并查集总结
今天总结一下并查集,这个完了之后,寒假学的数据结构基础的模板类的题目差不多就完了,对于模板题,敲上10遍、20遍、30遍,那么模板
就不是模板,就成为了你自己的东西,就好像 A+B 一辈子也忘不了,以后每天敲一遍模板题,加深对模板的理解。
并查集,一般使用的是 数组实现、树实现,其中数组实现时间复杂度较高,树实现也就是分离集合森林 查找、合并的时间复杂度不会...
分类:
其他好文 时间:
2014-06-09 23:14:04
阅读次数:
204
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。
循环链表的操作
1,循环链表的新操作
2, 获取当前游标指向的数据元素
3, 将游标重置指向链表中的第一个数据元素
4,将游标移动指向到链表中的下一个数据元素
5,直接指定删除链表中的某个数据元素
CircleListNode* CircleList_DeleteNode(CircleList* list, CircleListNode* node);
CircleListNode* Ci...
分类:
编程语言 时间:
2014-06-08 17:04:24
阅读次数:
242
我们在浏览一些网站,尤其是一些小说网站的时候,都会有修改页面背景颜色的地方,这个功能使用jquery很容易实现。
效果图:
show you code:
jquery test
white
red
green
yellow
$("button").click(
function()
{
var color = this.value;
$("...
分类:
Web程序 时间:
2014-06-08 16:48:45
阅读次数:
274
1、ant + findbugs安装
通过Eclipse或者MyEclipse继承ant、findbugs插件。插件可以到网上去下。
注:findbugs最好是下载1.3.9版本,如果是其他版本,可能在运行的时候会提示版本冲突错误!
2、通过findbugs做静态代码检查,此处可以说有两种方式。
A、直接生成HTML报告形式,在项目根目录下新建文件build.xml,将如下代码复制进去
...
分类:
数据库 时间:
2014-06-08 16:41:20
阅读次数:
450
今天Mayuyu带大家一起来搞清楚i++与++i的区别。或许你在C++编程中经常使用它们,但是却不知道它们背后的原
理。同样Mayuyu也不知道,那么今天很有必要搞清楚它们。现在就让Mayuyu带领大家一起学习吧。。。
首先,说到i++于++i的区别,那么就先要了解它们的底层实现细节。下面是它们的实现代码
对于i++是
int tmp;
tmp = i;
i =...
分类:
其他好文 时间:
2014-06-08 15:32:30
阅读次数:
181
现有的 Android 动画框架是建立在 View 的级别上的,在 View 类中有一个接口 startAnimation 来使动画开始,startAnimation 函数会将一个 Animation 类别的参数传给 View,这个 Animation 是用来指定我们使用的是哪种动画,现有的动画有平移,缩放,旋转以及 alpha 变换等。如果需要更复杂的效果,我们还可以将这些动画组合起来,这些在下...
分类:
移动开发 时间:
2014-06-08 15:05:29
阅读次数:
295
约瑟夫问题,循环链表实现
问题描述:
n 个人围成一个圆圈, 首先第 1 个人从 1 开始一个人一个人的顺时针报数,报到第 报到第 m 个人, 令其出列。 然后再从下一 个人开始从 1 顺时针报数 , 报到第 m 个人, 再令其出列,如此下去 , 求出列顺序。...
分类:
其他好文 时间:
2014-06-08 15:02:43
阅读次数:
188
《搭建属于你的在线实时采集系统》中已经对HTML5平台有了初步的认识,并基于此向大家展示了如何将采集到的数据上传至网络,实现实时观测。HTML 5是近十年来Web开发标准最巨大的飞跃。想必你已经体会到了HTML5的便捷之处,为了帮助大家更好在此平台上拓展应用,本文更加深入的探析“智能家居”与HTML5的完美结合,让家庭网络实时监控轻松实现。网络摄像头系统演示。系统环境:a) 单片机:STM32F103RC,256K字节Flash,48K字节SRAM,2K字节EEPROM;b) 以太网控制器:W5500,SP...
分类:
Web程序 时间:
2014-06-08 09:54:17
阅读次数:
667
首先需要引入上传控件
/js/ext/examples/ux/fileuploadfield/FileUploadField.js" charset="utf-8">
弹出上传框对应extjs代码
var uploadForm=new Ext.FormPanel({
id:'uploadForm',
width:520,
frame:true,
fileUpload: true,...
分类:
Web程序 时间:
2014-06-08 09:51:37
阅读次数:
314