二叉树
1.为什么要使用二叉树?
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询,又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类:
其他好文 时间:
2014-05-26 05:59:50
阅读次数:
171
24.Map接口:
Map接口定义了存储“键(key)-值(value)映射对”的方法,Map
中不能有重复的“键”,Map实现类中储存的”键-值“映射对是通过
键来唯一标识的,Map底层的”键“使用Set来存放的,所以Map
中的映射对的”键”对应的类必须重写hashCode()和equals()方法,
常用String作为Map的“键”。
Map的添加、删除操作...
分类:
编程语言 时间:
2014-05-26 05:47:05
阅读次数:
348
引言shell,我们经常会用到,以其强大的功能,会帮助我们解决很多棘手的问题。最近遇到一个问题,要跑很多case,如果串行的执行,需要很久。能不能让他们并行起来,但又不能所有case都并行运行呢?,因为所有case同时运行,机器会挂掉的。1,方式1比较直接的一种方式是,维护两个文件队列(*.start和*.stop)分别记录所有case的运行状态,然后根据并发数量来获取和分配资源。代码如下:mul...
分类:
其他好文 时间:
2014-05-26 05:07:22
阅读次数:
262
删除链表结点注意保证链表不会断开。删除的节点是尾结点时,并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。...
分类:
其他好文 时间:
2014-05-26 03:38:22
阅读次数:
166
在解决方案找到TestCpp项目,打开其属性=》C/C++ =》预处理器==》预处理器定义, 添加“CC_ENABLE_BOX2D_INTEGRATION=1”, 修改“CC_ENABLE_CHIPMUNK_INTEGRATION=0”, 打开libExtensions项目同样找到预处理器定义, 添加“CC_ENABLE_BOX2D_INTEGRATION=1” , 删除“CC_ENABLE_CH...
分类:
其他好文 时间:
2014-05-26 03:37:38
阅读次数:
242
Canopy有消除孤立点的作用,而K-means在这方面却无能为力。建立canopies之后,可以删除那些包含数据点数目较少的canopy,往往这些canopy是包含孤立点的。根据canopy内点的数目,来决定聚类中心数目k,这样效果比较好。...
分类:
其他好文 时间:
2014-05-26 03:21:30
阅读次数:
321
QQ群:136924235
论坛:http://bbs.shareku.com
对于移动或删除jobs,只需要简单地移动或删除%JENKINS_HOEM%\jobs目录。
对于修改jobs的名字,只需要简单地修改%JENKINS_HOEM%\jobs下对应job的文件夹的名字。
对于不经常使用的job,只需要对%JENKINS_HOEM%\jobs下对应的jobs的目录zip或tar后存储到其他的地方。...
分类:
Web程序 时间:
2014-05-25 01:09:27
阅读次数:
345
计算字符串的相似度
提出问题
许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:
1.修改一个字符(如把“a”替换为“b”)。
2.增加一个字符(如把“abdd”变为“aebdd”)。
3.删除一个字符(如把“travelling”变为“traveling”)。
比如,对于“abcdef...
分类:
其他好文 时间:
2014-05-24 19:32:33
阅读次数:
289
public Image GetImage(string path) { FileStream fs
= new FileStream(path, FileMode.Open, FileAccess.Read); Image ...
分类:
其他好文 时间:
2014-05-24 09:48:26
阅读次数:
233
最近有点着迷Python,学习基本语法之后,首先从爬虫开始,看了《使用python登录人人网并发表状态》一文后,很感兴趣,然后又曾经苦于人人网聊天记录删除的繁琐,于是决定写一个聊天记录一键删除的小脚本,好啦,废话不多说:#encoding:utf-8import
urllib2, urllib, c...
分类:
编程语言 时间:
2014-05-24 09:35:03
阅读次数:
390