11 2014 档案

一个数n的最大质因子
摘要：1 #include 2 #include 3 using namespace std; 4 5 #define Max(x, y) (x > y ? x : y) 6 7 int main() 8 { 9 int n, m;10 while(~scanf("%d",&n)) ... 阅读全文
posted @ 2014-11-29 16:00 无道圣君 阅读(821) 评论(0) 推荐(0)
Linux 入门命令
摘要：本文系转载：http://www.cnblogs.com/wwj9413/archive/2012/03/15/2638638.html#29299491.Linux进入与退出系统 进入Linux系统：必须要输入用户的账号，在系统安装过程中可以创建以下两种帐号：　1．root--超级用户帐号（系统管... 阅读全文
posted @ 2014-11-26 13:38 无道圣君 阅读(176) 评论(0) 推荐(0)
Ｃ＋＋二叉树基本操作
该文被密码保护。
posted @ 2014-11-26 12:54 无道圣君 阅读(13) 评论(0) 推荐(0)
zoj Grouping(强连通＋缩点＋关键路径)
摘要：题意： 给你Ｎ个人，Ｍ条年龄大小的关系，现在打算把这些人分成不同的集合，使得每个集合的任意两个人之间的年龄是不可比的。问你最小的集合数是多少？ 分析： 首先，假设有一个环，那么这个环中的任意两个点之间都是可比的，并且，和这个环相连的任意一个点或环也和这个环是可比的，因为关系具有传递... 阅读全文
posted @ 2014-11-25 15:02 无道圣君 阅读(290) 评论(0) 推荐(0)
图的割点 桥 双连通（byvoid）
摘要：[点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除这个边集合以后，原... 阅读全文
posted @ 2014-11-21 18:39 无道圣君 阅读(293) 评论(0) 推荐(0)
常用字符串函数集合
摘要：随着计算机科学的发展和计算机应用的推广，对字符串的处理越来越成为计算机的一项重要能力。当然，在acm中也时常要用到。现在，我就来总结下在acm中必须掌握的字符串函数： 出现的顺序是按在acm中的使用频率来排的。 头文件：#include / #include ，分别为 C 和 C++中... 阅读全文
posted @ 2014-11-19 23:01 无道圣君 阅读(242) 评论(0) 推荐(0)
最小路径覆盖的注意之处
摘要：本片系转载：http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.html首先，最小路径覆盖=总节点数-最大匹配数。这个应该已经是路人皆知了。所谓最小路径覆盖，是指在一个有向图中，找出最少的几条路径，用它们来覆盖全图这里说的值得注意... 阅读全文
posted @ 2014-11-18 23:04 无道圣君 阅读(130) 评论(0) 推荐(0)
二分图概念及性质
摘要：段段续续的看二分图已经有些时日了。现在借着周末整理一下这么多天对二分图的掌握程度。也好对二分图有个整体的认知。另外，此文只针对与二分图的一些概念和性质，不涉及求最大匹配的算法。好吧，切入正题： 首先我们抛开二分图严谨准确的定义，从一个感性的角度来认识一下什么是二分图。所谓二分图，就是能够把图... 阅读全文
posted @ 2014-11-17 13:49 无道圣君 阅读(1745) 评论(0) 推荐(0)
SPFA算法
摘要：SPFA算法是Bellman_Ford的一种队列改进，减少了不必要的沉余计算；相比于Dijkstra算法的优点是可以用来在负权图上求最短路，且平均情况下复杂度也较优； 算法思想：用一个队列来从源点开始维护，使得队列中的每个点都与它相连的点进行松弛操作；若松弛成功，则入队；否则开始下一个点的... 阅读全文
posted @ 2014-11-15 23:25 无道圣君 阅读(410) 评论(0) 推荐(0)
大数加法和乘法
摘要：计算两个小的整形数相加的，用自带的+运算符就可以很容易的解决，但是对于两个很大的数来讲是会溢出的。用+运算符就无法完成了，当然你可以重载+运算符。 其实对于两个大整数相加，就是用到我们小学时学加法的方法-------竖式加法，一位一位的去相加，相加的和大于9只要进一位就OK了。 代码如下： #include #include const int N=100; char s1[N],s2... 阅读全文
posted @ 2014-11-15 23:18 无道圣君 阅读(611) 评论(0) 推荐(0)
有向强连通分支Tarjan算法
摘要：本文转载自：http://blog.csdn.net/xinghongduo/article/details/6195337 说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教... 阅读全文
posted @ 2014-11-15 12:34 无道圣君 阅读(480) 评论(0) 推荐(0)
让理科生沉默，让文科生落泪的题
摘要：本文选自果壳上的一篇文章，感觉好有意思，故拿来分享。此文的精华之处在于考你计算机基础知识的同时，顺便考了你其他属文方面的知识，以及各种知识间的相通性。让你用计算机的思想去看待世界，看待万物。不多废话，给出原文地址：http://www.guokr.com/article/31315/一，选择题（... 阅读全文
posted @ 2014-11-15 10:12 无道圣君 阅读(475) 评论(0) 推荐(0)
迷宫求解（数据结构栈应用）
摘要：数据结构课作业。--------参考资料：《数据结构（C语言版）》严蔚敏 吴伟民 编著； 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define INIT_SIZE 100 ... 阅读全文
posted @ 2014-11-12 13:26 无道圣君 阅读(1279) 评论(0) 推荐(0)
编程中无穷大常量的设定技巧
摘要：本文转载自：http://www.xuebuyuan.com/574306.html 如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时m... 阅读全文
posted @ 2014-11-08 15:34 无道圣君 阅读(210) 评论(0) 推荐(0)
智力面试题
摘要：一、摸豆子问题5个囚犯，分别按1-5号，在装有100颗绿豆的麻袋里抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？ 提示： 1.他们都是很聪明的人 2.他们的原则是先求保命，再去多杀人 3.100... 阅读全文
posted @ 2014-11-07 11:50 无道圣君 阅读(302) 评论(0) 推荐(0)
STL 之 vector 用法
摘要：一、头文件 #include二、常用方法：// 在这个向量的尾部插入x的考贝，平均时间为常数，最坏时间为O(n)；1: void push_back(const T& x)；比如：vector fruits;fruits.pusb_back ("orange");fruits.push_back("... 阅读全文
posted @ 2014-11-06 23:48 无道圣君 阅读(591) 评论(1) 推荐(0)
二分图入门题
摘要：二分图构图的特点是：先根据题意确定考察点，然后再判断构造的图模型是否是二分图，或者能否转换为二分图，然后根据划分关系是否明确来定性边有无方向。最后，用二分图匹配算法解决之。1： HDU 过山车 http://acm.hdu.edu.cn/showproblem.php?pid=2063分析：直观... 阅读全文
posted @ 2014-11-06 13:51 无道圣君 阅读(332) 评论(0) 推荐(0)
二分图常见建图方法
摘要：二分图是图论比较重要的一部分，在实际生活中有广泛的应用，比如，分配工作时如何最优分配使得尽可能多的人做自己擅长或感兴趣的时等等出现匹配的问题都需要用二分图解决。不过，二分图的应用不仅仅在这些比较直观上的匹配问题上用到，还有很多实际问题可以通过二分图的一些性质，来匹配解决，比如：如何在一个超市里装... 阅读全文
posted @ 2014-11-06 12:41 无道圣君 阅读(1535) 评论(1) 推荐(0)
搜索进阶题
摘要：1.http://acm.hdu.edu.cn/showproblem.php?pid=1254 推箱子问题分析：由于箱子每次都只能推，而不能拉，所以我们知道，每次往方向 i 推的时候，人必然会站在一个确切的位置 p 。所以我们在每次推箱子的时候先bfs求出人是否可以到达 p 位置。若可以到达 p... 阅读全文
posted @ 2014-11-02 21:01 无道圣君 阅读(198) 评论(0) 推荐(0)
二分图的最大匹配算法简析
摘要：资料来源：Snow_storm 学长。 有这么两个奇怪的工厂：工厂X只生产杯具，工厂Y只生产洗具。最近，两个工厂决定将产品实行打包策略：即一个杯具搭配上一个洗具。但由于杯具和洗具的形状和功能各不相同，对于某个类别的杯具来说，只能搭配某些类型的洗具。现在，两个工厂的厂长大人想知道最多能成功的搭配... 阅读全文
posted @ 2014-11-01 22:55 无道圣君 阅读(905) 评论(0) 推荐(0)
一首小诗
摘要：只是因为那一天多看了你一眼从此眼前展开了万里长卷循环试探 递归想念重复了千万遍依旧朦胧着无法看清你的脸数组越界 指针旁落调试时间总是趋于无限还好这样就能永远依偎在你的身边动态求解 贪心接近距离就差那么一点点可惜你对我的答复只是WA了一遍又一遍不禁的问自己为何对你如此迷恋最后才发现早已有人用无尽的代码... 阅读全文
posted @ 2014-11-01 21:43 无道圣君 阅读(147) 评论(0) 推荐(0)