- 博客(29)
- 资源 (5)
- 收藏
- 关注
转载 求两个数组的交集
问题: 给你两个排序的数组,求两个数组的交集。比如: 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 861
原创 母函数的应用
参考文献在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎
2014-09-15 15:55:10 1088
原创 java 面试题总结
1、String是最基本的数据类型吗?基本数据类型包括boolean、byte、char、int、short、long、float、double。java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。为了提高效率节省空间,我们应该用StringBuffer类
2014-09-09 16:21:44 1270
原创 leetcode之Divide Two Integers
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.分析:
2014-09-08 21:30:43 1140
原创 常用库函数的编写
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 1063
原创 素数、亲和数、完数的求法
这几个问题都可以用一个辅助数组来帮助求解,也有的称为是伴随数组。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 1460
原创 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 1185
原创 leetcode 之 Substring with Concatenation of All Words
Substring with Concatenation of All Words
2014-09-07 14:18:19 1280
原创 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 1010
原创 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 1133
原创 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 1177
原创 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 1100
原创 待字闺中之最大乘积分析
原题一根绳子,长度为n米。将其切成几段,每一段的长度都是整数。请给出一种切法,使得切成的各段绳子之间的乘积是最大的。注意,最少要切一下的。分析这个题目如何一步一步的分析呢?不管切几段,总有第一段,第二段…等等。第一段的长度有哪些选择呢?可以是1、2、3...一直到n-1(至少要切一下),我们用max_prod(n)表示长度为n的绳子的切法中,乘积最大的值。那么:1. 当
2014-09-06 15:50:18 1212
原创 数据库经典问题
存储过程的优点是什么? 存储过程的优点: 1.提高性能 2.减轻网络拥塞 3.一致性较好 4.改善安全机制 什么是触发器?触发器有哪几种?触发器有什么优点? 一个触发器是由T-SQL语句集组成的代码块,在响应某些动作时激活该语句集 有insert,delete,update触发器 它防止了对数据的不正确、未授权的和不一致的改变
2014-09-06 15:10:45 1344
原创 待字闺中之删除字符分析
删除字符串中的“b”和“ac”,需要满足如下的条件:1. 字符串只能遍历一次2. 不能够使用额外的空间例如:1. acbac ==> ""2. aaac ==> aa3. ababac ==> aa4. bbbbd ==> d进一步思考:如何处理aaccac呢,需要做哪些改变呢?分析首先要明白从字符串中删除某些字符该如
2014-09-06 10:31:16 1346
原创 位运算总结
情形一:数组中所有数都出现两次,只有一个数出现一次情形二:数组中所有数都出现两次,只有两个数出现一次情形一二很多地方都有说明,这里就不啰嗦了,有一点需要注意:当知道原始数据时,可以使用解方程的方法,这样可以把上面的情形无线推广,具体见编程之美情形三:数组中所有数都出现三次,只有一个数出现一次方法一:如果数组中的元素都是三个三个出现的,那么从二进制表示的角度,每个位上
2014-09-06 09:27:39 995
原创 待字闺中之最长等差数列分析
原题给定未排序的数组,请给出方法找到最长的等差数列。分析题目描述比较简单,但是有一个问题我们需要首先搞清楚:等差数列中的数字,是否要和原始数组中的顺序一致。题目中,并没有说明,这个就需要大家在面试的过程中和面试官进行交流。我们在这里对两种情况都进行讨论保证数字的顺序等差数列是要求相邻两个元素之间的差是相同的。那我们可以记录下来数组中任意两个数的差,并且记录下
2014-09-06 08:44:53 1260
原创 待字闺中之子序列分析
原题给定长度为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 1111
automake编写的完整项目---动态库+可执行文件
2014-11-25
linux下基于epoll的简单http协议
2014-07-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人