- 博客(24)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 关系数据库设计理论
从理论层面讨论关系型数据库的设计。本文主要讨论如何化简BC范式。关系型数据库最重要的就是 关系二字，而关系常常要存在约束，函数依赖就是一个最常见的约束。函数依赖(FD)定义定义：若关系R的两个元组在属性A1,A2,…,An上一致(即对应分量值相等)，那么它们必定在其他属性B1,B2,…,Bm上也一致。记为A1,A2,…,An一>B1,B2,…,Bm，称为A1,A2,…,An 函数决定 B1,B2,…,Bm。等价于A1,A2,…,An一>B1A1,A2,…,An一>B2…
2021-04-10 21:44:43
689
原创 C++实现CS模型(计算机网络)
文章目录UDP实现CSUDP_server创建、初始化socket准备接受数据开始接/发数据UDP_client创建、初始化socket准备接受数据开始发/接数据TCP实现CSTCP_Client创建、初始化socket创建连接&准备发/收数据TCP_Server创建、初始化socket接受数据发送数据Source codeUDP_serverUDP_ClientTCP_ClientTCP_server阿里嘎多，来为计网实验做个准备本文代码运行环境为 linux系统你可以在我的github仓
2021-04-03 17:25:07
2049
原创 贪心思想—多种问题思路与代码实现
我的bolg文章目录优化问题优化问题的概念优化问题的一般描述贪心算法的思想及要点思想特点货箱装船问题0/1背包问题Huffman code拓扑排序单源最短路经最小生成树Kruskal 算法（以边为对象）Prime 算法 （以点为对象）优化问题优化问题的概念即通过一定条件约束，对一组变量进行操作，使目标到达最优值。优化问题的一般描述优化问题的描述：1.问题的解为一复杂结构 (x1,x2,…,xn) xi∈Si（可选的方式）2.约束条件：B(x1,x2…,xn)，使B为true的元组称为可行解
2020-12-09 15:22:42
409
原创 每日洛谷-9-28
文章目录题目描述输入格式输出格式输入输出样例说明与提示题解今天刷洛谷基础题看到一个很好的题，分享一下。 原题链接题目描述对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，6 边形：输入格式输入只有一行一个整数 nnn，代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入 #1 输入#23 6输出#2 输入#20
2020-09-29 17:58:50
221
原创 复习—树の习题
摘选了部分客观题，明天考试，砸瓦鲁多！1.讨论树、森林和二叉树的关系，目的是为了（ ）答案是：借助二叉树上的运算方法去实现对树的一些运算记住就行…2.度为二的树就是二叉树。（ X ）二叉树的两个特点：1.度数不大于二2.左右子树不能交换3.完全二叉树一定存在度为1的结点。（ X ）举一个满二叉树的例子…4.二叉树共有4种基本形态。（ X ）5种形态：空树、只有根结点、根结点+左子树、根结点+右子树、根结点+左右子树5.霍夫曼树的结点个数不能是偶数。（ √ ）
2020-06-12 10:47:57
3457
3
原创 复习—数组と广义表の习题
摘选了部分客观题。嘿咻，加油！1.稀疏矩阵一般的压缩存储方法有两种，即( C )A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表基础知识，记忆一下。2.数组与一般线性表的区别主要是( D )。A.存储方面B.元素类型方面C.逻辑结构方面D.不能进行插入和删除运算数组一经定义，它的维度和维界就不再改变。因此，除了初始化和销毁之外，数组只有存取元素和修改元素的操作3.稀疏矩阵的压缩存储方法是只存储( A )A.非零元素B.三元组C.aijD.i，
2020-06-11 22:17:28
2620
1
原创 复习—线性结构之数组与广义表
文章目录数组定义矩阵的压缩存储特殊矩阵的压缩存储对称矩阵的压缩三对角矩阵的压缩稀疏矩阵的压缩存储三元组法广义表定义存储结构广义表的深度数组和广义表都可以看成是表中数据元素本身也是数据结构的线性表数组定义对于n维数组来说，每个元素都受到n个关系的约束，在每个关系中aj1j2…jn都会有一个直接后继，因此，对于单个关系而言，仍为线性关系。n维数组可以看为线性表的推广且所有数据元素都属于同一数据类型。数组一旦被定义，它的维度和维界就不再改变。因此，除了初始化和销毁之外，数组只有存取元素和修改元素的操作
2020-06-11 15:21:46
1027
原创 复习—串の习题
对客观题进行了摘选~~~1.串 S=‘aaab’的 Next 数组值为1123. （X）借此题学习一下next数组的求法解法一：肉眼观察法（自己取的名字…）假设有一个S=‘abcabaac’的字符串（比题目的更一般）S[1]之前没有元素，next[1]=0;S[2]之前只有S[0]，next[2]=1;S[3]之前有‘ab’，没有相同的前后缀，next[3]=1;S[4]之前有‘abc’，没有相同的前后缀，next[4]=1;S[5]之前有‘abca’，最大相同的前后缀为‘a’，next[
2020-06-10 22:10:57
3221
2
原创 复习——线性结构之栈与队列
文章目录栈栈的定义对栈的操作栈的先进后出原则栈的表示与实现顺序栈共享栈链栈栈和队列是两种线性结构，他们是操作受限的线性表栈栈的定义栈是限定仅在表尾进行插入或删除的线性表表尾称为栈顶， 表头端成为栈底。不含任何元素的空表成为空栈。常用的操作系统中，栈是由高地址向低地址生长的，即栈顶地址低，栈底地址高对栈的操作栈的操作只有两种1：将数据元素存储起来，叫做入栈 || 压栈2：将数据元素从栈中提出，叫做出栈 || 弹栈栈的先进后出原则假设栈Stack=（a1，a2,…,an），则称a1为
2020-06-09 20:02:47
575
原创 复习——栈和队列习题
摘选了部分客观题1.若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个（1≤j≤i）输出元素是（ D ）。A. i-j-1 B. i-j C. j-i+1 D. 不确定的因为这题并没有说明要一次进完再弹出，所以是不确定的。2.向一个顺序栈插入一个元素时，首先把待插入元素写入到这个位置上，然后使栈顶后移一个位置。 （ X ）根据我们老师的解释是需要先判断是否栈满，然后再进行赋值、移动但在百度上看了一下，解释是这样的：向一个顺序栈插入一个元素时，首先使 栈顶指针 后
2020-06-09 20:02:29
3602
4
原创 复习——线性表习题
针对客观题进行了摘选1.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( X )二者各有优缺点（取元素和插入删除），应看具体场景2.链表中的头结点仅起到标识的作用。( X )头结点还有简化操作的作用3.静态链表中指针表示的是（ 下一元素的数组下标 ）4.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。A.单链表 B. 单循环链表C.带尾指针的单循环链表 D.带头结点的双循环链表首先分析A ：对于单链表，每次插入和删除都要遍
2020-06-07 10:02:51
5422
原创 数据结构复习——线性结构之线性表
呼，老师公布这学期要线上考试了…50道客观题，鉴于下周就要考试，我的博客中的C++代码实现部分可能有一些会被砍去，后续会继续补的争取一天能过一章冲了！奥利给
2020-06-04 20:50:47
1131
原创 数据结构复习——绪论
临近期末，线上考试的科目还没有定下来但想着数据结构本身对计算机专业的人就很重要，那就趁此机会重新过一遍！今天略有空当，就先总结绪论一篇有兴趣的同学可以跟我一起学习呀QWQ本文章以 严书——《 数据结构（C语言版）》为准文章目录基本概念算法与算法分析基本概念数据：是对客观事物的符号表示，在CS中是指所有能输入到计算机中能被运算的符号总称。PS:其实就是能存到电脑里能算的东西数据元素：数据的基本单位由若干个数据项组成。数据对象：性质相同的数据元素的集合，是数据的子集。数
2020-05-27 11:10:10
343
原创 数据结构——图的遍历(正在学习，持续更新)
文章目录图的遍历深度优先算法邻接矩阵存储的深度优先遍历邻接表存储的深度优先遍历广度优先遍历图的遍历深度优先算法图的深度遍历类似于树的先根遍历，但由于图没有树的层状结构，所以我们很难从理论上去判断到底哪个结点还没被访问，所以我们需要给结点人工添加一个判断位看它是否被访问。关于深度优先遍历的解释深度优先遍历可以通俗地说成 “不撞南墙不回头”，即从开始结点开始，访问一个未访问的邻接结点，再从这个邻接结点出发，访问它的一个未访问的邻接结点，依次进行直到没有未被访问的邻接结点。然后才回溯。并且由于图的存储
2020-05-09 14:12:17
190
原创 处理器结构与存储器层次结构——习题
文章目录Question_1Question_2Question_1*Question 1Suppose we analyze the combinational logic of Figure and determine that it can beseparated into a sequence of six blocks, named A to F, having delays of...
2020-04-29 20:30:38
1239
原创 Attack_Lab_激动人心的代码注入攻击
文章目录前言使用的工具以及技巧Mission_1Mission_2Mission_3前言使用的工具以及技巧Mission_1由于这是我们的一个任务，就要先把准备工作做好首先使用 objdump -d ctarget > execfile.s 命令把可执行程序进行反汇编然后我们可以找到PDF中所说的touch1和getbuf该任务的目的就是通过溢出将test中存在栈的返回值改为...
2020-04-27 22:18:18
2677
2
原创 二进制拆弹(炸弹炸掉了我的头发 T.T)
文章目录所需要使用的调试工具开始进入拆弹过程所需要使用的调试工具1. gdb工具*1. 使用 break 地址来设置断点，使用c指令从断点继续执行2. 使用 info registers 指令观察寄存器状态3. 使用 x/s 指令用字符串类型显示内存中值2.objdump工具使用 objdump -d execfile > exfiles.s 对可执行文件进行反汇编并输入到一个...
2020-04-26 11:34:56
2985
2
原创 KMP算法(待补坑)
KMP算法推导（根据严书理解，未引入自动机）想看自动机角度解释的同学请看这位大牛首先看穷举类型的匹配算法即将模式串与主串逐个字符匹配，若匹配，则进行下一个字符。若失配，则模式串后移，模式串和主串的指针都要回溯。int BFsearch(Hstring S,Hstring T){ int i=1; int j=1; while(i<=S[0]&&...
2020-04-23 20:53:56
238
原创 数据结构——图的存储及转换
大一萌新，大佬轻喷^ _ ^ 有什么建议可以提出来一起学习OAO文章目录图的邻接矩阵存储图的邻接矩阵存储先康康我们需要定义什么1.一个存储结点的数组2.一个MAX * MAX的矩阵3.还要知道结点数和边数以便进行操作再康康我们需要做什么1.在结点数组中存入结点2.让用户输入边的信息，根据信息对矩阵特定元素进行变 13.还要区分有向图与无向图(无向图的邻接矩阵一定是对称的)4...
2020-04-19 14:33:39
1509
1
原创 Data Lab 2(深入理解计算机系统)
记录自己的学习过程文章目录记录自己的学习过程int conditional(int x, int y, int z)int isNonNegative(int x)int isGreater(int x, int y)int absVal(int x)int isPower2(int x)unsigned float_neg(unsigned uf)unsigned float_i2f(int ...
2020-04-17 11:03:51
8925
18
原创 Data Lab 1(深入理解计算机系统)
记录自己的学习过程！int isAsciiDigit(int x) 主要考虑int型变量溢出情况功能：当0x30<=x<=0x39时（即字符0-9的ASCII码值）返回1；其他情况下返回0 int isAsciiDigit(int x) { /*判断X-0x30与0x39-X的符号位的情况,同时也排除了int溢出的影响*/ int test1=x+(~(0x30)+...
2020-04-17 11:03:33
6038
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人