- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 海量数据处理一
搜索引擎的日志要记录所有查询串,有一千万条查询,不重复的不超过三百万，要统计最热门的10条查询串. 内存(1) 主要解决思路(2) 算法及其复杂度分析
2015-08-31 20:16:27
353
原创 引用和指针的区别
指针和引用的区别：一：定义和性质区别：1、指针是一个变量，这个变量里存的是一个地址，指向内存的一个存储单元；而引用和原来的变量是同一个东西，只是原变量的一个别名； eg：int a =1; int *p=&a; int &b = a; // &b 和 &a 是相等的，说名引用和原来的变量其实就是一个东西；2、 可以有const指针，但没有const引用；
2015-08-30 20:44:49
368
原创 static用途
static的用途：限制变量的作用域（隐藏）：当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。 如果加了static，就会对其他源文件隐藏；利用这一特性，就可以在不同的源文件中定义同名变量和函数而不用担心会发生命名冲突； 隐藏用途的例子：// a.c 文件char a = 'A'; // global variablevoid msg() {
2015-08-30 19:14:27
439
原创 最短路径算法—Floyd(弗洛伊德)算法
Floyd算法（解决任意两点间的最短路径，可以正确处理有向图或负权值的最短路径问题）：时间复杂度O(N3),空间复杂度O(N2);算法思想:Floyd算法是一个经典的动态规划算法；首先我们的目标是计算顶点i到j的最短路径，从动态规划角度来看：从节点i到节点j的最短路径不外乎两种可能：1)直接从i到j； 2) i经过若干节点再到j；所以我们可以这样来计算i j之间的最短距离：对于
2015-08-30 10:32:47
2033
原创 最短路径算法之 Dijkstra(迪杰斯特拉)算法
Dijkstra算法：步骤：a. 初始时，S只包含源点，即S＝{v}，v的距离为0。U包含除v外的其他顶点，即: U={其余顶点}，若v与U中顶点u有边，则u的距离设置为相应的权值，若u v之间不存在边，则 设置u的距离为无穷大。b. 从U中选取一个距离 v 最小的顶点k，把k，加入S中（该选定的距离就是v到k的最短路径长度）。c. 以k为新考虑的中间点，
2015-08-30 09:53:18
995
原创 最小生成树算法—kcruscal算法
1） 开始时，MST包含n个顶点，0条边；每个点都不连通，每个点为单独的一组；2） 将边的权值按照从小到大排列，每次选取最小的权值边加入到最小生成树中，加入的过程中要注意的地方是： 不能产生环，那么如何判断呢？ 可以这样：在添加权值边, 在添加之前，我们要判断u、v是否已经连通，若是，则不能添加这条边到MST中，反之，可以添加； 那
2015-08-29 12:38:53
1356
转载 并查集算法介绍
http://blog.csdn.net/dm_vincent/article/details/7655764非常好的一篇文章，浅显易懂！值得一看！本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中
2015-08-29 10:34:46
917
转载 C++之 typedef
http://www.jb51.net/article/37687.htm若说变量定义是为变量命名，而typedef（或称为类型定义）就是为类型命名。既然都是命名，那就会有很多类似的地方。而变量定义我想大家都会使用，因此类型定义也必然会使用。类型定义的语法可以归结为一句话：只要在变量定义前面加上typedef，就成了类型定义。这儿的原本应该是变量的东西，就成为了类型。如，下面的变量
2015-08-28 20:04:32
489
转载 一次腾讯招聘的笔试和面试题
http://www.nowamagic.net/algorithm/algorithm_TencentRecruitmentQuestions.php一次腾讯招聘的笔试和面试题2011-05-25笔试感觉笔试挺不正规的，可能是由于参加的人太多了吧，教室基本上坐满了，而且大家互相挨着，很容易就能看到别人的答案。题型：30道不定项选择题，两道程序填空题，附
2015-08-26 22:52:37
1253
原创 华为机试题（一） 最高分是多少
老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q
2015-08-26 19:56:52
2934
原创 华为机试题2016（一） 简单错误记录
一：简单错误记录开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的
2015-08-26 19:29:10
4448
原创 2016年奇虎360内推在线编程题
一：找出一个字符串中第一个只出现一次的字符。（比如，串是abaccdeff，那么正确字符就是b了） 输入描述：第一行，一个正整数T(T≤20) ，表示输入数据组数。之后T行，每行一个字符串S.(1≤S 的长度≤10的6次方，保证字符串中出现的字符的ASCII码在[0x21,0x7F)范 围内，即均为可显示的非空白符，同时
2015-08-18 23:03:45
1424
转载 ping工作原理
http://blog.csdn.net/zhuying_linux/article/details/6770730 PING 工作原理 一、什么是 PING DOS 命令，一般用于检测网络通与不通 ，也叫时延，其值越大，速度越慢 PING (Packet Internet Grope)，因特网包探索器，用于测试网络连接量的程序。Ping 发 送一个 ICMP 回声请求消息
2015-08-04 08:25:40
461
转载 linux查看系统状态命令
http://www.cnblogs.com/springdong/p/3619651.htmlLinux查看系统状态命令 iostat iostat 命令详细地显示了存储子系统方面的情况。你通常用iostat来监控存储子系统总体上运行状况如何，并且在用户注意到服务器运行缓慢之前提早发现输入/输出缓慢的问题。相信我，你应该在用户发现这些问题之前先发现
2015-08-03 20:43:51
547
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人