Protobuf的使用介绍以及例子

protocolbuffer(以下简称PB)是google 的一种数据交换的格式，它独立于语言，独立于平台。google 提供了多种语言的实现：java、c#、c++、go 和 python，每一种实现都包含了相应语言的编译器以及库文件。由于它是一种二进制的格式，比使用 xml 进行数据交换快许多。可以把它用于分布式应用之间的数据通信或者异构环境下的数据交换。作为一种效率和兼容性都很优秀的二进制数据传输格式，可以用于诸如网络传输、配置文件、数据存储等诸多领域。

求一个数组中第k大的数方法

求一个数组中第k大的数，我第一印象是冒泡，因为只要冒泡k趟即可，第一趟冒泡第一大，第二次冒泡第二大，第k次冒泡第k大，时间复杂度为O(kn),n为数组长度。但是我们都知道快速排序是对冒泡的改进，降低冒泡的递归深度，使时间复杂度降低到O(nlgn)，为什么不用快排呢？那么快排的时间复杂度又是多少呢？ 因为快排每次将数组划分为两组加一个枢纽元素，每一趟划分你只需要将k与枢纽元素的下标进行比较，如

买卖股票的最佳时机

题目描述：假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例：给出一个数组样例 [3,2,3,1,2], 返回 1  换一个角度来思考这个问题，最大利润实际上就是每天的交易价格，减去上一天的价格所构成的这个数组的最大子数组。 有关最大子数组的解法已经讲过（详见：点击打开链接），不明白的请回看。

Leetcode题解 122. Best Time to Buy and Sell Stock II

假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 解题思路 在Best Time to Buy and Sell Stock系列中，和本题最像的是Best Time to Buy and Sell Stock IV Best Time to Buy

在无序数组中找到第k大的数

在N个元素中查找第K大元素，一般比较简单的方法就是先快速排序，然后直接返回array[N - K]或者利用扫描法，每一次扫描都找到当前数组中最大的元素，这个其实就是部分冒泡排序。前一种算法的时间复杂度是O(NlogN)，后一种算法的时间复杂度是K*N。当然，这里我们不打算具体讨论以上两种方案，接下来看看其他方法。        第一种方法：利用堆排序的思想来查询数组中第K大元素。首先提取子数

经典算法题：无序整数数组中找第k大的数

经典问题：写一段程序，找出数组中第k大的数，输出数所在的位置。 【解法一】先排序，然后输出第k个位置上的数 我们先假设元素的数量不大，例如在几千个左右，在这种情况下，那我们就排序一下吧。在这里，快速排序或堆排序都是不错的选择，他们的平均时间复杂度 都是 O（N * logN）。然后取出前 K 个，O（K）。总时间复杂度 O（N * logN）+ O（K） = O（N * logN）。 你

数组试题---找出第k大的数

问题： 从一个数组里面，找出第K大的数。 题目很简单，要想把第K个数找出来，其实也挺容易的。 第一种方法：无非就是先排序，比如用Merge Sort算法，整个算法复杂度为 O(NlgN), 然后找到第K个即可。 第二种方法：如果k很小，比如第五个最大的数，而整个数组的长度非常的大，那么，还有一种方法就是，我做k遍找最大的数，每做一遍，就把最大的放在数组的最后面，然后减少数组扫描的范围，就可

笔试题&面试题：找出一个数组中第m小的值并输出

题目：找出一个数组中第m小的值并输出。 代码： #include int findm_min(int a[], int n, int m) //n代表数组长度,m代表找出第m小的数据 { int left, right, privot, temp; int i, j; left = 0; right = n - 1; while(left < right) { privo

给定一个乱序数组，找到其中第K大的值，要求时间复杂度最低

寻找第K大的数的方法总结       今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。       名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。       所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺

ajax传递两个对象和传数组

-------------------ajax传递两个对象------------------------------ var scatalog = new Object(); scatalog.id =3; scatalog.pId = 5; var scontent = new Object(); scontent.id=6; sc