一.思维导图二.概念笔记树的存储结构双亲表示法:当算法中需要在树结构中频繁地查找某结点的父结点时，使用双亲表示法最合适 孩子表示法:适用于查找某结点的孩子结点 孩子兄弟表示法:可以用孩子兄弟表示法将普通树转化为二叉树二叉树的性质性质一: 在二叉树的第k层上最多有2^(k-1)个结点 性质二: 高度为k的二叉树至多有2^k-1个结点，最少有k个结点 性质三: 对任何一棵二叉树T,如果其终端结点数为n0，度为2的结点数为n2,则n0 = n2 + ...
算法选择：对称加密AES，非对称加密: ECC，消息摘要: MD5，数字签名:DSA对称加密算法(加解密密钥相同)名称密钥长度运算速度安全性资源消耗DES56位较快低中3DES112位或168位慢中高AES128、192、256位快高低 非对称算法(加密密钥和解密密钥不同)名称成熟度安全性(取决于密钥长度)运算速度资源消耗RSA高高慢高DSA高高慢只能用于数字签名ECC低高快低(计算量小,存储空间占用小,带宽要求低) 散列算法比较名称安全性速度SHA-1高慢MD5中快 ...
使用PHP进行HMAC-SHA1签名，并通过Authorization头认证Deom $app_id = ‘id‘; $host = "test.abc.com"; $port = "80"; $app_Key = "key"; $app_timestamp = time(); $app_nonce = "8FINtYTUsKbSZGfl".time().rand(10,1000); $uri = "/account/ass/verify.do";//build string$arr = array($app_timestamp, $app_nonce, "POST", $uri, $host, $port); $text = join("\n", $arr) . "\n\n"; var_dump($text); $sig = get_signature($t...
1‘‘‘ 2插入排序算法3原始数据data4排序数据后数据SortedData,默认是从小打大排序5 61.从data第一个元素开始，该元素赋值给SortedData[0],可以认为SortedData已经被排序 7 82.取出data的一个元素data[i],9 (1)从左到右扫描SortedData， 10 如果data[i]小于SortedData的某个元素SD，那么将data[i]插入SD的位置,选取下一个元素 11 (1)如果data[i]大于SortedData最后一个元素，将data[1]插入到SortedData的末尾，选取下...
题目:输入3个整数，输出他们的平均值，保留3位小数。 首先,声明三个整数a,b,c和一个浮点数d:int a,b,c; double d;输入三个整数a,b,c:scanf("%d%d%d",&a,&b,&c);将a,b,c取平均值以后复制给d:d=(double)(a+b+c)/3;最后输出d:printf("%.3lf",d);%.3lf表示保留3位小数的long float。注意:不能直接这样输出:printf("%.3lf",(a+b+c)/3);否则会得到不正确的输出。完整代码://P15 习题1-1 平均数 //疑问:为什么不能直接printf("%.3lf",(a+b...
N皇后问题源于著名的八皇后问题：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法！将8x8扩展为NxN即为N皇后问题，要解决此问题，最简单的方法就是暴力枚举，此时的时间复杂度为N^2，回溯算法与简单暴力枚举类似，不同点在于当判定某种状态不符合答案时，便不再继续枚举此状态的后续状态，而是回溯到该状态之前，继续遍历其他的可能值。 1 #include <ios...
算法复杂度 1、冒泡排序 冒泡排序（Bubble sort），他重复的走访要排序的数列，一次比较两个元素，如果顺序错误，就将它们交换位置。无论是最坏时间复杂度还是平均时间复杂度都为O(n^2),但算法稳定 算法步骤： 1、比较相邻的两个元素，如果第一个比第二个大，就交换，对每一对相邻元素做同样的工作，从开始到结束，这一趟结束之后，最后那个元素就是最大的数 2、对所有的元素重复以上步骤1，除了最后一个元素 3、持...
题出自https://leetcode.com/problems/rotate-image/ 内容为：You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up: Could you do this in-place?简单的说就是给出一个n*n的二维数组，然后把这个数组进行90度顺时针旋转，而且不能使用额外的存储空间。最初拿到这道题想到的就是找出每个坐标的旋转规律。假设我们是2*2的矩阵：a b c d进行旋转后，那么就变成了：c a ...
选择排序的思路比较简单，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序虽然实现起来比较简单，但是效率也比较低， 为O(n2)。C语言的代码实现如下 ： 1//选择排序的C语言实现 2void selection_sort(int a[])3{4int i , j;5int min = 0;6for(i=0; i<MAXSIZE-1; i++)7 {8for(j=i; j<MAXSIZE; j++)9 { 10if(a[j] <= a[min]) { 11 ...
相应的措施推行，引起一定的连锁性反应。如站长论坛取消了签名，避免 受到这一规则性的负面影响。成熟性的网站，失去一定的外部链接，不会有什么影响。而相对小型的网站，产生的结果是很严重的。因此，对当前的搜索引擎，优化 人员需要调整好思路。可从如下的角度性展开，有效的应对。方面一、重视搜索引擎的用户体验度现状分析：这是搜索引擎都在提倡的，360搜素引擎对这方面的认可度较高。从刚开始时，就推出了这样的策略性。进而...
最小二乘法原理最小二乘法的目标：求误差的最小平方和，对应有两种：线性和非线性。线性最小二乘的解是closed-form（如下文），而非线性最小二乘没有closed-form，通常用迭代法求解（如高斯牛顿迭代法，本文不作介绍）。【首先得到线性方程组】1.概念最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之...
红黑树（red-black tree）是一种“平衡”查找树，它能保证最坏情况下，基本的动态集操作时间为O(lgn).性质：1)每个节点要么是红的，要么是黑的2)根节点和叶子节点（NIL）是黑色的3)若一个节点是红色的，则他的两个孩子节点是黑色的4)对于每一个节点x，从该节点到其子酸节点的所有路径上包含相同数目的黑节点（#black nodes = black-height(x)）引理： 一棵有n个内节点的红黑树的高度至多为 2 lg(n+1)红黑树上插入删除的完整代码...
最近被和并查集相关的图论问题卡了几次，稍微写一下好了。分块？咕了，下次再做吧因为许多例题洛谷里头是没有的，所以把题面讲一下。一个模板题是UVA1395，非常典型，题面有了就不给了。为什么会用到并查集呢？判断是否每个点都联通时会用到，那么如何保证联通时差值最小呢？首先我们把边按边权排序，然后我们枚举较小边的编号，连通左右两点，然后我们从小到大枚举较大边，并且联通这些边的左右块，直到所有点联通，这时的边减去小...
K路归并排序(k-way merge sort) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: <数据结构>主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./** main.cpp** Created on: 2014年9月11日* Author: Spike*/#include <fstream> #include <iost...
Collection of algorithm for sortingheap sort 堆排序 The heapsort algorithm can be divided into two parts. In the first step, a heap is built outof the data. The heap is often placed in an array with the layout of a complete binary tree. The complete binary tree maps the binary tree structure into the array indices; each array index represents a node; the index of the n...