- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 KMP算法实现
KMP模式匹配算法可在O(n+m)的时间数量级上完成串的模式匹配算法。定义数据结构SString,其中第一个单元用于存放串的长度。// KMP.cpp : Defines the entry point for the console application.//#
2011-09-14 21:39:53
459
原创 视频分享前台经验总结
1.前台组织框架利用jQuery库作为基础库。同时，将公用变量及公用方法定义在public.js中。public.js也作为一个公用库，在每个页面开始载入。其他每一个页卡对应一个js文件。2.使用Micro-Templating通过使用Micro-Templating方法，可以将重构的模板文件与js变量相结合，从而能够动态渲染页面。同时，利用Micro-Templating，可以将页面
2012-07-25 18:30:03
408
原创 堆排序
实现堆排序需要解决两个问题:①如何由一个无序序列建成一个堆。②如何在输出堆顶元素之后，调整剩余元素成为一个新的堆。自堆顶至叶子的调整过程为“筛选”。假设输出堆顶元素之后，以队中最后一个元素替代之，此时根节点的左右子树均为堆，仅需要自上至下进行调整即可。首先以堆顶元素和其左右子
2011-09-25 22:48:02
418
原创 多线程与多进程
进程：进程是程序的一次执行，在传统的计算机中，进程既是基本的分配单元，也是基本的执行单元。线程：线程是可执行的实体单元，它是处理机调度的基本单位。 多进程与多线程的根本区别在于：多进程，每个进程都有自己独立的地址空间，而多线程则是多个线程共享地址空间。由于线程在同
2011-09-19 22:20:20
437
原创 约瑟夫环的实现《报数游戏》
面试中经常会被问到报数游戏。遂实现一下。问题描述： 设有N个人围坐一圈并按顺时针方向从1到N编号，从第S个人开始进行1到M报数，报数到第M个人时，此人出圈，再从他的下一个人重新开始1到M的报数，如此进行下去直到所有的人都出圈为止。现要打印出出圈次序。输入：n 游戏
2011-09-19 17:38:56
582
原创 String四大函数
1.strcat原型：char* strcat(char *strDest, const char *strSrc);char *strcat(char *strDest, const char *strScr){ assert((strDest!=NULL) &&
2011-09-19 11:27:43
507
原创 malloc/free与new/delete区别
malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。他们都可用于申请和释放动态内存。
2011-06-02 14:31:00
448
原创 程序员面试题精选——找出数组中两个只出现一次（奇数次）的数字
问题描述：一个数组中除了两个数字之外，其余数字均出现了两次(或偶数次)。请写出程序查找出这两个只出现一次的数字，要求时间复杂度为 O(n)，空间复杂度为O(1)。
2011-05-25 16:10:00
2734
2
原创 程序员面试题精选——调整数组顺序使奇数位于偶数前
问题描述：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
2011-05-24 23:01:00
783
原创 程序员面试题精选——字符串的排列
问题描述：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 问题分析：这是一道很好的考查对递归理解的编程题。写递归程序关键有两点，处理好进入与返回的关系，进
2011-05-24 17:46:00
729
LTE 附着流程及UE位置管理
2010-11-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人