解答题:
1、有一个算法,查找n个元素的的数组的最大值和最小值,要比较2n次;请写一个最高效的算法,并说明他要比较的次数。请注意复杂度的常数
(不用写代码,说明步骤和过程即可,要定出比较的次数,没写不给分)
2、有三个非递减序列的数组a[l]、b[m]、c[n],求他们之间的最小距离。已知距离的定义如下:
distance = max(|a[i]-b[j]|, |a[i]-c[k]...
分类:
其他 时间:
2014-02-25 12:41:05
收藏:
0 评论:
0 赞:
0 阅读:
306
上次说了MII
还有RMII GMII RGMII、SGMII等,
GMII:
与MII接口相比,GMII的数据宽度由4位变为8位, 发送参考时钟GTX_CLK和接收参考时钟RX_CLK的频率均为125MHz(1000Mbps/8=125MHz)。支持MII模式。这个GMII可用于1000M网。
RGMII:
由于GMII线太多,RGMII把数据位宽变为4位,在时钟的上升沿和下降沿都采样...
分类:
其他 时间:
2014-02-25 12:29:16
收藏:
0 评论:
0 赞:
0 阅读:
887
Hibernate底层依然使用SQL语句来执行数据库操作,虽然所有关系型数据库都支持使用标准SQL语句,但所有数据库都对标准SQL进行了一些扩展,所以在语法细节上存在一些差异,因此Hibernate需要根据数据库来识别这些差异。
举例来说,我们在MySQL数据库里进行分页查询,只需使用limit关键字就可以了;而标准SQL并不支持limit关键字,例如Oracle则需要使用行内视图的方式来进行分...
分类:
数据库技术 时间:
2014-02-25 12:23:21
收藏:
0 评论:
0 赞:
0 阅读:
455
看代码的时候看到一句,用于获取.plist文件的版本号
labelVersion.text = [NSString stringWithFormat:@"v%@", [[NSBundle mainBundle] objectForInfoDictionaryKey:(NSString*)kCFBundleVersionKey]];
比较感兴趣的是后面的参数 kcFBundleV...
分类:
移动平台 时间:
2014-02-25 12:26:25
收藏:
0 评论:
0 赞:
0 阅读:
388
今天是OpenCV的启程篇,自然少不了先系统地介绍OpenCV开发环境的配置。
浅墨前后经历过OpenCV 2.4.6,OpenCV 2.4.7,OpenCV 2.4.8这三个版本的配置,有时候还要涉及到三个版本之间的转换,所以还是对OpenCV的配置有一定的理解的,希望自己的一点拙见能帮到大家。
开始吧。...
分类:
其他 时间:
2014-02-25 11:55:04
收藏:
0 评论:
0 赞:
0 阅读:
354
前些日子给我们的APP添加了启动画面功能,这个在前面已经说过了: 【Android开发那点破事】打开APP加载页面实现今天在用真机调试的时候,发现app安装到手机上出现了2个图标。这里先将解决方法贴出来,后面再简单分析下为什么会出现2个图标。解决方案:在AndroidManifest.xml, CTRL+F中找到所有包含:category android:name="android.intent....
分类:
移动平台 时间:
2014-02-25 12:50:26
收藏:
0 评论:
0 赞:
0 阅读:
380
因为最近开学的缘故,我的文章更新也不那么迅速了,敬请大家谅解。
在家里曲曲折折的终于在计划里完成,现在想想那个过程,每天白天看别人的博客,百度,看书寻找自己想要的功能的实现方法,晚上开始写代码,因为自学android花的时间加起来估计也就一个多月吧,还是在一个学期中断断续续的学的,实在不怎么熟练,所以晚上基本上要熬夜到两点多,最长的一次到了四点多。但是离计划结束还有一周的那段时间真的很充...
分类:
其他 时间:
2014-02-25 12:15:34
收藏:
0 评论:
0 赞:
0 阅读:
331
http://poj.org/problem?id=3267
题意:给出一个由m个字符组成的单词和n个单词表,问至少删除多少个字母使这个单词才能由下面的单词表中的单词组成;
browndcodw 中删除两个d后由brown 和 cow 组成;
思路:从最后一个字母开始匹配,先初始化,dp[m] = 0,假使当前字母不能匹配,则dp[i] = dp[i+1] + 1;然后,遍历单词...
分类:
其他 时间:
2014-02-25 11:54:34
收藏:
0 评论:
0 赞:
0 阅读:
270
上篇博客中,我们讲解了创建拓展模型和创建拓展模型对象,下面我们继续介绍,完成后面的步骤。
1.创建主界面:
主界面为上下布局,上部分是一个MenuStrip,下部分是一个TabControl。下面我们将通过OSGi.NET的扩展机制,将其它插件注册的扩展信息转换成这个主界面的菜单项。
2.处理扩展点,将扩展信息转换成界面元素
首先,...
分类:
其他 时间:
2014-02-25 12:37:03
收藏:
0 评论:
0 赞:
0 阅读:
347
网络流,拆点...
分类:
其他 时间:
2014-02-25 12:49:55
收藏:
0 评论:
0 赞:
0 阅读:
277
希尔排序基本步骤
步骤一:选择适当步长(碰到偶数,则加1变成奇数,以减少相同下标的元素进行重复比较),进行分组。
步骤二:分另对各分分组进行插入排序。重复步骤一。
步骤三:步长依次减半,当步长为1时,且已进行过插入排序后,数组已有序。
老规矩,直接上图。
代码如下:
package com.collonn.algorithm.sort;
/**
* SHEL...
分类:
其他 时间:
2014-02-25 12:02:52
收藏:
0 评论:
0 赞:
0 阅读:
401
viewpager 是一个好用,又华丽丽的控件。
1. 禁止viewpager 左右滑动,但不影响viewpager 每个paer上的事件
public class MainView extends ViewPager{
private boolean isScrollable;
public MainView(Context context) {
...
分类:
移动平台 时间:
2014-02-25 12:36:34
收藏:
0 评论:
0 赞:
0 阅读:
381
大数的表示及加减法问题,《剑指offer》扩展题目...
分类:
其他 时间:
2014-02-25 11:55:28
收藏:
0 评论:
0 赞:
0 阅读:
424
首先看下C标准中“未明确定义”的三种类型Implementation-defined、Unspecified和Undefined。(以下内容部分摘自宋劲彬老师的文章)
Implementation-defined 的情况,是C 标准没有明确规定,但是要求编译器必须对此做出明确规定,并写在编译器的文档中。
Unspecified的情况,往往有几种可选的处理方式,C 标准没有明...
分类:
编程语言 时间:
2014-02-25 12:25:52
收藏:
0 评论:
0 赞:
0 阅读:
405
JSP page指令
用途
为根据JSP页面生成的servlet指定高层的信息
能够控制
导入哪些类
该servlet扩展那个类
产生哪种MIME类型
如何处理多线程
servlet是否共享会话
输出缓冲区的大小的行为
由哪个页面来处理意外的错误
import属性
格式、,多个以逗号分隔
目的、在servlet定义的顶部生成导入语句
contentType和pageEn...
分类:
Web开发 时间:
2014-02-25 12:16:05
收藏:
0 评论:
0 赞:
0 阅读:
339
上一篇《百度消息推送REST API探究》中了解了如何使用REST API推送消息,这一篇我们来看一下百度消息推送为我们提供的SDK.最后将官方的Demo简化到最简,可以直接copy到我们的应用中直接使用,并将简化的Dome下载链接附在了文章下部。...
分类:
其他 时间:
2014-02-25 12:25:24
收藏:
0 评论:
0 赞:
0 阅读:
340
初步认识UML...
分类:
其他 时间:
2014-02-25 12:07:17
收藏:
0 评论:
0 赞:
0 阅读:
380
应用服务主要是帮助开发人员简化在AWS云平台上编写应用程序,因此这些服务的主要使用方式是通过这些服务提供的基于Web服务的API来使用。当然,AWS管理控制台也提供了一些管理和使用这些服务的界面。在这片文章中我们逐一描述AWS提供的主要的应用服务。...
分类:
其他 时间:
2014-02-25 12:28:15
收藏:
0 评论:
0 赞:
0 阅读:
530
值类型和引用类型是C#中两个非常重要的概念,这篇文章对此进行了比较详细清晰的阐述。...
分类:
其他 时间:
2014-02-25 12:50:53
收藏:
0 评论:
0 赞:
0 阅读:
326
PHP被称为 dirty but quick 的编程语言。尽管在其它编程语言使用者看来,PHP 程序并不简洁美观,但是我们可以通过一些优秀的编程习惯,也能让PHP的代码看起来比较舒服优雅。有哪些方法呢?下面逐一说下。
1. 规划代码结构
优秀的PHP代码应该有清晰的结构。PHP面向对象的特性允许程序员将应用程序分解为函数或方法。如果代码晦涩难懂,你也可以添加注释,使代码的功能一目了然...
分类:
Web开发 时间:
2014-02-25 12:27:47
收藏:
0 评论:
0 赞:
0 阅读:
351