haiyu94的博客

说明自己整理，欢迎交流～2.1 数据集包含1000个样本，其中500个正例、500个反例，将其划分为包含70%样本的训练集和30%样本的测试集用于留出法评估，试估计有多少种划分方式。答：30%用于测试集相当于要从正负样本各选500*30%=150个样本所以一共有 C500150⋅C500150C_{500}^{150}·C_{500}^{150}C500150​⋅C500150​2.2 ...

目录递归函数与回溯深搜的基础知识求子集 (LeetCode 78)求子集2 (LeetCode 90)组合数之和(LeetCode 39，40)生成括号(LeetCode 22)N皇后(LeetCode 51，52)火柴棍摆正方形(LeetCode 473)1. 递归函数与回溯深搜的基础知识递归是指在函数内部调用自身本身的方法。能采用递归描述的算法通常有这样的特征：为求...

目录二分查找的基础知识插入位置(LeetCode 35)区间查找(LeetCode 34)旋转数组查找(LeetCode 33)分治算法与归并排序K个排序链表的合并(LeetCode 23)逆序数计算 (LeetCode 315)不同的括号方法 (LeetCode 241)1. 二分查找的基础知识对有序列表进行查找，通过将查找值与列表候选区间中间位置的值比较，可以...

目录二叉树基础知识路径之和2 (LeetCode 112,113，437)最近的公共祖先 (LeetCode 236)二叉树转链表(LeetCode 114)二叉树层次遍历侧面观察二叉树 (LeetCode 199)根据前序与中序遍历顺序构造二叉树(LeetCode 105)根据后续与中序遍历顺序构造二叉树(LeetCode 106)1. 二叉树基础知识二叉树是由n（...

目录（原来整理了部分，参考这篇博客http://blog.youkuaiyun.com/tinkle181129/article/details/79332331（博主知道啦），决定对这篇文章进行补充） 1. 链表的基础知识 2. 链表逆序 (LeetCode 206) 3. 链表中间段逆序(LeetCode 92) 4. 求两个链表的交点(LeetCode 160) 5. 排序链表的合并(Le...

目录栈与队列的基础知识使用队列实现栈 (LeetCode 225)使用栈实现队列 (LeetCode 232)包含min函数的栈(LeetCode 155)合法的出栈序列堆的必备基础知识数组中的第K大的数 (LeetCode 215)寻找中位数(LeetCode 295)1. 栈与队列的基础知识栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性...

目录图的基础知识图的深度优先搜索与宽度优先搜索课程安排 (LeetCode 207,210,630)最小高度的树 (LeetCode 310)二叉查找(排序)树的基础知识二叉查找树中的第K小的数(LeetCode 230)二叉查找树编码与解码(LeetCode 449)逆序数 (LeetCode 315)1. 图的基础知识图是算法中最强大的框架之一，树结构只是图的...

目录哈希表的基础知识最长回文串(LeetCode 409)词语模式 (LeetCode 290)同字符词语分组 (LeetCode 49)无重复字符的最长子串 (LeetCode 3)重复的DNA序列 (LeetCode 187)最小窗口子串(LeetCode 76)1. 哈希表的基础知识哈希表是一种数据结构，其数据元素的地址或索引值由散列函数生成。这使得访问数据的...

本文主要参考下面这篇博客，感觉讲的很好。 https://www.cnblogs.com/onepixel/articles/7674659.html 记录这篇博客，一是想检验一下自己的学习效果，二是刚好借此机会锻炼一下自己Python编程能力。 下面就言归正传啦~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...