2014年07月_燕凌姣

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

原创我的.vimrc文件

set nocompatibleset autoindentset smartindentset showmatchset rulerset incsearchset mouse=nset tabstop=4set shiftwidth=4set softtabstop=4set cindentsyntax enableset numberset confirmset

2014-07-28 19:41:56 835

原创第九章 TCP和UDP同时用复用一个端口实现一个回射服务器

linux服务器编程 TCP和UDP同时用复用一个端口实现一个回射服务器

2014-07-13 17:24:54 2608

原创第九章 select模式下的非阻塞连接

#include #include #include #include #include #include #include #include #include #include #include #include #include #define BUFFER_SIZE 1023int setnonblocking( int fd ){ int old_

2014-07-13 17:11:52 972

原创第九章用多线程来读取epoll模型下的客户端数据

linux服务器编程用多线程来读取epoll模型下的客户端数据

2014-07-13 16:54:07 1429

原创第九章 select用法初试

#include #include #include #include #include #include #include #include #include #include #include int main( int argc, char* argv[] ){ if( argc <= 2 ) { printf( "usage: %s ip_address

2014-07-13 16:46:04 725

原创第九章两种模式的比较

linux服务器编程

2014-07-13 16:41:23 1104 1

原创华为上机公共字串计算

我用这种方法，提交了好几次，#include#include#include#includeusing namespace std;int getCommonStrLength(char *pFirstStr,char *pSecondStr){ if(strlen(pFirstStr)==0||strlen(pSecondStr)==0)

2014-07-12 16:01:35 1007 6

原创 leetcode 11 Linked List Cycle

Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?

2014-07-10 16:50:26 665

原创 leetcode 10 Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra space?

2014-07-10 16:39:47 669

原创 leetcode 17 Candy

There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least on

2014-07-10 15:42:07 646

原创 leetcode 15 Single Number II

Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without u

2014-07-10 15:02:32 744

原创 leetcode 66 Plus One

#include#include#includeusing namespace std;vector plusOne(vector &digits){ int len=digits.size(); vector res(digits); int carrybit=1,i; for(i=len-1;i>=0;i--)

2014-07-09 21:15:28 625

原创 leetcode 74 Subsets

Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.For exa

2014-07-09 15:34:32 693

原创 leetcode 75 Combinations

#include#include#includeusing namespace std;void com(int depth,int n,int k,vector v,vector > &res){ if(v.size()==k) { res.push_back(v); return ;

2014-07-09 15:06:49 758

原创 leetcode 46 Permutations

#include#include#includeusing namespace std;void perm(int start,int end,vector in,vector > &res){ if(start==end) { res.push_back(in); return ;

2014-07-09 11:26:41 667

原创 leetcode 149 Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. Fo

2014-07-07 22:01:15 621

原创 leetcode 69 Sqrt(x)

int sqrt(int x){return std::sqrt(x);}

2014-07-07 19:54:50 825

原创 leetcode 127 Word Ladder

Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:Only one letter can be changed at a timeEach intermediate word m

2014-07-07 16:20:16 1058

原创 leetcode 150 Median of Two Sorted Arrays

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

2014-07-07 11:06:19 832

原创 leetcode 151 Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, whe

2014-07-06 21:06:24 830 1

转载 ubuntu 安装 openssh-server

一直想不下linux技术，一直没有时间弄，最近由于工作上的需要，需要熟悉linux系统，借此机会好好学习一下首是是最其本的，安装openssh-server，方便远程访问，使用Putty可以访问ubuntu PuTTY 是一套免费的 SSH / Telnet 程序，它可以连接上支持 SSH Telnet 联机的站台，并且可自动取得对方的系统指纹码(Fingerprint)。建

2014-07-03 13:56:25 796

转载 Ubuntu下搭建FTP服务器

服务器系统是Ubuntu 12.04 LTS，FTP软件当然是选择大名鼎鼎的vsftpd（very secure FTP daemon），用系统自带的FTP还好Ubuntu装vsftpd还是很简单，一句命令就行：sudo apt-get install vsftpd命令执行过程中，安装程序会给本地创建一个名为“ftp”的用户组，命令执行完之后会自动启动FTP服务。可以使用

2014-07-03 13:55:45 724

原创 C++ STL学习之九:关联式容器map深入学习

MAP容器 1）概念：map 是一个容器,它用于储存数据并且能从一个数据集合中取出数据。它的数据组成包含两项,一个是它的数据值,一个是用于排序的关键字。其中关键字是惟一的,它用于将数据自动排序。而每个元素的数据值与关键字无关,可以直接改变。【重点】内部结构采用RB_TREE(红黑树)。查找复杂度：O(log2N)

2014-07-02 17:26:39 709

原创 C++ STL学习之八:关联式容器set深入学习

set和map的最大不同就是set是单值，而map是键值对，当然set也可以理解成键值对相等的特殊键值对。这样讲的话，我们大概就知道了，它们的底层实现就是一个东西。那么multiset和set有什么区别呢？主要值能不能重复的问题，如果可以保存多个相同值的话就使用multiset否则就使用set。因为插入的时候，它们分别调用的是insert和unique_insert；同理，map和multima

2014-07-02 17:02:39 747

原创 C++ STL学习之七:配接器priority_queue深入学习

priority_queue是一个带有权值观念的队列，因此取出元素的时候只能取出权值最大的元素。 priority_queue完全以底层容器为根据（缺省为vector），加上heap处理规则实现。

2014-07-02 16:15:20 691

原创 C++ STL学习之六:配接器queue深入学习

一，概述先进先出的数据结构，底端加入元素，顶端移除元素，类似stack同样不能有遍历行为，没有迭代器。也是以既有容器为底端容器被归类为陪接器（container adapter），默认底端容器为deque。二，使用 #include using namespace std;三，方法queue:

2014-07-02 15:38:42 648

原创 C++ STL学习之五:配接器stack深入学习

stack是一种先进先出的数据结构。只能在栈顶操作。它以底层容器完成所有的操作，因此是一个adapter（配接器）。

2014-07-02 15:28:50 595

原创 C++ STL学习之四:序列式容器list深入学习

特点：1)环状双向链表，对于任何位置的元素插入或删除是常数时间2)插入和接合不会使原有list迭代器失效list迭代器:不能以普通指针为迭代器，使用bidirectional iterator插入操作:本质是插入在…之前，新节点位于标示出插入点所指节点的前方，插入前的所有迭代器在插入后有效

2014-07-02 14:48:12 787

原创 C++ STL学习之一:STL概况

0. STL综述STL（Standard Template Library）C++模板库，该书剖析的是SGI版本的STL，是GNU C++的标准库。STL的价值：1.带给我们一套极具实用价值的零部件，一集一个整合的组织。2.STL带给我们一个高层次的，已泛型思维为基础的，系统化的，条理分明的“软件组件分类学”。STL六大组件：1.容器（vector, list, deque

2014-07-02 10:51:26 802

原创 C++ STL学习之二:序列式容器vector深入学习

vector的空间可扩充，支持随机存取访问，是一段连续线性的空间。所以它是动态空间，与之对比的array是静态的空间，不可扩充。简单来说，vector是数组的增强版。

2014-07-02 10:39:42 711

原创 C++ STL学习之三:序列式容器deque深入学习

deque是双端队列，它的空间构造并非一个vector式的长数组，而是“分段存储，整体维护”的方式；STL允许在deque中任意位置操作元素（删除添加）（这超出了deque的概念，最原始的deque将元素操作限定在队列两端），允许遍历，允许随机访问（这是假象）；我们将看到，deque将是STL中stack和queue的幕后功臣，对deque做适当的修正，便可以实现stack和queue。

2014-07-02 10:12:31 782