1.二分查找（nlogn） 二分查找，需要将业务模拟一个有序数组。然后查找某个值在该数组中的位置。 二分查找的关键是： 1）查找的值一定在某次的范围中间。即使值是最后一个，也要按照二分法的规则去查找。 2）有左右边界的查找范围作为一个循环不变式 2. 二分排序 3. 插入排序(n^2) 子问题： 在 ...
分类：
编程语言 时间：
2019-09-16 23:19:57
阅读次数：
129
楔子 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！ l.index(66)... 我们之所以用ind ...
分类：
编程语言 时间：
2019-09-16 19:16:00
阅读次数：
82
题目描述 对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的： {3} 和 {1,2} 这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不 ...
分类：
其他好文 时间：
2019-09-15 12:55:56
阅读次数：
97
/** * 简单实现阶乘 * @param n * @return */ public static double getFactorial(double n) { for(double i = n - 1;i > 0;i-- ){ n *= i; } return n; } /** * 求阶乘 *... ...
分类：
编程语言 时间：
2019-09-14 12:02:08
阅读次数：
113
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). F ...
分类：
其他好文 时间：
2019-09-13 11:12:10
阅读次数：
97
题目：数字在排序数组中出现的次数。输入为一个排序数组和一个数字。 注：一般解决方式为利用字典统计各个数字出现的次数或者用二分法查找到其中一个目标数字，然后前后再前后查找。这两种方式的时间复杂度都为O(n)。 O(lgn)的方法为使用两次二分查找，第一次查找目标数字第一次出现的位置，第二次查找其最后一 ...
分类：
编程语言 时间：
2019-09-10 21:00:51
阅读次数：
93
放苹果 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 ...
分类：
移动开发 时间：
2019-09-09 21:11:08
阅读次数：
116
IO流 概述与分类 Java中的IO流技术主要用于传输数据.典型的应用场景有:读写本地文件,上传下载文件等.按照数据传输的方向可以分为两种: l 输入流(Input):既让数据进入应用程序中. l 输出流(Output):既让数据离开应用程序. 按照数据的种类还可以有另外一种分法: l 字节流:可以 ...
分类：
编程语言 时间：
2019-09-07 22:39:04
阅读次数：
101
题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3400" 题意 有两条传送带AB和CD，移动速度分别为p，q。 除了传送带的其他区域移动速度为r，问A到D最短时间。 题目分析 1. 在AB上找一点E，在CD上找一点F。 2. 使得A E F ...
分类：
其他好文 时间：
2019-09-06 00:57:34
阅读次数：
101
二分法开根号，通过二分法在[0,n]之间寻找合适的数（n>1时），而n<1时，需要将上限设为1，即使用二分法在[0,1]之间寻找合适的数，最终达到一定精度跳出循环，但迭代很慢。 牛顿法可以快速迭代（牛顿法介绍） ...
分类：
其他好文 时间：
2019-09-05 23:02:01
阅读次数：
111
