`
ZeaLoVe
  • 浏览: 89907 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论
文章列表
    其实话题的来源于IT无关,作为一个爱游戏尤其爱星际的人来说,最近玩的盘树可谓少之又少了。从11月初开始就基本停止每天的例行游戏时间,变成偶尔想玩的时候耍几盘。     其实话题的来源就是,虽然这一个月没怎么 ...
   今天晚上的目标就是实现一个外排序的算法,最近几天多多少少的看了点这方面的文章,还有一些实现,之前对这个概念十分不清晰,其实现在想来,外排序的操作文件,其实和操作内存一样,只不过它的速度实在是太慢了。但在代码上几乎没有区别,把内存上的定义数据,转变成对文件的读入读出。    其实现在还在继续研究中,打算先把完成的一部分贴出来,然后全部完成后,再拿出完整版,这样有个思考的过程。不过说时候现在完成的这部分我都不好意思拿出来。。。还是皮厚点吧。。上代码    这个函数是分割文件的,把一个大文件分割成N个小文件,从大文件中读取的数据量需指定,还要分割成的碎片文件的大小,当然得到的碎片文件是通过快 ...
    大公司的面试题除了一些算法和智力题以外,还会考察一些基本功,就是对代码的实现能力。这种问题除了算法题可以考察外也可以通过让你现场编写简单的库函数来考察。     不要以为很简单。。细节问题很多的,要想给人好印象就必须处理好各种可能的情况。还记得我大四校招时候面腾讯2面就是被这样一个题目搞傻了。所以从别人拿拷点好东西来看看,这些都是源码     char * __cdecl strcat (char * dst,const char * src) { char * cp = dst; while( *cp ) cp++; / ...
const int HashTableSize=10000; int getHash(int key) { return key%HashTableSize; } struct hashNode { int data; struct hashNode* next; }; struct hashMap { hashNode map[HashTableSize]; hashMap() { int i; for(i=0;i<HashTableSize;++i) { map[i].data=-1; map[i].ne ...
一天到晚看面试题,看算法书,坚持了一周左右,人也快扛不住了,需要换换节奏,思考下别的东西啊,已经进入一种混沌无效率的阶段了。百度的电话面试迟迟不来,弄的我现在做事情都不时刻注意着手机,都快幻听了。这种 ...
题目如下: a)求一个全排列函数:如p([1,2,3]) ,输出:  [123],[132],[213],[231],[321],[323]。 b)求一个组合函数:    如p([1,2,3]) ,输出:[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。 排列的解法 void GetArray(int* a,int left,int right) { int i; // cout<<left <<right<<endl; if( right <= left ) { for(i=0;i<right;+ ...
刚看了一篇文章:http://www.yixieshi.com/zhichang/8560.html 讲的是IT从业人员生活被工作侵占的普遍现象,忽然联想到了老哥,╮(╯▽╰)╭ 也是个伤不起的孩子啊。从毕业开始就深陷IT泥沼,天天晚上加班到11点多,据说最晚加班到1点 ...
原文地址:http://news.cnblogs.com/n/122862/ 有一些年轻的程序员向我咨询,将来的路应该怎么走?俗话说,条条大路通罗马。不同的路都能走向成功。到底选哪条路,取决于自己的兴趣。可能有程序员会问:如果还没找到自己的兴趣怎么办?我的建议是多尝试,努力做,这是职业生涯的必经之路。当你积累了一定的技术和经验之后,就会面临多种选择。选择哪条路,因人而异。   如果对某一种或几种技术非常感兴趣,并且能够持续钻研,经过一定时期的积累,你可以逐渐成长为专家级程序员。专家级程序员对于所掌握的专业技术的熟练程度非一般程序员能及,各类常见编程问题在他们手中都能迎刃而解,可以说这类专家“ ...
前段子做了一个从qtdemo源码改过来的程序,做个qt的人应该都知道,QtAssistant下有个很强大的示例程序。就是qtdemo动画效果非常不错,文字随着点击飞来飞去。 当时接到任务的时候,也查过一些网络的资源,可能是因为例子本身不是很难,所以也鲜有分析它的文章。 所以我决定写一篇初步解析qtdemo的文章,给出最常用需求的修改方法。 不过不是现在,现在主要还是要准备实习生的面试,百度今天打电话给我说3天内安排,阿里的内推简历才发出去,还在等消息。等面试完一定继续写,这篇文章留做备忘。
最近为了准备实习生面试,看了算法导论前面一部分的内容,还实现了一些常见的排序算法 现在稍微整理一下最近的工作,可能有些不足之处,实现的也是最简单的整形的操作,以后继续完善之。 首先是插入排序,插入排序的原理和我们打扑克一样,当你拿到一张新牌的时候,你会从后往前找,因为已经到手的部分是已经排序好的(如果你是高手乱序打牌请飘过)找到新牌可以插入的合适位置放入,然后继续拿牌。 代码如下 void insertSort(int* a,int len)//插入排序 { int i=0,j=0; int tmp; for(i=1;i<len;i++)//数组第二个数字开始 { ...
读软件工程这么多年了,没自己写过什么大玩意,也没想很多同志一样积累了满满几页的博客和心路。感觉这几年到底留下了什么,忽然很想去清理清理自己的历程。 大一刚进校的时候啥也不懂,什么是编程都没概念,那一年虽 ...
继续灌水,这次记录的是这两个面试笔试常出现的问题,记得很早时候在CSDN上看了一篇文章,大意是所谓的程序员 有90%无法一次写出正确的二分查找,当时很不以为然的,结果大三时候去腾讯实习生面试的时候,一面被被这题彻底打败了。。当时顿时就服了。其实简单的东西透着大道理,往往通过和一个人简单的交谈就可以看出这个人的水平如何,因为基础扎实是不需要解释的。。嗯,所以需要努力打基础。 废话不说了直接上代码,本来在自己的电脑里有一份的,机房没有,所以现写一个,但以为能秒杀的事情似乎不那么简单,一写也让我发现原来版本其实很多问题没有完善,Bug还是很多啊,汗颜。调试了10分钟才搞定这个,更说明了简单的事情其实不 ...
忽然决定慢慢记录自己的一点点心得,只是为了不过于快的忘记这些曾经的思考。恩,没有别的目的。第一篇博客就献给这两个不怎么难的题目吧。缘由是自己正准备一个内推面试,所以问了确定去百度实习的一个同学,他说到 ...
Global site tag (gtag.js) - Google Analytics