dongken9651-CSDN博客

转载数据传送指令

3.数据传送指令将数据从一个位置复制到另一个位置的指令。最简单形式的数据传送指令——MOV类指令。指令格式指令功能效果movb S,D传送一个字节（8位）S->Dmovw S,D传送一个字（16位）S->Dmovl S,D传送双字（32位）S->Dmovq S,D传送四字（32位扩展为64位）S->D...

2019-07-18 21:15:00 1609

转载 x86-64数据格式、通用寄存器与操作数格式

x86-64数据格式、通用寄存器与操作数格式数据格式 Intel用术语“字(word)”表示16位数据类型，32位为“双字(double words)”，64位数为“四字(quad words)”。C声明Intel数据类型汇编代码后缀大小（字节）char字节b1short字w2int双字l4long四字q8ch...

2019-07-18 21:13:00 712

转载图与景区管理系统

图与景区管理系统功能简介序号功能实现原理1创建景区景点图文件读写、结构体2查询景点信息边的关系3旅游景点导航链表、深度优先搜索4搜索最短路径Dijkstra算法、最短路径5铺设电路规划Prim算法、最小生成树0退出exit(0)源代码(Visual Studio 2017下)数据结构头文件Graph...

2019-05-19 11:56:00 2140

转载汇编指令初步

汇编指令初步指令和数据的存储方式数据在SRAM存储器中的存储方法AVR iATtiny88处理器从SRAM起始地址0x100开始存储数据，0x100之前的空间预留给系统使用存储空间功能先后顺序data区存储已初始化的变量先bss区存储未初始化的变量后指令机器码在FLASH存储器中的存储方法启动函数退出汇编程序分析PC指针：程序计...

2019-05-11 17:28:00 838

转载哈夫曼图片压缩及解压

哈夫曼图片压缩及解压文件功能Huffman哈夫曼编码compress解压//Compress.h#ifndef COMPRESS_H#define COMPRESS_Htypedef unsigned char * buffer;int Compress(const char *pFilename);unsigned char Str2by...

2019-05-10 19:16:00 3641

转载哈夫曼图片压缩

本实验构建最优二叉树来实现哈夫曼编码使用VS2017完成关于哈夫曼编码的头文件huffman.h//huffman.h#ifndef HUFFMAN_H#define HUFFMAN_H#define OK 1#define SIZE 256struct HTNode { int weight;//权值 int parent;/...

2019-04-26 15:12:00 1182

转载回溯法-求解部分和问题

题目内容：给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："YES"，否则输出"NO"。输入格式:第1行：2个数N、K, N为数组的长度, K为需要判断的和(2 ≤N ≤ 20，1 ≤ K ≤ 10^9)第2 到第 N + 1行：每行1个数，对应数组的元素A[i](1 ≤ A[i]≤ 10^6)输出格式：如果...

2019-04-05 20:09:00 610

转载回溯法-求解最小机器重量设计问题

题目内容：设某一机器由n个部件组成,部件编号为1~n，每一种部件都可以从m个不同的供应商处购得，供应商编号为1~m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。（注意：输出结果中第一行最后没有空格。比如下面的输出样例中1 3 1后面没有空格。）输入格式:第1行输入3个正整...

2019-04-05 16:45:00 1447

转载贪心法-求解区间覆盖问题

题目内容：设x1,x2,... ,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多少个这样的固定长度闭区间?设计求解此问题的有效算法。对于给定的实直线上的n个点和闭区间的长度k，编程计算覆盖点集的最少区间数。输入格式:输入数据的第一行有2个正整数n和k，表示有n个点，且固定长度闭区间的长度为k。接下来的1行中，有n个整数，表示n个点在实直线上的坐标（可...

2019-03-29 22:18:00 1026

转载贪心法-求解畜栏问题

题目内容：有n头牛（1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B](1<=A<=B<=1,000,000，A,B为整数)。牛需要呆在畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏，才能完成全部挤奶工作，以及每头牛都放哪个畜栏里？注意：在同一个畜栏的两头牛，它们挤奶时间区间不能在端点重合。输入格式:...

2019-03-29 22:02:00 1732

转载格雷码生成（分治法）

1 #include<stdio.h> 2 #include<math.h> 3 #include<stdlib.h> 4 #define SIZE_OF_NUM 1025 //格雷码总数 5 #define SIZE_OF_BIT 11 //格雷码的二进制位数 6 void get_Gray_code(int a[...

2019-03-09 16:05:00 1135

转载中位数求值（分治法）

输入两段相同长度的正序序列，求出合并后的中位数,例如：//input.txt25 153 21//output.txt5 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define MAX_SIZE 1000 4 int get_mid_num(int a[]...

2019-03-09 15:30:00 1218

转载 C语言文件操作函数

1 // int fgetc(FILE *fp) 从文件中读一个字符 2 // int fputc(int c,FILE *fp) 向文件写入一个字符 3 // char * fgets(char *s,int size,FILE *fp); 从文件中读取若干个字符 4 // int fputs(const char*str,FILE *fp); ...

2019-03-09 15:12:00 137

转载链串

1 //str.h 2 3 #ifndef STR_H 4 #define STR_H 5 #define OK 1 6 #define ERROR 0 7 typedef int Status; 8 typedef struct { 9 char *ch;10 int length;11 }HString;12 1...

2018-12-31 10:48:00 146

转载链队列

1 //Queue.h 2 3 #ifndef QUEUE_H 4 #define QUEUE_H 5 6 #define OK 1 7 #define ERROR 0 8 typedef int QElemType; 9 typedef int Status;10 11 typedef struct QNode {12 QE...

2018-12-30 11:49:00 89

转载顺序栈

1 //Stack.h 2 3 #ifndef STACK_H 4 #define STACK_H 5 6 #define OK 1 7 #define ERROR 0 8 typedef int Status; 9 typedef int SElemType;10 #define STACK_INIT_SIZE 10011 #defin...

2018-12-30 10:41:00 83

转载线性表的静态链表存储结构

线性表的静态链表存储结构头文件 1 //SLinkList.h 2 3 #ifndef SLINKLIST_H 4 #define SLINKLIST_H 5 6 #define MAXSIZE 1000 7 8 typedef char ElemType; 9 typedef struct {10 ElemType dat...

2018-12-25 19:49:00 467

转载线性表的链式存储

线性表的链式存储头文件如下//LinkList.h#ifndef LINKLIST_H#define LINKLIST_H#define OK 1#define ERROR 0;typedef int Status;typedef int ElemType;typedef struct LNode { ElemType d...

2018-12-25 19:46:00 144

转载线性表的顺序存储

1 //List.h 2 3 4 #ifndef LIST_H 5 #define LIST_H 6 #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 7 #define LISTINCREMENT 10 //线性表存储空间的分配增量 8 9 #define OK 110 #define Erro...

2018-12-25 19:43:00 187

转载 HashTable的C++实现

由哈希表的定义，采用C++完成了一个学生成绩存储系统，分析过程如下：由于哈希表是按KEY值存储，我们假设KEY值为一个字符串。hash算法为字符串的前两位大写字母所对应的数字对一个质数的模运算。int Hash(KeyType c){ int n = c[0] - 'A'+c[1]-'A'+2; return n % Mod;}哈希表...

2018-12-08 14:33:00 829

转载函数基础知识

1.函数调用注意函数名称，参数个数，参数数据类型2.函数定义def 函数名(参数)：　　函数体　　return 返回值　　（函数中也可以直接使用pass，意为什么也不做，目的是让程序能够运行不报错）python有一点值得注意，返回值可以为多个，例如：>>> d={'weight':65,'height':173}>>&...

2018-12-07 21:57:00 105

转载 python字符串，常用编码

Python的字符串和编码1.常用编码与python有关的编码主要有：ASCII、Unicode、UTF-8其中ASCII如今可以视作UTF-8的子集内存中统一使用Unicode编码（如记事本使用过程中）硬盘中或传输过程中统一使用UTF-8编码（如文件中）2.python字符串str类型表示方法为 '字符串内容'字符串的一些函数ord(字符...

2018-12-07 17:04:00 174

转载 python环境配置以及基本知识

python---一种解释型语言（脚本语言）,具有代码简洁、入门简单、开发效率高的优点。当然不可避免的有着暴露源码、执行效率低的缺点，但毕竟瑕不掩瑜，在数据是无比宝贵的财富的当下，无疑是一门优秀的编成语言。python---一种解释型语言（脚本语言）,具有代码简洁、入门简单、开发效率高的优点。当然不可避免的有着暴露源码、执行效率低的缺点，但毕竟瑕不掩瑜，在数据是无比宝贵的财富...

2018-12-06 17:20:00 93

转载 C语言二叉树的创建、(先中后序)遍历以及存在的问题

1 #include<stdlib.h> 2 #include<stdio.h> 3 4 #define True 1 5 #define False 0 6 7 typedef char TElemType; 8 typedef struct TNode { 9 TElemType data;10 s...

2018-10-29 21:58:00 380

转载 The C Programming Language-4.1

下面是c程序设计语言4.1代码以及我的一些理解strindex函数，通过嵌套两次循环，在s[ ]和t[ ]两个数组对映元素相等且t[ ]尚未遍历完毕的情况下，不断循环，最终返回正数或-1代码如下 1 #include<stdio.h> 2 #define MAXLINE 1000 3 4 int get_line(char...

2018-10-24 11:04:00 75

转载 python基础-列表

python基础列表： #类似C语言中的链表，链式存储结构member=['a','b',3] 添加元素>>member.append('4') #append 加入一个元素>>member.extend([7,8]) #ext...

2018-08-27 10:11:00 115

转载读书笔记-信息收集1

一.枚举服务枚举允许用户从网络中收集一类的所有相关信息1.DNS枚举工具DNSenum功能：1.通过谷歌或字典猜测可能存在的域名2.对一个网段进行反向查询3.查询网站的主机地址信息，域名服务器和邮件交换记录4.在域名服务器上执行axfr请求，然后通过谷歌脚本得到扩展域名信息，提取子域名并查询，最后计算C类地址并执行whois查询，执行反向查询，把地址段写入...

2018-08-23 14:40:00 489

转载 linux初步学习有感

经过了一段时间对linux的接触，从最开始接触到的deepin到后来我最喜欢的KaliLinux，感受到了这个我曾经并不了解的操作系统的独特魅力。我是到了大学才知道linux这个系统的，但是在小时候不知道在哪看到过RedHat的商标，因此当我看到redhat时有一种似曾相识的感觉，也许这便是我与Linux的结缘之时吧！知道这个系统后，因为以前不曾自己装系统啊...

2018-08-22 22:44:00 247

dongken9651的博客