- 博客(10)
- 收藏
- 关注
RSS订阅转载 nginx-正则表达式
1、nginx配置基础 1、正则表达式匹配 ~ 区分大小写匹配 ~* 不区分大小写匹配 !~和!~*分别为区分大小写不匹配及不区分大小写不匹配 ^ 以什么开头的匹配 $ 以什么结尾的匹配 转义字符。可以转. * ?等 * 代表任意字符 2、文件及目录匹配 -f和!-f用来判断是否存在文件 -d和!-d用来判断是否存在目录 -e和!-e用来判断是否存在文件或目录 -x和!-x
2016-10-27 21:19:02
4958
原创 经典汉诺塔问题：分别用递归和非递归实现
题目：相邻三根柱子，分别为A（源），B（备用），C（目标）。将A上的n个盘子移动到C上。 限制条件： 在小圆盘上不能放大圆盘。 在三根柱子之间一回只能移动一个圆盘。 只能移动在最顶端的圆盘。 方法一：递归方法。 算法： 1)当A上的盘子数量为1时，直接将盘子移动到C 柱子上。 2)当A上的盘子数量大于1时，先将A上的第1到n-1个盘子借助C,移动到B上。
2016-10-27 17:16:39
664
原创 用一个栈来实现另一个栈的排序
题目：一个栈中元素的类型为整数，现在将该栈从顶到底按从大到小的顺序排序，只许申请一个栈，除此之外可以申请新的变量，但不能申请额外的数据结构。 算法思路： 将要排序的栈记为sta,申请辅助栈为st_help.保存sta栈顶元素到cur变量，并pop栈顶元素。 1）如果cur小于等于st_help栈顶元素，则将cur压入st_help 2) 如果cur小于st_help 栈顶元素，则将st_he
2016-10-26 19:03:18
565
原创 程序员代码面试指南-猫狗队列（c++）
实现一种猫狗队列-要求如下：程序员面试指南-左程云，page:10#include <iostream>#include <stack>#include <vector>#include <queue>#include <string>using namespace std;class Pet{public: Pet(); Pet(string str){type= st
2016-10-26 18:00:46
505
原创 coding interview guide-仅用递归函数和栈操作逆序一个栈-c++实现
题目：一个栈依次压如1，2,3,4,5，那么从栈顶到栈底分别为5，4,3,2,1.将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。 算法详解：见程序员代码面试指南-左程云。 page:8-9; c++实现代码：using namespace std;template <typename T>T GetAndRemova
2016-10-18 15:27:35
472
原创 coding interview guide-两个栈组成队列 C++实现
编写一个类，用两个栈实现队列，支持队列的基本操作（add,poll,peek）,对应c++队列的（push,pop,front,empty）。 算法详解见；程序员代码面试指南-算法与数据结构题目最优解-左程云 c++类实现：#include <iostream>#include <iterator>#include <stack>using namespace std;class Stack
2016-10-17 19:35:39
365
原创 设计一个有getMin功能的栈-c++
题目：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 算法思路：详见程序员代码面试指南 左程云著。page:1-3c++实现代码：#include <iostream>#include <vector>#include <iterator>#include <stack>using namespace std;class MyStack{public
2016-10-17 13:33:44
590
转载 回车和换行在不同操作系统的应用
'\r'是回车，前者使光标到行首，（carriage return）'\n'是换行，后者使光标下移一格，（line feed）\r 是回车，return\n 是换行，newline对于换行这个动作，unix下一般只有一个0x0A表示换行("\n")，windows下一般都是0x0D和0x0A两个字符("\r\n")，苹果机(MAC OS系统)则采用回车符CR表示下一行(\r)Unix
2016-10-17 09:54:42
1854
转载 tinyhttpd 学习笔记
参考文档：http://blog.csdn.net/jcjc918/article/details/42129311 0.简介：tinyhttpd 是一个不到 500 行的超轻量型 Http Server，用来学习非常不错，可以帮助我们真正理解服务器程序的本质。 看完所有源码，真的感觉有很大收获，无论是 unix 的编程，还是 GET/POST 的 Web 处理流程，都清晰了不少。废
2016-10-15 14:53:58
961
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人