题目链接:uva 10574 - Counting Rectangles
题目大意:给出n个点,问选出4个点作为定点,可以组成多少个平行与坐标轴的矩形。
解题思路:首先将点按照x排序(优化),然后处理出所有平行于y轴的线段,记录这些线段的y1和y2,接着只要找出y1和y2值均相等的边,C(2cnt).
#include
#include
#include
using name...
分类:
其他好文 时间:
2014-06-05 10:12:43
阅读次数:
251
http://acm.hdu.edu.cn/showproblem.php?pid=2544
入门级别 floyed和dijkstra都可以
//Dijkstra
#include
#include
#define N 105
#define inf 0xfffffff
int dis[N],map[N][N],vis[N],n;
void dijkstra()
{
int m,k...
分类:
其他好文 时间:
2014-06-05 05:39:32
阅读次数:
196
我这里有套课程想和大家分享,需要的朋友可以加我qq和我联系。QQ2059055336.
课程讲师:Jason.Z 课程分类:ios适合人群:初级课时数量:31课时更新程度:完毕
一、本课程是怎么样的一门课程(全面介绍)
1.1、课程的背景
Cocos2d-x 是一个支持多平台的 2D 手机游戏引擎,使用 C++ 开发,基于OpenGL ES,基于Coco...
分类:
其他好文 时间:
2014-06-05 05:38:51
阅读次数:
312
http://acm.hdu.edu.cn/showproblem.php?pid=2066
/*主要思路就是把小草家看做源点0,然后和小草家相近的城市到源点距离为0,这样就妥妥的变成了单源的dijkstra,就基本上是模板了。。。。。。。*/
#include
#define N 1005
#define INF 0xfffffff
int map[N][N],dis[N],vis[...
分类:
其他好文 时间:
2014-06-05 11:45:12
阅读次数:
256
题目链接:uva 11133 - Eigensequence
题目大意:给定一个序列a,可以确定一个序列b,要求:
1)b[1]=a[1]
2)a[j?1]b[j]≤a[j]且b[j]a[j]?a[j?1]为整数,j>1的时候
如果对于每个ai=bi,则称b序列为Eigensequence序列。
现在给定a1和an,问有多少个Eigensequence序列。
解题思...
分类:
其他好文 时间:
2014-06-07 01:48:27
阅读次数:
210
网上流传的zip压缩与解压 的代码有很大的问题 虽然使用了ant进行压缩与解压,但是任务的流程还是用的java.util.zip 的方式写的,我在使用的过程中遇到了压缩的目录结构有误,甚至出现不同解压软件显示的目录结构不同的窘境。
下面给出使用org.apache.tools.ant.taskdefs.Zip;和org.apache.tools.ant.taskdefs.Expand 的压缩和解...
分类:
其他好文 时间:
2014-06-05 08:49:27
阅读次数:
266
5月27日,Devstore的工作人员出差到北京,给我们北京的开发者们送上了印有“戴维”形象的T恤,这下戴维终于和他的小伙伴们见面啦,戴维感受到了北京开发者们热情的态度,虽然此行约见的开发者并不算多,但点点滴滴温暖人心~
原来程序员也可以这么帅
一看小标题就这么有吸引力,好吧,先来张帅哥养养眼~
Dev美女与micah(右一)
【开发者小档案】
ID:micah,...
分类:
其他好文 时间:
2014-06-05 12:34:26
阅读次数:
219
SAE搭建WordPress教程 免费建WordPress博客站,很好用的...
分类:
其他好文 时间:
2014-06-05 06:28:50
阅读次数:
163
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28836 Accepted Submission(s): 12480
Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很...
分类:
其他好文 时间:
2014-06-05 10:03:43
阅读次数:
192
"下沙野骆驼"ACM夏令营Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 786 Accepted Submission(s): 377
Problem Description 大家都知道,杭电计算机学院为了吸引更多的学...
分类:
其他好文 时间:
2014-06-05 07:45:01
阅读次数:
335
【题目】
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BANC".
Note:
If there is no such window in S that covers ...
分类:
其他好文 时间:
2014-06-05 11:14:26
阅读次数:
255
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
1 IMMU结构
OR1200中实现IMMU的文件有or1200_immu_top.v、or1200_immu_tlb.v、or1200_spram.v,其中使用or1200_immu_top.v实现了IMMU模块,使用or1200_immu_tlb.v实现了ITLB模块,or1200_spram.v是一个单口RAM,使用其实...
分类:
其他好文 时间:
2014-06-05 08:48:55
阅读次数:
368
最近一个月
没有了往日的加班
没有了往日的压力
没有了让日的忙碌
我的世界
闲了下来
静了下来
停了下来
但又出现了阶段的迷茫
阶段的困惑。
体会到了一开始
飞哥说过的
外包不能做太久。(我没有做外包的经历)
我目前遇到的问题
都是外包不曾遇到的
...
团队由我一个人
扩展到了四个人
而且有两个人我得称前辈
以后要虚心...
分类:
其他好文 时间:
2014-06-05 12:33:45
阅读次数:
231
显示图形如何避免闪烁,如何提高显示效率是问得比较多的问题。
而且多数人认为MFC的绘图函数效率很低,总是想寻求其它的解决方案。
MFC的绘图效率的确不高但也不差,而且它的绘图函数使用非常简单,
只要使用方法得当,再加上一些技巧,用MFC可以得到效率很高的绘图程序。
我想就我长期(呵呵当然也只有2年多)使用MFC绘图的经验谈谈
我的一些观点。
1、显示的图形为什么会闪烁?...
分类:
其他好文 时间:
2014-06-05 08:24:59
阅读次数:
187
最短路径的O(ElgV)的解法。
使用邻接表存储图,使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法,而是在于堆的操作:
1 使用双重指针操作堆的节点,可以省去直接复制操作堆节点,提高效率,并且这才是有效操作动态地址数据的方法,不用双重指针,我思考了下,觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置,相当于一个hash表了,可以需要的时候,直接从表中查找表...
分类:
其他好文 时间:
2014-06-07 02:03:17
阅读次数:
214