- 博客(15)
- 资源 (12)
- 收藏
- 关注
原创 最小生成树Prim算法的priority_queue优化
【链接】:http://hihocoder.com/problemset/problem/1109小Hi这时暂时完成了今天的游戏日常,回过头来对小Ho道:“其实主要是Prim算法本身还有很多需要优化的地方,比如用堆就可以很好的解决求最小值部分和合并节点的问题。”。小Ho想了想,道:“堆?求最小值的问题……让我想想,每次将1号节点与一个新的节点K合并的时候,等于是将原来节点K相连的边统统改连到1号节点
2017-02-28 10:37:18 3413 2
转载 经典技术书籍
source:http://blog.jobbole.com/106093/ 这个列表包括了 100 多本经典技术书籍,涵盖:计算机系统与网络、系统架构、算法与数据结构、前端开发、后端开发、移动开发、数据库、测试、项目与团队、程序员职业修炼、求职面试 和 编程相关的经典书籍。本列表综合了伯乐在线网站以往推荐经典书籍文章中的列表,以及在微信和微博中被广泛推荐的好书。虽然已经包括了 100 多本,覆盖
2017-02-27 11:06:42 491
原创 邻接矩阵表示图的深度优先搜索和广度优先搜索
图的深度优先搜索(DFS):可以被形象的描述为“打破沙锅问到底”,具体一点就是访问一个顶点之后,我继而访问它的下一个邻接的顶点,如此往复,直到当前顶点一被访问或者它不存在邻接的顶点。同样,算法导论采用了“聪明的做法”,用三种颜色来标记三种状态。但这三种状态不同于广度优先搜索:WHITE 未访问顶点GRAY 一条深度搜索路径上的顶点,即被发现时BLACK 此顶点的邻接顶点被全部访问完
2017-02-26 17:05:23 2453 2
原创 KMP的朴素算法与改进
KMPs算法:KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。代码:/********
2017-02-25 13:44:01 691
原创 【中缀表达式转后缀表达式&&输出计算结果】
【描述】参见NYOJ 35/*****************Aythor:herongwei;Date:2017/2/24 17:42****************/#include <iostream>#include <stdio.h>#include <stack>#include <queue>#include <vector>#include <string.h>#
2017-02-24 17:46:30 877
原创 【编程之美 】-中国象棋将帅问题
【描述】《编程之美》上的此问题是有一定限制的:把“将”和“帅”限制在一个3*3的网格中,那么根据规则是“将”和“帅”是不能同在一条竖线的位置,求出所有符合条件的“将”和“帅”的位置,并且只用一个变量来储存。 【思路】书上给出了几个解答: (1)第一个答案用二进制来表示,稍微有点复杂:一个8位的byte类型能够表达2^8=256个值,所以用它来表示A,B的位置信息绰绰有余,因此可以把字节的变量
2017-02-10 13:46:21 592
原创 【LeetCode】338Counting Bits
【链接】:counting bits【描述】: Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.Exa
2017-02-09 17:04:36 455
原创 【LeetCode】 476. Number Complement
【链接】:number complement 【描述】: Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note: The given integer is guaranteed to
2017-02-09 16:13:22 617
原创 【LeetCode】500. Keyboard Row
【链接】:keyboard-row 【描述】: Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American keyboard like the image below. American keyboardExample 1:
2017-02-08 13:13:23 2419
原创 【LeetCode】496. Next Greater Element I
【链接】:next-greater-element-I 【描述】:You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1’s elements in the
2017-02-08 11:56:28 1734
原创 【LeetCode】461Hamming Distance
【链接】:461Hamming Distance 【描述】: The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming dis
2017-02-08 11:15:17 531
原创 【leetCode】001Two Sum
【链接】:Two Sum【描述】:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not
2017-02-06 23:45:13 403
原创 K近邻算法
K近邻算法 1.1、什么是K近邻算法何谓K近邻算法,即K-Nearest Neighbor algorithm,简称KNN算法,单从名字来猜想,可以简单粗暴的认为是:K个最近的邻居,当K=1时,算法便成了最近邻算法,即寻找最近的那个邻居。为何要找邻居?打个比方来说,假设你来到一个陌生的村庄,现在你要找到与你有着相似特征的人群融入他们,所谓入伙。用官方的话来说,所谓K近邻算法,即是给定一个训练数据集
2017-02-03 22:05:42 311
原创 POJ-1753-Flip Game【翻转棋盘+枚举+dfs】
【链接】:click here 【题意】: 给你一个4*4棋盘,上面有且仅有白色(w)和黑色(b)两种颜色标记,并且,如果正面是白色,反面则是黑色,反之亦然。 现在让你翻转棋盘,问最少翻转多少次,使得最后棋盘的颜色统一(即全为白色或者全为黑色)。 如果不能翻转成功,则输出Impossible;否则,输出翻转成功的最小次数。 注意:翻转方法,如果你翻转了一个棋盘的
2017-02-02 19:18:09 1805
原创 如何免费下载DJKK的音乐
网址:DJKK网 很适合车载音乐,听了几首发现质量都很不错,点击下载网址的音乐发现是要收费的,那么如何免费下载呢? 【step】 【1】鼠标右键:查看网页源代码。 【2】找到“//数据格式 var list=[{title:”(宝马BMWx6)豪驾超跑·3D车载CD-DJ小花”,artist:”-“,m4a: s_str+”/2016/2016-5/2016-5-29/2016529221
2017-02-01 17:38:46 3996
搜索算法
2015-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人