2015年02月_小地盘

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创华为校招机试—传送门

华为机试—多个数的最大公约数华为机试—算日期华为机试—拼音翻译成阿拉伯数字（只有数字拼音）华为机试—拼音翻译成阿拉伯数字（有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

.NET framwork 4.5

.NET framwork 4.5，是windows中安装软件过程中有时候需要下载的工具包！

2014-12-18

Android中ksoap2-android调用WebService 实现天气预报

Android中ksoap2-android调用WebService 实现天气预报，4.0版本好像不能运行，但是可以参考学习。

2014-11-17

RedisStudio

Redis Studio 是Redis桌面客户端，支持Windows操作系统。 Redis Studio 提供更轻量级，更友好，更高效的Redis管理。

2014-11-11

Android内核剖析

本书详细分析了Android内核的内部机制，包括窗口管理系统、Activity管理系统、输入法框架、编译系统等，为Android内核定制及高级应用程序开发提供技术参考。请具有一定Android基础的人阅读，比较有难度！

2014-11-10

作为一位java程序员，你是否也曾经想深入理解java虚拟机，但是却被它的复杂和深奥拒之门外？没关系，《深入理解java虚拟机:jvm高级特性与最佳实践》极尽化繁为简之妙，能带领你在轻松中领略java虚拟机的奥秘。《深入理解java虚拟机:jvm高级特性与最佳实践》是近年来国内出版的唯一一本与java虚拟机相关的专著，也是唯一一本同时从核心理论和实际运用这两个角度去探讨java虚拟机的著作，不仅理论分析得透彻，而且书中包含的典型案例和最佳实践也极具现实指导意义

2014-11-10

机器学习实战

机器学习是人工智能研究领域中一个极其重要的研究方向，在现今的大数据时代背景下，捕获数据并从中萃取有价值的信息或模式，成为各行业求生存、谋发展的决定性手段，这使得这一过去为分析师和数学家所专属的研究领域越来越为人们所瞩目。本书第一部分主要介绍机器学习基础，以及如何利用算法进行分类，并逐步介绍了多种经典的监督学习算法，如k近邻算法、朴素贝叶斯算法、Logistic回归算法、支持向量机、AdaBoost集成方法、基于树的回归算法和分类回归树（CART）算法等。第三部分则重点介绍无监督学习及其一些主要算法：k均值聚类算法、Apriori算法、FP-Growth算法。第四部分介绍了机器学习算法的一些附属工具。全书通过精心编排的实例，切入日常工作任务，摒弃学术化语言，利用高效的可复用Python代码来阐释如何处理统计数据，进行数据分析及可视化。通过各种实例，读者可从中学会机器学习的核心算法，并能将其运用于一些策略性任务中，如分类、预测、推荐。另外，还可用它们来实现一些更高级的功能，如汇总和简化等。

2014-10-15

高仿微信源码

高仿微信源码，可以下载学习微信界面的布局设计。

2014-05-14

空空如也

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

TA关注的人

小地盘的诺克萨斯