OJ题目:click here~~
题目分析:四塔问题,n个盘,从塔1,到塔4,至少需要多少步。
这里n的范围是( 0 , 50000 ] ,所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类:
其他好文 时间:
2014-05-07 08:18:09
阅读次数:
226
Android 新浪微博分享及授权
在开发中遇到了各种坑....所以分享一下 希望能给大家贡献点经验
本文使用的开发的环境是 eclipse
本文叙述的新浪微博分享及其授权的内容分为两块 :
一 新浪提供的 WeiboSDKDemo
二 嵌入到自己的应用当中去
第一部分 运行成功 WeiboSDKDemo
下载新浪的微博的SDK
先去新浪开放平台 : http://open.weibo.com/ 注册,登陆
选择 移动应用 在页...
分类:
移动开发 时间:
2014-05-07 08:01:21
阅读次数:
447
题目链接:1543 - Telescope
题意:按顺序给定圆周上一些点,问用选一些点组成m边形面积的最大值。
思路:dp,dp[i][j][k] 表示第一个点为i,最后一个点为j,当前选择k的最大值,因为多选一个点,会多的面积为他和第一个点和最后一个点构成的三角形面积,然后利用海伦公式求面积,状态转移为:dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类:
其他好文 时间:
2014-05-07 07:57:49
阅读次数:
301
Android Camera HAL通过V4L2接口与内核Camera Driver交互。本文从Linux应用开发者的角度审视Android
Camera子系统。
V4L2应用开发一般流程:
1. 打开设备文件。 int fd=open("/dev/videoX″,O_RDWR);
2.取得设备的capability,看看设备具有什么功能,比如是否具有视频输入,或...
分类:
移动开发 时间:
2014-05-07 07:26:03
阅读次数:
488
今天一个女生咨询我报名学优化。聊着聊着就让我优化一个sql,贴给大家看一下
select (case
when grouping(allwo.workshop_code) = 1 then
''
else
nvl(max(allwo.workshop_code), '未维护车间')
end) worksho...
分类:
其他好文 时间:
2014-05-07 06:45:47
阅读次数:
398
递归建树,由题知该树是一棵二叉树,且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊(还未走过这条走廊)还剩下j时间,能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类:
其他好文 时间:
2014-05-07 05:02:45
阅读次数:
295
此为C语言的基础,和Linux内核关系并不大,不过还是作为补充知识点介绍一下好了。宏非常频繁的用于执行简单的计算,比如在两个表达式中寻找其中较大的一个:
#define MAX(a,b) ((a)>(b)?(a):(b))
如果使用函数来实现的话就比较慢,宏的话在编译的时候就完成工作,所以使用宏远比使用函数调用效率来的可观。和使用函数相比,使用宏的不利之处就在于每次使用宏的时候,一个宏定义代码...
分类:
其他好文 时间:
2014-05-07 04:59:27
阅读次数:
270
不小心重命名了libc.so.6动态库,运行命令
#mv /lib/libc.so.6 /lib/libc.so.6.back
#ls
ls: error while loading shared libraries: libc.so.6: cannot open shared object file: No such file or directory
各种命令都不好...
分类:
其他好文 时间:
2014-05-07 04:49:53
阅读次数:
319
I make a connection through SSH and then I type:
# x0vncserver --PasswordFile=/home/hello/.vnc/passwd
x0vncserver: unable to open display ""
~ImageCleanup called
the reason is :
...
分类:
其他好文 时间:
2014-05-07 04:23:43
阅读次数:
581
xfreerdp-server 服务器编译
1、首先查看cmake 版本
cmake -version 如果版本号小于2.8.8 需要重新安装最新的版本
更新版本如下:
1)apt-get autoremove cmake 删除就版本
2)下载最新的版本
cd /usr
wget http://www.cmake.org/files/v2.8/cmake-2.8.9-Li...
分类:
其他好文 时间:
2014-05-06 19:14:10
阅读次数:
434