链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的,称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类:
其他好文 时间:
2014-05-10 10:38:07
阅读次数:
297
求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展:把LIS换成最长先增后减子序列...
分类:
其他好文 时间:
2014-05-10 10:09:01
阅读次数:
506
非数值符号编码
计算机对非数值符号的处理大致分三个过程:字符输入,机内处理,字符输出;这就对应这三种阶段的编码,这里叫做输入码,机内码,字形码,不同阶段可以用 相同的编码技术。这只是我对中文编码的扩展,因为都是非数值符号,所以中文和西文没有什么太大区别。
这里主要以汉字的处理为主,西文的处理类似。汉字输入码的编码方式大...
分类:
其他好文 时间:
2014-05-10 09:36:05
阅读次数:
406
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.
#---抽奖算法需要满足的需求如下: 1
#---抽奖核心流程 1
#---问题???更好的算法 2
#---实际使用的扩展抽奖算法(带奖品送完判断和每用户最大中奖判断) 2
#-------网上的抽奖算法Php 3
#----java版本的.. 4
参考 5
#---抽奖算法需要满足的需求如下:
1.可以控...
分类:
其他好文 时间:
2014-05-07 08:24:55
阅读次数:
601
使用.net dataexcel通信搭建一个简单的文件服务器。
通信简单介绍
1,通信使用TCP协议。
2,采用session机制,控制简单通信安全与连接限制防攻击。
3,采用开放协议包格。(32字节数据包)
4,采用网络断开,自动连接机制保证连接。
5,采用压缩机械压缩大数据(比如.net 里面datatable,dataset的传输)。
6,采用事件机制,更容易,更符合.net开发习惯。
7,采用异步传输,较大的连接与并发。
8,采用数据包头,解决粘包。
9,采用命令方式,更容易扩展。
10,采用允许...
分类:
Web程序 时间:
2014-05-07 08:11:20
阅读次数:
494
Android-自定义meta-data扩展数据2014年5月5日 在接入第三方渠道SDK的时候,经常会看到其配置文件AndroidManifest.xml有类似如下的定义:
<meta-data
android:name="APP_ID"
android:value="037810BCE1D2260F32017643AC7D980...
分类:
移动开发 时间:
2014-05-07 06:50:16
阅读次数:
495
本文是Pig系统分析系列中的最后一篇了,主要讨论如何扩展Pig功能,不仅介绍Pig本身提供的UDFs扩展机制,还从架构上探讨Pig扩展可能性。
补充说明:前两天同事发现twitter推动的Pig On Spark项目:Spork,准备研究下。
UDFs
通过UDFs(用户自定义函数),可以自定义数据处理方法,扩展Pig功能。实际上,UDFS除了使用之前需要register/define外,和...
分类:
其他好文 时间:
2014-05-07 05:10:44
阅读次数:
567
拥抱变化
做项目最常见的无奈问题是无耻的变化。
拥抱变化,说的大气,我也想有那种气魄,代码于我目前的能力也够有那种拥抱的胸怀,也有些复用性与拥抱性,适合需求的无端的变化而带来的扩展,以前说人算不如天算,现在发现这句话说的不对,不是人算不如天算,而是自己算不如别人算,天算也比不是别人算,娘的,一个破项目,辛辛苦苦的做了百分八九十,在期限来临前一周就要over,结果,不知他们怎么算的,老大说...
分类:
其他好文 时间:
2014-05-07 04:38:49
阅读次数:
275
Redis是一个包含了很多Key-Value对的大字典,这个字典支持的Value非常丰富,可以为字符串、哈希表、列表、集合和有序集,基于这些类型丰富的value,扩展出了功能强大的操作,例如hmset、lpush、sadd等...
分类:
其他好文 时间:
2014-05-07 04:01:53
阅读次数:
302
一、高可用集群(HighAvailabilityCluster)集群(cluster)就是一组计算机,它们作为一个整体向用户提供一组网络资源。每一个单个的计算机系统都叫集群节点(node)。随着业务的增长,集群通过添加新的节点,满足资源的高可扩展性。计算机硬件和软件易错性不可避免,这样在节点..
分类:
其他好文 时间:
2014-05-06 18:34:44
阅读次数:
467