- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 linux socket非阻塞模式下笔记
阻塞即同步,一件事情没有完成必然不会往下执行;非阻塞即异步,不管当前事情有没有完成,都会往下执行;linux socket下面,最常用的函数便是recvfrom/sendto, recv/send,前面那一对是基于UDP的,后面是基于TCP。这两组函数都有阻塞和非阻塞方式,可以通过fcntl函数设置。说到这里,顺便提一下fcntl函数,这个系统调用是用来重新设置打开设备/文件的属性,包
2015-01-04 11:36:07 836
原创 设计模式之——简单工厂模式与策略模式
近期由于某项目需要整理代码,我便借机看看设计模式。简单工厂模式用的确实很广泛。除了一个基类B,还有对应的若干继承类P1,P2,P3...。此外,还有一个专门与客户交流的类F。这个类F要根据用户的需求创建出相应的不用的继承类对象,因此F类肯定是要跟B,P1,P2,P3...这些类相关的。对用户而言,只需要与类F交互就好。客户提供的输入是TYPE,也就是想要哪种P (product);
2014-12-31 14:37:31 564
原创 leetcode Longest Substring Without Repeating Characters
题目地址:http://oj.leetcode.com/problems/longest-substring-without-repeating-characters/题意:寻找最长的无重复文字的子串解题思路:队列的使用。保持队列里面没有重复的元素。如果队列里面与当前加进来的字符c没有重复,则直接将字符c入队;如果有,则将队列从头到c处的字符出队。返回结果就是队列size的最大值。所有的字
2014-03-09 14:10:17 617 1
原创 leetcode MEDIAN OF TWO SORTED ARRAYS
MEDIAN OF TWO SORTED ARRAYS原文地址:http://oj.leetcode.com/problems/median-of-two-sorted-arrays/题意:寻找两个有序数组的中位数。如果m+n是奇数则返回中间的值,否则返回中间两个数的平均值。解题思路:寻找第K大的数。算法很快就想到了,我想到的算法稍微有点儿麻烦,需要考虑的情况比较多,主要思想就
2014-03-09 14:04:58 678
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人