svitter-CSDN博客

原创强大Linux网站

https://linuxtoy.org/

2014-04-28 22:49:32 856

转载高效率编辑器 VIM－操作篇，非常适合 VIM 新手

原文地址：https://linuxtoy.org/archives/efficient-editing-with-vim.html

2014-04-28 22:25:35 768

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

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

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

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

原创 POJ3253 Fence Repair （二叉堆 | 优先队列 | huffman树 )

本文出自：http://blog.csdn.net/svitter题意：给你几根木板，让你连接起来，每次连接花费为两根长度之和。连接所有的木板，最后最小的花费是多少。这个题目用贪心即可。即，每次的取两根最小的，花费最少，最后花费就最少。本题目可以用二叉堆的最关键就在于二叉堆的定义：大根堆：上面的比下面的大；小根堆：上面的比下面的小；通过一维数组最后一个添加或者删除，进行调整

2014-04-26 21:46:15 1269

原创 hrbust1073 病毒 (并查集）

本文出自：http://blog.csdn.net/svitter题意：不必赘述了。。一开始觉得直接遍历fa[i] == 0计数j

2014-04-26 17:43:36 939

原创 POJ1797 Heavy Transportation （最短路径/最小生成树kruskal)

本文出自：http://blog.csdn.net/svitter原题连接：http://poj.org/problem?id=1797题意：找出一条从1 ~ n的所有的路径中权值最小的那条路径，然后找出其中权值最大的边。看了吉大的指导才用最小生成树的心态去做，其实压根没读明白题目。。这个题目可以用最小生成树的心态去解，因为是找最短的路径。krus中灵活运用了并查集的思想，所以

2014-04-26 16:16:06 1504

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

原创 C#_Hastable collection中哈希表应用

哈希表泛型，非泛型的简单应用

2014-04-25 11:55:23 1208

原创 C#_索引索引的用处

可以通过public的索引来访问私有的变量。放在Java中类似于get，set函数。和属性的拓展版差不多，详见实例。索引（indexer）又称为索引器，索引使得可以像数组那样对对象使用下标，为开发人员提供了索引方式，以方便访问类的数据信息的方法。using System;using System.Collections.Generic;using System.Linq;using

2014-04-25 11:41:55 2225

转载 STL_Map用法详解

原文出自：http://www.kuqin.com/cpluspluslib/20071231/3265.htmlMap是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树

2014-04-24 19:17:58 811

原创 ACM生词表

4.22： sub-graph 子图

2014-04-22 22:02:50 907 1

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

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

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

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

原创 ACM分类学习计划

ACM分类复习情况数论正在进行是否完成素数和整除问题on完成进位制on完成同余模算术on-整数因子分解on完成GCDoff完成扩展欧几里得on-求解模线性方程off完成中国余数定理off完成元素的幂on

2014-04-21 21:13:57 1150

原创 sdut2165 Crack Mathmen （山东省第二届ACM省赛）

RSA算法的小变种

2014-04-21 20:34:08 1915 1

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

原创这个操蛋的一周。

现在才看到这个东西- =早知道按照这个东西

2014-04-17 22:03:04 807

原创 Windows 下获取Github上的资源

Github windows下的仓库获取

2014-04-16 13:10:46 1686

转载 DragonBook 第二版编译原理机械工业出版社课后答案

点击打开链接

2014-04-16 12:43:47 23156 7

原创 hdu1796 How many integers can you find

原题：http://acm.hdu.edu.cn/showproblem.php?pid=1796用到了容斥原理。简单水哦

2014-04-15 20:26:10 873

原创近期学习心得

今个携程做的实在是太水了- =完完全全表现了我一个LOL

2014-04-10 21:24:12 1067

转载 Ubuntu_翻页时不能看到全部内容

[command] | lessduring you reading Terminal, you can up or down that :use N, n (click in your keyboard)(if you said that "read" is what you done of commands :use history , and add ! to run that

2014-04-09 22:14:00 1392

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

金山快盘（网盘）

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