07 2015 档案

C++中的RAII机制
摘要：http://www.jellythink.com/archives/101前言在写C++设计模式——单例模式的时候，在写到实例销毁时，设计的GC类是很巧妙的，而这一巧妙的设计就是根据当对象的生命周期结束时会自动调用其析构函数的，而这一巧妙的设计也是有专业的名词的——RAII。那以下将围绕RAII，... 阅读全文
posted @ 2015-07-30 17:19 穆穆兔兔 阅读(742) 评论(0) 推荐(0) 编辑
两种高性能I/O设计模式(Reactor/Proactor)的比较
摘要：原文出处：Alex Libman译文出处：潘孙友欢迎分享原创到伯乐头条综述这篇文章探讨并比较两种用于TCP服务器的高性能设计模式。 除了介绍现有的解决方案，还提出了一种更具伸缩性，只需要维护一份代码并且跨平台的解决方案(含代码示例)，以及其在不同平台上的微调。 此文还比较了java、c#、c++对各... 阅读全文
posted @ 2015-07-30 16:16 穆穆兔兔 阅读(386) 评论(0) 推荐(0) 编辑
Reactor构架模式
摘要：http://www.cnblogs.com/hzbook/archive/2012/07/19/2599698.htmlReactor框架是ACE各个框架中最基础的一个框架，其他框架都或多或少地用到了Reactor框架。本文分析Reactor构架模式的基本原理。2.1Reactor构架模式对每一个... 阅读全文
posted @ 2015-07-30 15:44 穆穆兔兔 阅读(394) 评论(0) 推荐(0) 编辑
四个 服务器设计模型(42)
摘要：http://blog.csdn.net/laohan_/article/details/14323239http://blog.csdn.net/pi9nc/article/details/23246641http://blog.csdn.net/airfer/article/details/87... 阅读全文
posted @ 2015-07-30 15:03 穆穆兔兔 阅读(151) 评论(0) 推荐(0) 编辑
Linux 的多线程编程的高效开发经验
摘要：http://www.ibm.com/developerworks/cn/linux/l-cn-mthreadps/背景Linux 平台上的多线程程序开发相对应其他平台（比如 Windows）的多线程 API 有一些细微和隐晦的差别。不注意这些 Linux 上的一些开发陷阱，常常会导致程序问题不穷，... 阅读全文
posted @ 2015-07-29 14:17 穆穆兔兔 阅读(234) 评论(0) 推荐(0) 编辑
查找出现次数大于n/k的重复元素
摘要：本文是对一篇英文论文的总结：Finding Repeated Elements。想看原文，请Google之。这个问题的简单形式是“查找出现次数大于n/2的重复元素”。我们先从简单问题开始，然后再做扩展。1.查找出现次数大于n/2的重复元素 《编程之美》中有同样的一道题《寻找发帖水王》，具体思路是每... 阅读全文
posted @ 2015-07-23 15:47 穆穆兔兔 阅读(860) 评论(0) 推荐(0) 编辑
[geeksforgeeks] Count the number of occurrences in a sorted array
摘要：Count the number of occurrences in a sorted arrayGiven a sorted array arr[] and a number x, write a function that counts the occurrences of x in arr[]... 阅读全文
posted @ 2015-07-23 10:37 穆穆兔兔 阅读(254) 评论(0) 推荐(0) 编辑
[geeksforgeeks] Lowest Common Ancestor in a Binary Search Tree.
摘要：http://www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-search-tree/Lowest Common Ancestor in a Binary Search Tree.Given values of two nodes i... 阅读全文
posted @ 2015-07-22 16:27 穆穆兔兔 阅读(397) 评论(0) 推荐(0) 编辑
[geeksforgeeks] Convert a given Binary Tree to Doubly Linked List
摘要：http://www.geeksforgeeks.org/in-place-convert-a-given-binary-tree-to-doubly-linked-list/Given a Binary Tree (Bt), convert it to a Doubly Linked List(D... 阅读全文
posted @ 2015-07-22 16:11 穆穆兔兔 阅读(269) 评论(0) 推荐(0) 编辑
[geeksforgeeks] Bottom View of a Binary Tree
摘要：http://www.geeksforgeeks.org/bottom-view-binary-tree/Bottom View of a Binary TreeGiven a Binary Tree, we need to print the bottom view from left to ri... 阅读全文
posted @ 2015-07-22 15:51 穆穆兔兔 阅读(504) 评论(0) 推荐(0) 编辑
亚马逊 在线测试题目 amazon （变种的）三叉树的最近公共祖先问题
摘要：题目意思就是找一棵按上面链接所示的树对应的上面的两个点的最小公共祖先(LCP,Least Common Father)，按照比较大小来依次返回自己的父亲节点就行了。具体看代码：getfather(a)函数是找父亲的代码#include #include #include #include... 阅读全文
posted @ 2015-07-20 11:00 穆穆兔兔 阅读(918) 评论(0) 推荐(0) 编辑
亚马逊 在线测试题目 amazon
摘要：分析：其实就是求矩形中某一个点到其他点的距离加权最小方法一：对每一个点求其到其他点的加权距离，然后比较最小。由于有M*N个点，对每一个点求加权距离是O（M*N）的，所以整体时间复杂度是O（M*M*N*N）的。方法二：首先做预处理，计算每一行有多少个点，每一列有多少个点，然后计算把其他行的点挪到我这一... 阅读全文
posted @ 2015-07-19 01:28 穆穆兔兔 阅读(3235) 评论(0) 推荐(0) 编辑
setsockopt中参数之SO_REUSEADDR的意义(转)
摘要：转 http://www.cnblogs.com/qq78292959/archive/2013/01/18/2865926.htmlsetsockopt中参数之SO_REUSEADDR的意义(转)1、一般来说，一个端口释放后会等待两分钟之后才能再被使用，SO_REUSEADDR是让端口释放后立即就... 阅读全文
posted @ 2015-07-17 17:13 穆穆兔兔 阅读(429) 评论(0) 推荐(0) 编辑
在C++的类中，普通成员函数不能作为pthread_create的线程函数，如果要作为pthread_create中的线程函数，必须是static
摘要：在C++的类中，普通成员函数不能作为pthread_create的线程函数，如果要作为pthread_create中的线程函数，必须是static ! 在C语言中，我们使用pthread_create创建线程，线程函数是一个全局函数，所以在C++中，创建线程时，也应该使用一个全局函数。sta... 阅读全文
posted @ 2015-07-17 16:46 穆穆兔兔 阅读(8912) 评论(0) 推荐(1) 编辑
[剑指OFFER] 数组中的逆序对
摘要：题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。分析：利用归并排序的思想，分成2部分，每一部分按照从大到小排序，然后比较左侧的a[i]和右侧的b[j]若a[i]>b[j],那么a[j]大于b[j]~b[right],... 阅读全文
posted @ 2015-07-15 13:52 穆穆兔兔 阅读(287) 评论(0) 推荐(0) 编辑
IP分片浅析
摘要：在TCP/IP分层中，数据链路层用MTU（Maximum Transmission Unit，最大传输单元）来限制所能传输的数据包大小，MTU是指一次传送的数据最大长度，不包括数据链路层数据帧的帧头，如以太网的MTU为1500字节，实际上数据帧的最大长度为1512字节，其中以太网数据帧的帧头为12字... 阅读全文
posted @ 2015-07-15 10:40 穆穆兔兔 阅读(1261) 评论(0) 推荐(0) 编辑
[LeetCode] Excel Sheet Column Number
摘要：Related to questionExcel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A ... 阅读全文
posted @ 2015-07-14 17:01 穆穆兔兔 阅读(372) 评论(0) 推荐(0) 编辑
[LeetCode] Excel Sheet Column Title
摘要：Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 ->... 阅读全文
posted @ 2015-07-14 16:54 穆穆兔兔 阅读(184) 评论(0) 推荐(0) 编辑
[LeetCode] Maximum Gap
摘要：Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 ... 阅读全文
posted @ 2015-07-13 18:08 穆穆兔兔 阅读(389) 评论(0) 推荐(0) 编辑
编程计算并输出1～n之间所有素数之和
摘要：http://www.tuicool.com/articles/qaaA3i TODO 阅读全文
posted @ 2015-07-10 12:47 穆穆兔兔 阅读(975) 评论(0) 推荐(0) 编辑
[LeetCode] Compare Version Numbers
摘要：Compare two version numbersversion1andversion2.Ifversion1>version2return 1, ifversion1 string2Ints(const string& str) { vector rtn; ... 阅读全文
posted @ 2015-07-10 11:31 穆穆兔兔 阅读(186) 评论(0) 推荐(0) 编辑
BFPRT:找到无序数组中最小的K个数
摘要：http://www.knockgate.com/archives/550 阅读全文
posted @ 2015-07-09 17:55 穆穆兔兔 阅读(191) 评论(0) 推荐(0) 编辑
[nowCoder] 二进制中1的个数
摘要：题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int cnt = 0; while(n) { ... 阅读全文
posted @ 2015-07-09 16:24 穆穆兔兔 阅读(189) 评论(0) 推荐(0) 编辑
[LeetCode] Maximum Gap
摘要：桶排序，由于num中的数字肯定在[min,max]区间内，所以根据抽屉原理，假设num中有n个数字，则最大的gap必然要大于dis=(max-min)/(n-1)，所以我们可以把num所在的范围分成等间隔的区间，相邻区间内的元素之间的最大差值，即为要寻找的gap。TODO 阅读全文
posted @ 2015-07-09 15:58 穆穆兔兔 阅读(162) 评论(0) 推荐(0) 编辑
计数排序，基数排序，桶排序
摘要：转http://blog.163.com/yuyang_tech/blog/static/216050083201382055821953/与合并排序，堆排序，快速排序等基于比较的排序算法不同，计数排序，以及基数排序、桶排序是用非比较的一些操作来确定排序顺序的，计数排序、基数排序、桶排序是三种以线性... 阅读全文
posted @ 2015-07-09 15:49 穆穆兔兔 阅读(442) 评论(0) 推荐(0) 编辑
[LeetCode] Find Peak Element
摘要：A peak element is an element that is greater than its neighbors.Given an input array wherenum[i] ≠ num[i+1], find a peak element and return its index.... 阅读全文
posted @ 2015-07-08 17:50 穆穆兔兔 阅读(168) 评论(0) 推荐(0) 编辑
[LeetCode] Intersection of Two Linked Lists
摘要：Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a... 阅读全文
posted @ 2015-07-08 16:35 穆穆兔兔 阅读(165) 评论(0) 推荐(0) 编辑
C++静态库与动态库
摘要：转载，写的非常好！！http://www.cnblogs.com/skynet/p/3372855.html这次分享的宗旨是——让大家学会创建与使用静态库、动态库，知道静态库与动态库的区别，知道使用的时候如何选择。这里不深入介绍静态库、动态库的底层格式，内存布局等，有兴趣的同学，推荐一本书《程序员的... 阅读全文
posted @ 2015-07-07 15:22 穆穆兔兔 阅读(450) 评论(0) 推荐(0) 编辑
模板的全特化与偏特化
摘要：模板为什么要特化，因为编译器认为，对于特定的类型，如果你能对某一功能更好的实现，那么就该听你的。模板分为类模板与函数模板，特化分为全特化与偏特化。全特化就是限定死模板实现的具体类型，偏特化就是如果这个模板有多个类型，那么只限定其中的一部分。先看类模板：templateclass Test{publi... 阅读全文
posted @ 2015-07-07 15:05 穆穆兔兔 阅读(584) 评论(0) 推荐(0) 编辑
[LeetCode] Min Stack
摘要：Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes... 阅读全文
posted @ 2015-07-06 22:39 穆穆兔兔 阅读(160) 评论(0) 推荐(0) 编辑
[LeetCode] Maximum Product Subarray
摘要：Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],the... 阅读全文
posted @ 2015-07-06 18:08 穆穆兔兔 阅读(123) 评论(0) 推荐(0) 编辑
[LeetCode] Reverse Words in a String
摘要：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Update (2015-02-12):For C prog... 阅读全文
posted @ 2015-07-06 17:36 穆穆兔兔 阅读(256) 评论(0) 推荐(0) 编辑
[LeetCode] Evaluate Reverse Polish Notation
摘要：Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another express... 阅读全文
posted @ 2015-07-06 16:14 穆穆兔兔 阅读(201) 评论(0) 推荐(0) 编辑
B树
摘要：PlaceHolder 阅读全文
posted @ 2015-07-06 15:36 穆穆兔兔 阅读(151) 评论(0) 推荐(0) 编辑
[LeetCode] Kth Smallest Element in a BST
摘要：Given a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BST's tota... 阅读全文
posted @ 2015-07-06 15:32 穆穆兔兔 阅读(280) 评论(0) 推荐(0) 编辑
[LeetCode] Power of Two
摘要：Given an integer, write a function to determine if it is a power of two.Credits:Special thanks to@jianchao.li.fighterfor adding this problem and creat... 阅读全文
posted @ 2015-07-06 14:43 穆穆兔兔 阅读(185) 评论(0) 推荐(0) 编辑
循环队列实现(C++) Ring Buffer
摘要：循环队列：队列有着先入先出的特性。但是对于队列如果删除队头以后剩下的空间将不会被释放，又由于队列只能由队尾插入这就导致被删除部分的空间被浪费。解决这个问题就是循环队列。循环队列顾名思义就是将队列串起来形成一个类似与环的结构。如图所示。对照着图很容易理解:对于原来队列里的操作自然有不同的地方：1.判断... 阅读全文
posted @ 2015-07-03 16:50 穆穆兔兔 阅读(23660) 评论(1) 推荐(1) 编辑
正确使用stl vecotr erase函数
摘要：erase函数要么删作指定位置loc的元素,要么删除区间[start, end)的所有元素.返回值是指向删除的最后一个元素的下一位置的迭代器ParametersAll parameters are of member type iterator, which in vector containers... 阅读全文
posted @ 2015-07-02 16:52 穆穆兔兔 阅读(490) 评论(0) 推荐(0) 编辑
解Linux进程间通信（IPC）方式
摘要：http://blog.csdn.net/liuhongxiangm/article/details/7928790linux下的进程通信手段基本上是从Unix平台上的进程通信手段继承而来的。而对Unix发展做出重大贡献的两大主力AT&T的贝尔实验室及BSD（加州大学伯克利分校的伯克利软件发布中心）... 阅读全文
posted @ 2015-07-02 16:14 穆穆兔兔 阅读(463) 评论(0) 推荐(0) 编辑
C/C++ 快速排序 quickSort
摘要：下面的动画展示了快速排序算法的工作原理。快速排序图示：可以图中在每次的比较选取的key元素为序列最后的元素。#include #include void swap(int * x, int * y){ int tmp = *x; *x = *y; *y = tmp;}void... 阅读全文
posted @ 2015-07-02 15:52 穆穆兔兔 阅读(393) 评论(0) 推荐(0) 编辑
C++ 操作法重载
摘要：http://www.weixueyuan.net/view/6382.htmlhttp://wuyuans.com/2012/09/cpp-operator-overload/ 阅读全文
posted @ 2015-07-02 15:03 穆穆兔兔 阅读(206) 评论(0) 推荐(0) 编辑
从String类看写C++ class需要注意的地方
摘要：#include #include using namespace std;class String{ char* m_data;public: String(const char* p = NULL) { if(p == NULL) { ... 阅读全文
posted @ 2015-07-02 15:02 穆穆兔兔 阅读(527) 评论(0) 推荐(0) 编辑
开灯关灯问题
摘要：http://www.cnblogs.com/haolujun/archive/2012/10/10/2719031.html有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。现在开始按开关。第1个同... 阅读全文
posted @ 2015-07-02 11:42 穆穆兔兔 阅读(1067) 评论(0) 推荐(0) 编辑
UDP TCP 消息边界
摘要：先明确一个问题，如果定义了一个数据结构，大小是，比方说 32 个字节，然后 UDP 客户端连续向服务端发了两个包。现在假设这两个包都已经到达了服务器，那么服务端调用 recvfrom 来接收数据，并且缓冲区开得远大于 64，例如，开了 1024 个字节，那么，服务端的 recvfrom 函数是会一次... 阅读全文
posted @ 2015-07-01 15:25 穆穆兔兔 阅读(3833) 评论(0) 推荐(1) 编辑
redis 资料链接
摘要：redis 资料链接 http://blog.nosqlfan.com/html/3537.html 阅读全文
posted @ 2015-07-01 11:15 穆穆兔兔 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示