2017年02月_herongweiV

12月 08月 07月 06月 05月 04月 03月 02月 01月

原创最小生成树Prim算法的priority_queue优化

【链接】：http://hihocoder.com/problemset/problem/1109小Hi这时暂时完成了今天的游戏日常，回过头来对小Ho道：“其实主要是Prim算法本身还有很多需要优化的地方，比如用堆就可以很好的解决求最小值部分和合并节点的问题。”。小Ho想了想，道：“堆？求最小值的问题……让我想想，每次将1号节点与一个新的节点K合并的时候，等于是将原来节点K相连的边统统改连到1号节点

2017-02-28 10:37:18 3383 2

转载经典技术书籍

source:http://blog.jobbole.com/106093/ 这个列表包括了 100 多本经典技术书籍，涵盖：计算机系统与网络、系统架构、算法与数据结构、前端开发、后端开发、移动开发、数据库、测试、项目与团队、程序员职业修炼、求职面试和编程相关的经典书籍。本列表综合了伯乐在线网站以往推荐经典书籍文章中的列表，以及在微信和微博中被广泛推荐的好书。虽然已经包括了 100 多本，覆盖

2017-02-27 11:06:42 477

原创邻接矩阵表示图的深度优先搜索和广度优先搜索

图的深度优先搜索（DFS）：可以被形象的描述为“打破沙锅问到底”，具体一点就是访问一个顶点之后，我继而访问它的下一个邻接的顶点，如此往复，直到当前顶点一被访问或者它不存在邻接的顶点。同样，算法导论采用了“聪明的做法”，用三种颜色来标记三种状态。但这三种状态不同于广度优先搜索：WHITE 未访问顶点GRAY 一条深度搜索路径上的顶点，即被发现时BLACK 此顶点的邻接顶点被全部访问完

2017-02-26 17:05:23 2431 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 673

原创【中缀表达式转后缀表达式&&输出计算结果】

【描述】参见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 861

原创【编程之美】-中国象棋将帅问题

【描述】《编程之美》上的此问题是有一定限制的：把“将”和“帅”限制在一个3*3的网格中，那么根据规则是“将”和“帅”是不能同在一条竖线的位置，求出所有符合条件的“将”和“帅”的位置，并且只用一个变量来储存。【思路】书上给出了几个解答：（1）第一个答案用二进制来表示，稍微有点复杂：一个8位的byte类型能够表达2^8=256个值，所以用它来表示A,B的位置信息绰绰有余，因此可以把字节的变量

2017-02-10 13:46:21 572

原创【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 445

原创【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 603

原创【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 2403

原创【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 1727

原创【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 513

原创【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 391

原创 K近邻算法

K近邻算法 1.1、什么是K近邻算法何谓K近邻算法，即K-Nearest Neighbor algorithm，简称KNN算法，单从名字来猜想，可以简单粗暴的认为是：K个最近的邻居，当K=1时，算法便成了最近邻算法，即寻找最近的那个邻居。为何要找邻居？打个比方来说，假设你来到一个陌生的村庄，现在你要找到与你有着相似特征的人群融入他们，所谓入伙。用官方的话来说，所谓K近邻算法，即是给定一个训练数据集

2017-02-03 22:05:42 306

原创 POJ-1753-Flip Game【翻转棋盘+枚举+dfs】

【链接】：click here 【题意】：给你一个4*4棋盘，上面有且仅有白色(w)和黑色(b)两种颜色标记，并且，如果正面是白色，反面则是黑色，反之亦然。现在让你翻转棋盘，问最少翻转多少次，使得最后棋盘的颜色统一（即全为白色或者全为黑色）。如果不能翻转成功，则输出Impossible；否则，输出翻转成功的最小次数。注意：翻转方法，如果你翻转了一个棋盘的

2017-02-02 19:18:09 1775

原创如何免费下载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 3917

粒子群优化算法论文

粒子群算法，也称粒子群优化算法或鸟群觅食算法（Particle Swarm Optimization），缩写为 PSO，是近年来由J. Kennedy和R. C. Eberhart等 [1] 的一种新的进化算法(Evolutionary Algorithm - EA)。PSO 算法属于进化算法的一种，和模拟退火算法相似，它也是从随机解出发，通过迭代寻找最优解，它也是通过适应度来评价解的品质，但它比遗传算法规则更为简单，它没有遗传算法的“交叉”() 和“变异”(Mutation) 操作，它通过追随当前搜索到的最优值来寻找全局最优。这种算法以其实现容易、精度高、收敛快等优点引起了学术界的重视，并且在解决实际问题中展示了其优越性。粒子群算法是一种并行算法。

2018-05-10

空空如也

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

TA关注的人

herongwei 的 BLOG

原创最小生成树Prim算法的priority_queue优化

转载经典技术书籍

原创邻接矩阵表示图的深度优先搜索和广度优先搜索

原创 KMP的朴素算法与改进

原创【中缀表达式转后缀表达式&&输出计算结果】

原创【编程之美】-中国象棋将帅问题

原创【LeetCode】338Counting Bits

原创【LeetCode】 476. Number Complement

原创【LeetCode】500. Keyboard Row

原创【LeetCode】496. Next Greater Element I

原创【LeetCode】461Hamming Distance

原创【leetCode】001Two Sum

原创 K近邻算法

原创 POJ-1753-Flip Game【翻转棋盘+枚举+dfs】

原创如何免费下载DJKK的音乐

粒子群优化算法论文

国密SM9算法型号

微信公众号二维码

HUST-OJ 搭建ACM在线评测系统

2015 CCPC Nanyang onsite.pdf

IOI2004 鹰蛋问题 &&BNUOJ 4283 Balls &&POJ 3783

搜索基础

搜索算法

《C语言深度解剖PDF》

空空如也