码迷,mamicode.com
首页 > 2014年08月05日 > 全部分享
hdu 4911 Inversion
Inversion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 197    Accepted Submission(s): 82 Problem Description bobo has a sequen...
分类:其他好文   时间:2014-08-05 22:46:00    阅读次数:251
高度平衡树 -- AVL树
#lang scheme ( define nil '() ) ( define ( root tree )( car tree ) ) ( define ( left-tree tree )( cadr tree ) ) ( define ( right-tree tree )( caddr tree ) ) ( define ( height tree )    ( con...
分类:其他好文   时间:2014-08-05 22:45:53    阅读次数:244
中国剩余定理
中国剩余定理用于求解 x≡ai(mod mi),其中mi两两互质,x有唯一解。 令M为mi的乘积,wi = M/mi,wi关于模mi的逆元为pi,即满足wi*pi + mi*qi = 1. 则上述方程组等价于 x≡ w1*p1*a1 + w2*p2*a2 +......+wk*pk*ak(mod M)..................................................
分类:其他好文   时间:2014-08-05 22:45:40    阅读次数:191
android中特殊应用跟系统特殊功能协助配合通讯问题
在实际项目应用中,最近有一个需求就是进入一个特殊的应用后,系统的某个功能不能起作用。当然,这个通信有很多办法可以做到。笔者可以想到的至少有如下几种1、利用property熟悉来实现,这样的话需要增加一个特殊的属性;2、利用数据库,在数据库中加一条记录,进入应用的时候设置一下,在系统部分可以利用content observer或者在特殊事件来的时候先判断读取一下这个值也可以;3、利用intent,发...
分类:移动开发   时间:2014-08-05 22:45:30    阅读次数:286
旋转数组的最小数字
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增的排序的数组的一个旋转,输出旋转数组的最小元素。例如输入{1,2,3,4,5}的一个旋转为{3,4,5,1,2},该数组的最小值为1。 可以使用从头到尾遍历,时间复杂度为O(n),根据其特性可以使用二分查找,降低时间复杂度。 代码: #include using namespace std; i...
分类:其他好文   时间:2014-08-05 22:45:20    阅读次数:193
Leetcode--Roman to Integer
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
android UI布局
一、设置重复背景 在drawable文件夹下建一个mybackground.xml文件 在文件中写入:     android:src="@drawable/mybg_img"     android:tileMode="repeat"/> tileMode 属性就是用于定义背景的显示模式:          disabled 默认值,表示不使用平铺 ...
分类:移动开发   时间:2014-08-05 22:44:40    阅读次数:239
在MFC对话框程序中使用加速键
新建一个基于对话框的工程,添加一个按钮,修改按钮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
POJ3735 Training little cats DP,矩阵快速幂,稀疏矩阵优化
题目大意是,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
HDU - 4911 Inversion
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
140804暑期培训.txt
1、母函数    母函数,顾名思义,就是母亲,那就说明,在这个函数里面还有儿子,即子函数。说白了,就是子函数可以看作是母函数的一个子集。    而如何把这些子函数用一个母函数来表示呢?即所谓的通项公式。    通俗理解为:母函数就是一个多项式前面的系数的一个整体的集合,而子函数就是这个多项式每一项前面的系数。    母函数有普通型的,也有指数型的。而我们通常在做题当中碰到的大多是普通型的,...
分类:其他好文   时间:2014-08-05 22:43:50    阅读次数:220
类的内部创建内部释放
C++在使用对象指针时经常要考虑这样一样问题:指针的初始化,对象何时创建,何时释放。这无疑给程序员加重了负担,程序员不仅要考虑业务逻辑,还要时时刻刻刻指针在何时创建和释放。那有没有什么办法可以解决这个问题呢?答案是肯定的,下面就通过一个例子来讲解这种模式。       假设现在要仿真模拟一艘航空母舰。广义的航空母舰是指“航空母舰战斗群”,假设一支航空母舰战斗群(AVSG)由1艘航母(Aircraf...
分类:其他好文   时间:2014-08-05 22:43:41    阅读次数:208
ufldl学习笔记与编程作业:Logistic Regression(逻辑回归)
ufldl学习笔记与编程作业:Logistic Regression(逻辑回归) ufldl出了新教程,感觉比之前的好,从基础讲起,系统清晰,又有编程实践。 在deep learning高质量群里面听一些前辈说,不必深究其他机器学习的算法,可以直接来学dl。 于是最近就开始搞这个了,教程加上matlab编程,就是完美啊。 新教程的地址是:http://ufldl.stanford.edu/tutorial/ ufldl出了新教程,感觉比之前的好,从基础讲起,系统清晰,又有编程实践。 在deep ...
分类:其他好文   时间:2014-08-05 22:43:40    阅读次数:346
[Eage、Eage S系列] 预装Win 8的机型更换Win7及Windows XP如何设置
本文档讲解预装Windows8 机型更换低版本操作系统的修改方法,由于ThinkPad电脑随机不带Windows 8恢复光盘,如果您仍想保留预装的正版Windows 8系统,请在更换系统之前创建恢复介质提前保留,创建方法见《创建恢复介质方法》 温馨提示:尊敬的联想用户,为了预防计算机数据意外丢失风险,建议您定期备份您的重要数据到第三方存储介质(如服务器、光盘、移动存储设备等),以确保您的数据安全...
分类:Windows程序   时间:2014-08-05 22:43:36    阅读次数:304
算法题:复制复杂链表之复制连接法
上篇文章算法题:复制复杂链表之空间换时间法我们给出了用映射的方法来为新复制的链表中的每个结点设置any指针,本文给出的是《剑指offer》上给出的算法与代码,《剑指offer》上提到该算法的实现三个步骤: 第一步:复制原始链表的任意结点N并创建新结点N',在把N'连接到N的后面; 第二步:设置每个结点的any指针; 第三步:将长链表分成两个链表,一个是原始链表,另外一个就是我们所要求的复制链表。 为了能够更加明显第理解整个求解过程,我们同样给出如下图:...
分类:其他好文   时间:2014-08-05 22:43:10    阅读次数:310
2213条   上一页 1 ... 4 5 6 7 8 9 10 ... 131 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!