2018年04月_皇纸墙

原创主存与cache的地址映射

1. cache是一种高速缓冲存储器，是为了解决cpu和主存之间速度不匹配而采用的一项重要技术。其原理基于程序运行中具有空间局部性和时间局部性特征。cache是介于cpu和主存之间的小容量存储器，由高速的SRAM组成。 2.个人感觉需要在这里提一下的知识。 (1)存储单元的编址方式：①字编址方式 ②字节编址方式存储字节：一个存储字节只有8位。当按字节编址方式时，一个存储单元就...

2018-04-28 10:43:39 10096 3

原创模拟实现STL中list容器

mylist.h#pragma once#include"ReverseIterator.h"template<class T>struct listnode //链表的节点{ T _data; listnode<T> *_next; listnode<T> *_prev; listnode(const T& data) :_...

2018-04-20 18:34:08 151

原创一万种方法计算32位整型数中的'1'的个数

方法一：自然智慧就可以想到的办法，没什么好说的，直接上代码了。void bit_count1(unsigned int num)//②可以计算所有整数"1"的个数（循环）{ unsigned int count = 0; for (size_t i = 0; i < 8 * sizeof(num); ++i) { if (num & 1 << i) count++;

2018-04-18 15:38:10 2842

原创 c语言实现通讯录

动态分配内存版本实现的通讯录。没什么好说的，就只是增删查改之类的功能，直接上代码了#define _CRT_SECURE_NO_WARNINGS#include<stdio.h> #include<string.h> #include<Windows.h>#define MAXN 20#define MAXS 5...

2018-04-17 13:09:30 436 1

原创 huffman树-------文件压缩

哈夫曼树（霍夫曼树）又称为最优树.1、路径和路径长度在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。2、结点的权及带权路径长度若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积3、树的带权路径长度树的带权路径长度规定为所有叶子结点的带权...

2018-04-16 12:35:45 251

原创 atof 和atoi 的模拟实现

atof 和 atoi 其实就是解析一段字符串。下面是将字符串解析成浮点数需要考虑的格式:（注意，下面考虑的所有东西可能不存在字符串中）①删除无意义的空格②考虑该字符串的符号③解析第一段正文（假如遇到不合法字符，那么解析到此结束；否则继续往下解析）④看是否有小数点⑤解析第二段正文⑥看是否存在e/E⑦假如存在e/E,那么就开始判断指数的符号和指数的大小double my...

2018-04-15 12:52:03 221

原创简单的light off 游戏

just for fun 系列！#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<time.h>#include<Windows.h>#define ROW 7#define COL 7void Initmap(char tic[][COL], int row, int col){ ...

2018-04-13 10:41:13 338

原创简单的2048游戏

just for fun 系列。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<math.h>#include<CoreWindow.h>#define ROW 4#define COL 4unsigned int moves = 0;...

2018-04-13 10:34:35 198

原创简单的3*3游戏拼图

just for fun! 没什么好讲的，直接上代码以及程序结果。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<Windows.h>#include<time.h>#include<string.h> #define ROW 5#define COL 5#d...

2018-04-13 10:28:48 2019

原创 my_ctype.h的模拟

ASCII（American Standard Code for Information Interchange，美国信息交换标准代码）是基于拉丁字母的一套电脑编码系统，主要用于显示现代英语和其他西欧语言。它是现今最通用的单字节编码系统，并等同于国际标准ISO/IEC 646。美国标准信息交换代码是由美国国家标准学会(American National Standard ...

2018-04-13 10:17:29 173

原创 KMP等字符串匹配算法

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<CoreWindow.h>//①BF算法 ②KMP ③BM ④Sundy//①一般的子串查找算法（BF算法）char *my_strstr(const char *s1, const char *s2)//确定字符串s2在字符串s1中第一次出现...

2018-04-12 21:41:48 154

纸墙