Browsed by
Category: Uncategorized

[原]用DFS解决水桶问题

[原]用DFS解决水桶问题

问题的引入:有三个没有刻度的桶,容量分别为3升、5升、8升。现在8升的桶是满的,你可以将水在桶中倒来倒去。 例如,首先8->3,那么8升桶内将会有5升水,3升桶会被装满;然后3->5,那么3升桶将被倒空,5升桶 内将有3升水。你的目标是平分这8升水,即使5升桶和8升桶内均有4升水。(ps:据说这是一个中学生的题目,大大的伤感了半天。) 按照题目的设计,可以尝试采用DFS来搜索结果。 于是有了一下的程序,过程没有做优化,而且作为DFS的尝试,应该有很多地方不太合理。(注:程序采用java编 写) /**************************DFSSloveTankProblem.java***************************/public class DFSSloveTankProblem { //记录找到的节点,避免重复节点出现 Node recordFinded;  //找到的节点记录的初始节点 Node FNode;  DFSSloveTankProblem() {  //寻找的第一个节点  Node firstNode = new Node();  firstNode.c3V = 0;  firstNode.c5V = 0;  firstNode.c8V = 8;  //记录找到的节点  recordFinded = new Node();  recordFinded.c3V = 0;  recordFinded.c5V = 0;  recordFinded.c8V = 8;  FNode = new Node();  FNode.child = new Node[1];  FNode.child[0] = recordFinded;  //开始寻找  DFS(firstNode); }  /**  * 按照深度搜索的方法  * @param node  */ public void DFS(Node node) {  if (process(node)) {   //输出结果   System.out.println("find result!");   Node nodeIdx;   nodeIdx = node;   while (nodeIdx.parent != null) {    System.out.println("nodeIdx=" + nodeIdx);    System.out.println("3V=" + nodeIdx.c3V);    System.out.println("5V=" + nodeIdx.c5V);    System.out.println("8V=" + nodeIdx.c8V);    nodeIdx = nodeIdx.parent;   }   return;  }  //标记  mark(node);  //寻找其子节点  for (int i = 0; i < node.child.length;…

Read More Read More

bat语法备忘

bat语法备忘

bat语法备忘扩展名是bat(在nt/2000/xp/2003下也可以是cmd)的文件就是批处理文件。 ==== 注 ======================================= .bat是dos下的批处理文件 .cmd是nt内核命令行环境的另一种批处理文件 从 更广义的角度来看,unix的shell脚本以及其它操作系统甚至应用程序中由外壳进行解释执行的文本,都具有与批处理文件十分相似的作用,而且同样是由 专用解释器以行为单位解释执行,这种文本形式更通用的称谓是脚本语言。所以从某个程度分析,batch, unix shell, awk, basic, perl 等脚本语言都是一样的,只不过应用的范围和解释的平台各有不同而已。甚至有些应用程序仍然沿用批处理这一称呼,而其内容和扩展名与dos的批处理却又完全 不同。 =================================== 首先批处理文件是一个文本文件,这个文件的每一行都是一条DOS命令(大部分时候就好象我们在DOS提示符下执行的命令行一样),你可以使用DOS下的Edit或者Windows的记事本(notepad)等任何文本文件编辑工具创建和修改批处理文件。 ==== 注 =================== 批 处理文件中完全可以使用非dos命令,甚至可以使用不具有可执行特性的普通数据性文件,这缘于windows系统这个新型解释平台的涉入,使得批处理的应 用越来越"边缘化"。所以我们讨论的批处理应该限定在dos环境或者命令行环境中,否则很多观念和设定都需要做比较大的变动。 ======================== 其 次,批处理文件是一种简单的程序,可以通过条件语句(if)和流程控制语句(goto)来控制命令运行的流程,在批处理中也可以使用循环语句(for)来 循环执行一条命令。当然,批处理文件的编程能力与C语言等编程语句比起来是十分有限的,也是十分不规范的。批处理的程序语句就是一条条的DOS命令(包括 内部命令和外部命令),而批处理的能力主要取决于你所使用的命令。 ==== 注 ================== 批 处理文件(batch file)也可以称之为批处理程序(batch program),这一点与编译型语言有所不同,就c语言来说,扩展名为c或者cpp的文件可以称之为c语言文件或者c语言源代码,但只有编译连接后的 exe文件才可以称之为c语言程序。因为批处理文件本身既具有文本的可读性,又具有程序的可执行性,这些称谓的界限是比较模糊的。 =========================== 第 三,每个编写好的批处理文件都相当于一个DOS的外部命令,你可以把它所在的目录放到你的DOS搜索路径(path)中来使得它可以在任意位置运行。一个 良好的习惯是在硬盘上建立一个bat或者batch目录(例如C:BATCH),然后将所有你编写的批处理文件放到该目录中,这样只要在path中设置 上c:batch,你就可以在任意位置运行所有你编写的批处理程序。 ==== 注 ===== 纯以dos系统而言,可执 行程序大约可以细分为五类,依照执行优先级由高到低排列分别是:DOSKEY宏命令(预先驻留内存),COMMAND.COM中的内部命令(根据内存的环 境随时进驻内存),以com为扩展名的可执行程序(由command.com 直接载入内存),以exe位扩展名的可执行程序(由command.com 重定位后载入内存),以bat位扩展名的批处理程序(由command.com 解释分析,根据其内容按优先级顺序调用第2,3,4,5种可执行程序,分析一行,执行一行,文件本身不载入内存) ============ 第 四,在DOS和Win9x/Me系统下,C:盘根目录下的AUTOEXEC.BAT批处理文件是自动运行批处理文件,每次系统启动时会自动运行该文件,你 可以将系统每次启动时都要运行的命令放入该文件中,例如设置搜索路径,调入鼠标驱动和磁盘缓存,设置系统环境变量等。下面是一个运行于Windows 98下的autoexec.bat的示例: @ECHO OFF PATH C:WINDOWS;C:WINDOWSCOMMAND;C:UCDOS;C:DOSTools;<br> C:SYSTOOLS;C:WINTOOLS;C:BATCH LH SMARTDRV.EXE /X LH DOSKEY.COM /insert LH CTMOUSE.EXE SET TEMP=D:TEMP SET TMP=D:TEMP ==== 注 ===== AUTOEXEC.BAT为DOS系统的自动运行批处理文件,由COMMAND.COM启动时解释执行; 而在Win9x环境中,不仅增加支持了 DOSSTART.BAT, WINSTART.BAT…

Read More Read More

bat资料2

bat资料2

在入侵中,大家有过编一个简单的程序来实现你的目的,BAT应该是大家常用的吧。如果你还没学会,那就快看下面的吧,我相信它会对你有意而无害的。 第一部分:批处理的专用命令 批处理文件是将一系列命令按一定的顺序集合为一个可执行的文本文件,其扩展名为BAT。这些命令统称批处理命令,下面我就来给大家介绍一下批处理的命令。1、   REMREM 是个注释命令一般是用来给程序加上注解的,该命令后的内容在程序执行的时候将不会被显示和执行。例:REM 你现在看到的就是注解,这一句将不会被执行。在以后的例子中解释的内容都REM 会放在REM后面。请大家注意。 2、   ECHOECHO 是一个回显命令主要参数有OFF和 ON,一般用ECHO message来显示一个特定的消息 。例:Echo offRem 以上代表关闭回显即不显示所执行的命令Echo 这个就是消息。Rem 以上代表显示“这就是消息”这列字符执行结果:C:>ECHO.BAT这个就是消息。 3、   GOTOGOTO 即为跳转的意思。在批处理中允许以“:XXX”来构建一个标号然后用GOTO :标号直接来执行标号后的命令。例:LABELREM 上面就是名为LABEL的标号。DIR C:DIR D:GOTO LABELREM 以上程序跳转标号LABEL处继续执行。 4、CALLCALL 命令可以在批处理执行过程中调用另一个批处理,当另一个批处理执行完后再继续执行原来的批处理。例:批处理2.BAT内容如下:ECHO 这就是2的内容批处理1.BAT内容如下:ECHO 这是1的内容CALL 2.BATECHO 1和2的内容全部显示完成执行结果如下:    C:>1.BAT    这是1的内容这就是2的内容    1和2的内容全部显示完成 5、PAUSEPAUSE 停止系统命令的执行并显示下面的内容。例:C:> PAUSE请按任意键继续 . . . 6、   IFIF 条件判断语句,语法格式如下:IF [NOT] ERRORLEVEL number commandIF [NOT] string1==string2 commandIF [NOT] EXIST filename command说明:[NOT] 将返回的结果取反值即“如果没有”的意思。ERRORLEVEL 是命令执行完成后返回的退出值Number 退出值的数字取值范围0~255。判断时值的排列顺序应该又大到小。返回的值大于或等于指定的值时条件成立。string1==string2 string1和string2都为字符的数据,英文字符的大小写将看做不同,这个条件中的等于号必须是2个(绝对相等),条件想等后即执行后面的 commandEXIST filename 为文件或目录存在的意思。IF ERRORLEVEL这条语句必须放在某一个命令后面。执行命令后由IF ERRORLEVEL来判断命令的返回值。例:1、   IF [NOT] ERRORLEVEL number command检测命令执行完后的返回值做出判断。echo offdir z:rem 如果退出代码为1(不成功)就跳至标题1处执行IF ERRORLEVEL 1 goto 1rem 如果退出代码为0(成功)就跳至标题0处执行IF ERRORLEVEL 0 goto…

Read More Read More

批处理BAT加强说明

批处理BAT加强说明

批处理BAT加强说明   希望大家想了解BAT批处理的好好看看有所加强,看到刚才发表的文章我也认为BAT的重要性。这点大家都知道所以转了一章好东东大家共同提高。也希望大家有好东东好思想大家来了解加强。                  批处理BAT技巧 文章结构 1. 所有内置命令的帮助信息 2. 环境变量的概念 3. 内置的特殊符号(实际使用中间注意避开) 4. 简单批处理文件概念 5. 附件1 tmp.txt 6. 附件2 sample.bat ###################################################################### 1. 所有内置命令的帮助信息 ###################################################################### ver cmd /? set /? rem /? if /? echo /? goto /? for /? shift /? call /? 其他需要的常用命令 type /? find /? findstr /? copy /? ______________________________________________________________________ 下面将所有上面的帮助输出到一个文件 echo ver >tmp.txt ver >>tmp.txt echo cmd /? >>tmp.txt cmd /? >>tmp.txt echo rem /? >>tmp.txt rem /? >>tmp.txt echo if /? >>tmp.txt if /? >>tmp.txt echo…

Read More Read More

bat资料1

bat资料1

这个脚本中出现了如下几个命令:@、echo、::、pause、:和goto、%以及if。而这一章就将讲述这几个命令。 1、@ 这个符号大家都不陌生,email的必备符号,它怎么会跑到批处理中呢?呵呵,不是它的错,批处理本来就离不开它,要不就不完美了。它的作用是让执行窗口中不显示它后面这一行的命令本身(多么绕口的一句话!)。呵呵,通俗一点说,行首有了它的话,这一行的命令就不显示了。在例五中,首行的@echo off中,@的作用就是让脚本在执行时不显示后面的echo off部分。这下懂了吧?还是不太懂?没关系,看完echo命令简介,自然就懂了。 2、echo 中文为“反馈”、“回显”的意思。它其实是一个开关命令,就是说它只有两种状态:打开和关闭。于是就有了echo on和echo off两个命令了。直接执行echo命令将显示当前echo命令状态(off或on)执行echo off将关闭回显,它后面的所有命令都不显示命令本身,只显示执行后的结果,除非执行echo on命令。在例五中,首行的@命令和echo off命令联合起来,达到了两个目的:不显示echo off命令本身,不显示以后各行中的命令本身。的确是有点乱,但你要是练习一下的话,3分钟包会,不会的退钱! echo命令的另一种用法一:可以用它来显示信息!如例五中倒数第二行,Default BAT file name is START.BAT将在脚本执行后的窗口中显示,而echo命令本身不显示(为什么??)。echo命令的另一种用法二:可以直接编辑文本文件。例六:echo nbtstat -A 192.168.0.1 > a.batecho nbtstat -A 192.168.0.2 >> a.batecho nbtstat -A 192.168.0.3 >> a.bat 以上脚本内容的编辑方法是,直接是命令行输入,每行一回车。最后就会在当前目录下生成一个a.bat的文件,直接执行就会得到结果。 3、:: 这个命令的作用很简单,它是注释命令,在批处理脚本中和rem命令等效。它后面的内容在执行时不显示,也不起任何作用,因为它只是注释,只是增加了脚本的可读性,和C语言中的/*…………*/类似。地球人都能看懂,就不多说了。 4、pause 中文为“暂停”的意思(看看你的workman上),我一直认为它是批处理中最简单的一个命令,单纯、实用。它的作用,是让当前程序进程暂停一下,并显示一行信息:请按任意键继续. . .。在例五中这个命令运用了两次,第一次的作用是让使用者看清楚程序信息,第二个是显示错误的汇编代码信息(其实不是它想显示,而是masm程序在显示错误信息时被暂它停了,以便让你看清楚你的源代码错在哪里)。 5、:和goto 为什么要把这两个命令联合起来介绍?因为它们是分不开的,无论少了哪个或多了哪个都会出错。goto是个跳转命令,:是一个标签。当程序运行到goto时,将自动跳转到:定义的部分去执行了(是不是分不开?)。例五中倒数第5行行首出现一个:,则程序在运行到goto时就自动跳转到:标签定义的部分执行,结果是显示脚本usage(usage就是标签名称)。不难看出,goto命令就是根据这个冒号和标签名称来寻找它该跳转的地方,它们是一一对应的关系。goto命令也经常和if命令结合使用。至于这两个命令具体用法,参照例五。 goto命令的另一种用法一:提前结束程序。在程序中间使用goto命令跳转到某一标签,而这一标签的内容却定义为退出。如: ……goto end……:end 这里:end在脚本最后一行!其实这个例子很弱智,后面讲了if命令和组合命令你就知道了。 6、% 这个百分号严格来说是算不上命令的,它只是批处理中的参数而已(多个%一起使用的情况除外,以后还将详细介绍),但千万别以为它只是参数就小看了它(看看例五中有多少地方用到它?),少了它批处理的功能就减少了51%了。看看例七: net use \%1ipc$ %3 /u:"%2"copy 11.BAT \%1admin$system32 /ycopy 13.BAT \%1admin$system32 /ycopy ipc2.BAT \%1admin$system32 /ycopy NWZI.EXE \%1admin$system32 /yattrib \%1admin$system3210.bat -r -h -s 以上代码是Bat.Worm.Muma病毒中的一部分,%1代表的IP,2%代表的username,3%代表password。执行形式为:脚本文件名参数一 参数二 ……。假设这个脚本被保存为a.bat,则执行形式如下:a IP username password。这里IP、username、password是三个参数,缺一不可(因为程序不能正确运行,并不是因为少了参数语法就不对)这样在脚本执行过程中,脚本就自动用用你的三个参数依次(记住,是依次!也是一一对应的关系。)代换1%、2%和3%,这样就达到了灵活运用的目的(试想,如果在脚本中直接把IP、username和password都定义死,那么脚本的作用也就被固定了,但如果使用%的话,不同的参数可以达到不同的目的,是不是更灵活?)。 关于这个参数的使用,在后续章节中还将介绍。一定要非常熟练才行,这需要很多练习过程,需要下点狠工夫! 这一章就写到这里了。可能有朋友问了:怎么没介绍if命令?呵呵,不是我忘了,而是它不容易说清楚,下一章再讲了!这一章讲的这点东西,如果你是初学者,恐怕也够消化的了。记住一句话:DOS是批处理的BODY,任何一个DOS命令都可以被用在批处理脚本中去完成特定的功能。到这里,你是否已经想到了用自己肚子里的东西去写点带有自动化色彩的东东呢?很简单,就是一个DOS命令的集合而已,相信自称为天才的你已经会把计算机等级考试上机试题中的DOS部分用批处理来自动化完成了。 烦!就好象一个半老女人到了更年期,什么事都想唠叨几句,什么事都感到不舒服,看谁谁不爽。明知山有虎,偏向虎山行,最后留下一身伤痕无功而返时,才发现自己竟然如此脆弱,如此渺小,如此不堪一击。徘徊在崩溃的边缘,突然回想起了自己最后一次扁人的那一刻,还真有点怀念(其实我很不喜欢扁人,更不喜欢被人扁)。我需要发泄,我用手指拼命的敲打着键盘,在一阵接一阵有节奏的声音中,屏幕上出现了上面的这些文字。可难道这就是发泄的另一种方式吗?中国人还是厉害,早在几千年前孔老夫子就说过“唯女子与小人,难养也”,真**有先见之明,佩服!虽然是在发泄,不过大家请放心,以我的脾气,既然决定写这篇教程,就一定会尽力去写好,写完美,绝对不给自己留下遗憾,要不这教程就不是我写的! 曾经有一篇经典的批处理教程出现在你的屏幕上,你没有保存,直到找不到它的链接你才后悔莫及,人世间最大的痛苦莫过于此。如果上天能给你一个再看一次的机会,你会对那篇教程说三个字:我爱你!如果非要给这份爱加上一个期限,你希望是100年。因为100年后,你恐怕早已经挂了!而现在,你的屏幕上出现了这篇你正在看的批处理教程,虽然不如你曾经看的那篇经典,但如果勉强还过的去。你会爱它吗?时间会有50年那么长吗?答案是:试试看吧。…

Read More Read More

用bat文件实现自动播放目录下的所有pmf视频~~

用bat文件实现自动播放目录下的所有pmf视频~~

autoPlay.bat ———————————————– @echo off echo "autoPlay start!"for %%f in (C:test*.pmf) do play.bat %%f & pause   Play.bat ———————————————– mplayer.exe %1 -dumpvideomplayer.exe -fps 60 stream.dump 今天看pmf视频,发觉那个软件只能一次播放一个文件,好生不爽,于是编辑了这个bat文件,用于自动播放某个目录下的所有pmf视频。

MIDP 3.0

MIDP 3.0

MIDP 3.0              About more that an year ago, while reading the specs of MIDP 3.0 (JSR-271) a strong feeling came to my mind that it will of course be a promise to the mobile world to be in pace with utilizing of the power of the high end gadgets where it is implemented! Java Micro Edition is still growing and we could expect more in the upcoming days! For developers like me, it gave an impression that JME is…

Read More Read More

太bt了,小图合成大图的思考

太bt了,小图合成大图的思考

做游戏时,有时候会把小图拼成大图,大多数情况都是人工拼的,这样,不能保证大图的利用率达到最高,如果写一个程序,把所有小图拼成最优化的大图,就可以达到了很好的效果。 有时间可以研究一下~~

在static{后面跟着一段代码

在static{后面跟着一段代码

class Value{static int c=0;Value(){c=15;}Value(int i){c=i;}static void inc(){c++;}}class Count{public static void prt(String s){System.out.println(s);}Value v=new Value(10);static Value v1,v2;static{prt("v1.c="+v1.c+" v2.c="+v2.c);v1=new Value(27);prt("v1.c="+v1.c+" v2.c="+v2.c);v2=new Value(15);prt("v1.c="+v1.c+" v2.c="+v2.c);} public static void main(String[] args){Count ct=new Count();prt("ct.c="+ct.v.c);prt("v1.c="+v1.c+" v2.c="+v2.c);v1.inc();prt("v1.c="+v1.c+" v2.c="+v2.c);prt("ct.c="+ct.v.c);}} 运行结果如下: v1.c=0 v2.c=0v1.c=27 v2.c=27v1.c=15 v2.c=15ct.c=10v1.c=10 v2.c=10v1.c=11 v2.c=11ct.c=11   这个程序展示了静态初始化的各种特性。如果你初次接触Java,结果可能令你吃惊。可能会对static后加大括号感到困惑。首先要告诉你的是,static定义的变量会优先于任何其它非static变量,不论其出现的顺序如何。正如在程序中所表现的,虽然v出现在v1和v2的前面,但是结果却是v1和v2的初始化在v的前面。在static{后面跟着一段代码,这是用来进行显式的静态变量初始化,这段代码只会初始化一次,且在类被第一次装载时。如果你能读懂并理解这段代码,会帮助你对static关键字的认识。在涉及到继承的时候,会先初始化父类的static变量,然后是子类的,依次类推。非静态变量不是本文的主题,在此不做详细讨论,请参考Think in Java中的讲解。

[转]最近的超强警句

[转]最近的超强警句

我宁愿你抱着别的女人想我,也不愿你抱着我想别的女人.   骑白马的不一定是王子,他可能是唐僧;带翅膀的也不一定是天使,妈妈说,那是鸟人。   站的更高,尿的更远。   穿别人的鞋,走自己的路,让他们找去吧.   打台湾我捐一个月的生活费,打美国我捐一年的生活费,打日本我捐他妈的一条命!   我不是随便的人。我随便起来不是人   女人无所谓正派,正派是因为受到的引诱不够;男人无所谓忠诚,忠诚是因为背叛的筹码太低……   聪明的女人对付男人,而笨女人对付女人.   走自己的路,让别人打车去吧.   水至清则无鱼,人至贱则无敌!   一大学生最低奋斗目标:农妇,山泉,有点田.   再过几十年,我们来相会,送到火葬场,全部烧成灰,你一堆,我一堆,谁也不认识谁,全部送到农村做化肥.   女人谨记:一定要吃好玩好睡好喝好,一但累死了,就别的女人花咱的钱,住咱的房,睡咱的老公,泡咱的男朋友,还打咱的娃.   自从我变成了狗屎,就再也没有人踩在我头上了.