题意：两两相邻的元素可以交换，问最小交换次数使得数列为升序。
思路：归并排序分治法。看到琦神又用了树状数组的方法求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P...
分类：
其他好文 时间：
2014-05-07 08:54:01
阅读次数：
488
包括虚拟存储器的定义,请求分页储存管理方式等介绍...
分类：
其他好文 时间：
2014-05-07 08:53:22
阅读次数：
511
终于解决了一个忧伤好久的问题，严重拖了项目进度，深感惭愧！一直被一系列的问题所困扰，然后又只能自己一个人摸索，也是一段辛酸忧伤史，现在小结一下上个月在做二维码的过程中所碰到的问题以及解决办法，现在庆幸终于解决好了，终于能将这个功能告一段落，一下小结也是分享一下Unity的某些“坑”，让同行少走弯路，起码在二维码这方面应该会有所启迪，欣慰的是接下来几天终于可以做自己应该做的事情了！
效果图：
...
分类：
移动开发 时间：
2014-05-07 06:38:05
阅读次数：
690
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他好文 时间：
2014-05-07 07:04:32
阅读次数：
277
这是一个常见的经典问题，特别是对于企业或企业管理者而言，时常将其挂在嘴边，有时会有忽悠的成分，真正头脑清醒思路清晰的管理者其实并不多，商业上追求的是用最短的时间最少的成本达到最大的利润，因此搞得大家虽然都很累，但贵为上帝的客户依然不见满意。 民企或私企确实是相当地不容易，夹在很多缝缝里生存，许许多多优质资源都已被别人占据，就那点残羹冷炙还那么多人在分在抢，所幸技术发展迅猛，如今来到了移动互联网时代...
分类：
其他好文 时间：
2014-05-07 08:38:25
阅读次数：
436
有不少读者给我来信，咨询的是关于数学和算法对学习计算机的意义。这样的话题，在我的专栏中很多文章里都提到过。在拙作《逆袭大学——传给IT学子正能量》中，在这方面写了不少文字，现将其中的9.5节全文摘录在此文中，以供参考。 更多话题，见《逆袭大学——传给IT学子正能量》全书目录。9.5 用算法和数学奠定专业基础 一个程序设计的初学者，在刚刚开始学习时，会认为编程中语言是最重要的。没有语言，没有掌握...
分类：
其他好文 时间：
2014-05-07 06:18:01
阅读次数：
337
找出一个数组中的三个数，三个数不能组成三角形。
三个数不能组成三角形的条件是：a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解，但是时间效率就是O(n*n*n)了，很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是：
选一个最大的数c，然后选两个小数a和b，其中a
这样可以把时间效率降到O(n*n)...
分类：
其他好文 时间：
2014-05-07 06:32:23
阅读次数：
289
重载操作符与转换--重载操作符的定义引言： 明智地使用操作符重载可以使类类型的使用像内置类型一样直观！重载操作符的定义 重载操作符是具有特殊名称的函数:保留字operator后接定义的操作符符号。如：Sales_item operator+(const Sales_item &,const Sales_item &);
除了函数调用操作符之外，重载操作符的形参数目（包括成员函数的隐式...
分类：
编程语言 时间：
2014-05-07 07:03:53
阅读次数：
529
重载操作符与转换--输入/输出、算术/关系操作符 支持I/O操作的类所提供的I/O操作接口，一般应该与标准库iostream为内置类型定义的接口相同，因此，许多类都需要重载输入和输出操作符。一、输出操作符的重载 为了与IO标准库一致，操作符应接受ostream&作为第一个形参，对类类型const对象的引用作为第二个形参，并返回ostream形参的引用！ostream &operator<<...
分类：
编程语言 时间：
2014-05-07 08:52:44
阅读次数：
380
想成为Android的杰出开发工程师，不懂得Android的设计规则怎么可以，Android4.0问世后谷歌公司为Android程序员规范了一系列的设计原则，不要再盲目的模仿IOS的设计了，因为Android 就是Android ，不一样的烟火。...
分类：
移动开发 时间：
2014-05-07 08:28:03
阅读次数：
362
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
上一节学习支持向量机，感觉公式都太难理解了，弄得我有点头大。不过这一章的Adaboost线比较起来就容易得多。Adaboost是用元算法的思想进行分类的。什么事元算法的思想呢？就是根据数据集的不同的特征在决定结果时所占的比重来划分数据集。就是要对每个特征值都构建决策树，并且赋予他们不同的...
分类：
编程语言 时间：
2014-05-07 06:48:25
阅读次数：
569
题目链接：uva 10641 - Barisal Stadium
题目大意：按照顺时针给出操场的周边点，然后给出周围可以建设照明灯的位置，以及在该位置建设照明灯的代价，照明灯照射的范围与操场的边界相切，现在要求一个最小的花费，要求操场的所有边都被照射到。
解题思路：dp[i][j]表示从第i个点到第j个点之间的边都被照射到的最小代价，这样转移方程也很好写，只要有某个等得照射范围...
分类：
其他好文 时间：
2014-05-07 06:47:42
阅读次数：
367
verilog设计进阶
时间：2014年5月6日星期二
主要收获：
1.自己动手写了第一个verilog程序。
题目：
利用10M的时钟，设计一个单周期形状如下的周期波形。
思考：
最开始的想法是：定义两个计数器进行计数，两个使能标志位分别控制这两个变量。但是这样逻辑又太复杂，网上搜了搜，还是定义一个计数器比较好。
verilog程序：
modulef...
分类：
其他好文 时间：
2014-05-07 08:32:39
阅读次数：
791
【原题】
1096: [ZJOI2007]仓库建设
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1998 Solved: 816
[Submit][Status]
Description
L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般...
分类：
其他好文 时间：
2014-05-07 06:54:45
阅读次数：
374
