2016年05月_JANESTAR

10月 09月 08月 07月 06月 05月 04月

原创 Different Ways to Add Parentheses

解题思路：分治法，使用Map 避免重复计算class Solution {public: map> mp; //使用map避免递归过程中重复计算 vector diffWaysToCompute(string input) { if(mp.find(input)!=mp.end()) return mp[input]; i

2016-05-29 12:47:38 511

原创 215. Kth Largest Element in an Array

题意，求数组中的第K大的数。思路1：利用快速排序的思路，找到一个下标为n-K的下标index，前面从下标0至n-K-1的数均小于index，该下标的值即为第K大的数字思路2：利用堆或者红黑树来解答。维护一个容量为K的容器，建立一个小根堆，遍历数组一遍，如果遍历的元素的值比堆顶元素值要大，则移除堆顶的元素，插入遍历的元素。最后得到的堆顶元素即为所求的第K大的元素。由于multiset是基于

2016-05-28 21:20:46 547

原创代码复用学习实例

本例子为一道面试题的归纳总结，题意为调整数组顺序是的奇数位于偶数前面。这是一类问题，我们在写代码的时候，要考虑扩展性，如果将题意改为将数组中能被3整除的数调整到不能被3整除的数后面，比如将数组中正整数调整到负数后面之类的一系列问题都可以用一个模式解决，而不用重新写很多重复代码。如下为3种代码写法，第一种为原始写法，不考虑扩展性。第二种为函数指针写法，第三种使用了函数对象的写法。/*

2016-05-15 15:35:04 1353

转载 tomcat结合nginx使用小结

转自http://cxshun.iteye.com/blog/1535188 相信很多人都听过nginx，这个小巧的东西慢慢地在吞食apache和IIS的份额。那究竟它有什么作用呢？可能很多人未必了解。说到反向代理，可能很多人都听说，但具体什么是反向代理，很多人估计就不清楚了。摘一段百度百科上的描述：Html代码反向代理（Reverse

2016-05-14 00:30:40 562

原创 Nginx学习笔记一环境配置

开发环境：ubuntu 14.04 gcc在nginx官网下载最新版本源码包，解压到某个文件夹下。执行如下命令：./configure --prefix=/usr/local/nginx（指定安装部署后的根目录）make sudo make install nginx即安装成功。进入/usr/local/nginx/sbin目录执行如下命令在浏览器输入

2016-05-13 14:06:27 2191 2

转载 Linux内存管理

转自http://www.kerneltravel.net/journal/v/mem.htmLinux内存管理摘要：本章首先以应用程序开发者的角度审视Linux的进程内存管理，在此基础上逐步深入到内核中讨论系统物理内存管理和内核内存的使用方法。力求从外到内、水到渠成地引导网友分析Linux的内存管理与使用。在本章最后，我们给出一个内存映射的实例，帮助网友们理解内核内存管理与用户内存管理之

2016-05-09 20:53:01 604

转载 Linux IO模式及 select、poll、epoll详解

转自 https://segmentfault.com/a/1190000003063859注：本文是对众多博客的学习和总结，可能存在理解错误。请带着怀疑的眼光，同时如果有错误希望能指出。同步IO和异步IO，阻塞IO和非阻塞IO分别是什么，到底有什么区别？不同的人在不同的上下文下给出的答案是不同的。所以先限定一下本文的上下文。本文讨论的背景是Linux环境下的netwo

2016-05-09 20:00:04 557

原创 IO复用之select poll epoll的总结

I/O复用使得程序能够同时监听多个文件描述符，对于提高程序性能至关重要。I/O复用不仅仅在网络程序中使用，但是我接触到的例子中，TCP网络编程那块使用I/O复用比较多，例如，TCP服务器同时处理监听socket和连接socket.在了解I/O复用之前，我们需要先了解几个概念。1，同步I/O与异步I/O2，LT（水平触发）和ET（边缘触发）POSIX把两个术语定义如下：同

2016-05-07 19:12:17 4222

原创单例模式

单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点第一个版本：#include using namespace std;class Singleton{ static Singleton s; //可以在类定义中声明类自身的对象的引用或者指向该类的对象，也可以使用static修饰该对象 int i; Singleton(int x):i(x){};

2016-05-07 16:46:19 1740

原创函数重载总结

函数重载函数重载的定义是：在相同的作用域中，如果函数具有相同名字而仅仅是形参表不同，此时成为函数重载。注意函数重载不能基于不同的返回值类型进行重载。注意函数重载中的“形参表”不同，是指本质不同，不要被一些表象迷惑。main函数不能被重载。重载确定的三个步骤：1，候选函数2，选择可行函数3，寻找最佳匹配4，含有多个形参的重载确定下面三组定义本质是相同的，不

2016-05-06 13:13:27 1034

原创 OpenGL坐标系的理解

最近在项目中老是遇到坐标系转换，尤其是在OpengGL坐标系和窗口坐标系之间转换。OpengGL坐标系和窗口坐标系之间的关系如下图所示：许多情况下我们想用鼠标去挑选某个物体。要使用选择模式实现这个功能，首先是在鼠标点击附近的范围内创建一个裁剪区域（可视区域），然后测试有哪些物体在这个可视区域内。GLU库中提供了一个函数gluPickMatrix，我们可以用这个函数创建一个用于描述新的可

2016-05-05 20:50:10 995