我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思，就是将被‘X’围绕的‘O’区域找出来，然后覆盖成‘X’。那问题就变成两个子问题：1.
找到‘O’区域，可能有多个区域，每个区域‘O’都是相连的；2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法，找到每一个‘O’区域，...
分类：
其他好文 时间：
2014-04-28 18:42:42
阅读次数：
1708
【Priceless
Notes】1、人类对价格的绝对值没有准确的判断，但是价格或物体的相对值有较准确的判断。2、物理强度与主观体验的关联成幂曲线。如60瓦的灯会让人觉得亮，但要让人觉得2倍亮的话，则需要4倍的亮度。又如某种程序的糖让人觉得甜，但要想2倍甜的话只需要1.7倍的糖就够了。也就是相同的刺...
分类：
其他好文 时间：
2014-04-28 08:29:31
阅读次数：
528
Tab选项卡采用两种方法实现选项卡切换功能，目前只提供了最基本的切换效果，后期增加jquery版和渐变切换效果。效果图：纯JS简化版：Tab选项卡
- 纯JS简化版 选项一 选项二 选项三 选项一内容 选项二内容 选项三内容纯JS面向对象版：纯JS - 面向对象版 选项一 选项二 选项三 选项一内容...
分类：
Web程序 时间：
2014-04-28 07:11:06
阅读次数：
538
Linux中的IO使用方法应该是新版本内核才有的方法。请参考：./Documentation/gpio.txt文件提供的API：驱动需要包含
#include 判断一个IO是否合法：int gpio_is_valid(int number);设置GPIO的方向，如果是输出同时设置电平：/* set
...
分类：
系统相关 时间：
2014-04-28 06:13:34
阅读次数：
800
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
??
1、表示永真，相当于TRUE关键字。
colon.sh脚本利用while循环打印1到10的整数，while循环的条件使用了冒号，此时冒号就表示永真，即while循环永远执行下去，while循环体内使用if/then结构判断跳出while循环的条件。
1 #!/bin/bash
2
3 i=0
4 while : ...
分类：
其他好文 时间：
2014-04-27 20:37:31
阅读次数：
468
给n个数，问最小不能组成的正整数是多少。
数学归纳法。
从sum=0开始，每次考察sum+1>=a[i]，则sum+1肯定可以达到，那么sum+a[i]以内的数肯定可以达到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-04-27 20:06:50
阅读次数：
554
编程过程中，有时候需要判断主机是否在线，最简单的方法就是使用Windows的Ping命令看看能否ping通。看到网上很多文章，说用C#去调用windows的ping.exe，然后解析返回的字符串。我觉得这种方式太麻烦了，就做一下简单判断，不想弄那么麻烦。
查了一下，C#专门提供了一个Ping类，与Windows下的ping命令类似：
命令空间： System.Net.NetworkInform...
高斯公式
题目详情:
高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n，问你他可以表示为多少种连续正整数之和？（自身也算）。
输入格式：
多组数据，每组数据一行，一个正整数n。 0
输出格式：
每组数据一行，包含一个正整数，表示结果。
答题说明:
输入样例
5
12...
分类：
其他好文 时间：
2014-04-27 19:35:27
阅读次数：
510
分析：这道题可以采用贪心算法。将节目按结束时间从小到大排序，然后判断能看几个节目。判断的方法是：这次要看的节目开始时间是否在上一个节目的结束时间之后，如果在之后，则可以看完，如果不在之后，就 pass 掉这次要看的节目，跳到下一个节目继续判断。例如排好序后：
第一个节目肯定可以看完；第二个节目开始时间在第一个节目结束时间之后，所以可以看完；第三四五个节目开始时间都在第二个节目结束时间之前，不能看完， pass 掉；第六个节目开始时间在第二个节目结束时间之后，可以看完；第七八个节目开始时间都在第六个节目结束时...
分类：
其他好文 时间：
2014-04-27 18:49:30
阅读次数：
576
