- 博客(15)
- 资源 (11)
- 收藏
- 关注
原创 华为校招机试—传送门
华为机试—多个数的最大公约数华为机试—算日期华为机试—拼音翻译成阿拉伯数字(只有数字拼音)华为机试—拼音翻译成阿拉伯数字(有Wan,Qian,Bai,Shi单位)华为机试—输出大写字母华为机试—亮着电灯的盏数(优化过的双重for)华为机试—从考试成绩中划出及格线华为机试—亮着电灯的盏数(1—N完全平方数的个数)华为机试—大数相减华
2015-02-13 17:38:25 21541
原创 Redis研究—传送门
LZ在做开源呼叫中心项目FreeLink中时,坐席话机统计量的计算与维护用到了Redis的知识,索性就把Redis学习了一点。下面是对LZ博客中Redis研究的整理,欢迎查漏补缺,互相学习。1、Redis技术的简介:基于内存存储数据,高性能键值对数据库的Redis技术的历史发展与特征。http://blog.csdn.net/wtyvhreal/article/details/41
2015-02-06 11:21:11 16856
原创 2014(马年)学年总结
l 2014.2.14小学同学几个小聚,通过关系网通讯录又多个几个小伙伴,一起在大年正月逛街八卦回忆,印象最深的就是晚上放孔明灯。l 2014.2.25继续在小哥(目前已签百度)、详哥(和LZ一级)带领下,参与Mobisys实验室无线频谱项目,虽然一直在打酱油,但是跟着两位大牛也或多或少学习了一点,怪就怪这个项目不好,有点小坑。l 2014.3.12可能是今年最
2015-02-24 17:54:10 1242 2
原创 寻找多数元素/主元素问题
问题描述:令a[1..n]是一个整数序列,a中的整数x如果在a中出现的次数多于n/2,那么x称为多数元素。设计一个性能比较优异的算法求解这个问题,找出一个整数序列中的多数元素。当然多数元素要么不存在,要么就只有一个算法描述:解决这个问题有好多种方法,蛮力方法就是把序列中的每个元素和其他每个元素比较,并且对每个元素计数,如果某个元素的计数大于n/2,就可以判断它是多数元素,否
2015-02-06 15:59:35 5273
原创 二分图最大匹配
题目场景:1号女生与1号男生相互认识,因此1号女和1号男可以坐在一起。1号女与2号男可以坐在一起,2号女认识2号和3号男,3号女认识1号男。请问如何安排座位才能让最多的人满意呢?像这样特殊的图叫做二分图(无向图)。二分图定义:如果一个图的所有顶点可以被分为X和Y两个集合,并且所有边的两个顶点恰好一个属于集合X,另一个属于集合Y,即每个集合内的顶点没有边相连,那么此图就是二分图。
2015-02-06 11:17:29 2249
原创 图的割点算法vs图的割边算法
图的割点在一个无向连通图中,如果删除某个顶点后,图不再连通(即任意两点之间不能相互到达),我们称这样的顶点为割点(或者称割顶)。上图中的2号顶点就是割点,因为删除2号后,4,5不通,1,6也不通。很容易想到的方法是:依次删除每一个顶点,然后用dfs或者bfs来检查图是否依然连通。如果删除某个顶点后,导致图不再连通,那么刚才删除的顶点就是割点。这种方法的时间复杂度是O
2015-02-05 17:19:34 10785 7
原创 图的最小生成树(二)—Prim算法
上一篇中写了图的最小生成树求法一——Kruskal算法 http://blog.csdn.net/wtyvhreal/article/details/43526695这一篇中用另外一种方法来求解图的最小生成树,Prim算法。图中随便选一个顶点开始,看看这个顶点有哪些边,在它的边中找一条最短的。1号有1-2,1-3,其中1-2短,选择1-2.通过它把1和2连接在一起。接下来开始枚举1
2015-02-05 14:43:24 2866
原创 图的最小生成树(一)—Kruskal算法
求下图的最小生成树:数据给出如下:第一行有两个数,n表示n个城市,m表示m条道路,接下来的m行,每行三个数a,b,c表示城市a到城市b的路程c。现在需要解决的是,要求要最少的边让图连通(任意两点之间可以互相到达)。要想让n个顶点的图连通,那么至少需要n-1条边。其实这里就是求一个图的最小生成树。基本思路:首先按照边的权值进行从小到大排
2015-02-05 13:20:34 5752
原创 并查集—解密犯罪团伙
警察想查清楚有几个犯罪团伙,搜集到了一些线索:现在有10个强盗;1号强盗与2号强盗是同伙;3号强盗与4号强盗是同伙;5号强盗与2号强盗是同伙;4号强盗与6号强盗是同伙;2号强盗与6号强盗是同伙;8号强盗与7号强盗是同伙;9号强盗与7号强盗是同伙;1号强盗与6号强盗是同伙;2号强盗与4号强盗是同伙;强盗同伙的同伙也是同伙,请问一共有多少个独立的犯罪
2015-02-04 21:39:39 4672 1
原创 堆与堆排序—优先队列
上一节我们写了树以及二叉树的知识http://blog.csdn.net/wtyvhreal/article/details/43487095堆是一种特殊的完全二叉树。所有父节点都比子节点要小,这样的完全二叉树称为最小堆,反之叫最大堆。下图一棵完全二叉树,调整为最小堆步骤:向下调整的代码如下:从上面可以得到:调
2015-02-04 16:04:01 2193
原创 树和二叉树 浅析
树是不包含回路的连通无向图。左边是一棵树,右边的是一个图,因为左边的没有回路,而右边的存在1-2-5-3-1这样的回路。树特征:1.一棵树中的任意两个节点有且仅有唯一的一条路径连通;2.一棵树如果有n个节点,那么它一定恰好有n-1条边;3.在一棵树中加一条边将会构成一个回路。树是指任意两个节点间有且只有一条路径的无向图。只有是没有回路的连通无向图就是树。
2015-02-04 15:36:42 2505
原创 最短路径(五)—最短路径算法对比分析
Floyd算法:时间复杂度高,可以解决负权边,并且均摊在每一点对上,在所有算法中还是属于较优的。较小的编码复杂度也是优势,如果要求是所有点之间的最短路径,或者如果数据范围较小,Floyd算法比较适合。Dijkstra算法:无法解决负权边的图,但有良好的可扩展性,时间复杂度低,堆优化后的Dijkstra的时间复杂度可以达到O(MlogN)。Bellman-Ford算法
2015-02-03 19:57:49 3096
原创 最短路径(四)—Bellman-Ford的队列优化(邻接表)
上一节我们写了Bellman-Ford算法解决负权边的问题:邻接表存储图:n个顶点,m条边。数组实现邻接表。对每一条边进行1-m编号。用u,v,w三个数组来记录每条边的信息,即u[i],v[i],w[i]表示第i条边是从第 u[i]号顶点到v[i]号顶点且权值为w[i].first数组的1-n号单元格分别用来存储1-n号顶点的第一条边的编号,初始的时候因
2015-02-03 18:20:52 3145
原创 最短路径(三)—Bellman-Ford算法(解决负权边)
前两节我们写了Floyd-Warshall算法http://blog.csdn.net/wtyvhreal/article/details/43315705和Dijkstra算法http://blog.csdn.net/wtyvhreal/article/details/43447497Floyd算法可以解决负权边,但是复杂度高。Dijkstra不能解决负权边(边的权值为负值)的图
2015-02-03 15:45:35 8584 2
原创 最短路径(二)—Dijkstra算法(通过边实现松弛:邻接矩阵)
上一节通过Floyd-Warshall算法写了多源节点最短路径问题:http://blog.csdn.net/wtyvhreal/article/details/43315705这一节来学习指定一个点(源点)到其余各个顶点的最短路径。也叫做“单源最短路径”。例如求下图中1号顶点到2、3、4、5、6号顶点的最短路径。用二维数组e存储顶点之间边的关系,初始值如下:
2015-02-03 11:40:41 11219
Android中ksoap2-android调用WebService 实现天气预报
2014-11-17
Android内核剖析
2014-11-10
深入理解JAVA虚拟机第二版.pdf(周志明)
2014-11-10
机器学习实战
2014-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人