Problem Description:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
分析：题目的意思是将罗马数字转化成整数，首先是在网上找到关于罗马数字表示法的规则如下：
1、计数方法：① 罗马数字就...
分类：
其他好文 时间：
2014-08-05 22:45:10
阅读次数：
283
题目：复制一个复杂链表，所谓复杂链表指的是每个节点含有两个指针，一个指向单链表的下一个结点，一个指向单链表中的任意某个结点，或者该指针为空。
为了方便起见，我们将待复制的链表称为原型链表，将复制后的新链表称为复制链表，将指向下一个结点的指针定义为next指针,指向其他位置的指针定义为any指针。《剑指offer》上给出了三种解决方法：（1）常规法；（2）空间换时间法；（3）紧随复制法。书上并给出了第三种方法的实现代码。这里我根据书上的提示，给出第二种方法的代码。...
分类：
其他好文 时间：
2014-08-05 22:45:00
阅读次数：
346
ArcGIS API for Android没有提供显示比例尺条的功能，ArcGIS API for Android暂时没有直接提供显示比例尺条的功能，但是又必须要用肿么办呢？自己动手丰衣足食！以一个简单的例子介绍一下如何给地图添加一个简单的比例尺条。...
分类：
其他好文 时间：
2014-08-05 22:44:50
阅读次数：
304
新建一个基于对话框的工程，添加一个按钮，修改按钮ID,这里为ID_BTN_OPENFILE，为按钮添加消息响应事件，这里我打开文件保存对话框：
void CAccelDlg::OnBtnOpenfile()
{
// TODO: Add your control notification handler code here
CFileDialog dlg (TRUE);
dlg.DoMo...
分类：
其他好文 时间：
2014-08-05 22:44:20
阅读次数：
234
题目大意是，n只猫，有k个动作让它们去完成，并且重复m次，动作主要有三类gi,ei,s i j，分别代表第i只猫获得一个花生，第i只猫吃掉它自己所有的花生，第i只和第j只猫交换彼此的花生。k,n不超过100，m不超过1000,000,000，计算出最后每只猫还剩下多少个花生。
我们假设一个n维向量P，每个分量的值代表这n只猫所拥有的花生数，那么对于gi操作其实就是在第i维分量上加...
分类：
其他好文 时间：
2014-08-05 22:44:10
阅读次数：
333
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
阅读次数：
248
1、母函数
母函数，顾名思义，就是母亲，那就说明，在这个函数里面还有儿子，即子函数。说白了，就是子函数可以看作是母函数的一个子集。
而如何把这些子函数用一个母函数来表示呢？即所谓的通项公式。
通俗理解为：母函数就是一个多项式前面的系数的一个整体的集合，而子函数就是这个多项式每一项前面的系数。
母函数有普通型的，也有指数型的。而我们通常在做题当中碰到的大多是普通型的，...
分类：
其他好文 时间：
2014-08-05 22:43:50
阅读次数：
220
C++在使用对象指针时经常要考虑这样一样问题：指针的初始化，对象何时创建，何时释放。这无疑给程序员加重了负担，程序员不仅要考虑业务逻辑，还要时时刻刻刻指针在何时创建和释放。那有没有什么办法可以解决这个问题呢？答案是肯定的，下面就通过一个例子来讲解这种模式。 假设现在要仿真模拟一艘航空母舰。广义的航空母舰是指“航空母舰战斗群”，假设一支航空母舰战斗群(AVSG)由1艘航母(Aircraf...
分类：
其他好文 时间：
2014-08-05 22:43:41
阅读次数：
208
ufldl学习笔记与编程作业：Logistic Regression（逻辑回归）
ufldl出了新教程，感觉比之前的好，从基础讲起，系统清晰，又有编程实践。
在deep learning高质量群里面听一些前辈说，不必深究其他机器学习的算法，可以直接来学dl。
于是最近就开始搞这个了，教程加上matlab编程，就是完美啊。
新教程的地址是：http://ufldl.stanford.edu/tutorial/
ufldl出了新教程，感觉比之前的好，从基础讲起，系统清晰，又有编程实践。
在deep ...
分类：
其他好文 时间：
2014-08-05 22:43:40
阅读次数：
346
上篇文章算法题：复制复杂链表之空间换时间法我们给出了用映射的方法来为新复制的链表中的每个结点设置any指针，本文给出的是《剑指offer》上给出的算法与代码，《剑指offer》上提到该算法的实现三个步骤：
第一步：复制原始链表的任意结点N并创建新结点N'，在把N'连接到N的后面；
第二步：设置每个结点的any指针；
第三步：将长链表分成两个链表，一个是原始链表，另外一个就是我们所要求的复制链表。
为了能够更加明显第理解整个求解过程，我们同样给出如下图：...
分类：
其他好文 时间：
2014-08-05 22:43:10
阅读次数：
310
POJ 3352 Road Construction（图论-tarjan）
题目大意：
给定n个点m条边的无向连通图，问你至少添加多少条边，使得这个图去掉任意一条边依然连通。
解题思路：
首先环中的边去掉依然连通，所以环缩成点，然后将度数为1的点肯定要两两相连，否则去掉这个点所在的边就肯定不连通了。
因此，答案就是：（度数为1的点的个数+1）/ 2...
分类：
其他好文 时间：
2014-08-05 22:43:00
阅读次数：
339
题目：uva11258- String Partition(递推)
题目大意：给出一系列的数字，它是由很多int型的数构成的，就是中间没有加空格。所以现在问怎样拆分这些数，使得这些数之和最大。
解题思路：这里要求是int型的整数，单个数的最大的值2147483647.dp【i】【j】代表这个数字串第i个字符到第j个字符能够得到的最大的和。
...
分类：
其他好文 时间：
2014-08-05 22:42:51
阅读次数：
267
这篇博文会很短。
得余之时，偶然有感而已，
在整个程序设计的过程中最吸引人和最精彩的部分还是语言设计。...
分类：
其他好文 时间：
2014-08-05 22:42:40
阅读次数：
153
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
阅读次数：
240
hrbust1164, 1287_____hrbust上的简单哈希
hrbust1164
Description
用计算机随机生成了N个0到910305（包含0和910305）之间的随机整数（N≤100000000），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。
请你完成“去重”与“排序”的工作。
Input
输入有2行，第1行为1个正整数，表示...
分类：
其他好文 时间：
2014-08-05 22:42:20
阅读次数：
263
Ubuntu下nginx+uwsgi+flask的运行环境搭建
选择web framwork是个很艰难的事情, 主要分为轻量级和重量级框架. 由于没有搭建网站这种需要, 所以回避SSH, Django这种框架, 而选择一个轻量级框架. 自己也比较青睐python这门语言, 就选择了flask框架, nginx代理服务器享誉盛名, 所以拿来使用咯.
一. 开发环境搭建
采用离线安装...
分类：
其他好文 时间：
2014-08-05 22:42:00
阅读次数：
302
先说说二叉树的存储结构，跟很多其它模型一样，也有顺序和链式两种方式。前者虽然使用简单，但是存在浪费空间的问题，举个例子，下图的二叉树，用顺序的方式存储(0表示空，没有子树)是:
二叉树就是每个结点最多有两个子树的树形存储结构。先上图，方便后面分析。...
分类：
其他好文 时间：
2014-08-05 22:41:40
阅读次数：
237
