摘要：
这是一个经典的算法题，下面给出的算法都在给定的数组基础上进行，好处时不用分配新的空间，坏处是会破坏原有的数组，可以自己分配新的空间以避免对原有数组的破坏。 思路一 先直接排序，再取排序后数据的前k个数。 排序算法用最快的堆排序，复杂度也会达到O(N*logN). void filterDown(in 阅读全文
摘要：
我们知道，如果函数名相同，在相同的作用域内，其参数类型、参数个数，参数顺序不同等能构成函数重载。有趣的是如果同时在类中，对于函数名相同的const函数和非const函数能够构成重载，同时它们被调用的时机为：如果定义的对象是常对象，则调用的是const成员函数，如果定义的对象是非常对象，则调用重载的非const成员函数。例如：#includeusingnamespacestd;classA{public: A(intx ) { m = x; } intfunc(void) { cout << "non-const" << endl; m ... 阅读全文
摘要：
一.简单的字符串匹配 我们经常需要在某一串字符中查找是否存在给定的子串，我们将给定的子串叫做模式，查找子串的问题叫做模式匹配。 进行字符串的模式匹配，最简单的方法就是依次将子串与给定的字符串依次进行比较。算法如下： int patFind(const char* str, const char* p 阅读全文
摘要：
一.基本概念 1.稳定排序与不稳定排序: 对于A,B两个键值相等的对象，且在排序前，A在B之前，如果排序后A肯定还在B之前，则为稳定排序，如果B可能在A之前，为不稳定排序。 2.内排序和外排序： 内排序是指在排序期间数据对象全部存放在内存的排序 外排序是指在排序期间数据对象太多，不能同时存放在内存， 阅读全文
摘要：
%%聊天的中转站，将{chan,MM,Msg}形式的信息转化为 {mm, MM, Msg}形式-module(mod_chat_controller).-export([start/3]).-import(lib_chan_mm, [send/2]).start(MM, _, _) -> process_flag(trap_exit, true), io:format("mod_chat_controller off we go ...~p~n",[MM]), loop(MM).loop(MM) -> receive {chan, MM, Msg} -> 阅读全文
摘要：
-module(lib_chan_cs).%% 实现服务器端结构和机制的模块-export([start_raw_server/4, start_raw_client/3]).-export([stop/1]).-export([children/1]).%% 客户端调用，用来连接服务器start_raw_client(Host, Port, PacketLength) -> gen_tcp:connect(Host, Port, [binary, {active, true}, {packet, PacketLength}]).%%启动服务器%%以给定端口创建名字... 阅读全文