ITeye博客

bencode@编码

bencode · 共 40 篇文章

第1叶(hellburnn)

偶米想到现在专做前端了,从一个后端Java程序员,到PHP,再到web前端, 真是有趣。 越来越轻量级,团队合作也少了很多(可喜还是可悲?)。 这过程中肯定会碰到好多问题,做前端,要细心,像雕琢。。 经验的积累,变得更加重要了, 记录,把重要的都记下来,仅为了以后少点麻烦。 对,做的就是这个页面,虽然简单,但却也有些东西想记录 Logo 用的是 absolute 定位,当然是相对于外围的container的, 外围container是固定的宽度, 水平居中对齐。 顶导横(top nav) 是一个包含链接的无序列表 要实现的hover效果,链接的 display 为 block, 为了在IE下…

2010-05-15 12:21 · WEB · 评论(0)

Hibernate学习笔记1–Session与对象

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); // persistent //session.sav…

2010-03-16 00:12 · Java · 评论(0)

共享我的jquery inplace editor插件

这是我的juqery inplace editor 插件。 http://www.bencode.cn/code/jquery.inplace_editor/

2010-03-08 19:12 · WEB · 评论(0)

jQuery源码解析3(Event)

这一篇,我们要看 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, 搜索一下bind, 来到这里: jQuery.each(["bind", "one"], fu…

2010-01-22 20:56 · WEB · 评论(0)

jQuery源码解析2(Core)

在上一篇中,我们介绍了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.fn.init jQue…

2010-01-21 00:48 · WEB · 评论(4)

jQuery源码解析1(Utilities)

使用jquery两年多了, 我最早是使用的是prototype库,后来使用mootools, 直到后来弟弟推荐我使用jquery(他是个UI设计师),就一直用到现在。 我是被它的简洁和精炼所吸引的。 我喜欢看源代码,以前开发eclipse rcp时,就喜欢看eclipse的源码,因为有时候API文档并不那么明了,eclipse优秀的架构配合JDT强大的功能,让我们很容易地看懂。 一个设计优秀的产品,它的代码应该也是易于理解的。 现在我做web用的是php的ci,在开发过程中也是时常查看它的源代码。 为了更好地使用jquery, 所以我阅读了jquery的源代码。不敢独享,所以写出来,相互讨论…

2010-01-18 13:17 · WEB · 评论(8)

关于国王和100个囚犯

今天在论坛看到一题目 国王和100个囚犯 http://www.iteye.com/topic/569275 大概在去年,朋友问过过我这个问题。 方案比较简单: 首先,第一天出来的人,担当“计数者”,它把灯开起来(原来开着就不必动了) 然后每天出来一个囚犯。 如果他不是“计数者”,并且没有关过灯, 并且灯开着, 那么就把灯关了。 如果他是“计数者”, 如果灯关了, 就把他开起来(计数+1)。 当然如果灯被关了99次, 那么就去和国王说吧。 但显然也是一个概论问题, 因为每次出来的囚犯随机, 现在问题是, 如果采用这个方案, 大概他们多久可以出来? 先不忙着用数学进行计算, 我们用程序统计平均…

2010-01-16 20:10 · Other · 评论(11)

《算法导论》读书笔记7 (散列表)

《算法导论》第三部分 数据结构 略过 栈 队列 链表 ,我们到了 散列表 散列表是最常用的数据结构之一,特别是 ruby js等动态语言在语法层次上对它进行了支持。只是在java中,有那么点点绕(每次使用的时候,心里会疙瘩一下,不知道你们有没有这种感觉)。 本章真是纠结,因为看得懂的以前都看过,不懂的现在还是看不懂。 还好看不懂的部分都是加星号的。 散列表是这样一个东西:它能以key为索引保存东西, 然后在需要的时候嗖的一下就能找出来,灰常地快:) @Test public void test() { HashTable ht = new HashTable(); Object o1 = n…

2010-01-14 19:58 · Other · 评论(0)

重写validation 文档

最近朋友使用validation这个框架挺多的,但是原来的文档太差了,不好查,所以准备重写一份。 这几天完成了一部分, 先上放去:) 有什么意见和建议告诉我哈,谢谢。 http://www.bencode.cn/code/validation/doc/index.html

2010-01-09 22:59 · Other · 评论(0)

《算法导论》读书笔记6(中位数和顺序统计学)

这一章《中位数和顺序统计学》很短,也是本书第二部分的最后一章 写几段代码吧。 求数组最小值 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) 次比较肯定能解决。 当然可以更少一些。 int[] minAndMax(int[] a) { int i = 1; int…

2010-01-07 17:54 · Other · 评论(0)

《算法导论》读书笔记5(线性时间排序)

算法导论的第八章是: 线性时间排序 我们共分析过四个排序算法: 插入排序 , 归并排序 , 堆排序 以及 快递排序 ,它们有一个共同点,就是都是 基于比较 的,都属于 比较排序算法 通过 决策树模型 ,可以知道 比较排序算法 的 最坏情况下的下界 是: nlog(n) 上面的话有点拗口,下面进行简单的分析 决策树,是一棵满二叉树,排序的过程就像从根走到叶的过程, 因为不是小于等于就是大于嘛,所以不是向左走,就是向右走,直到走到叶节点,排序完成。 那么 比较的次数 , 在最坏的情况下,不会多于树的高度 。 n的元素的排序,共有 n! 种 情况, 它们都会出现在决策树的叶子节点上 高度为 h 的…

2010-01-06 23:21 · Other · 评论(1)

《算法导论》读书笔记4 (快速排序)

敢取这个名字,应该很快! 直切主题, 它的算法像这样: 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); // 排右边的元素 } 简单,容易理解,高效! 关键是怎么划分。 先来一个容易理解的。 int partition(int[]…

2010-01-03 22:26 · Other · 评论(0)

《算法导论》读书笔记3(堆排序)

第二部分, 排序和顺序统计学 在笔记一中, 我们实现了两个排序算法: 插入排序 和 归并排序 。 第六章是 堆排序 。现在就是第六章。 这里的堆,不是堆栈的堆,那个一般是指一块动态分配的内存:) 这里的堆是一个数据结构,它是一个二叉树(二叉堆),可以存在数组中 像这样: 16 / \ 14 10 / \ / \ 8 7 9 3 -> 16 14 10 8 7 9 3 2 4 1 / \ / 2 4 1 根要比左右两个结点要大,并且左右子树也是一个堆--> 是一个递归定义 可以用这样的代码来表示上述定义 boolean isHeap(int[] a, int i) { int n = a.le…

2010-01-02 12:42 · Other · 评论(0)

《算法导论》读书笔记2(复杂度的表示,递归,以及概率)

这两天终于把第一部分(基础知识)给过了一遍,算是热身啦。 第3章:函数的增长 这一章主要讲了 复杂度的表示方法 :大O小O等。以及各类 基本常用函 数,像 对数,指数 。 当然还有 阶乘,取整,取模函数 。 还有学了计算机后才接触到的 函数迭代 以及 到处可见的 斐波那切数 基本上算是把初等数学给温故了一遍。 第四章:递归式 在“笔记1”中, 我们实现了归并排序, 我们为了求比较次数,把算法简化成这样: public int mergeSort2(int n) { if (n == 0 || n == 1) { return 0; } return 2 * mergeSort2(n / 2)…

2009-12-26 00:05 · Other · 评论(1)

《算法导论》读书笔记1(算法入门)

学习开发至今,《算法导论》这部经典却一直没有看过。虽然大多常见算法都在其他书籍(如数据结构)学过,但还是想重新把它看一遍。今天终于收到amazon寄来的厚厚的一本,开始看。。。 书共分八部分,其中最后一部分附录,是数学基础。我是先看这一部分的,浏览了一遍。 基本上内容有: 1。高数中的级数,常见的数列(级数)的求和。 --- 基本上用数学归级法很容易证明 2。离散数学中的:集合,关系以及函数,图,树,二叉树概念。 3。概率论的基础知识 接着就是第一部分《基础知识》 第一章是《算法在计算机中的作用》 就我自己认为:算法很重要,他对于计算机来说,可能是速度,但对于我们程序员来说更是“思想”,是“…

2009-12-10 23:56 · Other · 评论(1)