- 博客(42)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 无向图的深度搜索和广度搜索
学习图的第一步 :#define MAXNODE 40 // 千万不要加 ; #define NIL 999#define INFI 9999999#include #include using namespace std;struct arcnode { int vertex; int weight; struct arcnode * nextarc;};typedef str
2007-12-02 03:46:00
1277
原创 ZJU 1027 Human Gene Functions
/* 找到状态方程： 设 f[i][j]为从第一个序列中选前i个，第二个序列中选j个的权值...则：f[i][0] = sum;f[0][i] = sum;f[i][j]= max( f[i-1][j-]+p[i-1][j-1]; f[i-1][j]+p[i-1][4]; f[i][j-1]+p[4][j-1] )*/#include #include int power[5][5
2007-12-01 00:07:00
716
原创 ZJU 1196 Fast Food
http://acm.zju.edu.cn/show_problem.php?pid=10132688316 2007-11-28 21:08:28 Accepted 1196 C++ 00:00.01 576K arena /*动态规划：用剪切粘帖法证明最优子结构： 设f[i][j]是前i个shop里放置了j个depot的最小sum。则：f[i][j]=min{ f[i-k][j-1]+c[
2007-12-01 00:05:00
756
原创 Java 基础复习 01
暑假学习了Java，感觉比C++好用，所以想深入学习一下。于是就从图书馆借来一本SCJP培训与认证指南来看，书上n多错误啊，不过还是学到了一些东西，这就算是第一次笔记吧：1: 有关数据类型：public class Test{ public static void main( String[] args ) {// float a = 3.14;
2007-09-15 23:26:00
886
原创 达内免费Java训练 第七天
今天老师简单地讲了SQL语句，呵呵，以前学过，温习一下。1、登录数据库：telnet 192.168.0.200 // 我们连的内网login: openlabPassword: // 密码不回显shanghai% sqlplus // sqlplus 的Oracle命令Enter user-name: openlabEnter password:SQL> // 终于可以操作了
2007-08-09 00:16:00
1020
原创 达内免费java训练 第八天
今天石成志简单地教了一下怎样在java程序中连接、操作数据库。1、 操作系统 －－> JVM －－> .class。 而 java和数据库的关系分三层：DataBase ：Oracle, SqlServerDB Driver : 出现过四种： JDBC-ODBC(非跨平台） Bridge －－> ..... --> java network protocal(完全跨平台＋网络访问)JDBC
2007-08-08 23:15:00
1436
原创 Java 小问题 1
在网上搜集的，自己整理了一下，分成几篇，留着以后面试前看，呵呵。1、谈谈final, finally, finalize的区别：final是用来定义一个常数，或者是不能overload的方法，不能继承的类。finally是try/catch block的。finalize ：在Object类中定义，子类覆盖finalize（）方法以整理系统资源或者执行其他清理工作。finalize（）方法在垃
2007-08-08 22:10:00
603
原创 Java 课堂记录 04 （文件和输入输出流）
1、File ：实现的接口：Serializable, Comparable． 是文件或目录的抽象表示。构造方法：File(URI uri)： URI 是统一资源标识符，具体分析详见 Java中URI,URL和URN的使用。 File(String pathname)； File(String directoryPathname, String filenam
2007-07-30 15:01:00
953
原创 Servlet 与 Jsp核心编程 卷一 学习笔记 01
1、新建Servlet文件后修改web.xml ThreeParams coreservlets.ThreeParams ThreeParams /servlet/ThreeParams // action="/ProjectName/url-pattern" , 直接访问或链接的url也一样。 2、ServletUtilities.java : 创建静
2007-07-25 01:29:00
1240
原创 Java 课堂记录 03 （继承与多态）
1、Overriding：子类在继承父类方法的同时并改写了此方法。（方法名称，参数个数，类型都不变）.继承关系里，在子类中使用super关键字调用父类的方法可以增强子类的可维护性。（黑盒机制）父类成员的引用 : super.成员变量; super.成员方法; 调用父类的构造方法 super(参数列表).在子类对象创建的时候，初始化的顺序是：1. 父类中的构造函数; 2. 子类的属性初始化;
2007-07-19 01:18:00
586
原创 Java 课堂记录 02
今天感觉到MFC真的好朦胧，决心努力学 winSDK ..............1、package 和 import 与 classpath：Package: 在一个项目中可以根据类所完成的功能将他们划分在不同的包中.(包和我们平时所说的目录可以等同起来).Package有利于大型项目的开发,减少其复杂性,有利于类的复用Package有利于避免命名的冲突，并且能保证类之间访问的安全.Pack
2007-07-17 03:14:00
991
转载 Fedora Core 7 下安装JDK并环境设置
看大家都用Linux用的开心，我也借我同学的FC 7 过来装了，体验一下Linux全新的感觉。初次感觉：自由软件真的很自由，功能很贴心，最重要的是 safe （要知道，我昨晚就因为装了个什么破更新，今天xp就不能跑了....）. 因为暑假要学java ，我就参考了 flyingis 的 Blog，配置了我自己的jdk环境 1、下载需要的jdk（ 我的是 jdk-6u2-linux-i586-r
2007-07-13 23:36:00
2418
2
原创 Java 课堂笔记 01
设置环境变量：在cmd里面用set命令只是暂时改变cmd环境下的环境变量（局部或系统），退出此次cmd后消失。需要永久设置环境变量必须在“系统属性-->高级-->环境变量”里设置（新建、编辑）。set JAVA_HOME=F:/Java/jdk1.6.0_02set PATH=%JAVA_HOME%/bin;%PATH% set CLASSPATH=.;%JAVA_HOME%/lib/dt.jar
2007-07-11 01:07:00
1104
转载 JavaScript 基础
学习自： http://www.hongen.com/pc/homepage/javascript/index.htm1.JS简介及特点-------------- javascript语言的前身叫作Livescript。自从Sun公司推出著名的Java语言之后，Netscape公司引进了Sun公司有关Java的程序概念，将自己原有的Livescript 重新进行设计，并改名为javas
2007-06-09 21:27:00
962
转载 一个LINUX狂人的语录 （转载）
出处： http://blog.csdn.net/calvinxiu/archive/2007/01/27/1495778.aspx我已经半年没有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。GNU/Linux 不是每个人都想用的。如果你只需要处理一般的事务，打游戏，那么你不需要了解下面这些了。我不是一个狂热的自由软件份子，虽然我很喜欢自由软件。这篇文章也不是用来推行自
2007-06-06 00:51:00
999
原创 字符匹配 真正理解KMP算法的力量 ( 修正)
问题提出：给定两字符串 s[], t[]. 实现函数 find( const char s[], const char t[], int pos ),功能为从字符串s[] 的第pos个位置起（按照C++中数组下标规定，以0开始计数）开始查找t[]在s[]中第一次出现的位置，若干s[]中不存在t[]，返回-1.// 解法源代码下载地址：KMP.cpp & KMP.exe分析：这道题很自然的想法就
2007-06-05 00:24:00
1775
原创 C / C++ 编译预处理
今天做练习用到头文件包含时遇到了 redefinition 的报错。仔细一看才发现是 我没有很好地使用条件编译来协调头文件包含关系（平常说的 “头文件卫士”就这么回事 ）。于是找来尘封已久的>，复习了编译预处理这一章节。做点笔记如下：C预处理程序 : 在用C编译程序对C源代码进行编译之前，即在语法分析、代码生成和优化之前，由C 预处理程序对源代码进行第一次处理。处理时，它忽
2007-06-03 04:49:00
1313
原创 基于单链表的列表基本操作 类C语言实现
关于单链表的故事实在太多了，孰能生巧。今天有个同学说怎样用C方式（不用类）的形式重写单链表的列表。刚开始不以为然，可后来发现其实不那么简单啊。复习了严老师的数据结构后，于是就有了今天的第一个练习。#include using namespace std;typedef int ElemType;typedef struct LNode{ ElemType data; LNode * next;
2007-06-03 02:51:00
1153
原创 算法习题 （去掉数组重复元素 + 交换一串数组元素 ）
今天在一本讲基础算法的书上看到两道比较有意思的算法的题目，自己做了一下，再和书上比较一下。书上推荐的算法的确是比大家经常想到的算法优化了不少。1、已知整数数组a[n]中有重复的元素，试实现函数 void purge( int * a, int &n ); 该函数Post 条件为a[n] 中个元素相异。 常规思路：对表中任一个元素a[i]，令 j 从 i+1 到 n-1，将a[i]和a[j]进行
2007-06-02 02:31:00
4803
原创 2007年3月18日实考高级口译听力 学习 （昂立学院口译项目部 网址：www.onlycollege.com.cn ）
第一次接触高口真题，好难啊。看来凭我现在的能力，要想通过笔试都还有好长的一段路要走啊。Anyway， Im walking on my way.growing awareness in .. 越来越关心jeopardize / abuse the rights 危害利益there has been an upsurge in .... . 迅猛增长/发展become over-depe
2007-06-02 02:28:00
4147
3
原创 堆排序（ 内部排序 续 ）
昨天老师讲了最后一个内部排序方法：堆排序。刚开始听的时候，比较晕。回来自己想了一会儿，豁然开朗...呵呵。真是佩服那些做算法研究的人。牛X。堆：假设为大根堆，则 a[i] >= max{ a[2i+1], a[2i+2] } , a[i] 为 parent, a[2i+1], a[2i+2] 为其左/右儿子。堆排序： 选择排序的优化。逻辑抽象（顺序地为数组元素下标编号）出一颗完全二叉树（自上而
2007-05-31 21:00:00
599
原创 XP 小技巧（ 隐藏文件、mp3转换WMA ）
1、隐藏文件 ： ( 以在 e 盘根目录创建 zp. 文件夹为例 ） Step1： cmd --> md e:/zp../ , 这样就创建号了zp. 文件夹， 不过不能双击或者右键打开（这也是我们能用它来隐藏文件的原因，呵呵）。运行-->e:/zp../ 打开了zp. 文件夹，再把你要隐藏的东西放到里面就行了。以后要访问只要从 运行里输命令即可。 补充： 当你在zp.里面放了文件后，会另外生成
2007-05-24 17:02:00
769
原创 Apple Record & Apple Company - Saybot Practice Lesson ( http://www.saybot.com/labLessonList.action )
Passage: Millions of people are legally downloading music worldwide as part of the iPld revolution-dance, classical, rap...but they still cant listen to the Beatles.Time and again, Apple Records( whi
2007-05-20 22:03:00
809
原创 Beckham - Saybot Practice Lesson ( http://www.saybot.com/labLessonList.action )
Passage: It all seemed to fit so perfectly in the beginning : the worlds premier footballer assigned to the worlds premier club basking in the warm glow of Mediterranean sunshine and the love of his
2007-05-20 20:48:00
827
原创 常见内部排序算法 简单数组实现与分析（快速(偶原创partition函数，望众高手指正)、归并、希尔、插入、选择、冒泡)
最近数据结构学到 DoubleLinkedList, 当然在DLL（呵呵）上实现各种排序算法的任务也就如期而至了。这时我才发现原来以前学数组时练的排序算法都不能熟练地写出来了，于是这就复习了一下以前的知识，以备将来复习之用，呵呵......为了能直接把代码拷到Visual C++ 里面运行，我先把6种排序的思想说一下，然后再贴上代码(每种方法的绿色字体上有锚记到.cpp 实现文件)。1、简单排序类
2007-05-20 02:02:00
1680
原创 机房邂逅 algsrvs.exe 病毒
今天天气不错，早上做完志愿者时也比较顺利，特别是遇到了一些好牛X的老太太/老头，高兴。于是，啃完饭后就直奔B218，准备看看好久之前就说好要看的ＳＴＬ，可是...... 不一会儿就看烦了，玩了局句CS，接着就在那里无所事事的翻机房电脑（顺便说一下，我今天才发现，原理咱机房电脑是双核( pentium 3G * 2 + 1G DDR2 ,怪不得跑CS比我那神舟顺多了).翻着翻着，看见一个 OS
2007-05-19 23:58:00
1551
原创 Steve Jobs, Commencement address Standford on June 12, 2005.
This is the text of the Commencement address by Steve Jobs, CEO of Apple Computer and of Pixar Animation Studios, delivered at Standford on June 12, 2005.>Its very Inspirational and Im certainly s
2007-05-06 21:35:00
1887
3
原创 解决www.google.com 自动定向为 google.cn
最近一段时间，好多同学的电脑都说在访问www.google.com的时候自动转向了www.google.cn，我起初不相信，因为我电脑还没有出现过，可是，就在上星期，我电脑竟也出现了这个问题，郁闷啊，感觉“谷歌”现在怎么能这样呢，同一个Google，差别咋就这么大咧？其实有个很简单的解决办法，你先访问www.google.com ,当然会被定向到.cn 了，不用慌，点击页面下方的Google.
2007-05-06 05:08:00
4981
原创 HTML 语言常用标记 tag (Continued )
这里先把上次没说完的字体标记, , 说一下，然后就看一下 表格（Table ） 和 表单（Form）里面常用的基础标记。No 1、abcabc , 都是 斜体； , 都是 粗体， 至于二者的先后可以调换No 2、abc def ghi jkl 1 2在ie中显示为：abc def ghi jkl 1 2 加底线（
2007-05-05 00:29:00
1367
原创 HTML 语言常用标记 tag
首先，HTML( Hyper Text Mark-up Language ) 是在 SGML 定义下的一个描述性语言，或可说 HTML 是 SGML 的一个应用程式，HTML 不是程式语言，如 C++ 和 Java 之类，它只是标示语言。常用语网页设计的排版中。1、标记名与小于号之间不能留有空白字符。标记字母大小写皆可。2、双标记 : 起始标记和终结标记成对出现，把文字围住
2007-05-04 21:00:00
2078
原创 Some words about Computer ( Continued )
superscalar 超标量结构 :A microprocessor architecture that enables the microprocessor to execute multiple instructions per clock cycle.benckmark n. 基准(测试)程序 v. 测量性能A test used to measure har
2007-04-30 20:20:00
1039
原创 Some words about Computer
designdesign cycle 设计周期 All the phases involved in developing and producing new hardware or software.compoment (组成)部分，部[构，组]件A discrete part of a larger system or structure.transfer : The move
2007-04-30 19:46:00
1391
转载 The Ant and the Chrysalis------Aesop_Fables
"Its the place to go when you want sharp insights, gentle humor, and lessons in life" The Ant and the Chrysalis An Ant nimbly running about in the sunshine in search of food cameacross a Chrysa
2007-04-29 17:07:00
758
原创 Introduction to " Divide and Conquer"
These days I have been troubled with the "backtracking algorithm", its so complicated to me that i cant get it through in a short time. However during the study of "backtracking algorithm", i picked
2007-04-28 15:16:00
791
原创 Analysis On Tic-Tac-Toe
Its a long time that I havent written any page. Because Ive got many things to do these days, even on weekends I have to spare much time to prepare for my tutoring. However, I never stop thinking a
2007-04-23 06:10:00
3215
1
原创 I'm Back, Hahaha
Sorry for no new page last week, only because of the fix my computer , it took a whole week . Unbelievable!!From now on,ive made a decision , that is, to write my all my notes in English.Haha, its
2007-04-20 18:47:00
676
原创 Fibonaci的递归与非递归实现的差别
递归是一种功能，开始学时要理解系统怎样实现递归，然后以后写程序时就只需要找出一种递归“思路”就行了，不必再深究函数具体的实现步骤。我们在用递归思路解决问题时，要根据递归的系统实现来考虑什么问题改用递归，什么问题不该用递归。因为递归运行的内存消耗与 Recursive Tree （递归树）的deepth 有关，所以象Fibonaci 数列这种问题就不适合用递归。现在就让我们看一下用递归与非递归实
2007-04-12 14:40:00
1050
原创 微软形象宣传片
这是微软早期的形象宣传片，最早是在同学那里看的， 非常的棒，我去网上搜索英文广告语一直没搜到，就自己听了很多遍，然后记了下来，如有不对的，还望大家多指教：We see a doctor,We see a mom and a CEO,We see a marine-biologist,At Microsoft, we see the world not just as it is, but i
2007-04-12 01:15:00
1334
原创 C++引用规则
今天在写函数接口在使用引用传递参数的时候，老是编译通不过，email老师后决定复习一下Ｃ＋＋中引用的具体使用规则，于是就有了下面一篇Ｃ＋＋指针的小结。 首先，引用是C++引入的新语言特性，是一个变量的别名, 它必须指向一个实实在在的地址（且这个地址要在引用产生作用时还在内存中），系统始终不为其分配内存，只是新建了一对对应关系。正因如此，1、引用必须在定义时初始化,且初始化后程序不能改变此
2007-04-11 04:19:00
3161
1
Introduction_to_the_theory_of_computation
2010-03-26
Elements of the Theory of Computation
2010-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人