《算法导论》学习总结 — 13. 第13章 红黑树(2)
建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
插入结点用到了上一次BST的插入函数(做了一点添加),并且在此基础上增加了保持红黑性质的调整函数。
还是先看看插入函数:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2
http://cyqdata.cn/cnblogs/article-detail-37090
《算法导论》学习总结 — 12. 第13章 红黑树(1)
建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
本章内容颇多,所以我分四篇来写,这一篇是关于一些基本的概念和选择,中间两篇分别是插入和删除,最后一篇是总结。
上一章总结过BST(http://www.wutianqi.com/?p=2430),BST在高度较小时,可以获得很好的性能(因为
http://cyqdata.cn/cnblogs/article-detail-37088
步步为营 .NET 设计模式学习笔记 二十四、Factory Method(工厂方法模式)
概述 在软件系统中,经常面临着“某个对象”的创建工作,由于需求的变化,这个对象的具体实现经常面临着剧烈的变化,但是它却拥有比较稳定的接口。如何应对这种变化?提供一种封装机制来隔离出“这个易变对象”的变化,从而保持系统中“其它依赖该对象的对象”不随着需求的改变而改变?这就是要说的Factory Method模式了。 意图 定义一个用户创建对象的接口,让子类决定实例化哪一个类。Factory M
http://cyqdata.cn/cnblogs/article-detail-37002
步步为营 .NET 设计模式学习笔记系列总结
设计模式我从开篇到23种设计模式的讲解总共花了进两个月的时间,其间有很多读者给我提出了很好的建议,同时也指出了我的不足,对此我表示感谢,正是由于很多读者的支持我才能坚持的写到最后.深深的鞠躬表示我真诚的谢意. 系列导航 步步为营 .NET 设计模式学习笔记 一、开篇(设计模式之泡妞二十三招) 步步为营 .NET 设计模式学习笔
http://cyqdata.cn/cnblogs/article-detail-36999
Linq学习笔记
写在前面 其实在09年就已经学习过Linq了,并被她那优美的语法所吸引,只是现在所在的公司还在使用VS2005在.Net2.0的框架下面的开发,所以Linq也很久没有用过了,最近看部门的同事对这个有些兴趣,所以打算整理点东西出来跟大家一起做个分享。 什么是Linq LINQ是Language Integrated Query的简称,它是集成在.NET编程语言中的一种特性。已成为编程语言的一个
http://cyqdata.cn/cnblogs/article-detail-36957
C++0x 学习笔记之 Variadic Templates
http://feng.free.lc/?p=28
Variadic Templates 的引入,消去了烦冗的模板特化。
一个例子:
#include <iostream>
double do_sum()
{
return 0;
}
template< typename T, typename... Args >
double do_sum( T&&
http://cyqdata.cn/cnblogs/article-detail-36956
步步为营 .NET 设计模式学习笔记 二十三、Interpreter(解释器模式)
概述 在软件构建过程中,如果某一特定领域的问题比较复杂,类似的模式不断重复出现,如果使用普通的编程方式来实现将面临非常频繁的变化。在这种情况下,将特定领域的问题表达为某种语法规则下的句子,然后构建一个解释器来解释这样的句子,从而达到解决问题的目的。 意图 给定一个语言,定义它的文法的一种表示,并定义一种解释器,这个解释器使用该表示来解释语言中的句子。 结构图
http://cyqdata.cn/cnblogs/article-detail-36954
jQuery 顺便学习下CSS选择器 奇偶匹配nth-child(even)
今天学习jQuery,看到nth-child(even)用法,特意找了下这个选择器的用法,在CSS3标准中,用法很强大。
对此,我把CSS3标准中nth-child()用法大致介绍下: CSS3伪类选择器:nth-child() 简单的归纳下nth-child()的几种用法。 第一:nth-child(number) 直接匹配第number个元素。参数number必须为大于0的整数。(EG) li
http://cyqdata.cn/cnblogs/article-detail-36945
[Linux学习笔记]信号处理
信号的作用:通知进程异步事件的发生。
在Linux中可以识别29中不同的信号,进程可以显示的用kill或killpg系统调用来向另一个进程发信号。信号发生时,内核中断当前进程,进程执行处理函数来响应信号,信号结束后恢复正常的进程处理。
信号 值 处理动作 发出信号的原因
------------------------------------------------------------
http://cyqdata.cn/cnblogs/article-detail-36912
c++0x 学习笔记之 lambda
tips: 因为在博客园丢失文章太多(大多发生在保存草稿时),搬家到 http://feng.free.lc,本处照旧更新,只是稍慢。
有了 lambda 的支持之后,写一些函数式的代码更加方便了,比如
std::vector<int> vec;
std::for_each( vec.begin(), vec.end(),
[](int i){ std::
http://cyqdata.cn/cnblogs/article-detail-36906
步步为营 .NET 设计模式学习笔记 二十二、Memento(备望录模式)
概述 在软件构建过程中,某些对象的状态在转换过程中,可能由于某种需要,要求程序能够回溯到对象之前处于某个点时的状态。如果使用一些公有接口来让其他对象得到对象的状态,便会暴露对象的细节实现。如何实现对象状态的良好保存与恢复?但同时又不会因此而破坏对象本身的封装性。 意图 在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可以将该对象恢复到原先保存
http://cyqdata.cn/cnblogs/article-detail-36903
《算法导论》学习总结 — 10. 第10章(略) && 第11章 散列表
建议先看看前言:http://www.wutianqi.com/?p=2298
第10章没法说,数据结构还是看严奶奶的比较好,所以《算法导论》上的这一章我随便瞄了几眼就过去了,不过话说回来,数据结构非常重要!!!所以,大家最好把严蔚敏的《数据结构》认认真真的看N遍!!!
另外,推荐看看这个:
数据结构的源码实现:http://www.cpp leyuan.com/viewthread
http://cyqdata.cn/cnblogs/article-detail-36878
Windows Phone 7 学习志(个人新闻一:基于Google Map API的LR Maps中文地图终于在MarketPlace发布了)
软件名称:LR Maps 中文地图,软件版本:1.0,售价:免费,软件介绍: 本程序为中文版地图程序,图层由Google提供,查询功能由Goolge Api和Baidu Api提供,主要功能如下
(1)通过GPS定位并显示当前位置
(2)路名搜索功能带中文输入:可以搜索例如“淮海路”,也可以精确到门牌号,例如“淮海路100号”
(3)驾车
http://cyqdata.cn/cnblogs/article-detail-36863
【原创】Silverlight 4学习笔记——创建可自动更新版本的桌面应用
前言
当我们开发的应用程序脱离浏览器执行时,必然涉及到需要通知用户自动更新软件。SL4内置了这样的API,能够很方便的实现这些功能。
内容
一、首先,我们创建一个项目,随便拖放2个按钮到MainPage.xaml中,添加单击事件,其中一个按钮弹(button1)出一段文本对话框。另一个按钮(button2)用来安装程序到本地。
代码如下:
private void button1_Click(o
http://cyqdata.cn/cnblogs/article-detail-36849
步步为营 .NET 设计模式学习笔记 十八、Template(模板模式)
概述 变化一直以来都是软件设计的永恒话题,在XP编程中提倡拥抱变化,积极应对。如何更好的去抓住变化点,应对变化?如何更好的提高代码复用?通过学习Template Method模式,您应该有一个新的认识。 意图 定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。Template Method使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。[-GOF《设计模式》] 结构图
http://cyqdata.cn/cnblogs/article-detail-36847
12个很棒的学习 jQuery 的网站推荐
jQuery是目前最流行的 JavaScript 库。对于初学者来说,有的时候很难找到一个好的学习jQuery的网站,今天本文收集了12个很棒的 jQuery 学习网站推荐给大家。
1. jquery-mix.com
2. jqueryfordesigners.com
3. 15daysofjquery.com
4. jqueryking.com
5
http://cyqdata.cn/cnblogs/article-detail-36789
步步为营 .NET 设计模式学习笔记 十七、Flyweight(享元模式)
概述 面向对象的思想很好地解决了抽象性的问题,一般也不会出现性能上的问题。但是在某些情况下,对象的数量可能会太多,从而导致了运行时的代价。那么我们如何去避免大量细粒度的对象,同时又不影响客户程序使用面向对象的方式进行操作? 意图 运用共享技术有效地支持大量细粒度的对象。[GOF 《设计模式》] 结构图 1.单纯享元模式的结构 在单纯享元模式中,所有的享元对象都是可以共享的。单纯享元
http://cyqdata.cn/cnblogs/article-detail-36783
一些Objective-C学习资源
想学习Objective-C的童鞋们注意咯,推荐一些学习资料给大家,希望对您有用!!!
入门文章:
Learn Objective-C
Learn Objective-C(中文版)
Objective-C 2.0特性与运行时编程
Objectiv
http://cyqdata.cn/cnblogs/article-detail-36777
《算法导论》学习总结 — 9.第九章 中位数和顺序统计学
建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
这一章的内容很简单,基本都是一些概念。
第i个顺序统计量:在一个由n个元素组成的集合中,第i个顺序统计量(order statistic)是该集合中第i小的元素。
最小值是第1个顺序统计量(i=1)
最大值是第n个顺序统计量(i
http://cyqdata.cn/cnblogs/article-detail-36739
Windows Azure云计算学习笔记2--Windows Azure深入观察
上节 Windows Azure云计算学习笔记1--Windows Azure简介中是对Azure的一个总体概览,这篇将第Windows Azure云计算做深入探讨。 创建Windows Azure应用 ----------------------------------------------------------------------- 对于开发人员来说,创建Windows
http://cyqdata.cn/cnblogs/article-detail-36715