盛夏落木

摘要： 队列的介绍 队列是一个先进先出的数据结构，像生活中吃饭排队，就是一个队列的现象，大家排成一排，谁先排的队，谁就先吃饭。 队列是从尾部添加元素，从首部删除元素，现实生活中的排队，是从最后面排，排在第一位的人，获得相应的服务后，才离开 队列的需要实现的接口 1. 获取队首元素 2. 往队列中添加元素 3 阅读全文

摘要： 单例模式，是设计模式的一种，是指一个类只有一个实例。 首先看实现的代码 1. singleton.h 2. singleton.cpp 3. main.cpp 4. 需要将类的构造函数，赋值构造函数，拷贝构造函数设为私有，另外， 当 if (s == NULL)这一行实际是一行优化代码，这一行目的是 阅读全文

摘要： rocksdb 用法简单介绍 1. RocksDB是使用C++编写的嵌入式kv存储引擎，其键值均允许使用二进制流。由Facebook基于levelDB开发， 提供向后兼容的levelDB API。 RocksDB针对Flash存储进行优化，延迟极小。RocksDB使用LSM存储引擎，纯C++编写。 阅读全文

摘要： 从尾部到头部打印链表，由于递归，比较简单，所以方法1，使用递归， 使用递归的时候，当链表的长度过长的时候， 回造成调用栈的溢出， 阅读全文

摘要： 将str转化成int 该程序支持+， 开头，允许000开头 阅读全文

摘要： 问题描述：给定一个最基本的迷宫图，用一个数组表示，值0表示有路，1表示有障碍物，找一条，从矩阵的左上角，到右下角的最短路。求最短路，大家最先想到的可能是用BFS求，本文也是BFS求最短路的。源代码如下： 1 /* 2 使用BFS解决迷宫问题 3 4 5 **/ 6 #include ... 阅读全文

摘要： 由于UVA OJ上没有Wrong anwser，搞的多花了好长时间去测试程序，之前一直以为改OJ有WA，后来网上一搜才知道没有WA，哎哎浪费了好长时间。此博客用来记录自己的粗心大意。链接地址：http://uva.onlinejudge.org/index.php?option=com_online... 阅读全文