题意：参考之前讲回溯法的最后一个问题。
思路：枚举全排列，考察每一种排列下的结果。 也可以进行剪枝优化，也是参见之前讲回溯法的部分。
这里我是用二维数组g来存边关系，但顶点还是单独保存在一个数组里，然后排序，然后求排列。
这题居然交了9次，1CE1TLE1AC6WA，CE的原因是没有包含cstring，在本地没包含可以。。。TLE原因是没有注释掉freopen。WA的原因之前一直以为是...
分类：
其他好文 时间：
2015-03-07 20:02:45
阅读次数：
315
在本次面试中我遇到的这个问题，思路是有的，但是没有完成好。毕竟写在纸上的在很大程度上来说只能是思路。不过貌似总体很成功，才面试一家公司就被录用，不过貌似工资要低了点。再接再厉吧。...
分类：
编程语言 时间：
2015-03-02 16:50:53
阅读次数：
152
思考问题：
思路清晰的人，回答问题都有共同点。一般分两种：要么长篇大论，要么简短几句话
1 简短几句，先摆出答案，然后摆出逻辑 A-> B -> C ->D -> E
2 长篇大论，先摆出答案，然后摆出支持此答案的理由，1, 2, 3, 4，而这1,2,3,4各自陈述中，又包括了A-> B -> C ->D -> E 这样的结构。
为什么是这两种结构？
因为这就是人脑思考问题和吸收知识的...
分类：
其他好文 时间：
2015-03-01 17:08:30
阅读次数：
150
C10K 问题
服务器同时支持并发 10K 量级的连接，这些连接可能是保持存活状态的。
解决这一问题，思路主要有两个方面，一个是对于每个连接处理分配一个独立的进程/线程；另一个思路是用同一进程/线程来同时处理若干连接。
每个进程/线程处理一个连接
这一思路最为直接。但是由于申请进程/线程会占用相当可观的系统资源，同时对于多进程/线程的管理会对系统造成压力，因此这种方案不具备...
分类：
其他好文 时间：
2015-01-26 15:12:21
阅读次数：
171
这是公司研发团队发现的一个关于数据库索引失效方面的问题，我们的工程师对该问题进行了分析和解决并写了这份小结。归根揭底还是对开发框架和技术应用的把握上存在纰漏，但个人觉得在分析问题->找出原因->确认解决方案这一思路和策略上本文能起到一定借鉴作用，所以稍微梳理了一下拿出来和大家分享。...
分类：
数据库 时间：
2014-12-29 15:19:24
阅读次数：
223
思路：1、窗体控件：lstaqgl 【Listview控件名称】 imageList1【ImageList控件】2. 图片路径添加到—imageList1——Listview显示图片从 imageList1获取代码如下： private void Add(DataTable dtOut...
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2191多重背包问题： 思路：直接转换为01背包问题代码#include#include#includeusing namespace std;int main(void){ int i,j,k,l,n...
分类：
其他好文 时间：
2014-11-16 20:04:26
阅读次数：
235
此题是算法导论贪心算法的16.1-5题。
问题描述：
考虑一个活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值vi。目标不再是求规模最大的兼容活动子集，而是求值之和最大的兼容活动子集。也就是说，选择一个兼容活动子集A，是的vk（k属于A）之和最大化。设计一个多项式时间的算法求解此问题。
思路：
此题是活动安排问题的一个变形。最优化目标不再是最大兼容活动子集，所以...
分类：
其他好文 时间：
2014-11-06 17:36:27
阅读次数：
158
本文笔者用清晰的实例，解决了Linq多条件问题，思路十分的清晰，笔者也很细心的做了描述，希望能给你带来帮助。最近有个项目准备功能改版,师兄吩咐:尽可能地做到万般皆Linq,所以很多东西都要从存储过程搬过来..昨天写评价功能的时候,碰到个Linq多条件叠加组合的问题,其需求如下:多种查询评价的条件:1...
分类：
其他好文 时间：
2014-10-30 19:08:12
阅读次数：
179
思路： 其实求解很简单直接说解法，移动K个后 上下的角动量最小，能肯定是相连的（n-k）个，至于为什么 你自己好好想想（easy）； 对于一些等质量的质点中心在 所在位置和除以点的个数 average=sum[l,l+(n-k)-1]/(n-k); 一个点的值：(pi-...
分类：
其他好文 时间：
2014-10-22 20:04:24
阅读次数：
162
