2011年10月_guyulongcs

原创 java开发环境配置

进行java开发，首先要安装jdk，安装了jdk后还要进行环境变量配置：1、下载jdk（http://java.sun.com/javase/downloads/index.jsp），我下载的版本是：jdk-6u14-windows-i586.exe2、安装jdk-6u1

2011-10-18 15:45:10 581

转载 ACM题目分类总结及pku题目分类

主流算法：? 1.搜索　//回溯? 2.DP（动态规划）　? 3.贪心　? 4.图论　//Dijkstra、最小生成树、网络流? 5.数论　//解模线性方程? 6.计算几何　//凸壳、同等安置矩形的并的面积与周长? 7.组合

2011-10-03 11:31:59 458

转载各种字符串哈希函数比较转载

常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHas

2011-10-03 11:29:32 477

转载排序算法

给出含有n个元素的数组array[n]，对其进行排序(排列成从小到大)。对于每一个算法，需要给出代码、算法复杂度、空间复杂度、是否稳定。1.插入排序void insert_sort(int *array, int n){for(int j=1;jint

2011-10-03 11:27:53 447

转载回溯算法

回溯法其实也是一种搜索算法，它可以方便的搜索解空间。回溯法解题通常可以从以下三步入手： 1、针对问题，定义解空间 2、确定易于搜索的解空间结构 3、以深度优先的方式搜索解空间，并在搜索的过程中进行剪枝回溯法通常在解空间树上进行搜索，而解空间树通常有子集树和

2011-10-03 11:25:13 790

转载自信人生二百年，会当水击三千里!

发现自己的长处，是自信的基础。但在不同的环境里，优点显露的机会并不均等。例如，有些学校注重文化课，成绩好的优点就显露，而体育好的未必被人看重；换成体校，情况可能就恰好相反。因此，我们在评价自己的时候，可以采用场景变换的方法，寻找‘立体的我’，这样我们可能会意外地发现，自己原来有很

2011-10-03 11:18:03 1802

转载 Teach Yourself Programming in Ten Years

Teach Yourself Programming in Ten YearsWhy is everyone in such a rush?Walk into any bookstore, and you'll see how to Teach Yourself Java

2011-10-03 11:10:05 607

转载经典自虐计算机读书计划

经典自虐计算机读书计划共 23 个条目· · · · · · 2009-06-24 12:09:26添加 1. C++Primer（英文版·第4版）/图灵原版计算机科学系列作者 : Stanley B.Lipp

2011-10-03 11:03:16 806

转载 windows线程同步

一、用户方式同步：同步速度非常快。互锁函数家族只能在单值上运行，根本无法使线程进入等待状态。可以使用关键代码段使线程进入等待状态，但是只能用这些代码段对单个进程中的线程实施同步。还有，使用关键代码段时，很容易陷入死锁状态，因为在等待进入关键代码段时无法设定超时值。二、使用

2011-10-03 10:55:55 419

转载数据库设计范式

关系数据库设计之时是要遵守一定的规则的。尤其是数据库设计范式现简单介绍1NF（第一范式），2NF（第二范式），3NF（第三范式）和BCNF，另有第四范式和第五范式留到以后再介绍。在你设计数据库之时，若能符合这几个范式，你就是数据库设计的高手。第一范式（1NF）：在关系

2011-10-03 10:50:36 412

转载平面最近点对

求点集中的最近点对有以下两种方法: 设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。1、蛮力法（适用于点的数目比较小的情况下）1）算法描述：已知集合S中有n个点，一共

2011-10-03 10:46:49 2961

转载 struct对齐

一、struct对齐方式三原则：a). struct变量的起始地址应该是struct中最宽基本类型元素大小的整数倍b). 每个元素相对于起始位置的偏移量应该是本元素自身大小的整数倍c). struct变量整体的大小应该是struct中最宽基本类型元素大小的整数倍

2011-10-02 15:21:13 608

转载常用网络协议端口号

应用协议端口号/协议说明ftp-data 20/tcp FTP, dataftp 21/tcp FTP. controltelnet 23/tcp smtp 25/tcp Simple Mail Transfer Protocoltime 37

2011-10-02 14:44:51 3853

转载 Trie树|字典树的简介及实现（转）

Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或

2011-10-02 13:24:11 423

转载 strcpy()、memcpy()、memmove()、memset()的实现

strcpy(), 字符串拷贝.char *strcpy(char *strDest, const char *strSrc){ assert((strDest!=NULL) && (strSrc !=NULL)); char *address = strDest

2011-10-02 13:02:23 316

guyulongcs的专栏