bencode
- 浏览: 109306 次
- 性别:
- 来自: 杭州
-
最新评论
-
zgmws2007：
从 prototype.js 深入学习 javascript 的面向对象特性 -
bingjing12345：
在上面的例子，我看到了计数排序的影子， 只不过这个 count ...
《算法导论》读书笔记5(线性时间排序) -
bingjing12345：
也就是说： 十颗钻石，我们要先看4颗， 然后看到一颗比前面多大 ...
《算法导论》读书笔记2(复杂度的表示，递归，以及概率） -
bingjing12345：
for (int j = 0; j < k; ++j) ...
《算法导论》读书笔记1(算法入门) -
m2b2x：
引用 table.addListener(SWT ...
RCP开发日积月累
文章列表
偶米想到现在专做前端了，从一个后端Java程序员，到PHP，再到web前端， 真是有趣。
越来越轻量级，团队合作也少了很多（可喜还是可悲？）。
这过程中肯定会碰到好多问题，做前端，要细心，像雕琢。。
经验的积累，变得更加重要了， 记录，把重要的都记下来，仅为了以后少点麻烦。
对，做的就是这个页面，虽然简单，但却也有些东西想记录
1. Logo
用的是 absolute 定位，当然是相对于外围的container的， 外围container是固定的宽度， 水平居中对齐。
2. 顶导横(top nav)
是一个包含链接的无序列表
要实现的hover效果，链接的 display 为 bl ...
1. 不同的对象状态
在Hibernate中，对象有四种状态(Transient, Persistent, Detached, Removed)
对象通过与Session交互，在这四种状态间进行迁移。
public void test1() {
Item item = new Item(); // transient
Session session = HibernateUtil.openSession();
Transaction tx = session.beginTransaction();
session.save(item); // p ...
这是我的juqery inplace editor 插件。
http://www.bencode.cn/code/jquery.inplace_editor/
这一篇，我们要看 jQuery Events 部分的源码。
这一次看的是1.4的源码，因为API接口没变，但功能增强，并且live支持了所有事件, 支持context等。
我们平常这样写：
$('#button').click(function() {
alert('you hurt me!');
});
也可以这样写：
$('#button').bind('click', function() {
alert("don't touch me!");
});
想到click的实现应该基于bind, 搜 ...
在上一篇中，我们介绍了jQuery Utilities部分的代码。 这一部分要看看Core部分的。
我们知道 $('#id') 或 jQuery('#id') 将会返回一个对象， 这个对象的构造函数是：jQuery.fn.init
jQuery = window.jQuery = window.$ = function( selector, context ) {
return new jQuery.fn.init( selector, context );
},
jQuery.fn.init.prototype = jQuery.fn;
让我们先看 ...
使用jquery两年多了, 我最早是使用的是prototype库，后来使用mootools， 直到后来弟弟推荐我使用jquery(他是个UI设计师)，就一直用到现在。 我是被它的简洁和精炼所吸引的。
我喜欢看源代码，以前开发eclipse rcp时，就喜欢看eclip ...
关于国王和100个囚犯
- 博客分类：
- Other
今天在论坛看到一题目 国王和100个囚犯 http://www.iteye.com/topic/569275
大概在去年，朋友问过过我这个问题。
方案比较简单：
首先，第一天出来的人，担当“计数者”，它把灯开起来（原来开着就不必动了）
然后每天出来一个囚犯。
如果他不是“计数者”，并且没有关过灯， 并且灯开着， 那么就把灯关了。
如果他是“计数者”， 如果灯关了， 就把他开起来（计数+1）。 当然如果灯被关了99次， 那么就去和国王说吧。
但显然也是一个概论问题， 因为每次出来的囚犯随机，
现在问题是， ...
《算法导论》第三部分 数据结构 略过栈 队列 链表，我们到了 散列表
散列表是最常用的数据结构之一，特别是 ruby js等动态语言在语法层次上对它进行了支持。只是在java中，有那么点点绕(每次使用的时候，心里会疙瘩一下，不知道你们有没有这种感觉)。
本章真是纠结，因为看得懂的以前都看过，不懂的现在还是看不懂。 还好看不懂的部分都是加星号的。
散列表是这样一个东西：它能以key为索引保存东西， 然后在需要的时候嗖的一下就能找出来，灰常地快：）
@Test
public void test() {
HashTable ht = new Ha ...
最近朋友使用validation这个框架挺多的，但是原来的文档太差了，不好查，所以准备重写一份。
这几天完成了一部分， 先上放去：）
有什么意见和建议告诉我哈，谢谢。
http://www.bencode.cn/code/validation/doc/index.html
这一章《中位数和顺序统计学》很短，也是本书第二部分的最后一章
写几段代码吧。
求数组最小值
int minimum(int[] a) {
int min = a[0];
for (int i = 1; i < a.length; i++) {
if (min > a[i]) {
min = a[i];
}
}
return min;
}
这个不用写测试，就当没写过。 这个方法需要做 n-1 次比较
同时找出最大值，最小值
如果用上面的方法，那么这个问题使用 2(n-1) 次比较肯定 ...
算法导论的第八章是：线性时间排序
我们共分析过四个排序算法：插入排序，归并排序，堆排序以及快递排序，它们有一个共同点，就是都是基于比较的，都属于比较排序算法
通过决策树模型，可以知道比较排序算法 ...
敢取这个名字，应该很快！
直切主题， 它的算法像这样：
void quickSort(int[] a, int low, int high) {
if (low >= high) {
return;
}
int mid = partition(a, low, high); // 先做一个划分, mid左边的元素都比a[mid]小...
quickSort(a, low, mid - 1); // 排左边的元素
quickSort(a, mid + 1, high); // 排右边的元素
}
简单，容易理解， ...
第二部分，排序和顺序统计学
在笔记一中， 我们实现了两个排序算法：插入排序和归并排序。
第六章是堆排序。现在就是第六章。
这里的堆，不是堆栈的堆，那个一般是指一块动态分配的内存：）
这里的堆是一 ...
这两天终于把第一部分（基础知识）给过了一遍，算是热身啦。
第3章：函数的增长
这一章主要讲了复杂度的表示方法：大O小O等。以及各类基本常用函数，像对数，指数。
当然还有阶乘，取整，取模函数。
还有学了计算机后才接触到的函数迭代以及 到处可见的斐波那切数
基本上算是把初等数学给温故了一遍。
第四章：递归式
在“笔记1”中， 我们实现了归并排序， 我们为了求比较次数，把算法简化成这样：
public int mergeSort2(int n) {
if (n == 0 || n == 1) {
retur ...
学习开发至今，《算法导论》这部经典却一直没有看过。虽然大多常见算法都在其他书籍（如数据结构）学过，但还是想重新把它看一遍。今天终于收到amazon寄来的厚厚的一本，开始看。。。
书共分八部分，其中最后一部分 ...