同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 时间复杂度 一般情况下，算法中基本操作重复执行的次数…

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat"…

题目大意 给定N个人，从0到N-1编号，编号越大RP越高。 给定M个排名关系，如”A > B”,”A = B”,”A < B”，分别表示…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3117 用一个优先队列来处理时间的关系，然后一个队列存等待队列的东西，内存部分用一棵平衡树维护，这样就可以O(q l…

leecode刷题（17）– 实现StrStr 实现StrStr 描述： 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 n…

数据结构03-哈希表 一、哈希表介绍 1.由来 我们知道，数组查询容易，插入和删除困难；链表查询困难，插入和删除容易。数组和链表的优缺点刚好互补，将他们结合起来，就有一种寻址容易，插入删除也容易的数据结构。哈希表就是这样…

单例模式 实例化一个对象这件事情都是类本身来完成的，不应该听从于外部程序。 public class Wife { private static Wife wife; private wife() { ... } pub…

1.二叉树的递归遍历 //先序：根、左子树、右子树 public void preOrderRecur(Node head) { if (head == null) { return; } System.out.prin…

数据结构之 二叉树： 什么是二叉树呢？？ 这个问题，是不可能回答的，这辈子都不可能的，请同学们自行google, 这篇博客，写的真的是图文并茂，推荐下 二叉查找树(一)之 图文解析 和 C语言的实现 不过我更推荐大家系统…

扩展欧几里德算法用来在已知和的情况下，求等式的一组可行解，该算法思路如下： 若，则有，是一组可行解 若，则设递归求等式的一组可行解。设求得的可行解为，则有。又，且，故有。则，为原等式的一组可行解。 扩展欧几里德算法的实现…

一、什么叫反射? 首先给个定义：     JAVA反射机制是在运行状态中，对于任意一个实体类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性；这种动态获取信息以及动态调用对象方法的功能称…

有一些算法发表在Nature和Science上，值得整理和讨论。 比如著名的非负矩阵分解算法： Learning the parts of objects by non-negative matrix factoriza…