- 博客(19)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 2021-05-26
1、随机存取就是直接存取，可以通过下标直接访问的那种数据结构，与存储位置无关，例如数组。非随机存取就是顺序存取了，不能通过下标访问了，只能按照存储顺序存取，与存储位置有关，例如链表。 2、顺序存取就是存取第N个数据时，必须先访问前（N-1）个数据 （list），随机存取就是存取第N个数据时，不需要访问前（N-1）个数据，直接就可以对第N个数据操作 （array）。存储结构：分为顺序存储和随机存储1.顺序存储结构 在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素，称作线性表的顺序存储
2021-05-26 19:52:41
842
原创 栈(出栈序列)
令h(0)=1,h(1)=1，catalan数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=2)从第一项开始，分别是第一个入栈元素在第i+1个出栈的情况数例如:h(2)=h(0)h(1)+h(1)h(0)=11+11=2h(3)=h(0)h(2)+h(1)h(1)+h(2)h(0)=12+11+21=5递推关系的解为:h(n)=C(2n,n)/(n+1) (n=0,1,2,…)递推关系的另类解为:h(n)=c(2n,
2021-05-09 15:45:18
181
原创 查找算法(哨兵查找)
/*哨兵查找*/#include <stdio.h>#define MAXSIZE 10typedef struct { int NO; char name[10]; int grade;}STU,STUlist[MAXSIZE+1];int homework(STUlist stulist,int key,int n){ int i=0; stulist[n].NO=key; while(stulist[i].NO!=key) { i++; } retur
2021-05-09 10:31:22
363
原创 弗洛伊德算法
#define MAXVEX 9#define INFINITY 65535typedef int Pathmatirx[MAXVEX][MAXVEX];typedef int ShortPathTable[MAXVEX][MAXVEX];void ShortestPath_Floyd(MGraph G, Pathmatirx *P, ShortPathTable *D){ int v, w, k; // 初始化D和P for( v=0; v < G.numVertexes..
2021-05-07 22:36:36
192
原创 最短路径-迪杰斯特拉算法
#define MAXVEX 9#define INFINITY 65535typedef struct{ char vexs[MAXVEX]; // 顶点表 int arc[MAXVEX][MAXVEX]; // 邻接矩阵 int numVertexes, numEdges; // 图中当前的顶点数和边数} MGraph;typedef int priornode[MAXVEX]; //存放该点的前驱节点 typedef int shortpathlength[MAXVE.
2021-05-07 11:08:30
217
原创 单链表-1
1.带头结点的单链表L中所有元素为整数，设计一个算法将所有小于零的节点移到所有大于等于零的节点的前面。typedef signed int ElemType;typedef struct LNode{ // 定义单链表结点 ElemType data; struct LNode *next; // 指向后继的指针域}LNode, *LinkList;void fun(LinkList &L){ LinkList posHead=(Li
2021-05-05 22:41:12
1674
原创 001
is 与 == 区别：is 用于判断两个变量引用对象是否为同一个(同一块内存空间)， == 用于判断引用变量的值是否相等。>>> a = [1, 2, 3]>>> b = a>>> b is a True>>> b == aTrue------------------------------------------------------------------------>>> b = a[:]&
2021-01-13 15:40:14
133
原创 指向结构体的指针作为参数传递问题
形参为一个指向结构体指针的指针（二级指针）void CreateListTail(LinkList *L, int n){ LinkList p,r; int i; srand(time(0)); /* 初始化随机数种子 */ r=*L; /* r为指向尾部的结点 */ for (i=0; i < n; i++) { p = (Node *)malloc(sizeof(Nod
2020-12-10 12:27:53
896
原创 线性表【单链表快速查到中间节点】
#include <stdio.h> #include <stdlib.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */typedef int ElemType; /* ElemType类型根据实际情况而定，这里假设为int */typedef struct Node{ El
2020-12-10 11:01:11
182
原创 线性表【静态链表】
#define MAXSIZE 1000#define OK 1#define ERROR 0#include <stdio.h>typedef int Status; typedef ElemType; typedef struct{ElemType data; // 数据int cur; // 游标（Cursor）} Component, StaticLinkList[MAXSIZE];/*对静态链表进行初始化相当于初始化数组*/ Status In
2020-12-09 00:09:48
92
原创 线性表【单链表】
#include<stdio.h> typedef struct Node{ElemType data; // 数据域struct Node* Next; // 指针域} Node;typedef struct Node* LinkList;/* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L) *//* 操作结果：用e返回L中第i个数据元素的值 */Status GetElem( LinkList L, int i, ElemTy
2020-12-07 23:46:11
94
原创 【30天自制操作系统】第四天
void io_hlt(void);void io_cli(void);void io_out8(int port, int data);int io_load_eflags(void);void io_store_eflags(int eflags);/*就算在同一个源文件里，如果想在定义之前使用,还是必须事先申明*/void init_palette(void);void set_palette(int start, int end, unsigned char *rgb);voi
2020-12-01 00:10:49
161
原创 什么是ISO镜像文件,为什么不能拷贝到U盘直接重新安装?
之前搞虚拟机和重装系统的时候一直在想，为什么ISO镜像文件要用ultraiso去"烧录"到硬盘，不能直接复制吗?不行 不行 不行那是因为文件与启动的必要关系决定的！一、启动条件：1、具有一个系统引导文件(ipl Initial Program Loader初始程序加载器)。虽然说叫什么加载器，但其实就是一个512字节的文件，作用是加载真正的操作系统2、引导文件必须在根目录下(其实是0柱面0磁头1号扇区，BIOS从这里加载启动程序，也就是通常说的引导程序)。3、引导文件与引导系统盘格式相符合兼容
2020-11-30 09:31:58
6786
1
原创 【30天自制操作系统】第三天
1.制作真正的ipl(Initial Program Loader启动程序装载器)从上一篇文中，讲述了电脑开机的过程，当BIOS执行了一些硬件检测工作后，最后一步将启动区内容加载到内存 0x7c00，并跳转到这里，启动区的内容就是ipl，大小为512字节，启动区代码主要是加载操作系统内核，也就是用来加载真正的操作系统。这段ipl是为了从磁盘(软盘)读取0号柱面(磁道)、0号磁头(一个磁道的正反两面)、2号扇区(软盘一个磁道有18个扇区)软盘的存储量为80(磁道)x2(正反两面)x18(扇区)x5
2020-11-29 23:49:05
321
原创 【30天自制操作系统】第二天
1.编辑器用Notepad++就行2.代码核心区解释(1)ORG 0x7c00h是这段代码的拷贝在内存中的首地址（文件编译后存在磁盘里，BIOS从磁盘的启动盘引导）(2)接着就是初始化各种寄存器(3)设置SI为msg的地址(4)putloop也是一个地址，putloop:到jmp putloop指令为止这段汇编指令是从msg所在的内存地址一次取8位，即一个字节到al寄存器中，然后设置显示的格式，其中的CMP AL,0是看有没有取完字符串，取完就跳转到fin，让CPU待机。(5)int 10是
2020-11-29 00:25:58
252
1
原创 Float的存储方式
Float的存储方式目录Float的存储方式最大值最小值精度(有效数字)十进制：8.5二进制：1000.1每位的值（8421.1/2）二进制：1.0001*2^3符号位为0 指数位为127+3(正+负-)变化后的二进制存储方式为最大值（指数位全0和全1都不能用）指数最大为254-127=127。尾数位约等于1，再加上省略的整数1，和为2，float能存的最大值为2*2^127=2^128。也就是3.4*10^38次方最小...
2020-09-12 23:42:32
1040
原创 win2008 r2下配置IIS7(ASP.net运行环境)
win2008 r2下配置IIS7(ASP.net运行环境)1.建立网站，设置主机名(例www.qf.com)，2.配置dns，3.设置网站的默认文档（一般是index.asp）注意事项：1.安全性->身份验证->匿名身份验证->启用2.网站->权限编辑->共享权限(everyone)读取写入NTFS权限:除完全控制所以权限3.设置应用程序池默认属性”–>“常规”–>“启用32位应用程序”，设置为 true。4.选择 Default Web Si
2020-07-07 22:39:35
430
原创 如何关闭WIN7自动配置 IPV4 地址 169.254. x. x
如何关闭WIN7自动配置 IPV4 地址 169.254. x. x先把本地连接禁用，再启用，完事
2020-07-07 20:28:12
3097
1
winhex.zip
2020-12-07
IDA New Version.rar
2020-11-28
saminside.rar
2020-07-12
VisualBasic6.0.rar
2020-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人