题目
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5, and A is now...
分类：
其他 时间：
2014-04-04 16:32:55
收藏：
0 评论：
0 赞：
0 阅读：
435
STL容器可以保存任何C++语言支持的基本类型、用户自定义类型的对象。容器本身只是实现了一种数据结构，对用户数据进行管理。用户数据最终都是保存在内存中的，那么内存的申请、释放工作是由“空间配置器”承担的。标准c++中都提供了std::allocator类。
当容器中保存的是用户自定义类型数据时，有的数据类型结构简单，占用的空间小；而有的数据类型结构复杂，需要的内存空间大。有的应用程序，...
分类：
其他 时间：
2014-04-04 16:45:06
收藏：
0 评论：
0 赞：
0 阅读：
482
本系列主要记录设计模式的意图是什么，它要解决一个什么问题，什么时候可以使用它；它是如何解决的，掌握它的结构图，记住它的关键代码；能够想到至少两个它的应用实例，一个生活中的，一个软件中的；这个模式的优缺点是什么，其有哪些使用场景，在使用时要注意什么。...
分类：
其他 时间：
2014-04-04 15:24:05
收藏：
0 评论：
0 赞：
0 阅读：
545
今天Mayuyu要讲的是循环双向链表，其实循环双向链表对于单向链表来说，对于链表的遍历更方便了，既可以向前
遍历，又可以向后遍历，缺点是占用空间比单向链表大。
现在Mayuyu来带领你们一步一步实现循环双向链表的基本操作。
（1）初始化循环双向链表
同单向链表一样，循环双向链表同样有一个头节点，它的每一个节点包含3个域，即prior，val，next，分
别指...
分类：
其他 时间：
2014-04-04 15:34:22
收藏：
0 评论：
0 赞：
0 阅读：
469
int[] tt = { 1, 12, 5, 4, 8, 36, 15, 74, 13, 44, 121, 3, 9 };
Console.WriteLine ("============随机取10个===========");
//这里直接tolist，由预编译表达式转对象，不然下面的except会得不到想要的差集
var q = tt.OrderBy (e => Guid.N...
分类：
其他 时间：
2014-04-04 15:35:57
收藏：
0 评论：
0 赞：
0 阅读：
528
傅里叶级数考虑的是周期函数的分解问题。傅里叶变换则是针对非周期函数而言。教材中往往先从傅里叶级数说起，然后推导到傅里叶变换，但往往说的模糊不清，所以困扰我许久。...
分类：
其他 时间：
2014-04-04 16:33:24
收藏：
0 评论：
0 赞：
0 阅读：
431
摘要
本文首先论述了尾递归的定义，然后通过实例进行讲解尾递归的本质，最后给出了两个例子完整代码。
引导：
什么是递归？通俗的说，就是在一个函数中不断调用自己的这么一种调用形式。递归函数的设计，就是截止条件+调用本身。大家都知道，递归的资源消耗是发生在栈中，在调用函数时候，通常需要保存相应的资源，比如参数，返回地址，局部变量等。那么进行大量的递归，就会造成栈的溢出。windows下栈为 1M。...
分类：
其他 时间：
2014-04-04 16:36:30
收藏：
0 评论：
0 赞：
0 阅读：
491
AlienTech for better life!~...
分类：
其他 时间：
2014-04-04 15:36:29
收藏：
0 评论：
0 赞：
0 阅读：
532
题意：给出N个点，找出这N个点中距离最近的点对。
思路：直接暴力的话，肯定超时，一开始想到使用分治，但是不确定，后来看了下网上人的解法，确实是使用分治，首先我们把坐标按x升序进行排列，然后定义L、R分别为区间的左右端点（L、R均代表点的标号），mid为区间中点，我们可以先分别暴力求出在[L,mid]、[mid,R]中最短的线段，不妨设其为min，当然最短线段还可能是两个点分别在两个区间之中，但如果存在这样的最短线段，那么线段的两个端点一定会在区间[a,b]中，并且x[mid]-x[a]>=min，x[b]-...
分类：
其他 时间：
2014-04-04 16:37:01
收藏：
0 评论：
0 赞：
0 阅读：
414
在自己编译一些开源代码时，经常会碰到一些关于"你没有安装那个工具包，该软件的安装需要该工具包的依赖！"但是版本很多，不同的开源代码的版本不一致，使用的编译器的版本也不一致！除了我们在下载时选择好制定的安装版本，也需要进行对于一些编译环境和配置的改进！
之前使用apt系列的工具，就是只会apt-get install | remove | clean 这些常用的命令，现在在遇到问...
分类：
其他 时间：
2014-04-04 15:54:53
收藏：
0 评论：
0 赞：
0 阅读：
430
VC中的字符串表示方法...
分类：
其他 时间：
2014-04-04 15:56:56
收藏：
0 评论：
0 赞：
0 阅读：
1086
板子已经做好了，功能就是：利用传感器和GPS精确定位。该板子用到了调试STM32F4 VCP，也就是USB转串口。在移植ST官方程序出现的问题，以及解决方法，罗列如下：
1．因为用的下载接口是5针的SWD，下载器是st-link v2 ST-LINK/V2。首先要搞清楚SWD接口与st-link v2的接法。这里关键注意的是SWD的VCC引脚接到st-link v2的第一脚上面。如果不这...
分类：
其他 时间：
2014-04-04 16:30:49
收藏：
0 评论：
0 赞：
0 阅读：
717
影响TCP性能的协议因素：
（1）TCP连接建立握手
（2）TCP慢启动拥塞控制；
（3）数据聚集的Nagle算法；
（4）用于捎带确认的TCP延迟确认机制。
（5）TIME_WAIT时延和端口耗尽。
1、2可通过长连接避免，3可使用TCP_NODELAY避免，4可通过调整内核栈参数避免，但调整需谨慎，5通常只在性能测试环境出现。
其中最后一个TIME_WAIT是TCP协议中...
分类：
其他 时间：
2014-04-04 15:39:04
收藏：
0 评论：
0 赞：
0 阅读：
591
在MFC中，有CMap相关的map类, 在 map中有map。
// Maps (aka Dictionaries)
class CMapWordToOb; // map from WORD to CObject*
class CMapWordToPtr; // map from WORD to void*
class CMapPtrT...
分类：
其他 时间：
2014-04-04 15:48:49
收藏：
0 评论：
0 赞：
0 阅读：
527
题目
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not conta...
分类：
其他 时间：
2014-04-04 16:31:19
收藏：
0 评论：
0 赞：
0 阅读：
458
本人最近在做项目过程中，遇到了不少的问题，客户不断地提出了新的需求，有牵一发而动全身之势，着实让人抓狂啊。现在回过头来总结一下，争取降低模块之间的耦合，体现“高内聚 低耦合”的原则，在这里就抛砖引玉，引出设计模式的6大设计原则，该六大原则源自《设计模式之禅》一书，笔者刚毕业那会简直看不懂，现在看起来感觉说的对极了，好的，那就开始吧。
单一职责原则，Single Responsibili...
分类：
其他 时间：
2014-04-04 15:31:47
收藏：
0 评论：
0 赞：
0 阅读：
399
netstat -n | awk '/^tcp/ {++state[$NF]} END {for(key in state) print key,"\t",state[key]}'
会得到类似下面的结果，具体数字会有所不同：
LAST_ACK 1
SYN_RECV 14
ESTABLISHED 79
FIN_WAIT1 28
FIN_WAIT2 3
CLOSING 5
TIME...
分类：
其他 时间：
2014-04-04 16:03:38
收藏：
0 评论：
0 赞：
0 阅读：
536
DLX，Dead-Letter-Exchange（死信邮箱）
利用DLX，当消息在一个队列中变成死信后，它能被重新publish到另一个Exchange，这个Exchange就是DLX。消息变成死信一向有以下几种情况：
消息被拒绝（basic.reject or basic.nack）并且requeue=false
消息TTL过期
队列达到最大长度
DLX也是一下正常的Exchange同一般的Exchange没有区别，它能在任何的队列上被指定，实际上就是设置某个队列的属性，当这个队列中有死信时，Rabbit...
分类：
其他 时间：
2014-04-04 15:44:42
收藏：
0 评论：
0 赞：
0 阅读：
1344
有时候调用了某个函数却不知具体的命名空间，还得去帮助文档去查找，实在是笨办法，其实VS有一个快捷键来解决这个问题，Shilt+Alt+F10...
分类：
其他 时间：
2014-04-04 15:45:13
收藏：
0 评论：
0 赞：
0 阅读：
752
最近对OA进行了一次大的升级，直接升级到2013增强版。升级后发现OA的变化还是很大的。主要有：
整体界面风格有很大的变化。
改变了原来门户的概念，更像是一个企业网站，而且增加了部门门户的概念。门户的风格有点小乱，看着五颜六色的，我们进行了整体的样式修改。使用精灵时，选中页面文字时，标题栏会自动显示快捷菜单进行转发等操作非常的方便。增强了便签功能，可以随时记录工作备忘内容，很方便。增强了日...
分类：
其他 时间：
2014-04-04 15:49:15
收藏：
0 评论：
0 赞：
0 阅读：
596
