- 博客(45)
- 资源 (7)
- 收藏
- 关注
原创 [笔记&轮子]java源码 生成本地javadoc api文档
在用Eclipse写java代码时候,有时候因为不知道一个java函数的作用,会通过把鼠移动到java函数上,如果它有javadoc的相关内容就会显示出来。但是并非所有java代码都有javadoc;即使安装了javadoc,在eclipse中如果不进行设定,也可能无法使用。我在win7下安装的是javase的jdk,发现eclipse中默认的javadoc路径是http://down
2014-06-28 15:41:16
1960
原创 [挖坑]java版终端JTerminal
Windows下的命令行工具,比如命令提示符cmd,git bash的终端,cygwin的终端,或多或少都存在字符编码的问题:中文的显示可能是乱码的,或者显示是正常的,但是git commit的时候写的中文再查看的时候就是乱码的了;或者cp936和UTF8的转换非常麻烦。总之,用起来不如linux下的gnome-terminal一类的工具那么爽。其实在windows下应当是主要用图形界面的,各
2014-06-27 19:21:49
1767
原创 俄罗斯方块:Python实现
网上搜到一个Pygame写的俄罗斯方块(tetris),大部分看懂的前提下增加了注释,Fedora19下运行OK的主程序:#coding:utf8#! /usr/bin/env python# 注释说明:shape表示一个俄罗斯方块形状 cell表示一个小方块import sysfrom random import choiceimport pygamefrom pygame.
2013-08-23 15:23:18
3755
原创 基本排序算法:Python实现
基本排序算法,包括冒泡排序,插入排序,选择排序,堆排序,快速排序等。 【冒泡排序】复杂度是n*n#coding:utf8#author:HaxtraZ#description:冒泡排序def bubblesort1(a): #每次找到一个最小元素,放到数组首部 n=len(a) for i in range(0,n-1): swap
2013-08-23 15:21:21
1013
原创 二叉查找树:Python实现
#coding:utf8#author:HaxtraZclass BST(object): """二叉查找树的简单实现""" def __init__(self): self.root = None def insert(self, val): newNode = BSTnode(val) if self.root
2013-08-23 15:18:44
1658
原创 那些年坑了我们的VC6
当年无知,进大学后学C++,学校机房IDE用VC6,我们也跟风使用。然后做acm水题,一堆一堆的。后来发现了VS2008,VS2010,搞不定ultimate版的就装了个Express版的,然后发现MFC竟然不被支持。学Java,课本上说用命令行,这对于菜鸟来说有点Geek style了,然后老师课上演示用的是JCreator,机房里也装这个。没过多久发现Eclipse能有语法提示错误
2013-08-17 15:26:47
997
原创 uvalive3971
#pragma warning(disable:4786)#include #include #include #include #include #define zzzusing namespace std;int min(int a, int b){ return a<b?a:b;}int max(int a, int b){ return a>b?a:b;}con
2013-02-09 22:02:24
458
原创 UVA3295
题意:给出一个a*b的网格,在网格上取不共线的三点构成三角形,求三角形总数。分析:就是一一道简单的组合数计算题目,设总结点数为n,则取三个节点的个数为C(n,3),然后减去横向、竖向、斜向的三点共线的个数即可,斜线三点共线等价于所枚举的矩形的长宽成倍数关系,即gcd不为1代码如下:#include #include using namespace std;long long gc
2013-02-09 08:19:03
550
原创 UVA10236 斐波那契素数
题意:任取斐波那契数列中一项f[i],若对于所有j解法:这题的理论分析在黑书上有,结论是从第五项开始下标为素数的斐波那契数都是斐波那契素数#include #include const int MAXN = 250010;;int prime[25010];bool isprime[MAXN];long double fib[MAXN];int main(){ i
2013-02-09 08:17:32
530
原创 POJ3468 线段树-模板题
DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other i
2013-02-09 08:15:02
752
原创 HDU 1166
DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营 地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工 兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情
2013-02-09 08:13:44
563
原创 UVALive3027 并查集
题意:有n个节点,初始时每个节点的父节点都不存在,你的任务是执行一次I操作和E操作,格式如下:I u v:把节点u的父节点设为v,距离为|u-v|除以1000的余数。输入保证之星指令前没有父节点E u:询问u到根节点的距离题意显然是要用并查集#include #include #include using namespace std;const int MAXN = 2
2013-02-09 08:12:57
382
原创 UVA3644
题意:有一些简单化合物,每个化合物都由两种元素组成,每个元素用一个大写字母组成,你是一个装箱工人,从实验员那里按照顺序依次把一些简单化合物装到车上,但是这里存在一个安全隐患,如果车上存在k个简单化合物,正好包含k中元素,那么他们将组成一个易爆易燃的化合物,为了安全起见,每当你拿到一个化合物的时候,如果他和已装车的化合物形成易爆化合物,你就应当拒绝装车,否则就应该装车,编程输出有多少个没有装车的化合
2013-02-09 08:12:08
406
原创 UVALive 3135
题意很简单就不说了,见白书指导书P188这里就是学习一下priority的最简单的用法,自己写一个结构体,包含比较操作 operator 代码#include #include #include using namespace std;struct zz{ int n, p, t; bool operator (const zz&z) const{ retur
2013-02-09 08:10:57
415
原创 UVA11991
给出一个包含n个整数的数组,每次询问两个整数k和v,输出从左到右第k个v的下标(从1到n)白书指导书的例题。。不过可以写的更短一点:#include #include #include #include using namespace std;mapint, vectorint> >a;int main(){ int n, m, x, y; while(scanf("%
2013-02-09 08:09:54
543
原创 UVA10806 用SPFA
Problem ?Dijkstra, Dijkstra.Time Limit: 10 seconds Dexter: "You don't understand. I can't walk...they've tied my shoelaces together."Topper Harley: "A knot. Bastards!"Jim A
2013-02-09 08:06:35
479
原创 HDU1532 最大流-模板题
题目是网络流-最大流的模板题这里作为学习,把《指南》上Dinic的模板用了一下,代码如下:#include #include #include #include #include using namespace std;const int MAXN = 10000;const int INF = 0x3f3f3f3f;int min(int a, int b){ r
2013-02-09 08:05:14
602
原创 NYOJ 回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接下来的N行
2013-02-09 08:03:24
474
原创 NYOJ 79
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意 的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截 所有的导弹。输入第一行
2013-02-08 20:32:20
440
原创 NYOJ 17
时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3 aaa ababc abklmncdefg样例输出1 3 7题目
2013-02-08 20:31:14
318
原创 NYOJ 36 LCS 最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序
2013-02-08 20:29:41
352
原创 UVA11646
题意:给定一个圆弧边矩形,长a宽b,周长为400,且两边的圆弧同属一个圆。给出长宽比m:n,求长和宽策略:列方程求解。令k=n/m,则解出a = 200 / (1 + atan(k)*sqrt(1+k*k));代码:#include #include using namespace std;int main(){/
2013-02-08 20:28:51
338
原创 UVA11437
题目:In the picture below you can see a triangle ABC. Point D, E and F divides the sides BC, CA and AB into ratio 1:2 respectively. That is CD=2BD, AE=2CE and BF=2AF. A, D; B, E and C, F are connect
2013-02-08 20:26:16
326
原创 NYOJ 16 矩形嵌套
题意:给出若干矩形的长和宽,小的矩形可以嵌套在大的矩形中,求矩形最多的嵌套中矩形的个数做法:嵌套关系是二元关系,转化为DAG上的最长路径问题,使用邻接表+状态转移方程即可,经典递归思想。代码://nyoj 16#include#include#includeusing namespace std;const int maxn = 150;int graph[maxn][m
2013-02-08 20:24:34
356
原创 UVA11525
题意:给定N与K(均为正整数)可以确定第K个全排列(1..N的全排列),但N较大,现以N=sigma(Si×(K-i)!)(i=1..K)的形式,输入K以及Si,i=1..K,请输出第K个全排列分析:逆向去想,对于一个给定的全排列可以确定它的序号K,K的表达式形式与N类似,发现从Si可以确定第K个全排列中的第i项,具体用线段树实现查找第i项即可。代码:#include
2013-02-08 20:24:02
711
1
原创 UVALive3708
题意:在一个周长为10000的圆上等距分布着n个雕塑,现在又有m个新雕塑加入,位置可以随意放,希望所有的n+m个雕塑在圆周上均匀分布,这就需要移动其中一些原有的雕塑,要求n个雕塑移动的总距离最小,输出这个最小值分析:把点转化为相对坐标,先缩小n倍再放大n+m倍,得到新坐标pos,并取离pos最近的整点,两者之差的绝对值再缩小n+m倍就是需要移动的距离,所有的点的移动距离累加即可。floor(p
2013-02-08 20:22:43
394
原创 uva11130
分金币题意:圆桌上有n个人,每人有若干金币,金币总和能整除n,每个人可以分给他相邻两个人若干金币,现在需要使每个人最终金币数量相同,求需要转移的金币数量总和的最小值。类型:单变量极值->中位数问题代码#include #include using namespace std;const int maxn = 1000000 + 10;long long a[maxn], c[
2013-02-08 20:21:34
354
原创 uva11729
题意:有n个人需要你分配任务,交代任务需要bi时间,执行任务需要ji时间,要求最早完成任务,请输出最后完成对的工作的时间。类型:贪心(先排序再处理)代码:#include#include#include#includeusing namespace std;int max(int a, int b){ return a>b?a:b;}struct
2013-02-08 20:19:04
306
原创 UVA11292
题意:有n个恶龙,有m个骑士可雇佣,每个骑士能力为x,表示可以砍掉恶龙的不超过x的头,且雇佣他需要x金币。要求砍掉恶龙所有的头且付金币最少。类型:排序+模拟代码:#include#include#includeusing namespace std;const int maxn = 20000+5;int A[maxn];int B[maxn];int m
2013-02-08 20:18:09
302
原创 UVA10391
题意:给定单词集合S,包含若干单词,找出S中所有满足这样条件的元素p:p==str1+str2 && str1属于S && str2属于S解法:暴力搜;或者用set的查找函数You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the
2013-02-08 20:16:49
344
原创 VC下自制一个MusicPlayer:调用activemovie控件
步骤如下:1.打开vc6.0,用AppWizard新建一个project(是exe那个)2.选择“基于对话框”(第三个选项)3.一路确定,进入下面的界面:你可以拖动各种控件了4.但是要用的控件activemovie不在这里。解决方法:开始-》运行 输入regsvr32 msdxm.ocx4.经过上一步的操作,已经可以添加activem
2013-02-08 20:14:14
464
原创 VC6.0下的辅助工具:Visual Assist X
Visual Assist XVisual.Assist.X是一款非常好的Visual Studio .NET 2003、2002插件,支持C/C++、C#、ASP、Visual Basic、Java和HTML等语言,也支持VC++6、VC++5,能自动识别各种关键字、系统函数、成员变量、自动给出输入提示、自动更正大小写错误、自动标示错误等,有助于提高开发过程地自动化和开发效率。使
2013-02-08 20:13:03
1702
原创 win7下vc6.0的安装
在win下用C++编程,很多新手都用VC6.0。winxp下的安装应该说问题是比较少的,win7下则有些小问题需解决。本人从网上找到些文章作为参考,加上自己的安装经验,总结了win7下VC6.0的安装步骤。1.下载VC6.0完整版(绿色版显然功能不全,bug多多),地址:http://hi.baidu.com/jsj082.解压缩,双击setup.exe,安装方式选择custom而不是ty
2013-02-08 20:12:24
480
原创 vc6.0:中文字串的读取
#include#include#include#includeusing namespace std;int main(){locale china("chs");wcin.imbue(china); //use locale objectwcout.imbue(china);wstring title;wchar_t
2013-02-08 20:09:45
715
原创 C++红黑树(类模板实现)
红黑树(Red Black Tree)是一种特殊的二叉查找树(Binary Search Tree),满则如下红黑性质的二叉树是红黑树:1.每个节点或是红的,或是黑的2.根节点是黑的3.每个叶节点(NIL)是黑的4.如果一个节点是红的,则它的两个儿子都是黑的5.对于每个节点,从该节点到其子孙节点的所有路径上包含相同数目的黑节点。由于以上的性质,红黑树的效率能保证在log级别
2013-02-08 20:07:54
405
原创 u盘装系统(不断更新中)
出于各种原因,人们需要(重)装系统。用光盘装固然简单,开机后F8选光驱启动就好,但是U盘装系统成为趋势,需要学下。u盘装win:1、首先要准备好u盘(或者sd卡+读卡器等装备),下载pe制作工具并安装,把u盘制作成可以启动的u盘(就是把pe系统放进去...)pe工具很多,老毛桃的,电脑店的,大白菜的,都可以。推荐用电脑店的。2、下载你想要安装的系统的镜像文件。网上有很多,iso格式
2013-02-08 20:05:57
504
原创 从win到linux的小问题集锦(不断更新中)
习惯了win下的操作,换到linux下会有很多需要适应的地方,这一过程中会遇到一些小问题,这里摘录一些,作为参考(不断更新中)1.txt文件打开后乱码原因:win下一般用gb2312,linux一般用utf-8,编码不同。解决方法:如果你的linux能在其他时候显正常显示中文,那就用这个命令:iconv -f gb2312 -t utf-8 test.txt> testutf8.t
2013-02-08 20:03:30
524
原创 vim的安装:中文帮助
先前暑假时在xp下装过gvim,含中文手册,很爽,但N久不用,加上重装了若干次系统,现在想在ubuntu下玩一玩。网上安装方法看了下,似乎没命中要害啊。。方法:1.sudo get-apt install vim虽然自带vi,但是还是需要install的2.下载压缩包,解压缩cd vimcdoc-1.8.0tar zxvf vimcdoc-1.8
2013-02-08 20:02:18
326
计算机网络-自顶向下方法-第6版-python课后题目和答案
2015-05-04
VisualBasic2010入门经典全部代码
2014-06-30
Linux内核0.11(0.95)详细注释-1.2.2.pdf
2014-06-13
opencv 2 computer vision application programming cook book
2013-04-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人