算法例子一:给定一个列表和一个整数,找到两个数的下标,使得这两个数的各为给定的整数,保证肯定仅有一个结果 穷举法: def brute_force(li,target): n=len(li) for i in range(0,n): for j in range(i+1,n): if li[i]+l ...
分类：
编程语言 时间：
2017-11-19 01:50:58
阅读次数：
199
``` / Solutions for the Maximum Subsequence Sum Problem 四种方法，时间复杂度依次递减：O(N^3)、O(N^2)、O(N log(N))、O(N) / include include define CATCH_CONFIG_MAIN inclu ...
分类：
其他好文 时间：
2017-11-17 21:05:44
阅读次数：
137
一、跟经典的目标检测算法的比较： 1、穷举搜索（Exhaustive Search），选择一个窗口（window）扫描整张图像（image），改变窗口的大小，继续扫描整张图像。 二、RCNN算法分为4个步骤 1、一张图像生成1K~2K个候选区域 （Selective Search） 2、对每个候选区 ...
分类：
Web程序 时间：
2017-11-06 20:02:28
阅读次数：
207
DFS(深度优先搜索)解题思路：recursion的思想。（常见题型：当题目要求穷举所有可能性时，多用DFS），解题思路分两步： 1：考虑总共recursion有几层 2：考虑每一层recursion内有多少个case 1.All Subsets Given a set of characters ...
分类：
其他好文 时间：
2017-10-24 13:12:36
阅读次数：
161
问题描述： 给一个整数数组，求其所有子数组中和最大的子数组在所给整数数组的的起始位置与终点； 方法一：穷举每个子数组，时间复杂度为o(N2); 方法三：时间复杂度为O(N); 请自行查阅书籍； 方法二： 采用分治思想： 先将数组从中间（分割点）分成两部分（和最大子数组要么在其左边，要么在其右边，或者 ...
分类：
编程语言 时间：
2017-10-14 18:28:10
阅读次数：
172
今天又巩固了一下for循环的用法。 for循环中的迭代（见上一篇微博例子），还有穷举。 穷举的例子（百文百鸡）： 公鸡2文，母鸡1文，小鸡半文，每种至少一只，100文买100只鸡有多少可能性 （解释：公鸡 50 母鸡100 小鸡200） var num = 0;//计数 for(var i = 1; ...
分类：
其他好文 时间：
2017-10-13 10:29:01
阅读次数：
182
一、Binder是android重要的IPC通讯，与传统的IPC（Linux 内存共享，管道，信号量，消息队列，socket等）通讯相比，有如下特点： 1、简洁快速 2、内存消耗小 3、进程开销小 4、传输性能高，传输过程只需一次拷贝（共享内存的方式） 5、进程间同步调用（socket是异步），Bi ...
分类：
其他好文 时间：
2017-10-11 14:16:05
阅读次数：
233
当一大堆需求摆在产品经理面前时，需要做的就是分清哪些是核心需求，排优先度后然后纳入产品迭代计划。关于需求管理，日本东京理工大学教授狩野纪昭提出KANO需求管理法，也就是把需求按照用户角度分为基本需求、期望需求，魅力型需求、无差异需求、和反向需求，可以放在不同的象限中分析，具体不赘述。 今天讨论一下如 ...
分类：
其他好文 时间：
2017-10-03 16:54:38
阅读次数：
160
题目大意：输入D，当时针，分针，秒针两两的角度都大于或等于D时，则三者都很开心，问一天中，三者都开心的时间占了百分之几？ 具体题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1006 解题思路： 一、大致的思路为： 根据条件，由于精度限制，不能对时分秒都 ...
分类：
其他好文 时间：
2017-10-02 19:47:35
阅读次数：
189
目录(?)[-] 什么是动态规划 问题描述 LCS问题的解决思路 穷举法 第三节动态规划算法解LCS问题 2子问题的递归结构 目录(?)[-] 什么是动态规划? 动态规划(Dynamic Programming，所以我们简称动态规划为DP)是运筹学的一个分支，是求解决策过程(decision pro ...
分类：
编程语言 时间：
2017-10-02 10:34:02
阅读次数：
220
