并查集总结
今天总结一下并查集,这个完了之后,寒假学的数据结构基础的模板类的题目差不多就完了,对于模板题,敲上10遍、20遍、30遍,那么模板
就不是模板,就成为了你自己的东西,就好像 A+B 一辈子也忘不了,以后每天敲一遍模板题,加深对模板的理解。
并查集,一般使用的是 数组实现、树实现,其中数组实现时间复杂度较高,树实现也就是分离集合森林 查找、合并的时间复杂度不会...
分类:
其他好文 时间:
2014-06-09 23:14:04
阅读次数:
204
下面是参考《数据结构域算法分析》书上部分代码,结合自己理解写出的快速排序代码...
分类:
其他好文 时间:
2014-06-08 17:29:48
阅读次数:
190
2014-6-5
外设实战之KEY(查询方式)
之前已经能驱动LED,这只是用到GPIO的输出功能,接下来要用到GPIO的输入功能。把输入IO连到KEY上。
两个按键,KEY1和KEY2,定义按下KEY1让LED1亮,弹起让LED1灭。按下KEY2让LED2亮,弹起让LED2灭。
接下来是实战步骤:
一、查看电路原理图:
两个按键,KEY1...
分类:
其他好文 时间:
2014-06-08 15:41:10
阅读次数:
306
1.需要完成两个前置条件后才可以使用 微软企业库5.0 调用 MySql 存储过程
微软企业库5.0 支持 MySql
MySql 分页存储过程
2.需要添加一个继承 IParameterMapper 接口的类分配查询参数
using System.Data;
using System.Data.Common;
using Microsoft.Practices.E...
分类:
数据库 时间:
2014-06-08 10:04:46
阅读次数:
462
5月29,30日
终于到了这一天。晚上有数据结构课,10点多的火车,我们就没有去上课,下午在宿舍里收拾东西,晚上8点左右从南校出发,9点半多到达火车站和老师学长学姐们会和。
第一次去北京,第一次买的卧铺,真的很兴奋。对这次北京之行满满的都是期待。卧铺,躺在上面很舒服,因为第一次,不知道还需要换票,就把票放在包里了,找了一会才找到,看来还是得把票随身带着。卧铺晚上熄灯...
分类:
其他好文 时间:
2014-06-08 05:53:51
阅读次数:
311
树的遍历
在学习完成树的基本结构以后,我们开始研究一些树的应用模式。访问树的全部节点,一般有三种模式,这些模式的不同之处,仅在于访问节点的顺序不同。我们把这种对节点的访问称为“遍历”,这三种遍历模式叫做前序、中序和后序。下面我们对遍历模式作更仔细的定义,同时研究使用这延续模式的例子。
前序遍历...
分类:
编程语言 时间:
2014-06-08 05:49:56
阅读次数:
323
队列也是一种常见的线性表,它和栈相比有如下不同:
队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样:可以进行删除的一端称为队头,这种操作也叫出队;可以进行插入的一端称为队尾,这种操作也叫入队。总的来说,队头只能出队,队尾只能入队。
队列的示意图:
模拟队列这种数据结构并不是什么难事,但会遇到一些问题,如:
假溢出
队...
分类:
其他好文 时间:
2014-06-08 05:33:05
阅读次数:
230
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如:
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 , 然而不管选择怎么样的函数 , 一般都会存在冲突 , 但是如果函数选取得得当,那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类:
其他好文 时间:
2014-06-08 04:43:01
阅读次数:
241
crm2011QueryByAttribute的事例,他和QueryExpression都是crm用于查询,但是他比较简单,用于不是很复杂的查询...
分类:
其他好文 时间:
2014-06-08 03:26:22
阅读次数:
245
crm2011fetchxml分页查询,可查询全部记录...
分类:
其他好文 时间:
2014-06-08 03:21:45
阅读次数:
225