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
更新：勘误，delete [] 猪
我们知道，C语言以及早期的面向结构的语言几乎都支持数组定义，比如整形数组int 女神[2]，表示有俩数: 女神[0], 女神[1]，她们都是整数。C++ 语言为了效率和兼容考虑，也支持这个。当然了，毕竟是别人家的孩子（标准），并不提供类似于 vector 和迭代器类型那些神奇的能力。与 vector的区别在于，数组的长度是固定的。另外呢，指 针还是那个指针...
分类：
编程语言 时间：
2015-07-27 00:21:55
阅读次数：
122
这是一道稍微仔细想想就可以做出来的简单题，而我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
assertassert是一个预处理宏，由预处理器管理而非编译器管理，所以使用时都不用命名空间声明，如果你写成std::assert反而是错的。使用assert需要包含cassert或assert.h，用法如下：assert(expr)
assert主要用途是：用于调试，检测一些不应该出现的情况。如果expr为假(即为0)，assert输出信息并终止程序的运行，如果expr为真，则什么也做。asse...
分类：
其他好文 时间：
2015-07-27 00:20:44
阅读次数：
122
WinCC7.3 Win764位安装教程
（1）将ISO文件解压缩。
（2）编辑Setup.ini文件
（3）修改其中的一项为如图所示
（4）双击Setup.exe进行安装，安装过程中有很多地方会出现这样的确认的对话框，及时处理即可。
（5）破解
（6）加密狗的处理
（7）打开享受文件吧！...
问题描述安装好MPLAB IDE后，就可以用来调试自己的PIC32板子，用于应用的开发了。开发板手边使用的是Microchip的PIC32 Ethernet Starter Kit II的小板子，这个板子上集成了对PIC32的调试器，所以只要通过USB线连接到板子就可以debug了：
用USB mini接口将PIC32 Ethernet Starter Kit II连接到笔记本，在设备管理器中...
分类：
其他好文 时间：
2015-07-27 00:21:23
阅读次数：
131
题意：总水量一定，有n个男孩，n个女孩，男孩的水是一样的，女孩的也是一样的，但是男孩的是女孩的两倍，有2*n个杯子，求最多能分给他们的总水量
分析：贪心法。不说了，就是cinTLE了。
代码：
#include
#include
#include
using namespace std;
int n;
double a[200010];
double m;
double ans;
doubl...
分类：
其他好文 时间：
2015-07-27 00:20:31
阅读次数：
157
2015-07-26 23:49:05,594 ERROR [main] security.UserGroupInformation (UserGroupInformation.java:doAs(1494)) - PriviledgedActionException as:cau (auth:SIMPLE) cause:org.apache.hadoop.mapreduce.lib.input.InvalidInputException: Input path does not exist: file:/...
分类：
系统相关 时间：
2015-07-27 00:21:44
阅读次数：
335
主要学习知识点：
键盘按键用法
键盘组合键用法
send_keys() 输入中文运行报错问题
一、键盘按键键用法：...
分类：
其他好文 时间：
2015-07-27 00:19:48
阅读次数：
134
