- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 连续子数组的最大值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 584
原创 libevent札记 - 多线程安全
原文链接 Libevent 本身不是多线程安全的,在多核的时代,如何能充分利用 CPU 的能力呢,这 一节来说说如何在多线程环境中使用libevent,跟源代码并没有太大的关系,纯粹是使用上的技巧。 1.错误使用示例:在多核的 CPU 上只使用一个线程始终是对不起 CPU 的处理能力啊,那好吧,那就多创 建几个线程,比如下面的简单服务器场景。 1. 主线程创建工作线程 1;
2017-08-24 12:39:30 1117
原创 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 324
原创 libevent札记 - libevent是怎么开始工作的
1.Reactor模式libevent采用的是Reactor模式,一种事件列表机制,应用程序需要提供相应的接口并注册到Reactor上,如果相应的时间发生,Reactor将主动调用应用程序注册的接口,这些接口又称为“回调函数”。 了解过异步模式的应该知道,异步模式一般也都有回调函数,但在这里,Reactor不是异步的,Reactor更像是一种同步模式框架,尽管可以同时接收多个服务请求,并且依次同步
2017-08-22 13:48:30 337
原创 libevent札记 - C语言也能实现多态
前言IO复用封装看多态的实现1 统一的关键2 设置 IO demultiplex 机制3 小节0.前言在C++中,提供了虚函数来实现多态,在 C 语言中,这是通过函数指针实现的。 同样的,上面 epollops 以及 epoll 的各种函数都直接定义在了 epoll.c 源文件中,对外都是不可见的。 对 epoll 的使用也是通过 eventop 来完成的,达到了信息隐藏和实现多态的目
2017-08-22 13:46:09 381
原创 编程笔试题 - 判断字符串结构是否相同
一道编程笔试题,判断字符串结构是否相同 判读给定了两个字符串的结构是否相同,比如: “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 575
原创 编程笔试题 - 无序整数数组中,第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 483
NOTEPAD++ 仿ATOM主题,夜色版,非常好看
2016-06-10
STM32F103C8T6 固件库3.5版本 移植原子例程
2016-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人