动态规划-01背包-Tallest Billboard
2020-02-07 17:46:32问题描述：问题求解：解法一：BF看问题规模看似可以直接暴力解决。如果直接去解肯定是会超时的，因为每次将原空间划分成A区域，B区域和剩余区域的时间复杂度为O(3^n)。但是我们可以将问题进行一下转化，之前有个问题是能否将一个数组中的数划分成两个和相等的子区域那个题目是可以使...
概率-Knight Probability in Chessboard
2018-07-1409:57:59问题描述：问题求解：本题本质上是个挺模板的题目。本质是一个求最后每个落点的数目，用总的数目来除有所可能生成的可能性。这种计数的问题可以使用动态规划来进行解决。在本题中有两个注意点：1）可以使用两个数组滚动使用来实现重复利用，这里我的实现使用了一个trick就是结合奇偶性来完成数组滚动...
pat 1084 Broken Keyboard（20 分）
1084 BrokenKeyboard（20 分）Onabrokenkeyboard,someofthekeysarewornout.Sowhenyoutypesomesentences,thecharacterscorrespondingtothosekeyswillnotappearonscre...
android:configChanges="keyboard|keyboardHidden|orientation|screenSize"
<activityandroid:name="xxxActivity"android:configChanges="keyboard|keyboardHidden|orientation|screenSize"android:launchMode="singleTask"---launchMode为singleT...
Linux ReviewBoard安装与配置
目录0.引言1.安装步骤2.配置站点2.1创建数据库2.2开始安装2.3修改文件访问权限2.4Web服务器配置2.5修改django相关配置 正文回到顶部环境：Ubuntu14.04Server（虚拟机）这篇文章里说的是reviewboard官方的安装方式，bitnami出了针对win/linux的集成安装包...
GetKeyState(), GetAsyncKeystate(), GetKeyboardSlate()
GetKeyState、GetAsyncKeyState、GetKeyboardState函数的差别：1、BOOLGetKeyboardState(PBYTElpKeyState);获得全部的256个键（键盘按键、鼠标按键等等）的状态，lpKeyState是指向一个256bit的数组。存放全部键的状态。2、SHORTG...
CubieBoard 简单入门
大约一个月之前折腾的部分记录，当时没有完全完成，就着手其他事情了，这是存在LiveWriter中的草稿，先发出来吧，后来花了一段时间移植Qt，一直遇到了点问题，并没有完全跑通，后续估计也没有时间再继续折腾这块了，关注着看下，如果有移植好的，后面再跟进。入手Cubieboard有段时间了，前段时间忙别的事情一直扔在那儿闲...