2011年11月_codingkid

原创通过后缀数组求字符串中最长重复字串

#include #include #include using namespace std;#define MAXLEN 100int print(char **a,const int len){ for(int i=0;i<len;i++) cout<<*(a+i)<<endl; return 0;}int comlen(char *a

2011-11-18 15:42:35 637

原创一个计算GPA的工具

#include #include using namespace std;static void getscore(unsigned int *allp,unsigned int *allc,unsigned int opt,unsigned int score,unsigned int credit){ unsigned int s_score; switch(op

2011-11-18 15:16:35 811

原创倒水问题通用解法

无穷多的水，A和B升容器，想要得到C升得水。判断：有解条件为C%gcd(A,B)==0时。方法：min（A,B）一直往max(A,B)倒水，当B满时则倒出。相当于一个n长度循环链表，每次步长为m去遍历这个链表，一定可以到达gcd(n,m)位置。

2011-11-12 22:05:18 1856

原创 n阶方格的走法

问题描述：有一个n*n的方格，从左上角走到右下角有多少种最短路径的走法？分析：若不加最短路径则n^(n-1)种走法。加上了最短路径就是说横向的距离为n-1，纵向的距离为n-1.总共的距离是2(n-1)步走到。解法：c(n-1,2(n-1))。组合问题。分析：画图。a0'''''''1''''''11'''''''2''''''31''''''3'''''''

2011-11-10 15:03:20 5228

原创虚假排名

好久没认认真真的写技术博客了。原因有三：1.实习期间忙。2.找工作期间忙。。3.找完工作更忙。。。自己知道这是个借口，有时候总感觉自己忙，殊不知盲目的跟着队伍奔跑还不如仔细观察地形之后选择一条捷径。让生活慢下来，并不是一件坏事，但是最近整日游手好闲的，觉得是对自己纵容过度了，需要好好检讨一下。整理好要看的书目和要做的事情，开始坐定整理博客。由于之前写的一些博文

2011-11-07 12:36:29 1411

本文所指的开发工程师，仅指程序开发人员和以数字电路开发为主的电子工程师。当你选择计算机或者电子、自控等专业进入大学时，你本来还是有机会从事其它行业的，可你毕业时执迷不悟，仍然选择了开发做为你的职业，真是自做孽不可活。不过，欢迎你和我一样加入这个被其它人认为是风光无限的“白领”吧。如果你不是特别的与人世隔绝，我想你一定看过金老先生的名著《笑傲江湖》吧，里面有一门十分奇特的武功叫做"辟邪剑法"，你看这

2011-11-06 15:40:46 939

转载前/中/后缀表达式的转换

自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+c)，形成二叉树 ②然后是a×(b+c)，在写时注

2011-11-04 22:06:20 859

转载 WEB服务器性能瓶颈分析

本文先介绍一下各种WEB服务器平台，然后对影响WEB服务器性能的各方面做了分析，最后解析了目前使用最普遍的Apache服务器在服务请求高峰时的响应延迟现象　　在上周的一篇文章里，我们介绍了搭建WEB服务器的方法，但这只是建立WEB服务器的第一步，在实际的站点运行中，也许服务器的性能表现会不尽如人意，这就需要分析具体的服务器性能瓶颈并找到解决办法。本文先介绍一下各种WEB服务器平台，然后对影

2011-11-04 20:50:14 12766

codingkid的专栏