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