自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(181)
  • 资源 (5)
  • 收藏
  • 关注

转载 Makefile经典教程(掌握这些足够)

makefile很重要      什么是makefile?或许很多Winodws的程序员都不知道这个东西,因为那些Windows的IDE都为你做了这个工作,但我觉得要作一个好的和professional的程序员,makefile还是要懂。这就好像现在有这么多的HTML的编辑器,但如果你想成为一个专业人士,你还是要了解HTML的标识的含义。特别在Unix下的软件编译,你就不能不自己写make

2014-11-07 10:42:12 1049 1

原创 找工作总结

找工作总结:找工作的高峰期已经结束了,不出意外下周就要签三方了,

2014-10-21 09:09:36 14002 92

原创 纯虚函数

纯虚函数也是可以有实现体的,只是由于不能建立基类的对象,因此不能直接调用,但是可以在子类中通过作用域解析操作符静态调用。对于纯虚析构函数,它和普通的纯虚函数不同的地方在于它必须要提供实现体,这样的原因在于,纯虚析构函数最终需要被调用,以析构基类对象,如果不提供该析构函数的实现,将使得在析构过程中,析构无法完成而导致析构异常的问题,从而在链接阶段发生错误,所以,好的实现方案就是不要把虚析构函数设置为纯虚的

2014-10-14 20:14:27 1508 1

原创 成员函数既是inline又是virtual类型

成员函数既是inline又是virtual类型

2014-10-13 19:30:02 1253

原创 linux内存管理之malloc、vmalloc、kmalloc的区别

linux内存管理之malloc、vmalloc、kmalloc的区别malloc的实现原理

2014-10-02 21:02:24 8151

原创 linux中O(1)调度算法与完全公平(CFS)调度算法

linux中O(1)调度算法与完全公平(CFS)调度算法

2014-10-02 16:22:31 6381

转载 求两个数组的交集

问题: 给你两个排序的数组,求两个数组的交集。比如: 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

原创 阿里面试题之求完全二叉树的最后一层的最后一个节点

完全二叉树的最后一层的最后一个节点

2014-09-10 13:32:07 9222 1

原创 leetcode 之 Rotate Image

Rotate Image

2014-09-10 11:03:02 1158

原创 java 面试题总结

1、String是最基本的数据类型吗?基本数据类型包括boolean、byte、char、int、short、long、float、double。java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。为了提高效率节省空间,我们应该用StringBuffer类

2014-09-09 16:21:44 1318

原创 计算机网络常见问题

计算机网络常见问题

2014-09-08 22:00:06 2215

原创 排序算法总结

1、冒泡排序2、插入排序3、快排

2014-09-08 21:41:03 868

原创 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 之 Triangle

Triangle

2014-09-08 15:09:26 1046

原创 leetcode 之 Median of Two Sorted Arrays

Median of Two Sorted Arrays

2014-09-08 11:32:06 1188

原创 leetcode 之 Jump Game

Jump Game

2014-09-08 10:23:30 1245

原创 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 之 Flatten Binary Tree to Linked List

剑指offer二叉树变双链表

2014-09-07 17:34:13 936

原创 leetcode 之 Merge k Sorted Lists

Merge k Sorted Lists

2014-09-07 15:19:26 1141

原创 leetcode 之 Substring with Concatenation of All Words

Substring with Concatenation of All Words

2014-09-07 14:18:19 1320

原创 操作系统经典问题

操作系统经典问题

2014-09-07 13:57:37 4109

原创 leetcode 之 Scramble String

leetcode 之 Scramble String

2014-09-07 09:08:29 1316

原创 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

原创 阿里巴巴2010校园招聘技术岗位笔试题c++

fg

2014-08-28 18:45:44 1403

原创 阿里巴巴集团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协议

linux平台下基于epoll的简单http协议,有测试客户端代码,以及使用说用,是初学者使用的好资料,大家可以到博客上发表意见,我也会改进代码,谢谢,博客地址:http://write.blog.csdn.net/postedit/34415651

2014-07-01

automake编写的完整项目---动态库+可执行文件

在 Unix 上写过程序的人尤其是用 C 来开发程序的人一般都遇到过 Makefile,用 make 来开发和编译程序的确很方便,可是要写出一个 Makefile 就不那么简单了。GNU Autoconf 及Automake 这两个软件就是帮助程序开发者轻松产生 Makefile 文件的。用户只要使用 “./configure”, “make”, “make install” 就可以把程序安裝到系统中。

2014-11-25

Google Android开发入门与实战

适合android初学者使用,内容比较详细,简单易懂

2012-12-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除