Record Little Knowledge
文章平均质量分 68
ZTian0906
这个作者很懒,什么都没留下…
展开
-
数组循环移位(左旋转字符串)
数组循环移位 设计一个算法,把一个含有N个元素的数组循环移位K位,要求时间复杂度为O(N),且只允许使用两个附加变量 No.1 K abcd1234→ 4abcd123→.... 代码如下: /* * 数组移位第一种方法,一位一位的移动 * arr要移动的数组 K移动的位数 * 时间复杂度O(N^2) */ public static String rotateFir原创 2013-08-17 17:05:46 · 656 阅读 · 0 评论 -
关于位运算
1. 二进制数中1的个数 第一种:整数相除和余数来判断(除以2 余数为0 ; 除以2 余数为1 num++ ;) 第二种:与00000001 进行“与”操作 int Count(BYTE v) { int num=0; while(v) { num+=v&0x01; v>>1; } return num;原创 2013-08-06 22:16:01 · 461 阅读 · 0 评论 -
求数组中的最长递增子序列
写一个时间复杂度尽可能低的程序,求一个一维数组( N个元素 )中最长递增子序列的长度。 如:在序列1,-1,2,-3,4,-5,6,-7中,其最长递增子序列的长度为4(1,2,4,6) 解法1:无后效性 ,每个状态都是过去历史的一个完整总结。 当i=1时,显然长度的递增序列为(1),长度为1 当i=2时,由于-1 当i=3时,2>1,2>-1.因此递增序列为(1,2)(-1,2)长度为2原创 2013-08-20 10:13:38 · 718 阅读 · 0 评论 -
寻找发帖“水王”(寻找数组中出现次数过半的ID)
超级水王 超级水王:发帖数目超过总贴数目的一半,找出改发帖ID。 分析:最直接方法A.对所有ID排序,统计ID出现的次数,如果某个ID的次数过半,则找到ID。 或者B.对于排好序的数组,直接定位排好序的id列表的(N/2)一定是这个ID. C.每次删除两个不同的ID,在剩下的ID列表中,“水王”的列表仍然超过总数的一半。可以不断重复这个过程,把id列表的总数降低,从而得到答案。时间复杂度为原创 2013-08-21 11:24:07 · 1009 阅读 · 0 评论 -
字符串转换成整数
字符串转换成整数 输入一个表示整数的字符串,并把该字符串转换成整数 分析:(转)1.由于整数可能不仅仅之含有数字,还有可能以'+'或者'-'开头,表示整数的正负。如果第一个字符是'+'号,则不需要做任何操作;如果第一个字符是'-'号,则表明这个整数是个负数,在最后的时候我们要把得到的数值变成负数。2.输入的字符串中可能含有不是数字的字符。3、溢出问题。由于输入的数字是以字符串的形式输入,因此有原创 2013-08-20 15:49:38 · 523 阅读 · 0 评论 -
Jsonp
1.什么是ajax跨域请求 当通过ajax异步请求其他域名的服务时,存在跨域无权限访问的问题。 此时,可以通过JSONP来实现跨域请求。 JSONP的一个要点是允许客户端传一个callback参数给服务器,然后服务器返回数据时会用这个callback参数作为函数名,包裹住JSON数据,返回客户端,客户端执行返回函数。 2.JSONP客户端具体实现 function findTZ原创 2018-01-31 16:32:31 · 297 阅读 · 0 评论