码迷,mamicode.com
首页 > 2014年05月10日 > 全部分享
合并排序算法时间复杂度分析
一、合并已排序的两个数组,依次比较两个数组元素大小,并按大小加入到暂存数组B,最后保存到A:Algorithm: MERGE(A, p, q, r)输入:数组A[p...q]和A[q+1...r],各自按升序排列输出:将A[p...q]和A[q+1...r]合并后的升序排序的新数组01. s←p; ...
分类:其他好文   时间:2014-05-10 02:43:47    阅读次数:549
【Sprint3冲刺之前】TD学生助手测试用例
项目名称TDzhushou项目承担部门骐骥之队完成日期2014/5/29历史版本:版本/状态作者参与者起止日期备注TDzhushou1.1解凤娇骐骥之队5/3-5/72014/5/8一、功能测试用例此功能测试用例对测试对象的功能测试应侧重于所有可直接追踪到用例或业务功能和业务规则的测试需求。这种测试...
分类:其他好文   时间:2014-05-10 02:43:21    阅读次数:356
USACO Cow Pedigrees
题意是,有这样一种二叉树,每个节点的孩子数目不是0就是2,现在有N个节点,要组成一颗高度为K的这样的二叉树,问你有多少种组成方法。理所当然的想到了DP,一开始想的方程是f(i,j)为给你i 个节点,构成高度为j的这样的二叉树的种类数,转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
分类:其他好文   时间:2014-05-10 02:27:59    阅读次数:358
【设计模式】简单工厂模式
以计算器类为例,有加和减操作,提供给用户的接口只是操作符(加 或 减),两个操作数。首先有一个计算器抽象基类,两个子类,分别为加类 和 减类,用户通过调用类工厂来计算结果,在类厂内部通过用户输入的操作符来实例化不同的操作类,并用多态性质,将子类的指针(或引用)赋值给抽象基类的指针(或引用),然后通过...
分类:其他好文   时间:2014-05-10 02:45:19    阅读次数:273
STM32与S3C2440的区别
一、定位STM32: 高功能单片机、工业控制S3C2440: 处理器、智能设备二、跑系统STM32: ucos-IIS3C2440: Linux等大型系统三、硬件架构STM32: Cortex-M3、无MMU、Flash和RAM空间小S3C2440: ARM920T、有M...
分类:其他好文   时间:2014-05-10 02:44:48    阅读次数:659
校园导航测试版的使用心得
郭林林:该程序实用性很强,也很富有创意,地图制作的很不错。但其中也有些不足之处:(1)打开界面时,地点图片为空,影响美观,建议设置默认图片。(2)查询下一地点时,仍保留了之前查询的路径,建议先清除,再显示本次查询的路径。(3)建议在查询的同时增加一些对地点的介绍,可增进外校人员对学校的了解。(4)可...
分类:其他好文   时间:2014-05-10 02:44:15    阅读次数:387
Windows下VC编译OpenDDS
OpenDDS是一个OMG组织DDS标准的C++开源实现,OpenDDS同时也提供Java支持。OpenDDS依赖ACE抽象层来提供不同平台的兼容性,同时也依赖于TAO(例如TAO的IDL编译器)。当前OpenDDS有ociweb ObjectComputing维护,官方网站http://www.o...
分类:Windows程序   时间:2014-05-10 02:47:41    阅读次数:4932
【cogs858】磁性链
【题目描述】有N块编号为1~N的特殊磁石相互吸附组成一条磁性链,只有它们紧挨着时才会传递吸力,他们之间的吸力很大,如果我们要从N块相连的磁石中取出一块,那么需要消耗N-1个单位的能量,空缺处不再有吸力传递,空出的位置也不会再被吸到一起。现在我们要取出Q块磁石,并且给出它们的编号,问最少要消耗多少单位...
分类:其他好文   时间:2014-05-10 02:47:08    阅读次数:264
学习:inets
inets模块MODULE SUMMARYThe inets services API。inets:start():启动应用。
分类:Web程序   时间:2014-05-10 02:46:43    阅读次数:303
Android--Bitmap处理、圆角、圆形
/** * 转换图片成圆形 * * @param bitmap * 传入Bitmap对象 * @return */ public static Bitmap toRoundBitmap(Bitmap bitmap)...
分类:移动开发   时间:2014-05-10 02:46:10    阅读次数:436
写个烂android一天到晚活累死,
分类:移动开发   时间:2014-05-10 02:48:44    阅读次数:312
GPT 分区详解
保护MBR保护MBR包含一个DOS分区表(LBA0),只包含一个类型值为0xEE的分区项,在小于2TB的磁盘上,大小为整个磁盘;在更大的磁盘上,它的大小固定为2TB。它的作用是阻止不能识别GPT分区的磁盘工具试图对其进行格式化等操作,所以该扇区被称为“保护MBR”。实际上,EFI根本不使用这个分区表...
分类:其他好文   时间:2014-05-10 02:51:08    阅读次数:3888
贝叶斯分类器
实验名称:贝叶斯分类器一、实验目的和要求 目的:掌握利用贝叶斯公式进行设计分类器的方法。 要求:分别做出协方差相同和不同两种情况下的判别分类边界。 二、实验环境、内容和方法环境:windows 7,matlab R2010a 内容:根据贝叶斯公式,给出在类条件概率密度为正态分布时具体的判别函数表达式...
分类:其他好文   时间:2014-05-10 02:50:11    阅读次数:518
Kendo UI grid 表格数据更新
1、整行数据更新//获取grid表格var table0 = $(updateTableID).data("kendoGrid");//删除第一条var lastTableData = table0.dataSource.at(0);table0.dataSource.remove(lastTabl...
分类:其他好文   时间:2014-05-10 02:49:35    阅读次数:1090
Android一键锁屏源码
APK下载源程序下载锁屏流程如下(参考于Android一键锁屏开发全过程【源码】【附图】)源码参考于一键锁屏 源码一共有2个Java文件:1 package com.example.onekeylock.app;2 3 import android.app.admin.DeviceAdminRece...
分类:移动开发   时间:2014-05-10 02:52:07    阅读次数:669
冲刺5
小组成员:马国彬,张博,任国庆,李小超,胡弦琴组长:马国彬 今天晚上,我进行了第5天的冲刺,今天晚上从8点做到11点,想要给listview动态添加数据,未成功。想要添加SQLite,未成功。
分类:其他好文   时间:2014-05-10 02:51:34    阅读次数:266
js 正则学习小记之匹配字符串优化篇
昨天在《js 正则学习小记之匹配字符串》谈到 /"(?:\\.|[^"])*"/ 是个不错的表达式,因为可以满足我们的要求,所以这个表达式可用,但不一定是最好的。从性能上来说,他非常糟糕,为什么这么说呢,因为 传统型NFA引擎 遇到分支是从左往右匹配的,所以它会用 \\. 去匹配每一个字符,发现不对...
分类:Web程序   时间:2014-05-10 02:53:34    阅读次数:316
1370条   上一页 1 ... 27 28 29 30 31 32 33 ... 81 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!