- 博客(181)
- 资源 (5)
- 收藏
- 关注
转载 Makefile经典教程(掌握这些足够)
makefile很重要 什么是makefile?或许很多Winodws的程序员都不知道这个东西,因为那些Windows的IDE都为你做了这个工作,但我觉得要作一个好的和professional的程序员,makefile还是要懂。这就好像现在有这么多的HTML的编辑器,但如果你想成为一个专业人士,你还是要了解HTML的标识的含义。特别在Unix下的软件编译,你就不能不自己写make
2014-11-07 10:42:12
1049
1
原创 纯虚函数
纯虚函数也是可以有实现体的,只是由于不能建立基类的对象,因此不能直接调用,但是可以在子类中通过作用域解析操作符静态调用。对于纯虚析构函数,它和普通的纯虚函数不同的地方在于它必须要提供实现体,这样的原因在于,纯虚析构函数最终需要被调用,以析构基类对象,如果不提供该析构函数的实现,将使得在析构过程中,析构无法完成而导致析构异常的问题,从而在链接阶段发生错误,所以,好的实现方案就是不要把虚析构函数设置为纯虚的
2014-10-14 20:14:27
1508
1
原创 linux内存管理之malloc、vmalloc、kmalloc的区别
linux内存管理之malloc、vmalloc、kmalloc的区别malloc的实现原理
2014-10-02 21:02:24
8151
转载 求两个数组的交集
问题: 给你两个排序的数组,求两个数组的交集。比如: A = 1 3 4 5 7, B = 2 3 5 8 9, 那么交集就是 3 5.思路:1. 每一次从B数组中取一值,然后在A数组里逐个比较,如果有相等的,则保存。该算法复杂度为 O(MN). M, N 分别为数组 A B 的长度。2. 因为A B 都排过序,所以,每一次从B数组取值后,可以利用二分查找看是否在数
2014-09-18 19:27:55
901
原创 母函数的应用
参考文献在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎
2014-09-15 15:55:10
1141
原创 java 面试题总结
1、String是最基本的数据类型吗?基本数据类型包括boolean、byte、char、int、short、long、float、double。java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。为了提高效率节省空间,我们应该用StringBuffer类
2014-09-09 16:21:44
1318
原创 leetcode之Divide Two Integers
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.分析:
2014-09-08 21:30:43
1206
原创 常用库函数的编写
1、strcpy2、strcmpint strcmp(const char* str1,const char* str2){ assert(str1!=NULL && str2!=NULL); while(*str1 && *str2 && *str1 == *str2) { str1++; str2++; } int res = *str1 - *str2; if(
2014-09-08 20:38:30
1130
原创 素数、亲和数、完数的求法
这几个问题都可以用一个辅助数组来帮助求解,也有的称为是伴随数组。1、素数筛选法求素数:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。void prime(int n){ vector isPrime(n+1,true); int i; for (i = 2;i*i <=
2014-09-08 19:49:03
1526
原创 leetcode 之 Best Time to Buy and Sell Stock
Best Time to Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie,
2014-09-08 08:58:22
1239
原创 leetcode 之 Substring with Concatenation of All Words
Substring with Concatenation of All Words
2014-09-07 14:18:19
1320
原创 leetcode 之 Word Search
Word SearchGiven a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those
2014-09-06 22:19:20
1063
原创 leetcode 之 Distinct Subsequences
Distinct SubsequencesGiven a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from the original string b
2014-09-06 21:20:26
1184
原创 leetcode 之 Word Ladder
Word LadderGiven two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:Only one letter can be changed at a t
2014-09-06 20:22:43
1222
原创 leetcode之Word Break
Word BreakGiven a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",
2014-09-06 17:31:38
1143
原创 待字闺中之最大乘积分析
原题一根绳子,长度为n米。将其切成几段,每一段的长度都是整数。请给出一种切法,使得切成的各段绳子之间的乘积是最大的。注意,最少要切一下的。分析这个题目如何一步一步的分析呢?不管切几段,总有第一段,第二段…等等。第一段的长度有哪些选择呢?可以是1、2、3...一直到n-1(至少要切一下),我们用max_prod(n)表示长度为n的绳子的切法中,乘积最大的值。那么:1. 当
2014-09-06 15:50:18
1259
原创 数据库经典问题
存储过程的优点是什么? 存储过程的优点: 1.提高性能 2.减轻网络拥塞 3.一致性较好 4.改善安全机制 什么是触发器?触发器有哪几种?触发器有什么优点? 一个触发器是由T-SQL语句集组成的代码块,在响应某些动作时激活该语句集 有insert,delete,update触发器 它防止了对数据的不正确、未授权的和不一致的改变
2014-09-06 15:10:45
1419
原创 待字闺中之删除字符分析
删除字符串中的“b”和“ac”,需要满足如下的条件:1. 字符串只能遍历一次2. 不能够使用额外的空间例如:1. acbac ==> ""2. aaac ==> aa3. ababac ==> aa4. bbbbd ==> d进一步思考:如何处理aaccac呢,需要做哪些改变呢?分析首先要明白从字符串中删除某些字符该如
2014-09-06 10:31:16
1404
原创 位运算总结
情形一:数组中所有数都出现两次,只有一个数出现一次情形二:数组中所有数都出现两次,只有两个数出现一次情形一二很多地方都有说明,这里就不啰嗦了,有一点需要注意:当知道原始数据时,可以使用解方程的方法,这样可以把上面的情形无线推广,具体见编程之美情形三:数组中所有数都出现三次,只有一个数出现一次方法一:如果数组中的元素都是三个三个出现的,那么从二进制表示的角度,每个位上
2014-09-06 09:27:39
1025
原创 待字闺中之最长等差数列分析
原题给定未排序的数组,请给出方法找到最长的等差数列。分析题目描述比较简单,但是有一个问题我们需要首先搞清楚:等差数列中的数字,是否要和原始数组中的顺序一致。题目中,并没有说明,这个就需要大家在面试的过程中和面试官进行交流。我们在这里对两种情况都进行讨论保证数字的顺序等差数列是要求相邻两个元素之间的差是相同的。那我们可以记录下来数组中任意两个数的差,并且记录下
2014-09-06 08:44:53
1322
原创 待字闺中之子序列分析
原题给定长度为n的整数数列:a0,a1,..,an-1,以及整数S。这个数列会有连续的子序列的整数总和大于S的,求这些数列中,最小的长度。分析如果只是像题目这样的描述,没有强调正数,可以采用O(n^2)的方法。具体代码如下:int subSeqWithNegative(vector& data,int sum){ int i,j,length = data.si
2014-09-05 21:23:25
1157
原创 阿里巴巴集团2014年校园招聘系统工程师北京笔试题
第一部分 单选题(前10题,每题2分;后10题,每题3分;共50分。选对得满分,选错倒扣一分,不选得0分。) 1、字符串”alibaba”有 个不同的排列。 A. 5040 B. 840 C. 14 D.420 2、下列一段C++代码的输出是 。 class Base { public: int Bar(char x) {r
2014-08-28 16:22:13
4541
原创 leetcode 之 Surrounded Regions
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region.For example,X X X XX O O X
2014-08-28 13:26:50
986
原创 leetcode 之 Permutation Sequence
Permutation SequenceThe set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie, for n = 3):
2014-08-28 10:40:14
1101
原创 leetcode 之 Unique Paths
Unique PathsA robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The r
2014-08-27 16:20:35
1053
linux下基于epoll的简单http协议
2014-07-01
automake编写的完整项目---动态库+可执行文件
2014-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅