- 博客(7)
- 资源 (1)
- 收藏
- 关注
转载 git学习一
https://blog.csdn.net/And_rew_Xu/article/details/43996907#t1非原创先不总结,先推荐教程:>>廖雪峰的官方网站 说了是学习笔记记录,因此大多是都是从别处“搬家”来经过自己精简总结的,在GitHub官网里看了半天英文介绍还是不太懂,于是找了很多中文网站查找下载的GitHub怎么使用。但大多都看不懂,只能干着急。这个网站的教程是最详...
2018-04-01 10:14:05 143
转载 最小生成树 贪心算法思想
最小生成树:任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通).加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和.最小代价生成树是其所有生成树中代价最小的生成树。实现最小生成树的算法常用的是Prim,Kruskal学校数据结构的书上讲解了这两大算法的思路及用C++实现,但关于其合理性的证明却略过去了,这里主要加上我自己的一些总结,证明一下,最后写个模版用
2017-12-04 19:18:36 1633
转载 红黑树插入 删除演示过程
引言: 目前国内图书市场上,抑或网上讲解红黑树的资料层次不齐,混乱不清,没有一个完整而统一的阐述。而本人的红黑树系列四篇文章(详见文末的参考文献),虽然从头至尾,讲的有根有据,层次清晰,然距离读者真正做到红黑树了然于胸,则还缺点什么。 而我们知道,即便在经典的算法导论一书上,也没有把所有的插入、删除情况一一道尽,直接导致了不少读者的迷惑,而我的红黑树系列第4篇文章:一步
2017-12-03 09:04:53 844
原创 倒排索引之我见
最近上数据结构课 上到b树的时候,课上的引子便是搜索引擎的结构基础:倒排索引,引起了我极大的兴趣要知道google 百度这类公司便是应用这一结构为基石的,想想还是蛮有趣的首先我们来回想一下在使用搜索引擎时的过程,输入一个或多个关键字,然后搜索引擎就返回了一个结果列表最直白简单的想法是,搜索引擎遍历所有的文档,从中挑选与关键字相关的文档,那么这叫做【正想索引】但是不得不否认这种想法是
2017-12-02 15:26:33 211
转载 c++中参数 *&
C++中的引用相当于给变量多起了一个名字,很多人认为指针类型的引用是没有必要的,认为指针本身就指向一块地址,我们可以通过地址来传值,但是是不是没有必要用引用呢?下面的代码中 QAction* action = NULL; //声明一个QAction对象的指针,且让它指向空 ret = ret && makeAction(action, "Auto Wrap", ":/re
2017-12-02 08:56:15 2528
转载 matlab中的rand使用
randn(全称random normal distribution )随机产生正态分布的随机数的函数 一、理论准备 matlab函数randn:产生均值为0,方差 σ^2 = 1,标准差σ = 1的正态分布的随机数或矩阵的函数。 用法: Y = randn(n),返回一个n*n的随机项的矩阵。如果n不是个数量,将返回错误信息。
2017-11-22 21:43:14 22906
原创 开始的开始
好像已经不能算是开始了学编程也学了一年了,马上已经到了开学第八周,期中的时候,越发觉得自己的编程能力致命的渣。开这个博客主要是想要好好督促自己学习编程吧。大一的时候一入门学的就是c++ 当时学的挺吃力的 因为是计算机小白,啥也不懂(虽然现在也是)但是多多少少比当时厉害了些, 现在开始学习数据结构了,可怕的数据结构啊,可怕的b树啊,虽然学了他 但心里却一点b数都没有啊 真难过不过授课
2017-11-18 18:49:50 104
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人