2017年01月_迷你球

转载最快的哈希算法

作者：July、wuliming、pkuoliver　　说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。　　第一部分：Top K 算法详解　　问题描述（百度面试题）：　　搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有

2017-01-19 17:37:13 12438

原创 Static的用法

Static关键字static的作用是什么？在C语言中，关键字static有三个明显的作用：1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3) 在模块内，一个被声明为静态的函数只可被这一模块内的

2017-01-11 08:39:15 243

原创字节对齐

一、什么是字节对齐现代计算机中，内存空间按照字节划分，理论上可以从任何起始地址访问任意类型的变量。但实际中在访问特定类型变量时经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序一个接一个地存放，这就是对齐。二、为什么需要字节对齐这就涉及到CPU获取数据的效率的问题了。对于普遍的32位芯片来说，CPU从内存中获取数据时，每次访

2017-01-10 18:08:42 398

原创关于动态内存的申请和释放

#include关于malloc(p)和free（p）：malloc主要用来分配内存空间，通常是结合指针进行使用，通常是在声明了一个指针之后，为该指针所指向的数据分配一个内存空间，不然该指针就成为野指针了。如下：int *p ;p = NULL;p = (int*)malloc(sizeof(10*int));此两条语句声明了一个指针

2017-01-10 18:06:37 2851

原创 volatitle的用法

Volatilevolatile 影响编译器编译的结果,指出，volatile 变量是随时可能发生变化的，与volatile变量有关的运算，不要进行编译优化，以免出错，（VC++ 在产生release版可执行码时会进行编译优化，加volatile关键字的变量有关的运算，将不进行编译优化。）。例如：volatile int i=10;int j = i

2017-01-10 18:05:33 1645

转载（转载）理解内存管理的本质

此文章转载coding_hello的文章（http://blog.csdn.net/coding_hello/article/details/3947793）。看到很多使用C/C++的朋友都在内存管理上跌倒，不断的苦苦挣扎。究其原因，并非全是因为粗心导致的错误，而是在内存管理的理解上有偏差导致的混乱。个人认为关于内存的使用，最重要的一点就是认识到内存分配和释放操作的本质其实是对一片

2017-01-10 14:35:46 737

原创 const的使用

话说有这么一道辨别题（如下），指出这三者的区别。①char const *p;②const char *p;③char *const p;const，表示只读，不可被改写。这三者都带有const，想区别它们，很简单，只需要看看变量名（也就是上面的P）离*比较近还是const比较近，如果离*比较近的话，那么说明该变量是一个指向常量的指针，该指针的内容是可改

2017-01-09 19:58:56 260

转载 linux如何将新硬盘挂载到home目录下

举例说明：新增磁盘的设备文件名为 /dev/vdb 大小为100GB。#fdisk -l 查看新增的的磁盘1、对新增磁盘进行分区#fdisk /dev/vdb按提示操作 p打印 n新增 d 删除 w操作生效 q退出操作后 w#partprobe 强制让内核重新找一次分区表（更新分区表）这里我们新增一个分区 /dev/vdb1 大小为40GB 2、分区格式化#mkfs

2017-01-09 19:46:21 38341 2

u010456460的博客