土豆爸爸的专栏

原创 在JavaScript中实现继承

在JavaScript中实现继承作者：土豆爸爸JavaScript脚本语言是一种功能强大的面向对象的语言。本文描述了如何在JavaScript中实现继承。PrototypeJavaScript没有实现类继承，但可以通过prototype实现。每个JavaScript类中都包含一个prototype对象，当访问一个对象的属性和方法时，它首先从当前对象查找，如果该属性在JavaScri

原创 MSDN Cast : Ajax与Atlas开发系列课程

提到某些概念不准确，不可全听全信。英文发音有些问题。Ajax与Atlas开发系列课程(1)：AJAX简介与web2.0Ajax与Atlas开发系列课程(2)：Ajax开发介绍Ajax与Atlas开发系列课程(3)：AJAX的设计目标Ajax与Atlas开发系列课程(4)：网页中的AJAX应用(一)Ajax与Atlas开发系列课程(5)：网页中的AJAX应用(二)Ajax与A

原创 C# spec - 1.5 Statements

原创 C# spec - 1.3 Types and variables

原创 C# spec - 1.2 Program structure

原创 算法导论示例-Huffman

/** * Introduction to Algorithms, Second Edition * 16.3 Huffman codes * * @author 土豆爸爸 * */import java.util.List;public class Huffman { static class Node implements IPriorit

原创 算法导论示例-GreedyActivitySelector

/** * Introduction to Algorithms, Second Edition * 16.1 An activity-selection problem * @author 土豆爸爸 * */ import java.util.ArrayList; import java.util.List; public class GreedyActivitySelector { /** *

原创 147个时钟样式

span.clock{float:left;width:180px;margin:10px;}p.desc{float:none;}function loadList() {var list = document.getElementById("list");var baseurl= "http://dl.souxp.com/fzjzykj/previews/clock

原创 算法导论示例-LongestCommonSubsequence

/** * Introduction to Algorithms, Second Edition * 15.4 Longest common subsequence * @author 土豆爸爸 * */public class LongestCommonSubsequence { /** * 求两个字符串的最长公共子序列 * @par

翻译 虚拟表和树

td.lo {BORDER-RIGHT: medium none; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 0.5pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; BORDER-LEFT: windowtext 0.5pt solid; WIDTH: 0.45in; PAD

原创 算法导论示例-MatrixChain

/** * Introduction to Algorithms, Second Edition * 15.2 Matrix-chain multiplication * @author 土豆爸爸 * */public class MatrixChain { public static int[][] order(int[] p) { int

原创 中国首部纯数字电影

div.mv,span.mv{font-size:12px;font-family:宋体}#mainframe{width:342px;border:solid 1px gray;background-color:white;filter:progid:DXImageTransform.Microsoft.dropshadow(OffX=3, OffY=3,Color=sil

原创 143个时钟样式（小心噪音）

span.clock{float:left;width:180px;margin:10px;}p.desc{float:none;}function loadList() {var list = document.getElementById("list");var i, j, td;for(i = 1; i <= 143; i++) { td = d

翻译 在Eclipse RCP中实现反转控制(IoC)

在Eclipse RCP中实现反转控制(IoC)作者 Riccardo Govoni  2006年6月7日翻译 土豆爸爸 2006年6月12日原文 在这里Eclipse富客户平台(RCP)是一个功能强大的软件平台，它基于插件间的互连与协作，允许开发人员构建通用的应用程序。RCP使开发人员可以集中精力进行应用程序业务代码的开发，而不需要花费时间重新发明轮子编写应用程序管理的逻辑。反转控制

原创 算法导论示例-FastestWay（applet）

/** * Introduction to Algorithms, Second Edition * 15.1 Assembly-line scheduling * @author 土豆爸爸 * */import java.util.ArrayList;import java.util.List;public class FastestWay {

原创 算法导论示例-OrderStatisticTree

/** * Introduction to Algorithms, Second Edition * 14.1 Order-Statistic Tree * * 红黑树的条件： * 1.每个节点标记为“红”或“黑”。 * 2.根标记为“黑”。 * 3.所有叶节点(nil)标记为“黑”。 * 4.如果一个节点为“红”，则它的两个节点都为“黑”。 * 5.对每

原创 算法导论示例-RedBlackTree

/** * Introduction to Algorithms, Second Edition * 13 Red-Black Trees * * 红黑树的条件： * 1.每个节点标记为“红”或“黑”。 * 2.根标记为“黑”。 * 3.所有叶节点(nil)标记为“黑”。 * 4.如果一个节点为“红”，则它的两个节点都为“黑”。 * 5.对每个的节点，从该节

原创 算法导论示例-BinarySearchTree

/** * Introduction to Algorithms, Second Edition * 12 Binary Search Trees * @author 土豆爸爸 * */import java.util.ArrayList;import java.util.List;public class BinarySearchTree { /

原创 算法导论示例-HashTable

/** * Introduction to Algorithms, Second Edition * 11.4 Open addressing tables * @author 土豆爸爸 * */public class HashTable { /** * 数据节点 */ public static class Node {

原创 算法导论示例-ChainedHash

/** * Introduction to Algorithms, Second Edition * 11.2 Direct-address tables * @author 土豆爸爸 * */public class ChainedHash { private LinkedList[] table; //哈希表 /** *

原创 TIP : 如何在CSDN Blog展示你的代码

好多朋友都有在Blog中展示自己写的代码，但发表后样子很难看（别仍我XXX）。本来在IDE或文本编辑器中缩进很好看的代码，贴出来就变了样子。下面是一个小小的技巧，希望对大家有用。1、CSDN Blog的编辑器用的是fckedior，一个开源的可视化HTML编辑器，功能强大。但有点太强大了，从IDE中粘贴过来的代码自动将空格转换成" "，将回车转换成""。而在正常网页状态下，并不是我们

原创 算法导论示例-DirectAddressTable

/** * Introduction to Algorithms, Second Edition * 11.1 Direct-address tables * @author 土豆爸爸 * */public class DirectAddressTable { /** * 数据节点 */ public static class

原创 算法导论示例-SentinelLinkedList

/** * Introduction to Algorithms, Second Edition * 10.2 SentinelLinkList * @author 土豆爸爸 * */public class SentinelLinkList { /** * 链表节点 */ public static class Node {

原创 算法导论示例-LinkedList

/** * Introduction to Algorithms, Second Edition * 10.2 LinkedList * @author 土豆爸爸 * */public class LinkedList { /** * 链表节点 */ public static class Node {

原创 算法导论示例-Queue

/** * Introduction to Algorithms, Second Edition * 10.1 Queues * @author 土豆爸爸 * */public class Queue { int[] array; int head; //队列头索引 int tail; //队列尾索引 public Q

原创 算法导论示例-Stack

/** * Introduction to Algorithms, Second Edition * 10.1 Stacks * @author 土豆爸爸 * */import java.util.EmptyStackException;public class Stack { private int[] array; private int

原创 算法导论示例-RandomizedSelect

/** * Introduction to Algorithms, Second Edition * 9.2 RANDOMIZED-SELECT * @author 土豆爸爸 * */public class RandomizedSelect { /** * 选择数组从p到r之间,第i个最小值。 * @param array 数组

原创 算法导论示例-CountingSort

public class CountingSort { /** * 计数排序. * @param array 待排序数组 * @param k 数组元素范围为0-k * @return 已排序数组 */ public static int[] sort(int[] array, int k) { in

原创 CSDN Bolg待推荐文章打开是空白页及网页优化

问题CSDN Bolg“待推荐文章”打开是空白页，在“支持专区”发了贴子也无人问津。靠人不如靠自己，还是研究一下。解决将promotequeue.html下载到本地，用IE打开，还是空白。CSS没有下载，可以判定和样式表无关。解决之道，排着删除，N次实验之后，发现是个“冒号”的问题。原代码的head下的title为：CSDN Blog：待推荐区去掉“冒号”后一切正常。具体原

原创 CSDN Blog显示页面中的脚本BUG

取消“禁用脚本调试”，随便打开一个CSDN Blog显示页面，会出现下面的错误：调试一下发现是下面的代码有问题：<!--var PostComment.ascx_RequiredFieldValidator2 = document.all ? document.all["PostComment.ascx_RequiredFieldValidator2"] : document.

原创 算法导论示例-RandomizedQuickSort

/** * Introduction to Algorithms, Second Edition * 7.3 RANDOMIZED-QUICKSORT * @author 土豆爸爸 * */public class RandomizedQuickSort { public static void sort(int[] array, int p, int r)

原创 算法导论示例-QuickSort

/** * Introduction to Algorithms, Second Edition * 7.1 QUICKSORT * @author 土豆爸爸 * */public class QuickSort { /** * 对数组array进行排序.解决方案是找到一个位置q * 使q左边的元素都比q小,q右边的元素都比q大,再分

原创 算法导论示例-PriorityQueue

import java.util.EmptyStackException;/** * Introduction to Algorithms, Second Edition * 6.4 Priority queues * * @author 土豆爸爸 * */public class PriorityQueue, T extends IPriorityQue

原创 算法导论示例-HeapSort

/** * Introduction to Algorithms, Second Edition * 6.4 HEAPSORT * @author 土豆爸爸 * */public class HeapSort { int[] array; int heapSize; public void sort(int[] array) {

原创 从客户端解决CSDN Blog样式问题

前日在Bolg中添加一个新的文章分类“算法导论示例”，在分类说明里添加以下内容：Introduction to Algorithms, Second Edition Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford SteinThe MIT PressCambridge , Massa

原创 算法导论示例-RandomizeInPlace

/** * Introduction to Algorithms, Second Edition * 5.3 RANDOMIZE-IN-PLACE * @author 土豆爸爸 * */public class RandomizeInPlace { /** * 数组随机重排 * @param array 待重排数组 */

原创 算法导论示例-PermuteBySorting

/** * Introduction to Algorithms, Second Edition * 5.3 PERMUTE-BY-SORTING * @author 土豆爸爸 * */public class PermuteBySorting { /** * 数组随机重排 * @param array 待重排数组 */

原创 算法导论示例-MergeSort

/** * Introduction to Algorithms, Second Edition * 2.3 MergeSort * @author 土豆爸爸 * */public class MergeSort { public static void sort(int[] array, int p, int r) { if (p < r)

原创 算法导论示例-InsertSort

/** * Introduction to Algorithms, Second Edition * 2.1 InsertSort * @author 土豆爸爸 * */public class InsertSort { /** * 插入排序 * * @param array * 待排

翻译 2006 Java Pro读者评选奖得主

原文2006 Java Pro读者评选奖得主最佳移动开发工具Oracle: JDeveloper最佳Web Service开发工具包Sun Microsystems: Java Web Services Developer Pack最佳集成开发环境Eclipse Foundation: Eclipse最佳Java开发套件Eclipse Foundation: Eclipse