kimili1987-CSDN博客

原创 ”交叉引用“三个小技巧让你告别各种word编号烦恼

现在大家都在加紧赶论文，码字，现在可能还没有遇到编号问题，例如参考文献的编号，论文中图，表的编号。相信大家都有这样的经历，一堆参考文献，然后中间多了一个，少了一个，然后郁闷的依次去修改后面的引用编号值和参考文献编号，其实这样既让人恼火，又浪费很多精力和时间。实际上，word是很聪明的，解决这个问题很easy，就是用“交叉引用”这玩意儿，使用交叉引用的好处就是将正文中的编号与实际的图、表、项目编号等

2012-12-09 11:59:57 50147 2

原创忽然想到的一个创业公司点子-纯属觉得有趣

刚在上厕所，想拿出手机玩一下，就想，每天得有多少人把手机和一些贵重物品掉在厕所里啊，其实有很多是能挽救回来的，只是如果真的对于个人碰到这种情况来说，即使你有勇气去做这件事，但是可能也往往会缺乏一些合适的工具。这样的情况虽然只是偶然事件，但总数加起来应该也不少，那么何不成立一家公司，专门帮人去打捞我们掉在厕所的贵重物品，然后收取服务费用呢?这家公司就叫，“城市管道打捞公司”（我是想用有创意一些的

2012-12-08 11:08:11 1156

原创最近做的一些比较基础的笔试面试题目

最近也参加了一些笔试，也看了一些笔试的题目。感觉不管是一些普通的公司还是牛一些的，都会考一些基本的编程题和算法题。毕竟笔试的时间也就是那么1，2个小时。而其实这些基础的编程和算法题是需要考察一个人的基础扎实度的，这些题目的特点是，如果基础不扎实，思路没想到，这些题目也会话费很长时间而不得解，如果找到正确的方法，这些题目都会迎刃而解。所以说，这些题目看似简单，但是实则也是很有区分度的，也应该认真对待

2012-10-12 10:45:03 1114

原创编程之美-2.3-寻找发帖“水王”

题目：寻找一个ID列表中，有一个ID超过了总数的一半，找出这个ID分析：可以对ID进行排序，因为需要寻找的ID超过了一半，所以该ID列表ID[N]中，ID[N/2]一定是这个ID值。复杂度为O(NlgN+1)，如果用排序这种方法解决的话，复杂度应该就维持在这个水平，不会降低。再思考一下，难道一定需要排序吗，针对这个问题，我们只是想找出ID数量超过一半的那个唯一的ID。如果每次删除两个不同的

2012-10-03 14:17:19 6720

原创编程之美-2.2-不要被阶乘吓倒

题目：1. 给定一个整数N，那么N的阶乘N！末尾有多少个0？2. 求N!的二进制表示中最低位1的位置。分析与解答：对于题目1：最简单直接的方法，算出N！再看10的倍数关系。复杂度虽然不高，但致命的问题是溢出。在N不到100的时候就会引起溢出，所以虽然这是一个正确的方法，但在实际中却不能使用。这时就需要算法来解决问题，通过其他的途径而不是先要计算N！而求出最后的结果。考虑N！

2012-10-03 13:08:57 944

原创编程之美-2.1-求二进制数中1的个数

题目：对于一个字节的无符号整形变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能高。刚看到这个题，首先想到的就是对二进制数进行向移位操作，看末位是不是1。这个即为书中给出的第二种方案：/* 方案2，移位操作*/ int Count(BYTE v){ int num = 0; while(v){ num += v & 0x01; //与

2012-10-03 11:02:40 1413

原创编程之美题目分析-汇总

之前也算是草草看过一遍编程之美，但是后头再看，发现算法这玩意，不能光看，当时看明白了，可能很快也会忘了，还是需要自己的理解和分析。这一篇会作为一个编程之美中题目的索引，给出自己的相关博客，和其他人的链接。以此作为勉励吧，先从简单的开始。从第二章开始。编程之美-2.1-求二进制数中1的个数http://blog.csdn.net/kimili1987/article/detail

2012-10-03 10:31:43 1421

转载 STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）

原链接为：http://blog.csdn.net/lmyclever/article/details/6750041自己转过来，方便写算法的时候查阅一下和方便大家共享。向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.

2012-10-02 21:45:21 755

原创 9-30做的一些笔试面试题目总结

找些有意思的：1、宏定义，求z的结果#define N 3 #define Y(n) ((N+1)*n) z = 2*（N+Y(5+1)）; 解答：48 ，z=2*(3+((3+1)*5+1))=48。注意在宏定义中，只是简单的替换，如果希望得到预期结果，则Y(n) ((N+1)*(n))相关题目：找出两个数中最大一个，定义宏Max#define Max(a

2012-09-30 20:37:20 1650 2

原创 1到n中减少了一个数，顺序被打乱，找出缺失的数

2013年的创新工场笔试考了：http://blog.csdn.net/huangxy10/article/details/8026464而且应该还是一道经典的笔试面试题：http://fayaa.com/tiku/view/2/在上面链接中，有人给出如下几种方法：对于丢失一个数的情况： 1）用1+2+...+n减去当前输入数据的总和。时间复杂度：O(n) 空间复杂度：O(1)

2012-09-30 20:15:12 6884

原创微软2013校园招聘笔试题（9.22 第一次笔试）

微软2013校园招聘笔试题（9.22 第一次笔试）原题参考：http://xiangce.baidu.com/picture/album/list/30f4de574d08016a99f5670763ca0e936d7b0793把微软的这个笔试题贴出来，纯粹是为了方便大家学习交流，相信微软不会那么小气来追究我的责任吧。确实觉得微软出的这些题都不错，虽然只有20道选择，但是考察的面很全，数据

2012-09-30 14:00:53 20291 13

原创深度和广度优先搜索C实现-栈和队列辅助

/*使用邻接矩阵，只关注与搜索算法本身，所以没有考虑边所带的信息之类的东西. 借助堆栈和队列的方法实现深度优先和广度优先搜索 * 广度优先也可以使用递归实现*/ #include #include #include #include #include #define N 6#define N_R 200//#define InfoType charusing namesp

2012-09-30 10:06:52 1788

原创归并排序C实现-空间复杂度O1

不喜欢一般的归并排序算法中的合并部分，虽然简单，但是需要先拷贝两个需要归并的有序数组，麻烦。借鉴插入排序的思想，实现归并，空间复杂度为O(1)。相关链接：http://baike.baidu.com/view/90797.htmhttp://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.htmlhttp://www.

2012-09-29 09:34:52 2438 1

原创散列表-链接法解决冲突

散列，散列函数采用除留余数法，解决冲突使用链接法，每个槽的链表为带头结点的双向链表。使用这种方法的关键是选择一个合适的除数m，可以选择m是与2的整数幂不太接近的质数（主要是在将字符串转化为整数的过程中）。例如，如果哈希表中要存放2000个字符串，每个字符有8位，一次不成功的查找需要大约检查3个元素。则可以选择m=701，因为接近于装填因子a=2000/3，并且701离2的整数幂都不太近(512(2

2012-09-28 17:09:17 2337

原创二分查找C语言实现

二分查找的简单实现#include #include #include #define N 20#define N_RAND 200int cmp( const void *a , const void *b ){ return *(int *)a > *(int *)b ? 1 : -1; } //返回在数组中位置 int B_Search(int *a, in

2012-09-28 15:29:05 1241

原创社交网络的可引导性思考

只考虑理想情况，如果我们有一种权利和方法，可以获得所有的微博的用户之前的关系，SNS的用户的关系，包括各种网络社交的用户关系，那么我们就可以得到一张巨大无比的，复杂无比的网络。但是再复杂，他也是一张网，也应该属于复杂网的范畴，其中每个结点就是一个人，结点中的边就是人和人在网络社交中的关系。结构虽然简单，但是网络建立的过程应该非常复杂，但是信息收集就是一个浩大的工程。想想中国有几亿的微博，SNS用户

2012-09-28 11:15:42 728

原创即刻（人搜）的战略发展

前两天看到新闻说即刻搜索要推出“药品安全查询”，当时忽然觉得，“嗯，看来即刻是一时半会倒不了了”。可能很多人都会嗤之以鼻，拿出一些什么即刻的背景来长篇大论说，即刻这样的有国家背景支撑的，怎么会倒。这些我多少也有所了解，其实这样说也是一种无奈吧，并不是说我觉得即刻做的不好。只是说，如果即刻一直依仗着很好的背景的话，那他一直在搜索引擎的市场不会有什么突破，只能是让钱打水漂。现在的搜索引擎市场竞争这

2012-09-28 10:56:54 1166

原创二叉查找树C语言实现

今天练习一下二叉查找树的东东，感觉这个东西，找前驱和后继结点有些绕，再通过后继结点实现删除，更需要好好想一想流程。参照算法导论经典，经过自己的思考，将其中提到的一些基本操作实现了。说明都在注释里呢，这边迷糊的童鞋可以看看，好好想一下。（我写的都是naive版本的代码，仅供理解算法本身）/*一个关键字元素不重复的二叉查找树及其典型操作的实现，记录关键字出现次数*/#include #inclu

2012-09-28 10:30:23 1128

原创双向有序循环链表

联系方式：lichunwen1987 AT qq DOT com找工作，各种数据结构和算法问题，写个双向循环链表练习联系吧/*带头结点顺序双向循环链表*/#include #include #include #define N 10#define N_RAND 200typedef struct Node { int key; struct Node * p

2012-09-25 22:23:40 814

原创程序员面试题精选100题(02)－设计包含min函数的栈[数据结构] - c实现

题目来源：http://zhedahht.blog.163.com/blog/static/25411174200712895228171/题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这是去年google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里

2012-07-09 11:49:25 815

原创对TCG的概要分析和对TPM的学习-可信存储根RTS（三）

（YOUXIANG：lichunwen1987ATqq。com）参考TCG Specification Architecture Overview 1.4 。http://www.trustedcomputinggroup.org/ 检索TCG Specification Architecture Overview RTS是一个准确的记录完整度量的摘要值和顺序计算引擎，它将完

2012-03-16 15:49:08 6229

原创对TCG的概要分析和对TPM的学习-可信根说明以及RTM（二）

（YOUXIANG：lichunwen1987ATqq。com）参考TCG Specification Architecture Overview 1.4 。http://www.trustedcomputinggroup.org/ 检索TCG Specification Architecture Overview1.1 The Trusted PlatformTPM（Tru

2012-03-15 16:46:51 6665 1

原创关于云计算中可信计算的说明

（YOUXIANG：lichunwen1987ATqq。com）本人是北邮计算机院研究生，现在主要研究云计算中的可信计算。现在云计算的可信计算问题在世界范围内的计算机领域都是一个研究热点，国内的各大高校和研究所(国防科大、北交、浙大、东南大学、中科院等)也在致力于这方面的研究。国外的研究成果很多，并且在可信计算方面已经形成比较完善的体系，也有成熟的产品，国内也处在积极跟进的状态，也不失一些很好

2012-03-15 16:38:47 3202

原创对TCG的概要分析和对TPM的学习（一）

（YOUXIANG：lichunwen1987ATqq。com）参考TCG Specification Architecture Overview 1.4 。http://www.trustedcomputinggroup.org/ 检索TCG Specification Architecture Overview1 可信计算的主要规范文档 Ø TCG体系

2012-03-15 15:26:34 8088 1

原创简单递归：poj1664

Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3Sample Output8

2012-02-23 16:49:48 618

原创递归和分治：poj2299

/*总体思想使用分治法，进行归并排序，求出每次合并的逆序总数累加。说明一下：按照算导中方法写的程序有可能会超时，因为每次merge都重新分配两个数组，且需单独循环计算逆序，操作较多。另外，最后结果sum使用long long，在最坏情况下是n^2级的，n 375MS*/#include #include #include const int N = 5000

2012-02-23 15:31:14 487

原创一些开始在OJ上做ACM的入门知识

1. 循环读取数据while(cin>>a>>b){ cout}while(cin>>n&& n!=0){ cout}While(scanf(“%d”,n)==1&& n!=0){}注意如果需要输入数据过多，使用scanf速度比cin快很多2. 动态分配数组一维数组：定义：int *p =new int [10];

2012-02-23 15:13:40 747

kimili1987的专栏