2013年08月_liuzhushiqiang

转载 windows下Emacs的安装与配置

最近在学习windows下的Emacs，遇到不少问题，比如什么home目录啦，.emacs配置文件啦，.el文件啦，通过几天的反复琢磨，终于有所感悟。我想不仅是我，很多人都遇到过这些问题，现在就总结如下，以供有需要的朋友参考。1、下载到这个网址可以下载到Emacs的windows版本：http://ftp.gnu.org/pub/gnu/emacs/windows/只需要一个压缩文档，

2013-08-27 16:45:34 549

转载 Emacs和Vim：神的编辑器和编辑器之神

0. 序章：神器的传说在这个蔚蓝色的星球上，流传着两大神器的传说：据说Emacs是神的编辑器，而Vim是编辑器之神。追求独步天下的高手和低手们争着一睹它们的风采，可看到它们朴素单薄的界面后，不禁心下怀疑：这就是神器吗?甚至有人生了轻视之心。肤浅的人嗤之以鼻，说：什么年代了，还抱着这么老土的玩意不放，真他妈Geek!同学，请冷静下来，听我说：它们的确够老了，都几十年的寿命了，

2013-08-26 22:36:17 717

转载怎样设置Windows 7远程桌面连接

本文介绍Windows 7远程桌面连接设置方法，仍然是入门基础教程，虽然Windows 7在远程桌面上改进了很多，但远程桌面终究是个简单的模块，更多的改进只能归于鸡肋功能，九成以上的远程用户都不会用到，比如远程桌面中的体验功能，也许只有在非常特殊的场合才有用处，大部分时间纯粹是在消耗系统资源。远程桌面设置分为两种，一种是Windows 7连向非Windows 7的远程桌面，第二种是Window

2013-08-24 19:55:37 762

转载关于论文数据库检索的介绍

科技论文写作以及学位论文过程中，为了解当前国内外研究现状、确定研究方向，我们需要对论文数据库检索。俗话说好的开始是成功的一半，如果在检索时选择了正确的数据库，使用了正确的检索技术，那么以后的研究工作可能会少走很多弯路。本文仅讨论计算机相关领域的论文检索。首先，是数据库的选择。虽然说计算机方面国外一般研究水平要比国内领先，但是我觉得对于一个自己未知的新领域，通过对国内期刊以及硕、博士

2013-08-24 19:44:05 1133

原创【图论07】线段树 1002 I Hate It

算法思路：线段树。代码如下：//模板开始#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i

2013-08-18 19:36:38 668

转载 HDOJ题目分类

模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1

2013-08-16 00:05:29 1077

原创【练习12】贪心算法 1004 Doing Homework again

算法思路：贪心。先对所有的homework排序，deadline大的在后面，然后依次从后往前分配每一天的任务，因为这天分配的homework的deadline只能是大于等于当前要分配的这一天的下标（下标依次为1,2,3，...，N），所以遍历所有可行的（deadline>当天分配的这一天的下标）homework选择penalty最大的哪一个就行了，但是选择之后要记得进行比较，下次遍历的时候就不

2013-08-15 17:42:06 714

转载 Topcoder好题推荐 ( 持续更新中 )

推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。Single Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题，先需要思考来分析各种情况 ) 推荐代码: practice room writerSRM 521 DIV1

2013-08-15 10:33:49 1012

原创【练习12】贪心算法 1004 Load Balancing

算法思路：贪心 + 优先队列。jobs需要先对时间排序，再依次选择time值最大的那个job，把它丢给运行时间最少的那个server（通过优先队列查找）。这个过程中要记录每次配对的job和server编号，最后一次性输出。几天没有写代码，代码写得很挫，WA了无数遍，o(╯□╰)o coding真是个伟大的工程，欲速则不达，还是要十年磨一剑吧！代码如下：//模板开始#include

2013-08-14 23:19:29 867

转载优先队列用法

历史性的解决了我对优先队列的疑惑。o(╯□╰)o转载自Blog：每次自己写优先队列都会有一种很山寨的感觉。将所有的容器入队，将任务从大到小排列，每次把任务都分配给当前最清闲的容器。第一次提交的时候竟然因为没有输出那个nwa了。[cpp] view plaincopy#include #includ

2013-08-14 20:56:49 612

原创【练习09】简单动态规划 1006 数塔

算法思路：简单DP，经典的树塔模型，反向递推即可。代码如下：//模板开始#include #include #include #include #include #include #include #include #include #include #include #include #inclu

2013-08-13 11:31:39 641

转载 dp模型（有些不太懂）

据说NOIP上Dp是必考的，可是翻来覆去也不过那么几个模型，所以想到总结一下。写得不全，大家多指正，我会不断扩充的。1、背包模型包括0-1背包、无限背包、有限背包、有价值背包、小数背包（贪心即可)等，是极为经典的模型，其转化与优化也是很重要的。2、最长非降子序列模型改版：渡河问题、合唱队型等3、最大子段和模型改版：K大子段和、最佳游览，最大子矩阵和等。4、LCS模型

2013-08-12 22:14:15 5197

转载传说中的斜率优化

对于形如f[i]由其之前若干f[j]决定的dp来说，优化大致有单调队列，线段树，四边形不等式和斜率优化。单调队列一般是累加关系，可以提前直接预先计算后面的dp值，从而决策。而四边形不等式则多用于第i个目标支配k到j这一段。至于乘除关系的则可以使用斜率优化。当我们想知道两个决策点哪一个更优时，可以将两个决策点所产生的决策表达式写出来。设为f[j1]和f[j2]。令j1由于对于f[

2013-08-12 21:51:43 703

转载图论500题

=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A Tree?基础并查集★1856 More is better基础并

2013-08-12 16:38:33 768

转载 hdoj 2830 Matrix Swapping II (DP求最大子矩阵的变型题)

#include #include int m, n, h[1001], num[1001]; char matrix[1001]; int main() { //freopen("in.txt", "r", stdin); while(scanf("%d %d",&m, &n) != EOF) { getchar();

2013-08-12 11:14:25 653

转载 hdu 4297 One and One Story (维护森林中的LCA)

题意：有n个房间，每个房间有且只有一条出边指向另一个房间，现给出两个人在两个房间，问让他俩汇合要走的最少的路径数解法：观察图的形态，由于n个点n条边，且每个点出度为1，因此可以认为是一个森林，森林里每棵树都加了一条边形成了一个环，且环是根节点（可以认为缩点后没有出边，即没有父节点）。显然两点属于不同树的时候不可达；因为图的特殊性，因此没有用强连通做，而是用了并查集判环，也便于给环上每个点标

2013-08-12 09:26:06 1393

转载 HDU 1505 City Game

这题是HDU1506 的加强版，只要把算出以i 行为底能达到的最到的最大高度，再扫描每一行，就转化为 HDU1506 的问题了，即算出以此点为最低点能两边延伸的最大距离，最大延伸距离乘以该点的高度就是面积了，HDU 2870 则是此题的加强版。#include#include#define M 1005int a[M][M],l[M],r[M];int main(){ in

2013-08-12 08:49:34 498

转载 hdoj 1506 Largest Rectangle in a Histogram

DP 找出 a[i] 的左边和右边与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案 .#include#include#define LL long long#define N 100005int i,n,t;LL a[N],l[N],r[N],max;int main(){ while (scanf("%d",&n) &&

2013-08-11 22:51:31 968

转载 HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋

2013-08-10 12:54:06 653

转载 DP问题各种模型的状态转移方程

1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i<=len1, j。 if(str[i-1]=str[j-1]) d

2013-08-10 12:47:55 650

转载 HDU 2870 Largest Submatrix DP求最大子矩阵

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2870题意:给出一个字符矩阵Matritx[][], 求其最大子矩阵, 详细如题.解题思路:　　将全部字符依次转化a, b, c, 再分别求出这三个矩阵的最大子矩阵即可.　　于是, 问题转化为求矩阵中最大的子矩阵了.　　设置一个变量Num[][]记录位置的最大高度,

2013-08-09 23:09:50 600

转载 HDU 3555 Bomb 数位DP

题意就是找0到n有多少个数中含有49。数据范围接近10^20DP的状态是2维的dp[len][3]dp[len][0] 代表长度为len不含49的方案数dp[len][1] 代表长度为len不含49但是以9开头的数字的方案数dp[len][2] 代表长度为len含有49的方案数状态转移如下dp[i][0] = dp[i-1][0] * 10 - dp[i-1][1]

2013-08-09 22:12:06 505

转载数位DP(按位DP)

之前说过要做个专题，虽然隔了好长时间。。但说话还是算数的，把之前做的ppt翻出来贴上，好吧，我就是懒。。见识的还是少，欢迎讨论啊~~数位DP•在给定区间[A,B]内，找满足要求的数。•要求一般和数大小无关，而与数的组成有关•例如，递增的，1234,2579…• 双峰的，19280,26193…• 含49的

2013-08-09 18:13:13 576

转载 AekdyCoin出过的ACM题

以下转载AekdyCoin的Blog，可以用来学习出题者思想。1. Mod Tree （HDU 1st “Old-Vegetable-Birds Cup” Programming Open Contest ）本人出的第一个题目，考察的是扩展Baby-step Giant-step，虽然在比赛时数据比较水，可是依然没有人通过……(200+次提交)PS.此题的PO

2013-08-09 17:16:06 1855

转载整数划分问题

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi) 例如但n=4时，他有5个划分，{4},{3,1},{2

2013-08-09 10:33:20 553

转载 topcoder无法登陆的解决方案

重装一下JDK后，发现无法登录，客户端无法启动。以为是jdk没搞好，又重装一遍jdk，还是无法启动客户端。解决方法：clear java cache.基本步骤：控制面板 => java => 常规 => 临时Internet文件 => 设置 => 删除文件 => 所有都打勾 =>确定。详细：http://www.java.com/en/download/help/plugin_ca

2013-08-08 19:41:27 5329

转载状态压缩动态规划

终于弄懂了什么是状态压缩！以下转载自Blog:引入首先来说说“状态压缩动态规划”这个名称，顾名思义，状态压缩动态规划这个算法包括两个特点，第一是“状态压缩”，第二是“动态规划”。状态压缩：从状态压缩的特点来看，这个算法适用的题目符合以下的条件： 1.解法需要保存一定的状态数据（表示一种状态的一个数据值），每个状态数据通常情况下是可以通过2进制来表示的。这就要求

2013-08-07 21:20:51 1869

转载 Hash算法

hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以对应多个真实值),这样可以快速在数组等条件中里面存取数据.　在网上看了不少HASH资料，所以对HASH的相关资料进行总结和收集。　　　//HashTable.h template class HashTable{ public

2013-08-07 21:02:52 556

转载 UVa 10160 - Servicing Stations

算法思路：回溯，暴力。以下转载了两个版本：版本10.032msAC。// Servicing Stations （服务站）// PC/UVa IDs: 110804/10160, Popularity: B, Success rate: low Level: 3// Verdict: Accepted // Submission Date: 2011-08-10// UVa

2013-08-07 20:37:05 700

转载独立集，覆盖集，支配集，最大团，最大匹配

概念可以理解，但是各个概念之间的转化关系没能完全理解，还要继续研究~~转自Blog：独立集：独立集是指图的顶点集的一个子集,该子集的导出子图不含边.如果一个独立集不是任何一个独立集的子集, 那么称这个独立集是一个极大独立集.一个图中包含顶点数目最多的独立集称为最大独立集。最大独立集一定是极大独立集，但是极大独立集不一定是最大的独立集。支配集：与独立

2013-08-07 20:23:03 1124

转载 UVa 10123 - No Tipping

算法思路：暴力法，回溯。自己在别人的题解上把题目看懂了，考察物理＋贪心＋ＤＦＳ剪枝。可惜自己物理知识给忘了，求”两个支点的平衡问题“没什么想法，只知道一个支点的力矩计算有公式。╮（╯▽╰）╭书到用时方恨少。不过，个人还是非常喜欢这种题目的，理论和应用结合的非常好，还带一点学科交叉。下面是转载的别人的blog：Problem A - No TippingAs Archime

2013-08-07 17:46:11 697

转载有向图强连通分量的Tarjan算法

[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分

2013-08-06 21:28:40 527

在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的低Pascal一等吗？答案是不言而喻的。一个进阶的方法是把数据一下子读进来，然后再转化字符串，这种方法传说中很不错，

2013-08-06 21:17:00 585

转载 UVa 10023 - Square root

这种大数开方的算法很神奇，步骤很简单，但是自己没有理解它的核心原理。下面是转载的blog：数学题（我更觉得是恶心模拟）题意很清楚，就是给一个高精度整数，求它的平方根，数据保证一定是整数解这个东西要用高精度各种搞（看过别人的报告说有些不用高精度，没心机看下去，自己硬是写了一堆高精度），主要就是模拟手算的方法手算的方法这里说得很清楚了（希望看得到图片吧）

2013-08-06 11:28:00 771

转载 UVa 138 - Street Numbers (门牌号)

Time limit: 3.000 seconds限时3.000秒 Problem问题A computer programmer lives in a street with houses numbered consecutively (from 1) down one side of the street. Every evening she walks her dog by

2013-08-06 10:43:52 630

转载 C++ std::pair 与 std::make_pair

std::pair主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。例如std::pair 或者 std：：pair等。pair实质上是一个结构体，其主要的两个成员变量是first和second，这两个变量可以直接使用。初始化一个pair可以使用构造函数，也可以使用std::make_pair函数，make_pair函数的定义如下：template pair mak

2013-08-06 09:39:15 643

liuzhushiqiang的专栏