01 2019 档案
摘要：关于内存地址与字符转换，以及内存运行的底层理解不是很透测 问题来源 1. ASCII码字符总共只有256个字符，ASCII码的每个字符需要一个字节来表示428=210=1K因此需要1KB的内存 2. 16位Unicode字符,创建一个长度为216的整形数组需要$ 4 2
阅读全文
摘要：无向加权图 1.生成树(minimum spanning trees) 图的生成树是它一棵含有所有顶点的无环联通子图 最小生成树:生成树中权值和最小的(所有边的权值之和) Prim算法、Kruskal算法就是实现最小生成树的算法 应用前提:权值各不相同的连通子图(权值相同,最小生成树不唯一) 2.P
阅读全文
摘要：目录: "1.问题的来源" "2.关联容器学习" 1.问题来源 面试题:最小的k个树 借助容器来实现,使用红黑树保证删除，插入操作都能在O(logK)实现,STL中的模版直接使用 关于mulitset的迭代器及其定义存在问题 cpp set::key_type v1 //v1 is string s
阅读全文
摘要：算法的性能衡量 程序的运行效率:程序解决问题所需要的时间和占用内存的多少 1.时间复杂度 时间频度: 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。 但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。 一个算法花费的
阅读全文
摘要：random seed 1.python 随机选择&生成随机数 使用random模块 random模块是采用Mersenne Twister 梅森旋转算法来计算随机数，是一个确定性算法 2.C++ 需要用到rand()函数和 srand()函数 1.只产生一个随机数，不需要设定的范围 rand()会
阅读全文
摘要：实参VS形参 1.实参 argument 实际参数，在函数调用的时候，传递给函数的参数。实参 按值调用 实际参数可以是变量、常量、表达式以及函数 实际参数必须得有确定的值(赋值、输入等)，在函数调用时，把这些值传递给形式参数 2.形参 parameter 形式参数，是在函数定义中的参数。是定义函数名
阅读全文
