从一个实际案例说起 国庆长假前一个礼拜，老大给我分配了这么一个bug，就是打印出来的报表数量为整数的，有的带小数位，有的不带，毫无规律。 根据短短的两个多月的工作经验以及猜测，最终把范围缩小到以下这段代码块（伪代码）String output(double num){//double类型的参数...
分类：
编程语言 时间：
2014-10-10 08:58:14
阅读次数：
315
归并排序可以有两种思路----top-down 和 bottom-up
top-down:
递归实现，将数组分成两半，分别处理；再合并。
伪代码如下：
split ( A[], l, r)
{
if ( r - l < 2) return;
m = (r + l) / 2;
split ( A, l, m); //split A[l…m-1]
split ( A, m, r); /...
分类：
其他好文 时间：
2014-10-09 02:51:37
阅读次数：
222
波兰式，操作符放在操作数前。逆波兰式，操作符放在操作数后。中序的话，用两个栈，一个存操作符， 一个存操作数，根据操作符优先级来操作。为了处理边界情况，在操作符的栈底和栈顶都放了一个"#"。伪代码如下： 1 stack ops; 2 stack nums; 3 ops.push('#'); 4 5 ....
分类：
其他好文 时间：
2014-10-05 17:09:38
阅读次数：
297
DFS实现步骤如下：
①访问顶点V，并标记V已经访问
②查找V的第一个邻接顶点w
③若W存在，则继续执行，否则算法结束
④若W未被访问，则使用DFS递归访问w
⑤查找V的下一个邻接节点，并记为W，转到步骤③
对上图进行DFS，则访问顺序为
A B D C E
使用伪代码如下：
Vector G[maxn]
int vis[maxn]
void dfs(int u)...
分类：
其他好文 时间：
2014-10-03 11:05:14
阅读次数：
194
在看《信息检索导论》的时候看到了这个算法的实现，书里是用来演示如何将两个term的倒排列表求交集。伪代码如下：INTERSECT( p1, p2)1 answer ← {}2 while p1 != NIL and p2 != NILdo3 if docID( p1) = docID( p2)th....
分类：
其他好文 时间：
2014-09-28 18:03:53
阅读次数：
156
OOP之类和对象1. this指针的引入每个成员函数都有一个额外的隐含的形参，这个参数就是this指针，它指向调用对象的地址。默认情况下，this的类型是指向类类型非常量版本的常量指针。可以表示成如下伪代码形式：/* 假设现在有一个类Sales_data，以及其非常量Sales_data类型对象，则...
分类：
其他好文 时间：
2014-09-26 11:55:18
阅读次数：
298
一、引言 近年来，随着 Internet/Intranet 建网技术的飞速发展和在世界范围内的迅速普及，电子商务的冲击波又一次在世界范围内掀起巨浪，各类商务网站吸引着大量用户的青睐，商务网站的访问量也就越来越大。这种批量、并发性的访问使得商务网站对用户的响应速度会明显变慢，甚至有可能使用户无法登.....
分类：
数据库 时间：
2014-09-25 17:26:29
阅读次数：
1776
秋招快有着落啦，十一月中去北京区赛膜拜众神。
哎，好长一段时间没有刷过，重头拾起，最近得专题是字符串。
Trie前一排又敲了一遍，KMP今天敲了一下。
题目一大堆废话，实际就是判断模式串出现得次数，我是对着算法导论伪代码敲得，一次AC，真得很水。
/***********************************************************
> OS ...
分类：
其他好文 时间：
2014-09-25 01:16:07
阅读次数：
247
1 Monotone Chain Convex Hull(单调链凸包)算法伪代码： 2 //输入：一个在平面上的点集P 3 //点集 P 按 先x后y 的递增排序 4 //m 表示共a[i=0...m]个点，ans为要求的点; 5 struct P 6 { 7 int x,y; 8 ...
分类：
其他好文 时间：
2014-09-23 19:39:15
阅读次数：
174
OOP之类和对象 1. this指针的引入 每个成员函数都有一个额外的隐含的形参，这个参数就是this指针，它指向调用对象的地址。默认情况下，this的类型是指向类类型非常量版本的常量指针。可以表示成如下伪代码形式： /* 假设现在有一个类Sales_data，以及其非常量Sales_data类型对...
分类：
编程语言 时间：
2014-09-20 02:15:56
阅读次数：
263
