- 博客(7)
- 收藏
- 关注
原创 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 149
原创 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 237
原创 大小端字节序
1.大端和小端问题 大小端字节序与硬件有关 ,intel x86 都是小端字节序 小端字节序:低地址存高字节 大端字节序:低地址存低字节 总结:大端是 按照正常我们书写的顺序来存储的 小端是 按照我们书写顺序相反的 代码实现: #include int main() { int a = 0x123456
2015-09-10 10:39:49 250
原创 条件变量+互斥锁解决生产者消费者模型
代码实现: 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 342
原创 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 300
原创 数据结构与算法
归并排序的时间复杂度: 将数列每一步都分开需要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 225
原创 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 406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人