2015年03月_jjfly

转载深入理解内存地址

事物的发展总是从简单到复杂,当然我们学习应该是先从简单到复杂学习,然后慢慢思考融汇贯通,最后又把复杂化为简单.我们先来看看在计算机刚出来不久内存是怎么被使用,然后随着技术的发展又是怎么演化的.当然这里的描述只是简单化的体现下那种思想,很多细节未必准确. 简单的历史故事1.单用户使用内存刚开始的时候电脑功能相当简单,而且用电脑的也都是些高手专家,对硬件相当的了解.此时也没有啥操作

2015-03-24 02:16:17 2335

转载 Linux内存管理

摘要：本章首先以应用程序开发者的角度审视Linux的进程内存管理，在此基础上逐步深入到内核中讨论系统物理内存管理和内核内存的使用方法。力求从外到内、水到渠成地引导网友分析Linux的内存管理与使用。在本章最后，我们给出一个内存映射的实例，帮助网友们理解内核内存管理与用户内存管理之间的关系，希望大家最终能驾驭Linux内存管理。前言内存管理一向是所有操作系统书籍不惜笔墨重点讨论的内容，

2015-03-22 17:39:56 513

原创 C++构造函数执行顺序

实践是真知的唯一标准啊#include #include using namespace std;class V {public: V(){ printf("V constructor.....\n"); } V(int k) { printf("V %d constructor.....\n", k); } ~V() { printf

2015-03-22 16:34:24 631

转载 new和malloc

1. malloc()函数1.1 malloc的全称是memory allocation，中文叫动态内存分配。原型：extern void *malloc(unsigned int num_bytes); 说明：分配长度为num_bytes字节的内存块。如果分配成功则返回指向被分配内存的指针，分配失败返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。1.2

2015-03-22 02:51:56 359

转载 nginx架构

众所周知，nginx性能高，而nginx的高性能与其架构是分不开的。那么nginx究竟是怎么样的呢？这一节我们先来初识一下nginx框架吧。nginx在启动后，在unix系统中会以daemon的方式在后台运行，后台进程包含一个master进程和多个worker进程。我们也可以手动地关掉后台模式，让nginx在前台运行，并且通过配置让nginx取消master进程，从而可以使nginx以单进

2015-03-21 21:31:04 410

原创线程安全的单例模式

一、懒汉模式：1、静态成员实例的懒汉模式：class Singleton{private: static Singleton* m_instance; Singleton(){}public: static Singleton* getInstance();};Singleton* Singleton::getInstance(){ if(

2015-03-20 11:06:48 618

转载 tcp/ip状态图

收藏注：主动、被动与服务器、客户端没有明确的对应关系。这个图N多人都知道，它排除和定位网络或系统故障时大有帮助，但是怎样牢牢地将这张图刻在脑中呢？那么你就一定要对这张图的每一个状态，及转换的过程有深刻的认识，不能只停留在一知半解之中。下面对这张图的11种状态详细解析一下，以便加强记忆！不过在这之前，先回顾一下TCP建立连接的三次握手过程，以及关闭连接的四次握手过程。1、建立

2015-03-19 21:59:20 557

转载理解inode

作者：阮一峰日期： 2011年12月 4日 inode是一个重要概念，是理解Unix/Linux文件系统和硬盘储存的基础。我觉得，理解inode，不仅有助于提高系统操作水平，还有助于体会Unix设计哲学，即如何把底层的复杂性抽象成一个简单概念，从而大大简化用户接口。下面就是我的inode学习笔记，尽量保持简单。=========================

2015-03-16 17:14:30 376

转载 http协议

Author :Jeffrey My Blog：http://blog.csdn.net/gueter/ 引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HT

2015-03-14 00:44:20 402

原创 Add Binary

Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".不难，考细节class Solution {public: string addBinary(string a, string b) {

2015-03-11 20:14:39 630

原创 Count and Say

The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as "one 2

2015-03-09 15:09:27 514

原创 strcpy的实现

要考虑内存重叠char * strcpy(char *dst,const char *src){ assert(dst != NULL && src != NULL); char *ret = dst; my_memcpy(dst, src, strlen(src)+1); return ret;}char *my_memcpy(char *dst,

2015-03-09 13:21:07 581

原创 Decode Ways

A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the total number

2015-03-09 01:35:47 679

原创 Implement strStr() && kmp算法

用这题复习下kmp算法。kmp网上坑爹的是有很多种匹配方式，容易混淆，后人要警惕啊。这里对要查找的字符串的next全部置为-1，预处理时i和next[i-1]+1相比较。和http://kb.cnblogs.com/page/176818/ 这里相似。预处理完再匹配，第i个字符不匹配则比较第next[i-1]+1个。class Solution{ public: cha

2015-03-07 21:50:03 559

原创 Interleaving String

Given s1, s2, s3, find whether s3 is formed by the interleaving ofs1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac", return true.When s3 = "aadbbbaccc", return

2015-03-07 15:39:26 519

原创 Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input:Digit string

2015-03-07 00:29:27 714

原创 Multiply Strings

字符串的相乘，可用于解决大数相乘，注意首尾颠倒class Solution {public:string multiply(string num1, string num2) { if(num1 == "0" || num2 == "0") return "0"; int l1 = num1.length(), l2 = num2.length(); i

2015-03-01 19:54:22 586

sina012345的专栏