找球号(一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但...
分类：
其他好文 时间：
2016-05-07 07:29:34
阅读次数：
112
题目：俩个桟实现一个队列，请实现它的俩个函数appendTail/deleteHead
算法思路：
入队：将元素压入桟s1中；//appendTail
出队：先判断s2中是否为空，如果不为空，直接弹出栈顶元素；否则，将s1中的元素逐个弹出并压入桟s2中，把最后一个元素弹出并出队；//deleteHead
判断队列是否为空（empty（））：判断s1/s2中都没有元素时，返回true...
分类：
其他好文 时间：
2016-05-07 07:27:06
阅读次数：
136
通过crontab 命令，我们可以在固定的间隔时间执行指定的系统指令或 shell script脚本。时间间隔的单位可以是分钟、小时、日、月、周及以上的任意组合。这个命令非常适合周期性的日志分析或数据备份等工作。
命令格式：crontab [-u user] [-l|-e|-r]
-u user：用来设定某个用户的crontab服务
-l ：列出某个用户的crontab文件内容。如果不指定用户，默认...
分类：
其他好文 时间：
2016-05-07 07:29:02
阅读次数：
137
关键字：bluetooth 蓝牙协议 HCI剖析 HCI概述 HCI笔记 LMP L2CAP SDP RFCOMM
作者：zhongjun
本着互相学习的目的，来分享此一系列的文章，欢迎转载，请注明作者，尊重版权，谢谢
文章有不当处请指正，共同学习
此系列目前这样打算：
LMP剖析 + 模拟源码：
蓝牙LMP剖析（一）
蓝牙LMP剖析（二）
HCI剖...
分类：
其他好文 时间：
2016-05-07 07:28:19
阅读次数：
154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059
题意：有价值分别为1到6的六种弹珠，给出每种弹珠的数量。判断是否能将弹珠分成两份，使其价值相等。
转换成多重背包问题。物品的代价等于物品的价值， 背包容量为总代价的一半。多重背包跑一遍后判读背包的最大价值是否等于总价值的一半。
为什么可以这样做？因为物品的代价等于价值。若该状态下的最大价值...
分类：
其他好文 时间：
2016-05-07 07:29:09
阅读次数：
133
链表可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不连续的)，而且，除了存储每个数据元素ai的值以外，还必须存储指示其直接后继元素的信息。这两部分信息组成的数据元素ai的存储映像称为结点。N个结点链在一起被称为链表，当结点只包含其后继结点的信息的链表就被称为单链表。链表定义如下数据类来存储结点信息：public class Node { Node next = null;...
分类：
其他好文 时间：
2016-05-07 07:25:58
阅读次数：
125
此问题为算法导论的课后题，为了方便以后查看，查阅了有关计算复杂性和图论的一些相关内容，花了一些时间记录一下。1.问题描述：假定有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行，我们希望使用最少的教室完成所有活动。设计一个高效的贪心算法求每一个活动应该在哪个教室进行。
（这个问题成为区间着色问题）。我们可以构造一个区间图，顶点表示给定的活动，边连接不兼容的活动。要求使用最少的颜...
分类：
其他好文 时间：
2016-05-07 07:25:09
阅读次数：
594
splay模板...
分类：
其他好文 时间：
2016-05-07 07:25:33
阅读次数：
132
简单的说，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
描述一类非数值计算问题的数学模型不再是数学方程，而是诸如表、树和图之类的数据结构。
"数据结构"的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配...
分类：
其他好文 时间：
2016-05-07 07:26:23
阅读次数：
131
这个题目还是属于查找类的题目，和前面的题目比较类似，题目的要求是给定一个target，在有序数组里面查找该元素的插入顺序，若存在了则返回该元素的下标。这道题比较直观，所以比较容易动手，需要注意到的应该就是边界条件的问题吧，比如说：
(1). 目标元素比排序数组中的最小元素还小
(2). 目标元素比排序数组中的最大元素还大
请看代码吧，代码写的还是比较清晰的
class Solu...
分类：
其他好文 时间：
2016-05-07 07:25:29
阅读次数：
120
Servlet在MVC框架中经常担当控制器(Controller)的角色,其作用类似于调度员,下面我们就根据一个简单JavaEE的示例来理解Servlet的机制和原理.
树结构如上,其中
login.jsp作为测试用户登录页面.
welcome.jsp作为登录成功页面
DaDao.java作为数据库操作类
LoginServlet.java就是我们所说的Servlet类我们来看具体内容:...
分类：
其他好文 时间：
2016-05-07 07:23:52
阅读次数：
154
??
STM32配置串口需要配置的寄存器包括：
1、时钟配置，开启相应IO端口的时钟，以及串口模块的时钟。
串口1模块时钟寄存器：RCC_APB2Periph_USART1；
串口1的端口是PA9，PA10，对应的时钟寄存器：RCC_APB2Periph_GPIOA；
开启的函数是：RCC_APB2PeriphClockCmd...
分类：
其他好文 时间：
2016-05-07 07:25:05
阅读次数：
116
面向医学图像分析的深度学习研究方案
这是一篇有关“深度学习在医学图像处理方面”的研究报告的第一节，主要包含研究对象，常用方法，深度学习简介，研究现状，研究重点。
在撰写报告时，我找到了两篇 Deep learning for BioInformation / BioMedicine 的综述文章，也一并分享出来：
Deep Learning in Bioinformatic
Ap...
分类：
其他好文 时间：
2016-05-07 07:25:16
阅读次数：
831
题目2 : 展胜地的鲤鱼旗
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一。每年的四月中旬到五月初，这里都会举办盛大的祭奠。除了可以在盛开的樱花步道上乘坐观光马车徐行、还有横跨北上川上的鲤鱼旗，河畔还有当地特有的为祭奠祖先而编创的北上鬼剑舞。
假设，...
分类：
其他好文 时间：
2016-05-07 07:23:50
阅读次数：
160
collection、set、list、map这些都是java中常见的集合，对于初学者来讲这些是非常容易混淆的，首先让我们从整体上对这些集合有个大致的了解然后我们再进行区分。
1.collection:集合层次中的根接口，jdk没有提供这个接口直接实现的类。
2.set是一个无序的集合，不能包含重复的元素。
3.list:是一个有序的集合可以包含重复的元素，提供了按索...
分类：
其他好文 时间：
2016-05-07 07:22:12
阅读次数：
171
题意：n个城市，m条有向边， 现在要把这个图分成块，对于块的定义：1，所有能够互通的点一定在一个块内。2，一个点可以到达另一个点，所经过的点只能是这个块内的。问做少要分多少个块？
想法：显然tarjan先缩点，然后可以想到，要想百分之一百满足第2个条件，那么每一个块最多只能有所点后的两个点，所以对所得的缩点进行二分匹配，然后求得最大独立集=col-（最大匹配数）
#includ...
分类：
其他好文 时间：
2016-05-07 07:23:08
阅读次数：
172
虽然使用git的好处多多，不过由于一些历史原因我们在工作时可能还得使用SVN，那么有没有一种方法可以兼顾理想与现实呢？
git给我们提供了git svn命令工具，可以用使用git的方法来管理SVN代码。闲话不多说，正式开始我们的git svn使用教程。
创建仓库：1.只拉取单一目录：
git svn clone http://xx.xx.xx.xx/trunks/demo
2.拉取服务器...
分类：
其他好文 时间：
2016-05-07 07:22:58
阅读次数：
122
