Felix 的博客

摘要： 这篇博客起源于我对上篇博客图片所用图片中快速排序空间占用部分的怀疑。。今天搜索后，确实是图片有误。快速排序的空间复杂度最好情况下为O(logn)，最坏情况下为O(n)。为什么？我们知道快速排序，归并排序都是靠递归实现。要想知道递归在操作系统中的实现，首先要知道函数调用在操作系统中如何实现：假设函数A调用函数B，我们称A函数为"调用者",B函数为“被调用者”则函数调用过程可以这么描述[1]：（1）先将调用者（A）的堆栈的基址（ebp）入栈，以保存之前任务的信息。（2）然后将调用者（A）的栈顶指针（esp）的值赋给ebp，作为新的基址（即被调用者B的栈底）。（3）然后在这个基址 阅读全文

摘要： 这篇文章中包含了对一部分排序的实现，以及常见排序算法性能的比较。插入排序(Insert Sort)部分1. 折半插入排序(Binary Insert Sort)实现2. 插入排序的链表实现 (1)改变结点值，不改变结点指针 (2)改变结点指针，不改变结点值 (3) 上面(2) 的简洁版归并排序(Merge Sort)部分1.归并排序实现2.归并排序的优化，归并部分不需要判断是否到达末尾。3. 归并排序的基于链表实现当我们需要对链表进行排序时，由于不能对它的元素进行随机访问，所以更适合使用归并排序快速排序(Quick Sort)部分1. 快速排序实现2. 快速排序在pivot选择上的优化，... 阅读全文

摘要： 从Postback的疑问出发，逐渐往Network方向，记述自己在这一条思路上对基础的领会。 阅读全文

摘要： 较为详细地操作系统的内存管理部分，包括分页式管理，分段式管理，两者结合的管理方式。以及在这三种方式中逻辑地址到物理地址的转换。 阅读全文

摘要： An example of using "hasMany" in Model of ExtJS to read nested json documents. 阅读全文

摘要： I am working on a small project using ExtJS currently.The development environment: Eclipse IDE with Aptana Plugin 3, and Spket Plugin, with ExtJS 4.1 code assist.(1) Install Aptana plugin, in the menu,windows -> install new softwares -> add, and use following link:http://download.aptana.com/st 阅读全文

摘要： 老师布置了作业，让写下稳定婚姻问题的解答，GS算法的实现，正好hdu上有类似的题目，顺便拿来切了……题目：http://acm.hdu.edu.cn/showproblem.php?pid=1522很简单的方式，C++，用队列存储尚在单身的男士，退出条件为队列为空。 由于答案的输出一定要把男士放前面，所以又定义了个bres[]用来存储男士的选择，其实没有必要。#include#include#include#include#include#include#include#includeusingnamespacestd;mapbmap,gmap;stringbname[501],gname[5 阅读全文

摘要： 有空练了练动态规划，用来练习的题目是航电的1466题，链接如下http://acm.hdu.edu.cn/showproblem.php?pid=1466这道题目注意是求交点的方案数，也就是说，给定直线数，列出这些直线各种相交的情况下对应的交点数。 首先n条直线，排列组合下，最多能有C(n,2)=n(n-1)/2个交点。子问题划分：m条直线，划分为两部分，一部分为A，A中所有线相互平行，剩下的部分为B，假设B里面有r条直线，相交情况未知，可能部分相交，部分平行，但是B中绝没有和A平行的线了。这样m条直线的交点数 = (m-r)条平行线与r条直线交叉的交点数 + r条直线的交点数 (1)注意到( 阅读全文

摘要： NewClass源码摘要：本文记录了Flex中给控件和类加入自定义事件的步骤。正文：虽然网上已经有很多类似的资料了， 不过还是想自己写一篇，作为存档。(一)给类A加入自定义事件FavPathDelEvt，Appliaction调用A，并响应A的事件(1)写一个自定义事件as类，类中附带参数Index。packageNewClass{importflash.events.Event;publicclassFavPathDelEvtextendsflash.events.Event{privatevar_index:int;publicfunctionsetIndex(index:int):voi 阅读全文

摘要： 之所以接触这个solution是因为manager要做一个基于excel的二次开发，网上查了查发现这个东西确实很强大，有了.NET Framework的支持，相对于以前的VBA，程序无论在robustness还是security上都有很大的进步。只是这方面的资料真的很少，特别是中文的，msdn上也往往是寥寥数语，所以希望自己摸索和在网上扒拉的东西能对来这里的人有帮助吧，如有指教，欢迎留言。 先感谢下Paladin.lao 博友，热情地帮我解决VSTO方面的疑问。 VSTO笔记从下面开始：--------------------------------------------------... 阅读全文