摘要: 数组C/C++如何传递二维数组?字符串Manacher算法(最长回文子串)KMP算法(字符串匹配)数学相关素数筛法最大公约数(GCD)最小公倍数(LCM)其它技巧STL查找二分搜索算法排序内部排序汇总堆排序快速排序二路归并排序动态规划换钱的方法数(动态规划讲的很好)【面试】求数组元素(右-左)最大差... 阅读全文
posted @ 2015-08-12 10:26 枯桃 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述输出100以内的所有素数。题目分析素数,又叫质数,是只能被1和自身整除的大于1的正整数。首先定义a[i]=1,初始化整个数组,全部初始化为1,第二步双重循环,从2开始,所有2的倍数都标记为0,所有3的倍数也标记为0;然后是4,但因为4已经被标记为0了,跳过;接着是5,直到所有的数都循环过一遍... 阅读全文
posted @ 2015-08-12 10:11 枯桃 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 1. 什么是反射?反射是指一类应用,它们能够自描述和自控制。也就是说,这类应用通过采用某种机制来实现对自己行为的描述和监测,并能根据自身行为的状态和结果,调整或修改应用所描述行为的状态和相关的语义。2. 静态方法只能访问静态的,而实例方法则无此限制静态方法在访问本类的成员时,只允许访问静态成员(即静... 阅读全文
posted @ 2015-08-12 08:49 枯桃 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述【题目】给定一个字符串str,返回str中的最长回文子串的长度。【举例】str=“123”。其中的最长回文子串“1”或者“2”或者“3”,所以返回1。str=“abc1234321ab”。其中的最长回文子串“1234321”,所以返回7。【要求】如果str长度为N,时间复杂度为O(N)。题目... 阅读全文
posted @ 2015-08-11 20:09 枯桃 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Web Service1. web service就是应用程序之间跨语言的调用例如,天气预报Web Service:http://www.webxml.com.cn/WebServices/WeatherWebService.asmx2. wsdl: web service description ... 阅读全文
posted @ 2015-08-11 08:22 枯桃 阅读(211) 评论(0) 推荐(0) 编辑