这道题很容易想到状压dp，首先跑一遍floyd求出各个点之间的最短路，然后dp。
状态是dp[i][j]表示状态为i（二进制，表示是否访问过每个点），在位置j时的最短路。
转移就是：dp[i][j]=min(dp[i-(1<<v)][u]+grid[u][v],dp[i][j])，其中v是当前位置，u是上一个状态的位置。
需要注意的是dp的顺序应该是由含1的个数少的二进制到1的个数高的二进制;由于最开始就在0位置，所以dp[(1<<n)-1][0]不可能被转移到，所以最后的答案应该是ans=min(ans,...
分类：
其他好文 时间：
2014-12-26 20:22:01
阅读次数：
260
题目描述 ： 输入若干行代码，按照要求格式输出，。各列单词尽量靠左，单词之间至少要一个空格。
思路 ： 利用字符串数组找规律。 只要控制好边界其他的都很简单。 连测试用例都没有用，因为UVa网页老刷不出来。直接交代码QuickSubmit，只是担心会超时，但结果令人意外，竟然是AC。再来两道吧。 对了 我又不好意思的用了正则表达式。
代码 ：
import java.util....
分类：
其他好文 时间：
2014-12-26 20:23:44
阅读次数：
281
一、 题目
给定一个字符串包含26个字母，字母与数字产生映射，如：
‘A’ --> 1
‘B’ --> 2
…
‘Z’ --> 26
如果给一串数字，请给出编码的方式有多少？
*注意：’12’ 可以编码成”AB”,也可以编码成”L”.
二、 分析
可以看出题目的目的是考察动态规划，即每走一步可能有两种情况，是不是和爬台阶很像呢？对的。
这道题思路有两种但...
分类：
其他好文 时间：
2014-12-26 20:23:15
阅读次数：
170
1,命令模式是将一类对象的功能（行为，功能）抽象成一个命令对象，客户端在使用的时候，只与该命令对象打交道，而不用与对象打交道，分离命令的请求者和命令的执行者，降低了耦合性，可以使用不同的请求对客户进行参数化提高了程序设计的灵活性。
2,例子,饭馆吃饭,有吃羊肉串的,有吃烤鸡翅的,然后服务员不管做,而仅仅是告诉厨师,然后由出事去做就可以了
3,代码// 命令模式.cpp : 定义控制台应用程序的...
分类：
其他好文 时间：
2014-12-26 20:22:04
阅读次数：
202
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
题目的意思是判断链表中有没有环
思路：
定义两个指针，一个慢指针，一个快指针，慢指针一次走两步，快指针一次走一步，如果有环，那么慢、快指针一...
分类：
其他好文 时间：
2014-12-26 20:20:32
阅读次数：
191
问题描述：
Given an array of size n, find the majority element. The majority element is the element that appears more than
? n/2 ? times.
You may assume that the array is non-empty and the majority el...
分类：
其他好文 时间：
2014-12-26 20:19:14
阅读次数：
218
把图像矩阵拉成一个长的列向量在matlab下该怎么做.......
分类：
其他好文 时间：
2014-12-26 20:20:00
阅读次数：
315
很久之前刷的CTCI的题目，都快忘记了，做个分类汇总，再重新好好复习一遍。
Chapter 1 | Arrays and Strings
1.1 Implement an algorithm to determine if a string has all unique characters. What if you can not use additional
data stru...
分类：
其他好文 时间：
2014-12-26 20:20:00
阅读次数：
452
www.boost.org下载boost库，解压
打开vs2012的Visual Studio Tools中的VS2012 x86 Native Tools Command Prompt
进入boost库目录执行bootstrap.bat,生成bjam.exe工具
执行bjam toolset=msvc-12.0 variant=debug,release threa...
分类：
其他好文 时间：
2014-12-26 20:20:29
阅读次数：
250
又到了一年的末尾了， 照例来一篇年终总结，简而言之，2014年事失败的一年。技术上没有进步，思想上没有提高，生活水平上浑浑噩噩。
技术上看，2014年属于自己迷茫的一年，年中换了一份工作，却没有收获到换工作的惊喜。现在才发现，高手到处都是，自己只是了了。竟然因此而颓废了一年，真是不应该。但是却又不知道出路在何方。对于工作，已经没有了刚刚毕业时的激情，更多的是是无奈何迷茫。更不可忍的是，2014年...
分类：
其他好文 时间：
2014-12-26 20:18:28
阅读次数：
231
TFT屏幕 TFT ( Thin Film Transistor 薄膜晶体管) ，是有源矩阵类型液晶显示器(AM-LCD)中的一种，TFT在液晶的背部设置特殊光管，能够“主动的”对屏幕上的各个独立的象素进行控制，这也就是所谓的主动矩阵TFT（aCTive matrix TFT）的来历，这样能够大大....
分类：
其他好文 时间：
2014-12-26 20:18:49
阅读次数：
269
不论什么系统都离不开权限的管理,有一个好的权限管理模块,不仅使我们的系统操作自如,管理方便,也为系统加入亮点。l不同职责的人员，对于系统操作的权限应该是不同的。优秀的业务系统，这是最主要的功能。l能够对“组”进行权限分配。对于一个大企业的业务系统来说，假设要求管理员为其下员工逐一分配系统操作权限的话...
分类：
其他好文 时间：
2014-12-26 20:17:49
阅读次数：
243
Migrating from Ant to Gradle is very easy with the importBuild method from AntBuilder. We only have to add this single line and reference our existing...
分类：
其他好文 时间：
2014-12-26 20:16:26
阅读次数：
358
在这篇文章中，我会实现一个自己用的简单KVO类，我认为KVO非常棒，然而对于我大部分的使用场景来说，有这两个问题：1. 我不喜欢在observeValueForKeyPath:ofObject:change:context:方法里通过keyPath值来做调度，当Observe比较多的对象时，会使得代...
分类：
其他好文 时间：
2014-12-26 20:18:03
阅读次数：
229
Done:1. 大致弄清楚了服务器端的XML文件格式2. 测试了将素材资源存为jpeg格式On Going:1. 将所选照片和相应的配置文件上传至服务器2. 最终展示视频的设计ToDo:1. 保存视频的页面2. 选音乐的页面BurnDown:
分类：
其他好文 时间：
2014-12-26 20:16:24
阅读次数：
163
1.Laravel-4-GeneratorsRapidly speed up your Laravel workflow with generatorshttps://packagist.org/packages/way/generatorshttp://lvwenhan.com/laravel/3...
分类：
其他好文 时间：
2014-12-26 20:15:49
阅读次数：
130
