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

2016年07月27日 36 阅读

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

算法整合后的图形绘制

2016年07月27日 33 阅读

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

算法题：中位数计算

2016年07月27日 37 阅读

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

用JPEG算法压缩文本的试验

2016年07月27日 35 阅读

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

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

2016年07月27日 35 阅读

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

算法：62进制的简单实现

2016年07月27日 37 阅读

算法：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模拟）的操作

2016年07月27日 36 阅读

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

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

2016年07月27日 42 阅读

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

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

2016年07月27日 34 阅读

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

[单链表]多项式乘法

2016年07月27日 35 阅读

[单链表]多项式乘法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...

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

2016年07月27日 38 阅读

单双链表：通过指针变动交换相邻元素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...

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

2016年07月27日 35 阅读

数据结构与算法分析：计算两个有序表交集并集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:...

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

2016年07月27日 35 阅读

数据结构算法复习：栈操作相关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树基本操作

2016年07月27日 37 阅读

数据结构与算法复习：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...

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

2016年07月27日 33 阅读

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

一个算法的实现

2016年07月27日 37 阅读

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

中缀转后缀表达式并求值

2016年07月27日 36 阅读

中缀转后缀表达式并求值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:...

【算法导论】排序（一）

2016年07月27日 37 阅读

【算法导论】排序（一）2014-01-01 csdn shuangde800虽然久闻大名，但第一次接触算法导论，是看了网易公开课MIT的《算法导论》课，记得 第一集就讲到了 插入排序和归并排序。几个星期前也买了算法导论这本书，准备慢慢啃~这星期主要在看前两 部分，除了对于讲渐进时间、递归式分析这些东西感到云里雾里的，其它的都就感觉越看越有觉得入 迷，果然不愧是一本经典之作好吧，开始。本文主要是用C++把书中的算法实现，以及一些笔记。一、插入排序。插入算法的...

【算法导论】排序 （二）：堆排序

2016年07月27日 33 阅读

【算法导论】排序 （二）：堆排序2014-01-01 csdn shuangde800四、（1）堆排序第一次听堆排序是在107lab听忠哥讲的，但是没讲怎么实现。那时刚看了数据结 构的二叉树，还以为要通过指针建立二叉树的方式来实现，觉得挺难的。其实堆排序实现没有想象中 的那么难。“堆”这个词最初是在堆排序中提出来的，但后来就逐渐指”废料收集储存区“，就像程 序设计语言Lisp和Java中所提供的设施那样。我们...

【算法导论】排序 （三）：快速排序 深入分析

2016年07月27日 37 阅读

【算法导论】排序 （三）：快速排序 深入分析2014-01-01 csdn shuangde800五、快速排序快速排序是最常用的一种排序算法，包括C的qsort，C++和Java的sort，都采用了快 排（C++和Java的sort经过了优化，还混合了其他排序算法）。快排最坏情况O（ n^2 ），但平均效率 O（n lg n），而且这个O（n lg n）几号中隐含的常数因子很小，快排可以说是最快的排序算法，并非浪得虚名 。另外它还是就地排序。快速排序是基于...