- 博客(13)
- 资源 (7)
- 收藏
- 关注
RSS订阅转载 应用Hash函数（java描述）
本文系转载，转自：http://www.blogjava.net/jinfei0627/articles/219543.html应用Hash函数（java描述） 作者：冲处宇宙时间：2007.1.25 计算理论中，没有Hash函数的说法，只有单
2011-09-30 17:42:06
15258
转载 Linux 常用命令使用方法大搜刮
本文系转载，原文地址：http://weiwu83.iteye.com/blog/4656401.# 表示权限用户(如:root),$ 表示普通用户 开机提示:Login:输入用户名 password:输入口令 用户是系统注册用户成功登陆后，可以进入相应的
2011-09-30 15:19:20
1252
原创 求最大公约数和最小公倍数
public class GCD { //求最大公约数（非递归版本） public int gcd(int a,int b){ //不申请变量空间的情况下交换两个数 if(a<b){ a^=b; b^=a; a^=b; } int t =
2011-09-27 00:46:08
1137
转载 位运算的应用和实例
此文系转载，原文地址：http://blog.csdn.net/Hackbuteer1/article/details/6725252#comments位运算应用口诀清零取数要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目
2011-09-25 16:03:43
1006
原创 字符串匹配算法
/** * KMP算法用来处理字符串匹配问题 * 原理介绍:找到匹配失败时的最合适的回退位置，而不是简单的回退到子串的第一个字符(常规的枚举查找方式，是简单的回退到子串的第一个字符),即可提高查找的效率. * 因此为了找到这个合适的位置,先对子串预处理,从而得到一个回退位置
2011-09-20 00:26:25
1458
原创 在一个大数组中有且仅有两个数相同，怎样尽快找出这两个数（未完成）
//采用位图的方法，如果是在一个1000万大的数组中，其中只有两个数是相同的，可以在O(n)时间复杂度内找出相同的数//数组b是一块连续内存区域，用数组中的每一bit表示一个数是否存在，1表示存在，0不存在，比如，给定一个数字1025，//那么，就把b数组的第1025bit置
2011-09-17 15:55:25
7308
2
原创 01背包问题
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描述一个最优
2011-09-10 22:16:12
52178
19
原创 最长公共子序列(LCS)问题
/** * 第一步：论证是否是动态规划问题 * 首先要证明最长公共子序列问题是动态规划问题,即符合动态规划算法的两个特点:最优子结构和重叠子问题 * 最优子结构: * 记:Xi=﹤x1...xi﹥即X序列的前i个字符 (1≤i≤m)（前缀） Yj=﹤y1..
2011-09-10 01:59:54
2327
转载 Google技术学习
作者：江南白衣，原文出处： http://blog.csdn.net/calvinxiu/archive/2007/01/31/1498597.aspx，转载请保留出处。 如果说Google的搜索引擎是免费的早餐，Gmail们是免费的午餐的话， http:/
2011-09-08 00:30:24
1841
转载 算法导论学习笔记——动态规划
本文系转载，原文地址：http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html以前在学习非数值算法的时候，曾经了解过动态规划算法（Dynamic programming），以下是对Wiki
2011-09-06 00:58:48
5017
1
转载 算法导论学习笔记——贪心算法
本文系转载，原文地址：http://www.cppblog.com/3522021224/archive/2007/06/16/26429.aspx一．贪心算法的基本概念 当一个问题具有最优子结构性质时，我们会想到用动态规划法去解它。但有时会有更简单有效的算法
2011-09-05 23:21:29
2420
1
原创 输入一个整型数组,求所有子数组中和的最大值
/** * 输入一个整型数组，数组里有正数也有负数。 * 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 * 求所有子数组的和的最大值。要求时间复杂度为O(n)。 * 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为
2011-09-04 00:45:19
6835
原创 输入n个整数，输出其中最小的k个
/** * 题目：输入n个整数，输出其中最小的k个。 * 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。 * 这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn
2011-09-04 00:43:42
8273
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人