- 博客(64)
- 资源 (15)
- 收藏
- 关注
原创 ZOJ2770 Burn the Linked Camp (差分约束与最短路)
本文出自:http://blog.csdn.net/svitter题意:给你n个营地,每个营地最多Cn个人,然后告诉你i~j个营地中,最少有k个人。让你求一共有多少个士兵。本题目为差分约束,差分约束的关键就在于解线性不等式。把线性不等式转换为图中的松弛操作思想。简单的例子:dis[v] 做这个题目的时候其实没有仔细想想为什么,就只是单纯的列出不等式然后导入到边的关系,
2014-04-30 19:57:50 1371
原创 POJ3259 Wormholes (Bellman-Ford最短路径算法)
本文出自:http://blog.csdn.net/svitter题意:最基础的Bell-man题目,寻找负环.告诉你有几个村庄,在村庄中有通路,通路走过去花费时间,通路是双向的,走虫洞可以使时间倒退,即负边.但是负边是单向的.总结写在最前面:Bell_Man算法最关键就在于判断有无负环;Bell_man算法刚刚自学,还不是很明白.一开始觉得使用邻接矩阵即可,想松弛n-1次
2014-04-29 15:43:00 1593
原创 hrbust1339 Touring (Dijkstra最短路径)(邻接表)
本文出自:http://blog.csdn.net/svitter题意:两个人从c出发,分别想去a,b旅行,两个城市之间只有一条路,有一个相应的价值。求最小的价值。通行的时候只花费一个价值。本题目的关键在于优先队列,求出a, b, c到各点的最小价值,然后从中挑选一个点作为分开的点。dijktra算法时用邻接表存储,因为明显是稀疏图。。还有就是存边的时候记得存双向的边,利用优先
2014-04-29 10:36:54 1468
转载 为何 Emacs 和 Vim 被称为两大神器
本文转载自:https://linuxtoy.org/archives/why-emacs-vim-good.html仅仅是为了自己看。Emacs 是神的编辑器,而 Vim 是编辑器之神。二者为何会有如此美誉,且听本文向你一一道来。Author:Jiqing Wuemail:jiqingwu@gmail.comhomepage:
2014-04-28 23:10:05 839
转载 免费电子书:OpenShift 快速上手指南(动物系列)
转载自:在 Red Hat Summit 2014 期间,O'REILLY 的动物系列图书 Getting Started with OpenShift: A Guide for Impatient Beginners 开放电子版免费下载。这本电子书的特点有:仅包含使用 OpenShift 快速部署网页或手机应用的必需步骤,不多也不少。面向应用开发者,而非系统管理员。全书使用一
2014-04-28 22:56:27 2886
转载 你从未用过的 10 条 Linux 命令
本文转载自:Brock 老兄写了一篇文章《你从未用过的 10 条 Linux 命令(10 Linux commands you've never used)》,虽然标题有点过于绝对和主观,不过文章还是不错的。其实,无论你是否听说过或者使用过这些命令,都值得我们再来重温一遍。不是吗?这 10 条 Linux 命令依次是:pgrep:比如,你可以使用 pgrep -u root 来
2014-04-28 22:55:40 711
转载 7 个致命的 Linux 命令
本文转载自如果你是一个 Linux 新手,在好奇心的驱使下,可能会去尝试从各个渠道获得的命令。以下是 7 个致命的 Linux 命令,轻则使你的数据造成丢失,重则使你的系统造成瘫痪,所以,你应当竭力避免在系统中运行它们。rm -rf / 此命令将递归并强制删除 / 目录下的所有文件。char esp[] __attribute__ ((section(".text"))) /*
2014-04-28 22:52:54 792
转载 高效率编辑器 VIM-操作篇,非常适合 VIM 新手
原文地址:https://linuxtoy.org/archives/efficient-editing-with-vim.html
2014-04-28 22:25:35 778
原创 hdu3790 最短路径问题(Dijkstra)
本文出自:http://blog.csdn.net/svitter原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3790另外写文章之前偷懒一下,发现一个很好的入门python教程!:http://woodpecker.org.cn/abyteofpython_cn/chinese/题意:在最短路径的前提下,添加了一个最短路径中权值最小的要
2014-04-28 18:20:47 1244
原创 sdut2408 pick apples (贪心+背包)山东省第三届ACM省赛
本文出自:http://blog.csdn.net/svitter/题意:三种苹果,每种都有对应的Size,Value,给你一个背包空间,求最大的价值。本题目的关键就在于非常大的背包空间依据indicates the size (1 <= 100) 我们可以考虑在1000000(100^3)之外的空间放性价比最高的苹果。为什么时100^3?要知道背包如果正好填满,而填满
2014-04-28 15:04:39 1523
原创 POJ1061 青蛙的约会 (扩展欧几里德)
本文出自:http://blog.csdn.net/svitter题意:青蛙绕圈跳, 初始位置X,Y,速度M,N,方向相反,L为模。最后能否相遇?相遇时间是什么?本题目为扩展欧几里德,扩展欧几里德介绍:关于扩展欧几里德方程ax + by = c(1)可以用来求是否有解。即是否存在c满足这个方程。exgcd(a, b, x, y)是用来求ax + by =
2014-04-28 13:28:14 1138
原创 Sdut2411 Pixel density 山东省第三届ACM省赛(输入输出字符串处理)
本文出处:http://blog.csdn.net/svitter原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411题意:给你一个串,让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp);现在
2014-04-27 16:02:44 1668
原创 POJ3253 Fence Repair (二叉堆 | 优先队列 | huffman树 )
本文出自:http://blog.csdn.net/svitter题意:给你几根木板,让你连接起来,每次连接花费为两根长度之和。连接所有的木板,最后最小的花费是多少。这个题目用贪心即可。即,每次的取两根最小的,花费最少,最后花费就最少。本题目可以用二叉堆的最关键就在于二叉堆的定义:大根堆:上面的比下面的大;小根堆:上面的比下面的小;通过一维数组最后一个添加或者删除,进行调整
2014-04-26 21:46:15 1283
原创 hrbust1073 病毒 (并查集)
本文出自:http://blog.csdn.net/svitter题意:不必赘述了。。一开始觉得直接遍历fa[i] == 0计数j
2014-04-26 17:43:36 950
原创 POJ1797 Heavy Transportation (最短路径/最小生成树kruskal)
本文出自:http://blog.csdn.net/svitter原题连接:http://poj.org/problem?id=1797题意:找出一条从1 ~ n的所有的路径中权值最小的那条路径,然后找出其中权值最大的边。看了吉大的指导才用最小生成树的心态去做,其实压根没读明白题目。。这个题目可以用最小生成树的心态去解,因为是找最短的路径。krus中灵活运用了并查集的思想,所以
2014-04-26 16:16:06 1513
原创 hnu12519 Travelling Tom 求所有顶点的最短路径(floyd)
本文出自:http://blog.csdn.net/svitter原题:http://acm.hnu.cn/online/?action=problem&type=show&id=12519&courseid=0题意:给你一个图,再给你一条路径,问你最小走多少走完这条路径,走的位置可以重复。一开始以为是哈密顿回路,后来发现原来不是。。在这里顺便补充一下回路的知识:欧拉回路:行遍
2014-04-26 14:55:21 1254
原创 C#_索引 索引的用处
可以通过public的索引来访问私有的变量。放在Java中类似于get,set函数。和属性的拓展版差不多,详见实例。索引(indexer)又称为索引器, 索引使得可以像数组那样对对象使用下标,为开发人员提供了索引方式,以方便访问类的数据信息的方法。using System;using System.Collections.Generic;using System.Linq;using
2014-04-25 11:41:55 2240
转载 STL_Map用法详解
原文出自:http://www.kuqin.com/cpluspluslib/20071231/3265.htmlMap是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树
2014-04-24 19:17:58 823
原创 C_关于qsort和sort排序方法的相应整理
本文出自:http://blog.csdn.net/svitter最简单的,如何上手使用:sort函数的效率更高。qsort(数组名, 数组长度, 数组中每个元素大小 ,compare); compare函数的写法决定了排序是升序还是降序。需要#includestdlib.h>例如:int compare(const void*a,const void*b){
2014-04-22 20:39:26 1123
转载 C中string比较函数
char *strchr(const char *string, int c);查找字符c在字符串string中首次出现的位置, NULL结束符也包含在查找中.返回一个指针, 指向字符c在字符串string中首次出现的位置, 如果没有找到, 则返回NULL.char *strrchr(const char *string, int c);查找字符c在字符串string中最后一次出现
2014-04-22 20:14:39 1911
原创 hdu1102 Constructing Roads 最小生成树Prim
本文出自:http://blog.csdn.net/svitter转载请注明出处;原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1102题意:有N个村庄,用1到N标号,现在你需要建路连接村庄,使得建的路最短。一开始告诉你村庄的个数,然后给你一个邻接矩阵,然后再给你个q,告诉你有多少条路已经修了,然后告诉你哪两个村庄的路修了。
2014-04-22 09:26:08 1236
转载 ACM分类
转载自:http://hi.baidu.com/qinning199/item/34389450e65d669d8d12ed03?qq-pf-to=pcqq.group第一类:基础算法(1) 基础算法:枚举,贪心,递归,分治,递推,构造,模拟(2) 动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp(3) 搜索:dfs,bfs,记
2014-04-22 08:41:34 1070
原创 ACM分类学习计划
ACM分类复习情况 数论正在进行是否完成素数和整除问题on完成进位制on完成同余模算术on-整数因子分解on完成GCDoff完成扩展欧几里得on-求解模线性方程off完成中国余数定理off完成元素的幂on
2014-04-21 21:13:57 1165
转载 Ubuntu搭建FTP服务器
原文:1、安装vsftpd 终端输入sudo apt-get install vsftpd 安装之后会在/home/下建立一个ftp目录,访问下可以看到一个空白内容的ftp空间。 默认设置下需要匿名用户不可以登录2、设置 vsftpd.conf文件 修改之前最好先备份这个文件:sudo cp /etc/vsftpd.conf /etc/vsftp
2014-04-18 18:42:58 1016
原创 hdu1796 How many integers can you find
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1796用到了容斥原理。简单水哦
2014-04-15 20:26:10 880
JSP_tomcat_mysql_servlet_session
2014-06-21
JSP_mysql实例_验证登陆
2014-06-10
JSP_jsp_application实例
2014-05-16
JSP_jsp_forward实例
2014-05-16
codeblocks中文包d2school
2013-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人