题目：
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separat...
分类：
其他好文 时间：
2014-05-09 22:31:35
阅读次数：
353
上文已讲述了回溯法以及01背包问题的原理，本文讲述如何顺序执行解决01背包问题以及通过模板模式重构软件。
一、顺序执行流程图
图1无剪枝函数的01背包问题顺序执行算法流程图
图2 有剪枝函数的01背包问题顺序执行算法流程图
无剪枝函数是通用的深度遍历算法，为了减少搜索深度可通过剪枝函数处理完全不可能的分枝。与递归方案的区别主要表现在i>=n后需要“回溯”，即用后进先出的方式将物...
分类：
其他好文 时间：
2014-05-09 22:15:22
阅读次数：
675
软件开发这个行业的武器就是编程语言。IT发展到今天,产生了种类繁多的编程语言,有的古老却任然使用,有的新生而激情四射,有的只是昙花一现就黯然消逝,有的则从诞生之日就不断 发展壮大。选择何种编程语言平台，便是摆在很多希望步入IT行业人面前的首道难题。
1.Java
Java语言自1995年发布以来，由于其面向对象、跨平台和分布式的特性迅速风靡整个IT界。加之Sun、Oracle、IB...
分类：
其他好文 时间：
2014-05-09 22:34:31
阅读次数：
355
在java/C#中都有类的反射，而C下是不存在的。
java/C#中可以把表设计成类，而C下只能设计成结构体形式。
在java中有hibernate来操作数据库，但是在C下面怎么设计好呢？对此，我有了一个通用的解决方法。...
分类：
数据库 时间：
2014-05-09 22:43:03
阅读次数：
520
partition是快排的准备工作，被用在其他很多问题上，比如找满足某个条件的数之类的。
在数组中，可以一头一尾的指针依次置换，这样是不能保证源数组中的相对顺序的。链表中就不一样了，没办法拿到尾部的指针，只能从头部往后找，找到第一不满足partition条件的节点，即较大的数，然后再往后找较小数，把较小数的节点移到前面来，因此跟数组的做法还有个区别，链表的partition只有一个指针在做实际的...
分类：
其他好文 时间：
2014-05-09 20:48:28
阅读次数：
252
在BAT的互联网时代，似乎任何新兴产品和服务都不能脱离BAT的支持，作为中国互联网体量最庞大的三家企业，BAT代表的是资源优势、用户优势、品牌优势。因此，一旦脱离BAT的支持，想迅速做大无异于天方夜谭。以可穿戴设备为例，虽然很多厂商都在布局该领域，也在通过各种渠道为产品造势，但用户反响却聊聊无几，其中一个原因就是“小胳膊拧不过大腿”------没有核心的资源和用户，产品根本无法深入市场。...
分类：
其他好文 时间：
2014-05-09 21:13:47
阅读次数：
294
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15796 Accepted Submission(s): 10897
Problem Description
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部...
分类：
其他好文 时间：
2014-05-09 22:31:13
阅读次数：
370
ADO.NET 扩展
ADO.NET 成功地提供了一组基类和接口，为通过其他类和接口访问关系型数据库提供了一种选择，因此，从 F# 中访问大多数关系型数据库不用太多的努力。我们已经讨论了大部分这样的类，或者至少这些类实现了它们打算提供的功能。表 9-2 汇总了其中的关键类。
表 9-2 ADO.NET 中的关键类
类
描述
System...
分类：
Web程序 时间：
2014-05-09 20:59:13
阅读次数：
445
方式一 Linq To Entity形式：
///
/// 查询的数据
///
/// 升序asc（默认）还是降序desc
/// 排序字段
/// 查询条件
/// 额外的参数
///
public IQueryable DaoChuData(...
分类：
其他好文 时间：
2014-05-09 22:58:11
阅读次数：
553
什么叫DCD
DataContact Detect(DCD)
1.首先是DCD
2.然后是Primary detection
3.然后是Secondary detection
检测充电的条件是VBUS>VOTG_SESS_VLD
检测流程
1.DCD
阶段
打开IDP_SRC与RDM_DWN,检测D+上的电压和VLGC_LOW比较.如果VDP小于VLG...
分类：
其他好文 时间：
2014-05-09 21:02:41
阅读次数：
377
快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。
如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)
如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)
如果使用quick _sort的一个变种，叫 quick select，则平均复杂度为O(N)，最坏复杂...
分类：
其他好文 时间：
2014-05-09 20:48:02
阅读次数：
841
该方法可以解决在打pybundle包时，由于超时导致的失败，同样可以将自己开发的包打进pybundle。...
分类：
其他好文 时间：
2014-05-09 22:03:46
阅读次数：
260
注意要点：不出现滚动条时要设置height和...
分类：
其他好文 时间：
2014-05-09 22:27:59
阅读次数：
552
1.Android4.4在解析jpg头的时候使用的库不支持多线程，造成拷贝大量jpg文件的时候出错.
2.Android4.4 GMS Camera有问题，4.4的GMS
camera应用拍照以后jpg文件的实际大小和mtp
database中的大小不一致，导致预览的时候可能出问题，解决预览的问题又会导致上面这个问题...
分类：
移动开发 时间：
2014-05-09 22:47:24
阅读次数：
440
多区域显示（4）-拆分
设计要点：页面设计、多窗口、拆分窗口
阿金：你发现了么？菜单“窗口”里还有一个“拆分”功能呢。
秀秀：嗯，俺也在研究它有什么用。
阿金：它也可以把数据表分成4部分区域显示。
秀秀：但是，各部分不是很独立，会跟着滚动条一起活动。
阿金：对。哎，利用这一点，倒是可以把最右侧的数据列显示在左侧拆分区！
秀秀：嗯！总算有点用途了！
阿金：而且看起来比多窗口精致些。...
分类：
其他好文 时间：
2014-05-09 21:48:09
阅读次数：
277
依据上述转换图，写出直接转向代码：
//============================================================================
// Name : Comlier.cpp
// Author : vit
// Version :
// Copyright : Your copyright not...
分类：
其他好文 时间：
2014-05-09 22:13:26
阅读次数：
295
