2015年09月_bobkentblog

12月 11月 09月 08月 06月 05月 04月 03月

原创最小生成树总结(prim、并查集和kruskal) C++实现

摘要：本文按照如下顺序进行： 1.介绍最小生成树的概念； 2.介绍prim算法的思想，以及C++实现； 3.介绍并查集概念，给出C++并查集的代码实现（因为kruskal算法必须用到并查集，所以在这里讨论一下）； 4.介绍kruskal算法思想，以及C++实现 5.附录给出prim算法、并查集和kruskal算法实现完整代码和测试程序。

2015-09-27 03:44:04 4289

原创网上看到的一道腾讯面试题

题目大意是这样的：已知一个数组，其中某一个数出现的频率超过整个数组大小的一半，求出这个数（要求时间O(n) ）主要思路：一般的思路是先排个序，然后统计出各个数出现的频率。排序的时间复杂度是O（n*lgn）,统计的时间复杂度是O(n)。总时间复杂度是O(n * lgn + n)（如果利用定理排好序的数组的中间那个一定是这个数，则总时间复杂度是O(n * lgn)）。不满足题目要求。其实解决此

2015-09-20 19:57:01 517

转载 GitHub详细教程

GitHub详细教程 Table of Contents 1 Git详细教程 1.1 Git简介 1.1.1 Git是何方神圣?1.1.2 重要的术语1.1.3 索引 1.2 Git安装1.3 Git配置 1.3.1 用户信息1.3.2 高亮显示1.3.3 忽略特定的文件1.3.4 使用.gitkeep来追踪空的文件夹 1.4 开始操作Git 1

2015-09-20 19:21:16 345

原创 Dijkstra算法研究(深度解析/C++实现)

本文首先介绍Dijkstra的原理，然后一步步用C++实现，最后给出完整源码和测试用例

2015-09-02 23:16:53 3383

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 最小生成树总结(prim、并查集和kruskal) C++实现

原创 网上看到的一道腾讯面试题

转载 GitHub详细教程

原创 Dijkstra算法研究(深度解析/C++实现)

空空如也

空空如也

原创最小生成树总结(prim、并查集和kruskal) C++实现

原创网上看到的一道腾讯面试题