题意：两两相邻的元素可以交换，问最小交换次数使得数列为升序。
思路：归并排序分治法。看到琦神又用了树状数组的方法求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P...
分类：
其他好文 时间：
2014-05-07 08:54:01
阅读次数：
488
一道简单的模拟，关于vector的使用。...
分类：
其他好文 时间：
2014-05-07 08:39:49
阅读次数：
519
使用openGL2.x的api时，你的显卡驱动要支持才行。如果没装驱动，你的显卡可能只支持openGL1.x。
使用什么工具查看openGL的支持情况？--使用“EVEREST_Ultimate_Edition_5.50_Build_2253_Beta”，你可以在baidu查找它。
看看下图，...
分类：
其他好文 时间：
2014-05-07 08:10:39
阅读次数：
298
关于 二维码 与 NFC 之间的出身贫贱说...
分类：
其他好文 时间：
2014-05-07 07:53:04
阅读次数：
365
由做UVa133引发的一系列问题及讨论
1.引用类型 C++ Primer P51
引用就是对象的另一个名字，使用多个变量名指向同一地址。实际程序中，引用主要用作函数形参。
复合类型。不能定义引用类型的引用，但可以定义任何其他类型的引用。
格式： 类型名& 标示符=已声明的常变量;
2.引用形参 C++ Primer P201-205
非引用形参有普通的、指针形参、con...
分类：
其他好文 时间：
2014-05-06 14:43:57
阅读次数：
510
接触Trie树是在选拔赛时候遇到一题目，TLE无数次依然无解，赛后发现字符串统计有一利器名曰“字典树”，后来花了一段时间去写Trie.
什么叫Trie树?
Trie树即字典树。
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时...
分类：
其他好文 时间：
2014-05-07 07:05:09
阅读次数：
351
最近在搞论文，需要用梯度下降算法求解，所以重新整理分享在这里。主要包括梯度介绍、公式求导、学习速率选择、代码实现。
梯度下降的性质：
1.求得的解和选取的初始点有关
2.可以保证找到局部最优解，因为梯度最终会减小为0，即步长会自动越来越小。
梯度简介
一个多元函数的在某点的梯度方向是函数值在该点增长最快的方向，即方向导数取最大值的方向。
问题描述公式求导学习率选择
假...
分类：
其他好文 时间：
2014-05-07 07:05:49
阅读次数：
287
最近看boost的时候总是遇见这个eval_if,不知道啥意思，就没法看下去了，比如
前篇文章boost::serialization 拆分serialize函数分析时就出现这样一段代码：
template
inline void split_member(Archive & ar, T & t, const unsigned int file_version)
{
typedef BOOS...
分类：
其他好文 时间：
2014-05-07 06:21:14
阅读次数：
556
在加载矢量数据时直接转到IFeatureWorkspace接口即可，但是在加载栅格数据时要转到IRasterWorkspaceEx接口。效果图如下，双击即可添加到Globe中。
代码如下：
public partial class SDEDataViewer : DevComponents.DotNetBar.Office2007Form
{
#regio...
分类：
其他好文 时间：
2014-05-07 07:53:47
阅读次数：
405
迭代器模式定义：提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部实现
Iterator:：迭代器接口。定义访问和遍历元素的接口
ConcreteIterator：具体的迭代器实现对象。实现对聚合对象的遍历，并跟踪遍历时的当前位置
Aggregate：聚合对象。定义创建相应迭代器对象的接口
ConcreteAggregate：具体聚合对象。实现创建相应的迭代器对象...
分类：
其他好文 时间：
2014-05-07 07:37:03
阅读次数：
313
基于RabbitMQ的工作队列实现，包括消息确认机制、消息持久化机制、消息的公平调度等。...
分类：
其他好文 时间：
2014-05-07 07:10:23
阅读次数：
421
数据结构实验之二叉树的建立与遍历
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的字符串。
输出
输出共有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子节点个数；...
分类：
其他好文 时间：
2014-05-07 08:14:44
阅读次数：
357
堂堂一道AC自动机被我们乱搞过了 目前zoj排名第一 从run memory目测还没人像我们这样搞的 笑死了
看题目第一遍不太懂第三个条件的意思。
通过样例，第一个明显no，第二个yes的构造方法应该是abbabbbabbbb……
由此我们想到，不管题目给定几个字母，我们只要找到一个字母可以无限增长下去、一个字母有限，且两个字母组合在一起不构成banned word
只要存在这样两...
分类：
其他好文 时间：
2014-05-07 08:23:31
阅读次数：
284
public class LinkedList {
Node head = null;
Node tail = null;
int length = 0;
public void add(Object object) {
Node node = new Node(object, null);
if (head == null) {
head = tail = nod...
分类：
其他好文 时间：
2014-05-07 08:24:17
阅读次数：
306
public class ArrayList {
Object[] objects = new Object[10];
int index = 0;
public void add(Object object) {
if (index == objects.length) {
Object[] newObjects = new Object[objects.length*2];
...
分类：
其他好文 时间：
2014-05-07 07:57:10
阅读次数：
257
Paint the Grid Reloaded
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Leo has a grid with N rows and M columns. All cells are painted with either black or white initially.
Two cells A ...
分类：
其他好文 时间：
2014-05-07 07:28:35
阅读次数：
480
本节讲述代码分块（Bank）管理思想下可执行文件的重构，即对程序编译后的可执行文件进行重新组织、打包，以在加载阶段获得最高的执行效率，减少内存占用。要使执行效率高，意味着可执行文件的格式尽可能简单，解析执行文件的流程简单，相应地，解析过程代码量少，即能够减少内存的占用。...
分类：
其他好文 时间：
2014-05-07 07:11:49
阅读次数：
279
“软件设计”一词以为着器构思、创造发明一套方案，把一份计算机软件的规格说明书要求转变为可实际运行的软件。设计就是把需求分析和编码调试连在一起的活动，好的高层次设计能提供一个可以稳妥容纳多个较低层次设计的结构。好的设计对于小型项目非常有用，对于大型项目就更是不可或缺。...
分类：
其他好文 时间：
2014-05-07 08:15:18
阅读次数：
257
题目链接：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
??
Lost Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8838
Accepted: 5657
Description
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. ...
分类：
其他好文 时间：
2014-05-07 07:58:26
阅读次数：
337
