不考虑内存映射，就当是在实模式下运行。 1.程序运行时数据和代码存放的区域分为栈空间和堆空间: 局部变量，函数分配在栈上，在编译时由编译器确定好 栈的大小在不同系统，不同编译器中不一样，很小。 Windows10 + Visual Studio2017 32位大概在1M左右就会溢出。在函数中声明 c ...
分类：
编程语言 时间：
2020-06-14 16:47:34
阅读次数：
74
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<malloc.h> 4 5 typedef struct Node//结构体 6 { 7 char data; 8 struct Node *LChild; 9 struct Node *RChi ...
分类：
其他好文 时间：
2020-06-14 16:27:40
阅读次数：
221
回溯法 思路: 创建一个二维数组mark用来记录用过的位置，先遍历数组找到和单词第一个字母相同的元素，在mark中标记此元素，从此元素开始进行回溯，看上下左右是否能找到单词第二个字符，如果能找到，mark中标记对应位置，继续进行回溯，直到找到单词所有字符为止，如果没有找到，则返回False。 代码： ...
分类：
其他好文 时间：
2020-06-14 15:09:36
阅读次数：
66
题目： 分析：类似于计算运算表达式。 1、辅助数据结构： （1）数组：使用52位整型数组表示52个字母。检索左部分所有表达式时，记录字母出现的次数；检索右部分所有表达式时，减去字母出现的次数。当左右表达式匹配时，数组的所有元素应该为0. （2）字符栈：存取字符。 2、化学表达式预处理： （1）通过" ...
分类：
其他好文 时间：
2020-06-13 23:40:40
阅读次数：
112
假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，哈夫曼树的构造规则为： 将w1、w2、…，wn看成是有n 棵树的森林（每棵树仅有一个结点）； 在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值 ...
分类：
其他好文 时间：
2020-06-13 15:45:17
阅读次数：
101
题目描述： 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 DFS：递归，和100题相同的树类似，不过要注意是左右子树进行比较 //C //注意这个函数声明 bool isMirroTree(struct TreeNode* p, struct Tr ...
分类：
其他好文 时间：
2020-06-13 11:25:28
阅读次数：
56
在股市中，医药是一个长期收益不错的行业。 原因很简单，每个人都避免不了生病，生病就得去医院，吃药打针输液少不了，医药是刚需。 在大街小巷里，最常见的门面就是药店。 我曾留意过，在我住的地方到以前上班坐车的公交站牌，700米左右的路程有6家药店。 01 全指医药是在中证全指中，选择流动性和有代表性的医 ...
分类：
其他好文 时间：
2020-06-13 11:10:53
阅读次数：
94
##问题描述 w*h的格子画了n条或垂直或水平宽度为1的直线，求出这些格子被划分成了多少个4连块（上、下、左、右连通）。 ##思路 挑战程序竞赛里面的题目，很容易想到的坐标离散化。因为直接搜索的话，我们可以想到有很多的空白行会造成我们资源的浪费。所以我们会直观的产生一种压缩的思想，去离散化出来一个等 ...
分类：
其他好文 时间：
2020-06-13 01:01:32
阅读次数：
80
1.方式--设置统一的ItemDecoration(如果左右边框和中间不对等，可以在xml设置RecyclerView的margin或者padding) recyclerView.addItemDecoration(new ItemOffsetDecoration(10,5,10,5)) impor ...
分类：
其他好文 时间：
2020-06-12 12:52:34
阅读次数：
230
距离上次写splay已经过去了10个月了，今天高兴地重拾了平衡树，赶紧过来写一下自己的写法，以后好养成习惯 需要解释的尽量在代码里注释了，就不过多说了 检查x是父亲的左儿子还是右儿子 int chk(int x) { return ch[fa[x]][1] == x; } pushup void p ...
分类：
其他好文 时间：
2020-06-11 21:56:42
阅读次数：
50
