2014年07月_svitter

11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 POJ1291 This Sentence is False (并查集 || 哈希）

本文出自：http://blog.csdn.net/svitter写在之前：最近感觉做了不少的并查集的题目。发现A说B说的对，谁说假话谁说真话这种游戏，基本全是并查集。做下记录，防止以后忘记。题意：题目给出n句话，编号从1开始。每一句话都是类似：Sentence $num is true/false 这种形式。最后输出真话最多的情况的真话个数。输入输出分析：

2014-07-31 11:39:52 1494

转载让vim支持系统剪贴板

本文出自：http://blog.csdn.net/svitter

2014-07-31 10:22:20 1026

原创 POJ1988 CubeStacking (并查集）

本文出自：http://blog.csdn.net/svitter题意：开始有N堆方块，编号从1～n。每次移动一堆方块，最后求某个方块下面方块的个数。输入输出分析：开始输入一个数字P，代表输入操作个数。此处发现在g++4.8的版本中，类似与 char ch[0]这样的数组也是可以开辟的。。。一个不小心开辟了这样一个数组。。然后return 0完全找不到错误所在。

2014-07-31 09:47:31 1348

原创 POJ1182 食物链 (并查集）*新方法

本文出自：http://blog.csdn.net/svitter题意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第

2014-07-30 14:06:45 1304 1

原创 POJ2492 A Bug's Life （并查集）

本文出自：http://blog.csdn.net/svitter题意：给出昆虫编号，看昆虫能否交配，如果出现同性交配或者自我交配的情况，则出现BUG。输入输出分析：1.输入输出数据：input：23 31 22 31 34 21 23 4output：Scenario #1:Suspicious bugs found!Sce

2014-07-30 10:26:46 1823 1

原创 POJ1035 Spell-checker（哈希，串处理）

本文出自：http://blog.csdn.net/svitter题意：检查字典。一开始，输入字典中的字符，以#结束。随后，输入查询的字符，以#结束。其中，符合要求的查询项目有：1.去除一个字符，可以匹配2.取代一个字符，可以匹配3.添加一个字符，可以匹配输入输出分析：1.注意不要将#包含进入字典。2.对于每一个字符进行分析。题目分析：使用

2014-07-29 17:43:39 1680

转载 Linux恢复不可用交换分区

进入ubuntu，发现swap分区UUID改动，无法自动挂载了。显示UUID命令 blkid ls -l /dev/disk/by-uuid 查看uuid是否相同sudo blkid -c /dev/null|grep swapcat /etc/initramfs-tools/conf.d/resume如第二个不同于第一个，则用第一个替换第二个sudo gedit /e

2014-07-28 07:49:06 1633

原创 ACM网络流

本文出自：http://blog.csdn.net/svitternetFlow Ford-Fulkerson 深度优先搜索，制作一个流网络。部分路径可能不合理。对上次dfs的边就行重新筛选。每条边来个反向边。再来一次dfs 发现还能找到一条路径。 dfs->abtray

2014-07-27 22:25:14 1702

原创 ACM计算几何

本文出自：http://blog.csdn.net/svitterComputational Geometry计算几何 ACM中基本是最麻烦的部分。几何代码都要自己写，STL中也没有。基本上。 struct point 数乘，差乘，计算几何题目抄。一个数字由于误差积累造成大。避免误差。注意：

2014-07-23 19:53:56 2062

原创 POJ1258 基础最小生成树

本文出自：http://blog.csdn.net/svitter题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。题解：prime算法的基本解法；1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出

2014-07-22 21:10:49 1266

原创 ACM图论

本文出自：http://blog.csdn.net/svitter一.图的生成树 .必然含有n-1条边。 .无向带权图。 .如何求最小生成树。 .prime | kruskal Prime: 从点里面找一个最短的边。 kruskal: 从边里面找。 .密集图使用邻接矩阵来存储。

2014-07-22 18:27:46 2099

原创 POJ9384 迷宫问题（基础BFS)

本文出自：http://blog.csdn.net/svitter题目：让你从(0, 0)走到（4,4)，并且输出路径。输入数据：二位数组的迷宫；输出数据：路径；题解：简单的BFS注意：1.去重；2.墙不能走；3.记录前一个节点代码：#include #include #include using namespace std;int ma

2014-07-22 11:10:48 1243

原创 POJ3279 Catch That Cow（BFS）

本文出自：http://blog.csdn.net/svitter题意：给你一个数字n，一个数字k，分别代表主人的位置和奶牛的位置，主任可以移动的方案有x+1, x-1, 2*x，求主人找到奶牛的时间（奶牛不移动）题解：最基础的BFS但是脑子犯抽WA了3遍- =注意：1.数组范围1~12.visit去重。（BFS最基础的）代码：#include #i

2014-07-22 10:20:42 1322

原创 ACM搜索

本文出自：http://blog.csdn.net/svitter原来的一篇因

2014-07-21 22:27:58 2136

原创 POJ3321——树状数组_POJ树状数组初探

本文出自：http://blog.csdn.net/svitter

2014-07-21 09:48:49 1752

原创 STL_稀疏图，树_使用vector邻接表存储

本文出自：http://blog.csdn.net/svitter分析：vector是STL模板中的容器。可以利用其性质来构建邻接表。定义：#include #define MAXN 10000//max n of a tree or graph//if is a tree, n / 2 is OK ;using namespace std;typedef ve

2014-07-21 08:59:41 1994

原创杂题_POJ上的过桥问题

本文出自：http://blog.csdn.net/svitter过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？此问题曾作为阿里巴巴题目初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，

2014-07-18 21:46:04 1708

原创 HihoCoder——Trie树

本文出自：http://blog.csdn.net/svitter原题：http://hihocoder.com/contest/hiho2/problem/1代码：#include #include #include using namespace std;string str;struct TrieNode{ TrieNode *child

2014-07-15 21:51:10 2008

原创 POJ1611 The Suspects （并查集）

本文出自：http://blog.csdn.net/svitter题意：0号学生染病，有n个学生，m个小组。和0号学生同组的学生染病，病可以传染。输入格式：n,m 数量学生编号1，2,3,4 //m个分组题解：最为典型的

2014-07-15 19:49:11 1216

原创北大ACM暑期培训课程目录

本文出自：http://blog.csdn.net/svitterACM暑期实训开始了，今天讲述的内容是：7.15 数据结构（二）: 并查集, DFA, Trie图等7.14 数据结构（一）: 线段树，树状数组，二维线段树。一．线段树，树状数组，二维线段树：１．线段树：invertal tree （称为区间树更加合适）作

2014-07-14 20:57:24 3861

原创 POJ3264——Balanced Lineup（线段树）

本文出自：http://blog.csdn.net/svitter题意：在1~200，000个数中，取一段区间，然后在区间中找出最大的数和最小的数字，求这两个数字的差。分析：按区间取值，很明显使用的线段树。区间大小取200000 * 4 = 8 * 10 ^5; 进行查询的时候，注意直接判断l, r 与mid的关系即可，一开始写的时候直接与tree[root]

2014-07-14 20:53:43 1324

原创 2014大二下学期期末总结

这个学期就这么结束了，明天还有一天的实习，一个zhongk

2014-07-09 19:37:17 1324 1

原创 Compiler_编译原理复习小注

本文出自：点击打开链接词法分析：1.之前一直没有理解关于正则表达式扩展的单目运算符。关于正则定义式的扩展：在一个问题就是关于回退: 之前一直没有考虑回退符号的问题。回退一个符号，到达终态。实验那么做虽然没有问题，但是这个地方一直理解错了。

2014-07-05 11:21:07 1121

7.15 数据结构（二）: 并查集, DFA, Trie图等

7.15 数据结构（二）: 并查集, DFA, Trie图等留作备用

2014-07-15

xiaoduan660 Gvim/Vim 配置好了常用插件（Windows 与 Linux 通用）

Gvim/Vim 配置好了常用插件（Windows 与 Linux 通用）

2014-07-14

离散数学_屈婉玲_耿素云_张立昂_主编_课后答案_(高等教育出版社)

离散数学_屈婉玲_耿素云_张立昂_主编_课后答案_(高等教育出版社

2014-06-26

JSP_tomcat_mysql_servlet_session

详见我的blog 一个关于MVC的实例 http: blog csdn net svitter article details 32977439

2014-06-21

JSP_mysql实例_验证登陆

在github.com/svtter/JSP-tomcat-mysql中可以直接clone 也可以在此处下载。用于验证登陆，tomcat服务器

2014-06-10

JSP_jsp_application实例

JSPapplication实例，对应我的博文： http://blog.csdn.net/svitter/article/details/26010293

2014-05-16

JSP_jsp_forward实例

对应我的BLOGjspforward应用 http://blog.csdn.net/svitter/article/details/26009333

2014-05-16

JSP:include和include指令区别

JSP:include和include指令区别，对应我的博客 blog.csdn.net/svitter

2014-05-13

简单css应用

同博客使用http://blog.csdn.net/svitter/article/details/23965491

2014-04-17

MS-DOS的源码

来自美国计算机历史博物馆~ 前几天刚刚公布了。虽然大家都说大势已去。。到是可以看看娱乐学习一番。

2014-03-28

商品管理的Java项目

自己写的java。。可能有bug- =需要的拿去~ 用到了文件存储，读取。。用的简易黑框框菜单。 eclipse的工程文件。

2013-11-20

　　首先，请在 X:\CodeBlocks\share\CodeBlocks\ 建立一个子文件夹：locale，注意 locale 全为小写字母。　　下载后，请解压到前述的locale目录下，则locale目录下，应出现zh_CN和zh_TW两个子目录。重新启动Code::Blocks，点击主菜单的“Settings”，选择“Enviornment”。出现的对话框中，左边选中“View”，右边打勾“Internationalization (needs restart)”，并在后面的复合框中选中“Chinese (Simplified)”。确认退出本对话框。

2013-01-22

金山快盘（网盘）

公共网盘，可以账号同时登陆使用。金山公司研究开发。没了。补充字数。转资源。