哈沙给_个人页

拓扑排序

一.概念 　　由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 二.拓扑排序方法如下:　　(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.　　(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.

第三届蓝桥杯预赛

3、任何一个自然数m的立方均可写成m个连续奇数之和。例如： 　1^3=1 　2^3=3+5 　3^3=7+9+11 　4^3=13+15+17+19 编程实现：输入一自然数n，求组成n^3的n个连续奇数。

移动小球

描述 你有一些小球，从左到右依次编号为1，2，3，…，n， 你可以执行两种指令。其中A X Y表示把小球X移动到小球Y左边，B X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。 输入 小球个数n。

《黑客与画家》读后感

　　读《黑客与画家》缘于有好几个“大牛”级的人物推荐，按耐不住好奇心，先在看了看书评，确实不错，因为是好书，所以第一个反应就是想把书买了，虽然已经很少买书了，如果是好书还是必须买下来看纸质的电子书真的还没完全达到那种阅读的享受。

《大众哲学》读后感

　　在毛概老师曹根记的极力推荐下我买了艾思奇著的《大众哲学》这本书，并带着半信半疑的想法开始了对哲学的学习。没想到这本书很快就打动了我，并深深的吸引了我。作者用通俗的笔法，日常谈话的体裁，融化专门的理论，让人很轻松地就能读懂。

Eclipse 如何设置注释的模板

windows---preferences...---java--code style--code Templates---Comments就可以进行设置了。 http://whb198900.blog.163.com/blog/static/766453542012316211146/

打包自己的的Class文件为Jar文件

java cvf my.jar *.* (不加-)，则把当前的目录里的所有子目录以及文件打包为my.jar，该jar包就在当前目录下 要想用该jar包需要在classpath下现加.;再加上所在jar包的绝对路径\my.jar。

Java模拟弹球效果(监听键盘)

1 import java.awt.*; 2 import java.awt.event.*; 3 4 public class BallGame extends Frame { 5 6 Image sun = Toolkit.

Java模拟八大行星运动效果

1 import java.awt.*; 2 import java.awt.event.WindowAdapter; 3 import java.awt.event.WindowEvent; 4 5 public class SolorSystem extends...

Java模拟弹球效果

1 /* 2 * 不添加事件监听的话最大最小可以用，但关闭不可以 3 */ 4 import java.awt.Color; 5 import java.awt.Frame; 6 import java.

Word去掉拼音检查

审阅--拼写和语法--选项，去掉所有的检查，再点击忽略全部。

MyEclipse配置DataBase Explorer

　　本意是为了和手写jdbc对照，不过不要和原来的手写连接重名。 　　打开cmd，直接输入notepad就打开了记事本。 　　jdk1.5之后不必配置classpath。

Java连接MySql

　　1. 　　现在工程(不是Src)上右键--Build Path--Add External Archives,选择驱动下的那个jar包，这是release版本，bin目录下的是debug版本。 　　示例在docs下的connector-j.html，里面有例子（其中的test是数据库名，换位自己的）。

INT最值

一.引言 　　INT_MAX:0x7fffffff,末尾是7，或者(1

白书若干题

1.　P32（排列）　 　　用1、2、3、…、9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。 int i,j,k; for(i=123; i> b; 15 if('+' == oper){ 16 ...

Java判断IP地址类型(第二版)

1 import java.net.Inet4Address; 2 import java.net.Inet6Address; 3 import java.net.InetAddress; 4 import java.net.UnknownHostException; 5 6 /* 7 * 第一版判断Ipv4或者Ipv6是通过是通过长度来实现的（4段为Ipv4，16段是Ipv6），由于判断的是本机IP， 8 * 所以没有校验值得合法性； 9 * 后来学了正则表达式； 10 * 现在使用instanceof操作符。

交通灯管理系统

一.基础准备 　　 1 import java.util.Date; 2 3 class TestEnum { 4 public enum TraficLamp { 5 //Red,Green,Yellow; 6 Red(30)...

约瑟夫问题

超过五分钟才写出来，主要是最后怎么实现循环忘了i = (++i)%n。而且和面向对象的思路搞混了 1 //今天新写的 ,有些垃圾 2 #include 3 #include 4 using namespace std; 5 6 int vis[100]; 7 ...

word里的图片怎么复制出来

　　右键没有另存为选项。 1.截图（ctrl + shift + a） 2.右键复制，粘贴进qq窗口，或者系统画图窗口。

自动售货机

　　 　　　　一台自动售货机能提供6种不同的饮料。售货机上有6个不同的按钮，分别对应这6种不同的饮料。顾客通过这些按钮选择不同的饮料。售货机有一个硬币槽和找零槽，分别用来收钱和找钱，现为这个系统设计一个用例图。   用例之间才有类属关系，Actor之间的继承关系用泛化关系来表示。

Java单例模式深入详解

一.问题引入 　　偶然想想到的如果把Java的构造方法弄成private，那里面的成员属性是不是只有通过static来访问呢；如果构造方法是private的话，那么有什么好处呢；如果构造方法是private的话，会不更好的封装该内呢？我主要是应用在使用普通类模拟枚举类型里，后来发现这就是传说中的单例模式。

关于Java可变参数的若干问题

　　Java1.5增加了新特性：可变参数：适用于参数个数不确定，类型确定的情况，java把可变参数当做数组处理。注意：可变参数必须位于最后一项。当可变参数个数多余一个时，必将有一个不是最后一项，所以只支持有一个可变参数。

老张Java加强

1.javaw是java的图形虚拟机，结束其便可结束Eclipse，不过我没在taskmgr发现有。2.必须设置断点后才可以debug，否则debug后无法查看变量也无法下一步，此时选择变量才可以右键watch。

大数连乘解决若干数学问题

一.问题描述　　 　　n!或者c(n,m)=n*……(n-m+1)/n!或者p(n,m)= n*……(n-m+1),这些问题全都可通过连乘解决。 二.注意事项： 　　小数的组合数可以通过刘汝佳那种方式（ans=ans*b/a）,通过10^num = n!判断(log10(n!))出阶乘的位数(num+1)； 　　在阶乘中若是每个数组元素上存储多位（此时需要注意中间结果溢出问题），则输出需要printf("%5d")。

小马MySql

1.一定要先“use + 数据库名”再做相关操作。2.多少个数据库：show databases；表：show tables；查看表结构：desc 表名；3.若是不想一个一个敲代码来创建数据库，可以执行脚本文件(\. my.sql)。

壁虎JavaSE

1.程序看做是日常生活中一系列动作的执行过程，在计算机中指一系列有序指令的集合。2.C/C++的exe程序与硬件和操作系统有关，而class文件可以再任何安装了jdk的机器上运行，这就是跨平台性。3.tab键在记事本里相当于八个空格。

Java与正则表达式

1.regex（正则表达式）：RegularExpressions（代替了StringTokenizer）；字符串处理利器；在unix流行，perl使用regex更牛。主要用在字符串匹配、查找和替换。例如：匹配IP（范围小于256）使用正则很好搞；从网页中揪出大量email地址发送垃圾邮件；从网页里揪出链接。

PhotoShopCS5

1.打开文件的时候有一个“图像序列”选项，勾选的话，打开的会变成视频图层（图层的下边有个胶片标志），并弹出设置帧速率的窗口，在“动画”窗口里可以看到帧速率等信息；若想打开视频则需要QuickTime并重启PS。 2.

无序整数数组中找第k大的数

方法一：基于快排 1 /* 2 基于区间快排的第K小算法 ,输出a[k-1]即可，O(n*logn)；每次只对后半部分递归便可把复杂度降到O(n) 3 主要思路是每次随机在数组中选取一个元素p，利用这个元素将数组分成两部分，比p小的元素在分好的数组左边，p和比p大的元素在数组右边， 4 根据k值选择在数组左半或者右半部分继续递归执行查找。

无序数组求最大差值

　　一个数组a[0...n-1]，求a[j]-a[i]的最大值，其中i

二分思想判断数组中是否有两数和为sum

1 /* 2 一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sum O（nlogn） 3 解题思路：先排序 在左右夹击判断，类似二分查找的思想。 4 */ 5 #include 6 #include 7 int find(int ...

Java判断本机IP地址类型(第一版)

1 package net; 2 3 import java.net.*; 4 5 /* 6 * getAddress方法和getHostAddress类似，它们的唯一区别是getHostAddress方法返回的是字符串形式的IP地址， 7 * 而getAddress方法返回的是byte数组形式的IP地址。

会声会影X2

……

PhotoShop高级应用

　　1.双击空的工作区就是打开文件（ctrl + o）。F切换工作区大小。 　　2.图案图章和仿制图章的区别：两者都需要选择仿制源，都有五种仿制来源分别存储不同的仿制源，还可以设置长宽来缩放图案（在左侧）；区别在于前者可以设置底层图案（在菜单栏）。

最少硬币问题

Java里子类调用父类构造方法问题

　　在Java中，子类的构造过程中，必须调用其父类的构造函数，是因为有继承关系存在时，子类要把父类的内容继承下来，通过什么手段做到的？     　　 答案如下：     　　　　当你new一个子类对象的时候，必须首先要new一个父类的对像出来，这个父类对象位于子类对象的内部，所以说，子类对象比父类对象大，子类对象里面包含了一个父类的对象，这是内存中真实的情况.构造方法是new一个对象的时候，必须要调的方法，这是规定，要new父类对象出来，那么肯定要调用其构造方法，所以：     　　　　 第一个规则：子类的构造过程中，必须调用其父类的构造方法。

独立任务最优调度问题

一.问题描述 　　用2 台处理机A 和B 处理n个作业。设第i 个作业交给机器A 处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>=bi，而对于某些j，j≠i，有aj>num) 16 { 17 int m...

集合划分问题

一.问题描述　　n个元素的集合{1,2,?, n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2，3...

为蓝桥杯准备

　　1.今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。

标准的二维表问题

一.问题描述 　　设 n 是一个正整数, 2*n 的标准二维表是由正整数 1, 2, ..., 2*n 组成的2*n 数组, 该数组的每行从左到右递增, 每列从上到下递增. 2*n 的标准二维表全体记为 Tab(n). 譬如: 当 n = 3 时 Tab(3) 如下: 　　1 2 3     1 2 4   1 2 5    1 3 4     1 3 5　　4 5 6     3 5 6   3 4 6    2 5 6     2 4 6   二.问题分析 　　同学说就是卡塔南数。

最大子段和算法分析

最大子段和问题(Maximum Interval Sum) 一.问题描述　　给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]。

双色Hanoi塔问题及判断指令

一.双色Hanoi塔问题 　　

归并法求逆序数

求逆序数 时间限制：2000 ms  |  内存限制：65535 KB 难度：5   描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。

PS制作流星效果

　　 　　　　先新建画布，然后填充黑色背景（因为夜空是黑色的），复制该图层，在新图层上操作（因为要自由变换，不可直接对背景层操作）；选择画笔工具半径要很小（10一下，否则重用滤镜效果不明显），然后“滤镜-风格化-风”，ctrl+f重用滤镜，效果明显后自由变换（因为那个流星效果是水平或者竖直的，而我...

排列的字典序问题

=2) 26 { 27 lis=0; 28 for(i=0,k=n-1;i=0; i--) 39 { 40 if(order[i] < order[i+1]) ...

半数集和半数单集问题

输油管道问题和邮局选址问题

点到直线距离：Ax＋By＋C＝0坐标（Xo，Yo），那么这点到这直线的距离就为：│AXo＋BYo＋C│／√（A2＋B2），刚开始一直以为要减一，把直线一般公式记成了Ax＋By＋C＝1。   >邮局选址问题和这个一样，只不过xy都要划分。（原来采用分治法求中位数）

不知秋有海棠花

　　海棠花有毒。 　　作者笔触细腻，感情丰富，书中有很多插图，勾起了我许许多多儿时的回忆，确实是一部不错的书…… 　　

金币阵列问题

　　有m*n(m

飞哥告诉的三点原则

　　1.单一职责原则（降低耦合度）  单一职责原则要求一个接口或类只有一个原因引起变化，也就是一个接口或类只有一个职责，  它就负责一件事情。  单一职责适用于接口、类，同时也适用于方法，什么意思呢？一个方法尽可能做一件事情，比如一个方法修改用户密码，不要把这个方法放到“修改用户信息”方法中，  这个方法的颗粒度很粗  如果接口的单一职责做得好，一个接口修改只对相应的实现类有影响，对其他的接口无影响，这对系统的扩展性、维护性都有非常大帮助。