"欢迎来访" 首先看一下卡特兰数。若一个数列$h_n$满足: $$h_n = \sum_{i=0}^{n 1}h_i \cdot h_{n 1 i}$$ 则称$h_n$为卡特兰数列。 还有一种形式若： $$h_n = \frac{C_{2n}^n}{n+1}$$ 也称$h_n$为卡特兰数列 那什么样 ...
分类：
其他好文 时间：
2020-04-20 21:58:10
阅读次数：
79
/// <summary> /// 由结构体转换为byte数组 /// </summary> public static byte[] StructureToByte<T>(T structure) { int size = Marshal.SizeOf(typeof(T)); byte[] buf ...
邻接表 在图的描述中，经常会用到邻接表，有时我们会用到邻接矩阵来保存图的边和权值等信息，但是这回产生$N^2$的空间复杂度，在数据量比较大的多数情况下，我们是无法存储的，所以这是就需要用到空间复杂度为$N$的邻接表来存储图。 存储 对于邻接表的存储方式，我们除了保存边的三个数组$u,v,w$之外还需 ...
分类：
其他好文 时间：
2020-04-19 10:48:48
阅读次数：
62
1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小，占内存大小，图片数据结构，线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别，每个类别的颜色 压缩图片生成：以聚类中收替代原像素颜色，还原为二维 观察压缩图片的文件大小，占内存大小 代码如下 from skl ...
分类：
编程语言 时间：
2020-04-18 20:08:21
阅读次数：
77
全局规则验证只有一个IfcProject实例（作为最大值）存在。 RULE IfcSingleProjectInstance FOR ( IfcProject ); WHERE WR1 : SIZEOF(IfcProject) <= 1 END_RULE; ...
分类：
其他好文 时间：
2020-04-17 23:49:30
阅读次数：
68
//初始化双链表 bool InitDLinkList(DLinklist &L){ L=(Dnode*)malloc(sizeof(Dnode)); if(L==NULL) return false; L->prior=NULL; // 头结点的prior永远指向NULL L->next=NULL ...
分类：
其他好文 时间：
2020-04-17 22:08:30
阅读次数：
70
1 //双亲储存结构 2 typedef struct{ 3 ElemType data; 4 int parent; 5 }PTree[MaxSize]; 6 7 //孩子链储存结构 8 const int MaxSons = 10; 9 typedef struct node{ 10 ElemT ...
分类：
编程语言 时间：
2020-04-15 21:28:03
阅读次数：
104
1. strlen函数 【原型】： 【作用】： 【实例】： 【注意】： 2. sizeof 【作用】： 关键字 sizeof 是一个单目运算符，而不是一个函数。与函数 strlen 不同，它的参数可以是数组、指针、类型、对象、函数等，如下面的示例代码所示： 相对于函数 strlen，这里的示例代码运 ...
分类：
其他好文 时间：
2020-04-15 19:54:19
阅读次数：
69
#include <stdio.h> union data{ int n; char ch; short m; }; int main(){ union data a; printf("%d, %d\n", sizeof(a), sizeof(union data) ); a.n = 0x40; p ...
分类：
其他好文 时间：
2020-04-13 19:28:53
阅读次数：
65
struct mem_control_block { int is_available; //这是一个标记 int size; //这是实际空间的大小 }; void free(void *ptr) { struct mem_control_block *free; free = ptr - siz ...
分类：
其他好文 时间：
2020-04-13 11:57:57
阅读次数：
57
