自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

svitter的专栏

当你想要放弃的时候,想想你当初为什么开始。

  • 博客(269)
  • 资源 (15)
  • 收藏
  • 关注

原创 在windows下如何更新vundle?

本文出自Svitter的blog更新Vundle的时候,无论是输出BundleInstall!还是PluginInstall!都会调用系统的git,所以必须安装git才能达到目的更新插件。git的官方站点点击打开链接下载完成输入:BundleInstall!或者:PluginInstall!即可。方便快捷。

2014-08-08 22:44:18 1151

原创 图论的简单知识结构

本文出自:Svitter的Blog 以及 Github图论Graph8/8/2014 9:23:16 AM图的基本概念图的定义 Defination图是由顶点集合(Vertex)及顶点间的关系集合(边Edge)组成的一种数据结构: > Graph=( V, E )顶点VertexV = {x | x ∈ 某个数据对象}边的集合Edge

2014-08-08 15:16:48 2573

原创 POJ2528___(线段树+哈希(离散化))

本文出自Svitter的blog——踏踏实实的做事儿啊!POJ2528题意The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all place

2014-08-07 15:48:41 1720

原创 POJ1840___Eqs(哈希表)

本文出自svitter的blog——怒草哈希表!题意Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a sol

2014-08-07 09:20:05 1246

原创 hdu1754___I Hate It (线段树)

本文出自:svitter的blog ——尽管刷了很多水题,我依然在很浅的地方沉了题意线段树,要求求区间最大值。算法不用优化很多,递归求解就过了。 注意i从0开始,查询时区间的划分,还有i AC代码//author: svtter//#include #include #include #include #include #include #incl

2014-08-06 16:11:24 1129

原创 POJ3468__A Simple Problem with Integers (线段树)

本文出自blog.csdn.net/svitter——我大C++的指针岂是尔等能够简单领悟!题意给N个节点,标号A1~An,然后有Q个操作,操作分为Q i j,查询i,j间的区间和。C i j k,i到j个数字,每个数字增加k,并且输出。输入输出分析给N,Q,然后跟操作。注意判断Q,C使用scanf("%s")。测试数据:Sample Input10 5

2014-08-06 14:29:46 1251

原创 关于在Linux mint(应该所有基于ubuntu的发行版都是这样子)jade安装使用问题

本文出自blog.csdn.net/svitterjade是什么?模板引擎如何在Ubuntu下使用?github上给的答案是 使用npm install jade 来安装使用。但是在ubuntu下没有办法直接在命令行使用jade。你需要找到~/node_modules/jade/bin下的jade.js如果使用deb安装的node,那么node在命令

2014-08-05 21:20:42 1381

原创 hrbust1164, 1287_____hrbust上的简单哈希

hrbust1164, 1287_____hrbust上的简单哈希hrbust1164Description用计算机随机生成了N个0到910305(包含0和910305)之间的随机整数(N≤100000000),对于其中重复的数字,只保留一个,把其余相同的数去掉。然后再把这些数从小到大排序。请你完成“去重”与“排序”的工作。Input输入有2行,第1行为1个正整数,表示

2014-08-05 20:50:51 1348

原创 几种线性筛法

几种线性筛法本文出自blog.csdn.net/svitter写在之前maker关于线性筛素数之前一直没有正视线性筛素数的问题。今天特意来写一个伪证明。如果当前的i不是素数,那么必然被之前的某个素数筛掉了。i × prime[j]。一个合数必然可以写成几个素数的乘积,再或者就是p×i这种形式。如果能被i×p1筛掉之后则不需要i×p2继续筛了,i×

2014-08-05 15:46:00 1613

原创 POJ2002_Squares (哈希表)

本文出自:blog.csdn.net/svitter题意A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by

2014-08-05 14:17:51 1219

转载 NetworkManager——linux强大的网络管理工具

NetworkManager——linux强大的网络管理工具原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://wenzhongxiang.blog.51cto.com/6370734/1273036NetworkManager——linux强大的网络管理工具NetworkManager服务:Ne

2014-08-05 12:43:32 4288 3

原创 最近的计划 + 总结

最近的计划 + 总结写在最前面最近训练似乎有些托后,尽管每天都在看一部分学一部分,有所收获,但是时间上似乎并没利用的十分充分。然后这篇blog是用markdown书写的。。没错就是这么炫酷= =,有关markdown的语法和介绍可以猛戳这里最近的计划全都放在手机应用微习惯中了——坦白说,不咋地。我计划懒得去每天签到做什么的(因为太慢了,没有web端,没有pc端- =,与我而言,有个

2014-08-04 18:42:39 921

转载 ACM小技巧

本文转载自:3.1预定义,重定向输入上边的代码中已经显示出来了。把测试文本保存下来,运行时便直接得到结果了,ACCEPTED的情况下\(^o^)/~#ifdef ONLINE_JUDGE#else  freopen("E:\\in.txt","r",stdin);#endif这段代码,个人一般放在文件包含后面,但是如果使用的VC6.0,netbeans,应

2014-08-03 21:51:56 908

原创 bestcoder#3——Task schedule

Task scheduleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem Description有一台机器,并且给你这台机器的工

2014-08-03 20:55:43 1351

原创 POJ2442——Squence(二叉堆+动态规划 | 滚动数组)

本文出自:http://blog.csdn.net/svitter题意分析:Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear

2014-08-03 10:20:33 1375

原创 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 1454

转载 让vim支持系统剪贴板

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

2014-07-31 10:22:20 1004

原创 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 1309

原创 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 1267 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 1792 1

原创 POJ1035 Spell-checker(哈希,串处理)

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

2014-07-29 17:43:39 1661

转载 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 1618

原创 ACM网络流

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

2014-07-27 22:25:14 1670

原创 ACM计算几何

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

2014-07-23 19:53:56 2018

原创 POJ1258 基础最小生成树

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

2014-07-22 21:10:49 1254

原创 ACM图论

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

2014-07-22 18:27:46 2059

原创 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 1210

原创 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 1288

原创 ACM搜索

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

2014-07-21 22:27:58 2095

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

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

2014-07-21 09:48:49 1712

原创 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 1951

原创 杂题_POJ上的过桥问题

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

2014-07-18 21:46:04 1633

原创 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 1977

原创 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 1179

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

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

2014-07-14 20:57:24 3832

原创 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 1277

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

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

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

原创 Compiler_编译原理复习小注

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

2014-07-05 11:21:07 1105

原创 2014.6.26期末复习计划

概率论:离散数学:数据库:C#:(明天开卷考试,暂且不谈了。)f

2014-06-26 21:09:07 906

原创 JSP_实现Servlet登陆,注册,链接Mysql数据库。

本文http://blog.csdn.net/svitteruser.sql:-- phpMyAdmin SQL Dump-- version phpStudy 2014-- http://www.phpmyadmin.net---- 主机: localhost-- 生成日期: 2014 年 06 月 21 日 17:42-- 服务器版本: 5.5.38-- PHP

2014-06-21 21:57:15 5487

7.15 数据结构(二): 并查集, DFA, Trie图等

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

2014-07-15

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

Gvim/Vim 配置好了常用插件(Windows 与 Linux 通用)

2014-07-14

7.14 数据结构(一): 线段树,树状数组,二维线段树

北京大学暑期ACM课程资源,留作备份.。

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

ACM-ICPC培训资料汇编3数据结构、动态规划

在网上找到的ACM比赛练习资源.希望对大家有所帮助

2014-04-18

简单css应用

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

2014-04-17

MS-DOS的源码

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

2014-03-28

商品管理的Java项目

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

2013-11-20

codeblocks中文包d2school

  首先,请在 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

金山快盘(网盘)

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

2013-01-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除