- 博客(85)
- 资源 (1)
- 收藏
- 关注
转载 C++STL容器使用经验总结
分类: STL2012-04-09 15:18 3955人阅读 评论(1) 收藏 举报c++iteratorvector算法stringfun第1条:慎重选择容器类型。标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准序列容器slist和rope。sli
2014-03-20 22:30:57
633
转载 Unix和Linux下C语言学习指南
引言 尽管 C 语言问世已近 30 年,但它的魅力仍未减退。C 语言继续吸引着众多的开发者,他们为了编写、移植或维护应用程序而必须学习新技能。 本文是为了满足对C语言初学者或想提高自身C语言修为的开发人员的需要而写的。希望对您的学习和工作有所帮助。您也许不赞同其中的某些方法,但我们希望您会喜欢其中的一些。 本文不介绍作为一个程序员应掌握得语言细节,而是与初学者分享自己
2014-03-01 13:18:46
4646
转载 成大事必备9种能力、9种手段、9种心态
一:沉稳(1)不要随便显露你的情绪。(2)不要逢人就诉说你的困难和遭遇。(3)在征询别人的意见之前,自己先思考,但不要先讲。(4)不要一有机会就唠叨你的不满。(5)重要的决定尽量有别人商量,最好隔一天再发布。(6)讲话不要有任何的慌张,走路也是。二:细心(1)对身边发生的事情,常思考它们的因果关系。(2)对做不到位的执行问题,要发掘它们的根本症结。(3)
2014-03-01 12:44:55
600
转载 “核心员工”与“人才备份”
“核心员工”是近来人力资源管理中流行的一个概念。很多公司的老总和HR总监都认同这一概念,认为核心员工很重要。然而,究竟什么是核心员工?是不是高层主管和技术人才就是“核心员工”?这个问题恐怕老板本身也不一定能回答上来。 谁是核心员工 备份,是个不折不扣的IT词汇。备份的目的是为了防止信息、文件损坏和丢失,同样道理,“人才备份”是防止因员工流失引起损失的重要工具。但是,活的
2014-03-01 12:43:56
614
转载 每天读一遍,不久你就会变
在平凡枯燥简单的工作中,做无可取代的人再烦:也别忘记微笑再急:也要注意语气再苦:也别忘坚持再累:也要爱自己低调做人;你会一次比一次稳健高调做事;你会一次比一次优秀成功的时候不要忘记过去失败的时候不要忘记还有未来有望得到的要努力;无望得到的不介意无论输赢都要高姿态生活不是单行线,一条路走不通,你可以转弯泪水和汗水的成分相似;但前者只能为你换来同情。后者
2014-03-01 12:42:43
762
转载 定义区间dp
区间动态规划问题一般都是考虑,对于每段区间,他们的最优值都是由几段更小区间的最优值得到,是分治思想的一种应用,将一个区间问题不断划分为更小的区间直至一个元素组成的区间,枚举他们的组合 ,求合并后的最优值。设F[i,j](1最小区间F[i,i]=0(一个数字无法合并,∴代价为0)每次用变量k(iFor p:=1 to n do // p是区间长度,作为阶段。for i:=
2013-08-11 11:13:24
508
原创 POJ 3207 Ikki's Story IV - Panda's Trick
题意: 平面上,一个圆,圆的边上按顺时针放着n个点。现在要连m条边,比如a,b,那么a到b可以从圆的内部连接,也可以从圆的外部连接。给你的信息中,每个点最多只会连接的一条边。问能不能连接这m条边,使这些边都不相交。解题报告:题意可能刚开始不是很好理解,比如1 5连边,2,6连边,由于点是顺序排列的,一画图就可以发现,这两条边必须一个从圆外面连,一个从内部连,否则就会
2013-07-27 11:00:14
566
原创 HDU2874 Connections between cities
第一次按常规的方法求,将所有的查询的u,v,和最近公共祖先都保存起来,然后用tarjan+并查集求最近公共祖先。因为询问的次数过多,所以在保存查询的时候总是MLE,后来参考了一下别人的代码,才突然觉悟,可以先将u,v,和其最近公共祖先保存到数组,然后再求结果,为什么不能直接保存其结果了。如果只保存结果的话,保存查询操作就可以节约1/3的内存,所以基本可以过了。代码如下:#include #incl
2013-07-26 21:31:42
922
原创 hdu 1078 FatMouse and Cheese
记忆化搜索题目大意:老鼠出来后停在哪个格子就将那个格子里面的食物吃掉。每次出来都只能吃一方格的食物,每次出来最多跳过k个有食物的格子去吃另外那个格子里面的食物。 思路:本题用记忆化搜索。其实就是记录在一个点上 在之前搜索过程中的最大值,如果后来搜到了这没有大于这个值就停止搜索, 如果大于这更新这个最大值并继续搜索。 题目源码如下:#include #includ
2013-07-22 15:06:55
539
转载 Sicily、uva、pc部分题目分类
numberssortingtree数据结构dependenciessearchClassified Problems on Online Judge 练习题选自以下在线测评系统* sicily:http://soj.me, 中山大学Sicily在线测评系统* UVA OnlineJudge, 题号前缀为uva* ProgrammingChanlanges Onli
2013-06-03 10:58:59
1398
原创 hdu 1569 方格取数(2) 最大权独立集
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1569 题解:因为这个数据比较大,所以用动态规划会超时。将图转换成黑白棋盘问题,i + j 为奇数的与s节点相连,边的权值为棋盘上对应位置的值,其他的与t节点相连,边的权值为棋盘上对应位置的值,然后让棋盘上相邻之间的节点用边相连,边的权值为INF。这样问题就转换为了最大点权独立集
2013-05-29 21:59:46
660
原创 HDU3143Speedy Escape 最短路+二分+搜索
题目大意:给出一个图,其中有一些点是出口,现在有一个罪犯有一个警察,各在两个不同的点。其中警察有一个最大速度160,问罪犯最少需要多大的速度,保证能从某个出口逃跑。一开始看了题目没什么感觉,当将题目看了两三遍后就发现只要到某一个点罪犯用的时间比警察的少则在那个点不会被抓,很显然,到某一个点会走最短路径。所以要用到两次最短路算法,二分罪犯车子的速度,然后搜索在当前速度下是否可以逃脱。
2013-05-28 20:59:15
633
转载 C++:STL标准入门汇总
C++:STL标准入门汇总学无止境!!!第一部分:(参考百度百科)一、STL简介STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中,但在被引入C++之前该技术就已经
2013-05-24 09:57:17
753
转载 [Algorithm]01分数规划——Update:2012年7月27日
【关键字】0/1分数规划、最优比率生成树、最优比率环 【背景】根据楼教主的回忆录,他曾经在某一场比赛中秒掉了一道最优比率生成树问题,导致很多人跟风失败,最终悲剧。自己总结了一些这种问题的解法,因为水平有限,如果有错误或是麻烦的地方,尽管喷,邮箱或是下方留言。 联系我的话perseawe@163.com,欢迎讨论,请在标题前注明[acm]或是[oi],以免被垃圾邮件。
2013-05-17 15:37:41
555
转载 图论(一)度序列与Havel-Hakimi定理
标签:图论 Havel-Hakimi定理 poj1659原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://sbp810050504.blog.51cto.com/2799422/883904 我一直想写一些关于图论学习的收获。一直由于这样或者那样的原因都没有开始。无论如何,现在开始吧!
2013-04-23 15:29:31
902
转载 Ubuntu Linux中配置Mplayer万能播放器
sudo apt-get install mplayer-fonts mplayer mplayer-skins mozilla-mplayer linux 下mplayer 中文字幕配置 修改 ~/.mplayer/config # Write your default config options here! # 视频输出以x
2012-10-27 22:55:18
1180
转载 Mplayer的秘密功能
Mplayer的秘密功能用过 Linux 的人一般都会听说过 MPlayer 的大名,在媒体播放领域它简直是无所不能,支持绝大多数媒体格式,支持各种输入方式,能通过各种网络协议透明地访问远程文件,还支持很多种输出方式,用 directfb 方式就可以在 Console 下看电影,没有有尝试过?那感觉真的很棒!用 MPlayer 来看电影是显然的,至于用它来压缩视频就很少有人尝试
2012-10-27 22:54:24
2031
转载 关于mplayer如何在后台播放的问题
关于mplayer如何在后台播放的问题如果要让mplayer在后台播放mp3的话,mplayer * &是不行的,而一定要mplayer * ,原因描述如下:&是后台运行的标志。dev/null是一个文件,这个文件比较特殊,所有传给它的东西它都丢弃掉。所以这个一般是用来清除回显内容的设备。mplayer * 事实上,完整的应该是mplayer * /dev/null 2>1&
2012-10-27 22:53:13
3291
转载 LINUX下Mplayer的设置和作用
转载地址:http://blog.csdn.net/willand1981/article/details/5783099据说Linux下Mplayer的参数配置执行顺序一般来说是:输入命令时键入的参数→配置文件的参数→编译时的参数,不过对于配置文件,可以有全局的,对所有用户都成立的,也有用户目录下的,用户的.mplayer目录下可以有config文件,也有gui.conf文件,不知道是怎
2012-10-27 22:52:31
3712
转载 mplayer播放问题汇集
Q:我能播放某些AVI文件但是我听不到声音并且有这种出错信息:视频与音频驱动问题(vo/ao)DVD播放特性要求编码转载地址:http://blog.csdn.net/willand1981/article/details/5783107Detected audio codec: [divx] afm:4 (DivX audio (WMA)) Request
2012-10-27 22:50:46
5653
转载 移植MPlayer到linux 2.6的方法
转载地址:http://blog.csdn.net/willand1981/article/details/5783172使用的linux内核为2.6.14.1 MPlayer版本为MPlayer-1.0pre7try2.bz2目前虽然已经添加了mad的mp3库,但播放声音文件回导致mplayer错误,放视频还得禁掉声音.下面介绍下整个移植过程,也是参考了网上很多文章综合而来的
2012-10-27 22:48:40
1182
转载 Mplayer 在Linux - S3C6410 下的编译
转载地址:http://blog.csdn.net/willand1981/article/details/5784307mplayer交叉编译过程:GCC版本:Sourcery G++ 4.2.1目标机:S3C6410 ARM内核为arm1176jzf-s(GCC有-mcpu=arm1176jzf-s)主机:Ubuntu 8.04提示:mplayer有自动config
2012-10-27 22:47:25
1103
转载 电影播放器mplayer设置常用选项
(一) 安装过程 MPlayer,是一种功能强大的跨平台优秀媒体播放器.本人参考了网上的一些安装方法,在此基础上,按照自己的经验总结出来的.下面我以Fedora core 4安装mplayer. 安装mplayer需要四个包的安装:主程序,皮肤,codecs以及wincodecs(win32)。这四个程序都可以从mplayer官方网站下载:www.mplayerhq.hu
2012-10-27 22:46:16
1735
转载 MPlayer-Linux 媒体播放器的安装与使用
转载地址:http://blog.csdn.net/willand1981/article/details/5777082MPlayer是Linux上的电影播放器它能使用众多的本地的,XAnim,RealPlayer,和Win32DLL编解码器,播放大多数MPEG,VOB,AVI,OGG,VIVO,ASF/WMV,QT/MOV,FLI,RM,NuppelVideo,yuv4mpeg,FIL
2012-10-27 22:45:14
1645
转载 MPlayer配置文件
转载地址:http://blog.csdn.net/willand1981/article/details/5777099推荐过不少人用MPlayer,这个东西就和手动档的车一样,虽然上手比较麻烦,但是用惯了就很爽了.MPlayer最麻烦上手的有两个地方,一个是没有GUI,都是用快捷键操作.还有一个就是需要自己写配置文件,而不是时髦的"右键-选项"我的配置文件是这么写的,前面有#这
2012-10-27 22:41:49
1948
原创 poj 2249Binomial Showdown
简单排列组合题,输入n,m求n中选m个数的种类 #include__int64 work(__int64 n,__int64 k){//求在n个数中选m个数的组合数. __int64 i,sum,j = 1; if(k > n) return 0; //求组合数 for(sum = 1,i = k; i ; i--) { sum *= n--;
2012-10-26 14:42:11
431
原创 poj 3370 Halloween treats
题目地址:http://poj.org/problem?id=3370一篇很好的博客:http://www.cppblog.com/pcfeng502/archive/2009/10/18/98902.aspx#include#include#define maxn 100005int a[maxn],b[maxn],num;void work(int c,int n){ in
2012-10-23 14:15:35
544
转载 位运算符
一、位运算符C语言提供了六种位运算符:& 按位与| 按位或^ 按位异或~ 取反>> 右移1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。例如:9&5可写算式如下: 00001001 (9的二进制补码)&00000101 (5的二进制补码
2012-09-19 10:42:07
435
转载 状态压缩dp与树形dp
状态压缩动态规划 动态规划的状态有时候比较难,不容易表示出来,需要用一些编码技术,把状态压缩的用简单的方式表示出来。典型方式:当需要表示一个集合有哪些元素时,往往利用2进制用一个整数表示。 *:一般有个数据 n *:确定了为状态DP,那么第一步就是预处理,求出每行所有可能的状态了,cnt记录总的状态数,stk[]记录所有的可能状态。以炮兵阵地为例:
2012-09-19 09:39:24
530
转载 最大流问题
最近又复习了下最大流问题,每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把,根本没有必要自己写;但是大部分资料上的专业术语太多了,初学很难理解,至少我当年学这部分的时候前几次就没有看懂。所以我准备备份一点个人的理解。图-1如图-1所示,在这个运输网络中,源点S和汇点T分别是1,7,各边的容量为C(u,v)。图中红色虚线所示就是一个可行流。标准图示法如图-2所示
2012-09-17 16:13:04
605
原创 hdu 3018 Ant Trip
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 434 Accepted Submission(s): 179 Problem DescriptionAnt Country consist
2012-09-17 09:10:14
456
转载 伸展树的点点滴滴
伸展树(Splay Tree)是AVL树不错的替代,它有以下几个特点:(1)它是二叉查找树的改进,所以具有二叉查找树的有序性。(2)对伸展树的操作的平摊复杂度是O(log2n)。(3)伸展树的空间要求、编程难度非常低。提到伸展树,就不得不提到AVL树和Read-Black树,虽然这两种树能够保证各种操作在最坏情况下都为logN,但是两都实现都比较复杂。而在实际情况中,90%的访问发
2012-09-17 08:40:24
496
原创 伸展树模版题 hdu
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
2012-09-15 22:10:24
673
原创 poj 2513 Colored Sticks
题目地址:http://poj.org/problem?id=2513题意就是给我们n个带颜色的木棍,看是否能排成一排(相接的颜色必须是一样的),解题思路是看的别人的:判断无向图中是否存在欧拉通路,判断条件是:1、有且只有两个度为奇数的节点2、图是连通的由于节点是字符串,因此我们可以利用字典树将其转换成一个颜色序号。这样,统计每种颜色的出现次数就可以了。判断图是否连通,可以利用
2012-09-15 14:43:19
435
原创 hdu 1247 Hat’s Words
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1247本题为简单字典树问题。解题思路:进行插入的时候,使用flg标记每个单词的结尾,当flg为true时表示到了某一个单词的结尾当为false时即不是某一个单词的结尾。进行查找的时候当一个单词的前一部分是某个单词的时候则判断后面一部分是否也是一个已经存在的单词,是则返回true否则返回f
2012-09-15 10:17:41
772
原创 hdu 1251统计难题
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1251字典树模版题动态实现:#include#include#include#define maxn 26struct node{ int count; node *next[maxn];}*root;void insert(char str[]){
2012-09-15 08:16:32
337
原创 hdu 1878 欧拉回路
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1878欧拉回路:http://baike.baidu.com/view/566040.htm无向图存在欧拉回路充要条件: 一个无向图存在欧拉回路,当且仅当该图所有顶点度数都是偶数且该图是连通图有向图存在欧拉回路的充要条件: 一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连
2012-09-14 15:11:37
2042
转载 关于KM算法的详细解释
本沙茶今年AHOI的时候,遇到裸的最佳匹配的题,竟然把KM算法搞忘了,幸亏是WJMZBMR神犇保佑,临时乱弄一通,想起来了……这MS反映出了本沙茶以前在看某些经典算法的时候看得不深,木有理解透彻……前几天又遇到一道最佳匹配的题,发现KM算法竟然又忘了……米办法,只有把这个搞死人的算法的具体过程重新看了一遍,终于懂了……【KM算法及其具体过程】(1)可行点标:每个点有一个标号,记lx[i
2012-09-10 21:02:46
781
原创 hdu 149850 years, 50 colors
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1498/* 题意: 给你一个n*n的矩阵,在矩阵中分布着s种颜色的气球,给你k次扎破气球 的操作,每次操作可以扎破一行,或一列的同一颜色的气球。问在k次操 作后有那几种颜色的气球是不能被完全扎破的. 解题思路: 使用二部图最大匹配,寻找每种颜色的最大匹配数,(行
2012-09-10 15:03:11
403
转载 KM算法总结
【二分图】二分图是一种特殊的图结构,所有点分为两类,记做x和y,所有的边的两端分别在x和y,不存在两端同在x或y的边。【最大匹配、完备匹配】给定一个二分图(x,y),找到一种匹配数最大的方案,记做最大匹配。|x|=|y|=匹配数时,我们称该匹配方案为完备匹配。显然,解决了最大匹配也就解决了完备匹配。解决二分图的最大匹配可以用网络流或者匈牙利算法,两者本质上是相同的,不过不论从编
2012-09-08 21:20:13
623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人