题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。代码如下,java依旧:import java.util.ArrayList;import j...
分类:
其他好文 时间:
2015-11-14 16:25:31
阅读次数:
238
问题描述:给定一个字符串,输出该字符串所有排列的可能。如输入“abc”,输出“abc,acb,bca,bac,cab,cba”。虽然原理很简单,然而我还是折腾了好一会才实现这个算法……这里主要记录的是解决问题中的思路。我实现的是最普通的递归算法,也没有除重,嗯非递归及除重的算法以后再补上吧。好了正文...
分类:
编程语言 时间:
2015-11-08 19:15:53
阅读次数:
253
题目大意:要给n个人安排车,已知每个人的出发时间和起点与终点,问最少需要安排几辆车才能完成任务。题目分析:最小路径覆盖。如果送完a到目的地后能在b出发之前赶来接b,那么连一条有向边a->b,最终将得到一个DAG。最少路径覆盖数便是答案。解法:把所有节点 i 拆成 i 和 i’,如果 i 和 j 之间...
分类:
其他好文 时间:
2015-11-06 12:53:07
阅读次数:
234
1、前言 互测题第四弹——来自Cab的分治(也就意味着昨天就是我的了)。感觉今天的题目质量很高的,涉及的知识很全面,虽然都是在分治的基础上。暴力全部没有打对,唉。2、Color 栅栏涂漆大概题意:给出n个高度为h[i]的栅栏,每次可以横着或竖着给一行或一列涂色,每个栅栏小格子只能被涂色一次,求最少....
分类:
其他好文 时间:
2015-10-15 23:40:22
阅读次数:
146
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。代码实现class Solution {
public:
vector Permutation(string...
分类:
其他好文 时间:
2015-09-21 09:13:34
阅读次数:
187
题目描述输入一个字符串,按照字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。分析:全排列问题属于典型的递归问题,对于递归问题,我们首先要做的是找到递归函数的出口,即递归终止条件,找出f(n)和...
分类:
其他好文 时间:
2015-09-12 17:35:10
阅读次数:
152
1.ActiveX的基本概念ActiveX控件可以看作是一个极小的服务器应用程序,它不能独立运行,必须嵌入到某个容器程序中,与该容器一起运行。这个容器包括WEB网页,应用程序窗体等。。。 ActiveX控件的后缀名是OCX或者DLL。一般是以OCX和动态库共存的形式打包成cab或者exe的文件放在服...
分类:
编程语言 时间:
2015-09-09 11:24:53
阅读次数:
175
http://blog.csdn.net/cnjet/article/details/6218355使用VC2008中ATL开发浏览器控件2011.03.02freecnjet@gmail.com介绍本文将介绍使用VC2008中的ATL开发一个用于网络部署的cab控件包的过程。建立ATL项目打开VS...
分类:
其他好文 时间:
2015-09-03 12:41:23
阅读次数:
662
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 1 class Solution { 2 p...
分类:
其他好文 时间:
2015-08-31 21:01:57
阅读次数:
192
最近在做一个 WEB 项目,需要调用 OCX 进行连接读卡器读卡。本来并不想用 OCX 技术,因为 ActiveX 技术是微软出品,这样就导致整个系统只能使用 IE 浏览器(其他浏览器可以通过插件的形式支持 OCX 的调用)。但尝试了很多方法调用客户端 DLL 发现都走不通。最后无奈之下,才打算研究 OCX 技术。
网上都说 ActiveX 技术很麻烦,会出现各种错误,不做的时候不知道,...
分类:
Web程序 时间:
2015-08-25 16:47:31
阅读次数:
214