- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 随机森林的直观理解
随机森林森林：许多决策树的集合随机：假如我们的数据集有1000行，30列随机森林的随机性体现在两个方面1.行：森林里面的每一棵决策树都会训练一批随机的训练样本。比如说，每一棵决策树都会从1000行数据里面，随机选择100行进行训练。这样他们训练出来的结果也就有随机性。2.列：也不是所有的列都会传入决策树，而是从所有的列中，随机的挑选。和行情形类似，每一棵决策树从30列数据里面，挑3例来进行训练。最后，每一棵决策树都会给出一个预测结果，我们这里假设有5棵决策树，他们的目标是预测泰坦
2022-01-09 19:32:55
760
原创 神经网络中损失函数和代价函数的关系
二分法举例，我们为了分别一张图片是不是猫，如果是猫就输出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
2021-11-13 08:40:41
387
原创 剑指offer 03.数组中重复的数字（python）
先讲思路，再避坑，最后贴代码（借鉴了leetcode高赞回答，但是有结合自己的思考）题目：一：暴力破解思路：依次把元素放到集合set里面去，由于集合是无序无重复元素的，所以每次判断一下当前元素是否已经在集合里面，如果在直接return，如果不在就进入下一个循环。代码： dic = set() for num in nums: if num in dic:return num dic.add(nu.
2021-11-04 11:53:05
310
原创 操作系统第三章-内存管理-大题汇总（完结）
题目1：某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4B，请回答下列问题（1）若使用一级页表的分页存储管理方式，逻辑地址结构为页号（20位） 页内偏移量（12位） 问：页的大小是多少字节？页表最大占用多少字节？先说答案再分析：页的大小=页内偏移量的大小=2^12B=4KB页表项个数=2^20页表占用字节=(2^20)*4B=4MB分析：页的大小为什么等于页内偏移量的大小？这个应该很好理解吧，寻址的时候，需要页号和页内偏移量，类比楼层和.
2020-10-26 19:28:52
12160
2
原创 数据结构第二章-线性表（个人向）
2.2 线性表的顺序表示知识点一：线性表中元素的位序是从1开始的，而数组中元素的下标是从0开始的做道题巩固一下吧：若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是？答案：1 ≤ i ≤ n+1，注意，很容认为是0到n，但是题意明确了是表，顺序表！故应该从1开始就可以插入了，n是表尾，在n+1插入就是在表尾新加一个元素...
2020-10-20 21:51:35
1217
4
原创 数据结构第7章-排序（个人总结向）
7.1排序的基本概念知识点一：算法的稳定性：比如学生A和学生B的成绩相等时，按学号从前往后排，如果排序之后学号小的排前面，就是稳定的，如果B的成绩在前面，那么这个算法就不稳定做道题巩固一下吧：判断（）对同一线性表使用不同的排序方法进行排序，得到的排序结果可能不同答案：正确，这就是稳定性的问题；有些排序算法是不稳定的，比如希尔排序，拿成绩举例，A和B的成绩一样，但是排序之后，A在B的后面，那么这个序列还能说和之前的一样吗，不能，因为A和B不是一个人，只是成绩一样...
2020-10-20 21:04:22
3531
原创 操作系统-内存管理-选择题（个人食用）
3.1内存管理的概念知识点一：1.分段是从用户和程序员的角度提出，满足方便编程，信息保护和共享，动态增长及动态链接等多方面的需要2.段式存储管理每一个段所占用的大小都是不确定的，我们需要记录他的起始地址，终止地址等等3.对于分页存储管理来说，每一个页所占用的大小都是确定的，我们只需要记录他的起始地址和长度就可以对它进行操作。做题巩固一下吧：1.引入段式存储管理方式，主要是为了更好地满足用户的一系列要求。下面选项中不属于这一系列要求的是（）A.方便操作 B.方便编...
2020-10-08 22:24:18
1142
原创 采用段式存储管理时，一个程序如何分段是在什么时候决定的？
采用段式存储管理时，一个程序如何分段是在( )决定的？A.分配主存 B.用户编程 C.装作业 D.程序执行分析：要得到物理地址才能分配主存，而得到逻辑地址之后才能得到物理地址，而分段之后才能得到逻辑地址至于装作业和程序执行，也需要得到物理地址之后才能进行，很好想，要知道真正的地址，我才能装作业，才能干活。根据这个地址变换表，很明显也能看出要得到物理地址，是在得到逻辑地址之后。...
2020-10-06 21:03:47
3697
1
原创 在页式虚存管理系统中，假定驻留集为m个页帧（初始所有页帧均为空）
在页式虚存管理系统中，假定驻留集为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呢比如，
2020-10-06 20:15:28
1034
原创 数据结构第五章图的知识点归纳总结(偏个人的总结 ……未完待续)
5.1 图的基本概念1.在无向图中，若任意两个顶点之间都存在边，则称该图为无向完全图。含有n个顶点的无向完全图有n(n-1)/2条边。2.在有向图中，若任意两个顶点之间都存在方向相反的两条弧，则称该图为有向完全图。含有n个顶点的有向完全图有n(n-1)边赶紧做两道题来消化知识点！(1)若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（）？答案：16解析：要保证在任何情况下都连通，6个顶点的完全无向图，有15条边，此时我随便加一个顶点进去，无论
2020-09-27 17:01:01
3623
原创 下图所示分别给出了页式或段式两种地址变换示意……(内存管理解答题)
（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...
2020-09-25 18:10:44
5010
原创 某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4B，请回答下列问题（内存管理的解答题）
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4B，请回答下列问题（1）若使用一级页表的分页存储管理方式，逻辑地址结构为页号（20位） 页内偏移量（12位） 问：页的大小是多少字节？页表最大占用多少字节？先说答案再分析：页的大小=页内偏移量的大小=2^12B=4KB页表项个数=2^20页表占用字节=(2^20)*4B=4MB分析：页的大小为什么等于页内偏移量的大小？这个应该很好理解吧，寻址的时候，需要页号和页内偏移量，类比楼层和房间，我要找.
2020-09-24 18:33:55
25133
9
原创 利用二叉树遍历的思想写一个判断二叉树是否是平衡二叉树
写在前面：王道书上的一道算法题，虽然是基本题，但是王道上面的答案我真的看不懂，反正觉得不能理解，下面是上机测试检验正确的代码bool balance=true;//设置一个全局变量，如果一切顺利，那么这棵树就是平衡二叉树bool isBalanced(TreeNode* root){ helper(root); return balance;}int helper(TreeNode* root){ if(root==NULL)return 0;//如果节点为空，返回给上
2020-09-21 16:04:20
1311
原创 森林怎么转换为二叉树呢？
先说结论：树变二叉根相连。（每一棵树都先变成二叉树，然后把根节点连起来即可。）前言：那树怎么变二叉树呢？结论：兄弟相连，留长子，绕根节点旋转45°例子：将下面3棵树组成的森林转换为二叉树...
2020-09-14 17:29:31
1787
原创 设F是一个森林，B是由F变换来的二叉树，若F中有n个非终端节点，则B中右指针域为空的结点有几个？
设F是一个森林,B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个A.n-1 B.n C.n+1 D.n+2我就题论题哈。
2020-09-14 17:01:18
1649
1
原创 （二叉树内容）知道后缀表达式，怎么求后缀表达式的运算结果呢？
直接上例子：若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+步骤：
2020-09-14 16:20:36
656
1
原创 设一棵二叉树的结点结构为（LLINK,INFO,RLINK），ROOT为指向该二叉树根结点的指针，p和q分别为指向该二叉树中任意两个结点的指针，试编写一个算法ANCESTOR(ROOT,p,q,r)，
思路：在做这道题之前，如果知道怎么求某个结点所有祖先结点就很好求了。在这个前提下，我们把p的祖先和q的祖先分别存放在两个栈里面，并且设p在q的左边，那么p的祖先一定也是q的祖先，然后对比两个栈中的元素，第一个相等的元素就是最近的公共祖先结点，下面是示意图，把路径都找到过后，就挨个出栈，并且比较。代码没时间写了，以后有时间再更吧，不过如果会写某个结点所有祖先的那道题，这道题其实是一样的。...
2020-09-09 17:44:08
1845
1
原创 在二叉树中查找值为x的结点，打印值为x的结点的所有祖先，假设值为x的结点不多于一个。
本文链接：http://blog.csdn.net/weixin_43843852/article/details/105667970原博文的代码我觉得部分地方出了点小错，就是题意是输出祖先结点，按照原代码输出的其实包含了x,我把输出那里改了一下，上面贴了链接，下面是我修改了，并且加了自己的理解。void PostOrder(BiTree T, int x){ InitStack(S); BiTree p = T; //p为遍历指针 BiTree r = NULL; //r为辅组指.
2020-09-09 17:17:34
2722
4
原创 王道数据结构2020版本个人学习笔记（第一轮）持续补充中……
第三章 栈和队列（1）存储单元？逻辑结构?栈的基本操作？C语言标识符？上溢和下溢？卡特兰数？存储单元：一个存储单元可以存储一个字节（Byte=8bit），计算机的存储器容量是以字节为最小单位的，比如1KB的存储他有1024个存储单元逻辑结构：线性结构和非线性结构，指的是数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。栈的基本操作：InitStack(&S),StackEmpty(S),push,pop,GetTop(S..
2020-05-29 11:40:01
3414
转载 转载：SpringBoot读取静态文件出现“java.net.UnknownHostException: ”
https://blog.csdn.net/atgeretg/article/details/83034316这个问题也是困扰我好久呀，大概是花了两天时间从静态资源文件，到后台的每一句相关代码都没发现错，最后配置文件那里发现了错误。结果又找了半天，原来要在盘符前面还要再加个/。人傻了...
2020-05-12 12:45:35
686
原创 Springboot与WEB开发零基础学习日记（Idea）
目录Day 11.Hello World2.Webjars&静态资源映射规则(1)所有/webjars/**的资源都去：classpath:/META-INF/resources/webjars/ 找资源(2)/**访问当前项目的任何资源（静态资源的文件夹）（3）欢迎页：静态文件资源下的所有index.html页面，被/**映射（...
2020-04-23 17:36:14
210
原创 free掉结点一定会造成断链吗？
用递归方法删除链表中所有值为x的结点void Delete_x(Linklist &L,int x){ LNode *p; if(L==NULL)return; if(L->data==x){ p=L; L=L->next; free(p); Delete_X(L,x); ...
2020-04-14 11:40:50
1536
1
原创 单链表的反转（迭代法）
struct ListNode reverseList(struct ListNode* head){ if(head==NULL)return NULL; struct ListNode* cur,*pnext,*pre;//建立三个指针，当前指针，下一个指针，上一个指针 cur=head; pre=NULL; while(cur){ p...
2020-04-09 20:48:48
400
1
原创 启动Tomact报错，启动协议处理器失败的解决方法
我是在eclipse里面把tomact重新配置了一下，然后发现竟然可行。具体操作就是window->perferences->server->runtime 我把之前的tomact全部删除，然后重新添加的这个时候就可以运行了，不知道啥原理。PS：如果说的是8080端口被占用的话，可以在浏览器输入http://localhost:8080/,如果有只猫咪，说明被...
2020-04-04 01:11:01
8143
1
原创 【2020版本】操作系统考研疑惑题目记录
王道P168 选择题52：现有一个容量为10GB的磁盘分区，磁盘空间以簇(Cluster)为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位(bit)标识一个簇是否被分配，则存放该位图所需簇的个数________.解析：簇的个数=10GB/4KB=2.5M 设磁盘空闲空间大小XB，8X=2.5M，X=320KB 由...
2019-10-09 22:01:31
1313
原创 嵌套矩形问题（初级）算法竞赛紫书
题目描述有 n 个矩形，每个矩形可以用 a,b来描述，表示长和宽。矩形 X(a,b)可以嵌套在矩形 Y(c,d)中当且仅当 a <c,b<d或者 b<c,a<d（相当于旋转 90 度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个...
2019-03-19 22:38:21
378
原创 动态规划训练,day2
1.给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。分析：回文，意思就是正着读和反着读都是一模一样的，那么动态规划的思想，该怎么用到这里呢？不妨dp[i][j]为 i 到 j 区间的一个回文串，那么他的子问题是什么呢？dp[i+1][j-1]是否是...
2019-03-09 21:40:44
110
原创 10天算法学习记录
前言：每天大概有8个小时的学习时间，之前看书也看了10天左右，基本的算法都知道一些，但是需要刷题来练习，这里记录我的leetcode刷题之旅。今天晚上，就练习动态规划：因为是第一次接触动态规划，真的，就做过背包类型的题，说说今天的收获吧。通过例题来展示一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步...
2019-03-08 22:43:40
730
原创 蓝桥杯——凑包子
解题思路: 背包问题，然后需要求最大公约数。 很容易可以理解，当所有笼包子全部为偶数，比如2，4，6，那完了，有无限多种方案。 再看一个例子，当全部为3，6，9的时候，能够推出来嘛？也不能，为什么呢？ 好吧，这就要涉及到求最大公约数的问题，第一个例子，公约数为2，第二个公约数为3....
2019-03-07 09:55:14
231
原创 HashMap的线程不安全，血的教训！
一直知道HashMap是非线程安全的，但是它快呀。但是不知道为啥子线程不安全，今天，给了我当头一棒。因为临近期末，所以自己搞了一个考试系统，练一练选择题。我的思路是这样，一个KEY，对应一个题。一共20道题，我debug的时候发现，当i=16的时候，原本应该map.put(16,题目)，结果没有。key=16那一行，依旧为null。是不是，好纳闷，然后就开始去查资料，为啥子16...
2019-01-09 16:32:37
419
原创 汇编语言第三版王爽12章检测点答案和解析
检测点12.1（1）用Debug查看内存，情况如下：0000：0000 68 10 A7 00 8B 01 70 00-16 00 9D 03 8B 01 70 00则3号中断源对应的中断处理程序的入口地址为：__________解析：086系统在存储器的最低1KB区域（00000H~003FFH）建立一个中断向量表，存放256个中断类型的中断向量。这1024个单元被分成256...
2018-09-10 22:41:55
2588
原创 汇编语言第三版（王爽）第十一章检测点答案及解析
11.1写出下面每条指令执行后，ZF、PF、SF等标志位的值sub al ,al ZF=______ PF=_______ SF=________ mov al ,1 ZF=______ PF=_______ SF=________push ax Z...
2018-09-08 15:10:08
5643
3
原创 汇编语言王爽第三版第十章检测点
10.1补全程序，实现从内存1000：0000处开始执行指令assume cs:codestack segmentdb 16 dup(0)stack endscode segmentstart:mov ax,stack mov ss,ax mov sp,16 mov ax,___ push ax ...
2018-09-01 18:10:34
3236
原创 汇编语言第三版（王爽版）第九章检测点
检测点9.1（1）assume cs:code data segment ? data ends code segment start:mov ax,data mov ds,ax mov bx,0 ...
2018-09-01 09:49:32
3808
原创 汇编语言王爽（第三版）第三章检测点答案和解析
检测点3.1(1) 在DEBUG中,用 "D 0:0 lf" 查看内存,结果如下: 0000:0000 70 80 F0 30 EF 60 30 E2-00 80 80 12 66 20 22 60 0000:0010 62 26 E6 D6 CC 2E 3C 3B-AB BA 00 00 26 06 66 88 下面的程序执行前,AX=0,BX=0,写出每条汇编指令执行完...
2018-07-23 11:22:10
7372
3
原创 汇编语言（王爽）第三版检测点2.3答案和解析
下面的三条指令执行后，CPU几次修改IP？都是在什么时候？最后IP中的值是多少？mov ax,bxsub ax,axjmp ax解析：首先需要知道jmp是什么？JMP是汇编语言中的无条件跳转指令。无条件跳转指令可转到内存中任何程序段。转移地址可在指令中给出，也可以在寄存器中给出，或在储存器中指出jmp ax，段间转移，转移地址的偏移量由AX指出，而AX=0，那么IP=0j...
2018-07-17 12:15:21
4611
2
原创 汇编语言（王爽）第三版检测点2.2答案和解析
1.给定段地址为0001H，仅通过变化偏移地址寻址，CPU的寻址范围为___到____解析：偏移地址是0-FFFFH，而段地址为1H，那么物理地址范围10H-1000FH所以CPU寻址范围为1000FH答案：1000FH2.有一数据存放在内存20000H单元中，现给定段地址为SA，若想用偏移地址寻到此单元，则SA应满足的条件是：最小为____.最大为____解析：偏移地址为0-FF...
2018-07-17 12:02:59
2424
原创 汇编语言（王爽）第三版检测点2.1答案和解析
1.写出每条汇编指令执行后相关寄存器的值mov ax,62627 AX=________________62627转换为10进制,为F4A3H，故AX=F4A3Hmov ah,31H AX=________________ah=31H，则AX=31A3Hmov al,23H AX=________________al=23H，则AX=3123Ha...
2018-07-17 11:41:12
4734
6
原创 汇编语言王爽（第三版）检测点1.1答案和解析
检测点1.11.一个CPU的寻址能力为8KB，那么它的地址总线的宽度为13解析：8KB=2^3*2^10=2^13,由于在电子计算机中，一根导线可以传送的稳定状态只有两种，高电平和低电平，用二进制表示为0，1.所以13位数据要用13跟导线来表示。则地址总线的宽度为13.2.1KB的存储器有__个存储单元。存储单元的编号是从__到__1024,0,1023解析：一个存储单元可以存储8个bit，也就是...
2018-07-16 10:56:40
2583
1
操作系统内存管理大题浓缩版（答案超详细，一共9道题解决所有内存管理大题）
2020-11-01
考研计算机操作系统思维导图
2020-10-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人