msp的昌伟哥哥

摘要： 终于到了经典的快排了，作为20世纪科学和工程领域十大算法之一，自60年代发明以来，一直吸引着一批批工程师和科学家对其改进，今天我们就分析快排算法以及它的几种改进方案。快速排序概述：快速排序算法也是基于分治思想的方案，与归并排序不同的是，它是原地排序，同时可以将长度为N的数组排序所需的时间和NlogN... 阅读全文

摘要： 1.随机化输入在快速排序算法的使用中，发现其性能是不稳定的，它的速度取决于输入情况，最好的情况下复杂度为O（NlogN），最坏情况下为O（N^2).最简单的优化方法是随机化输入，打乱输入数组顺序，这样可以将不良输入带来低劣性能的可能性降到最低，对于预测算法的运行时间是十分重要的。考虑到，在c++中s... 阅读全文

摘要： 今天我主要学习基于分治思想的归并排序算法，这是分治法的典型应用。废话不多说，下面直切正题。概述：将两个有序数组归并成一个更大的有序数组，我们称之为归并，人们根据这一操作发明了一种简单的递归排序算法：归并排序。归并排序最吸引人的是它能够保证任意长度为N的数组排序所需的时间和NlogN成正比；它的主要缺... 阅读全文

摘要： 排序是将一组对象按照一定的规则重新排列的过程。即使目前完全可以使用标准库中的排序函数，学习排序算法仍然有着较大意义： 排序算法的学习可以帮助你全面了解比较算法性能的方法； 类似的技术上能有效解决其他类型的问题； 排序算法通常是我们解决问题的第一步； 更重要的是这些算法都很经典，优雅和高效。排序在商业... 阅读全文

摘要： “我的程序会运行多长时间？为什么我的程序耗尽了所有内存？”在我们使用计算机解决困难问题或是处理大量数据时，不可避免地会产生这些疑问。为这些基础问题给出答案有时其实非常简单，这个过程是科学方法，这就是我们今天讨论的内容。科学方法概述：科学家用于观察世界的方法对于研究计算机程序一样有效：1.观察真实世界... 阅读全文

摘要： 链表是一种基础数据结构，它是集合类的抽象数据结构类型中表示数据的合适类型。与数字结构不同之处在于，在链表中插入元素和删除元素都更加方便。定义：链表表示的一列元素，由一系列的节点（Node）构成，是一种递归数据结构。节点是一个能够包含任何类型数据的抽象实体，它所包含的指向节点的应用体现了他在链表中的作... 阅读全文

摘要： 栈和队列是最基础的数据结构，关于他们的特性和用法我们都已十分熟悉。今天我要描述的是如何自定义实现栈这种数据结构，这能够帮助我们深入地了解栈这种数据结构的原理，也能更好地研究其他数据结构类型。概述：自定义实现能够动态调整的泛型栈类型，并能够保持较好地性能。实现：1.首先我们实现的是一种定容泛型栈类型，... 阅读全文

摘要： 一直从事Windows Phone开发，但对iOS开发一直有所好奇，于是在MBP到手之际，顺手安装了Xcode。移动互联网开发的相似性，使得我能快速地了解和认识了iOS的开发框架体系，在看完了Apple官方的入门文档-120页的Start Developing iOS App Today之后，能够写... 阅读全文

摘要： 这两天看到的内容是关于栈和队列，在栈的模块发现了Dijkstra双栈算术表达式求值算法，可以用来实现计算器类型的app。编程语言系统一般都内置了对算术表达式的处理，但是他们是如何在内部实现的呢？为了了解这个过程，我们可以自行搭建一套简易的算术表达式处理机制，这里就用到栈特性和本篇提到的Dijkstr... 阅读全文

摘要： 最近在公司项目中使用了HttpWebRequst相关API，运行环境为.Net/Mono 2.0，是一款针对Unity平台的工具。开发过程中碰到了大家可能都碰到过的问题，Http还是Https？ 为什么Http可以正常响应，Https就会失败，返回结果为authorize or decrypt fa... 阅读全文