2016年06月_U201017971

07月 06月 05月 04月 03月 01月

转载聊聊Linux 五种IO模型

0 系列目录聊聊远程通信Java远程通讯技术及原理分析聊聊Socket、TCP/IP、HTTP、FTP及网络编程RMI原理及实现RPC原理及实现轻量级分布式 RPC 框架使用 RMI + ZooKeeper 实现远程调用框架深入浅出SOA思想微服务、SOA 和 API对比与分析聊聊同步、异步、阻塞与非阻塞聊聊Linux 五种IO模型聊聊IO多路复用之select、poll、epol

2016-06-30 11:03:35 975

原创可惜青春留不住

可惜青春留不住昨天晚上跟几个经常一起打球的实验室的师兄打了最后一次毕业送别球，从光体出来，十点多的校园天空静谧，夜风微凉，皓月当空，突然有一种伤感，不由得忆起这一年多来打球的荏苒时光。初涉球门读研之后，实验室每学期都定了羽毛球场地，周末没事情的时候就跟小伙伴一起跑过去打个一小会，运动运动锻炼下身体，研一上学期末的时候，学院组织了一次院系羽毛球团体比赛，当时同一届的几个好朋友，就一

2016-06-22 16:05:34 603

原创删除链表中倒数第K个节点，

题目：输入一个链表，输出该链表的倒数第K个节点。为了符合大多数的习惯，最后一个节点从1开始计数，即链表的尾部节点为倒数第一个节点。链表定义如下：struct ListNode{ int m_nValue;ListNode *m_pNext;};#include "stdafx.h"struct ListNode{ int m_nValue; ListNode *m_

2016-06-20 19:57:40 775

原创 13 在O1的时间删除链表节点-使用一个节点指针

题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)的时间删除该节点。链表节点与函数的定义如下：struct ListNode{int m_nValue;ListNode *m_pNext;};void deleteNode(ListNode *pListHead,ListNode *pDelete);分析：使用一个节点指针，删除某一个指定节点，在

2016-06-20 14:31:35 649

原创剑指offer--打印1到最大的N位数字

题目：输入数字N，按顺序打印出从1到最大的N位十进制数字。首先需要考虑两点，一是要考虑大数问题，遇到会溢出的数字仍能满足条件。二是要满足，按照常规习惯，数字前面的0不输出。实现：#include "stdafx.h"#include //用来判断是否达到最大的N位数99^9，当达到的时候会产生最高位进位为1.该种情况返回truebool Incremen

2016-06-20 13:42:52 347

原创剑指offer--面试题10-整数的二进制中有多少个1

//normal solutionint numberOf1(int n){ int count=0; int flag=1; while(flag) { if(n&flag) count++; flag<<=1; }}//great solution//把一个整数减一，再和原来的整数与，会把最右边一个1变成0.那么一个整数的二进制有多少个1，//就会做多少次这样的

2016-06-15 22:17:19 623

原创剑指offer--快速排序递归实现，年龄排序O(N)实现，旋转数组最小值查找

快速排序算法的递归实现：void swap(int *a,int *b){ int c; c=*a; *a=*b; *b=c;}int Partition(int data[],int length,int start,int end){ int i; i= RandomInRange(start,end); swap(&data[

2016-06-15 21:30:11 520

原创剑指offer---面试题7 用两个栈实现队列

题目描述：用两个栈实现队列。队列的声明如下，请实现两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。template class CQueue{public:CQueue(void);~CQueue(void);void appendTail(const T&node);T deleteHead();

2016-06-15 15:24:46 372

原创剑指offer---面试题6重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。重建出二叉树，并输出根节点。二叉树的定义如下：struct BinaryTreeNode{int m_nValue;struct BinaryTreeNode * m_pLeft;struct BinaryTreeNode * m_pRigth;};

2016-06-13 15:22:58 462

原创 2016年6月9日--6月11日 3天端午节假期

去年这个时候他毕业答辩已经结束了，行李都收拾好了准备离校去深圳入职，我送他走之后，我难过了一个多月，在一起近五年从来都没有离开过彼此的生活过，我对接下来我们要一起面对的未来没有一点点信心甚至不敢想象没你的日子。转眼，不知不觉，在吵吵闹闹来来回回中已经过了一年了。异地一年，个中辛苦，自在心中。然而却越来越觉得看得到希望了。我相信不管遇到的是什么，只要勇敢的去面对总会慢慢变好。记

2016-06-13 11:39:24 803