travel the binary tree by level 5 ( from down to top and from left to right every level )
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:tr...
分类:
其他好文 时间:
2014-05-07 05:40:19
阅读次数:
401
在项目开发中遇到了这样一种情况:
需要用一个干净的工程(export出来的,没有svn信息)去覆盖一个主干的工程(含有svn信息),然后提交代码;我们在mac系统中拷贝->粘贴到目标文件夹,只有2个选项:停止和全部替换;选择全部替换后,svn信息全部丢失了。
这时我们可以使用cp -r dir1 rootdir 来进行覆盖,dir1是那个干净工程的文件夹路径,和主干工程同名;rootdir是主...
分类:
其他好文 时间:
2014-05-07 05:18:18
阅读次数:
561
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
串行除法与并行除法
8.2.1 串行除法
OR1200中使用的串行除法算法是“试商法”。设被除数是m,除数是n,商保存在s中,被除数的位数是k,其计算步骤如下(为了便于说明,在此处所有数据的最低位称之为第1位,而不称为第0位):
(1)取出被除数的最高位m[k],使用被除数的最高位减去除数n,如...
分类:
其他好文 时间:
2014-05-07 04:48:29
阅读次数:
343
接着这个系列,前几个又重新写匈牙利算法时,发现了一种更为简洁的实现方式,和上一篇文章相比http://blog.csdn.net/smartxxyx/article/details/9672181,
这个算法更为简洁,也好理解。和维基百科上介绍的算法思路是一致的。...
分类:
其他好文 时间:
2014-05-07 03:27:01
阅读次数:
301
SBJson包的下载地址在上一篇文章中。
可以使用NSDictionary中的键值对来拼接Json数据,非常方便,也可以进行嵌套,直接上代码:
//开始拼接Json字符串
NSDictionary *dataDictionary= [NSDictionary dictionaryWithObjectsAndKeys:@"mac",@"mac",
...
分类:
移动开发 时间:
2014-05-07 03:22:16
阅读次数:
426
一直在写c++程序,不过对于一些作图程序来说,还是MATLAB比较实在。
de Casteljau算法是作贝塞尔曲线的一种高效的算法,其思想就是对[0,1]区间中所有的t,通过n个控制顶点不断递推得到一个顶点:下面是我的代码实现:
function deCasteljau(P,Q)
%P is 1*n matrix for X
%Q is 1*n matrix for...
分类:
其他好文 时间:
2014-05-07 03:14:37
阅读次数:
303
对站长来说,百度、谷歌的每一次算法变动,确切来讲应该是自己网站在搜索引擎的排名、收录情况,都会牵动站长的神经。总有许多人在QQ群、论坛里讨论这些问题。
很多站长会天天查看网站SEO数据,比如收录量、关键词排名等等,因为它间接的反应了你的权重高低,甚至的流量情况。有流量就有收入,直到今天,这也是“真理”。
算法为什么变动
很早以前,我想开一个栏目,专门记录搜索引擎的每一...
分类:
其他好文 时间:
2014-05-06 19:11:13
阅读次数:
287
五一中间断了几天,开始继续。。。
1、
??
Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a...
分类:
其他好文 时间:
2014-05-06 18:54:59
阅读次数:
386
数值算法:解方程、微积分、数值分析 多用在工程设计
非数值算法:搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始,依次将每一个元素与查找目标进行比较
1.2或者找到目标,或者找不到目标
2.评估
2.1平均时间复杂度:O(N),线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索(折半搜索)
1.算法
1.1假设表中...
分类:
其他好文 时间:
2014-05-06 15:36:44
阅读次数:
260
圣天诺LDK是SafeNet 软件货币化方案中的一个旗舰产品。作为一套成品方案,它提供了安全又灵活的软件授权机制。它既包含高强度的、基于硬件锁的软件保护产品系列,又包含高灵活度、可管理的许可证(软锁)产品。它不仅能满足在软件保护阶段上的需要,亦能满足在后期实施授权和权限管理上的需要。无论是桌面软件、嵌入式软件,还是云服务,您都可以在圣天诺LDK授权方案中找到对应的支持。
...
分类:
其他好文 时间:
2014-05-06 14:53:26
阅读次数:
468