李宁的极客世界

摘要： 用wxWidgets做个程序，弄了一上午，那个wxFrame上的KeyDown事件怎么也不响应。后来找来wxWidgets本身的一个简单例子，一个wxFrame，一个wxButton，当然，还有一个KeyDown事件。说来也奇怪，当我的焦点在button上时，wxFrame上的 KeyDown就好使了，而不在button上时，就不好使了，不知道wxFrame的源码是怎么写的。 阅读全文

摘要： 对于有n个元素的数组 int a[n]={....};写一个高效算法将数组内容循环左移m位 比如： int a[6] ={1,2,3,4,5,6} ,循环左移3位得到结果{456123}, 要求： 1不允许另外申请数组空间，但可以申请少许变量 2不允许采用每次左移 阅读全文

摘要： 冒泡排序是最基本的排序算法，常被做为内部排序的第一个排序算法进行讲解。它的原理非常简单，只是一个两层循环，每次将最大或最小的放到数组最后。 阅读全文

摘要： 插入排序算法的原理很简单，首先将数组的第一个数data[0]看成是有序的，然后从第二个元素开始和它前面的元素进行比较，如果从前面的某一个数大，就交换。由于前面的元素是有序的，所以就使有序元素的个数逐渐增大，直到等于n。插入排序的时间复杂度为O(n^2)。 阅读全文

摘要： 从字面上理解，就是通过不断地选择数组元素，从而达到排序的目的。我插入排序类似，假设第i(in)个数组元素data[0]是最大的(从大到小排序)，然后依次扫描i + 1 到 n - 1的元素，找到比第i个元素大的元素。最后将它们交换。 阅读全文

摘要： 微软今天放出了一份Visual Studio 2008概要介绍演示文稿,不过在最后我们发现了一个有趣的地方,那就是微软打算在2009年推出全新版本,暂时称为Visual Studio “10”. 阅读全文

摘要： 希尔排序(shellsort)又叫增量递减(diminishing increment)排序，是由D.L. Shell发明的，这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。 阅读全文

摘要： 本文讨论了如何解决ajax跨域访问的问题，以及阐述了XMLHttpRequest中某些属性和方法在不同浏览器中的区别。 阅读全文

摘要： 归并排序(merge sort)体现了分治的思想，即将一个待排序数组分为两部分，对这两个部分进行归并排序，排序后，再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。 阅读全文

摘要： 快速排序(quicksort)是分治法的典型例子，它的主要思想是将一个待排序的数组以数组的某一个元素X为轴，使这个轴的左侧元素都比X大，而右侧元素都比X小(从大到小排序)。然后以这个X在变换后数组的位置i分为左右两个子数组，再分别进行快速排序，直到子数组中只有一个元素为止。 阅读全文