1.leetcode
Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
https://blog.csdn.net/freeelinux/article/details/60472659
http://www.cnblogs.com/willaty/default.html?page=2
python
https://www.cnblogs.com/Lin-Yi/
2.coding interview
https://github.com/fangniu/TargetOffer/
3. c++
陈硕
多线程服务器的常用编程模型
https://www.cnblogs.com/Solstice/category/290530.html
解释:因为apache没使用过,所以没总结。
函数库调用
|
系统调用
|
在所有的ANSI C编译器版本中,C库函数是相同的
|
各个操作系统的系统调用是不同的
|
它调用函数库中的一段程序(或函数)
|
它调用系统内核的服务
|
与用户程序相联系
|
是操作系统的一个入口点
|
在用户地址空间执行
|
在内核地址空间执行
|
它的运行时间属于“用户时间”
|
它的运行时间属于“系统时间”
|
属于过程调用,调用开销较小
|
需要在用户空间和内核上下文环境间切换,开销较大
|
在C函数库libc中有大约300个函数
|
在UNIX中大约有90个系统调用
|
典型的C函数库调用:system fprintf malloc
|
典型的系统调用:chdir fork write brk;
|
https://blog.csdn.net/longbei9029/article/details/79561579
android
https://blog.csdn.net/liangxiaozhang/article/details/17071223
stl
http://fpsalmon.usc.es/manuales/STL/STL_doc/Vector.html
https://blog.csdn.net/jmh1996/article/details/77968364
https://blog.csdn.net/wenqian1991/article/details/19540385
http://www.cnblogs.com/runnyu/default.html?page=1
time_wait
https://blog.csdn.net/usbdrivers/article/details/9294993
动态规划
https://blog.csdn.net/u013616945/article/details/77531097
getClimbingWays
https://www.sohu.com/a/153858619_466939
http://ykksmile.top/posts/55495/
面试
https://blog.csdn.net/hackbuteer1/article/details/7348968
c++11
https://book.douban.com/subject/26419368/
Buffer::Buffer() {
maxBuffer_ = ;
} void Buffer::enqueue(int client) {
unique_lock<mutex> lck(mutex_);
while (queue_.size() >= maxBuffer_) queueNotFull_.wait(lck); queue_.push(client);
queueNotEmpty_.notify_one();
} int Buffer::dequeue() {
unique_lock<mutex> lck(mutex_);
while (queue_.size() == ) queueNotEmpty_.wait(lck); int client = queue_.front();
queue_.pop();
queueNotFull_.notify_one();
return client;
}
https://github.com/SchuylerGoodman/messaging_service
拷贝控制(copy control)
copy control 是拷贝 stack a; stack b = a; 和赋值 stack b; b = a; 的合称。
当拷贝一个 ADT 时会发生什么?比方说拷贝一个 stack,是不是应该把它的每个元素按值拷贝到新 stack?
如果语言支持显示控制对象的生命期(比方说C++的确定性析构),而 ADT 用到了动态分配的内存,那么 copy control 更为重要,不然如何防止访问已经失效的对象?
由于 C++ class 是值语义,copy control 是实现深拷贝的必要手段。而且 ADT 用到的资源只涉及动态分配的内存,所以深拷贝是可行的。相反,object-based 编程风格中的 class 往往代表某样真实的事物(Employee、Account、File 等等),深拷贝无意义。
C 语言没有 copy control,也没有办法防止拷贝,一切要靠程序员自己小心在意。FILE* 可以随意拷贝,但是只要关闭其中一个 copy,其他 copies 也都失效了,跟空悬指针一般。整个 C 语言对待资源(malloc 得到的内存,open() 打开的文件,socket() 打开的连接)都是这样,用整数或指针来代表(即“句柄”)。而整数和指针类型的“句柄”是可以随意拷贝的,很容易就造成重复释放、遗漏释放、使用已经释放的资源等等常见错误。这方面 C++ 是一个显著的进步,boost::noncopyable 是 boost 里最值得推广的库。
http://www.cppblog.com/Solstice/archive/2011/08/16/153593.html
这里的解决方案就是智能指针,而且是引用计数型的智能指针。
typedef boost::shared<Socket> SocketPtr;
SocketPtr accept();
这样外部就可以用智能指针去接收,那么何时析构?当然是引用计数为0,也就是我不再需要这个Socket的时候析构。
这样,我们利用了SockerPtr,实现了跟Java类似的Reference语义。
https://www.zhihu.com/question/20368881
linux多线程默认栈大小和最大线程数
https://blog.csdn.net/cherish_2012/article/details/45073399