maiowu1001的博客

常考：memory hierarchy：通过多种存储技术使得系统的存储访问能够同时保持速度和容量的保证Hot spot：热点，程序代码中，对计算机cpu执行占据时间比例最大的部分（通常以函数为单位），通过寻找hotspot能够改善程序性能局部性原理：程序倾向于引用临近于其他最近引用过的数据项的数据项，或者最近用过的数据项本身，这种倾向性 按照数据对象存储在存储器中的顺序，以步长为1的引用模式来读取

输入行数，输出对应的杨辉三角本题所用： C(n,0)=1 C(n,k)=C(n,k-1)*(n-k+1)/k运行结果如下： //输入行数，输出对应的杨辉三角 #include <iostream> #include <cstdlib> #include <vector> using namespace std;int main() { int n; std::cin >> n;

#include <fstream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #include <cstdlib> using namespace std;#define max_char_num 10typedef struct treeNode { int freq; c

构造哈夫曼树及输出哈夫曼编码，优先队列构造最小堆实现 Windows下输入结束方法：Enter，Ctrl+Z，Enter运行结果如下： #include <fstream> #include <iostream> #include <queue> #include <algorithm> #include <string> using namespace std;typedef struct t

矩阵转置#include <stdio.h> #include <malloc.h> #pragma warning(disable:4996)int main() { FILE * fin; FILE * fout; fin = fopen("matrixIn.txt", "r"); fout = fopen("matrixOut.txt", "w"); int

判断至i^2<=n时即可 1既不是合数也不是素数#include <cstdlib> #include <iostream> #include <cmath> using namespace std; //判断是否是素数 bool isPrimer(int n) { if (n <= 1) return false; int m = floor(sqrt(n) +

几种基于比较的内排序，C++简单实现，采用array或vector记录序列，升序排列。插入排序：直接插入排序，折半插入排序，希尔排序 交换排序：冒泡排序，快速排序 选择排序：简单选择排序，堆排序（最大堆） 归并排序（二路） /*以一维数组作为待排序文件的组织形式，并假定关键字均为整数，按递增次序讨论排序算法*/ #include <iostream> #include <vector> usi

迭代器iterator begin()返回一个iterator 它指向容器的第一个元素 end()返回一个iterator 它指向容器的末元素的下一个位置sort函数：前两个参数是两个指针（记为分别指向元素a和元素b），最后一个参数是一个比较函数，默认比较函数返回值为真时，将a到b之间的数从小到大排列；前两个参数为[a,b),即包含元素a，不包含元素b #include <iostream> #

10进制转2进制，并统计结果中0的个数与1的个数 使用栈实现#include <iostream> #include <stack> #include <string> #include <vector> using namespace std;void change(int n) { stack<int> s; vector<int> v; int temp; s

根据前序中序确定二叉树 根据后序中序确定二叉树 根据层次中序确定二叉树 注意，根据前序和后序无法确定一棵二叉树 #include <iostream> #include <stack> #include <queue> #include <string> #include <cstdlib> #include <fstream> using namespace std;#define ElemTy

首先创建带有头结点的单链表，输入999时，结束//链表倒置 #include <stdio.h> #include <malloc.h>typedef struct LNode { LNode * Next; int data; } LNode,* linkList;//头插法创建链表，输入999时结束，先输入的数据出现在后面 linkList createList(linkList

程序用途：提示使用者输入两个数字，然后进行简单的计算（加减乘除和平方）#include <stdio.h> #include <stdlib.h> #include <math.h>double Add(double x,double y){return x+y;} double Sub(double x,double y){return x-y;} double Mul(double x,doub

Secret messages: From: CTE To: You Excellent!You got everything!Secret keys: key1:1 key2:777 key3:-1 key4:55系统及所用工具： Win10 gcc+gdb(MinGW32)解题步骤：1.分析extract_message1(start, stride)方法 由于控制台输出

解题思路： bitAnd(x,y) 根据逻辑学基本知识易得 bitOr(x,y) 根据逻辑学基本知识易得 isZero(x) !x操作符只会返回0（x不为0时）或1（x=0时），符合题目要求 minusOne(void) -1的补码表示是：0xFFFFFFFF,其对应的取反数为0x00000000,刚好为0,故为~0 tmax(void) 0x80二进制表示即1000 0000，又因为32

一些比较复杂的声明实例（C Primer Plus中的例子） 数组后面的[]和函数名后面的（）具有相同的优先级，它们比*的优先级高。 都是从左往右结合。int board[8][8];; int ** ptr; //一个指向指针的指针，每个元素都是一个指向int的指针 int * risk[10]; //内含10个元素的数组，每个元素都是一个指向int的指针 int (* rusks)[1

从“tree.in”文件里读取字符串，构造树，若遇到’0’，则认为是空树，然后对该树进行四种遍历#include <iostream> #include <stack> #include <queue> #include <string> #include <cstdlib> #include <fstream> using namespace std;#define ElemType charty