码迷,mamicode.com
首页 >  
搜索关键字:循环 数组    ( 124242个结果
编程之美2.12 快速寻找满足条件的两个数
问题描述:能否快速找到一个数组中的两个数字,让这两个数字之和等于一个给定的数字,为了简化起见,我们假设这个数组中肯定存在这样一组或以上符合条件的解。这里我们只考虑一种解的情况。解法:1. 暴力解法------O(n^2)2. 排序+二分查找------O(nlogn)3. hash表查找------...
分类:其他好文   时间:2014-05-19 08:51:09    阅读次数:313
[leetcode]_Merge Two Sorted Lists
题目:合并两个有序单链表思路:一开始想复杂了,以为必须在原链表上修改(绕来绕去还AC了,但是思路相当绕),其实没有,按照正常地合并两个数组同样的方法也对。代码:public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 ...
分类:其他好文   时间:2014-05-19 07:48:32    阅读次数:314
多文档检索(retrieving multiple documents)
ES已经够快了,但是还能更快。把若干的请求合并到一个,避免了单个的线程请求的网络压力,ES能运行的更快。如果你知道你要检索的很多的document,使用multi-get或mget API把请求放到一个请求里要比逐次的检索效率要更高。mget API期望得到一个docs的数组作为参数,每个参数元素指...
分类:其他好文   时间:2014-05-19 06:59:06    阅读次数:450
iOS coretext图文混排
需要引入CoreText框架然后引入头文件至于用这个框架排出来的版就是自定义cell决定的了,在这里我们可以引用一个第三方的自定义的cell给从接口里申请下来的数据创建一个Model接收初始化在字典里 在需要图文混排的页面 定义一个数组的属性,在viewDodLoad里创建一个个字典并把字典都加到数...
分类:移动开发   时间:2014-05-19 06:54:29    阅读次数:439
[leetcode]_Search Insert Position
题目:查找元素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
笔试算法题(06):最大连续子数组和 & 二叉树路径和值
出题:预先输入一个整型数组,数组中有正数也有负数;数组中连续一个或者多个整数组成一个子数组,每个子数组有一个和;求所有子数组中和的最大值,要求时间复杂度O(n);分析:时间复杂度为线性表明只允许一遍扫描,当然如果最终的最大值为0表明所有元素都是负数,可以用线性时间O(N)查找最大的元素。具体算法策略...
分类:其他好文   时间:2014-05-18 20:21:35    阅读次数:339
编程之美2.14 求数组的子数组之和的最大值
问题描述:一个有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
POJ 1195 2维线段树(树套树实现) 树状数组
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!