以下各题均有时间复杂度为O(n*n)或以空间换取时间使得时间空间复杂度为O(n)的算法,在此均不考虑。
问题一、字符串移动
字符串为*号和26个字母的任意组合,把*号都移动到最左侧,把字母移到最右侧并保持相对顺序不变,要求时间和空间复杂度最小 。如“afdg**fa**hjfkdsl”变换成“****afdgfahjfkdsl”
此题前后字符串的长度...
分类:
其他好文 时间:
2014-06-20 10:49:56
阅读次数:
296
为了消除各浏览器对css默认的设置,保持网页在各浏览器中的外观保持一致,初始化css就显得非常必要了!很多时候出现的样式不兼容问题,都可以通过css初始化代码来解决。下面列举常用的一些方案:1.最耗资源的,最简单的*
{ padding: 0; margin: 0; border: 0; } 2.....
分类:
Web程序 时间:
2014-06-11 12:26:28
阅读次数:
377
优化原则:雕琢之前先得有原型,跑之前先学会走
多样原则:决不相信所谓“不二法门”的断言
扩展原则:设计着眼未来,未来总比预想快
生成原则:避免手工hack,尽量编写程序去生成程序
经济原则:宁花机器一分,不花程序员一秒
补救原则:出现异常时,马上退出并给出足量的错误信息
缄默原则:如果一个程序没什么好说的,就保持沉默
通俗原则:接口设计避免标新立异
表示原则:把知识叠入数据以求逻辑...
分类:
其他好文 时间:
2014-06-07 12:55:52
阅读次数:
263
在所有的预处理指令中,#Pragma
指令可能是最复杂的了,它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是...
分类:
其他好文 时间:
2014-06-07 10:29:57
阅读次数:
505
操作符重载函数(Operator Overload
Function)的基本概念:目的是以与对待内置数据类型相同的方式对待用户自定义类型(程序执行速度会受到影响),限制是不能随意选择函数名和参数个数(必须与重载的基本类型运算符保持一致);编译器首先检查的表达式中的左操作数是否为对象类型,若是则在其类...
分类:
编程语言 时间:
2014-06-06 10:33:38
阅读次数:
388
由于前几天老师要检查大作业,而我们的数据库是放在虚拟机里的(不想在本机里放太多东西,保持轻便快速...),平时是用的桥接模式,但是考虑到可能教室里不好上网(图书馆底下信号比较差...),所以就试了试断网情况,却发现无法连接到数据库,因此专门找了资料学习了一下虚拟机的网络环境,网上信息比较杂,粘贴党太...
分类:
其他好文 时间:
2014-06-06 09:08:49
阅读次数:
356
一提到序列化,也许你会开始迷惑了,它是什么意思呢?如果从这三个字本身,我们也许就要理解错了,序列化并不是排成序列的意思,它呢,类似于我们平时用的照相机,会将某个状态给记录下来,当我们想用的时候,就像照片一样,拿出来就行了。
具体的定义这样的,序列化是将对象状态转换为可保持(保存)或传输的形式的过程....
分类:
其他好文 时间:
2014-06-05 20:42:43
阅读次数:
243
SCM系统上线前需要准备基础数据,我们可以简单地将SCM实施所要准备的数据分为两大类:静态数据和动态数据,也可称为基础数据和事务数据。
静态数据是指开展活动所需要的基础数据,采购、库存、财务、报表、销售等等。其特点是它在整个数据的生命周期中基本保持不变,同时它是动态数据的基础,公司所有人员通过调用....
分类:
其他好文 时间:
2014-06-05 17:22:39
阅读次数:
272
CocoaPods简介CocoaPods是一个负责管理iOS项目中第三方开源库的工具。CocoaPods的项目源码在Github上管理。该项目开始于2011年8月12日,在这两年多的时间里,它持续保持活跃更新。开发iOS项目不可避免地要使用第三方开源库,CocoaPods的出现使得我们可以节省设置和...
分类:
其他好文 时间:
2014-06-05 15:53:51
阅读次数:
11873