E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2i
single or single (bfs入门题)
妹子终于答应和BJ交往了,但有个前提,BJ必须进入一个有电梯的魔法大楼接受考验,假设大楼有无数层,BJ开始被关在第n层的电梯中,电梯每次有三种移动方式,上升一层,下降一层,从第i层直接上升到第
2i
层
u011613367
·
2016-04-10 23:00
bfs
扩展Fibonacci数
问题描述:定义一组叫做扩充的Fibonacci数如下,己知X与Y两个数,于是扩充Fibonacci数Fi为:Fi=⎧⎩⎨11X∗Fi−2+Y∗Fi−1i=1i=
2i
>2因此,当X=Y=l时,这一组扩充的
unclerunning
·
2016-04-04 09:00
fibonacci
《算法导论》学习摘要chapter-6——堆排序
1、堆的概念 数组R[1...n]中,n个关键字序列k1,k2,…,kn,当且仅当该序列满足如下性质(简称为堆性质,以大根堆为例):ki>=k(
2i
)且ki>=k(2i+1)(1≤i≤n/2)大根堆
xuyuqingfeng953
·
2016-04-01 14:00
Codeforces 658D Bear and Polynomials【数学】
分析:暴力求和然后依次试一试肯定不行啦~仔细想想,多项式和为0,就是说存在某个
2i
,使得剩下的和等于x∗
2i
,(其中x的绝对值小于等于k)。那我们就从最小的开始看。把系数依次向后移。
Yukizzz
·
2016-03-29 17:00
二叉树的存储结构
(3)结点i的左孩子为2i+1,右孩子为
2i
Aonaufly
·
2016-03-28 16:07
C#
二叉树
C#
PE 530
(n)=∑ni=1f(i),求F(1015)的值题解:F(n)=∑ni=1∑d|igcd(d,id)=∑d∑nd2i=1∑d′|i[gcd(d′,id′)==1]=∑d∑d′dμ(d′)∑n(dd′)
2i
beginendzrq
·
2016-03-26 22:00
数论
python 下的数据结构与算法---6:6大排序算法
1defBublesort(seq):
2i
=0 3j=0
billiepander
·
2016-03-26 20:00
heap
STLheap以vector为底层容器,从1开始存,
2i
为左子节点,即是个二叉堆,是个大根堆。
RenewDo
·
2016-03-20 22:00
花费期望 King Arthur's Birthday Celebration(poj3682)
题目:国王庆祝生日,第i天花费
2i
−1(千)个硬币,至于哪一天结束,给定一个正整数k,每天抛一次硬币,如果出现第k次正面朝上,就结束庆祝,正面朝上的概率为p。问庆祝的天数和花费的金币的期望。
ocgcn2010
·
2016-03-20 14:00
快速排序 Java
伪代码如下: 1publicstaticvoidquickSort(int[]list){
2i
Sherlock_chao
·
2016-03-19 12:00
sed实例
在b.txt的第2行之前插入“xxx” sed'
2i
/xxx'b.txt在b.txt的第2行之后插入“xxx” sed'2a/xxx'b.txt在b.txt的第2行和第3行之后插入“xxx”
leovlys
·
2016-03-17 14:00
centos
【codevs1166】矩阵取数游戏 DP+高精
m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分=被取走的元素值*
2i
,其中i表示第i次取数(从1开始编号
LOI_DQS
·
2016-03-11 09:00
bzoj4417 超级跳马 矩阵乘法
考虑对奇数和偶数分开来计算,令dp1[i][j]表示到第2i-1列在第j行的方案,dp2[i][j]表示到第
2i
列第j行的方案,那么显然有dp1[i][j]=Σdp2[1..i-1][j],dp2类似。
lych_cys
·
2016-03-09 10:00
快速幂
递推
矩阵乘法
Eratosthense筛法
首先解释为什么要平方,因为假设i是大于2的,那么i之前的
2i
,3i,4i什么的都已经被2倍3倍的筛掉了,所以要平方,再来解释为什么开方就简单了,都i*i做起始了,不开方后边的也是浪费。
vector_M
·
2016-03-03 19:00
非极大值抑制算法
2. 3邻域情况下NMS的实现 3邻域情况下的NMS即判断一维数组I[W]的元素I[i](
2I
[i+1],故无需对i+1位置元素做进一步处理,直接跳至i+2位置,对应算法流程第12行。 b.
liekkas0626
·
2016-02-26 09:00
fzu2109--Mountain Number(数位dp)
0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[0]ispositive).Anya[2i+1]islargerorequaltoa[
2i
wenr
·
2016-01-19 12:00
快速排序的离散数学分析
,算法原码请参考 算法-5.快速排序QUICKSORT(A,p,r) 1ifpA[i] 3returnPARTITION(A,p,r) PARTITION(A,p,r) 1x=A[r]
2i
华小洲
·
2016-01-13 19:00
排序(堆排序)
既然是一个完全二叉树,堆结构自然也是严格遵守二叉树的一些规则:如果按从上至下,由左及右的层次遍历给每个结点编号,从1开始,那么编号为1的结点就是根结点,其左右子结点的编号分别为
2i
和2i+1。
u014174811
·
2016-01-09 23:00
JS_变量
string,int,bool(当然c#支持var,但编译器已经处理变量为对应的类型了,与js不一样),js定义所有变量都是用var,而后可以随意修改变量值,如下代码:1vari=23;//number
2i
HandyWang
·
2016-01-05 22:00
HDU 1166 敌兵布阵(线段树版)
这个编号对应了其所统治的区间,我们从线段树的祖先结点开始从上到下,从左到右的顺序给所有结点编号,这样,编号为i的结点其左右结点的编号就是
2i
和2i+1。2.我们每
weizhuwyzc000
·
2015-12-24 10:00
数据结构
线段树
MIT Introduction to Algorithms 学习笔记(五)
rootoftree:firstelementinthearray,correspondingtoi=1parent(i)=i/2:returnsindexofnode'sparentleft(i)=
2i
hyaicc
·
2015-12-22 15:00
python
算法导论
Heaps
二叉堆
这就意味着,完全二叉树的高是[logN]特点:任意位置i:左儿子在位置
2i
上,右儿子在位置2i+1上,父亲在i/2上 一个堆数据结构将由一个Comparable数组和一个代表当前堆的大小的整数组成:优先队列的接口
凡尘网络
·
2015-12-15 16:00
for嵌套输出乘法表
代码";}理解$i=1,11,内循环结束,输出换行命令,$i++=2;第二次循环开始,$i=
2i
=2,结束循环,输出换行,$i++=3;…..
liandiren12
·
2015-12-15 14:07
自己看的
递归树求解递归算法的时间复杂度
次可以得:T(n)=n2+2(2T(n/4)+(n/2)2)还可以继续迭代,将其完全展开可得:T(n)=n2+2((n/2)2+2((n/22)2+2((n/23)2+2((n/24)2+…+2((n/
2i
liu_005
·
2015-11-23 11:00
递归树
树和二叉树总结(二)
.1.一颗深为k的完全二叉树,包含了2的k次幂-1个节点,每层最大节点数2的(k-1)次幂2.完全二叉树,深度为logN+1;3.i==1,节点i是二叉树的Root,i>1时,节点的父节点是i/2,若
2i
Arvon
·
2015-11-23 01:00
linux原子/位操作
例如:inti=9;线程1:i++i=9ORi=8线程
2i
–;i=9ORi=8两个线程并发的执行,导致结果不确定性。原子操作的作用和信号量机制是一样,都是为了防止同时访问临界资源,保证结果的一致性。
cgm88s
·
2015-11-19 18:00
归并排序
归并排序是在输入记录上执行若干遍归并,其中第一遍归并的是长度为1的子序列,第二遍归并的是长度为2的子序列,而第i遍归并的是长度为
2i
−1的子序列,因此,总的
xuguoli_beyondboy
·
2015-11-14 11:00
归并排序
排序算法之堆排序
堆的定义:n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质): (1)ki<=k(
2i
)且ki<=k(2i+1)(1≤i≤ n),当然,这是小根堆
·
2015-11-12 19:04
排序算法
数据结构学习——堆
堆的访问可以通过三个函数来进行即, parent(i) return floor(i/2); left(i) return
2i
; right(i) return
2i
+
·
2015-11-12 13:28
数据结构
堆排序
"ki<=k(
2i
),ki<=k(2i+1);或ki>=k(
2i
),ki>=k(2i+1).
·
2015-11-12 13:04
堆排序
OC基础3:一些基本概念
1、关于NSLog函数中的“%
2i
”: (1)、如果NSLog函数输出两行数据,分别为9和10。
·
2015-11-12 09:52
基础
数学/sgu 130 Circle
一个圆上有2k点,请输出点于点之间连线使得所分区域块数最小的方案总数以及区域数 分析 2k个点最少能把平面分成k+1的区域,易证; 至于方案数,利用递推和乘法原理 令f[i]表示
2i
·
2015-11-11 18:56
数学
排序算法----堆排序
伪码: 1 LEFT(i) 2 return
2i
3 4 RIGHT(i) 5 return 2
·
2015-11-11 09:12
排序算法
优先队列及最小堆最大堆
1 堆 1.1 简介 n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质): (1)ki<=k(
2i
)且ki<
·
2015-11-11 09:52
优先队列
HDU 5212 Code
统计所有 [数] 的所有 [倍数] 的 [数] 的个数,即 i 的所有倍数 i,
2i
, 3i, 4i...个数为 dp[i], 则所有 倍数两两结合共有 dp[i] * dp[i
·
2015-11-11 01:48
code
#89 B
The ith row has
2i
+ 1 digits to print, from 0 to i then to 0. The
·
2015-11-09 14:21
B
vba比较日期大小,定义日期;vba让excel保存
Private Sub CommandButton1_Click()Dim i, j As IntegerDim a As Datea = #10/1/2013#j =
2i
= 2' If
·
2015-11-08 13:54
Excel
算法导论:二叉堆
二叉堆节点i的左儿子为节点
2i
,右儿子为节点2i+1,且i节点值总是大于等于它的两个儿子。
·
2015-11-08 11:08
算法导论
UVa 10900 (连续概率、递推) So you want to be a 2n-aire?
题意: 初始奖金为1块钱,有n个问题,连续回答对i个问题后,奖金变为
2i
元。 回答对每道题的概率在t~1之间均匀分布。
·
2015-11-02 11:39
ant
HDU 1847 (博弈 找规律) Good Luck in CET-4 Everybody!
如果n % 3 = 0,因为
2i
里面没有一个是3的倍数,所以不管怎么拿,剩下的石子数n' % 3 != 0.所以每个必败状态的所有后继都是必胜状态。 证必。 1
·
2015-11-01 14:16
body
树基础总结(算法导论)
当孩子个数不定时(将孩子节点连在一起)structNode{intdata;vectorchild;//孩子节点的序号};vectortree;c.对于完全/满二叉树(可以利用,父亲节点序号i,左孩子
2i
罗磐
·
2015-11-01 11:24
数据结构与基础算法
树基础总结(算法导论)
当孩子个数不定时(将孩子节点连在一起)structNode{intdata;vectorchild;//孩子节点的序号};vectortree;c.对于完全/满二叉树(可以利用,父亲节点序号i,左孩子
2i
罗磐
·
2015-11-01 11:24
数据结构与基础算法
2-SAT详解
构造一张有向图,其中每个变量xi拆分成两个结点
2i
和2i+1,分别表示xi为假和xi为真,最后要为每个变量选其中的一个结点进行标记,比如标记了
2i
,表示x
暗金色
·
2015-11-01 10:31
ACM-图论-2-SAT
向Array中添加堆排序
1) 初始堆: 将原始数组调整成大根堆的方法——筛选算法:比较R[
2i
]、R[2i+1]和R[i],将最大者放在R[i]的位置上(递归调用此方法到结束) 2) 堆排序: 每次将堆顶元素与数组最后面的且没有被置换的元素互换
·
2015-10-31 15:44
array
排序6之堆排序
堆分为大根堆和小根堆,我们只说下大根堆,小根堆其实和大根堆没多大区别: ki>=k(
2i
)且ki>=k(2i+1)(1≤i≤ n),当然,这是大根堆,小根堆则换成<=号。
·
2015-10-31 15:13
堆排序
堆排序
n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质): (1)ki<=k(
2i
)且ki<=k(2i+1)(1≤i≤ n/2),当然,这是小根堆,大根堆则换成
·
2015-10-31 11:35
堆排序
【算法导论】第6章堆排序及利用堆建立最小优先级队列
A[1],给定了某个结点的下标i,其父节点PARENT(i),左儿子节点LEFT(i)和右儿子结点RIGHT(i)的下标可以简单的计算出来:PARENT(i):不大于i/2的最大整数,LEFT(i):
2i
·
2015-10-28 09:34
算法导论
PHP Catalan数的几个应用
#设共有n个数入栈,将入栈序列和出栈序列写在一起共有2n个数 5 #将第一个入栈的数作为基点,则第一个数肯定是在第2i+1的位置出栈 6 #否则第一个数入栈编号是0,如果是在
2i
·
2015-10-27 14:14
PHP
51nod 1062 序列中最大的数 (打表,连续区间问题)
有这样一个序列a:a[0]=0a[1]=1a[
2i
]=a[i]a[2i+1]=a[i]+a[i+1]输入一个数N,求a[0]-a[n]中最大的数。
h1021456873
·
2015-10-27 11:00
[物理学与PDEs]第1章习题8 磁场分布 $\ra$ 电流分布
设在真空中有一圆柱形磁场 $$\bex B(P)=\sedd{\ba{ll} \cfrac{
2I
}{Cr},&r\geq R,\\ \cfrac{
2I
}{CR^2}r,&r<R,
·
2015-10-21 11:30
des
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他