参考
关键是加一个标记cv:这个区间有多少个结点,已被 tag 影响。
Gorgeous Sequence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 396 Accepted Submission(s): ...
分类:
其他好文 时间:
2015-07-27 00:25:06
阅读次数:
175
1,状态记录:
目前的状态:
(1)STM32F405R程序下载没有问题,LED测试程序OK
(2)nRF51822 256K程序下载没有问题,LED测试程序OK
(3)STM32F405R驱动MPU9250没有问题,可以正确的读取到ID
(4)nRF51822 256K的crazyflie20程序可以下载,可以进入Bootloader,从手机端看到nRF51822
BLE的信息
(...
分类:
其他好文 时间:
2015-07-27 00:26:38
阅读次数:
192
Follow up for "Unique Paths":
Now consider if some obstacles are added to the grids. How many unique paths would there be?
An obstacle and empty space is marked as 1 and 0 respectively
in the ...
分类:
其他好文 时间:
2015-07-27 00:24:20
阅读次数:
102
Phantom?题目名称: phantom
?时间限制:1 秒
?空间限制:256 MiB题目描述在一个无限大的棋盘上,排列着 n * n 枚棋子,形成一个 n 行 n 列的方阵。棋子可以横向或者纵向移动,移动方式是越过一个相邻的棋子,落入同一方向上的下一个空闲的格子里,同时,移除被越过的棋子。现在,我们想知道,是否有可能通过若干次操作,使得棋盘上仅剩一枚棋子。
例如,当 n = 2 时,有...
分类:
其他好文 时间:
2015-07-27 00:26:06
阅读次数:
168
Thinkphp3.2 上传详解 最近在学习用thinkphp3.2框架写个小项目,找工作的时候用。照着官方文档写文件上传功能,结果出错,在qq群里问了半天也没找到答案,最后照着网上的视频做终于实现了上传功能,写博客庆祝下。DataController.class.phpnamespace Admin\Controller;
use Think\Controller;
class Dat...
分类:
其他好文 时间:
2015-07-27 00:23:45
阅读次数:
81
??运行TortoiseGit-1.7.7.0-32bit.msi,如下图点击Next, 下一步点击Next, 下一步选择ssh客户端, 使用默认, 点击Next, 下一步选择安装路径, 点击Next, 下一步点击Install, 开始安装Win 7下弹出一个确认安装的提示框, 确认就可以了.安装完成. 确认是否安装成功, 在桌面->点击右键, 如下图...
分类:
其他好文 时间:
2015-07-27 00:24:10
阅读次数:
112
HDU 4193
题意:给n个数字组成的序列(n
思路:
这题看到数据规模觉得只能用最多O(nlogn)的算法,然后想到了之前刚做过的有关最小表示法的题,但还没证明出一个做这题有效的算法出来。
后来看过题解,发现用的最多的方法是单调队列,然而我对这个知识点知之甚少orz
/*科普君:from单调队列
单调队列是指:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只...
分类:
其他好文 时间:
2015-07-27 00:24:41
阅读次数:
158
100*100的矩阵,如果裸dfs很可能超时,所以可以用记忆化搜索的方式,dp[i][j]表示当前到达[i,j]的最长路径,在dfs的同时,更新dp[i][j]。思路总体来说很简单。...
分类:
其他好文 时间:
2015-07-27 00:23:41
阅读次数:
131
斐波那契数列递归实现/**
* @author 韦轩
* @time 2015/07/26
* @brief 递归求菲波那切数列的第N项
* @param n,无符号的整数,要求的第N项
* @return 返回第N项
*
*/
long long getNthNumberWithRecursion(unsigned int n)
{
int result[2] = { 0...
分类:
其他好文 时间:
2015-07-27 00:23:13
阅读次数:
240
给出C个挂钩的位置以及G个重物的质量,求有几种方式使得天平平衡。
这道题乍看要用搜索,其实DP就可以。dp[i][j]表示挂完前i个重物能使力矩为j的情况种数,j=0时表示平衡。
所以状态转移方程就是dp[i][k+loc[j]*wei[i]]+=dp[i-1][k],表示前(i-1)个重物挂完后合力矩为k,这时在第j个挂钩处挂上重物i,则两者要相加,即dp[i][k+loc[j]*wei[i]]就要加上dp[i-1][k]。
有一点要注意,力矩可能为负数,所以dp数组的下标可能越界,所以要把力矩加上一个力...
分类:
其他好文 时间:
2015-07-27 00:22:20
阅读次数:
147
问题描述PIC32是Microchip推出的32 bit MCU,性能应当比Cortex M3差不多,一般都具有图形显示接口和Ethernet接口,PIC32系列应当主推的就是通信产品市场。不过PIC32的使用是远不及ARM的产品流行,不知道是因为成本原因,还是因为本来生态就不够完善,或者是推出者的个性。如下介绍下PIC 32的开发IDE及其安装。MPLAB X IDE与XC编译器安装工具下载首先到...
分类:
其他好文 时间:
2015-07-27 00:24:20
阅读次数:
170
上海 晴转阵雨 37摄氏度
日记只是未整理的笔记,是其他的文章的雏形,适用于于本人看。
共享池
共享池最小的内存分配单元是块(Chunk),chunk的大小不统一。
4031错误: 共享内存池不足。
共享池分形结构
共享池最上面一层是堆(HEAP),每个堆中,没划分成多个大小相关的区(Extent),么个区又包含大小不等的Chunk。Chunk又可以看成一个子堆...
分类:
其他好文 时间:
2015-07-27 00:23:20
阅读次数:
164
这是一道稍微仔细想想就可以做出来的简单题,而我wa了两次,这也是把它写上来的原因,只是因为我没有认真想,还是不够仔细啊,还是很马虎啊,不能慌张,得仔细读题,慢慢想题。
思路:
一共只有几种情况:1全部用单价p买;2全部用套装q买;3先用套装买,剩下的用单价p买
注:不必判断先用单价p再用套装(如果先用p的话就证明单价比套装更划算(买相同数量所需要的话费))
贴代码:
#inclu...
分类:
其他好文 时间:
2015-07-27 00:21:37
阅读次数:
125
题意:一个数列,求分别以每个元素为首位时(循环),前缀和都非负的序列个数
分析:
首先是个循环序列问题,所以要做处理:把序列复制一遍变成2*n的序列,这样任意一个长度为n的区间就是一种序列,共n种
然后求前缀和就可以用sum[j]-sum[i-1],这个式子表示以第i的元素为首位的序列,然后以第j个元素结尾的前缀和。同一个序列的不同结尾的前缀和每次都是减sum[i-1],只有sum[j]不同...
分类:
其他好文 时间:
2015-07-27 00:21:16
阅读次数:
106
一、简介
持久层框架是 Java 开发的重要部分,但是现在流行的 Hibernate 是一种比较重型的框架,MyBatis作用一种轻量化的开源持久层框架,可以提高开发效率,同时MyBatis也是一种方便掌握与使用的框架。MyBatis 最大的优点就是 SQL 与代码完全分离。提高 Java 开发的规范性与可扩展性。
二、准备工作
1、下载地址:
https://github.com/myba...
分类:
其他好文 时间:
2015-07-27 00:22:05
阅读次数:
130
题目大意:
~~~~~~有一个长度为 2n?1 ~2n-1~的 01 ~01~序列,题目会将元素一个一个告诉你,你在每一时刻可以交换两个不同位置的元素。求出一种方案,使得在每个奇数时刻序列都是回文序列。分析:
~~~~~~又见构造题一道。((构造神题啥的最不会做了QAQ)QAQ)
~~~~~~自己想出了前一半,膜拜神犇代码差不多理解了另一半。...
分类:
其他好文 时间:
2015-07-27 00:23:27
阅读次数:
133