题目的意思是对于一个n位数,删除m个位后,得到的最小数是什么,比如12345 2,删除两个位,得到最小的就是123.实际上这题目解法很多,好像有贪心,线段树,RMQ等,因为我最近在学习RMQ,所以就用RMQ了。
这题目用了一个鸽巢原理,得到的m-n位数的第一位,必然出现在1~m-n+1,这个由鸽巢原理就十分明显了(如果1~n-(m-n)+1都没有的话,剩下的m-n-1个位是不可能凑出m-n个位的...
分类:
其他好文 时间:
2014-06-09 23:40:43
阅读次数:
315
UML课程作业要求绘制十种UML图,选择Enterprise Architecture作为绘图工具,每次绘制图都要上网找教程,感觉十分麻烦,而且有些图没有找到具体教程,靠自己摸索找到了绘制方法,现在总结一下使用Enterprise Architecture如何绘制这十种图,方便大家使用。
首先这十种图分别是:
概念类图,活动图,状态机图,用例图,顺序图,通讯图,设计类图,包图,组件图,部署图。...
分类:
其他好文 时间:
2014-06-09 23:35:04
阅读次数:
260
读完这一章,我们基本上可以了解到Netty所有重要的组件,对Netty有一个全面的认识,这对下一步深入学习Netty是十分重要的,而学完这一章,我们其实已经可以用Netty解决一些常规的问题了。
一、先纵览一下Netty,看看Netty都有哪些组件?
为了更好的理解和进一步深入Netty,我们先总体认识一下Netty用到的组件及它们在整个Netty架构中是怎么协调工作...
分类:
Web程序 时间:
2014-06-08 18:29:40
阅读次数:
366
工作上经常会遇到处理大数据的问题,下面两个工具类,是在处理大数据时编写的;推荐的是使用map的方式处理两个list数据,如果遇到list相当大数据这个方法就起到了作用,当时处理了两个十万级的list,使用改方法的变种搞定。
1.txt文件、list集合比较工具
package com.hudong.util.other;
import java.util.Collection;
import...
分类:
其他好文 时间:
2014-06-08 18:14:05
阅读次数:
326
------- android培训、java培训、期待与您交流! --------
交通灯管理系统
模拟实现十字路口的交通灯管理系统逻辑,具体需求如下:
1. 异常随机生成按照各个路线行驶的车辆。
例如:
由南向而来去往北向的车辆----直行车辆
由西向而来去往南向的车辆----右转车辆
由东向而来去往南向的车辆----左转车辆...
分类:
编程语言 时间:
2014-06-08 15:00:01
阅读次数:
310
基?于?W?D?M?模?型?的?A?V?S?t?r?e?a?m?驱?动?架?构?研?
这篇论文2006年早就发表, 与当时开发这个驱动正好差不多的时间.
最近实际项目需要, 又回过头来将AVStream中的主要框架列举一下.
整个框架由:
KSDevice
KSFilter
KSPin所构成
KSDevice负责了PNP相关的DISPATCH, 如START,...
分类:
其他好文 时间:
2014-06-08 09:59:23
阅读次数:
283
《搭建属于你的在线实时采集系统》中已经对HTML5平台有了初步的认识,并基于此向大家展示了如何将采集到的数据上传至网络,实现实时观测。HTML 5是近十年来Web开发标准最巨大的飞跃。想必你已经体会到了HTML5的便捷之处,为了帮助大家更好在此平台上拓展应用,本文更加深入的探析“智能家居”与HTML5的完美结合,让家庭网络实时监控轻松实现。网络摄像头系统演示。系统环境:a) 单片机:STM32F103RC,256K字节Flash,48K字节SRAM,2K字节EEPROM;b) 以太网控制器:W5500,SP...
分类:
Web程序 时间:
2014-06-08 09:54:17
阅读次数:
667
基于上一篇文件上传发现效率很慢,我们应该对它进行优化 使用springMVC对文件上传的解析器来处理文件上传的时候需要在spring的applicationContext里面加上springMVC提供的MultipartResolver的申明这样客户端请求的时候 springMVC会检查request里面是否包含多媒体信息如果包含了就会使用MultipartResolver进行解析,spring...
分类:
编程语言 时间:
2014-06-08 09:43:54
阅读次数:
278
最近在实际的项目中碰到这样的问题:
嵌入式系统DDR (RBC row, bank, columne), 每块1Gbit816, 两块由片选决定读写其中的一块.
Memory controller通过AXI连接在SOC中.
1.
在I-CACHE没有使能的情况下, 通过MC访问DDR有三路TRAFFIC, 分别是取指令, CPU刷/写FRAME BUFFER, DMA取/读FRAM...
分类:
其他好文 时间:
2014-06-08 08:58:15
阅读次数:
242