2012年08月_zhouhong1026

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

转载 java中的io系统详解

相关读书笔记、心得文章列表 Java 流在处理上分为字符流和字节流。字符流处理的单元为 2 个字节的 Unicode 字符，分别操作字符、字符数组或字符串，而字节流处理单元为 1 个字节，操作字节和字节数组。Java 内用 Unicode 编码存储字符，字符流处理类负责将外部的其他编码的字符流和 java 内 Unicode 字符流之间的转换。而类 InputStreamReader

2012-08-28 22:42:40 422

转载排序汇总 (java实现)

package com.szu.edu.sort;import java.util.Random;/** * 作者：zhouhong * 时间：2012.08.26 * 排序测试类排序算法的分类如下： * 1.插入排序（直接插入排序、折半插入排序、希尔排序）； * 2.交换排序（冒泡泡排序、快速排序）； * 3.选择排序（直接选择排序、堆排序）；

2012-08-28 00:45:44 546

原创贪心算法

顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。问题一、活动安排问题问

2012-08-25 23:10:39 713

原创 java 对象排序

Java API针对集合类型排序提供了两种支持：java.util.Collections.sort(java.util.List)java.util.Collections.sort(java.util.List, java.util.Comparator)java.util.Arrays.sort(Object[] a) 第一个方法要求所排序的元素类必须实现java

2012-08-25 22:41:40 484

原创 hdoj1233 还是畅通工程

题目：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1009&cid=5825&hide=0 AC代码（C++）：#include #include #include #include #define N 121#define M 10000using namespace std;typedef

2012-08-24 18:21:28 623

原创最小生成树实现（kruskal+并查集）续

题目：（和上篇的那个题目差不多，不过里用到了路径压缩，所以效率更高。还有就是数据后面输入的，所以，更上篇的那个题目还是有区别。）输入数据:具体实现代码（C++）：#include #include #include #include using namespace std;#define MAX 100//定义边（x,y），权值为Wtypedef s

2012-08-24 16:08:29 881 3

原创最小生成树（kruskal+并查集实现）

题目大意如下：求上图中带权图的最小生成树？具体实现（C++）：#include #include #include #define M 9999#define N 6using namespace std;int set[N] = {0,1,2,3,4,5};int edge[N][N] = {{0,6,1,5,M,M},{6,0,5,M,3,M},{

2012-08-24 15:48:05 668

转载如何快速的增加行业经验

如何快速的增加自己的行业经验？本来这一篇文章是要推后来写的，因为这个话题是需要经历过的才会有感悟，入行也没多久，也不敢妄自决断，不过，适应环境这几天，遇到了一些问题，虽然说这些问题跟平时也没多大的差异，但从这件事情上，感觉出了自己的无知，在不改变这种状态，自己的未来估计不会太有太大的发展了！希望拿出自己的经历感受，与大家一起感受，改变，为未来准备好我们的状态！案例说明开篇我来说明几个案

2012-08-24 08:48:25 760

原创 hdoj 1272 小希的迷宫

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1272关键点：1.特别小心输入的格式，这个比较纠结。2.题目的最关键点：(1).所有点的根节点都相同（即下面的count=1），(2).输入路径不存在回来，这里用flag来标记回来（即构成回路,flag=1）3.注意find3(int x)这里用路径压缩的话，速度会快很多（用空间来换

2012-08-23 23:40:08 776

原创 Linux内网服务器从Windows通过NTP同步时间

首先，需要有一台win系统机器做ntp server，这就需要用到一个提供NTP服务的软件，我用的是Meinberg NTP工具，可以到http://www.meinberg.de/english/sw/index.htm去下载。其次，在安装过程一路下一步就会完成并启动NTP服务，但还需要做一下设置。通过“开始-所有程序-Meinberg-Network Time Protocol-E

2012-08-23 20:48:40 2143

原创 Linux下开启/关闭防火墙命令

一.Linux下开启/关闭防火墙命令 1) 永久性生效，重启后不会复原开启： chkconfig iptables on关闭： chkconfig iptables off 2) 即时生效，重启后复原开启： service iptables start关闭： service iptables stop 需要说明的是对于Linux下的其它服务都可以用以上命令

2012-08-23 20:47:48 15592

原创 CentOS6.2下jdk-7u2-linux-i586.tar.gz的安装方法

安装Tizen SDK的安装需要以下环境：PrerequisitesSun Java v6 or higher version (do not use OpenJDK)qemu-kvm, binutils-multiarch, debhelper, fakeroot, realpath, libsdl-gfx1.2-4, gettext, procps, xsltproc, libdb

2012-08-23 20:44:34 9959 2

原创 HDOJ-1232(并查集)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232AC代码：#include int v[1002];//定义全局变量，v[i]代表城镇。int find(int x){ int r = x; while(r != v[r]) r = v[r]; return r;//返回x所在的集合。

2012-08-23 20:42:35 968

原创丢手帕问题 (java实现)

/** *@author zhouhong *@fuction：丢手帕问题 */package com.zhouhong10;import com.zhouhong10.*;public class Work01 { /** * @param args */ public static void main(String[] args) { // T

2012-08-23 20:35:31 2031

这个世界上，有数百万的人热衷于软件开发，他们有很多名字，如：软件工程师（Software Engineer），程序员（Programmer），编码人（Coder），开发人员（Developer）。经过一段时间后，这些人也许能够成为一个优秀的编码人员，他们会非常熟悉如何用计算机语言来完成自己的工作。但是，如果你要成为一个优秀的程序员，你还可以需要有几件事你需要注意，如果你能让下面十个条目成为你的习惯

2012-08-23 20:34:14 777

转载 Java正则表达式应用

一、概述正则表达式是Java处理字符串、文本的重要工具。 Java对正则表达式的处理集中在以下两个两个类：java.util.regex.Matcher 模式类：用来表示一个编译过的正则表达式。java.util.regex.Pattern 匹配类：用模式匹配一个字符串所表达的抽象结果。（很遗憾，Java Doc并没有给出这两个类的职责概念。）比如一

2012-08-23 16:06:44 453

原创动态规划——矩阵连乘的问题

《问题的引出》（《算法设计与分析》，王晓东编著，清华大学出版社2008年1月第2版。）看下面一个例子，计算三个矩阵连乘{A1，A2，A3}；维数分别为10*100 , 100*5 , 5*50按此顺序计算需要的次数（（A1*A2）*A3）:10X100X5+10X5X50=7500次按此顺序计算需要的次数（A1*（A2*A3））:10X5X50+10X100X50=75000次所以

2012-08-20 16:05:48 1251

转载动态规划（1） HDU 动态规划题集

无法考证原作者是谁，故不注明转载位置1.Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i

2012-08-20 15:43:45 780

转载 “自学IT能走多远”

嗯，坛子里面看到frgjuu51朋友的帖子，“自学IT能走多远”，算是有点感触啊，所以写篇帖子回复一下。也想给广大自学的朋友鼓鼓劲。原帖在这里：http://bbs.51cto.com/thread-937576-1.html还有4个月就要实习，想做IT，但是非计算机专业，之前自学过1个月的ORACLE，不过都是皮毛，出去考试一个月，还有3个月的学习时间，如果说我这3个月拼命学

2012-08-20 15:23:35 1255

原创 Scanner用法

Scanner is suitable to read input data for the most of problems, but it is very slow. You should use it to read small input data only.package test1;import java.util.Scanner;public class Ma

2012-08-20 10:05:40 822

原创 StreamTokenizer的使用

关键点：类java.io.StreamTokenizer可以获取输入流并将其分析为Token(标记)。StreamTokenizer的nextToken方法将读取下一个标记默认情况下，StreamTokenizer认为下列内容是Token：字母、数字、除C和C++注释符号以外的其他符号。如符号“/”不是Token，注释后的内容也不是，而“\”是Token。单引号和双引号以及其中的内容，只能

2012-08-20 10:02:28 12548 1

原创 eclipse中, System.out.println() 快捷键

首先输入sysout然后，ALT+/

2012-08-19 20:35:18 2102 1

原创 hdu acm 2084 数塔

数塔 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 85 Accepted Submission(s) : 47Font: Times New Roman | Verdana | GeorgiaFont Size: ←

2012-08-12 10:23:50 1070

原创 hdu 2049 不容易系列之(4)——考新郎

分析：这个道题就是求N中有多少中M个数的错排。因此先找到N个新郎中M个错一共有几种，显然是CMN=N!/(M!*(N-M)!)。即CMN=N!/M!/(N-M)!。然后在求出M个数的错排个数，递推关系：f[n]=(n-1)*(f[n-1]+f[n-2])详细推导过程：错排的情况：首先考虑，如果开始有n-1个新郎，并且这n-1个人都已经完成了错排（有f(n-1)种可能），现在又来

2012-08-11 23:19:29 7933

原创 c++语言中保留小数点的后n位

#include#includeusing namespace std;int main(){ float a=12.9999, b=0.2234; //第一种方式，从根本改变输出流 coutcout //第二种方式，简缩型 coutcout//第三种方式，全局整体型coutcout.precision(2); coutcout

2012-08-11 21:44:00 4707

转载 HDU 2047 阿牛的EOF牛肉串动态规划

动态分析：每加一个字母会增加... s[i]=2*(s[i-1]+s[i-2]);我的思路：1.先考虑：当第i个元素为E或F时，前i-1个元素所有组合即s[i-1]，s[i]=2*s[i-1]2.再考虑：当第i个元素为O时，第i-1个元素可以为E或F，前i-2个元素的所有组合s[i-2]，s[i]+=2*s[i-2]AC code：#include #include

2012-08-11 21:20:48 757

原创 HDU 2045 递推求解

当n>3时，x[i]=x[i-1]+x[i-2]*2;递推思路：考虑长为n的串，以s[i]表示i位的字符。1.若前n-1位组成的串合法，则由于首尾不同，再添加一位时，只有1种方法；即s[n] = s[n-1] 2.若前n-1位组成的串不合法，再添加一位后合法，即因为首尾相同而引起的不合法，那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]

2012-08-11 20:00:14 653

转载 hdu,2050,折线分割平面

这种类型的题目，在acm编程中比较经典，这里我们由浅入深来学习下：（1）在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。很容易看出递推关系，每新增一条直线，都将原来所有的区域分成两半，因此第n条直线会在原来的基础上再添加n个平面，函数递推关系式如下：递推公式1：f(0) = 1

2012-08-11 16:18:57 3610

原创 hdu acm 2091 空心三角形

题目：空心三角形 Problem Description把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。Input每行包含一个字符和一个整数n(0Output每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。

2012-08-08 13:48:09 1651

原创 hdu 1061 Rightmost Digit (模幂运算)

题目：Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18913 Accepted Submission(s): 7266Problem DescriptionGiven a posi

2012-08-08 10:28:28 598

转载模运算

模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍，但多数都是以纯理论为主，对于模运算在程序设计中的应用涉及不多。　　　　例如11 Mod

2012-08-08 02:03:19 1031

原创杭电ACM 1005 Number Sequence

Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38553 Accepted Submission(s): 8150Problem DescriptionA number sequence

2012-08-07 15:16:32 4134 2

转载写给想当程序员的朋友

谨以此文献给所有想当程序员的朋友　　　　（一）文章由来及个人经历　　　　我是一名计算机专业的本科毕业生，毕业已经1年多了。毕业后从事的是软件编程工作，经常有其他专业的朋友想从事软件编程工作，向我请教如何，因为我自觉涉行不深，不敢信口开河，无奈朋友信任，我不得不郑重考虑一下这个问题了，来帮助朋友选择和回报朋友的信任。　　　这也就是此文的由来。　　　　还是先谈谈我个

2012-08-06 09:54:41 1489

转载 memset函数详细说明

1、void *memset(void *s,int c,size_t n)总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。2、例子int main(){char *s="Golden Global View";clrscr();memset(s,'G',6);//貌似这里有点问题//printf("%s",s);getchar();retu

2012-08-05 23:44:16 425

转载 C++ 排序函数 sort(),qsort()的用法

（一）首先看sort函数见下表：函数名功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort_copy 对给定区间复制并排序 nth_element 找出给定区间的某个位置对应的元素 is_sorted 判断一个区间是否已经排好序

2012-08-05 23:25:16 421

转载 warning: deprecated conversion from string constant to "char *"

warning: deprecated conversion from string constant to "char *"问题是这样产生的，先看这个函数原型：void someFunc(char *someStr);再看这个函数调用：someFunc("I'm a string!");把这两个东西组合起来，用最新的g++编译一下就会得

2012-08-05 22:36:44 490

转载人生：历练后的飞翔

巴尔扎克说过：“苦难是人生的一块垫脚石，对于强者是笔财富，对于弱者却是万丈深渊。” 　　的确，人的一生没有谁是平平坦坦的，一帆风顺是我们善良的祝愿，但有谁能平步青云而终老一生。我们每个人都不可避免地要经历改变命运的一个大坎——失学、失业、失恋、失去亲人、失去财富、失去健康……　　台湾作家林清玄写过一个故事：有一年上帝看见农夫种的麦子结实累累，感到很开心。农夫见到上帝却说，50年来我没有

2012-08-03 16:22:30 1034

转载别忘了人生另外三分之二的风景

也许很多人已经看过，送给那些没看过这个贴子的人吧。　　　　台湾最大的外商银行——花旗，一个卧虎藏龙的金融竞技场。　　花旗人的外表，多半光鲜亮丽、自信满满，但他们却面临比别人更激烈的竞争与压力，为了强过身边的“第一名们”，他们必须更用力的工作，甚至牺牲自己的生活。　　不过，担任花旗银行金融同业处副总裁的黄毅，却有一套与众不同的工作哲学。进入花旗银行十三年，黄毅从不加班，他只有一次在周

2012-08-03 16:18:55 5351

原创 C 指针学习笔记

C 指针学习笔记1.通过数组名访问数组元素：对于数组int a[10].对其中的元素的访问，可以是a[i]或者*(a+i);2.数组名其实也是指针数组名与指针的区别？数组名代表的是一个指针常量，而指针代表的是一个变量。3.值传递、地址传递、引用传递#include void Exchg2(int *px, int *py)//参数px、py都是指针{//将a

2012-08-03 15:51:21 630