http://acm.hdu.edu.cn/showproblem.php?pid=2473并查集设置虚拟父节点。 1 #include 2 #include
3 #include 4 #define maxn 1100000 5 using namespace std; 6 7 int f...
分类：
其他好文 时间：
2014-05-15 02:18:05
阅读次数：
328
PHP 验证码（补充）1、改变验证码背景颜色：imagefill(图片,填充的宽,填充的高,颜色)
$back = imagecolorallocate($img,194,219,255);
imagefill($img,0,0,$back);2、字体颜色随机改变：rand(0,255) $col....
分类：
其他好文 时间：
2014-05-15 01:45:03
阅读次数：
322
哈希表，也叫散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。
哈希函数最主要的设计在于哈希函数和冲突处理的解决，其中哈希函数的设计方法主要有直接定址法和除留余数法；冲突处理的方法主要有开放定址法和链地址法。本文主要实现了一个基本存放字符串的哈希表，冲...
分类：
编程语言 时间：
2014-05-15 01:35:01
阅读次数：
396
题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路1： --> 错，因为题目要求返回下标。
1.排序
2.两个下标，一个指向头，一个指向尾
3.如果下标指向的两个元素相加大于给定的数，尾下标减一
如果小于，头下标加一
思路2： hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 01:28:13
阅读次数：
297
昨天和同学一起去蹭Oracle数据库的课，老师很Nice，学到了两点。第一点B树索引，第二点位图索引。
两种很有用的数据结构，这几天好好研究研究。出乎意料的是：下课老师说我们可以去上机，真好嘿嘿，第二节课英语听力，就没去了。
今天上机（数字图像处理）用java写的图像 加减乘除操作，效果和Matlab的一比很差，不过还是和大家分享下吧！
这是原图：
/*
* 图像处理
...
分类：
其他好文 时间：
2014-05-15 01:17:57
阅读次数：
429
栈 队列 优先级队列
本章涉及到的三种存储数据类型：栈 队列 优先级队列
本章涉及到的存储数据类型是算法构思的辅助工具，而不仅仅是存储数据的工具。数据结构的生命周期比较短，在程序结束时，对应的数据结构的生命周期随之结束。
栈 队列 优先级队列是比较抽象的数据结构，通过接口对三种数据结构进行定义和实现，而实现的过程对用户来说是屏蔽的。
栈 （后进先出）
栈只允许访问一个数据项，即最后...
分类：
其他好文 时间：
2014-05-15 01:11:25
阅读次数：
179
php方法第一种是：使用$_SERVER[‘HTTP_USER_AGENT‘]选项第二种是：使用PHP的get_browser(）函数在使用此函数时，一般会得到如下警告“Warning:get_browser()[function.get-browser]:browscapinidirectivenotset.in…”意思是说：为了使用这个函数，你必须在php.ini文件里面增加..
分类：
其他好文 时间：
2014-05-15 00:21:23
阅读次数：
344
题意：交换给定链表中的相邻节点,但不可以改变链表里的值
如1->2->3->4交换后为2->1->4->3
思路：
按题意中的扫描去改变每两个相邻节点的next指针的指向即可。
小技巧：
因为处理每两个相邻节点的时候，需要一个指针记录它们前一个节点，而头节点前面没有节点，
所以可设置一个dummy节点指向头指针，这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了
复杂度：时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 00:16:00
阅读次数：
359
php5.4.3如何连接sqlServer 2008 r21、下载
ntwdblib.dll，（http://yunpan.cn/QiRkGyLH2YYJy （提取码：edfc）），拷贝到 php安装路径的根目录下 和
Apache服务器安装路径的bin文件夹下；2、下载sqlsrv相关文件，（ht...
分类：
数据库 时间：
2014-05-14 23:31:49
阅读次数：
530
HOWTO Use Python in the web — Python v3.0.1
documentationmod_python?People coming from PHP often find it hard to grasp how
to use Python in the web. T...
分类：
编程语言 时间：
2014-05-14 22:31:33
阅读次数：
401
