摘要：目录：一、介绍；二、数据结构；三、主要的两个函数接口Put()和Get()；四、C++代码实现；后台开发必备知识，不过我不是搞这个的，只是因为很久以前就想写这些东西，事情多，拖到现在。写的过程里面发现很多问题，不会全部说，最后会顺带提一提。注意，本篇笔记只是对接口写法做了记录，并没有进行更严格的设计和限制，包括更严密的封装，这里只是学习它实现的原理。不过有些idea还是要知道的，系统定时对缓存进行清除并加入满足条件的新数据，是根据：访问时间，访问次数，可用缓存容量（分配到的内存）等因素决定的，实际设计其实很多东西需要考虑。一、介绍：LRU，Least Recently Used，最近最少使用， 阅读全文

摘要：好像是前段时间笔试什么公司的时候遇到的笔试题。记不太清楚了，似乎当晚回来就写了个比较完整的版本，不过现在才想起来写个小笔记。唉，现在找工作难啊，没相关的项目经验和实习经验，应届毕业生，非名校，你就已经被判了死刑了有木有！不要说你基础好啊！肯受苦啊！勤学奋进啊！爱加班哪！没人鸟你啊！伤不起啊有木有～好吧，吐个小槽，回来说说题目本身：想法是这样的，假设字符串只有英文。那就简单了，ASCII表查起。查看可知，小写字母对应的十进制范围是97到122，大写字母对应十进制65到90 。那我统计的时候判断条件就是它们对应的十进制了，小写字母统计数值放一个数组，大写字母统计数放一个数组，然后统一到一个数组。数 阅读全文

摘要：C\C++里面的static：面向过程的static：在c和c++面向过程的设计里，在全局变量前加上static关键字则可将该变量定义为一个静态全局变量，比如：static int a;那么c和c++中的静态全局变量有什么特点呢：1、 变量在全局数据区分配内存（局部变量在栈内，通过new和malloc动态分配的变量在堆里）；2、 未经初始化的全局变量会被程序自动初始化为0；3、 静态全局变量或函数在声明它的文件内是可见的，在文件外是不可见的；（可以起到保护作用）讲讲第三点，如果我们只是在某个头文件中声明了一个普通的全局变量a，那么在引用这个头文件的时候，我们也可以通过extern关键字将这个变 阅读全文

摘要：大端编码方式：字数据的高字节存储在低地址中。小端编码方式：字数据的低字节存储在低地址中。简单而直观地说，大端的存储是顺序的，小端的存储是逆序的（当然这种理解方式是不严谨的）。看了下一篇CSDN博客写得挺全面，文末会给出相关地址，不过内容实在是有点太多了，所以还是自己写写学习笔记吧，虽然不是新知识了，温故而知新总是好的。在这里请允许我摘录自己需要的那部分：另有就是面试的时候经常会遇到的，写一个小程序判断编译器是大端还是小端模式(大端返回0，小端返回1)：int JudgeEndingFormat1(){ { union w { ... 阅读全文

摘要：其实是看到一位名为“活在二次元的伪触”的博主昨天还是前天写了篇这个题材的笔记，觉得有点意思，于是想自己来写写。其实我发现上述那位同学写N皇后问题写得还不错，文末也会给出这位同学用通过递归的方法实现N皇后问题的博文地址。一起学习和提高。还是先来看看最基础的8皇后问题：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。扩展到N皇后问题是一样的。一看，似乎要用到二维数组。其实不需要。一维数组就能判断，比如Arr[i]，就可以表示一个元素位于第i行第Arr[i]列——应用广泛的小技巧。而且在这里我们不用考虑去存储整个矩阵，如果Ar 阅读全文

摘要：这个也算是企业招工里面比较常见的一道笔试面试题了，非常简单。个人觉得考的主要是对指针使用的熟练程度，还有对字符串类内部原理的掌握程度。 #includeusing namespace std;//字符串拷贝函数char * sCpy(char *strDest, char *strSource){ _ASSERT((strDest != NULL) && (strSource!=NULL)... 阅读全文

摘要：假如定义一个函数，只有一个指针做参数，如果我们希望通过这个参数获取返回值，怎么来写这个函数？一般我们直接想到的会是：void GetMemory(char *p) { p = new char[20]; }然后进行调用：Void Test() { char * str = NULL; GetMemory(str); strcpy(str,"hello,world"); cout<<str<<endl; delete str; str = NULL;}这种调用是无效的，很有可能会出现乱码，在函数内对形参进行修改并不能真正地修改形参的值，问题... 阅读全文

摘要：想了挺久到底第一篇在这儿的博客写什么好，刚好这两天又一次看到动态规划的LCS算法觉得还是有点意思的，就拿来写了写，第一篇博客就发它吧。#include#includeusing namespace std;//tag标志，0为左斜上，1取左，2取上;count为最长公共子序列计数//计算最长公共子序列长度void LCS_Length(char *X, char *Y, int *count[],int *tag[],int length_X, int length_Y){ //第一排第一列全部是0 for (int i = 0; i count[i][j-1]) ... 阅读全文