分布式系统中的RPC请求经常出现乱序的情况。写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:123, 4, 567, 8, 9, 10 上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的...
分类：
编程语言 时间：
2015-04-02 23:53:17
阅读次数：
209
本文简单介绍volatile关键字的使用，进而引出编译期间内存乱序的问题，并介绍了有效防止编译器内存乱序所带来的问题的解决方法，文中简单提了下CPU指令乱序的现象，但并没有深入讨论。 以下是我搭建的博客地址： http://itblogs.ga/blog/20150329150706/欢迎到这里阅读...
分类：
其他好文 时间：
2015-03-29 18:02:03
阅读次数：
153
最近在组内作了次简单的分享，题目是实时数据流的处理，切入点主要是推荐系统中多种实时数据流的实时计算问题，当然像搜索的trends， 广告的实时计费等也可能会碰到类似的问题，PPT里面简单的介绍了下线上系统实际的结构和流程，系统上线运行近半年多，虽然没有出现过问题，其中有些问题还是值得修改和改善的，如果有业务相关的需求，这些问题会一并改善。
主要处理的问题：
1. 乱序的问题，这个在多数...
分类：
其他好文 时间：
2015-03-29 16:34:56
阅读次数：
173
1 NSArray *array = @[@(3),@(4),@(1),@(2),@(5)]; 2 //升序 3 NSArray *array1 = [array sortedArrayUsingComparator:^NSComparisonResult(id obj1, ...
分类：
编程语言 时间：
2015-03-21 22:51:46
阅读次数：
383
算法说明Bogo排序是交换排序的一种，它是一种随机排序，也是一种没有使用意义的排序，同样也是一种我觉得很好玩的排序。举个形象的例子，你手头有一副乱序的扑克牌，然后往天上不停的扔，那么有一定机率会变成有序的。哈哈，就是这样。看一下代码大家就知道了。代码使用的是javapackage hark.sort...
分类：
编程语言 时间：
2015-03-20 16:16:15
阅读次数：
136
题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：数据排序后，位置在最中间的数值。即将数据分 成两部分，一部分大于该数值，一部分小于该数值。...
分类：
其他好文 时间：
2015-03-17 21:37:19
阅读次数：
112
题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：数据排序后，位置在最中间的数值。即将数据分成两部分，一部分大于该数值，一部分小于该数值。中...
分类：
其他好文 时间：
2015-03-16 21:08:36
阅读次数：
165
UDP特点 无连接,面向数据报(基于消息,不会粘包)的数据传输服务; 不可靠(可能会丢包, 乱序, 重复), 但因此一般情况下UDP更加高效;UDP客户/服务器模型 UDP-API使用#include
#include
ssize_t recvfrom(int sockfd, void *buf, size_t len, int flags,
str...
分类：
其他好文 时间：
2015-03-14 21:48:13
阅读次数：
182
随着windows系统从Xp升级到Win7、Win8, 从32位升级到64位，PE文件结构在整体未变的情况下发生了一些小的变动，一方面是推荐的程序装载地址未采用，另一方面，导出函数序号不再是简单的升序，而是一定程度上的进行了乱序。本文首先对PE文件结构进行了详尽的解说，接着介绍了如何得出函数导出表，整个过程采用SysWoW64目录下的wininet.dll实例进行说明。在介绍过程中，明确指出了Win7、Win8等新系统相对Xp带来的区别。...
分类：
其他好文 时间：
2015-03-13 23:49:06
阅读次数：
427
小学二年级的四则运算问题根据用户的需求，第一，小学二年级我认为应该是十以内加减乘除法；第二，保证减法结果不能是负数，除数不能为零。思路：第一，产生十以内的随机数，用到随机函数rand()%10;第二，课上同学的程序有个小缺陷，需要把加减乘除乱序排列，所以用到switch函数第三，产生的随机数在做除法...
分类：
其他好文 时间：
2015-03-08 11:40:56
阅读次数：
137
