解惑的过程就是成长的过程
congdepeng · 共 78 篇文章
特定问题的算法指标=时间+空间+算法复杂度+数据结构复杂度
写道 程序=算法+数据结构 congdepeng 写道 特定问题的算法指标=时间+空间+算法复杂度+数据结构复杂度 这里,空间指程序运行占用的资源。 我觉得对于指定的问题求解,“时间+空间+算法复杂度+数据结构复杂度”趋向于一个固定值。 其中时间+空间是为机器考虑的,算法复杂度+数据结构复杂度是为程序员的心情考虑的。 我现在简单的拟定一个分值:(如果为负的,说明更简单,时间更短,空间更少) 1分简单,时间短,空间少 2分中等,时间中等,空间中等 3分复杂,时间长,空间大 比如,我要从一个集合里面查找出一个指定的值。 A. 现在数据结构选取数组,结构复杂度较低 得分1。 算法复杂度也较低,就是…
2010-07-14 10:40 · 读书笔记 · 评论(0)
走马观花的书单
当前在读 条码号 题名 责任者 借阅日期 应还日期 馆藏地 续借 2007029511 Rails Cookbook中文版 Rob Orsini著 2010-07-06 2010-08-05 B303科技阅览室 2007040611 Ruby程序设计268技.2版 (日)青木峰郎, (日)后藤裕藏, (日)高桥征义著 2010-07-06 2010-08-05 B303科技阅览室 历史记录 条码号 题名 责任者 借阅日期 归还日期 馆藏地 1 2005029508 现代编译器的Java实现 (美)Andrew W.Appel等著 2010-06-29 2010-07-06 B303科技阅览室…
2010-07-08 13:38 · 读书笔记 · 评论(0)
网页中颜色定义规律
http://0to255.com/ <table border="1px"> <tr><td >根据二进制的进位规则</td><td>4位-2位-1位</td></tr> <tr><td bgcolor="#000000">00-00-00</td><td>00-00-00没有信息 全黑一片</td></tr> <tr><td bgcolor="#0000FF">00-00-FF</td><td>1位上为蓝色</td></tr> <tr><td bgcolor="#00FF00">00-FF-00</td><td>2位上为绿色</td></tr> <tr><td bgcolor="#00F…
2010-06-29 16:19 · Web Standards · 评论(0)
java输入输出流的重定向
对Unix\Linux有点了解的人,都知道“流”这个概念是多么重要。 对Unix\Linux Shell有点了解的人,都知道3大流,in,out,error。 在Shell里面我们可以使用 > >> < << | 方便的对流进行重定向。 同样在java里面我们也可以这样。 如果我们在集成开发环境(例如IntelliJ IDEA)里面执行 System.out.println("out"); 然后你在集成开发环境的某个小窗口看到了 out 其实你的集成开发环境已经对这个流进行了重定向,重定向到开发环境的一个小窗口。 下面的代码再一次将流重定向到文件。 package test; import …
2010-06-23 14:17 · 评论(0)
简单类型和复合类型
编程语言的 简单类型 是由程序的编译器 或者解释器 支持的。 复合类型 是由 简单类型 组成的。 (这个“如何组成”的语法造成了各个语言语法的差异,甚至语言文化)
2010-06-23 11:49 · 禅意+顿悟 · 评论(0)
汇编到C语言的进步
机器语言是直接操作硬件的,汇编简单的封装了机器语言,从而便于读写。 汇编语言和机器语言的语句之间是一一对应或者一对多的简单对应关系,从抽象层次上来说,机器语言和汇编语言处在差不多同一个level。 CPU要做的事情无谓于算术运算,逻辑运算等,再加上条件判断和跳转等等就足够了。因为要从汇编语句里面总结出结构(模式)是非常困难的,所以,汇编语言的代码复用性很不好,没有人喜欢做重复劳动,于是将语言的抽象层次提高到更高的抽象层,条件判断用if else来写,跳转用goto来写,这样将重复劳动交给计算机去做。 另外,还有一点为什么需要C语言的原因是,汇编离硬件太近了,每一次硬件的修改,都触动汇编程序的…
2010-06-22 13:50 · 读书笔记 · 评论(0)
论语言的运行环境和个人发展的家庭背景
在看一本C语言的教材,里面提到一句话“C语言本身其实什么都不能做,就连I/O,都需要调用‘I/O链接库’来完成”。仔细想想,何止是C语言,java也是这样,不利用JDK的接口(API),输出一个“Hello World!”都是不可能的。 语言的语法再怎么花里胡哨的其实意义不大,因为语法只是语言的表面,和语言密切相关的是语言的运行环境,也就是语言的抽象层次。语法所在的层次抽象了对下一层的调用。从而在一个更高的层次去解决日渐复杂的需求。 1.汇编大帝----------混沌中赤手空拳,建立文明。 汇编诞生于混沌中,那时候的宇宙很不稳定,自然灾害不断,一切都要自力更生。汇编在长期的生活中总结出一整…
2010-06-22 00:32 · 读书笔记 · 评论(19)
闭包的基础 作用域
<script type="text/javascript"> var var0 = 0; function method1() { var var1 = 1; function method2() { var var2 = 2; function method3() { var var3 = 3; alert(var0); alert(var1); alert(var2); alert(var3); } return method3; } return method2; } var fun2 = method1(); var fun3 = fun2(); fun3(); </script>…
2010-06-21 09:19 · javascript · 评论(0)
OS之间传递文件会(半)自动转换文件编码
本地使用windows GBK编码的一个html文件,传递到另外一台linux 默认UTF-8编码的计算机,该html文件已经转换为UTF-8. 我们平时习以为常了,实际上,操作系统(或者应用软件)帮我们默默做了很多事情。 身边时时刻刻发生这样的事情,比如本地windows GBK html 通过CVS 到linux UTF-8 ,已经做了转换。
2010-06-10 14:22 · 禅意+顿悟 · 评论(0)
什么是WEB标准
什么是WEB标准 WEB标准,即网站标准。目前所通常所说的WEB标准一般指网站建设 采用基于 XHTML 语言的网站设计语 言,WEB标准中典型的应用模式是“css+div”( 什么是css+div )。实际上,WEB标 准并不是某一个标准,而是一系列标准的集合。 网页主要由三部分组成:结构(Structure)、表现 (Presentation)和行为(Behavior)。对应的网站标准也分三方面:结构化标准语言,主要包括XHTML和XML;表现标准语言主要包 括CSS;行为标准主要包括对象模型(如W3C DOM)、ECMAScript等。这些标准大部分由W3C组织( 什么是W3C组织 )…
2010-06-10 10:40 · 评论(0)
事务的前世今生
JDBC事务:最基本的选择只有0和1,也就是commit和rollback,我们只有一个数据库,无非是对某个table的增删改查。 JTA事务: 开发了新的系统,新系统有自己的新数据库,又要访问原始数据库,还需要访问第三方的数据源,越来越复杂了,遇到了传说中的分布式事务,于是我们开始引入JTA。 CMT事务: 基于上面的情况,JTA事务的实现还是很麻烦,有聪明的开发商发明了聪明的容器,帮我们处理很多相似的重复的编码,很多相通的脏活累活都让容器去管理了,很EJB。 Spring声明式事务: EJB还是太蠢了,我只要个盒子(容器)。 Spring 来了,只要声明一下,就可以轻松的拥有事务。
2010-05-31 17:08 · java语言相关 · 评论(0)
C语言之数组和结构体参数
数组Array 结构体Struct 学习C语言,基本类型(Primitive Type)看完了就差不多到 数组和结构体来。 作为C语言中最基本最常见的复合类型(Compound Type),两者作为参数传递时所完全不一样的。 数组的名字本来就是指针,所以方法里面修改数组元素能影响传递进来的数组。两者地址也一样。 结构体传进方法时,是复制的一个副本。两者地址不一样。 #include <stdio.h> void changeArray(int x[]) { x[0] = 900; x[1] = 800; printf("array address in method=%d\n",x); } …
2010-05-24 22:05 · 读书笔记 · 评论(0)
读《Web标准之道》XHTML CSS相关
背景知识:本人爱好看书,大学期间养成的习惯。现在有一座图书馆就在我家房子公路对面的湖边,我经常光顾。 1.博客园精华集:Web标准之道 阿一[等]编著 2010-3-30 2010-4-6 2.写给大家看的 CSS书:a designer's guide (美)Carles Wyke-Smith著 2010-3-30 2010-4-10 作为一个java程序员,我偶尔也会到.NET相关的书架逛逛。 这不,在.NET相关的书架,我翻到了这本好书,《博客园精华集:Web标准之道 》。 也许有人不屑一顾,但是这本书确实修复了我的一个知识面。以前我完全不知道还有Web标准之道,以为布局是table的…
2010-04-28 12:14 · 评论(0)
读《J2EE Web Services高级编程 》
背景知识:本人爱好看书,大学期间养成的习惯。现在有一座图书馆就在我家房子公路对面的湖边,我经常光顾。 J2EE Web Services高级编程 (美)Richard Monson-Haefel著 2010-4-10 2010-4-16 这本书在大学三年级的时候,就借过,学校图书馆的。当时刚刚选修java,同时也在自学java。 对于刚会写helloworld的我,这本书简直是天书,还记得是51节借回家看的,看的一头雾水。 工作2年后,终于再次翻开本书,项目中将来要用到Web Services,所以我先预热一下。 这本书循序渐进的介绍了J2EE下开发Web Services所必知必会的知识点…
2010-04-28 12:02 · 读书笔记 · 评论(0)
读 Unix / Linux 相关书籍
图书馆就在我家马路对面的湖边上。 因为最近玩手机(HTC hero),基于Linux的Android系统,突然对Unix / Linux 很感兴趣。 作为一个java软件工程师(亦称java程序员),基本的命令ls,cd,tail什么的还是会用的,蛋是也仅 此而已。 1. UNIX和 Linux权威教程 John Muster著 2010-4-16 2010-4-25 2. UNIX结构分析:核心代码的结构与算法.2版 胡希明编著 2010-4-23 2010-4-25 3. Linux宝典 3版 (美)Christopher Negus著 2010-4-25 2010-4-27 4. Un…
2010-04-28 11:46 · 读书笔记 · 评论(1)