山月记

苟有恒何必三更眠五更起 最无益莫过一日曝十日寒

红黑树

红黑树是什么红黑树是一种树形数据结构,它的节点值的大小是按照左节点<父节点<右节点 这种顺序排列的。所有在搜索红黑树的值时,其复杂度是Olg(n)。如果有一组数据1,2,3,4,5,6,7按照这种顺序插入到树中,会导致所有的数据都在右节点上,这时候去这个树中搜索数据时,其复杂度依然是n...

2017-12-24 23:01:42

阅读数:100

评论数:0

poj2431优先队列

题目大意,在一条路上有n个加油站,每个加油站有两个整数表示a(到终点的距离),b(这个加油站可以加的油量),最后一行,l(车一开距离终点的距离),p(车一开始油箱的油量)。让你求解到达终点加油次数最少为多少,不能到达输出-1 本题才有优先队列的来解决。 车的油箱是无穷大的,所以碰到加油站就可加...

2015-04-25 19:52:11

阅读数:347

评论数:0

康托展开的逆Hdoj1027

#include #include int ans[8]; int jc[9]; bool used[9]; void jjc() { jc[0]=jc[1]=1; for(int i=2;i<=8;i++) jc[i]=jc[i-1]*i; } //在...

2015-04-21 17:48:07

阅读数:453

评论数:0

Hdoj1023栈的合法出栈方式

package com.yasin; import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner ...

2015-04-18 16:58:41

阅读数:611

评论数:0

第四届acm F题(Alice and Bob)(巧用二进制)

题目连接:http://acm.upc.edu.cn/problem.php?cid=1109&pid=5 大意是 给你一个这样(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1)多项式,每个多项式的系数a由用户...

2015-04-06 21:49:12

阅读数:490

评论数:0

Fibonacci数列一些性质

题目就不写了,写几个不知道的公式 f(n+m)=f(n+1)f(m)+f(n)f(m-1) f(n)^2=(-1)^(n+1)+f(n-1)f(n+1) f(n)=f(n-1)+f(n-2)  => f(n-1)=f(n)+f(n-2)  =>  f(n)=f(n+1)+f(n-...

2015-04-03 21:40:55

阅读数:497

评论数:0

记忆化收索hdoj1978&蓝桥杯地宫取宝

hdoj 1978 中文题目我就不赘述了,放个题目连接吧:http://acm.hdu.edu.cn/showproblem.php?pid=1978 本题是典型的一个dfs题目,在加入一点dp的思想 #include #include #include #define mod 10000 ...

2015-04-03 20:36:05

阅读数:688

评论数:0

利用旋转矩阵简便旋转二位矢量(SDacm4A题解)

题目原意是给你A,B两点坐标,让你求出逆时针的第三点C的坐标。 我这里运用旋转矩阵的方法,大大缩减代码量及code难度。 #include #include int main() { double x1,x2,y1,y2,ansx,ansy; int t; scanf(...

2015-03-25 21:43:54

阅读数:712

评论数:1

bc2015/2/7 第一题

第一次真正的做bc,第一题题意让你标胶a^b与c^d的大小关系,用log函数一弄就好比较了,但这里的‘=’情况是需要一个精度来判断的。#include #include #define eps 1e-14 int main() { double a,b,c,d,aa,cc; whi...

2015-02-07 22:09:42

阅读数:419

评论数:0

hdoj1242bfs入门

#include #include #include #include #include int d[210][210]; using namespace std; const int inf=0x7fffffff; char field[210][210]; int n,m,sx,sy; int...

2015-02-07 18:39:09

阅读数:528

评论数:0

dfs入门hdoj1016题解

该题目大意是输入一个n(n本题为dfs入门一道题 #include #include int ans[30],f[30],n; bool isprime(int num) { for(int i=2;i*i<=num;i++) if((num%i==0)) ...

2015-02-05 19:29:21

阅读数:788

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭