魔法师Chris-CSDN博客

原创 [笔记&轮子]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 1942

原创 [轮子]用shell统计单词长度

linux下可以用wc命令统计单词数量。不过为了lian'sh

2014-06-27 20:09:54 1194

原创 [挖坑]java版终端JTerminal

Windows下的命令行工具，比如命令提示符cmd，git bash的终端，cygwin的终端，或多或少都存在字符编码的问题：中文的显示可能是乱码的，或者显示是正常的，但是git commit的时候写的中文再查看的时候就是乱码的了；或者cp936和UTF8的转换非常麻烦。总之，用起来不如linux下的gnome-terminal一类的工具那么爽。其实在windows下应当是主要用图形界面的，各

2014-06-27 19:21:49 1741

原创 eclipse配置php

1.系统使用window72.IDE使用eclipse-jee版本，但是还是需要php的插件

2014-06-11 18:17:50 645

原创俄罗斯方块：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 3737

原创基本排序算法：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 1005

原创二叉查找树：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 1651

原创那些年坑了我们的VC6

当年无知，进大学后学C++，学校机房IDE用VC6，我们也跟风使用。然后做acm水题，一堆一堆的。后来发现了VS2008，VS2010，搞不定ultimate版的就装了个Express版的，然后发现MFC竟然不被支持。学Java，课本上说用命令行，这对于菜鸟来说有点Geek style了，然后老师课上演示用的是JCreator，机房里也装这个。没过多久发现Eclipse能有语法提示错误

2013-08-17 15:26:47 991

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

原创 UVA3295

题意：给出一个a*b的网格，在网格上取不共线的三点构成三角形，求三角形总数。分析：就是一一道简单的组合数计算题目，设总结点数为n，则取三个节点的个数为C（n，3），然后减去横向、竖向、斜向的三点共线的个数即可，斜线三点共线等价于所枚举的矩形的长宽成倍数关系，即gcd不为1代码如下：#include #include using namespace std;long long gc

2013-02-09 08:19:03 543

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

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

原创 HDU 1166

DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情

2013-02-09 08:13:44 554

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

题意：有一些简单化合物，每个化合物都由两种元素组成，每个元素用一个大写字母组成，你是一个装箱工人，从实验员那里按照顺序依次把一些简单化合物装到车上，但是这里存在一个安全隐患，如果车上存在k个简单化合物，正好包含k中元素，那么他们将组成一个易爆易燃的化合物，为了安全起见，每当你拿到一个化合物的时候，如果他和已装车的化合物形成易爆化合物，你就应当拒绝装车，否则就应该装车，编程输出有多少个没有装车的化合

2013-02-09 08:12:08 398

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

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

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

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

原创 NYOJ 回文字符串

回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行

2013-02-09 08:03:24 469

原创 NYOJ 79

拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行

2013-02-08 20:32:20 430

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

原创 NYOJ 36 LCS 最长公共子序列

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序

2013-02-08 20:29:41 345

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

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

原创 NYOJ 16 矩形嵌套

题意：给出若干矩形的长和宽，小的矩形可以嵌套在大的矩形中，求矩形最多的嵌套中矩形的个数做法：嵌套关系是二元关系，转化为DAG上的最长路径问题，使用邻接表+状态转移方程即可，经典递归思想。代码://nyoj 16#include#include#includeusing namespace std;const int maxn = 150;int graph[maxn][m

2013-02-08 20:24:34 345

原创 UVA11525

题意：给定N与K（均为正整数）可以确定第K个全排列（1..N的全排列），但N较大，现以N=sigma（Si×（Ｋ－ｉ）！）（ｉ＝１．．Ｋ）的形式，输入Ｋ以及Ｓｉ，ｉ＝１.．Ｋ，请输出第Ｋ个全排列分析：逆向去想，对于一个给定的全排列可以确定它的序号Ｋ，Ｋ的表达式形式与Ｎ类似，发现从Ｓｉ可以确定第Ｋ个全排列中的第ｉ项，具体用线段树实现查找第ｉ项即可。代码：#include

2013-02-08 20:24:02 705 1

原创 UVALive3708

题意：在一个周长为10000的圆上等距分布着n个雕塑，现在又有m个新雕塑加入，位置可以随意放，希望所有的n+m个雕塑在圆周上均匀分布，这就需要移动其中一些原有的雕塑，要求n个雕塑移动的总距离最小，输出这个最小值分析：把点转化为相对坐标，先缩小n倍再放大n+m倍，得到新坐标pos，并取离pos最近的整点，两者之差的绝对值再缩小n+m倍就是需要移动的距离，所有的点的移动距离累加即可。floor(p

2013-02-08 20:22:43 387

原创 uva11130

分金币题意：圆桌上有n个人，每人有若干金币，金币总和能整除n，每个人可以分给他相邻两个人若干金币，现在需要使每个人最终金币数量相同，求需要转移的金币数量总和的最小值。类型：单变量极值->中位数问题代码#include #include using namespace std;const int maxn = 1000000 + 10;long long a[maxn], c[

2013-02-08 20:21:34 345

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

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

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

原创 VC下自制一个MusicPlayer：调用activemovie控件

步骤如下：1.打开vc6.0，用AppWizard新建一个project（是exe那个）2.选择“基于对话框”（第三个选项）3.一路确定，进入下面的界面：你可以拖动各种控件了4.但是要用的控件activemovie不在这里。解决方法：开始-》运行输入regsvr32 msdxm.ocx4.经过上一步的操作，已经可以添加activem

2013-02-08 20:14:14 455

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

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

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

原创 C++红黑树（类模板实现）

红黑树（Red Black Tree）是一种特殊的二叉查找树（Binary Search Tree），满则如下红黑性质的二叉树是红黑树：1.每个节点或是红的，或是黑的2.根节点是黑的3.每个叶节点（NIL）是黑的4.如果一个节点是红的，则它的两个儿子都是黑的5.对于每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点。由于以上的性质，红黑树的效率能保证在log级别

2013-02-08 20:07:54 396

原创 u盘装系统（不断更新中）

出于各种原因，人们需要（重）装系统。用光盘装固然简单，开机后F8选光驱启动就好，但是U盘装系统成为趋势，需要学下。u盘装win：1、首先要准备好u盘（或者sd卡+读卡器等装备），下载pe制作工具并安装，把u盘制作成可以启动的u盘（就是把pe系统放进去...）pe工具很多，老毛桃的，电脑店的，大白菜的，都可以。推荐用电脑店的。2、下载你想要安装的系统的镜像文件。网上有很多，iso格式

2013-02-08 20:05:57 492

原创从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 520

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