- 博客(21)
- 资源 (14)
- 收藏
- 关注
转载 Scons 简介--跨平台脚本
http://www.cnblogs.com/cutepig/archive/2009/02/28/1400208.html
2014-12-04 11:14:23 1042
原创 上机_虚函数表内存分布(陈皓的<C++ 虚函数表解析>)
原文章链接是:http://blog.csdn.net/haoel/article/details/1948051讲的很生动,但是有些小问题,评论里面有些说的非常详细。实验一把class Base{public: virtual void f(){cout<<"Base::f()"<<endl;} virtual void g(){cout<<"Base::g()"<<endl;}
2012-10-10 01:55:47 4828
原创 <剑指offer>_有趣的数组
【数组相关的题目】最近投简历,面试耽误不少进度,有些迷茫,不知道自己究竟适不适合程序员这行业,半道出家的娃只能且走且看,算法也只是突击了两个月,心里实在没地,觉得要是拿到那些CS大牛人不屑于顾的offer肯定欢天喜地 =_= I am a slow walker, but I never walk backward.【8旋转数组中的最小数】//题目:把一个数组最开始的若干数字搬到
2012-09-28 10:59:06 1941
原创 创新工场两道笔试题0919
【题目1】字符串去重,老题目,只是要求不能开辟新空间用来复制原字符串思路:使用布尔型的简单hash表可以节省空间,用来存储字符是否出现的信息,刚开始hash表里面都是false,当第一次字符出现的时候,置成true,再次碰见的时候直接删除这个字符就行了。char* remove_multiple_char(char* str){ assert(str != NULL); char
2012-09-20 22:13:23 5933 3
原创 <剑指offer>之栈和队列所有题目
【引言】stack和queue的题目不太多,而且几道题目大概思路要么是构造辅助stack或者queue,要么是根据stack的FILO和queue的FIFO特性下手有一定的技巧性【题目7】用两个队列实现栈用两个栈实现队列。队列声明如下,请实现它的两个函数append_tail和delete_head在队列的队尾添加数据和删除队头templateclass Queue_by_stack
2012-09-14 21:45:12 2354
原创 <剑指offer>二叉树专题
【题目5】使用前序遍历和中序遍历结果构造二叉树这个题目在http://blog.csdn.net/luno1/article/details/7951993,里面有提到,需要记住的是前序定根,中序定左右就行了,比如前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}。先看前序的第一个元素1,代表了要构造二叉树的根,中序序列列表里面查找1,找到后,可以判
2012-09-14 15:04:10 1613
原创 <剑指offer>之链表题目
【引言】 这几天在看写的很好,跟July的各有千秋,更加注重归纳总结,笔试面试临时抱佛脚,决定要啃下这其中的46道题目。OK,把每道题目自己实现,相同的归成一类。这次把所有的与list相关的题目列出来。【题目5】从尾到头打印list//思路:从尾到头打印list的话,考虑用stack先把各节点保存起来,遍历完以后再将stack弹出打印即可#include void print
2012-09-13 11:04:30 1995
转载 C++中构造函数声明为protected和private的情况
http://gameboy84.blog.163.com/blog/static/170877745201232833929764/
2012-09-11 09:53:13 1921
原创 (搜狗两道笔试题)子数组乘积|等概率发生器
【题目】鄙视回来,只能说自己平时积累的不够,题目不难//@1 给定一个长度为N的数组,只允许使用乘法,不能用除法,计算任意N-1个数的乘积//类似于编程之美上的“需找子数组的最大乘积”,只不过题目要求返回所有乘积,要求时间复杂度是O(N)void SubMultiply(int *array, int len, int *result){ int i; int *forw
2012-09-10 23:09:58 2599 1
原创 跳台阶问题|斐波那契递归的复杂度问题|整数划分问题
【问题】台阶一共有N节,一次可以跳1节或者2节,问有多少次跳法?如果一次可以跳1节、2节或者3节呢?【分析】定义f(N)为第几节台阶时候的跳法,那么,N=1时,f(N)=1; N=2时, f(N)=2;因为有每次跳一步和一次跳两步两种当N>2时,如果第一次跳1阶,那么要跳到第N节有,需要将剩下的N-1节跳完,f(N-1);如果第一次跳2阶,那么需要将剩下的N-2节跳完,有f
2012-09-07 23:38:33 4512
原创 全排列问题(0907)
【问题】给出字符串或者一个数组的全排列,例如"abc",那么所有的排列组合有"abc"、"acb"、"bac"、"bca"、"cba"、"cab",对数组也是如此。【思路】递归首先固定第一个字符,a,那么,以a开头的剩下的组合,就变成了"bc"的组合,有"bc"、"cb";然后将原来字符串的第二个字符b与a交换,重复上一步的过程然后将第三个字符c与原字符的a交换,重复第一步的过
2012-09-07 21:30:46 1289
原创 讲KMP算法的两篇博文
一个神奇的算法,今天想懂了一点点,先把前辈们的文章贴出来,留待以后钻研。http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.htmlhttp://www.matrix67.com/blog/archives/115/
2012-09-07 00:07:06 3499
原创 二叉树C++实现
最近整理原来的一些代码,脑子有点不好使,还是记下来吧。//binary_tree.h,遍历包含了递归和非递归两种,层次遍历#ifndef _BINARY_TREE_H_#define _BINARY_TREE_H_template struct BiNode{ T data; BiNode* lchild, *rchild; };templateclass BiT
2012-09-06 18:06:23 11685 6
转载 老毕整理的去年比较难的面试题目,供参考
感谢老毕,现在都入职了,向他请教求职事宜,也热心回答。先将他经历的一些比较有代表性的面试题目贴出来,留下来慢慢研究:[百度 移动终端研发工程师]利用互斥量和条件变量设计一个消息队列,具有以下功能: 1 创建消息队列(消息中所含的元素) 2 消息队列中插入消息 3 取出一个消息(阻塞方式) 4 取出第一消息(非阻塞方式)设计通用的内存管理系统,
2012-09-05 18:46:36 2165
原创 (0902)矩阵相乘
前几天写的,原因现在还不明,可能是二维数组初始化的时候有些问题:void MatrixMultiple( int A[2][3], int B[3][4], int C[2][4]){//m n 与n r 最终是m r矩阵int m = 2, n = 3, r = 4;int i, j, k;for (i = 0; i < m; i++)for (j = 0; j < r;
2012-09-05 13:55:03 917
原创 分词DLL导出小结
今天整理下,原来写的,用了计算所得那个API,DLL的任务有三个输入句子,导出结构体,结构体包含了句子中的专有名词,动词,动宾结构对句子进行分词添加词典DLL要使用动态调用来实现,这样内存才不会一直增长。DLL调用的时候调用了DLL,也算是DLL嵌套调用#include #include #include #include #include #includ
2012-09-05 11:00:58 1408
原创 (0903)2013华为校园招聘机试题
【引言】 jianjun说浙大那边华为已经开始招聘了,心里一惊,他说了大概几道上机的题目,我网上一搜,按照自己的思路写下来,花了肯定不止一个小时,汗啊,要是实际上机估计就答不完了。【题目】【代码实现】1、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacd
2012-09-05 10:39:59 7795 2
转载 [转载]余必举之“找工作之旅”
原文地址:http://blog.sina.com.cn/s/blog_48e7351a0102duw8.html作者:robber最近才看到老毕的相关文章,感触很深,老毕是技术牛人,去年找工作很不顺利,尤其是在北京求职那段时期,好在最后去了不错的公司。转载,分享经验。他导师发的感慨完全不懂,可以不看,直接看老毕写的那部分就成了。附《找工作之旅》(余必举) 【前期准
2012-09-05 10:29:21 3315
原创 0904_两个小题目_二分查找和杨氏矩阵查找
二分查找:十分简单,但编程珠玑上的说不要掉以轻心,so,写下来,以防万一:int binary_search(int* a, int low, int high, int Num){ if(low > high) return -1; int middle = (low + high)/2; if(Num == a[middle]) return middle;
2012-09-05 10:24:34 966
原创 暑期实习||汉语分词的一些体会
现在已经完全不做了,只是偶尔关注一下NLP的一些东西,回想起来,从刚开始的一无所知,到后来能够使用第三方API做出来使用的工具和API,收获还是蛮大的,先将做过的东西记录下。刚开始我们的想法是自己做出来数据结构,也就是分词里面的词典,真是无从下手啊,数据结构涉及到词典编码,词典查找,以及如何词典的具体结构(后来看别人的源码如何实现的词典才知道我们浪费了太多时间与精力在这个地方),原来很幼稚的思
2012-09-05 10:13:54 1485
原创 单链表C++实现_0904
最近整理原来的博文,数据结构和算法,笔试题,眼泪哗哗的,网申开始。废话少说,这次实现的单链表类://list.h#ifndef _LIST_H_#define _LIST_H_#ifndef NULL#define NULL 0#endif//C++实现单链表templatestruct node{ T data; node *next; node(
2012-09-04 21:21:40 1194 2
CUDA by example-An introduction to GPU programming
2011-05-24
嵌入式处理器原理及应用――Nios系统设计和C语言编程
2011-03-01
异步FIFO 结构及FPGA 设计-实际应用
2011-03-01
大型设计中FPGA 的多时钟设计策略-经验篇
2011-03-01
FPGA的指纹识别算法硬件实现——论文
2011-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人