Problem Description
bobo has a sequence a1,a2,…,an. He is allowed to swap two
adjacent numbers for no more than k times.
Find the minimum number of inversions after his swaps.
Note: The number...
分类：
其他 时间：
2014-08-05 22:44:03
收藏：
0 评论：
0 赞：
0 阅读：
496
1、母函数
母函数，顾名思义，就是母亲，那就说明，在这个函数里面还有儿子，即子函数。说白了，就是子函数可以看作是母函数的一个子集。
而如何把这些子函数用一个母函数来表示呢？即所谓的通项公式。
通俗理解为：母函数就是一个多项式前面的系数的一个整体的集合，而子函数就是这个多项式每一项前面的系数。
母函数有普通型的，也有指数型的。而我们通常在做题当中碰到的大多是普通型的，...
分类：
其他 时间：
2014-08-05 22:43:50
收藏：
0 评论：
0 赞：
0 阅读：
388
C++在使用对象指针时经常要考虑这样一样问题：指针的初始化，对象何时创建，何时释放。这无疑给程序员加重了负担，程序员不仅要考虑业务逻辑，还要时时刻刻刻指针在何时创建和释放。那有没有什么办法可以解决这个问题呢？答案是肯定的，下面就通过一个例子来讲解这种模式。 假设现在要仿真模拟一艘航空母舰。广义的航空母舰是指“航空母舰战斗群”，假设一支航空母舰战斗群(AVSG)由1艘航母(Aircraf...
分类：
其他 时间：
2014-08-05 22:43:41
收藏：
0 评论：
0 赞：
0 阅读：
393
ufldl学习笔记与编程作业：Logistic Regression（逻辑回归）
ufldl出了新教程，感觉比之前的好，从基础讲起，系统清晰，又有编程实践。
在deep learning高质量群里面听一些前辈说，不必深究其他机器学习的算法，可以直接来学dl。
于是最近就开始搞这个了，教程加上matlab编程，就是完美啊。
新教程的地址是：http://ufldl.stanford.edu/tutorial/
ufldl出了新教程，感觉比之前的好，从基础讲起，系统清晰，又有编程实践。
在deep ...
分类：
其他 时间：
2014-08-05 22:43:40
收藏：
0 评论：
0 赞：
0 阅读：
511
本文档讲解预装Windows8 机型更换低版本操作系统的修改方法，由于ThinkPad电脑随机不带Windows 8恢复光盘，如果您仍想保留预装的正版Windows 8系统，请在更换系统之前创建恢复介质提前保留，创建方法见《创建恢复介质方法》
温馨提示：尊敬的联想用户，为了预防计算机数据意外丢失风险，建议您定期备份您的重要数据到第三方存储介质（如服务器、光盘、移动存储设备等），以确保您的数据安全...
分类：
Windows开发 时间：
2014-08-05 22:43:36
收藏：
0 评论：
0 赞：
0 阅读：
521
上篇文章算法题：复制复杂链表之空间换时间法我们给出了用映射的方法来为新复制的链表中的每个结点设置any指针，本文给出的是《剑指offer》上给出的算法与代码，《剑指offer》上提到该算法的实现三个步骤：
第一步：复制原始链表的任意结点N并创建新结点N'，在把N'连接到N的后面；
第二步：设置每个结点的any指针；
第三步：将长链表分成两个链表，一个是原始链表，另外一个就是我们所要求的复制链表。
为了能够更加明显第理解整个求解过程，我们同样给出如下图：...
分类：
其他 时间：
2014-08-05 22:43:10
收藏：
0 评论：
0 赞：
0 阅读：
399
POJ 3352 Road Construction（图论-tarjan）
题目大意：
给定n个点m条边的无向连通图，问你至少添加多少条边，使得这个图去掉任意一条边依然连通。
解题思路：
首先环中的边去掉依然连通，所以环缩成点，然后将度数为1的点肯定要两两相连，否则去掉这个点所在的边就肯定不连通了。
因此，答案就是：（度数为1的点的个数+1）/ 2...
分类：
其他 时间：
2014-08-05 22:43:00
收藏：
0 评论：
0 赞：
0 阅读：
458
题目：uva11258- String Partition(递推)
题目大意：给出一系列的数字，它是由很多int型的数构成的，就是中间没有加空格。所以现在问怎样拆分这些数，使得这些数之和最大。
解题思路：这里要求是int型的整数，单个数的最大的值2147483647.dp【i】【j】代表这个数字串第i个字符到第j个字符能够得到的最大的和。
...
分类：
其他 时间：
2014-08-05 22:42:51
收藏：
0 评论：
0 赞：
0 阅读：
442
这篇博文会很短。
得余之时，偶然有感而已，
在整个程序设计的过程中最吸引人和最精彩的部分还是语言设计。...
分类：
其他 时间：
2014-08-05 22:42:40
收藏：
0 评论：
0 赞：
0 阅读：
303
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8652
Accepted: 4323
Description
It's almost summer time, and that means that it's almost ...
分类：
其他 时间：
2014-08-05 22:42:30
收藏：
0 评论：
0 赞：
0 阅读：
481
hrbust1164, 1287_____hrbust上的简单哈希
hrbust1164
Description
用计算机随机生成了N个0到910305（包含0和910305）之间的随机整数（N≤100000000），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。
请你完成“去重”与“排序”的工作。
Input
输入有2行，第1行为1个正整数，表示...
分类：
其他 时间：
2014-08-05 22:42:20
收藏：
0 评论：
0 赞：
0 阅读：
496
今天在Dribble闲逛，偶然间看到一个不错的发送完成效果，使用纯css实现了下，最终效果如下。...
分类：
Web开发 时间：
2014-08-05 22:42:11
收藏：
0 评论：
0 赞：
0 阅读：
504
先说说二叉树的存储结构，跟很多其它模型一样，也有顺序和链式两种方式。前者虽然使用简单，但是存在浪费空间的问题，举个例子，下图的二叉树，用顺序的方式存储(0表示空，没有子树)是:
二叉树就是每个结点最多有两个子树的树形存储结构。先上图，方便后面分析。...
分类：
其他 时间：
2014-08-05 22:41:40
收藏：
0 评论：
0 赞：
0 阅读：
468
atitit.重装系统需要备份的资料总结 o84..
这里我的系统装在C盘。。所以需要备份C盘的东西就好了..
1.DESKTOP,这个目录要备份。如果重要资料
2.docume nt,这个需要..WIN7会有个LIB的东东。一般包括DOC 和PIC需要BAK。。。
3.IE/ff FAV 。。。 这个可以同时BAK到TT上。。
4.SQL。。DB需要BAK。。
5....
分类：
其他 时间：
2014-08-05 22:41:30
收藏：
0 评论：
0 赞：
0 阅读：
433
atitit.修复xp 操作系统--重装系统--保留原来文件不丢失
1. 修复目标...保持c盘文件,恢复system文件走ok...
1
2. 重装系统以前的操作 1
2.1. 避免格式化c盘/ghost 1
2.2. 备份document 用户目录andwindows..... 1
2.3. 最好不个系统安装到个另一个分区... 2
3. 重装系统 2
3.1. 制造u...
分类：
其他 时间：
2014-08-05 22:41:10
收藏：
0 评论：
0 赞：
0 阅读：
430
先看一下效果图：
用如下代码，想弹出一个模态窗口，设置它的背景透明度为0.5，却发觉prsent后的背景色变为黑色的。
ShareVC *share = [[ShareVC alloc] init];
[self presentViewController:share animated:YES completion:nil];
起初还以为是设置透明度或者是[UIColor clear...
分类：
其他 时间：
2014-08-05 22:41:00
收藏：
0 评论：
0 赞：
0 阅读：
559
Problem Description:
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rea...
分类：
其他 时间：
2014-08-05 22:40:40
收藏：
0 评论：
0 赞：
0 阅读：
336
//(2^n-1)%mod
//费马小定理：a^n ≡ a^(n%(m-1)) * a^(m-1)≡ a^(n%(m-1)) (mod m)
# include
# include
# include
# define mod 1000000007
using namespace std;
__int64 pow(__int64 n)
{
__int64 p=1,q=2;
w...
分类：
其他 时间：
2014-08-05 22:40:30
收藏：
0 评论：
0 赞：
0 阅读：
351
题意 求两端文本的最长公共子单词序列 直接lcs增量法可以得出 打印路劲也是直接递归就行...
分类：
其他 时间：
2014-08-05 22:40:21
收藏：
0 评论：
0 赞：
0 阅读：
459
Maven是一个优秀的项目管理工具，它能够帮你管理编译、报告、文档等。
Maven的生命周期：
maven的生命周期是抽象的，它本身并不做任何的工作。实际的工作都交由"插件"来完成。
maven的每个构建步骤都可以绑定一个或多个插件行为，而且maven为大多数的构建步骤编写并绑定了默认插件。...
分类：
其他 时间：
2014-08-05 22:40:00
收藏：
0 评论：
0 赞：
0 阅读：
359
