昨晚折腾了一个晚上,连这一道题目都没AC,太受打击了!这里倒不是算法的问题,主要是既要考虑输出的字符串按字典序排列,又要去掉重复的字符串。本想直接在不保存所有字符串的前提下,直接按照要求输出字符串,但折腾了一晚上,还是决定放弃了,依然是使用最直接的方法,以空间换取结果,将所有的字符串保存到一个字符串数组中,由于全排列后的字符串数最大为9!=362880,故开辟一个362900大的字符串数组用来保存这些字符串,而后对这些字符串进行排序,先用了选择排序,通过strcpy字符串进行排序,结果争取,但第三组测试用例...
分类:
其他好文 时间:
2014-05-21 13:26:39
阅读次数:
236
剑指offer上的拓展题目,输入一个字符串,输出该字符串的字符的所有组合,比如输入字符串:abc,输出a、b、c、ab、ac、bc、abc。
思路:与上一题类似,也可以用递归求解。可以考虑求长度为n的字符串中m个字符的组合,设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m),从第一个字符开始扫描,每个字符有两种情况,要么被选中,要么不被选中,如果被选中,递归求解C(n-1, m-1)。如果未被选中,递归求解C(n-1, m)。不管哪种方...
分类:
其他好文 时间:
2014-05-21 14:02:03
阅读次数:
197
析构函数和构造函数是一对,就像C语言中的malloc和free,C++中的new和delete一样
先从一个实例说起:
#include
#include
using namespace std;
class Student
{
public:
Student(int n, string nam, char s)
{
num = n;
name = nam;
sex...
分类:
其他好文 时间:
2014-05-21 12:33:43
阅读次数:
259
思考:
这两种方法虽然都可以实现查询并显示的功能,但其实是有很大差别的。
利用分层实现的方法,代码量大,结构较复杂,但三层之间的实体传递较清晰,便于我们理解、巩固和实现三层的思想。
对比而言绑定数据源使用的代码较少,不用考虑三层的关系,查询、显示基本都自动完成,更加自动化和人性化。
此外,绑定数据源之后DataGridView会自动增加新的一行。当要查询的条数较多时,这就非常方便了。而如果不绑定的话,自然也可以实现,只是代码更加复杂而已。...
基础练习 数的读法
时间限制:1.0s 内存限制:512.0MB
问题描述
Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。
比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。
所以,他迫切地需要一个系统...
分类:
其他好文 时间:
2014-05-21 12:32:23
阅读次数:
350
今天做判断插入用到了MySQL中ON DUPLICATE KEY UPDATE,现在Mark以下!
如果你想做到数据库中没有数据的话插入数据、有数据的话更新数据,那么你可以选择ON DUPLICATE KEY UPDATE。
ON DUPLICATE KEY UPDATE能够在UNIQUE索引或PRIMARY KEY存在的情况下对旧行执行UPDATE操作。
例如:如果列a被定义为UNIQUE,并且包含值1,则以下两个语句具有相同的效果:...
分类:
数据库 时间:
2014-05-21 13:28:45
阅读次数:
426
1. 设置ATU 区域号寄存器为需要配置的地址转换区编号。
2. 设置ATU Region Lower Base Address Register 和ATU Region Upper Base Address
Register。(在此区域内的目标地址将由区域号寄存器所在的ATU 转换)
3. 设置ATU Region Limit Address Register。
4. 设置ATU Reg...
分类:
其他好文 时间:
2014-05-21 13:52:28
阅读次数:
247
如示例 var demo=$(".formsub").Validform(),那么demo对象会有以下属性和方法可以调用:
tipmsg【object】
如:demo.tipmsg.s="error! no messageinputed.";
通过该对象可以修改除 tit 以外的其他提示文字,这样可以实现同一个页面的不同表单使用不同的提示文字。
具体可修改的提示文字
$....
分类:
其他好文 时间:
2014-05-21 13:35:35
阅读次数:
356
昨天晚上,为了完成实验室任务,一直写代码,写到两点多,然后总算是写完了。但是程序员都知道,调试的过程通常是最复杂的,因为可能遇到各种奇葩的错误,而错误产生的原因多种多样,或者是逻辑错误,或者是输入错误,或者是访问错误。。。各种各样的错误,毫无头绪。。。。。
程序员大都有强迫症,尤其在编程这件事情上。为了改正程序中的错误,可以熬夜,直到找到错误并改正错误。 找到错误本身就有挑...
分类:
其他好文 时间:
2014-05-21 14:03:27
阅读次数:
270
公司的数据库一直是sybase,用起来也挺好的,最新客户现场出现一个问题,数据无法传输了,看日志非常简单,一下就定位到了原因。
很简单,参数超过了2000个,因为这个功能是根据主表的主键查询子表,方法用的是where 主表id in (?,?,?,?……)方式,参数问号最多是是2000个,不过这就奇怪了,直接使用sql查询sybase,5000个参数也没问题,看来是jdbc驱动的问题了。...
分类:
数据库 时间:
2014-05-21 13:39:29
阅读次数:
463
为了节约带宽、加快传送速度,http协议支持gzip的压缩,但如果我们的app与后台不是通过http协议通讯的,那么压缩、解压这个流程需要自己写。而对于游戏领域、金融领域的通讯,数据加密尤为重要,这篇文章简述如何用JAVA的Blowfish和gzip算法进行数据的压缩、加密跟解密、解压......
分类:
编程语言 时间:
2014-05-21 14:09:48
阅读次数:
329
Common Lisp没有一个比较简单易用的IDE,网上推荐使用的都是LispBox,但是基于Emacs编辑器,使得学习以及使用的门槛过高。
Eclipse是一个非常强大的可任意扩展的开发环境,所以我们可以使用Eclipse 下的Lisp插件。两年前我就寻找过,但是没有找到合适的,至于我为什么不自己开发一个= =。(我好囧)。最近又找了一下,发现了一个Dandelion的项目,最近更新时间是20...
分类:
系统相关 时间:
2014-05-21 13:29:30
阅读次数:
576
原因:MinGW没有安装c编译器。
MinGW的安装管理器的"Basic Setup"栏目找不到c编译器:
在“All Packages”->"MSYS"->"MSYS System Builder"栏目中勾选"msys-gcc":...
分类:
Windows程序 时间:
2014-05-21 13:48:54
阅读次数:
1228
作者:Mark
Liu
下载样本代码
简介
在 Android 中,创建一个能够播放视频剪辑的应用非常简单;创建一个采用
3D 图形平面的游戏应用也非常简单。但是,创建一个能够在 3D 图形对象上播放视频的应用却不容易。本文介绍了我为应对该挑战创建的应用。该应用可在 3D 平面上渲染视频,并支持用户以交互的方式在视频平面上播放。
该应用需要解决三大实施问...
分类:
移动开发 时间:
2014-05-21 13:48:18
阅读次数:
291
移动互联网拳头奖是全球唯一的由权威第三方数据研究机构评选的奖项,在业内具有绝对权威,为业界提供一个权威有力量的品牌评选平台。有利于促进移动应用服务提供商、移动终端厂商、运营商、用户和应用开发者的交流,带动着国内移动互联网行业的发展。
2014年第三届全球移动互联网拳头奖评选大赛由全球知名的移动互联网第三方数据研究与营销服务机构艾媒咨询(iiMedia Research)主办,将邀请海量手机用...
分类:
移动开发 时间:
2014-05-21 12:28:14
阅读次数:
346
shell命令分成内置命令和外部命令。
内置命令(builtin command) 是shell解释程序内建的,有shell直接执行,不需要派生新的进程。有一些内部命令可以用来改变当前的shell环境。
常见的内部命令有:.(点命令)、bg、cd、continue、echo、exec、exit、export、fg、jobs、pwd、read、return、set、shift、t...
分类:
其他好文 时间:
2014-05-21 13:33:24
阅读次数:
213