摘要： 一、介绍 Cocos2d-JS是Cocos2d-x的Javascript版本，它的前身是Cocos2d-html5。在3.0版本以前叫做Cocos2d-html5，从3.0版本开始叫做Cocos2d-JS。我们知道Cocos2d-x支持使用C++、Lua、Javascript来进行程序开发，其所... 阅读全文

摘要： 一个n个元素组成的集合中，第K个顺序统计量（Order Statistic）指的是该集合中第K小的元素，我们要讨论的是如何在线性时间（linear time）里找出一个数组的第K个顺序统计量。 一、问题描述 问题：给定一个含有n个元素的无序数组，找出第k小的元素。 k = 1 ：最小值k = ... 阅读全文

摘要： 前面已经介绍了几种排序算法，像插入排序（直接插入排序，折半插入排序，希尔排序）、交换排序（冒泡排序，快速排序）、选择排序（简单选择排序，堆排序）、2-路归并排序（见我的另一篇文章：各种内部排序算法的实现）等，这些排序算法都有一个共同的特点，就是基于比较。本文将介绍三种非比较的排序算法：计数... 阅读全文

摘要： 一、快速排序的介绍 快速排序是一种排序算法，对包含n个数的输入数组，最坏的情况运行时间为Θ(n2)[Θ 读作theta]。虽然这个最坏情况的运行时间比较差，但快速排序通常是用于排序的最佳的实用选择。这是因为其平均情况下的性能相当好：期望的运行时间为 Θ(nlgn)，且Θ(nlgn)记号中隐含的常... 阅读全文

摘要： 一，问题描述 微软面试题：将一个MxN的矩阵存储在一个一维数组中，编程实现矩阵的转置。 要求：空间复杂度为O(1) 二，思路分析 下面以一个4x2的矩阵A={1,2,3,4,5,6,7,8}进行分析，转置过程如下图： 图中右下角的红色数字表示在一维数组中的下标... 阅读全文

摘要： 《编程珠玑》第二章提到了一个变位词问题，变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到，也叫做兄弟单词，如army->mary。由变位词可以引申出几个算法问题，包括字符串包含问题，比较两个字符串是否是变位词，以及找出字典中变位词集合的问题。 一，字符串包含问题 (1)... 阅读全文

摘要： 《编程珠玑》第二章提到了n元一维向量旋转算法（又称数组循环移位算法）的五种思路，并且比较了它们在时间和空间性能上的区别和优劣。 一，问题描述 将一个n元一维向量向左旋转i个位置。例如，假设n=8，i=3，向量abcdefgh旋转为向量defghabc。简单的代码使用一个n元的中间... 阅读全文

摘要： 《编程珠玑》里面讲到了一种算法导论里没有提到过的位图排序方法，这种排序方法是通过牺牲空间效率来追求时间效率（线性时间）以达到时间-空间折中与双赢的目的。下面简单讲一下我对位图排序思想的理解。 一，问题描述 1，输入：一个至多包含1千万个非负整数的文件 ... 阅读全文

摘要： 我们知道，用TCP实现文件传输很简单。相对于TCP，因为UDP是面向无连接、不可靠的传输协议，所以我们需要考虑丢包和后发先至（包的顺序）的问题，所以我们想要实现UDP传输文件，则需要解决这两个问题。方法就是给数据包编号，按照包的顺序接收并存储，接收端接收到数据包后发送确认信息给发送端... 阅读全文

摘要： TCP协议提供的是一种可靠的，复杂的，面向连接的数据流（SOCK_STREAM）传输服务，它通过三段式握手过程建立连接。TCP有一种“重传确认”机制，即接收端收到数据后要发出一个肯定确认的信号，发送端如果收到接收端肯定确认的信号，就会继续发送其他的数据，如果没有，它就会重新发送。 ... 阅读全文