2012年09月_minglingji

转载螺旋矩阵

问题1 按顺时针方向构建一个m * n的螺旋矩阵（或按顺时针方向螺旋访问一个m * n的矩阵）：2 在不构造螺旋矩阵的情况下，给定坐标i、j值求其对应的值f(i, j)。比如对11 * 7矩阵， f(6, 0) = 27 f(6, 1) = 52 f(6, 3) = 76 f(6, 4) = 63 构建螺旋矩阵对m * n

2012-09-26 22:56:06 454

转载敏捷开发之 12条敏捷原则

1、我们最优先要做的是通过尽早的、持续的交付有价值的软件来使客户满意。2、即使到了开发的后期，也欢迎改变需求。敏捷过程利用变化来为客户创造竞争优势。3、经常性的交付可以工作的软件，交付的间隔可以从几周到几个月，交付的时间间隔越短越好。4、在整个项目开发期间，业务人员和开发人员必须天天都在一起工作。5、围绕被激励起来的个体来构建项目。给他们提供所需要的环境和支持，并且

2012-09-25 22:08:14 2091 1

转载 SQL Server 查询处理中的各个阶段(SQL执行顺序)

SQL 不同于与其他编程语言的最明显特征是处理代码的顺序。在大数编程语言中，代码按编码顺序被处理，但是在SQL语言中，第一个被处理的子句是FROM子句，尽管SELECT语句第一个出现，但是几乎总是最后被处理。每个步骤都会产生一个虚拟表，该虚拟表被用作下一个步骤的输入。这些虚拟表对调用者（客户端应用程序或者外部查询）不可用。只是最后一步生成的表才会返回给调用者。如果没有在查询中

2012-09-23 22:49:27 581

转载约瑟夫环问题(Josephus)

继续笔试准备ing……分享一下昨天做到的其中一题，其实题目很老，也做过n遍了，但复习起来也是颇有韵味，同时还发现另一种妙解，感觉不错的。问题描述：约瑟夫环问题(Josephus) 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus）解法一(My Solution)：思想

2012-09-22 19:58:23 746

转载 hash_map

详细解说STL hash_map系列来源于http://www.stlchina.org/0 为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典.

2012-09-22 11:52:02 362

转载 Trie树

Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是小写字母组成)。

2012-09-21 16:09:34 719

转载原地归并算法

归并排序算法(mergesort)是将一个序列划分为同样大小的两个子序列,然后对两个子序列分别进行排序,最后进行合并操作,将两个子序列合成有序的序列.在合成的过程中,一般的实现都需要开辟一块与原序列大小相同的空间,以进行合并操作,归并排序算法的示例在这里.这里介绍一种不需要开辟新的空间就可以进行归并操作的算法.算法的核心部分是以下代码: 1 /** 2 * 算法: 合并二已排序

2012-09-20 22:30:12 368

转载程序员编程艺术：第三章、寻找最小的k个数

下面，我试图用最清晰易懂，最易令人理解的思维或方式阐述有关寻找最小的k个数这个问题（这几天一直在想，除了计数排序外，这题到底还有没有其它的O（n）的算法? ）。希望，有任何问题，欢迎不吝指正。谢谢。寻找最小的k个数题目描述：5.查找最小的k个元素题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。第一节、各

2012-09-20 22:29:16 2027

转载从Trie树（字典树）谈到后缀树

从Trie树（字典树）谈到后缀树作者：July、yansha。出处：http://blog.csdn.net/v_JULY_v 。转自： http://blog.csdn.net/v_july_v/article/details/6897097 引言常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R 树，这次，

2012-09-20 22:23:38 724

转载 kbhit 产生随机数

#include void main() { int r,k; cprintf("Press any key to get a real random number(0..99) ..."); r=0; while (1) { r=(r+1)%100; if (kbhit()) { k=getch();

2012-09-20 17:14:40 302

转载全排列

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身，从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3

2012-09-19 21:07:33 586

转载如何随机选取1000个关键字

给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？解决方案就是蓄水库抽样（reservoid sampling）。主要思想就是保持一个集合（这个集合中的每个数字出现），作为蓄水池，依次遍历所有数据的时候以一定概率替换这个蓄水池中的数字。其伪代码如下：Init : a reservoir

2012-09-16 14:27:31 4181

转载 c++结构体中包含类对象成员的问题 malloc函数不能调用构造函数 new可以

今天写代码遇到一个问题。如下的结构体：1struct A2{3 string str;4 int data;5//....

2012-09-16 10:21:00 4814

转载类定义中包含自己的对象的问题

class a{ a aa; int i; };int main(){}为什么这个类编译通不过但是换成这样class a{ static a aa; int i; };int main(){}这样就可以通过,之所以静态对象可以而成员对象不可以不是说编译器知不知道a类的全部结构。因为编译器已经可以知道a类的结构。楼上几位

2012-09-16 10:19:13 4817 1

转载复合语句

把多个语句用括号{}括起来组成的一个语句称复合语句。在程序中应把复合语句看成是单条语句，而不是多条语句，例如　　{　　x=y+z;　　a=b+c;　　printf("%d%d",x,a);　　}　　是一条复合语句。复合语句内的各条语句都必须以分号“;”结尾；此外，在括号“}”外不能加分号。

2012-09-15 20:49:37 845

转载转意字符 \

char b[]="reg add \"HKEY_CURRENT_USER\\Software\\Microsoft\\Windows\\CurrentVersion\\Policies\\System\" /v DisableRegistryTools /t reg_dword /d 00000000 /f\"";C++里字符串字面值必须用""围起来像"abcd"，你程序中\""的后一个"就

2012-09-15 20:48:12 1472

原创 online test c-v-t

#include #include using namespace std;int is_prime(int n) { int k,limit; if(n == 2) return 1; if(n % 2 == 0) return 0; limit = n/2; for(k=3; k <= limit; k+=2) if(

2012-09-15 17:34:42 2067

转载四则运算(C语言)

/*在TC2 和 VC6下都可以顺利运行。做了一个下午。一定要用我这个噢。有简单的输入错误检测。有完整的说明和注释*/#include /*库文件包含*/#include /*用于字符串操作*/#include /*用于exit函数*//************************************************************************

2012-09-15 14:24:00 2935

转载 atoi函数实现

今天看见大家在讨论atoi这个函数，我也凑个热闹，学习下atoi函数的用法，记得当时学C语言，以为就只能将全是数字的字符串转化成整数，现在明白了远不至如此。1、能够将从当前开始的字符（数字或+、-）到第一个不是数字的字符结束的数字字符串，转化成整数；这个也就是有人在blog中谈论的前缀匹配。2、需要注意的指针在这个过程中的指向发生了改变下面给出我的atoi实现代

2012-09-15 14:23:12 397

转载函数重载之const

我们知道，如果函数名相同，在相同的作用域内，其参数类型、参数个数，参数顺序不同等能构成函数重载。有趣的是如果同时在类中，对于函数名相同的const函数和非const函数能够构成重载，同时它们被调用的时机为：如果定义的对象是常对象，则调用的是const成员函数，如果定义的对象是非常对象，则调用重载的非const成员函数。例如：#include using namespace std;

2012-09-14 12:34:27 409

转载 extern "C"的用法解析

1.引言　　C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处

2012-09-14 09:24:26 566

小憩一下