- 博客(10)
- 收藏
- 关注
原创 面试算法(一)快速排序
快拍的原理:找一个哨兵进行基准划分 大于哨兵的放后面 小于哨兵放后面 这样的话前面都是大于哨兵 后面都是小于哨兵 此时就已经确定了哨兵的位置那么递归 划分为(start pos-1)pos(pos+1,end) 括号里面就是递归范围了。 快速排序的时间复杂度为O(nlogn) 最坏情况n2(每次就划分了一个POS位置话 递归范围就会变成 n-1 那么效率就会提升至n2)算法导论提过如果基准每次都是...
2019-09-21 19:38:40 194
原创 POJ2739 Sum of Consecutive Prime Numbers
题目意思是给你一个数 要求由10000内的素数组成和的个数 水题:用素数判定+暴力 行 这里主要讲尺取法+素数打表 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define maxn 10000 using namespace std...
2019-07-31 08:41:44 89
原创 POJ1416 切纸片
题意:给你一个n,还有一张卡片m 求出分割成离x个数累加起不能大于n 而且要n-(x1+x2....xn)要最小 例如:50 12346 n=50,m=12346 就可以分割为(1,23,4,6)= 34,(1,2,34,6)=43 如果 分割成最小的数都大于n的话输出error 如果分割最小值有重复则输出rejected #include<iostream> #inc...
2019-07-29 16:56:10 180
原创 POJ1190 生日蛋糕
这个题目是个中文题 题目意思给你一个体积 Nπ 和一个要构成M层的蛋糕。 要求: 下面一层的高和半径要大于当前层的高和半径 求出表面积最小。 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <algorithm> #include <cstdlib> #include <cmath&...
2019-07-29 10:56:34 124
原创 POJ1011
少林神棍 DFS 一个非常经典的题目。北大POJ训练题 有着非常神奇的剪枝. 题目意思:给n个小木棒 要求把N个小木棒拼凑成长度 一样的木棍。 利用DFS 进行每个长度的枚举。 剪枝三:拆解拼凑第i个木棍的第一个木棒这是没有必要的因为拆掉第一个木棒说明当前剩余的木棒已经使得第i个木棍已经是拼凑不成枚举的长度 剪枝四:拆解第i个木棍的最后一个木棒k用若干个更小的木棒来替换。 这样是不合理的! 假设当...
2019-07-28 15:30:18 311
原创 POJ3009打冰球
POJ 3009 打冰球 题意:给你一个矩阵 1是冰块 2是 起点 3 是终点 条件 冰球只能四个方向移动(滑行) 碰到冰块才能停下 (改变方向) 碰完冰块 冰块就被球撞碎了 如果起点四个方向都是冰块 被认为是不可以移动的 移动的不能超过10步 /**/ #include<iostream> #include<cstdlib> #include<cstdio>...
2019-07-23 08:48:19 147
原创 POJ3321
Poj 3321 题目意思 给你一颗树 每个节点都有苹果,有M个操作 C i 表示 如果 i 有苹果 那就拿走i的 否则就增加一个 Q i 查询 i 以及子树下的苹果数量 #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cs...
2019-07-22 19:22:14 267
原创 POJ 1276
poj 1276 多重背包 题目意思:给 cash n 种 货币 然后再给每种货币的数量以及面值 要求你输出 cash 最多输出 多少 很简单的多重背包问题 #include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<algorithm>...
2019-07-21 10:28:06 249
原创 POJ 1111(单身快乐)
Poj 1111 题意:求感染体X的周长 用DFS 很快就能得到解 #include<iostream> using namespace std; char Mp[30][30]; int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}}; int DFS(int r,int c) { if(Mp[r]...
2019-07-21 10:19:56 102
原创 Idea SSM学习笔记(一)
SSM学习(一) web配置文件 <!--<!DOCTYPE web-app PUBLIC "-//Sun Microsystems, Inc.//DTD Web Application 2.3//EN" "http://java.sun.com/dtd/web-app_2_3.dtd" >--> <web-app> <context-param...
2019-07-16 10:54:51 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人