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…

1. 数据结构课程的特点 专注于数据元素之间的关系 专注于特定结构之上的算法 2. 泛型编程 泛型编程的概念：不考虑具体数据类型的编程方式 C++中函数模板：一种特殊的函数可用不同类型进行调用，看起来和普通函数很相似，却…

剑指offer 最近在牛客网上刷剑指offer的题目，现将题目和答案（均测试通过）总结如下： 二维数组的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶…

算法+数据结构+树 按照复习顺序记录 2018年07月18日``09:11 遍历 转2叉 度 具体应用 ——- 1 二叉树的前序遍历、中序遍历、后序遍历。层次遍历。 层次： 按照树的层次结构，从上…

数据结构与算法分析：大纲 数据结构：数组 算法：hash算法 算法：排序算法Java实现 1 Hash算法？ 将任意长度的二进制串映射为固定长度的二进制值串的映射规则就是Hash算法。通过原始数据映射之后得到的二进制串就…