2015年10月_Switchvov

12月 11月 10月 09月 08月 07月

原创 Java入门(1)

java语言的特点 1、java语言是简单的 2、java语言是面向对象的 3、java语言是跨平台(操作系统)的[即一次编译，到处运行] 4、java是高性能的运行java程序要安装和配置jdk jdk是什么？ 1、jdk全称java dvevlopment kit中文java开发工具包 2、jdk是sun公司开发的 3、jdk包括jre(

2015-10-31 16:19:25 15847 6

原创 Java异常处理

异常处理--基本概念当出现程序无法控制的外部环境问题(用户提供的文件不存在，文件内容损坏，网络不可用...)时，JAVA就会用异常对象来描述。 java中用2种方法处理异常： 1、在发生异常的地方直接处理； 2、将异常抛给调用者，让调用者处理。异常分类 1、检查性异常：java.lang.Exception 2、运行期异常：java.lang.Runtim

2015-10-31 14:43:44 6212

原创 Java集合框架

集合框架 List结构的集合类 ArrayList类，LinkedList类，Vector类，Stack类 ArrayList集合类的使用方法(无同步性，线程不安全) //ArrayList --- 实现了List接口，ArrayList是容量大小可变的数组的实现 ArrayList al = new ArrayList(); //将元素添加到al集合中的尾部

2015-10-30 20:29:37 27731 2

原创 UML基础概述

1. UML的分类 UML中有大量的图，常用的有十一种，大致可以分为两类：结构型和行为型。 (1)结构型(Structure Diagram) 类图(Class Diagram)对象图(Object Diagram)构件图(Component Diagram)部署图(Deployment Diagran)包图(Package Diagram) (2)行为型(Behavoir D

2015-10-27 12:38:33 5003

原创 2008 Round1AA Minimum Scalar Product

用贪心法能实现，一个向量正序，一个向量逆序，相乘相加就能解决PS:用__int64时，在printf,scanf里面的格式化字符应该是%I64d，虽然%d也能用，但是如果数值范围过大就会溢出。 #include #include //__int64输入输出的时候一定要用%I64d //否则结果错误 const int MAX_N = 200000; //最大个数 int n; //总个

2015-10-25 21:20:36 14937 2

原创快速模幂运算

#include /* * 挑战程序设计竞赛 p122 */ __int64 mod_pow(__int64 x,__int64 n,__int64 mod){ //快速模幂运算 __int64 res = 1; while(n > 0){ if(n & 1){ //如果二进制位最低位为1，则乘上x^(2^i) res = (

2015-10-25 19:09:57 4958

原创欧几里得算法和扩展欧几里得算法的简单例子

欧几里得算法： #include #include /* * 挑战。。。p113 */ struct point{ //格点 int x; int y; }; point p1, p2; //两个格点 int gcd(int a,int b){ //欧几里得算法 if(b == 0) { return a; } else

2015-10-24 17:46:57 7520

原创 poj 3169 Layout

Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8803 Accepted: 4236 Description Like everyone else, cows like to stand close to their friends when q

2015-10-24 15:41:41 4995

原创 poj 3723 Conscription

Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9574 Accepted: 3394 Description Windy has a country, and he wants to build an army to protec

2015-10-24 14:42:43 6228

原创最小生成树

#include #include #include using namespace std; const int INF = 50000; //极大值 int V; //顶点数 const int MAX_V = 10000; int mincost[MAX_V]; //从集合X出发的边到每个顶点的最小权值 bool used[MAX_V]; //顶点i是否在X集合中 int c

2015-10-19 19:46:10 5655

原创最短路径路径还原

#include #include #include #include #include using namespace std; struct edge{ //边 int from; //起点 int to; //终点 int cost; //花费 }; const int MAX_E = 10000; //最大边数 const in

2015-10-15 18:28:04 3573

原创任意两点间的最短路径

#include using namespace std; const int INF = 100000; //极大值 const int MAX_V = 10000; //最大顶点数 int d[MAX_V][MAX_V];//距离矩阵，d[u][v]表示e=(u,v)的权值(不存在的时候为INF,d[i][i]=0) int V; //顶点数 //算法思想： //DP方

2015-10-15 17:53:50 3989

原创单源最短路径算法

#include #include #include #include using namespace std; struct edge{ //边 int from; //起点 int to; //终点 int cost; //花费 }; const int MAX_E = 10000; //最大边数 const int MAX_V =

2015-10-15 17:31:54 2580

原创 poj 1182 食物链的一种解法(详解)，非向量法

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54761 Accepted: 16056 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都

2015-10-09 17:23:37 20288 1

个人博客设计文档

自己写的一个小blog网站的设计文档，该网站采用的是SSH和Bootstrop技术。具体内容请参考文档，项目在https://github.com/Switch-vov/MyBlog上，如有需要请自行下载，但需要注明出处，谢谢合作。

2016-04-28

Linux学习未做笔记部分

包括第二十五讲邮件服务.ppt，第二十六讲HA集群.ppt，第二十七讲LB集群.ppt，第二十八讲运维安全+面试技巧.ppt

2016-04-12

oolong.jar

将oolong.jar加入classpath，在控制台通过java COM.sootNsmoke.oolong.Gnoloo 字节码文件就能导出相应的j后缀文本文件。例如：java COM.sootNsmoke.oolong.Gnoloo HelloWorld.class 就能在HelloWorld.class文件目录下生成相应的HelloWorld.j文件

2016-03-21