- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 连续子数组的最大值O(n)解法
原文链接http://blog.nlogn.cn/programming-pearls-the-maximum-sum-of-substring/ 这里头有介绍相应的O（n）解法，查过了同样的问题，不过只有代码，没说对思路 看完之后，会觉得其实很简单，就是当前值要不要把前面的值加上去//find the continunous sun int func(vector<int>& a) {
2017-08-28 11:52:01
541
原创 libevent札记 - 多线程安全
原文链接 Libevent 本身不是多线程安全的，在多核的时代，如何能充分利用 CPU 的能力呢，这 一节来说说如何在多线程环境中使用libevent，跟源代码并没有太大的关系，纯粹是使用上的技巧。 1.错误使用示例:在多核的 CPU 上只使用一个线程始终是对不起 CPU 的处理能力啊，那好吧，那就多创 建几个线程，比如下面的简单服务器场景。 1. 主线程创建工作线程 1；
2017-08-24 12:39:30
1060
原创 libevent札记 - 代码技巧
阅读了Libevent(version:libevent-2.0.1-alpha)的源码，为了随时能翻阅，这里讲下阅读过程中注意到的代码技巧 原文链接1.多平台代码size_t 用size_t来表示最大可表示的整形，在32位，及64位保证不可溢出 typedef unsigned int size_t; (Win32)typedef unsigned __int64 size_t; (
2017-08-22 13:50:47
293
原创 libevent札记 - libevent是怎么开始工作的
1.Reactor模式libevent采用的是Reactor模式，一种事件列表机制，应用程序需要提供相应的接口并注册到Reactor上，如果相应的时间发生，Reactor将主动调用应用程序注册的接口，这些接口又称为“回调函数”。 了解过异步模式的应该知道，异步模式一般也都有回调函数，但在这里，Reactor不是异步的，Reactor更像是一种同步模式框架，尽管可以同时接收多个服务请求，并且依次同步
2017-08-22 13:48:30
304
原创 libevent札记 - C语言也能实现多态
前言IO复用封装看多态的实现1 统一的关键2 设置 IO demultiplex 机制3 小节0.前言在C++中，提供了虚函数来实现多态，在 C 语言中，这是通过函数指针实现的。 同样的，上面 epollops 以及 epoll 的各种函数都直接定义在了 epoll.c 源文件中，对外都是不可见的。 对 epoll 的使用也是通过 eventop 来完成的，达到了信息隐藏和实现多态的目
2017-08-22 13:46:09
353
原创 编程笔试题 - 判断字符串结构是否相同
一道编程笔试题，判断字符串结构是否相同 判读给定了两个字符串的结构是否相同，比如： “bool”和”pool”输出true; “book”和”feed”输出true; “paper”和”title”输出true; “abcd”和”abc”输出false;这首题乍看似曾相识，考察的是key-value 哈希的知识 bool func(char* s, char* t)
2017-08-01 17:53:46
555
原创 编程笔试题 - 无序整数数组中，第k小未出现的正偶数
一道编程笔试题，无序整数数组第n小未出现的正偶数 有一个无序整数数组，要求找到第n小未出现的正偶数，实现函数 unsigned int getMinEven(int *a,int len,int n) 示例： {-3,-2,2,4},4,1 输出：6 {2,4,7,8,5,10},6,2 输出：12 {2,2,2,2,2,2},6,2 输出6 要求时间复杂度为
2017-08-01 15:41:55
449
NOTEPAD++ 仿ATOM主题，夜色版，非常好看
2016-06-10
STM32F103C8T6 固件库3.5版本 移植原子例程
2016-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人