2012年5月17日
jquery插件
摘要： /* * tableUI 0.1 * Copyright (c) 2009 JustinYoung http://justinyoung.cnblogs.com/* Date: 2010-03-30* 使用tableUI可以方便地将表格提示使用体验。先提供的功能有奇偶行颜色交替，鼠标移上高亮显示 */(function($) { $.fn.tableUI = function(options) { var defaults = { evenRowClass: "evenRow", oddRowClass: "oddRow", activeRowClass 阅读全文
posted @ 2012-05-17 14:46 qijiababoy 阅读(104) 评论(0) 推荐(0)
2012年5月16日
ajax,json
摘要： Ajax与JSON的一些总结 1.1.1 摘要 Ajax技术的核心是XMLHttpRequest对象（简称XHR），可以通过使用XHR对象获取到服务器的数据，然后再通过DOM将数据插入到页面中呈现。虽然名字中包含XML，但Ajax通讯与数据格式无关，所以我们的数据格式可以是XML或... 阅读全文
posted @ 2012-05-16 15:04 qijiababoy 阅读(290) 评论(0) 推荐(0)
2012年5月15日
程序员练级攻略
摘要： 月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我... 阅读全文
posted @ 2012-05-15 09:33 qijiababoy 阅读(202) 评论(1) 推荐(1)
2012年2月11日
算法系列15天速成——第十五天 图【下】（大结局）
摘要： 今天是大结局，说下“图”的最后一点东西，“最小生成树“和”最短路径“。一： 最小生成树1. 概念 首先看如下图，不知道大家能总结点什么。 对于一个连通图G，如果其全部顶点和一部分边构成一个子图G1，当G1满足： ① 刚好将图中所有顶点连通。②顶点不存在回路。则称G1就是G的“生成树”。 其实一句话总结就是：生成树是将原图的全部顶点以最小的边连通的子图，这不，如下的连通图可以得到下面的两个生成树。 ② 对于一个带权的连通图，当生成的树不同，各边上的权值总和也不同，如果某个生成树的权值最小，则它就是“最小生成树”。 2. 场景 实际应用中“最小生成树”还是蛮有实际价值的，... 阅读全文
posted @ 2012-02-11 13:24 qijiababoy 阅读(169) 评论(0) 推荐(0)
算法系列15天速成——第十三天 树操作【下】
摘要： 今天说下最后一种树，大家可否知道，文件压缩程序里面的核心结构，核心算法是什么？或许你知道，他就运用了赫夫曼树。听说赫夫曼胜过了他的导师，被认为”青出于蓝而胜于蓝“，这句话也是我比较欣赏的，嘻嘻。一 概念了解”赫夫曼树“之前，几个必须要知道的专业名词可要熟练记住啊。 1： 结点的权 “权”就相当于“重要度”，我们形象的用一个具体的数字来表示，然后通过数字的大小来决定谁重要，谁不重要。2： 路径 树中从“一个结点"到“另一个结点“之间的分支。 3： 路径长度 一个路径上的分支数量。4： 树的路径长度 从树的根节点到每个节点的路径长度之和。 5： 节点的带权路径路劲长度其实也就是该节点到根 阅读全文
posted @ 2012-02-11 13:22 qijiababoy 阅读(154) 评论(0) 推荐(0)
算法系列15天速成——第十四天 图【上】
摘要： 今天来分享一下图，这是一种比较复杂的非线性数据结构，之所以复杂是因为他们的数据元素之间的关系是任意的，而不像树那样被几个性质定理框住了，元素之间的关系还是比较明显的，图的使用范围很广的，比如网络爬虫，求最短路径等等，不过大家也不要胆怯，越是复杂的东西越能体现我们码农的核心竞争力。 既然要学习图，得要遵守一下图的游戏规则。一： 概念 图是由“顶点”的集合和“边”的集合组成。记作：G=（V,E)；<1> 无向图 就是“图”中的边没有方向，那么（V1,V2)这条边自然跟（V2，V1）是等价的，无向图的表示一般用”圆括号“。 <2> 有向图 “图“中的边有方向，自然<V1 阅读全文
posted @ 2012-02-11 13:22 qijiababoy 阅读(155) 评论(0) 推荐(0)
算法系列15天速成——第十二天 树操作【中】
摘要： 先前说了树的基本操作，我们采用的是二叉链表来保存树形结构，当然二叉有二叉的困扰之处，比如我想找到当前结点的“前驱”和“后继”，那么我们就必须要遍历一下树，然后才能定位到该“节点”的“前驱”和“后继”，每次定位都是O（n），这不是我们想看到的，那么有什么办法来解决呢？ （1） 在节点域中增加二个指针域，分别保存“前驱”和“后继”，那么就是四叉链表了，哈哈，还是有点浪费空间啊。 （2） 看下面的这个二叉树，我们知道每个结点有2个指针域，4个节点就有8个指针域，其实真正保存节点的指针 仅有3个，还有5个是空闲的，那么为什么我们不用那些空闲的指针域呢，达到资源的合理充分的利用。一： 线索二叉... 阅读全文
posted @ 2012-02-11 13:21 qijiababoy 阅读(145) 评论(0) 推荐(0)
算法系列15天速成——第十一天 树操作（上）
摘要： 最近项目赶的紧，歇了一个星期没写博客了，趁周末继续写这个系列。 先前我们讲的都是“线性结构”，他的特征就是“一个节点最多有一个”前驱“和一个”后继“。那么我们今天讲的树会是怎样的呢？ 我们可以对”线性结构“改造一下，变为”一个节点最多有一个"前驱“和”多个后继“。哈哈，这就是我们今天说的”树“... 阅读全文
posted @ 2012-02-11 13:20 qijiababoy 阅读(160) 评论(0) 推荐(0)
算法系列15天速成——第十天 栈
摘要： 今天跟大家聊聊栈，在程序设计中，栈的使用还是非常广泛的，比如有“括号匹配问题“，”html结构匹配问题“。所以说掌握了”栈“的使用，对我们学习算法还是很有帮助的。一： 概念 栈，同样是一种特殊的线性表，是一种Last In First Out（LIFO)的形式，现实中有很多这样的例子， 比如：食堂中的一叠盘子，我们只能从顶端一个一个的取。二：存储结构 ”栈“不像”队列“，需要两个指针来维护，栈只需要一个指针就够了，这得益于栈是一种一端受限的线性表。 这里同样用”顺序结构“来存储这个”栈“，top指针指向栈顶，所有的操作只能在top处。 代码段： 1 #region 栈的... 阅读全文
posted @ 2012-02-11 13:18 qijiababoy 阅读(149) 评论(0) 推荐(0)
算法系列15天速成——第九天 队列
摘要： 可能大家都知道，线性表的变种非常非常多，比如今天讲的“队列”，灰常有意思啊。一：概念 队列是一个”先进先出“的线性表，牛X的名字就是“First in First Out(FIFO)”， 生活中有很多这样的场景，比如读书的时候去食堂打饭时的”排队“。当然我们拒绝插队。二：存储结构 前几天也说过，线性表有两种”存储结构“，① 顺序存储,②链式存储。当然“队列”也脱离 不了这两种服务，这里我就分享一下“顺序存储”。 顺序存储时，我们会维护一个叫做”head头指针“和”tail尾指针“，分别指向队列的开头和结尾。代码段如下： 1 #region 队列的数据结构 2 ... 阅读全文
posted @ 2012-02-11 13:18 qijiababoy 阅读(149) 评论(0) 推荐(0)
下一页