- 博客(8)
- 收藏
- 关注
RSS订阅原创 二分查找
一直以为二分查找很简单，，但是真写的时候半个小时都没写对。二分查找的时间复杂度是O(log(n))，最坏情况下的时间复杂度是O(n)。二分查找的一个条件是待查询的数组是有序的，我们假设这里的数组是升序的。二分查找的主要思路就是设定两个指针start和end分别指向数组元素的收尾两端，然后比较数组中间结点arry[mid]和待查找元素。如果待查找元素小于中间元素，那么表明带查找元素在数组的前半段
2015-04-28 22:28:49
518
原创 埃氏筛法 求素数
埃氏筛法素数就是除了1和本身之外没有其他的约数，所以有约数的都不是素数。思路：先去掉2的倍数，再去掉3的倍数，再去掉4的倍数，……依此类推，最后剩下的就是素数。 如求100以内的素数，我们只要到去掉Math.aqrt(100)的倍数就可以了，这是因为10的2倍已经被2的倍数去掉了，10的3倍已经被3的倍数去掉了，所以到10的时候只剩下10的10倍以上的素数还存在。 同样的原因，我们在去掉3的倍数
2015-04-28 15:47:34
5914
原创 背包问题
题目一个旅行者随身携带一个背包. 可以放入背包的物品有n 种, 每种物品的重量和价值分别为 wi , vi . 如果背包的最大重量限制是 b, 每种物品可以放多个. 怎样选择放入背包的物品以使得背包的价值最大 ? 不妨设上述 wi , vi , b 都是正整数.
2015-04-24 22:21:26
823
原创 动态规划
基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太
2015-04-24 10:43:52
333
原创 矩阵链相乘（递归、动态规划解法）
题目描述有若干个矩阵{Ai}，元素都为整数且已知矩阵大小。 如果要计算所有矩阵的乘积A1 * A2 * A3 .. Am，最少要多少次整数乘法？输入 第一行一个整数n(n <= 100)，表示一共有n-1个矩阵。 第二行n个整数B1, B2, B3… Bn(Bi <= 100)，第i个数Bi表示第i个矩阵的行数和第i-1个矩阵的列数。 等价地，可以认为第j个矩阵Aj(1 <= j <= n
2015-04-16 22:45:16
2554
原创 eclipse中一不小心清除工作空间后如何恢复
在硬盘中找到你原来工作空间的目录，打开把.metadata删除，然后打开eclipse点import->General->existing project to workspace
2015-04-15 13:21:08
8649
原创 java运行机制
java的三种核心机制java虚拟机（JVM）JVM (Java Virtual Machine)java虚拟机 JRE(Java Runtime Enviroment) java运行环境 JRE=JVM+API(lib) JRE运行程序时的三项主要功能： 1.加载代码：由class loader 完成； 2.校验代码：由bytecode verifier 完成； 3.执行代码：由 ru
2015-04-14 16:40:57
617
转载 java和c/c++ 数据类型长度的比较
本篇文章主要是对java和c/c++ 数据类型长度的进行了详细的比较。需要的朋友可以过来参考下，希望对大家有所帮助c语言中的整数类型有char, short, int, long等几种, 下面是C语言对每种数据类型长度的规定:(a). short和long类型的长度不相同 (b). int类型通常同具体机器的物理字长相同 (c). short通常是16bits, int通常是16bits o
2015-04-14 10:27:46
1049
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人