树作为一种基本的数据结构，也是算法题常考的题型。基本的如树的遍历，树的高度，树的变种数据结构等。 树的遍历 树的遍历有四种：前序，中序，后序，层次。都需要掌握其递归与非递归方式。 [leetcode]94.Binary Tree Inorder Traversal 中序遍历 [leetcode]10 ...
分类：
其他好文 时间：
2019-10-19 11:33:11
阅读次数：
73
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# scikit-learn库之逻辑回归相比较线性回归，由于逻辑回归的变种较少，因此scikit-learn库中的逻... ...
分类：
其他好文 时间：
2019-10-16 18:20:02
阅读次数：
110
chrysopal金绿宝石，也称金绿玉。化学成分为BeAl2O4、晶体属正交（斜方）晶系的氧化物矿物。它位列名贵宝石，具有四个变种：猫眼，变石，变石猫眼和金绿宝石晶体。 金绿宝石本身就是较稀少的矿物，如果能切割成大颗粒的且颜色净度都比较好的宝石是十分珍贵的。 金绿宝石通常透明度较好，呈现黄或黄绿色， ...
分类：
其他好文 时间：
2019-10-07 09:53:18
阅读次数：
111
//背包问题总结(根据背包九讲) 2019 9/26 会更新完 //0 - 1背包变种问题 (HDU3466)//唔，0 1背包太简单了，主要是排序//因为DP v 是从 m 到 w[i]的，但是现在增加了一个限定值,如果限定值小于等于w[i]的话，无影响，但是如果大于w[i]的话,就会存在一个q ... ...
分类：
其他好文 时间：
2019-09-27 10:54:59
阅读次数：
68
分析：二分查找的变种，没有具体的值进行比较，主要用高低位的值来和中间值进行比较，进而缩小范围。 1.arr[low] < arr[high] 说明数组本身并没有被旋转，因为数组本身是一个非递减数组，arr[n] <= arr[n+1] 就必然成立，如果数组被旋转了那么 arr[head] >= ar ...
分类：
编程语言 时间：
2019-09-25 16:08:56
阅读次数：
104
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. Example: backtracking的变种 ...
分类：
其他好文 时间：
2019-09-18 09:15:52
阅读次数：
108
题意：https://nanti.jisuanke.com/t/41420 给你n个石子的重量，要求满足（Sum<=2*sum<=Sum+min)的方案数，min是你手里的最小值。 思路： 从最大重量的石子开始背包，每次ans+=dp【j-v【i】】就行了。 ...
分类：
其他好文 时间：
2019-09-17 19:00:55
阅读次数：
74
堆及堆的变种 声明 参考课件和讲授来自Accelerator ，分析懒得打也来自他 堆的元素删除 借用标记的思想，我们维护一个和原堆 同样性质 （大根，小根）的堆， 每次删除 就把它 扔到标记堆里面 当我们需要 pop 的时候，如果堆顶元素和删除堆顶元素相同， 那么就说明这个元素是我们之前删除过的， ...
分类：
其他好文 时间：
2019-09-01 18:31:38
阅读次数：
98
redis的数据类型都是通过多种数据结构来实现，主要是出于时间和空间的考虑，当数据量小的时候通过数组下标访问最快，占用内存最小【压缩列表是数组的变种，允许存储的数据大小不同】 因为数组需要占用连续的内存空间，所以当数据量大的时候，就需要使用链表，同时为了保证速度又需要和数组结合，也就有了散列表。 1 ...
分类：
其他好文 时间：
2019-09-01 01:25:21
阅读次数：
101
" 目录 三种关系 多对一 多对多 一对一 因为有foreign key的约束，使得两张表形成了三种关系： 多对一 多对多 一对多 重点理解如何找出两张表之间的关系 现在有A、B两张表 分析步骤： 1. 先站在A表的角度去找：是否A表的多条记录可以对应B表的一条记录，如果是，则证明A表的一个字段 f ...
分类：
数据库 时间：
2019-08-19 11:16:24
阅读次数：
119
