1 沐目_Chen

尚未进行身份认证

暂无相关简介

等级
TA的排名 9w+

1.操作系统引论

2020-02-21 18:13:59

2.1----2.2 程序执行方式与进程的状态及转换

三状态模型五状态模型七状态模型

2020-02-21 18:05:53

数据模型

数据模型数据模型也是一种模型,她是对现实世界数据特征的抽象,也就是说数据模型是用来描述数据、组织数据和数据进行操作的。我理解的是一个对象,先被抽象成概念模型,再转为为逻辑模型,最后由DBMS转换为物理模型,进行存储。1.概念模型概念模型就是把客观事物进行抽象所得,这种信息结构并不依赖与具体的计算机系统,也不是某一个数据库管理系统支持的数据模型,而是概念级的模型。1.1 实体1.2 属...

2020-02-20 16:59:26

拓扑排序及关键路径

拓扑排序的实现:辅助数组:int Indegree[100]:用来存放各结点的前驱结点个数tops[10]:用来存放排序后的顺序因为需要计算每个结点的入度和出度,所以用了十字链表。过程计算每个结点的前驱个数,记录到indegree中;让前驱个数为零的结点入栈;当栈不为空时,输出栈顶结点,加入到tops中。遍历所有以次结点,为尾结点的结点,让这些结点的入度减一,如果这个结点的入...

2020-02-10 17:45:47

图的最短路径

#include<iostream>#include<algorithm>using namespace std;struct Graph{ int Arr[100][100]; string Name[100]; int Vex_num, Edge_num;};int Get_Location(Graph T,string name)...

2020-02-10 15:52:20

最小生成树 prim和Kruskal

prim算法有两个集合,第一个集合,存放最小生成树,第二个集合,用才存放还没有进入最小生成树的结点。但这两个集合实际上是用同一个数组表示的。我们用closedge[100]来表示这个数组,每个单元由“string Data;”和“int lowcost;”两部分组成。其中closedge[1]表示图中的第一个结点v1,closedge【1】.Data表示v1到最小生成树最短路径的结点(假设为v...

2020-02-08 21:47:54

十字链表

#include<iostream>using namespace std;typedef int TElemType;typedef struct Node{ TElemType Data; int Tail_Vex; int Head_Vex; Node * tlink; Node * hlink;};typedef struct...

2020-02-05 19:24:58

图的BDF与DFS遍历

DFS遍历1.邻接矩阵每次输入一个数字,标记着从哪个结点开始。然后将值传给DFS函数;DFS函数输出,传过来的值,对应的结点,将此结点做标记;从与此节点相连的第一个结点开始,如果没有被标记,就执行第二部;如果被标记了,就遍历下一个,直到第一个结点的最后一个邻接点被遍历。bool visited[100];void DFS_AM(Graph T,int i){ cout&l...

2020-02-05 17:12:39

BF算法、KMP算法及思想

BF算法当我们在进行字符串匹配时,我们会把主串和模式串,从某个位置,我们记为【pos】,开始匹配,每匹配成功一个字符,就让i加一。可一旦“失配”,我们就会让i回溯,从pos的下一个字符开始,重新执行上面的过程,直到模式串被匹配完。int Index_BF(string str1, string str2, int pos = 1){ int i = pos, j = 1; w...

2020-01-29 17:10:57

PHP namespace 命名空间

命名空间,就是可以让一个程序里,可以出现重名的变量,以防止在多人开发过程中,出现因变量重名,而出错的情况。就好像定义了一个局部变量的范围一样,在这个范围内的函数和变量,无法直接被全局变量调用。其具体使用方法:在<?php 后的下一行声明,声明语句以 namespace 开头,随后是一个空格,然后是命名空间的名称,最后以 ;结尾在namesapce 与<?php之间,除了decl...

2020-01-07 17:57:47

魔术常量 : __METHOD__与__FUNCTION__的区别

__FUNCTION__常量,只返回函数的名称;__METHON__常量,返回类名和函数名称。<?phpfunction fun() { echo __FUNCTION__; 返回fun echo __METHOD__; 返回fun}/** * */class ClassName{ function __construc...

2020-01-05 12:09:22

链表的逆序输出

逆序输出,需要用到三个指针:P,Q,R,初始化时,分别指向NULL,head的next,head的next的next。每次都让Q指向P,然后同时向前走一个结点。#include<iostream>using namespace std;typedef struct node{ int data; node * next;};void create(node ...

2020-01-03 10:08:06

哈夫曼树的实现及哈夫曼编码

感悟哈夫曼树,核心思想:就是每次从当前的根节点数组中,找出两个权值最小的根节点,然后让它们两个分别作为左子树和右子树,去构造一颗新的树,并把这个新的根节点,添加到根节点数组中。如此反复,直到就只剩一个根节点。思路//n是度为0的节点数创捷一个空间大小为 2 * n的线性表;//new Tree_nde[2 * n];将每个节点的双亲,左孩子,右孩子都初始化为0,并输入前n个节点的权值...

2019-12-25 21:36:51

中序线索二叉树

学完才发现,原来线索二叉树,也没啥厉害的。本来我看这么难,以为这东西会有很大的用处了,结果它就是一个普通的二叉树,只不过他的存储密度变得更大了而已,方便找到当前节点的前驱和后继而已。除此以外,好像没啥优点了。前驱:X序遍历时,其节点前面的节点后继:X序遍历时,其节点后面的节点例如一棵树的中序遍历结果为 : ABCDEFG,那么C的前驱就是B,后继就是D。创建线索中序二叉树void cha...

2019-12-24 19:54:22

基于散列表的程序相近度检测系统

#include<iostream>#include<fstream>#include<iomanip>#include<math.h>#include<string>#include<cstring>#include<typeinfo>#include<windows.h>#inclu...

2019-12-22 21:04:51

[极客大挑战 2019]PHP

这道题不怎么难,但还是学到了一些东西。记录一下。1.public、protected与private在序列化时的区别protected 声明的字段为保护字段,在所声明的类和该类的子类中可见,但在该类的对象实例中不可见。因此保护字段的字段名在序列化时,字段名前面会加上\0*\0的前缀。这里的 \0 表示 ASCII 码为 0 的字符(不可见字符),而不是 \0 组合。这也许解释了,为什么如果直接...

2019-12-14 19:24:46

[CISCN2019 总决赛 Day2 Web1]Easyweb

1. 知识点备份文件泄露SQL注入利用php短标签2.感悟这到题,我就写到SQL注入的地方,成功绕过了单引号的限制用\0,但是没有往盲注上想。以为是任意文件下载。看完题解,知道了思路应该是bool盲注,语句成功的话,就让id = 1,回显正常,错误的话 id = 0,就什么都没有。 这是我没有想到的,气死我了,应该是可以想到了。3.实践3.1 image.php.bak御剑扫描...

2019-12-08 20:13:37

树的先序遍历及相关操作

#include<iostream>using namespace std;typedef int ElemType;typedef struct BiTNode{ ElemType data; BiTNode * Lchild, * Rchild;}* BiTree;void Create(BiTree &T,ElemType x = 1){ ...

2019-12-08 14:58:26

哈希表的构造与查找

#include<iostream>#include<stdio.h>#define LENGTH 8#define NUM 10#define MOD1 7#define MOD2 10using namespace std;typedef int ElemType;int func(int key,int MOD){ return key %...

2019-12-07 10:47:23

栈和队列的实现

我感觉用结构体,来实现栈,太假了。真实的情况,应该是封装在一个类里面的,并且还调用了模板函数一类的东西,但具体是怎么实现的,我也不知道。就自己估摸着,写了一个。#include<iostream>#include <typeinfo>using namespace std;typedef int NUMBER;template<typename T>...

2019-12-02 12:04:17

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。