- 博客(17)
- 收藏
- 关注
RSS订阅原创 算法(09)：动态编程
分治法的一个最基本的特性是把一个问题划分为几个独立的子问题。当子问题不独立时，情况就变得更复杂了，这是因为这种问题小规模的最简单的直接递归实现需要无法接受的时间。先看一个简单的例子：斐波纳契数列F(N)=F(N-1)+F(N-2),F(0)=0,F(1)=1根据公式定义，我们很容易实现递归实现：static int F(int i)...{ if(i1)return 0; if(i
2007-04-15 08:54:00
756
原创 算法(08)：递归与非递归
我们曾经讨论过，递归程序在解决大规模问题时，经常会导致程序性能下降甚至不可用，因此我们研究递归只是通过递归来分析问题的特性，最终将递归程序转化为非递归程序实现。首先我们先看一个用分治法（递归）画刻尺的问题：在刻尺上每个英寸的1/2英寸点处做一个标记，在1/4英寸的间隔处做一个稍短的标记，在1/8英寸的间隔处做一个更短的标记，依次类推。我们的任务是在给定的分辨率下来作这些标记的程序。如果我们需要
2007-04-12 08:57:00
915
原创 算法(07)：分治法
任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算。n=2时，只要作一次比较即可排好序。n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小
2007-04-10 17:03:00
827
原创 阿里巴巴用得着这么无耻的行为吗
今天到baidu上找基金的信息，无意中看到在右侧栏最下方有“点此查看基金在阿里巴巴” ，没多考虑，就想看看阿里巴巴跟基金什么关系。打开一看就是些什么提供基金相关服务之类的商业信息等等。无聊死了，关掉！！无耻的事情来了，阿里巴巴居然弹出一个全屏窗口。1。我的机器最近已经不装拦截窗口之类的插件了，因为现在弹出窗口非常少了，已经在我的忍受之内了。既然我愿意忍受一些弱智傻B的弹出了，那无耻
2007-04-05 07:56:00
1200
原创 超酷的firefox特效
最近发现了一个超酷的firefox特效 ，在页面转换时，显示3D效果，cool！！！如果你受够了ie死板的界面，换换口味吧！首先你可以点击左侧的带google工具栏的firefox下载firefox；安装后，再这里下载插件，插件的名称叫tab_effect-1.1-fx.xpi；双击选择firefox执行这个插件；ok，可以找人炫炫你的超酷浏览器了！！！下面是效果图：
2007-04-04 10:49:00
650
原创 王朔：我就是个文坛钉子户
http://ent.qq.com/a/20070402/000010.htm---------------------------------------------------------------------------------------------------------------------1。记得以前在低级趣味的驱使下，知道了google认为王朔是个傻B！今天又去试了试王朔依
2007-04-04 08:41:00
584
原创 算法(06)：递归
递归的概念是数学和计算机科学的基本概念。在程序设计中递归程序的简单定义是一个能调用自身的程序，但一个递归程序不能总是调用自身，否则它将无法停止；所以递归还必须要有一个终止条件，使得程序能够停止调用自身。 递归算法是通过解决相同问题的一个或几个小例子来解决问题的算法。 我们先从简单的数学递归函数开始研究递归算法： 我们最熟悉的递归函数就是阶乘函数， N!=N*(N-1)!
2007-04-02 16:00:00
681
原创 算法(05)：基本链表的操作及双向链表
链表与数组和类存在着明显的不同。对于数组和类来说，我们是把数据项放到内存中，然后再通过名字或下标来引用它；对于链表来说，存储信息的方式使我们不易访问而是更易于重新排列这些信息。处理以链表方式组织的数据称为链表处理，以下常用的规则给出了基本的链表处理操作的实现：1。永不为空的循环链表 第一次插入：head.next=head; 在x后插入t：t.next=x.next;x.nex
2007-03-30 16:47:00
704
原创 算法(04)：链表
链表是另外一种基本的数据结构，如果我们要逐个的顺序的遍历数据项集合，那么就可以把数据项组织成链表的形式。链表的每一项包括了我们需要到达另一项的信息。 链表是数据项的集合，一个结点中除了存放数据项之外，还要包括指向结点的指针。 链表相对于数组的主要优点在于给我们提供了重新有效的组织数据项的能力，但是，这种便利也牺牲了快速访问任意项数据的能力，因为到达链表中数据项的唯一方法就是沿着链表
2007-01-16 10:11:00
566
转载 java面试题
1、面向对象的特征有哪些方面 1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继
2007-01-10 20:20:00
755
原创 算法(03)：数组
最基本的数据结构应该就是数组了，之所以把数组看成最基本的数据结构，原因在于它与计算机的真实内存直接通信。如果我们要读取机器内存中的字的内容，我们必须提供一个地址。因此我们可以把机器的内存看成是一个数组，内存地址就是数组的下标。而且大多数计算机处理器都把程序中的数组翻译成能直接访问内存的高效代码，我们不必关心其具体细节。 因此，数组是我们开发有效算法的基础。 数组是相同的数据类型的固
2007-01-10 17:38:00
579
原创 算法(02)：数据类型
对于特定问题的求解，必须选择合适的算法，可是选择合适的数据结构实现算法所需要做的唯一的主要决定：一旦作出选择，需要的算法就简单了。不同的数据结构所需要的空间不一样，不同的数据结构也会导致算法效率的不同。因此，数据结构和算法密切相关。 在进一步讨论的数据结构之前，我们先看一下在java中的基本数据类型。 布尔型(boolean) 字符(char) ８位整数
2007-01-10 14:05:00
789
原创 算法(01)：开始前的一点说明
这里我只是将自己在学习算法的过程中的心得体会与大家分享，希望更多的人在学习算法的过程中得到帮助。 我基本上都是以java为语言基础，因为算法中大量的涉及到数据存储大小变化的对象和链接的数据结构，需要管理数据的内存分配，而java的主要特性就是可以让我们不必考虑这些基本的问题，让我们把主要的精力都放到算法的分析与设计中来。 我不再介绍什么是算法及算法在计算机中的地位等基本问题，让我们直接进入
2007-01-10 13:23:00
485
原创 今天我来了
以前有个blog在这里，但很久不用了，早就荒芜了。今天重新开一个，正好又是年末，算是今后生活的一个新的开始。“我向在CSDN的各位同志提出我的保证，这就是我今天对祖国的誓言”，“那就从今天晚上十点开始，我要揭开我生命的最新一页！”
2006-12-30 14:40:00
678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人