01 2016 档案
摘要：关注Linux的系统状态，主要从两个角度出发，一个角度是系统正在运行什么服务（ps命令）；另外一个就是有什么连接或服务可用（netstat命令）。netstat还可以显示ps无法显示的、从inetd或xinetd中运行的服务，比如telnet等。 1.功能与说明 netstat 用于显示linux中
阅读全文
摘要：1.TCP连接的建立 设主机B运行一个服务器进程，它先发出一个被动打开命令，告诉它的TCP要准备接收客户进程的连续请求，然后服务进程就处于听的状态。不断检测是否有客户进程发起连续请求，如有，作出响应。设客户进程运行在主机A中，他先向自己的TCP发出主动打开的命令，表明要向某个IP地址的某个端口建立运
阅读全文
摘要：参考链接：http://slj.me/2009/04/apache-rewrite-regular/ 1.Rewrite规则简介 Rewirte主要的功能就是实现URL的跳转，它的正则表达式是基于Perl语言。可基于服务器级的(httpd.conf)和目录级的(.htaccess)两种方式。如果要想
阅读全文
摘要：Apache的主要工作模式有两种：prefork和worker 一、两种模式 prefork模式（缺省模式） prefork是Unix平台上的默认（缺省）MPM，使用多个子进程，每个子进程只有一个线程。每个进程在某个确定的时间只能维持一个连接，效率高，但内存占用量比较大。 这个多路处理模块(MPM)
阅读全文
摘要：面试过程中被问到Apache和Nginx服务器的对比，因为之前没有关注过这个问题，所以也没能回答上来。 今天在网上搜索资料，发现中文资料极少，还是英文资料多一下。 原文链接：https://www.wikivs.com/wiki/apache_vs_nginx 精简版 Apache：出名比较早，09
阅读全文
摘要：---2016/03/10更新-start-- 【快速排序性能分析】 参考资料：http://book.51cto.com/art/201108/287089.htm 今天阅读上边的这篇资料，让我对快速排序的性能分析的关键点有了更深入的理解。 前言 我们都知道快速排序的时间复杂度一般为O(N*log
阅读全文
摘要：传值和传引用的区别在于，如果一个参数比较大，占用大量的内存空间，那么传引用的话就会节省拷贝空间。 传值：是把实参的值赋值给行参 ，那么对行参的修改，不会影响实参的值 传引用 ：真正的以地址的方式传递参数传递以后，行参和实参都是同一个对象，只是他们名字不同而已对行参的修改将影响实参的值 说明： 1.
阅读全文
摘要：精简版： 传值：被调函数局部变量改变不会影响主调函数局部变量 传址：被调函数局部变量改变会影响主调函数局部变量 Python参数传递方式：传递对象引用（传值和传址的混合方式），如果是数字，字符串，元组则传值；如果是列表，字典则传址； copy使用场景：列表或字典，且内部元素为数字，字符串或元组 de
阅读全文
摘要：在面试过程中，被面试官问到传值和传引用的区别，之前没有关注过这个问题，今天在网上找了一篇包含代码和图片的讲解文章，浅显易懂，遂转载备忘。 参考：[原文链接] 1. 值传递 1 void f( int p){ 2 printf("\n%x",&p); 3 printf("\n%x",p); 4 p=0
阅读全文
摘要：最近Garena面试的过程中，面试官提了一个问题，C++中引用传递和指针传递的区别？根据自己的经验，联想到了swap函数，只知道既可以用引用来实现，又可以用指针传递来实现，至于二者有何区别，自己还真没有考虑过。痛定思痛，受虐之后，赶紧弥补自己的知识漏洞。通过在网上搜集资料，自己也整理了一下。精简版：...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49辅助栈C++ 1 class Solution { 2 public: 3 void push(int v) { 4 int m = s1....
阅读全文
摘要：题目：http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593C++ 1 class Solution { 2 public: 3 void reOrderArray(vector &arr) { 4 ...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00/*** 1.全面考察指数的正负、底数是否为零等情况。* 2.写出指数的二进制表达，例如13表达为二进制1101。* 3.举例:10^1101 = 10^0001*...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8C++负数需要特殊处理，因为负数右移会补1（符号位） 1 class Solution { 2 public: 3 int NumberOf1(int ...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6C++ 1 class Solution { 2 public: 3 int rectCover(int n) { 4 if (n == 1...
阅读全文
摘要：C++1 class Solution {2 public:3 int jumpFloorII(int n) {4 return 1 f(0) + f(1) + f(2) + f(3) + ... + f(n-1)6) 由以上已经是一种结论，但是为了简单，我们可以继续简化：...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4C++1 class Solution {2 public:3 int jumpFloor(int n) {4 if (n == 1 || ...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3C++ 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if (n == 0...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01baC++ 1 class Solution { 2 public: 3 int minNumberInRotateArray(vector arr) { 4 ...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6C++ 1 class Solution 2 { 3 public: 4 void push(int node) { 5 stack1.pu...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6C++/** * Definition for binary tree * struct TreeNode { * int val; * TreeN...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035C++ 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *n...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423C++ 1 class Solution { 2 public: 3 void replaceSpace(char *str,int len) { 4 ...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62eC++ 1 class Solution { 2 public: 3 bool Find(vector > array,int target) { 4 ...
阅读全文
摘要：对于刚刚来到一个新的团队或是新环境的“新人”来说，当你无所事事且故作投入之时，听着几个“老人”在自己可视范围之外或严肃或轻松的讨论着业务，其措辞拿捏精准，语气抑扬顿挫，期间，涉及到一些的概念可能难免让你不明觉厉……然默默道：”高端，大气，上档次！“ ”不识庐山真面目，只缘身在此山中“，对于一些术...
阅读全文
摘要：一篇解析比较详细的文章：http://www.acmerblog.com/leetcode-single-number-ii-5394.htmlC++解法（1）求出每个比特位的数目，然后%3，如果这个比特位只出现1次，那么这比特位就会余1，否则就会整除。把每个余下的比特位求出来，就知道是哪个数只出现...
阅读全文
摘要：C++（1）异或操作3^3=0（2）for (auto &i : Obejuct) {} 1 class Solution { 2 public: 3 /** 4 * @param A: Array of integers. 5 * return: The single ...
阅读全文
摘要：C++stack, push(), pop(), top(), empty(), size() 1 class Solution { 2 public: 3 /** 4 * @param s A string 5 * @return whether the string ...
阅读全文
摘要：C++（1）把interval数组中的所有start和所有end放在同一个数组中，然后进行排序，遇到start就起飞一架飞机，遇到一架end就降落一架飞机，所以start有个+1属性，end有个-1属性，这样就可以根据排序之后的数组得知任意时间飞行中的飞机的数量了（2）pair，make_pair，...
阅读全文
摘要：C++(1) null(2) length is 0(3) return value(4) strlen 1 class Solution { 2 public: 3 /** 4 * Returns a index to the first occurrence of target...
阅读全文
摘要：C++string::substr(start_pos, length)vector::push_back(element) 1 class Solution { 2 public: 3 vector restoreIpAddresses(string s) { 4 vect...
阅读全文
摘要：C++ 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int val...
阅读全文
摘要：C++(1)模运算（百度百科） (a±b)%p = (a%p±b%p)%p (a*b)%p = (a%p*b%p)%p (a^b)%p = ((a%p)^b)%p(2)使用long型(3)magic number 33(4)循环公式class Solution {public: /** ...
阅读全文
摘要：C++ 1 class Solution { 2 public: 3 /** 4 * @param n an integer 5 * @return true if this is a happy number or false 6 */ 7 bool ...
阅读全文
摘要：CCCF《中国计算机学会通讯》月刊（Communications of the CCF, 简称CCCF）由中国计算机学会主办，高等教育出版社出版，面向计算机专业人士及信息领域的相关人士。杂志利用学会的学术优势，组织信息技术各个领域最有影响的专家撰稿，全面、宏观介绍计算机科学技术发展的最新发展状况，预...
阅读全文
