2014年04月_Enockipp

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

原创 Leet Code:Single Number

class Solution {public: int singleNumber(int A[], int n) { int res=A[0]; for(int i=1;i<n;++i) res^=A[i]; return res; }};

2014-04-30 21:45:46 797

转载 EAGAIN、WOULDBLOCK、EINTR与非阻塞模式和长连接socket

EAGAIN、EWOULDBLOCK、EINTR与非阻塞长连接EWOULDBLOCK用于非阻塞模式，不需要重新读或者写EINTR指操作被中断唤醒，需要重新读/写在Linux环境下开发经常会碰到很多错误(设置errno)，其中EAGAIN是其中比较常见的一个错误(比如用在非阻塞操作中)。从字面上来看，是提示再试一次。这个错误经常出现在当应用程序进行一些非阻塞(non-blo

2014-04-29 22:41:36 2194

原创 LeetCode: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-04-28 21:27:45 1160

原创 LeetCode:Reorder List

题目Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}, reorder it t

2014-04-28 20:48:55 687

转载 Leetcode: LRU Cache

转自：http://blog.csdn.net/doc_sgl/article/details/15378513

2014-04-27 21:38:07 702

转载 Leetcode: Max Points on a Line

Max Points on a Line　http://oj.leetcode.com/problems/max-points-on-a-line/给你一组点，求共线最多点的个数。思路，暴力枚举，以每个“点”为中心，然后遍历剩余点，求出以i为起点j为终点的斜率（j>i），斜率相同的点一定共线。对每个i，初始化一个哈希表，key 为斜率，value 为该直线上的点数。

2014-04-26 21:57:37 1668

转载 linux中select poll epoll的区别比较

在Linux Socket服务器短编程时，为了处理大量客户的连接请求，需要使用非阻塞I/O和复用，select、poll和epoll是Linux API提供的I/O复用方式，自从Linux 2.6中加入了epoll之后，在高性能服务器领域得到广泛的应用，现在比较出名的nginx就是使用epoll来实现I/O复用支持高并发，目前在高并发的场景下，nginx越来越收到欢迎。这里有个文章参考。Ngin

2014-04-26 16:44:07 1401

转载 shared_ptr的线程安全性---为什么多线程读写 shared_ptr 要加锁？

为什么多线程读写 shared_ptr 要加锁？陈硕（giantchen_AT_gmail_DOT_com）2012-01-28最新版下载：http://chenshuo.googlecode.com/files/CppEngineering.pdf我在《Linux 多线程服务端编程：使用 muduo C++ 网络库》第 1.9 节“再论 shared_ptr 的线程安全”中写道：（shared_

2014-04-26 10:13:58 1274

转载 C++迭代器失效讨论

----------------下面转自对于以下代码:[cpp] view plaincopy my_container.erase(iter); 其中my_container是STL的某种容器，iter是指向这个容器中某个元素的迭代器。如果不是在for,while循环

2014-04-25 22:48:03 911

转载 /usr/lib/libstdc++.so.6: version `GLIBCXX_3.4.15' not found (required by **) 解决方法

/usr/lib/libstdc++.so.6: version `GLIBCXX_3.4.15' not found问题原因：安装FileZilla3完成后，启动时报错。GLIBCXX_3.4.15找不到。问题现象：[root@q1lcydb901 bin]# ./filezilla/usr/lib/libstdc++.so.6:

2014-04-25 19:05:40 1756

转载关于select函数中timeval和fd_set重新设置的问题

select原型： int select(int n, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); 和select模型紧密结合的四个宏：FD_CLR(int fd, fd_set *set);FD_ISSET(int fd, fd_set *set);

2014-04-24 22:38:00 1450

转载编译器预定义宏GNUC和_MSC_VER

预定义宏__GNUC__和_MSC_VER一、预定义__GNUC__宏 1 __GNUC__ 是gcc编译器编译代码时预定义的一个宏。需要针对gcc编写代码时，可以使用该宏进行条件编译。 2 __GNUC__ 的值表示gcc的版本。需要针对gcc特定版本编写代码时，也可以使用该宏进行条件编译。 3 __GNUC__ 的类型是“int”，该宏被扩展

2014-04-22 22:41:07 2208

转载不实例化结构体获取结构体成员在结构体中的偏移量

OFFSET宏其实在我们数据采集程序里面yo

2014-04-21 20:18:56 1715

转载 socket长连接的心跳包

出于最近对im研究的兴趣，看到smack里有个30s发送一个空消息的线程，了解了下关于心跳包，keepalive的知识。 TCP的socket本身就是长连接的，那么为什么还要心跳包呢？搜索到的资料解释如下：一：内网机器如果不主动向外发起连接，外网机没法直连内网的，这也是内网机安全的原因之一吧，又因为路由器会把这个关系记录下来，但是过一段时间这个记录可能会丢失，所有每一个客户端每隔

2014-04-21 15:19:49 911

原创腾讯实习生笔试题软件开发-后台开发方向2014.4.20

今天的实习生笔试题有选择题，填空题，附加题，选择题是多选、少选、不选均不得分，里面有图的遍历、树的遍历、线索二叉树、C语言宏、C++程序内存分配、数据库索引、Linux命令、Linux系统调用，题目记不清楚了，下面是回忆的填空题。

2014-04-20 20:01:34 4694 8

原创阿里面试经历-2014.4.18研发实习生面试经历

2014.4.18阿里巴巴实习生面试经历我感觉如果面试做到了逻辑思维中罗胖子所说的“有种、有趣、有料”，那肯定就没问题了。有种就是回答面试官问题胆大心细、有自信；有趣就是要和面试官聊的很开心，有共同话题；有料当然是基础够牢固，代码能力够强，算法能力够扎实，项目经验够充分。话又说回来，如果自己没料，又怎能去有种和有趣，所以还是一句话能力最重要，其次要掌握一些面试技巧，应该就没问题了。

2014-04-19 22:20:19 5008 10

转载 http常见错误代码

HTTP 400 - 请求无效 HTTP 401.1 - 未授权：登录失败 HTTP 401.2 - 未授权：服务器配置问题导致登录失败 HTTP 401.3 - ACL 禁止访问资源 HTTP 401.4 - 未授权：授权被筛选器拒绝 HTTP 401.5 - 未授权：ISAPI 或 CGI 授权失败 HTTP 403 - 禁止访问 HTTP 403 - 对 Inte

2014-04-18 17:10:08 1340

转载 gdb调试程序

转自：http://blog.csdn.net/haoel/article/details/2879

2014-04-17 22:58:01 779

转载外部排序--胜者树与败者树

转自：http://blog.163.com/zhaohai_1988/blog/static/20951008520128510538412

2014-04-17 10:57:14 2045

原创常用排序算法比较总结(内部排序)--计算机专业笔试、面试必知必会

排序算法总结：计数排序、冒泡排序、选择排序、堆排序、插入排序、归并排序、快速排序、基数排序，桶排序

2014-04-17 10:24:04 2778

转载 2路插入排序-插入排序的改进

2路插入排序可以是基于直接插入排序改进，也可以是基于

2014-04-16 15:29:15 1120

转载斐波那契查找-类似于二分查找

/*斐波那契查找法，前提是线性表必须有序,时间复杂度是O(logn)*/ #include const int MAXSIZE = 20; int Fibonacci_Search(int *a, int n, int key); /*用非递归法构造一个斐波那契数组*/ void Fibonacci(int *f) { f[

2014-04-15 14:56:40 831

原创 prim与dijksra算法比较

另参见：http://blog.csdn.net/zhuang19922011/article/details/8035028 PrimDijkstra目的最小生成树单源最短路让所有边权值之和最小让每个顶点到源点路径上的权值最小贪心，不断更新每个顶点到整棵树的距离贪心，不断更新每个顶点到源点的距离

2014-04-14 19:37:14 1414 1

转载如何让百度搜到我的网站或博客-百度seo

1.为什么要登录百度？答：因为目前百度在中文搜索领域居绝对领先地位，每天有超过6000万人次访问和使用百度搜索，是全球最多中文用户喜欢选用的搜索引擎。2.怎样登录百度？答：只要在这里http://www.baidu.com/search/url_submit.html 提交您的网址即可。3.登录百度收费吗？答：登录百度是免费的。4.为什么在百度中搜索

2014-04-14 13:39:47 2068

转载德梅齐里亚克砝码问题--腾讯QQ2014实习生笔试题目附加题

转自：德梅齐里亚克砝码问题：一位商人有一个40磅重的砝码，由于跌落在地而碎成4块，称得每块碎片的重量都是整磅数，而且可以用这4块来称出从1到40磅之间的任意整数磅的重物，请问这4块碎片分别为多重？我首先给出问题的答案，可能聪明的人看到答案的形式就能猜到其中的规律：1，1*2+1=3，（1+3）*2+1=9，（1+3+9）*2+1=27.解这个问题挺有意思的，不需要什么高深的

2014-04-13 22:10:18 1416

原创大神与三位小伙伴微软编程之美2014挑战赛之题目2 : 大神与三位小伙伴题解

时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各有N种。其中种类为A_i, B_i, C_i

2014-04-11 19:45:46 1510

原创 C++学习之智能指针--auto_ptr、scoped_ptr、scoped_array、shared_ptr、shared_array、weak_ptr

本文主要讲解C++primer中的智能指针和句柄的概念，以及标准库中的

2014-04-10 21:52:32 3251

原创 C++学习之构造函数的理解--模板形式的构造函数不会遮掩编译器生成的默认构造函数

我们都知道编译器会为我们定义默认的空参数构造函数和复制构造函数，其实复制构造函数和一般的带参数的构造函数的区别也就仅仅在与此（我认为），也就是在不显示定义复制构造函数的时候，系统会为我们合成一个默认的复制构造函数。1.定义一般的构造函数时，系统还是会为我们生成一个默认的复制构造函数，但是当定义了复制构造函数的时候系统就不再为我们定义默认的空参数构造函数，如下代码，将出现语法错误：class

2014-04-02 23:07:54 5428

转载 skiplist 跳表详解及其编程实现--跳跃链表

转自：http://www.tuicool.com/articles/J7rQRbskiplist介绍跳表(skip List)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，请参考参考维基百科点我，中文版。跳表是由 William Pugh 发明的，这位确实是个大牛，搞出一些很不错的东西。简单说来跳表也

2014-04-02 13:55:40 1998

转载 linux下测试磁盘的读写IO速度

有时候我们在做维护的时候，总会遇到类似于IO特别高，但不能判定是IO瓶颈还是软件参数设置不当导致热盘的问题.这时候通常希望能知道磁盘的读写速度，来进行下一步的决策.下面是两种测试方法：(1)使用hdparm命令这是一个是用来获取ATA/IDE硬盘的参数的命令,是由早期Linux IDE驱动的开发和维护人员 Mark Lord开发编写的( hdparm has been writte

2014-04-02 09:58:51 1245

转载 C++学习之new返回值的误用-new(nothrow)

转自：http://blog.csdn.net/starryheavens/article/details/70024041.plain new/delete.普通的new定义如下：void *operator new(std::size_t) throw(std::bad_alloc);void operator delete(void*) throw();注：标准C

2014-04-02 09:25:38 2642

原创 C++学习之c++函数对象（仿函数）

学习了标准库算法（参见C++学习之标准库泛型算法_STL算法）后，就需要掌握函数对象来配合使用标准库算法。比如一些 _if 版本算法，需要一个断言（函数指针）参数，那么我们就可以使用函数对象作为断言参数。参考http://www.cplusplus.com/reference/functional/和C++primer第4版14.8节。cplusplus.com是在看书有疑惑时，可以参考的

2014-04-01 15:51:43 1296