syh666233的博客

随机森林森林：许多决策树的集合随机：假如我们的数据集有1000行，30列随机森林的随机性体现在两个方面1.行：森林里面的每一棵决策树都会训练一批随机的训练样本。比如说，每一棵决策树都会从1000行数据里面，随机选择100行进行训练。这样他们训练出来的结果也就有随机性。2.列：也不是所有的列都会传入决策树，而是从所有的列中，随机的挑选。和行情形类似，每一棵决策树从30列数据里面，挑3例来进行训练。最后，每一棵决策树都会给出一个预测结果，我们这里假设有5棵决策树，他们的目标是预测泰坦

二分法举例，我们为了分别一张图片是不是猫，如果是猫就输出1，不是猫输出0起初，我们用y=ax+b来预测一张图片，但是随着我们输入变多，也就是输入变成了一个矩阵，我们开始用y=w.Tx+b来预测，这里的w是一个列向量，里面有w1,w2,...,wn，其实也就是y=ax+b里面的a，但是由于x变多了，所以w的维度也增加了。但是由于y是线性的，他计算出的值可能大于1，可能小于1，所以我们用到了一个激活函数，比如sigmoid，然后把y放到激活函数里面，那么他的值就被控制在0，1之间。(y)=y^=a，此时的y

先讲思路，再避坑，最后贴代码（借鉴了leetcode高赞回答，但是有结合自己的思考）题目：一：暴力破解思路：依次把元素放到集合set里面去，由于集合是无序无重复元素的，所以每次判断一下当前元素是否已经在集合里面，如果在直接return，如果不在就进入下一个循环。代码： dic = set() for num in nums: if num in dic:return num dic.add(nu.

题目1：某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4B，请回答下列问题（1）若使用一级页表的分页存储管理方式，逻辑地址结构为页号（20位） 页内偏移量（12位） 问：页的大小是多少字节？页表最大占用多少字节？先说答案再分析：页的大小=页内偏移量的大小=2^12B=4KB页表项个数=2^20页表占用字节=(2^20)*4B=4MB分析：页的大小为什么等于页内偏移量的大小？这个应该很好理解吧，寻址的时候，需要页号和页内偏移量，类比楼层和.

2.2 线性表的顺序表示知识点一：线性表中元素的位序是从1开始的，而数组中元素的下标是从0开始的做道题巩固一下吧：若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是？答案：1 ≤ i ≤ n+1，注意，很容认为是0到n，但是题意明确了是表，顺序表！故应该从1开始就可以插入了，n是表尾，在n+1插入就是在表尾新加一个元素...

7.1排序的基本概念知识点一：算法的稳定性：比如学生A和学生B的成绩相等时，按学号从前往后排，如果排序之后学号小的排前面，就是稳定的，如果B的成绩在前面，那么这个算法就不稳定做道题巩固一下吧：判断（）对同一线性表使用不同的排序方法进行排序，得到的排序结果可能不同答案：正确，这就是稳定性的问题；有些排序算法是不稳定的，比如希尔排序，拿成绩举例，A和B的成绩一样，但是排序之后，A在B的后面，那么这个序列还能说和之前的一样吗，不能，因为A和B不是一个人，只是成绩一样...

4.1文件系统基础知识点一：相对路径：当前目录绝对路径：根目录

3.1内存管理的概念知识点一：1.分段是从用户和程序员的角度提出，满足方便编程，信息保护和共享，动态增长及动态链接等多方面的需要2.段式存储管理每一个段所占用的大小都是不确定的，我们需要记录他的起始地址，终止地址等等3.对于分页存储管理来说，每一个页所占用的大小都是确定的，我们只需要记录他的起始地址和长度就可以对它进行操作。做题巩固一下吧：1.引入段式存储管理方式，主要是为了更好地满足用户的一系列要求。下面选项中不属于这一系列要求的是（）A.方便操作 B.方便编...

采用段式存储管理时，一个程序如何分段是在( )决定的？A.分配主存 B.用户编程 C.装作业 D.程序执行分析：要得到物理地址才能分配主存，而得到逻辑地址之后才能得到物理地址，而分段之后才能得到逻辑地址至于装作业和程序执行，也需要得到物理地址之后才能进行，很好想，要知道真正的地址，我才能装作业，才能干活。根据这个地址变换表，很明显也能看出要得到物理地址，是在得到逻辑地址之后。...

在页式虚存管理系统中，假定驻留集为m个页帧（初始所有页帧均为空），在长为p的引用串中具有n个不同的页号（n>m），对于FIFO，LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由并举例说明分析：很容易判断至少发生n次故障，因为有n个不同的页号嘛，不同的页号肯定会产生缺页异常那么下限是不是真的是n呢，比如1,2,3,4,……n,n,n,n,n,n……n这样的序列，不管是FIFO还是LRU都只有n次故障也很容易判断最多发生p次故障，因为引用串长度为p；那么上限到底是不是p呢比如，

5.1 图的基本概念1.在无向图中，若任意两个顶点之间都存在边，则称该图为无向完全图。含有n个顶点的无向完全图有n(n-1)/2条边。2.在有向图中，若任意两个顶点之间都存在方向相反的两条弧，则称该图为有向完全图。含有n个顶点的有向完全图有n(n-1)边赶紧做两道题来消化知识点！(1)若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（）？答案：16解析：要保证在任何情况下都连通，6个顶点的完全无向图，有15条边，此时我随便加一个顶点进去，无论

（1）两幅图不一样的地方就只有中间的那一坨~如果左图是分段存储管理系统的地址变换机构，那么3号段对应的基址是12，而段内偏移是586，故12~12+586都属于3号段但是，1号段和4号段的基址是15和20，也在3号段内，矛盾了，所以左图是页式存储，右图是段式存储（2）分页存储逻辑地址转换为物理地址的公式为E=bl+W,b是指块号，l是指页面大小，w指页内偏移量。而页面大小未知，但页内偏移量是11位的(0~10)，故页面大小=2^11=2048B故物理地址=12*2048+586...

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4B，请回答下列问题（1）若使用一级页表的分页存储管理方式，逻辑地址结构为页号（20位） 页内偏移量（12位） 问：页的大小是多少字节？页表最大占用多少字节？先说答案再分析：页的大小=页内偏移量的大小=2^12B=4KB页表项个数=2^20页表占用字节=(2^20)*4B=4MB分析：页的大小为什么等于页内偏移量的大小？这个应该很好理解吧，寻址的时候，需要页号和页内偏移量，类比楼层和房间，我要找.

写在前面：王道书上的一道算法题，虽然是基本题，但是王道上面的答案我真的看不懂，反正觉得不能理解，下面是上机测试检验正确的代码bool balance=true;//设置一个全局变量，如果一切顺利，那么这棵树就是平衡二叉树bool isBalanced(TreeNode* root){ helper(root); return balance;}int helper(TreeNode* root){ if(root==NULL)return 0;//如果节点为空，返回给上

先说结论：树变二叉根相连。（每一棵树都先变成二叉树，然后把根节点连起来即可。）前言：那树怎么变二叉树呢？结论：兄弟相连，留长子，绕根节点旋转45°例子：将下面3棵树组成的森林转换为二叉树...

设F是一个森林,B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个A.n-1 B.n C.n+1 D.n+2我就题论题哈。

直接上例子：若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+步骤：

思路：在做这道题之前，如果知道怎么求某个结点所有祖先结点就很好求了。在这个前提下，我们把p的祖先和q的祖先分别存放在两个栈里面，并且设p在q的左边，那么p的祖先一定也是q的祖先，然后对比两个栈中的元素，第一个相等的元素就是最近的公共祖先结点，下面是示意图，把路径都找到过后，就挨个出栈，并且比较。代码没时间写了，以后有时间再更吧，不过如果会写某个结点所有祖先的那道题，这道题其实是一样的。...