算法题：把阿拉伯金额转化为汉字表示的金额

2017年02月05日 63 阅读

算法题：把阿拉伯金额转化为汉字表示的金额2013-11-14 51cto博客 tonglingn年没写算法题了，今天用了20分钟写了一个，要求如题，感觉算法有所退步，老了using System;using System.Text;namespace money{class Program{static void Main（string[] args）{StringBuilder sb=new StringBuilder（）;var strValue = ...

算法题：逆波兰表达式（数学逆波兰表达式和交并集逆波兰表达式）

2017年02月05日 56 阅读

算法题：逆波兰表达式（数学逆波兰表达式和交并集逆波兰表达式）2013-11-14 博客园 JasenKin一、前言在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示 法也称为中缀表示。每一运算符都置于其运算对象之后，称为后缀表达式,后缀表达式又叫做逆波兰表达式。 它的优势在于只用两种简单操作，入栈和出栈就可以搞定任何普通表达式的运算。其运算方式如下：如果当前 字符为变量或者为数字，则压栈，如果是运算符，则将栈顶两个元素弹出作相应...

算法题：区间数据计算

2017年02月05日 58 阅读

算法题：区间数据计算2013-11-14 jasenkin 最近一年多来，一直比较忙，最近一段时间终于空闲了，把以前没写的都补上.....这边随笔主要是计算一系列数据的间隔数据。从一堆数据中查询出每个区间的起始数据，结束数据以及数据个数，同时可以设置相应精度（小数位数）。区间数据数据结构1、区间数据主要包括当前区间的起始数据，结束数据以及数据个数。结构如下：public struct IntervalData<TKey, TValue>{pri...

算法题：样本方差、样本标准差、方差、标准方差与加权平均

2017年02月05日 48 阅读

算法题：样本方差、样本标准差、方差、标准方差与加权平均2013-11-14 博客园 jasenkin样本方差与样本标准差1、定义：样本中各数据与样本平均数的差的平方和的平均数叫做样本方差 ；样本方差的算术平方根叫做样本标准差。注：样本方差和样本标准差都是衡量一个样本波动大小的 量，样本方差或样本标准差越大，样本数据的波动就越大。标准差与标准方差1、定义：方差 是各个数据与平均数之差的平方和的平均数。在概率论和数理统计中，方差用来度量随机变量和其数学期望（ ...

算法整合后的图形绘制

2017年02月05日 66 阅读

算法整合后的图形绘制2013-11-14 cnblogs JasenKin某天下班回来后，习惯性的打开博客园，看看首页有没有感兴趣的文章。在 不重复随机数列生成算法 这 篇博文中，发现作者的思路不错。莫名其妙的突然想到如何获取随机颜色的算法以及以图形的方式显示出来， 那时候刚好12点了，想睡又睡不着，连着猛写了2个小时代码，大概模型出来了。随后的几天，将近期想到的 算法综合起来，因此就有了这么一篇文章。这篇文章主要有如下3个简单的算 法，本人将它们结合起来...

算法题：中位数计算

2017年02月05日 58 阅读

算法题：中位数计算2013-11-14中位数（Median）1、定义：一组数据按从小到大（或从大到小）的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数，注意：和众数不同，中位数不一定在这组数据中）。注：当个数为基数时，取最中间位置的数；当个数为偶数时，取最中间两个数的平均数。2、从小到大排序，可以先用冒泡排序，然后取中位数，那么先看下冒泡排序算法，代码如下：public static void BubbleSort（this IList<...

用JPEG算法压缩文本的试验

2017年02月05日 56 阅读

用JPEG算法压缩文本的试验2013-11-14JPEG图像压缩算法是有损算法。每次当你打开图片编辑、保存的时候，图片中一部分原始内容就会丢失。但是，人们很难用肉眼观察到其中的差别。因此，我们就来压缩下《罗密欧与朱丽叶》，把虚拟的“压缩”现实化。压缩后片段：“O Romep+ Rpldo wiepffnre arr！riov Romep@Dgoy thz gatggr `me tefusf sgx n`me！&rdquo...

算法：一种可扩展的表达式解析及计算方法

2017年02月05日 56 阅读

算法：一种可扩展的表达式解析及计算方法2013-11-14 ibm 王 建光,钱 韬概述在应用软件开发领域，对表达式计算的应用有非常广泛的应用。例如，在报表开发中，经常为 用户提供公式输入功能，从而实现更灵活的报表汇总；工作流应用软件中，经常利用逻辑条件进行动态配置， 从而提供更加灵活的流程配置；另外，在某些 UI 开发中，需要通过某个属性的表达式计算结果来动态控制 UI 组件的显示。所有这些应用都可以归结为一个通用模型，即表达式的解析以及计算。本文旨在提...

算法：62进制的简单实现

2017年02月05日 57 阅读

算法：62进制的简单实现2013-11-14 博客园 万一62 进制需要的字符及次序: 0..9 a..z A..Z; 只实现了 62 进制字符串与正整数的互换.unit H62; interfaceuses SysUtils; function IntToH62（N: UInt64）: string; //整数转到 62 进制字符串function H62ToInt（S: string）: UInt64; //62 进制字符串转到整数implementa...

数据结构：串（MFC的CString模拟）的操作

2017年02月05日 52 阅读

数据结构：串（MFC的CString模拟）的操作2013-11-26 51cto博客 lilin9105一、串的定义串:零个或多个字符组成的有限序列。字串:串中任意个连续的字符组成的子序列称为该串的子串主串：包含字串相应的串。（相对字串而言的）空格串：由一个或多个空格组成的串，（只要有空格的串）空串：串的长度为0时。（第一个字符为""或"/0"。）串相等：串的长度相等，串的各个对应位置的字符都相等。串的描述：s = "a1a2a3...........

数据结构：线性表的定义和操作

2017年02月05日 56 阅读

数据结构：线性表的定义和操作2013-11-26 51cto博客 lilin9105一、线性表定义:线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，其中的结点，有且仅有一个开始结点（第一元素）没有前驱但有一个后继结点，有且仅有一个终端结点（最后节点）没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。一般地，一个线性表可以表示成一个线性序列：k1,k2,…,kn，其中k1是开始结点，kn是终端结点。上述定义可...

数据结构：栈和队列的定义和操作

2017年02月05日 56 阅读

数据结构：栈和队列的定义和操作2013-11-26 51cto博客 lilin9105一、栈和队列定义1）、栈定义:栈（Stack）是一个后进先出（Last in first out,LIFO）的线性表，它要求只在表尾进行删除和插入操作。图如下：特点：一、栈特殊的线性表（顺序表、链表），它在操作上有一些特殊的要求和限制：栈的元素必须“后进先出”。三、栈的表尾称为栈的栈顶（top），相应的表头称为栈底（bottom）二、栈的操作只能在...

[单链表]多项式乘法

2017年02月05日 62 阅读

[单链表]多项式乘法2013-11-29《数据结构与算法分析 C语言描述》表，栈与队列部分课后习题//Code by Pnig0s1992//Date:2012,3,22 #include <stdio.h>#include "Header.h" void MultPolynomial（LinkList Py1,LinkList Py2,LinkList LinkRc）;void PrintfPolynomial（LinkL...

单双链表：通过指针变动交换相邻元素

2017年02月05日 59 阅读

单双链表：通过指针变动交换相邻元素2013-11-29《数据结构与算法分析,C语言描述》表，栈和队列部分课后题：单链表：P为待交换的第一个结点的前驱结点:pTemp = p->next; p-next = pTemp->next; pTemp->next = pTemp->next->next; p->next->next = pTemp;双链表：P为待交换的第一个结点p->last->next = p...

数据结构与算法分析：计算两个有序表交集并集

2017年02月05日 57 阅读

数据结构与算法分析：计算两个有序表交集并集2013-11-29《数据结构与算法分析，C语言描述》 表，栈与队列部分课后习题。Just a test,记录。outPut:Array No.1:2 4 5 7 10 23Array No.2:3 4 7 13 22 30Sum intersection:24 7Sum union section:102 3 4 5 7 10 13 22 23 30Code://Code by Pnig0s1992//Date:...

数据结构算法复习：栈操作相关

2017年02月05日 52 阅读

数据结构算法复习：栈操作相关2013-11-29RT，纯练手，记录，不多解释，高手飘过。//Code by Pnig0s1992 //Date:2012,3,20 #include <stdio.h> #include <Windows.h>typedef struct Node * ptrNode; typedef ptrNode Stack; typedef int Element_type;struct Node{ Eleme...

数据结构与算法复习：ADT树基本操作

2017年02月05日 60 阅读

数据结构与算法复习：ADT树基本操作2013-11-29复习记录，高手无视，关于 二叉搜索树的一些基本操作。//Code by Pnig0s1992//Date:2012,3,28#include <stdio.h>#include <stdlib.h> typedef int Element_type;typedef struct TreeNode * ptrTreeNode;typedef struct TreeNode * A...

算法数据结构复习：单链表

2017年02月05日 54 阅读

算法数据结构复习：单链表2013-11-29基本上关于带头结点的单链表能实现的都实现了，链表的转置写了递归和非递归，有些鸡肋的函数就没写。菜鸟一只，欢迎拍砖，高手无视。//Code by Pnig0s1992 //Date:2012,3,20 #include <stdio.h> #include <Windows.h>typedef struct LinkNode { int iElement; struct LinkNode *...

一个算法的实现

2017年02月05日 58 阅读

一个算法的实现2013-11-29某同学帮国外某MM做的题。算法描述：首先将两个字符串和一个临界值作为参数传入函数，比如"aaaaaaaaaa","bbaaababaa",2,然后在函数中依次比较两个字符串的每个字符，当不同的字符数超过指定的临界值后，继续比较，并将大于等于临界值且最大数目的第一个字符串中的相同字符转换为大写，比如，根据以上输入，那么输出为：aaAAAaaaAA。要求：只能用if,else,递归及字符...

中缀转后缀表达式并求值

2017年02月05日 56 阅读

中缀转后缀表达式并求值2013-11-29通过栈将中缀表达式转换为后缀表达式并根据后缀表达式求解，包含的Header.h为之前发过的栈操作相关函数实例程序，改成头文件就行。练习+记录，高手无视。OutPut:The init formula:3+4*5+（6*7+8）*9The stack is empty.Convert result:345*+67*8+9*+Calculate result:473//Code by Pnig0s1992//Date:...