2020年05月_zzulixiaoyao

原创二进制加减运算

今天有人问我这个二进制减法（就是减出来是负数那种），写一篇吧。首先我们需要明白计算机类的加减法，都是采用补码进行运算所以首先搞清楚第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:[1111 1111 , 0111 1111]也就是[-127,127];第一位是1代表负数，第一位0代表正数原码，反码，补码的关系正数：原码=反码=补码例如： 5，原码：0000 0101 反码：0000 0101 补码：0000 0101负数...

2020-05-30 16:24:51 7041 4

原创 20周岁-生日记

20周岁，生日记，不想被时间冲走的那些回忆/这是真的20岁了，时间的加速度正在不断的侵蚀着我们，首先祝自己生日快乐。我的人生已经是过去了五分之一啦，不得不说很平凡，也很平淡，但是也很曲折，总觉得自己想要去留下点什么，那些指得怀念的事我想去记下来，现在很多近几年得很多事情已经记不清啦，我不想等我老了以后，那时候只能记得寥寥几许。或许下次再看已经事30岁或这40岁，我也不知道那时候在看这些事情的时候是什么心态，总之留下一些美好的回忆吧。这20年来，感觉自己经历的也很多，小时候，是一个..

2020-05-29 10:47:57 2466 7

原创数据结构：常用的内部排序算法

目录问题：正文：代码:问题：实验学时：２学时实验类型：综合型背景知识：各种排序方法目的要求：１．掌握常见的内部排序算法的思想及其适用条件。２．掌握常见的内部排序算法的程序实现。实验内容：1．任务：设计一个内部排序算法模拟系统，利用该系统实现常用的7种排序算法，并测试各种排序算法的性能。2．内容：通过一个简单的菜单，分别实现下列排序要求，采用几组不同数据测试各排序算法的性能（比较次数和移动次数）及稳定性。实现简单...

2020-05-27 23:43:39 3597 5

原创计算机组成原理实验报告

ps：内容有错评论或者找我，最后的讨论题，可以不看，我直接截取实验指导书，如果你有好的答案欢迎分享实验一：一、实验目的1.掌握通用寄存器组的读、写方法。2.掌握暂存器A、暂存器B的写入方法。3.掌握模型机输入输出约定。二、实验任务1.给双端口寄存器堆RF中的几个寄存器分别写入数据：寄存器R0=11H、寄存器R1=EEH、寄存器R2=33H、寄存器R3=CCH。2.从双端口寄存器堆RF中分别读出寄存器R0、寄存器R1、寄存器R2、寄存器R3中的数据到暂存器A...

2020-05-23 22:37:04 36286 7

原创 C语言八大排序算法，一文带你弄清所有

C语言八大排序前言：感谢各位老前辈的写的算法解析，下面的图解也是由网上很多老前辈的图，收下我的膝盖。代码全部由我实测，全都是能用的，不存在不能用的。写着这篇博客，一方面是自己搞懂八大排序的一个过程，也希望能够帮助到目前的你如果有错，还请指正1、插入排序将第一个和第二个元素排好序，然后将第3个元素插入到已经排好序的元素中，依次类推（插入排序最好的情况就是数组已经有序了）#include <bits/stdc++.h>using...

2020-05-20 14:49:19 1913 1

原创数据结构：图及其应用

问题：背景知识：图的存储、遍历及其应用，图的最短路径等。目的要求：掌握图的存储、构建、搜索等操作和应用，能用最短路径及其搜索等算法编制较综合性的程序，求解最优路线问题，进行程序设计、数据结构和算法设计等方面的综合训练。实验内容：1．任务：设计一个城市交通咨询模拟系统，利用该系统实现至少两种最优决策：最短路程到达、最省时到达等线路规划。2．内容：用户驾车出行由于出行目的的不同对道路路线选择的要求也有不同。例如，有的希望在途中的路程尽可能短，有的则可能希望路程中时间最短。为了能满足广

2020-05-15 22:11:38 9625 9

原创数据结构：哈希表平均长度，给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找

查找失败平均查找长度例题请回答采用线性探测再散列和链地址法处理冲突构建的哈希表中，查找失败时的平均查找长度如何计算？例：已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)哈希函数为：H(key)=keyMOD13,哈希表长为m=15，设每个记录的查找概率相等，采用以上两种方法处理冲突，查找失败时的平均查找长度各是多少这题可真得是出到点子上去啦，看视频，找资料，网上有得解释真的是有点误人子弟，随后加上问了老师一番才有了确定的...

2020-05-13 19:13:08 21059 15

原创数据结构：平衡树-依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）

问题依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）答案及解析（如有不对，烦请指正）知其所以然见下面平衡树思想在网上找到比较好理解的图解LL型右旋转因为左子树5的高度更高，所以要把左子树5向上提一下，这时旋转就很明显了，抓着5向上一提，7就掉到5的右边了，成了5的右子树。RR型LR型总结：LL ...

2020-05-11 11:06:46 8452 8

原创数据结构：( 15分 ) 某国有7个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路，经过调研，如果把这7个城市之间的关系看成一个图，字母代表城市名称，

问题：( 15分 )某国有7个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路，经过调研，如果把这7个城市之间的关系看成一个图，字母代表城市名称，数字代表修路的花费：请回答以下问题：（1）请画出该图对应的邻接表，并写出深度优先和广度优先遍历序列（2）为了最大限度的节约资金，政府只允许修6条路，通过这6条路就能把这7个城市相连通，请从城市A出发用普利姆算法进行6条路的选择，画出求解过程。提示：一个图的邻接表答案不唯一，但是邻接表对应的遍

2020-05-10 18:58:31 4193 2

原创 codeblocks出现Encoding Changed The saved doucument contained characters which were illeal in the

目录查出问题的步骤：解决方式出现这个问题是因为编码出现了问题，如果我没猜错，你肯定是复制东西啦前几个星期出现的问题，还是记录一下吧查出问题的步骤：拿出其中一个例子来说明问题吧，看看到底是发生了什么情况，你复制了这个路径，你放在记事本(默认是utf-8编码),看上去没有任何的问题，接下来就是见证奇迹的时刻啦你转成ANSI也就是gbk编码，之后再打开看，明显多出东西啦解决方式这个问题解决方式就是老老实实的去复制路径(如果你是在网上复制了代码，建议在

2020-05-10 13:44:10 5269 7

原创数据结构：赫夫曼编码及应用

题目：实验内容：实现文件中数据的加解密与压缩：将硬盘上的一个文本文件进行加密，比较加密文件和原始文件的大小差别；对加密文件进行解密，比较原始文件和解码文件的内容是否一致。实验说明：1．输入和输出：（1）输入：硬盘上给定的原始文件及文件路径。（2）输出：硬盘上的加密文件及文件路径；硬盘上的解码文件及文件路径；原始文件和解码文件的比对结果。 2．实...

2020-05-06 05:16:15 5903 23

原创哈夫曼编码思想，假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},

问题1）为这7个字母设计哈夫曼编码a:11 b:101 c:010 d:1001 e:011 f:00 g:10002）为这7个字母设计等长编码，至少需要几位二进制数？为这7个字母设计等长编码，至少需要3位二进制数3）哈夫曼编码比等长编码使电文总长压缩多少？等长编码长度：(0.31+0.16+0.1+0.08+0.11+0.2+0.04)×3=1哈夫曼编码长度：...

2020-05-01 18:19:44 23163 4

qq_43813140的博客