- 博客(108)
- 资源 (3)
- 收藏
- 关注
原创 必看经典算法_秘籍
(1)O(logn)求Fibonacci数列http://blog.csdn.net/huazhongkejidaxuezpp/article/details/22496879(2)写一个程序,要求功能,求出用1、2、5这三个数不同个数组合的和为100的组合数)http://blog.csdn.net/huazhongkejidaxuezpp/article/details/224
2014-03-31 10:37:39 610
原创 2014年阿里校招笔试题目
题目一、单选题1.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数选择C,解释:由于hash的特性在于常数的时间执行插入、删除和查找操作,用D作为hash函数无法满足该条件。2.下面排序
2014-03-29 17:06:12 1984
转载 如何学好C++语言/C语言/
转载自: 酷 壳 – CoolShell.cn C++学习C++是最难的语言。这个世界上最难的编程语言可能非C++莫属了。你千万不要以为几天就可以学好C++,C++的学习曲线是相当BT的,你可以看看这篇文章。C++是一门很自由的语言,自由到了有点BT和恐怖的地步。我甚至认为C++并不是一门成熟的编程语言,因为太容易犯错了。所以,你一定要在一开始就要有很小心谨慎的态度,并把C++
2014-03-29 15:41:08 1110
转载 D语言
1/简介为什么需要D语言 C 标准将近 500 页,C++ 标准大概有 750 页!C++ 实现起来既困难又代价高昂,造成的结果就是各种实现之间都有差别,因此很难写出完全可以移植的 C++ 代码。C++程序员倾向于使用语言中的孤岛来编程,也就是说,他们倾向于十分精通语言中的某个特性而避免使用其他特性。尽管代码通常在编译器之间是可移植的,但在程序员之间移植就不那么容易了。C++
2014-03-28 19:13:57 821
转载 c/c++内存泄漏检测工具(下) Code::Blocks
5/Code::Blocks1简介Code::Blocks 是一个开放源码的全功能的跨平台C/C++集成开发环境。 Code::Blocks是开放源码软件。Code::Blocks由纯粹的C++语言开发完成,它使用了蓍名的图形界面库wxWidgets(2.6.2 unicode)版。对于追求完美的C++程序员,再也不必忍受Eclipse的缓慢,再也不必忍受VS.NET的
2014-03-28 18:15:08 3178
转载 c/c++内存泄漏检测工具(上)
1/ VC自带的CRT:_CrtCheckMemory 调试器和 CRT 调试堆函数用法/************************************************************************* 环境:VC6.0* 程序功能:CRT 检测内存泄漏 * 创建: 2014/3/20** 版本号:1.
2014-03-28 10:31:41 2719
转载 野指针/查内存泄露 科大讯飞面试题-2013
科大讯飞面试题:1、问TCP/UDP区别2、c++是完全的oop么3、c++怎么体现出是oop4、memcpy 与strcpy区别,安全性等等5、野指针6、设计模式7、怎么查内存泄露问题1:TCP传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前,必须先在双方之间建立一个TCP连接,之后才能传输数据。TCP提供
2014-03-25 16:29:36 1476
转载 奇虎软件测试笔试题
一:测试知识1、一名优秀的测试工程师需要哪些素质; 测试技能(编写测试用例的能力)/编程技能(数据库,操作系统,网络,软件工程等等知识.)细心,耐心怀疑精神沟通技能团队协作技能不断学习(英语)2、说说你常用的定位bug的方法,都是用刀哪些工具。比如程序崩溃,请描述常用的步骤。3、你都使用过哪些测试工具?他们各有什么优
2014-03-25 14:48:43 1485
转载 奇虎360笔试解答
2,你用过360的软件吗?有什么建议和评价?建议:CPU消耗有些大,界面不够简洁3。如何设计安全软件,才能符合用户需要。 首先:保证软件自身的安全,存在极少的易被攻击的漏洞。 其次:保证本软件运行时各项指标正常 然后:界面友好,易操作。 最后:关键是权衡好安全性与易用性的关系。
2014-03-25 12:45:58 1099
转载 杀毒软件测评--争鸣
杀毒软件测评指标(1)查杀率。使用专门的病毒包,测试查杀的比例(2)误杀率。用一些具有可能被误认的文件,测试有多少被误认的。(3)自我保护。测试用各种方法结束杀毒软件的进程。如果一个杀毒软件太容易被结束的话,那是不保险的。(4)其他性能。诸如:资源占用、系统流畅与否等参数。其中资源占用包括CPU情况、进程数目、物理内存占用、虚拟内存占用、进程数等等。2014杀毒软件大横评原
2014-03-25 12:24:43 1719
转载 程序算法与人生选择
酷 壳 – CoolShell.cn每年一到要找工作的时候,我就能收到很多人给我发来的邮件,总是问我怎么选择他们的offer,去腾讯还是去豆瓣,去外企还是去国内的企业,去创业还是去考研,来北京还是回老家,该不该去创新工场?该不该去thoughtworks?……等等,等等。今年从7月份到现在,我收到并回复了60多封这样的邮件。我更多帮他们整理思路,帮他们明白自己最想要的是什么。(注:
2014-03-21 15:48:21 607
原创 写出高效执行且规范的代码
技巧总结:1.求int型的MAX,MINstatic const int MAX = (int)((unsigned)~0 >> 1); //32767 static const int MIN = -(int)((unsigned)~0 >> 1) - 1;/-327682.常用的变量声明为register register long acc, cutoff;
2014-03-21 15:42:21 689
转载 脑筋急转弯
1、原链接http://bbs.whnet.edu.cn/main.html5+5+5=550只加一笔让这个式子成立...方法一:变成不等于方法二:5+545=550
2014-03-21 13:57:48 663
转载 HR经典面试问题
参考https://blog.csdn.net/u011225629/article/details/46624345 自我介绍回答提示:一般人回答这个问题过于平常,只说姓名、年龄、爱好、工作经验,这些在简历上都有。其实,企业最希望知道的是求职者能否胜任工作,包括:最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事,主要的成就等,这些都可以和学习无关,也可以和学...
2014-03-21 12:43:20 1011
转载 《数据结构》KMP实现
/************************************************************************* 函数名:KMP** 函数功能:使用KMP算法进行字符串匹配 返回结果:返回模式串在主串中的位置参 数:主串,模式串** 创 建: 2014/3/20** 版本号:1.0
2014-03-20 15:59:07 622
原创 编程素养:编写没有bug,规范的代码
/************************************************************************* 函数名:haveCycle** 函数功能:判断链表是否有环 返回结果:有环返回true,否则返回false 参 数:链表头指针** 创建: 2014/3/20** 版本号:
2014-03-20 13:26:08 572
原创 Boost库--指针容器
指针容器1】指针容器和标准容器一一对应,指针容器由标准容器和容器适配器实现的。例如:vector+适配器 实现出ptr-vector 。ptr_vector基于标准容器vector,大部分操作都转发给内部的容器实现。但构造函数ptr_vector(n)的行为不同于vector,它不会创建n个元素,而是保留n个元素的空间,相当于调用reserve(n).同理:
2014-03-19 21:54:32 1050
转载 String 类的完整实现
class String{ char *name; public: String(); // String a,b; String(char *p); // String a("abc");String::String(const String &other) ~String(); //把申请的空间释放掉 S
2014-03-19 17:37:23 967
转载 橡皮鸭程序调试法
转载自:酷壳 – CoolShell.cn下面,让我来为你介绍一个程序调试大法——“橡皮鸭程序调试法”,这个方法在调试界是很出众的,实施起来相当方便和简易,几乎可以随时随地地实验,几乎不需要借助任何的软件和硬件的支持,你甚至可以把你的程序打印出来,在纸面上进行调试。那么,为什么这个方法要叫做橡皮鸭呢?因为橡皮鸭子是西方人在泡澡时最喜欢玩的一个小玩具,所以,这个东西应该家家户户都
2014-03-19 15:46:09 713
转载 C语言常用宏定义
原链接:http://www.360doc.com/content/10/0623/11/1215901_34742788.shtml01: 防止一个头文件被重复包含#ifndef COMDEF_H#define COMDEF_H//头文件内容#endif02: 重新定义一些类型,防止由于各种平台和编译器的不同,而产生 的类型字节数差异,方便移植。typedef uns
2014-03-19 15:29:58 520
转载 内存泄露检测
内存泄漏的定义 一般我们常说的内存泄漏是指堆内存的泄漏。堆内存是指程序从堆中分配的,大小任意的(内存块的大小可以在程序运行期决定),使用完后必须显示释放的内 存。应用程序一般使用malloc,realloc,new等函数从堆中分配到一块内存,使用完后,程序必须负责相应的调用free或delete释放该 内存块,否则,这块内存就不能被再次使用,我们就说这块内存泄漏了。以下这段小程序
2014-03-19 14:04:08 520
转载 如何成为好的程序员
原文:http://blog.csdn.net/haoel/article/details/5755230 酷 壳 – CoolShell.cn好的程序员并一定是技术强的程序员,而是那些可以在不完美的工作环境下保证软件质量和工作效率的程序员。1.避免以下十个行为1) 情绪化的思维如果你开始使用不同颜色的眼光来看待这个世界的话,那么你可能会成为一
2014-03-19 12:55:38 641
转载 C/C++ 预处理/预编译头文件
预处理(一)基本知识 预处理器的主要作用就是把通过预处理的内建功能对一个资源进行等价替换,最常见的预处理有:文件包含条件编译布局控制宏替换文件包含:#include是一种最为常见的预处理,主要是做为文件的引用组合源程序正文。条件编译:#if,#ifndef,#ifdef,#endif,#undef等也是比较常见的预处理,主
2014-03-19 12:36:53 1993
原创 hash表的实现
方法一:类似STL中hashtable的实现:摘录自《STL源码剖析》5.7.7节hashtable以质数来设计表格大小,预先计算好了28个质数,大约都是两倍的关系递增,查询28个质数中,“最接近且大于元素数目”的数字作为vector的长度,如果需要重新分配,则分配下一个质数长度的vector。Bucket所维护的linked list不采用STL的list或者slist(直接指针操作),
2014-03-19 10:45:44 949
转载 编程修养(下)
16、把相同或近乎相同的代码形成函数和宏—————————————————————有人说,最好的程序员,就是最喜欢“偷懒”的程序,其中不无道理。如果你有一些程序的代码片段很相似,或直接就是一样的,请把他们放在一个函数中。而如果这段代码不多,而且会被经常使用,你还想避免函数调用的开销,那么就把他写成宏吧。千万不要让同一份代码或是功能相似的代码在多个地方存在,不然如果功能一
2014-03-19 10:15:49 573
转载 对技术的态度/编程修养(上)
有成长的感觉是快乐的。任何一门技术玩深了,都是很有意思的。有些人形成了一个价值取向,“我只做什么,绝不做什么”。前段时间有一个刚来亚马逊的工程师,他原来做的是数据挖掘推荐系统,原来的公司重组要让他做前端,他不肯就离职了,他说他不想做前端。我觉得,前端后端都是编程,Javascript是编程,C++也是编程。编程不在于你用什么语言去coding,而是你组织程序、设计软件的能力,只要你上升
2014-03-18 21:42:18 788
转载 软件公司的两种管理方式
———————————————————正文开始————————————————————一个简单的回答应该是——“因为在我们的社会里,我们总是会认为薪水和会和职位的层次绑在一起”。但是,这个答案同时也折射出一个事实——我们的薪资是基于我们的所理解的价值,但这并没有解释为什么PM(Project Manager)和BA(Business Analysts)在很多软件公司里在组织的上层?
2014-03-18 20:32:54 750
原创 概率论 基本概念
1、n个人中至少有2人生日相同的概率?生日各不相同的概率:p=(365*364*363*...*(365-(n-1)))/(365^n)至少有2人生日相同的概率P=1-p2.彩票原理 a只白球,b只红球,k个人依次取一个球,(1)放回抽样;(2)不放回抽样第i个人取到白球(事件B)的概率?解答:(1)p(B)=a/(a+b)
2014-03-18 20:17:45 1770
转载 判断表达式中的括号是否匹配
设有算术表达式,其中包含有大括号“{ "" }" 中括号"[" "]" 小括号 "(" ")"试编写一个函数,判断表达式中的括号是否匹配?方法一:利用栈方法二:首尾各一个指针,在向中间移动的过程中判断方法三:递归不好理解的递归实现:#include#include#define FAIL -1#define SUCCESS 0char *nex
2014-03-18 18:50:07 6625
转载 字符串转换成整数/带通配符的字符串匹配
需要注意的细节,如zhedahht所说:“由于整数可能不仅仅之含有数字,还有可能以'+'或者'-'开头,表示整数的正负。因此我们需要把这个字符串的第一个字符做特殊处理。如果第一个字符是'+'号,则不需要做任何操作;如果第一个字符是'-'号,则表明这个整数是个负数,在最后的时候我们要把得到的数值变成负数。接着我们试着处理非法输入。由于输入的是指针,在使用指针之前,我们要做的第一件是判断这个指
2014-03-18 17:10:33 927
转载 算法易错点:二分代码/奇偶调顺序/查找第一次出现的字符
二分查找二分查找代码 二分查找的原理想必不用多解释了,不过有一点必须提醒读者的是,二分查找是针对的排好序的数组。OK,纸上读来终觉浅,觉知此事要躬行。我先来写一份,下面是我写的一份二分查找的实现(之前去某一家公司面试也曾被叫当场实现二分查找,不过结果可能跟你一样,当时就未能完整无误写出),有任何问题或错误,恳请不吝指正:1. //二分查找V0.1实现版 2. //copyr
2014-03-15 14:50:30 859
转载 《编程之美》发帖水王及扩展,与最短摘要生成
第一节、74.数组中超过出现次数超过一半的数字题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。方法一:排序后,中间的数字就是出现次数超过一半的数字。 总的时间复杂度为O(N*logN+1)方法二:空间换时间 hash 哈希表的键值(Key)为数组中的数字,值(Value)为该数字对应的次数。然后直接遍历整个hash表,找出每一个数字在对
2014-03-13 19:59:24 857
转载 回文判断问题
一、回文判断 那么,我们的第一个问题就是:判断一个字串是否是回文方法一: 通过对回文字串的考察,最直接的方法显然是将字符串逆转,存入另外一个字符串,然后比较原字符串和逆转后的字符串是否一样,一样就是回文,这个方法的时空复杂度都是 O(n)。方法二:一个字符串进栈后,再出栈,和原字符串一样或者使用单链表,处理的思想不难想到:用两个指针从两端或者中间遍历并
2014-03-13 18:49:20 995
转载 大数据量的算法面试题
原链接:http://blog.csdn.net/v_july_v/article/details/7382693何谓海量数据处理? 所谓海量数据处理,无非就是基于海量数据上的存储、处理、操作。何谓海量,就是数据量太大,所以导致要么是无法在较短时间内迅速解决,要么是数据太大,导致无法一次性装入内存。 那解决办法呢?针对时间,我们可以采用巧妙的算法搭配合适的数据结构
2014-03-13 18:23:22 2080
转载 动态规划算法解最长公共子序列LCS问题
第一部分、什么是动态规划算法ok,咱们先来了解下什么是动态规划算法。动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能够分解成子问题来解决。动态规划算法分以下4个步骤:描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值 //此3步构成动
2014-03-13 10:54:39 1309
转载 编程判断两个链表是否相交
原链接:http://blog.csdn.net/v_JULY_v/article/details/6447013总结:所以,事实上,这个判断两个链表是否相交的问题就转化成了:1.先判断带不带环2.如果都不带环,就判断尾节点是否相等3.如果都带环,判断一链表上俩指针相遇的那个节点,在不在另一条链表上。如果在,则相交,如果不在,则不相交。 1、那么,如何编写
2014-03-12 20:19:57 976
转载 求连续子数组的最大和
原链接:http://blog.csdn.net/v_JULY_v/article/details/6444021第一节、求子数组的最大和3.求子数组的最大和题目描述:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10
2014-03-12 19:54:17 713
转载 求解500万以内的亲和数
原链接:http://blog.csdn.net/v_JULY_v/article/details/6441279第一节、亲和数问题题目描述:求500万以内的所有亲和数如果两个数a和b,a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。例如220和284,1184和1210,2620和2924。分析: 首先得明确到底是什么是亲
2014-03-12 19:37:49 1289
基于Vue的智能收藏夹及拦截页面请求
2023-08-09
基于chrome插件的智能收藏夹
2023-08-07
chrome插件实例开发
2023-08-04
Charles.zip
2018-11-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人