- 博客(14)
- 资源 (19)
- 问答 (4)
- 收藏
- 关注
原创 Java入门(1)
java语言的特点1、java语言是简单的2、java语言是面向对象的3、java语言是跨平台(操作系统)的[即一次编译,到处运行]4、java是高性能的运行java程序要安装和配置jdkjdk是什么?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.Exception2、运行期异常:java.lang.Runtim
2015-10-31 14:43:44 6213
原创 Java集合框架
集合框架List结构的集合类ArrayList类,LinkedList类,Vector类,Stack类ArrayList集合类的使用方法(无同步性,线程不安全) //ArrayList --- 实现了List接口,ArrayList是容量大小可变的数组的实现 ArrayList al = new ArrayList(); //将元素添加到al集合中的尾部
2015-10-30 20:29:37 27732 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 5005
原创 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 7521
原创 poj 3169 Layout
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8803 Accepted: 4236DescriptionLike everyone else, cows like to stand close to their friends when q
2015-10-24 15:41:41 4995
原创 poj 3723 Conscription
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9574 Accepted: 3394DescriptionWindy 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 3990
原创 单源最短路径算法
#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: 10000KTotal Submissions: 54761 Accepted: 16056Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都
2015-10-09 17:23:37 20288 1
个人博客设计文档
2016-04-28
oolong.jar
2016-03-21
web方面职业生涯问题?
2015-10-26
Fibonacci堆中mark域的变换规则和degree域的遵循条件是什么?
2015-08-17
二项堆和Fibonacci堆问题?
2015-08-16
程序员面试,基本功重不重要(算法和数据结构)?
2015-08-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人