要对文本文件的进行比较的时候,可以考虑使用google-diff-match-patch算法,它可以对文本文件进行比较、匹配和生成补丁的操作。 他的官网是:http://code.google.com/p/google-…
标签:算法
RSA算法详解与举例
<一>基础 RSA算法非常简单,概述如下: 找两素数p和q 取n=p*q 取t=(p-1)*(q-1) 取任何一个数e,要求满足e<t并且e与t互素(就是最大公因数为1) 取d*e%t==1 这样最终得…
133-Clone Graph
Description Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ…
LeetCode刷题记录(第十二天)
Distribute Candies 原题目: Given an integer array with even length, where different numbers in this arr…
递归的优缺点
优点: 1. 简洁 2.在树的前序,中序,后序遍历算法中,递归的实现明显要比循环简单得多。 缺点: 1.递归由于是函数调用自身,而函数调用是有时间和空间的消耗的:每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地…
给定一个矩阵,求和最大的子矩阵
题目:输入n,代表方形矩阵的维度,然后输入n^2个整数。请输出和最大的子矩阵的和。 要点:利用了最大连续子串和的思路,实际上也是动态规划的题目。这里再强调一下,对于动态规划的题目,我们经常会使用到-1下标,这样会使得编程…
轮胎充气
//我的代码 package xj; import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; public…
LeetCode——15.3Sum
首次使用LeetCode学习算法设计,希望通过本次学习可以提高自己对各种算法的了解。 本次选择的题目是15.3Sum,属于medium难度。该题目的描述是“Given an array S …
采药
描述 Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:…
淘宝实习生 笔试算法题 装鸡蛋
在网上看到的第一批笔试里面的一个算法编程题。 问题:有N个蛋和M个篮子,把蛋放到M个篮子里,每个篮子都不能为空。另外,需要满足:任意一个小于N的正整数,都能由某几个篮子内蛋的数量相加的和得到。写出程序,使得…
01揹包问题--dp动态规划
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的揹包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和揹包能…
內部排序算法彙總
近期由於要找工作,經常被問到一些排序算法,確切地說是內部排序算法的實現。參考《算法設計與分析基礎(第2版)》,又重溫了一遍積極向上的本科時光,幸運的是我還沒有感覺到自己已老。 本篇文章包括的排序有:冒泡排序、選擇排序、插…