码迷,mamicode.com
首页 > 其他好文
HDU-1255-覆盖的面积(线段树)
Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.   Input 输入数据的第一行是一个正整数T(1 注意:本题的输入数据较多,推荐使用scanf读入数据.   Output 对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.   Sample Inpu...
分类:其他好文   时间:2014-07-08 21:41:49    阅读次数:274
spymemcached源码分析
主题 核心概念 IO模型 服务器管理 序列化 set分析 get分析 cas分析 补充文档 核心概念 spymemcached是memcached客户端的开源java实现,我们学习任何一种软件,首先需要从整体上对该软件有个了解,也就是中心领域模型是什么?我们首先来看下它的几个核心概念以及组成关系。 MemcachedClient:对于使用客户端...
分类:其他好文   时间:2014-07-08 14:27:58    阅读次数:746
Qt5官方demo解析集23——Extending QML - Inheritance and Coercion Example
本系列所有文章可以在这里查看http://blog.csdn.net/cloud_castle/article/category/2123873 接上文Qt5官方demo解析集22——Extending QML - Object and List Property Types Example 在上一个例子中,我们为BirthdayParty类创建了带有一个列表参数的属性guests...
分类:其他好文   时间:2014-07-08 16:47:51    阅读次数:240
对J2EE应用系统分层设计的思考
J2EE分层设计是Java企业应用的最基本的设计思想。     从最常规的分层结构来说,系统层次从上到下依次为:     表现层:主要是客户端的展示。     服务层:直接为客户端提供的服务或功能。也是系统所能对外提供的功能。     领域层:系统内的领域活动。     DAO层:数据访问对象,通过领域实体对象来操作数据库。     其中有些指导原则:     1、上层总是依赖其下层...
分类:其他好文   时间:2014-07-08 18:21:15    阅读次数:212
POJ 1573:Robot Motion
Robot Motion Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10267   Accepted: 5001 Description A robot has been programmed to follow the instructions ...
分类:其他好文   时间:2014-07-08 19:13:43    阅读次数:203
UVA - 669 Defragment
题意:简单说就是将第i个簇号放回i,求最少的步数 思路:只处理链形,和环形的情况,其他的可以不管,对于链形来说,只要倒置就行了,环形的找一个空闲的放一个,然后就是链形的情况了 #include #include #include #include #include using namespace std; const int MAXN = 10005; int culsters[M...
分类:其他好文   时间:2014-07-08 20:47:19    阅读次数:228
UVA - 1533 Moving Pegs
题意:首先给你空闲的位置,可以跳过几个来吃掉几个,求最短的吃完所有的,且最后一个回到开始指定的位置 思路:BFS+HASH判重,对于每个位置有六个方向,当然有的是不能走的,加上map的判重就可以了 #include #include #include #include #include #include using namespace std; const int MAXN =...
分类:其他好文   时间:2014-07-08 19:29:38    阅读次数:246
LeetCode:: Unique Binary Search Trees[详细分析]
Unique Binary Search Trees  My Submissions Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example, Given n = 3, there are a total of 5 uniqu...
分类:其他好文   时间:2014-07-08 14:18:39    阅读次数:159
Cstyle的札记,Freertos内核详解,基于cortex-m3,第0篇
Freertos是一个硬实时内核,支持众多的微处理器架构,我们可以从它的官网(www.freertos.ort)下载它的sourcecode,同时也可以看出它支持了几十种的微处理器架构,这些就不罗嗦了。之所以选择研究这个,是应为窥探RTOS内核的内幕一直每一个做底层软件开发人员的心愿,选择过好几种RTOS但他们有的是需要收费,有的不太成熟也不够系统,有的虽然比较成熟但是系统太大不太适合研究。而fr...
分类:其他好文   时间:2014-07-08 14:17:54    阅读次数:249
系统为什么需要分层?
在日常的软件开发当中,我们一般都是采用了分层的方式来架构系统,但是为什么我们需要分层进行架构呢?在此之前,我觉得需要搞明白两个概念,什么是软件的伸缩性,什么是性能。 首先,什么是软件的伸缩性(Scalability)?我们都知道设计良好的系统可以应对不断增加的系统访问量,但是我们如何能在系统用户增多的时候,来提高系统的吞吐量呢?这就是伸缩性之魅力所在。 伸缩性可以有两个方面,垂直伸缩性...
分类:其他好文   时间:2014-07-08 15:59:03    阅读次数:200
找唯一不出现三次而出现1次的数子O(n)位运算算法
之前两次那个是异或运算处理,这次以为也是类似,但是没想出来。 高富帅想出来了算法,转为bitset,然后加起来 相同的话 要么0+0+0 要么1+1+1,最后剩下的 可以通过%3 算出0 或1,思想是这样, 其实也是bit运算,只不过不是异或这种一次运算O(1)这种,但是由于输入是int数组,-2^31~2^31-1 所以用32bit就可以表示了。 之前遇到,过几次错误,包括分配存储...
分类:其他好文   时间:2014-07-08 16:49:50    阅读次数:180
【Unity 3D】学习笔记三十一:游戏元素——地形元素
地形元素 一般情况下,为了使游戏更具有美观性,会在游戏地形上放置很多的元素,这些元素是与地形分开的。主要包括:树木,草地,自定义网格模型。 树元素 首先导入系统提供的树木标准资源包,在project视图中,点击鼠标右键,然后从菜单中选择import-----tree creator。接着在地形菜单里点击第五个按钮,添加树模型。然后点击edit trees按钮,将弹出如下列表:...
分类:其他好文   时间:2014-07-08 18:24:33    阅读次数:266
hdu 4722 Good Numbers(初涉数位dp)
http://acm.hdu.edu.cn/showproblem.php?pid=4722 大致题意:若一个整数的各位数字之和是10的倍数,称这个数为"good number"。给出区间[A,B],求出该区间内"good number"的数的个数。 第一道数位dp,折腾了半天才明白怎么回事。 设dp[site][mod]表示到第site位(由高位向低位)前面各位数字之和对1...
分类:其他好文   时间:2014-07-08 20:46:41    阅读次数:223
HDU 4772 Zhuge Liang's Password(模拟水)
HDU 4772 Zhuge Liang's Password 题目链接 题意:给定两张牌,可以旋转后重叠,重合后相同数字最多的是密码,求密码 思路:直接模拟记录最大值即可 代码: #include #include #include using namespace std; const int N = 35; int n; int a[N][N], b[N]...
分类:其他好文   时间:2014-07-08 14:17:11    阅读次数:185
HDU 4771 Stealing Harry Potter's Precious(BFS + DFS)
HDU 4771 Stealing Harry Potter's Precious 题目链接 题意:给定人的起始位置和k个宝物,求人拿完全部宝物最小的步数 思路:先bfs打出两两之间路径,然后dfs暴力求答案,因为宝物才4个,所以暴力是没问题的 代码: #include #include #include #include using namespace st...
分类:其他好文   时间:2014-07-08 15:58:25    阅读次数:181
HDU 4770 Lights Against Dudely(暴力)
HDU 4770 Lights Against Dudely 题目链接 题意:给定灯,有一盏灯可以旋转,问最少几个灯可以照亮.的位置,并且不能照到# 思路:暴力求解,先枚举特殊的灯,再枚举正常的灯,要加剪枝,不然会TLE 代码: #include #include #include using namespace std; const int INF = 0x...
分类:其他好文   时间:2014-07-08 18:23:55    阅读次数:196
poj 1556 zoj1721 BellmanFord 最短路+判断直线相交
http://poj.org/problem?id=1556 The Doors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6120   Accepted: 2455 Description You are to find the length...
分类:其他好文   时间:2014-07-08 17:02:53    阅读次数:171
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!