#include
char map[8][8];
int visited,flag;
int n,i,j,m;
void dfs(int x,int y)
{
if( x=n || y>=m)
return;
if(map[x][y]!='.')
return;
if(flag)
...
分类：
其他好文 时间：
2015-08-06 22:24:52
阅读次数：
161
题意：平面上有n个点，要求求出包含所有点的矩形的最小面积和最小周长。
题解：先求点集的凸包，然后把凸包的每条边当做底边，把其他左、上、右三边根据底边用旋转卡壳的方式确定，计算长宽更新最小值。做了这题后对旋转卡壳理解更深刻了。#include
#include
#include
#include
#include <algori...
分类：
其他好文 时间：
2015-08-06 22:25:59
阅读次数：
243
动态加载代码，会有多种需求，有的是APK过大，想缩小点；有的是部分代码需要灵活变动，例如视频站点的解析规则。
奉上一个Demo，在这个demo中验证了从dexclassloader加载
1.db
2.,sharedpreference,
3.webview，.
4. so库，
5.context，
6.传入listener回调
7.加载不同package下的类
欢...
分类：
其他好文 时间：
2015-08-06 22:24:20
阅读次数：
99
“全球销量领先的精装花园，震撼发售，耀世来袭”、“160元/㎡”、“大师之作，品位象征”……看着这些令人“眼花缭乱”的广告，你会怎么想？你会不会以为天猫真要卖房子了，而且价格低至160元/㎡，比市场上的大白菜还要便宜？
不管怎么样，天猫的上述几则广告语可谓是赚足了眼球，坦白说，在第一眼看到上述广告语时，笔者就怀疑此事定有蹊跷，而经过一番探究，...
分类：
其他好文 时间：
2015-08-06 22:23:09
阅读次数：
156
我就知道肯定能A,但凡觉得浪费了好长时间的时候都会去认真做一些事情，这道题目，亦如是，从我认真读题开始压
根没想着找题解看题意看思路。其实这道题目也算不上难，通过率有百分之四十。以后都得这样专心读题目，专心想解法。
思路：
贪心，关键是选择A方案还是B方案，A方案是每次代理一份作业花费n，B方案是每次代理一般方案（若16
或17，则代理8个）花费m，其实这道题能判断出来什么时候该选哪个方案...
分类：
其他好文 时间：
2015-08-06 22:23:37
阅读次数：
108
这道题目相当有意思，打魔兽对于很多人来说并不陌生，人和boss的hp都是100，人首先攻击，人的普攻为1，有木有这么弱！还好技能是自己输入，不然真的没话说。
好啦，这题就是用动态规划解题，主要还是看状态方程，状态方程不唯一，你可以设f[i][j]表示第i次攻击是剩余蓝量j所造成的最大伤害，也可设第i次攻击所造成的伤害j所消耗的蓝量，反正这道题状态方程不唯一，这是我用第一种状态方程写的，变量有点多...
分类：
其他好文 时间：
2015-08-06 22:22:37
阅读次数：
182
FreeRTOS+CLI
An Extensible Command Line Interface Framework
Introduction
FreeRTOS+CLI (Command Line Interface) provides a simple, small, extensible and RAM efficient method of enabling your ...
分类：
其他好文 时间：
2015-08-06 22:22:27
阅读次数：
417
题目：
写一个函数模拟c++中的strstr函数。该函数的返回值是主串中字符子串的位置以后的所有字符。请不要使用任何c程序已有的函数来完成。
#include
using namespace std;
const char* strstr1(const char* string, const char* strCharSet)
{
for (int i = ...
分类：
其他好文 时间：
2015-08-06 22:23:12
阅读次数：
218
The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 20858
Accepted: 8048
Special Judge
Description
The game “The Pilots B...
分类：
其他好文 时间：
2015-08-06 22:21:30
阅读次数：
135
第一反应是搜索题，想了一下如果用BFS的话，由于状态过多，可能超内存，因此我用的DFS。
这里我们讨论一下剪枝条件：
如果当前状态有一种颜色的数量小于3，那么这种颜色就无法被消除，因此我们可以提前退出迭代。
如果两个连着的方块颜色是相同的话，我们不用交换。
如果两个非空的方块交换，我们只用考虑左边那个方块右移，而不用考虑右边方块左移的情况，这样就能做到右移优先。
如果一个方块是空的，它的...
分类：
其他好文 时间：
2015-08-06 22:23:09
阅读次数：
129
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-08-06 22:23:16
阅读次数：
129
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 64472
Accepted: 14497
Description
Assume the coasting is an infinite straight line. Land i...
分类：
其他好文 时间：
2015-08-06 22:21:08
阅读次数：
119
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14100 Accepted Submission(s): 6194
Problem Description
Ignatius is doing his homewo...
分类：
其他好文 时间：
2015-08-06 22:20:37
阅读次数：
115
NSNotificationCenter使用
1. NSNotificatinCenter，又叫通知中心。每个应用程序都有一个通知中心的(NSNotificationCenter)实例，专门负责协调不同对象之间的消息通信。在应用中任何对象都可以向通知中心发布通知（NSNotification）。其它感兴趣的对象可以申请监听这个对象。
2. 通知(NSNotification)一般包括...
分类：
其他好文 时间：
2015-08-06 22:19:37
阅读次数：
94
这两天部门参加一个科技比赛，要用PPT进行演示，平时都是直接脱稿演讲的，但是这次时间太紧，而且产品也不是我自己参与的，因此，为保险起见，还是重新掌握了一下PPT投影仪演示的方法，以防万一。
这一招的学名叫做：PPT投影仪扩展演示
具体就是让我们再播放幻灯片的时候，扩展屏幕（一般就是投影仪了）只显示幻灯片全屏的内容，而电脑屏幕显示PPT以及演讲备注等内容。
具体设置方法：
1.进...
分类：
其他好文 时间：
2015-08-06 22:20:05
阅读次数：
211
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3313 Accepted Submission(s): 1548
Problem Description
Mario is world...
分类：
其他好文 时间：
2015-08-06 22:20:43
阅读次数：
113
CNDI是什么呢？很多人是说不出来，确实是不好理解，毕竟外国人起的名字，看到就晕了。
那官方的解释说是java命名和目录接口，是SUN公司提供的一种标准的Java命名系统接口。
不好理解？简单说呢，他就是一个资源，放在tomcat里面的一个资源，今天我们就把数据库连接池放到tomcat中,当然你也可以放别的东西，比如Been。...
分类：
其他好文 时间：
2015-08-06 22:22:01
阅读次数：
212
