- 博客(85)
- 资源 (6)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 第一个出现两次的字母
比如表达式是hash = hash % 7，如果此时hash为8，那么最终的位置就是1。js里常用的两个函数：hash.add(ch)和hash.has(ch)它的原理就是一个表达式，最终得到的结果就是本次数据放在数组里的位置。表示往哈希表里添加数据和某个数据是否存在于哈希表中。直接使用哈希表就可以了，数据结构里也叫散列表。避免冲突常用的办法就是再散列，这里就不多说。
2023-01-01 20:07:16
44
1
原创 2011年408大题总结
这个可能是大题里面最难的了，第一遍基本没看懂在说什么，最终得分4分（第二小问第一空、第三小问、第四小问（RTT、源IP地址））这也是计算机网络的难点所在，太凌乱了，没有层次感。还有一个关键点，这样可以节省很多时间，而且就算代码里面有一些逻辑运行不成功的，关系也不会很大，只要你的思路能让阅卷的看懂，就够了（所以不能像我一样不写注释，多少得写点）知识不牢固的话，到这里其实也满足了，起码已经有8分左右了，前四个题已经拿下30多分了（如果今年也这么考就好了/(ㄒoㄒ)/~~），选择题大概60分，这波100稳了。
2022-11-19 20:48:41
374
原创 2010年408大题总结
指令数量看OP位数，寄存器数量看Rs/Rd寄存器位数，MAR看主存地址，MDR看机器字长。前两个小问送分题，计组存储器那块学明白了，这个肯定也没有问题，判断好分别占几位就可以了。这种题得分析一下，因为没有图，很容易忘记一些信息点（别问我为啥知道），表示如果当前的下标被占据那就一直往下找，直到找到空位就放上。如果今年能考这个，直接烧高香（别直接给汇编，实在看不懂）这个要看懂的是他这个指令，按照指令格式来填充对应的机器码。这个考的是散列表（巧了，我没复习，这就去看）除了块内的，还有标记位28-9 = 19位，
2022-11-16 21:45:07
340
原创 2009年408大题总结
这种题个人觉得比较难，但是可以捞分不至于全部不会，首先对于计组的第五章数据通路那一块要有“亿”点点的印象，不至于看不懂题目在问什么。然后就是不固定的指令执行阶段，我个人做的时候，其实很少看他讲的一大段内容，直接看主要部分——要你干嘛。这类问题是比较简单的，我的一般方法就是找1s中断/DMA执行了多少个时钟周期，然后除以主频。这个最容易想到的方法就是举反例，但是我们可以分析一下，每一次都取最短的路径，实际上就是。的应用——每次都是最优，但是最终的结果却一般不是最优，因此很容易想到这个方法是不可行的。
2022-11-15 21:41:24
284
原创 二叉树的性质
如上a）图：2是4的双亲，5是2的孩子，4和5是兄弟，4和6是堂兄弟，1（根结点）是树中唯一没有双亲的结点，两个结点之间的路径由两个结点之间所经过的结点序列构成。，如上b）图：1的度是3，2的度是2，3的度是0。，如a）图中树的度为2，b）图中树的度为3。，如上a）图：1是4的祖先，4是1的子孙。分支结点度大于0的结点，又称非终端结点。叶子结点度等于0的结点，又称终端结点。树的高度\深度是树中结点的最大层数。根结点到该结点的唯一路径上的。分支结点 vs 叶子结点。结点的深度、高度、层次。
2022-11-06 16:37:32
393
原创 各类数据结构定义
数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构往往同高效的检索算法和索引技术有关。
2022-10-29 10:26:44
254
原创 图的基本概念
除开始顶点和结束顶点，其他顶点不重复出现的路径称为简单回路。任意两个顶点之间都存在边，n个顶点有n(n-1)/2条边。一个顶点的入度为0，其余顶点入度为1的有向图称有向树。一个图V’的边和顶点都属于V，称V‘是V的子图。前提是两顶点存在路径，路径长度 = 距离。无向图：(v，w)；顶点不重复出现的路径称为简单路径。边上带权值的图称带权图，即网。连通图 vs 强连通图。生成树 vs 生成森林。无向图 vs 有向图。简单图 vs 多重图。顶点的度、入度和出度。路径、路径长度和回路。
2022-10-28 19:12:17
253
原创 图解平衡二叉树的插入
* 平衡二叉树又称AVL树。* 或者是一颗空树* 或者具有以下性质的二叉排序树 * 它的左子树和右子树的高度之差(平衡因子)的绝对值不超过1 * 它的左子树和右子树都是一颗平衡二叉树* 从上面简单的定义我们可以得出几个重要的信息： * 平衡二叉树又称AVL树 平衡二叉树必须是二叉排序树
2022-10-27 09:54:08
312
1
原创 图解败者树、置换-选择排序、最佳归并树
在不使用败者树的情况下，进行k路归并，S趟归并需要的比较次数为k路归并的败者树深度为⌈logk⌉，则最多需要⌈logk⌉次比较，总的比较次数为。
2022-10-26 08:22:37
214
原创 图解基数排序
基本原理：按照低位到高位（个位、十位、百位…）依次建立多条链表，每次建立结束按照顺序组成一条新的链表，直到最高位的链表建立完成，数据就变成有序的情况了。时间复杂度：O（d(n+r)）空间复杂度：O（r）
2022-10-25 16:40:03
73
原创 秒杀哲学家问题的万能思路
比如该例题多加一个需要拿勺子，那么也只需要添加勺子这个资源，取资源时判断是否够，够就拿,不够就解锁。：这里的筷子并不属于同一类资源，因为一名哲学家只能拿自己左右两边的筷子。n个哲学家——同类进程、m个碗、n个筷子。无论哲学家问题如何变型，始终是这个模型，如果有什么不对的也可以指出共同学习。一劳永逸的方法就是每一位哲学家再。分析阶段（确定资源、进程的情况）（为了一气呵成的完成全过程），：m个碗，n类筷子（一类一个）
2022-10-22 17:09:54
313
原创 生产者-消费者问题
这里就有很大的问题，还是那个道理，有P必V，建议就是做出一个P，先找在何处V，再去进行下一个PV的操作，这样就不容易出现缺漏。上述解答会产生死锁：若桶都被consumer拿走，但是缸中无水，此时producer也无法打水，程序死锁。解决方法：1. PV连续出现，不可能死锁；2.多个P死锁，则尝试调整P操作的顺序。在该类问题中死锁的情况基本只有请求和保持。（多加了一个判断货架是否有产品）
2022-10-20 15:34:16
163
原创 应用层——C/S、P2P、DNS、FTP、SMTP、POP3、IMAP、HTTP
3.IMAP协议——网际报文存取协议。1.C/S模型——客户/服务器模型。1.HTTP协议——超文本传输协议。六、万维网WWW和HTTP协议。FTP使用TCP实现可靠传输。三、DNS——域名解析系统。递归查询 vs 迭代查询。4.基于万维网的电子邮件。四、文件传输协议FTP。
2022-09-23 17:03:41
915
原创 传输层——UDP协议、TCP协议
端口：是传输层的SAP，标识主机中的应用进程（逻辑端口/软件端口）（4）重传：超时重传，改变重传时间RTTs；套接字唯一标识了网络中的一个主机和它上面的一个进程。套接字Socket=(主机IP地址，端口号)4.提供两种不同的传输协议：UDP和TCP。（2）序号：一个报文段第一个字节的福啊后。（3）确认:冗余确认(荣誉ACK)3.对收到的报文进行差错检测。5.流量控制——“滑动窗口”拥塞控制 vs 流量控制。（1）校验：增加伪首部。的逻辑通信（端到端）
2022-09-21 10:18:58
617
原创 IP组播；移动IP；网络设备
让路由器知道本局域网上是否有主机（的进程）参加啊或推出了某个组播组。路由表是根据路由选择算法得出的，转发表是由路由表得来的。目的：找出以源主机为根节点的组播转发树。一、IP数据报的三种传输方式。四、组播路由选择协议。
2022-09-19 11:24:41
130
原创 RIP协议；OSPF协议；BGP协议
一、需要知道的几个关键知识点（1）RIP协议和谁交换？仅和相邻路由表交换信息（2）交换什么？路由器交换的信息是自己的路由表（3）多久交换一次？每30秒交换一次，如果超过180s没收到邻居路由的通告，则判定邻居没了，并更新路由信息一、拓展点RIP协议是应用层协议，使用UDP传送数据一个RIP报文最多可包括25个路由，如超过，必须再用一个RIP报文传送RIP的特点：当网络出现故障时，要经过比较长的时间才能将此消息传送到所有的路由器，“慢收敛” “好消息传的快，坏消息传的慢”（直到双方的距离都达到
2022-09-15 15:15:25
1100
原创 IPv6基本内容
压缩形式每一组至少留有一个字母，如果为0000，则保留一个0。（1）单播：一对一通信，可做源地址+目的地址。（3）任播：一对多中的一个通信，可做目的地址。（2）多播：一对多通信，可做目的地址。五、IPv6向IPv4过渡的策略。二、IPv6与IPv4的对比。三、IPv6地址表示形式。四、IPv6基本地址类型。一、IPv6数据报格式。
2022-09-15 09:50:15
90
原创 异构网络互联；路由与转发；SDN基本概念；拥塞控制
一、网络层的功能（1）路由选择与分组转发（2）异构网络互联（3）拥塞控制网络层传输单位是二、网络层的设计思路向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务三、异构网络互联网络互联是指将两个以上的计算机网络，通过一定的方法，用一些中间设备相互连接起来，以构成更大的网络系统四、中继系统（1）物理层~：转发器，集线器（2）数据链路层~：网桥或交换机（4）网络层以上~：网关五、路由选择和分组转发六、软件定义网络SDN见讲义重点的图七、拥塞控制（1）
2022-09-12 13:05:45
1371
原创 文件系统基础
在用户进行的输入、输出中，以文件为基本单位自底向上的结构：数据项 => 记录 => 文件：基本信息、存取控制信息、使用信息文件目录是FBC的集合，文件目录项即为FBC一个文件目录也可以是一个文件，称为目录文件：磁盘索引结点（一个文件有唯一一个）、内存索引结点一般只有读文件才需要将文件调入内存，文件的打开不会将文件数据直接读入内存，只是将文件的属性（）复制到内存的一个表目打开文件表：使用的是索引，因此（UNIX称其索引为文件描述符，Windows称为文件句柄）
2022-09-08 22:31:50
566
原创 页面置换算法
原理：每次选择淘汰的页面将是或的页面，可以保证最低的缺页率例一：系统给一个进程分配三个内存块，页面引用串[7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1]如何判断置换哪个页面？比如表一中第四列数据，前面已经占了三个内存块，当页面2需要进入时，向后查询7，0，1最久使用（甚至不再使用）的一个，此时为7，所以7换入2整个过程缺页中断9次，页面置换6次，缺页率：9/20=45%最佳置换算法，因为操作系统无法预判进程访问页面的序列。
2022-09-06 08:56:36
965
原创 进程死锁原因及解决方法
银行家算法不能判断系统是否处于死锁状态，只能判断是否处于不安全状态。：S为死锁的条件是当且仅当S状态的资源分配图是不可完全化简的。不可以将系统资源不足当作死锁的原因。预防死锁和避免死锁是事先预防策略。通常不会从非死锁进程处抢夺资源。...
2022-09-01 09:27:27
1255
原创 临界区互斥方法
互斥解释：这就是我们狭路遭遇，你们都想过去（并发执行了第一句），但是你们发现对方想过去（都停在了第二句），然后就都过不去了。互斥解释：假设p1进程执行了进入区代码（但是它又不用），p0进程发现p1想用，就无法进入临界区了——“占着茅坑不拉s”优点：利用flag解决临界资源的互斥访问，利用trun解决了“饥饿”问题，遵循了。），此时就会造成双方的flag都改成true。互斥解释：pi执行了循环发现pj不用，，此时pj就判断了对方是否想用（的原则，容易造成资源利用不充分。优点：不用交替进入，可连续使用。
2022-08-22 21:36:50
393
原创 排序算法——插入排序
直接插入排序算法适用于顺序存储和链式存储的线性表。最好时间复杂度：O(n)最坏时间复杂度：O(n。平均时间复杂度：O(n。空间复杂度：O(1)
2022-08-22 11:27:55
89
原创 B树和B+树
B树，概括来说是一个一般化的二元搜尋樹（binary search tree）一個節點可以拥有2个以上的子节点。B+ 树是一种树数据结构，通常用于数据库和操作系统的文件系统中。
2022-08-19 17:43:25
80
原创 “拿捏”红黑树
红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。...
2022-08-17 17:32:31
123
原创 二叉排序树
二叉排序树或者是一棵空树， 或者是一棵具有如下性质的二叉树： ⑴ 若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树。...
2022-08-16 17:13:50
126
原创 顺序查找和折半查找
假设长度n的查找表均匀分为b块，每块有s个记录，等概率。（偶数个元素时为1，奇数个元素时为0）折半查找ASL(向上取整)：log。顺序表和链表的结构都可以。时间复杂度：O(log。时间复杂度：O(n)顺序查找ASL：(s。...
2022-08-15 16:25:34
211
红黑树的插入详细图解，直接拿下红黑树
2022-08-17
物联网通信技术期末复习
2022-06-07
物联网安全导论期末复习
2022-04-18
一个评论功能实现的demo
2020-07-12
专业期末实践周网站实验
2020-07-07
js正则案例及笔记.rar
2020-05-19
数组替换值出现的奇怪问题
2023-03-09
使用v-if来控制组件切换，出现不好的体验感
2023-03-03
promise.then()封装后拿返回的value
2023-02-18
uni-app项目中上传头像实时刷新的问题
2023-01-31
关于mutation的小疑问
2023-01-14
两个v-for需要在同一层
2023-01-14
v-for的内容希望在另一个标签的引用上
2023-01-14
写了一个js文件，导出之后怎么才能拿到两个函数的res数据呢
2023-01-12
微信小程序建立项目出现的问题
2022-05-31
uni-app小程序微信注销登录
2022-05-31
使用uview的操作菜单选项无法关闭
2022-02-07
遇到vue的一个报错红色警告
2021-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人