2017年08月_mm_hh

原创布隆过滤器

11、布隆过滤器–>(时间复杂度为: O(1) )存在误判(不同的字符串可能转化为相同的整形)–>可以应用于任何数据类型（位图的扩展）实现布隆过滤器需要位图和哈希函数布隆过滤器：1、数据存在（不一定准确）-->可能因为冲突导致（可通过把地址存入磁盘解决）2、数据不存在（一定准确）布隆过滤器的目的是为了节约空间，所以确定站位个数也不能过多，但当位数少时冲突率就会增高（悖论）布隆过滤器可以设

2017-08-24 20:23:55 570

原创软连接与硬链接

1>首先什么是链接？链接操作实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称。对于这个新的文件名，我们可以为之指定不同的访问权限，以控制对信息的共享和安全性的问题。如果链接指向目录，用户就可以利用该链接直接进入被链接的目录而不用打一大堆的路径名。而且，即使我们删除这个链接，也不会破坏原来的目录。2>硬链接硬链接只能引用同一文件系统中的文件。它引用的是文件在文件系统中的物理索引

2017-08-23 19:41:14 1128

一、饿汉模式与懒汉模式http://mp.weixin.qq.com/s?__biz=MjM5MjI2MzkyNw==&mid=2652124208&idx=1&sn=3cd17cb1b3b6ad03d933b7625c8a7e8d&chksm=bd486fa88a3fe6be014711cd9cf28f1868f5db17047398df24b83801e9753c33af8f352f7980&m

2017-08-23 17:43:07 462

原创位图的简单实现（bitMap）

一、位图的基本概念位图法（bitmap）作用：判断某个数据存在不存在适用范围：大规模数据，数据状态又不多什么是位图: http://baike.sogou.com/v72576997.htm?fromTitle=位图法所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。例如，

2017-08-23 10:37:58 1646

转载 memcopy与memmove的区别

Memcopy和memmove函数在linux下看了一下两个函数的源码。两个函数都在头文件string.h中定义，函数原型为：void * __cdecl memcpy ( void * dst,const void * src,size_t count)；void * __cdecl memmove ( void * dst,const void * src,size_t count)；实现代

2017-08-17 17:46:58 327

原创日常笔记整理

1、#pragma的作用是什么：设置编译器的2、p++ 是先自增p(++p)，在进行解引用，他等价于 (p++) :因为后缀++和–操作符的优先级比前缀一目操作的优先级高, 若要自增p所指向的值：(*p)++;如果副作用的顺序无关紧要，也可以使用++*p；3、int**a[3][4] 该式表示的是指向指针的指针数组，每个元素存放的是二级指针，每个指针在32位执行系统下占4个字节的内

2017-08-13 21:00:47 389

原创静态变量与全局变量的区别

全局变量与静态变量static 声明的变量在C语言中有两方面的特征：1.变量被放在程序的全局存储区中，这样在下一次调用的时候还可以保持原来的赋值。这一点是它与堆栈变量和堆变量的区别。2.变量用static告知编译器，自己仅在变量的作用范围内可见。这一点是它与全局变量的区别。 Tips:A.若全局变量仅在单个C文件中访问，则可以将这个变量修改为静态全局变量，以降低模块间的耦合度；B.若全局变量仅由单

2017-08-12 18:38:18 10931 3

转载 Linux文件与目录的三种时间状态(mtime,atime,ctime)区别

mtime(modify time):最后一次修改文件或目录的时间ctime(change time) :最后一次改变文件或目录(改变的是原数据即:属性)的时间如:记录该文件的inode节点被修改的时间。touch命令除了-d和-t选项外都会改变该时间。而且chmod,chown等命令也能改变该值。atime(access time)::最后一次访问文件或目录的时间对于文件: 当修改m

2017-08-12 16:56:36 1345

原创字符串替换 eg: str1="123%s456%s" str2={'a','b','c','d'}(将str1中的%s替换成str2中的字符)替换结果返回为：123a456bcd

//字符串替换 //eg: str1=”123%s456%s” str2={‘a’,’b’,’c’,’d’}(将str1中的%s替换成str2中的字符)替换结果返回为：123a456bcd代码块#pragma once#include<iostream>using namespace std;#include<assert.h>#include<string>void ReplaceC

2017-08-11 18:43:20 1055

原创将N个字符的数组，循环右移K位。时间复杂度O(N)。

将N个字符的数组，循环右移K位。时间复杂度O(N) eg：str[]=”abcde123”,右移3位 1、旋转abcde->edcba 2、旋转123->321 3、整体旋转edcba321->123abcde代码块实现void Reverse(char* str, int left,int right){ while (left < right) {

2017-08-11 09:51:20 1722

MaHua的博客