linx_bupt
- 浏览: 15667 次
- 来自: 北京
-
最新评论
-
warnerhit：
太强大了。。我电脑玩游戏的时候偶有出现蓝屏。我原来以为是超内存 ...
定位导致Windows蓝屏的代码的方法
文章列表
一、简述
Windows操作系统在遇到内核级别的错误或异常的时候，会通过蓝屏的方式终止计算机的运行，目的是为了防止计算机进一步受到伤害，起到保护操作系统和计算机的作用。但是，对于用户来说，计算机的蓝 ...
题目是对RLE压缩的图像进行边缘检测。
RLE是游程编码的意思(Run length edcoding)，比如555555根据游程编码可以编码成5 6。在代码中可以用控制符来区分编码字节和重复次数。
题目大意如下：
输入一张或多张游程编码的压缩图片，输出该图片的边缘检测的图片。其中，输入时0表示没有下一张图片，0 0表示本张图片输入结束。
算法思路：
1）输入的为RLE压缩图像，需要将图像还原为bitmap的形式才能计算图像的边缘检测。
缺点：如果图像过大，比如达到了10^9个像素，那么需要创建的二位数组将会超出题目给定内存的限制
优化：建立一个view，大小为3*colum ...
本博文乃原创翻译，欢迎转载，转载时请注明博客作者，谢谢:-)
http://simlelin.iteye.com/admin/blogs/1168877
Application Fundamentals
应用程序基础组件
概要
Android应用程序由一个或更多的应用程序组件（活动，服务，内容提供者 ...
POJ_1008_MayaCalendar分析
首先，我要骂一句，这是一道坑爹的题啊，有木有！！！
Maya记年法采用两种历法：
Haab历法，一年365天，有19个月，前18个月的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu，每个月有20天，记作第0~19天，第19各月的名字是uaye，只有5天，记作第0~4天（吐槽：从0开始计数，难道玛雅人历法是程序员发明的？）
Tzolkin历法，每年有13个时期，记作1~13，每个 ...
POJ_1007_DNASorting分析
- 博客分类：
- 算法与数据结构
POJ_1007_DNASorting分析
DNA序列由四个字母的组合来表示，四个字母分别是A、C、G、T。每个序列都可以定义一个无序的度，比如GCA的无序度为3，计算方法为：G比后面2字母大，C比后面1个字母大，因此GCA的无序度为3。
输入要求：
第一行输入两个数字，第一个数字表示序列的长度，第二个数字表示序列的个数，如下：
10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT
输出要求：
按DNA序列的无序度由低到高输出，如果DNA无序度相同，则按输入的先后顺序输出。
...
POJ_1006_Biorhythms分析
- 博客分类：
- 算法与数据结构
POJ_1006_Biorhythms分析
每个人都有自己体力、感情和智力上的大姨妈。周期分别为23天，28天和33天。如果我在第10天来了体力大姨妈，在第11天来了感情大姨妈，在第12天来了智力大姨妈，请问，我下一次三个大姨妈一起来（爽歪歪了吧，没准还四个大姨妈一起来
）是在哪一天？然后这道题目还要求从给定的如期开始算还需要多少天，其实不影响。
其实这是一道解方程的题。
已知体力、感情、智力大姨妈来的时候分别在第a，b，c天，他们各自经过了Ta，Tb，Tc个周期，最后一起来的时候是第S天，则：
S = a + Ta * 23 = b + Tb * 28 = c + Tc * 33 ...
POJ_1005_IThinkINeedAHouseboat分析
又是一道数学题。
一个大哥要在了密西西比河附近买房（羡慕人家买房子的），然后需要评估一下密西西比河导致的水土流失什么时候会波及到自己住的房子的位置（哪有那么严重）。
已知河流每年会使得50平方英里的土地流走，而流走的形式为半圆形扩散。请问土地流走到大哥房子家最少需要多少年？
好吧，列一个方程：
设土地流失圆的半径为r，年数为n，那么要求满足条件的最小的n，(x, y)为大哥家所在的坐标。
0.5 * pi * r * r = 50 * n
r >= (x^2 + y^2)^0.5
写程序求出满 ...
POJ_1004_FinancialManagement分析
一个大哥，要根据他12个月每个月花的钱，计算他一年下来每个月花钱的平均数。。。
不多说了。。。
POJ_1003_Hangover分析
- 博客分类：
- 算法与数据结构
POJ_1003_Hangover分析
题目是求要达到给定的伸出桌面的长度，至少需要多少片纸片？题目给出了纸片的张数和伸出去的长度的数学公式，1/2 +
1/3 +
1/4 +
... +
1/(n
+
1)。好吧，这是一道高中数学休闲题，大家就休闲一下。不多说了。
POJ_1002_487-3279分析
- 博客分类：
- 算法与数据结构
POJ_1002_487-3279分析
映射问题。规则简化如下，输入为除QZ外任意的大写英文字母（[A-Z^[QZ]]）或阿拉伯数字（1-9）或连字符（-）。
大写字母映射到阿拉伯数字的规则为：
A, B, and C map to 2
D, E, and F map to 3
G, H, and I map to 4
J, K, and L map to 5
M, N, and O map to 6
P, R, and S map to 7
T, U, and V map to 8
W, X, and Y map to 9
连字符没有任 ...
多得这东东,把RE了一晚的题目给干掉了
没看过的还是扫一遍吧,免得在discuss里被BS
常见问题解答
1. 我的程序如何进行输入输出?
2. 在线判题系统(以下简称POJ)的编译器是哪些?
3. 提交的时候可否使用快捷键?
4. 请问提交的程序是如果被判答的?
5. POJ对提交程序的不同判答的意义?
6. Special Judge的题目有什么不同?
7. 如何确定程序读入的终止?
8. 为什么我的程序在GCC/G++ (C/C++)下被判成WA/TLE/RE,但是在C/C++ (GCC/G++)下被判成AC?
9. 有些题目的时间限制是1秒,但是有些程序却以几秒的时 ...
前言
第一次写技术博客，请大家多多指教，谢谢！
问题描述
本题目是关于非常高精度数字的通用计算的问题。此题需要你写一个程序，精确的计算R的n次方，R是一个实数，范围0.0<R<99.999，n是一个整数，范围0<n< ...
本博文乃原创翻译，欢迎转载，转载时请注明博客作者，谢谢:-)
http://simlelin.iteye.com/admin/blogs/1163816
什么是Android？
Android是一个移动设备的软件栈，包含了一个操作系统，中间件和一些关键的应用程序。Android SDK提供了在Android平台上使用Java语言开发应用程序所需要的工具和API。特性
应用程序框架可以支持组件的重用和替换
Dalvik虚拟机针对移动设备进行优化
集成了基于开源引擎WebKit的浏览器
由通用的2D图形库渲染的 ...