2015年09月_小海呢

原创 LRU缓存

class LRUCache{ struct CacheNode { int key; int value; CacheNode(int k,int v):key(k),value(v){} }; public: LRUCache(int capacity) { this-

2015-09-24 16:55:27 138

原创 IOS学习笔记1

1.基本上所有的关键字都@开头，其他少数几个关键字没有 2.字符串@开头 @“hello” 是OC的字符串 “hello” C语言的字符串 3.nil == NULL 4.BOOL 类型（YES/NO） 5. #import 用途; {1.#include类似 2.防止头文件的重复包含类似 #pragma once

2015-09-16 21:42:49 230

原创大小端字节序

1.大端和小端问题大小端字节序与硬件有关，intel x86 都是小端字节序小端字节序：低地址存高字节大端字节序：低地址存低字节总结：大端是按照正常我们书写的顺序来存储的小端是按照我们书写顺序相反的代码实现： #include int main() { int a = 0x123456

2015-09-10 10:39:49 241

原创条件变量+互斥锁解决生产者消费者模型

代码实现： int num = 0; pthread_mutex_t mutex ; pthread_cond_t condition; void *producer(void *arg) { pthread_mutex_lock(&mutex); num ++ ; if(num == 1) pthread_cond_signal(&condition);

2015-09-08 09:30:36 329

原创 memcpy实现

void memcpy(void *dst,const void* src,size_t count) { assert((!dst) && (!src)); const char* psrc = (const char*)src; char* pdst = (char*)dst; int i=0; for(i=0;i

2015-09-07 09:25:29 283

原创数据结构与算法

归并排序的时间复杂度: 将数列每一步都分开需要logN;每一步都是一个归并小数列的过程O(N)，所以一共为N*LOG N 空间复杂度是O(N) void merge(int a[],int start,int mid,int end,int temp[]) { int i = start, j = mid + 1, k = 0; while (i { if

2015-09-06 21:16:25 213

原创 linux c 正则库

linux c正则库标准的C和C++都不支持正则表达式，但是有一些函数库提供这一功能，其中最著名的当数Philip Hazel的Perl-Compatible Regular Expression库，许多Linux发行版本都带有这个函数库 3个重要的API recomp()函数对其进行编译，转换为regex_t 结构 int regcomp(regex_t

2015-09-04 13:34:08 379

u014212588的博客