问题描述:能否快速找到一个数组中的两个数字,让这两个数字之和等于一个给定的数字,为了简化起见,我们假设这个数组中肯定存在这样一组或以上符合条件的解。这里我们只考虑一种解的情况。解法:1.
暴力解法------O(n^2)2. 排序+二分查找------O(nlogn)3. hash表查找------...
分类:
其他好文 时间:
2014-05-19 08:51:09
阅读次数:
313
题目:合并两个有序单链表思路:一开始想复杂了,以为必须在原链表上修改(绕来绕去还AC了,但是思路相当绕),其实没有,按照正常地合并两个数组同样的方法也对。代码:public
ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 ...
分类:
其他好文 时间:
2014-05-19 07:48:32
阅读次数:
314
ES已经够快了,但是还能更快。把若干的请求合并到一个,避免了单个的线程请求的网络压力,ES能运行的更快。如果你知道你要检索的很多的document,使用multi-get或mget
API把请求放到一个请求里要比逐次的检索效率要更高。mget API期望得到一个docs的数组作为参数,每个参数元素指...
分类:
其他好文 时间:
2014-05-19 06:59:06
阅读次数:
450
需要引入CoreText框架然后引入头文件至于用这个框架排出来的版就是自定义cell决定的了,在这里我们可以引用一个第三方的自定义的cell给从接口里申请下来的数据创建一个Model接收初始化在字典里
在需要图文混排的页面 定义一个数组的属性,在viewDodLoad里创建一个个字典并把字典都加到数...
分类:
移动开发 时间:
2014-05-19 06:54:29
阅读次数:
439
题目:查找元素target插入一个数组中的位置。代码:public int
searchInsert(int[] A, int target) { int len = A.length; int i; for(i = 0 ; i
< len ; i++){ ...
分类:
其他好文 时间:
2014-05-18 20:28:13
阅读次数:
299
出题:预先输入一个整型数组,数组中有正数也有负数;数组中连续一个或者多个整数组成一个子数组,每个子数组有一个和;求所有子数组中和的最大值,要求时间复杂度O(n);分析:时间复杂度为线性表明只允许一遍扫描,当然如果最终的最大值为0表明所有元素都是负数,可以用线性时间O(N)查找最大的元素。具体算法策略...
分类:
其他好文 时间:
2014-05-18 20:21:35
阅读次数:
339
问题描述:一个有N个整数元素的一维数组(A[0], A[1],
A[2],...,A[n-1]),这个数组当然有很多子数组,那么子数组之和的最大值是什么呢?解法:1. 暴力解法-------O(N^3)2.
改进版暴力解法-------O(N^2)*3. 分治算法-------O(NlogN)(暂时...
分类:
其他好文 时间:
2014-05-18 20:18:57
阅读次数:
341
dllist.h 1 #ifndef _DLLIST_H 2 #define _DLLIST_H 3
4 #ifdef __cplusplus 5 extern "C" { 6 #endif 7 8 struct DLLNode_T{ 9 void
*pData; ...
分类:
其他好文 时间:
2014-05-18 19:51:42
阅读次数:
335
1: #include 2: #include 3: #include 4: #include 5:
#include 6: using namespace std; 7: 8: #define LL(a) a>1; 32: sub_build(subl,
mid, LL(subidx), idx)...
分类:
其他好文 时间:
2014-05-18 19:43:43
阅读次数:
395
最近公司要求开发wap版本页面,碰到了个图片滑动切换效果,折腾了半天,自己封装了一个比较通用的小控件,在此分享一下。大概功能:可以自定义是否自动切换,支持单手滑动图片进行切换,支持左右滑动切换、循环切换等等,具体可以拿demo代码自己本地试试,注意只支持手机端哦大概思路:通过touchstart、t...
分类:
移动开发 时间:
2014-05-18 19:39:34
阅读次数:
492