GeekDengShuo

摘要： 传值&传引用 1.传值 是把实参的值赋值给行参 那么对行参的修改，不会影响实参的值 2.传地址 是传值的一种特殊方式，只是他传递的是地址 那么传地址以后，实参和行参都指向同一个对象 3.传引用 真正的以地址的方式传递参数 ,传递以后，行参和实参都是同一个对象，只是他们名字不同而已 对行参的修改将影响 阅读全文

摘要： 前言: 在学习cs231n编写课后作业代码过程中 。发现自己对计算的向量化vectorized不是很懂，编写不出代码。对numpy的库也只是停留在表面 Numpy "Numpy学习库链接" 1.numpy 求解方程组 $Ax=b $ 求解 $x=A^{ 1}b$ 2.多元线性回归 最简单的最小二乘线 阅读全文

摘要： 1.问题来源 在刷题是遇到字符串相关问题中使用 strcmp()函数。 在函数比较过程中有使用 排序函数 Sort(beg,end,comp),其中comp这一项理解不是很彻底。 cpp // 基础实现 void BubbleSort(vector& nums){ int i,j; int len= 阅读全文

摘要： 关于内存地址与字符转换，以及内存运行的底层理解不是很透测 问题来源 1. ASCII码字符总共只有256个字符，ASCII码的每个字符需要一个字节来表示$4 2^{8}=2^{10}= 1K$因此需要1KB的内存 2. 16位Unicode字符,创建一个长度为$2^{16}$的整形数组需要$ 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 形式参数，是在函数定义中的参数。是定义函数名 阅读全文

摘要： C++ I/O navigation: "1.文件输入输出" "2.string流" 1.输入输出 C++语言不直接处理输入输出，而是通过一些标准库中类型。从设备(文件，控制台，内存)中读取数据，向设备中写入数据操作 IO类 iostream 流读写数据 fstream 文件读写数据 sstream 阅读全文