练习1，推断是否为素数： // ConsoleAppIsPrime1.cpp : 定义控制台应用程序的入口点。 // /* *函数功能：推断一个输入的数是否为素数 *函数原形：bool Prime( int x ) *參数：int x：将要推断的数 *返回值：bool型变量，推断是否是素数 *备注： ...
分类：
编程语言 时间：
2017-08-18 18:33:47
阅读次数：
232
1 /* 2 *题目大意： 3 *在一个有向图中,求从s到t两个点之间的最短路和比最短路长1的次短路的条数之和; 4 * 5 *算法思想： 6 *用A*求第K短路,目测会超时,直接在dijkstra算法上求次短路; 7 *将dist数组开成二维的,即dist[v][2],第二维分别用于记录最短路和次... ...
分类：
编程语言 时间：
2017-08-10 10:09:24
阅读次数：
211
题目大意：给你一个字符串(长度≤11000000)，叫你求这个串的最长回文子串长度。 解题思路：Manacher算法模板题，可以在$O(n)$的时间复杂度里求出一个串的最长回文子串。 不知道Manacher的见：http://www.cnblogs.com/Mrsrz/p/7308621.html ...
分类：
编程语言 时间：
2017-08-08 20:49:41
阅读次数：
203
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1532 思路： 网络流最大流的入门题，直接套模板即可~ 注意坑点是：有重边！！读数据的时候要用“+=”替换“=”。 对网络流不熟悉的，给一篇讲解：http://www.cnblogs.com/ZJUT-j ...
分类：
编程语言 时间：
2017-08-06 23:13:03
阅读次数：
214
一个算法题目 写的没有bug，是件不easy的事情 必需要考虑全面，事实上就是你算法过程中，每一个变量是否适用，你的算法是在什么样的前提以下展开的 这个和參数检查是另外一件事情。參数检查被说的好像是一个必需要做的过程。事实上这个跟详细实现由关系 假设详细实现无关參数，那就不须要做什么參数检查 例如说 ...
分类：
其他好文 时间：
2017-08-06 18:08:07
阅读次数：
107
题目大意：给定一个弦图，求最小染色 弦图相关问题，详细见陈丹琦09年讲稿《弦图与区间图》 PPT里有一个问题没说清楚 就是MCS算法的O(m+n)怎么来的 那个在 http://tieba.baidu.com/p/2891159900 有jcvb神犇具体的解答 至于染色怎样标号，时间戳标记暴力硬扫就 ...
分类：
编程语言 时间：
2017-08-05 15:40:10
阅读次数：
165
题目网址: http://poj.org/problem?id=3020 题意： 用椭圆形去覆盖给出所有环（即图上的小圆点），有两种类型的椭圆形，左右朝向和上下朝向的，一个椭圆形最多可以覆盖相邻的两个小圆点。 思路： 将每个小圆点看作是一个顶点，因为一个椭圆只能覆盖两个小圆点，我们就可以把这个图看成 ...
分类：
编程语言 时间：
2017-08-05 00:17:25
阅读次数：
150
题目链接：http://poj.org/problem?id=1330 题意：给定一个n个节点的有根树，以及树中的两个节点u,v，求u,v的最近公共祖先。 数据范围：n [2, 10000] 思路：从树根出发进行后序深度优先遍历，设置vis数组实时记录是否已被访问。 每遍历完一棵子树r，把它并入以r ...
分类：
编程语言 时间：
2017-08-04 19:24:45
阅读次数：
166
题目：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 给一棵二叉树 {3,9,20,#,#,15,7} ： 返回他的分层遍历结果： ...
分类：
编程语言 时间：
2017-07-28 22:20:57
阅读次数：
197
提供 数据结构与算法题目 的平台是LintCode，参考链接是：http://www.lintcode.com/zh-cn/ 问题描述： 参考代码： 结果与评价： ...
分类：
编程语言 时间：
2017-07-27 15:47:57
阅读次数：
171
