05 2016 档案

vim配置之taglist插件安装
摘要：上次说了不带插件的vim配置，今天补充两个，来日方长，不定期更新：首先看一个路径：下载ctags，将其中的ctags.exe复制到上边目录下边；地址：https://sourceforge.net/projects/ctags/files/ctags/5.8/ctag... 阅读全文
posted @ 2016-05-31 21:01 Li_Ning 阅读(383) 评论(0) 推荐(0)
Linux进程管理之task_struct结构体
摘要：进程是处于执行期的程序以及它所管理的资源（如打开的文件、挂起的信号、进程状态、地址空间等等）的总称。注意，程序并不是进程，实际上两个或多个进程不仅有可能执行同一程序，而且还有可能共享地址空间等资源。 Linux内核通过一个被称为进程描述符的task_stru... 阅读全文
posted @ 2016-05-31 10:45 Li_Ning 阅读(403) 评论(0) 推荐(0)
vim配置强悍来袭
摘要：vim 这个关键字，我不想再过多的解释，相信看到这里的同仁，对vim都有十七八分的理解，如果你还不知道vim是什么，自己找个黑屋子。。。废话不多说，今天在这里主要说vim的，不带插件的配置，也就是最简洁的跨平台编辑器；先说明我的系统及版本：如图：我们一步步来说：配置... 阅读全文
posted @ 2016-05-30 17:18 Li_Ning 阅读(344) 评论(0) 推荐(0)
基数排序
摘要：说基数排序，其实就是多次的桶排，不过，这里只需要十个桶，基数排序基于多关键字，拿一个数256来说，它被分为各位，十位，百位，每位都是一个关键字，而且关键字的范围都是在0-9的范围内；先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数，和... 阅读全文
posted @ 2016-05-29 14:28 Li_Ning 阅读(195) 评论(0) 推荐(0)
Linux系统安装gcc/g++详细过程
摘要：下载： http://ftp.gnu.org/gnu/gcc/gcc-4.5.1/gcc-4.5.1.tar.bz2浏览： http://ftp.gnu.org/gnu/gcc/gcc-4.5.1/查看Changes： http://gcc.gnu.org/gcc-4... 阅读全文
posted @ 2016-05-24 21:27 Li_Ning 阅读(7901) 评论(0) 推荐(0)
搜索二叉树的简单实现
摘要：实现二叉树的插入，查找，删除，以及递归实现：插入和查找很简单，把握一点，小的在树左，大的在树右，大树子树都遵循一样的规则，查找就更简单了：主要看删除，删除有三种情况，看图：在一下代码中详细有说明：#pragma oncetemplatestruct SBTNode{ ... 阅读全文
posted @ 2016-05-23 11:03 Li_Ning 阅读(164) 评论(0) 推荐(0)
递归再理解
摘要：其实关于递归，我也是比较模糊的，至今能理解和能用的递归算法，基本是靠记忆和经验，要是让我自己设计一个递归，估计又得难半天，很早都想总结一下，喜欢浏览技术网站，总是能找到好东西，现在将递归算法总结如下，也不是多么深刻，多么高大上，可以说还是拙见吧：》》》定义递归算法：（... 阅读全文
posted @ 2016-05-22 20:35 Li_Ning 阅读(207) 评论(0) 推荐(0)
find命令之（-atime,-ctime,-mtime）
摘要：关于find命令，以拙见总结如下：》》》定义：find命令用来在指定目录下查找文件。任何位于参数之前的字符串都将被视为欲查找的目录名。如果使用该命令时，不设置任何参数，则find命令将在当前目录下查找子目录与文件。并且将查找到的子目录和文件全部进行显示。今天来看看Li... 阅读全文
posted @ 2016-05-21 11:56 Li_Ning 阅读(240) 评论(0) 推荐(0)
一个C&C++程序的生命历程
摘要：翻了好多博客，内容星星点点，没找到我想要的，现在吸取大神精华，加上本人拙见，总结如下：一个C或C++程序从你开始编写，到结束，整个过程，都做了些什么，请看下文：先看大体的过程：看图：我在这里主要想说的就是，程序到这每个阶段都干了什么，这个有时候很重要，举个例子：#de... 阅读全文
posted @ 2016-05-19 11:07 Li_Ning 阅读(238) 评论(0) 推荐(0)
const volatile同时限定一个类型int a = 10
摘要：const和volatile放在一起的意义在于：（1）本程序段中不能对a作修改，任何修改都是非法的，或者至少是粗心，编译器应该报错，防止这种粗心；（2）另一个程序段则完全有可能修改，因此编译器最好不要做太激进的优化。“const”含义是“请做为常量使用”，而并非“放心... 阅读全文
posted @ 2016-05-16 15:43 Li_Ning 阅读(247) 评论(0) 推荐(0)
memmove 和 memcpy的区别以及处理内存重叠问题
摘要：区别：memcpy和memmove（）都是C语言中的库函数，在头文件string.h中，作用是拷贝一定长度的内存的内容，原型分别如下：void *memcpy(void *dst, const void *src, size_t count);void *memmov... 阅读全文
posted @ 2016-05-15 19:30 Li_Ning 阅读(986) 评论(0) 推荐(0)
快速排序
摘要：快速排序，纵观各类技术博客，关于快速排序，方法很多，各有千秋，但是，我拙见：快速排序需要用递归，二分，分治的思想去操作，那么在这其中，就需要找一个基准，通过这个基准，把序列分开，达到可以用分治的思想取解决的目的；能看到这里的，基本对快排都有个了解，不多说，盗了几个图看... 阅读全文
posted @ 2016-05-12 12:43 Li_Ning 阅读(204) 评论(0) 推荐(0)
浅显易懂的桶排序
摘要：想准备将所有的排序算法都总结出来，方便你查阅，也方便我复习和记忆，下面来说桶排序：首先必须申明，桶排序和计数排序完全不同，不可混为一谈：（这里实例用单链表来操作）还是老方法，看文字就是烦，直接上图，图文结合，永远都是王道：1.假设：桶待排序列：{ 49, 38, 35... 阅读全文
posted @ 2016-05-11 12:06 Li_Ning 阅读(452) 评论(0) 推荐(0)
类中的赋值和构造
摘要：类中的赋值操作和构造容易使人混淆，加以区分，引以为戒：我用string类为例：string str1 = "hello world"; string str2 = str1; 有“=”不一定就是赋值操作，其实，上边的string str2 = str1,就不是赋值操作... 阅读全文
posted @ 2016-05-09 12:33 Li_Ning 阅读(247) 评论(0) 推荐(0)
标准C＋＋类std::string的内存共享和Copy-On-Write（写时拷贝）
摘要：标准C＋＋类std::string的内存共享，值得体会：详见大牛：https://www.douban.com/group/topic/19621165/顾名思义，内存共享，就是两个乃至更多的对象，共同使用一块内存；1.关于string的内存共享问题：通常，strin... 阅读全文
posted @ 2016-05-09 12:05 Li_Ning 阅读(346) 评论(0) 推荐(0)
string类的简洁版实现
摘要：说是原创，差不多算是转载了，我也是看了好多大牛的写法，大牛的建议，自己加一总结，形成代码：实现一个简洁版的string类，我觉得，下面的也够了：另外需要参见另外的写法：http://blog.csdn.net/li_ning_/article/details/5128... 阅读全文
posted @ 2016-05-09 10:03 Li_Ning 阅读(134) 评论(0) 推荐(0)
（变长数组）变量也可做特殊数组的长度
摘要：这个问题困扰我好久，终于完美区分：看一个例子：main(){ int n=10; int a[n]; scanf("%d",&a[2]); printf("%d",a[2]); system("pause");}以上例子中，n明显是一个整... 阅读全文
posted @ 2016-05-09 00:31 Li_Ning 阅读(585) 评论(1) 推荐(0)
库函数strstr的实现
摘要：没什么说的，常规思路：函数原型：const char* StrStr(const char *str1, const char *str2)方法一：str1：源字符串；str2：需要查找的目的字符串；#pragma once#includeconst char* My... 阅读全文
posted @ 2016-05-08 21:30 Li_Ning 阅读(198) 评论(0) 推荐(0)
用两个队列实现一个栈
摘要：前面说了用两个栈实现一个队列的算法，现在在写一个反过来的算法：1.算法描述：栈的特点就是先进后出，而队列的特点就是先进先出，基于两者的特点，有了此算法：先看一张图：都喜欢图，图也能直接表达题的意思和本人的意思：图中已经说的很清楚了，多余的方法暂且不说，按以上的图和思路... 阅读全文
posted @ 2016-05-08 10:38 Li_Ning 阅读(500) 评论(0) 推荐(0)
二叉树的镜像
摘要：看到这个题目，你第一感觉就是完了，不懂啊，没关系，我们看看什么叫二叉树的镜像，一张图说明：二叉树图还是借用上一篇博客的图：话说二叉树的镜像，用两个图足以说明，我们说图一是图二的一个镜像，也可以说图二的二叉树是图一二叉树的一个镜像看见图中的镜子了没，想想镜子起的作用，镜... 阅读全文
posted @ 2016-05-08 00:19 Li_Ning 阅读(247) 评论(0) 推荐(0)
二叉搜索树（搜索二叉树）转换成一个双向链表
摘要：1.题目描述：将一个二叉搜索树转换成一个双向链表；2.二叉搜索树，直接看图：如图就是一个二叉搜索树的模型，也就是转换函数的入口数据，也是下边函数中即将用到的例子，既然有输入，肯定有输出，先面在看一张图（第三条）：3.输入输出模型：右边就是最终的输出结果，5后边是空，下... 阅读全文
posted @ 2016-05-07 10:29 Li_Ning 阅读(347) 评论(0) 推荐(0)
new malloc和delete free 的区别
摘要：今天看了一个面试题：问new 和 malloc, delete 和 free 的区别，扭捏了半天，也没说完全；现总结如下：1.先看看new 和 delete 看一个例子：void Test (){ int* p4 = new int; // 动... 阅读全文
posted @ 2016-05-06 00:01 Li_Ning 阅读(202) 评论(0) 推荐(0)
两个栈实现一个队列
摘要：原题：用两个栈实现一个队列。思想：1.栈的特点不就是 先进后出，队列的特点就是先进先出。2.用两个栈实现先进先出的功能；图示：假设入队数据为 ： 1,2,3,4,5,6,，红色方框中的 push 和 pop 等效为队列的push 和 pop1.push就和栈stack... 阅读全文
posted @ 2016-05-04 23:18 Li_Ning 阅读(305) 评论(0) 推荐(0)
归并排序
摘要：思想不多说，直接上一张图：（图是盗取的奥，快闭馆了，的抓紧时间）：先分解，排序，然后合并，一下是代码：#pragma once//合并两个分组的void MergeSection(int *a, int *tmp, int begin1, int end1, int ... 阅读全文
posted @ 2016-05-03 21:25 Li_Ning 阅读(113) 评论(0) 推荐(0)
重建二叉树
摘要：关于二叉树的重建，我总结如下，并以图文的形式展示：一颗二叉树，已知先序遍历和中序遍历，要求还原出二叉树，问题不难，关键是细节：思想：1、先序遍历序列的第一个元素一定定是根节点，可以由此获取二叉树的根节点。2、在中序遍历序列中查找到根节点，由中序遍历的性质可知，中序遍历... 阅读全文
posted @ 2016-05-03 11:34 Li_Ning 阅读(243) 评论(0) 推荐(0)
玩转Leveldb原理及源码--拙见1
摘要：可以说是不知天高地厚。。可以说是班门弄斧。。但是，我今天还就这样走了，我喜欢!!!!!!注：后续文章，限于篇幅，不懂名词都有 紫色+下划线 超链接，有兴趣，可以查阅；网上关于Leveldb 的源码剖析啊，解析啊什么的有好多，差不多都是大神级别的在搞，如果我们水平相当，... 阅读全文
posted @ 2016-05-02 12:24 Li_Ning 阅读(181) 评论(0) 推荐(0)
从尾到头打印一个链表
摘要：这样的链表问题时不时的出现，你有没有特定的方法去处理呢：以下给出你可能用到的算法：第一种：改变链表的结构思想：1.从尾到头打印链表，那就逆置链表呗2.打印逆置后的链表；这个简单，直接上代码：void PrintListRevers(ListNode* pHead){ ... 阅读全文
posted @ 2016-05-02 11:58 Li_Ning 阅读(186) 评论(0) 推荐(0)
两分钟看懂空格替换
摘要：背景：网络编程中，如果说URL参数中含有特殊字符，就拿空格说，可能导致服务器端无法获得正确的的参数值，这个时候就需替换。1.空格，替换成%202.#被替换成%23，等下边看看，以字符串中空格被替换成%20的场景：例子为 替换 we are happy 中的空格；总体思... 阅读全文
posted @ 2016-05-01 11:33 Li_Ning 阅读(329) 评论(0) 推荐(0)