- 博客(50)
- 收藏
- 关注
原创 麒麟服务器文件系统的扩展
Reference:https://blog.csdn.net/YonghuaQin/article/details/12713999https://www.itranslater.com/qa/details/2325728534368617472新建一个分区,格式为 linux LVM。例如分区为:/dev/sda4把新物理卷加入到卷组中去vgextend klas /dev/sda4把新的空间加到逻辑卷中去lvextend -L+1.6T /dev/klas/root加上去之后
2021-07-13 10:35:48
654
转载 RSA算法详解
转载链接:https://blog.csdn.net/kikajack/article/details/80703894写的很详细,细读出味道。
2019-09-29 22:11:53
193
原创 51nod 1001
水题,不过我超时。二分查找。强的一匹。 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1001 #include#include#include#includeusing namespace std;int Find(int num[],int n,int k){ int lo
2016-04-22 12:15:12
364
原创 除去字符串里相同的字符
解释一下:如有一个字符串为 asssdfsawefff,要得到 asdfsawdef; 感觉以后会忘记,所以来贴个代码。 string format(string str){ string str1; str1.push_back(str[0]); int len=str.size(); for(int i=1; i<len; i++) {
2016-04-21 12:14:09
472
转载 矩阵的快速幂
原博主:http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html 据说,矩阵快速幂在递推式优化上相当神奇,而且效率很高。。。 两矩阵相乘,朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂,按朴素的写法就是O(N^3*M)。既然是求幂,不免想到快速幂取模的算法,这里有快速幂取模的介绍,a^b
2016-04-18 17:54:37
263
转载 快速求正整数次幂
原博客主:http://blog.sina.com.cn/s/blog_3f2fa9610100soxb.html快速求正整数次幂,当然不能直接死乘。举个例子:3 ^ 999 = 3 * 3 * 3 * … * 3直接乘要做998次乘法。但事实上可以这样做,先求出2^k次幂:3 ^ 2 = 3 * 33 ^ 4 = (3 ^ 2) * (3 ^ 2)3 ^
2016-04-18 10:43:04
860
原创 斐波那契数列 Fibonacci sequence
见代码。-&- #include#include#includetypedef long long int ll;using namespace std;// 1.时间复杂度为 2^2ll Fibo1(ll n){ if(n==1||n==0) return n; else return Fibo1(n-1)+Fibo1(n-2
2016-04-17 11:40:43
423
原创 递归求线性表的最大值
感觉没什么说的直接上代码,就是递归就是吊。/*************** 求线性表的最大值***************/#include#include#includeusing namespace std;int maxList(int l[],int i,int j){ int Max,Max1,Max2,mid; if(i==j) Max
2016-04-17 11:08:44
1512
转载 递归解决 Tower of Hanoi 问题
原创:http://blog.csdn.net/kkkkkxiaofei/article/details/8333644 自己感觉写的没有原博主的那么容易理解,于是就站在巨人的肩膀上摘苹果,感谢博客主。 算法:当只有一个盘子的时候,只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是,先将A塔上的1号盘子(编号从上到下)移动到B塔上,再将A
2016-04-17 10:33:39
710
原创 hdu 2710 Max Factor
hdu 2710 Max Factor水题写了一上午,还是打表的,开始,打表还超时,看了一下别人的打表,加了一个 !!=EOF ,就过了。 先贴打表代码: #include#include#include#includeusing namespace std;int main(){ int n,j,a,maxn,maxp; int prime
2015-12-26 13:21:28
1833
转载 位运算的一些基本操作
原博客:http://blog.chinaunix.net/uid-21411227-id-1826986.html 一.逻辑运算符 1.& 位与运算 1) 运算规则 位与运算的实质是将参与运算的两个数据,按对应的二进制数逐位进行逻辑与运算。例如:int型常量4和7进行位与运算的运算过程如下:4=0000 0000 0000 0100 &7 =0000 0000
2015-12-14 15:02:24
408
原创 解一元三次方程
因雀思挺 又要涨姿势了。 解一元三次方程。 问题描述:形如ax3+bx2+cx+d=0 的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值大于或等于1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个
2015-12-12 15:14:02
1428
原创 zoj 1403
zoj 1403还是要多刷题。知道方法,就是敲不出能 AC 的代码。pow() 函数输出的是一个 浮点数 。简单枚举。#include#include#include#include#includeusing namespace std;int s[50];bool cmp(int x,int y){ return x>y?1:0;}int n,l
2015-12-12 14:37:20
313
转载 Vector c++ 的基本操作 矢量 *_* !
原文链接 感觉又涨姿势了 果然是我太弱了 *_* 在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout(5)使用迭代器访问元素.
2015-12-04 17:59:37
681
原创 pat甲 1078 Hashing
pat甲 1078 Hashing hash 现学现卖,看了一些资料感觉 hash 就是 通过莫个函数是 一个数或字符(字符创)变成一个值 。 这题就是 通过 判断 m 是否为素数 如果否 m = 比它大的最小素数。 Quadratic probing (with positive increments only) is used to solve the collisions
2015-12-04 17:17:39
321
原创 hdu 5546 Ancient Go
题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5546 题意: 有两个人在一个9*9的棋盘里下棋,A 是的棋子为x , B为 o ,“.” 的意思为空。 问 A的下一个 能否将 B 的棋子杀死, (跟围棋差不多)。解题大意: dfs 判联通块的周围是否只有 一个 ‘ . ’. #include #include#incl
2015-11-22 15:22:14
538
转载 stl stack 和 queue 的基本操作和理解
感觉自己写的没别人写的那么好,于是原创变成了转载。 但是还是为了让自己理解更透彻,加上了一些自己理解,用个词来形容就是 创新 *-* 。 转载地址:http://www.cnblogs.com/mfryf/archive/2012/08/09/2629992.html1、stack --- 后进先出 ---- LIFO stack 模板类的定义在头文件中。
2015-11-19 17:01:31
444
原创 zoj 3905 Cake
zoj 3905 Cake题目大意: 有 n 个蛋糕,对每个蛋糕 A 认为它值 a[ i ] ,B 认为它值 b[ i ] , 每次拿 2个蛋糕,B 先选他认为 价值大的 蛋糕, A 拿剩下的 , 求 A能拿到蛋糕的最大价值 。解题思路: dp[i][j] 表示 前 i 个物体 A 拿 j 个 能取的最大价值 , 对于第 i 个 物体来说有两种选取情况 , 一是拿 ,则 dp[i-1][
2015-10-13 10:25:39
510
原创 hdu 1203 I NEED A OFFER!
hdu 1203 I NEED A OFFER!题目大意:小明只有 n 刀,他打算申请一个大学,有 m 所大学他可以选择,但是每所大学需要 a[ i ] 刀的学费 并且录取的概率是 b[ i ] ,求小明 至少能被一所学校录取的概率是多大。解题思路:0-1 背包 至能被一所大学录取 = (1 - 没有一所大学录取) , 所以求出 没有被一所大学录取的最小概率就可以了。dp[ j
2015-10-09 11:00:42
371
原创 hdu 3449 Consumer
hdu 3449 Consumer 题目大意: n 个 box ,每个 box 只能装指定的物体且每个 box 需要钱去买,有 w 的总金额,求 w 能买回价值最大物 体组合。解题思路: 有依赖的 0 - 1 背包。 看到这道题,给我的最大感受是,自己见的题目太少了,一点都没思路,而且还是第一次听说 有依赖的 0-1 背包,最重要的是基本不扎实。 一些难得题目都是由 基本的算
2015-10-07 11:10:23
308
原创 hdu 1114 Piggy-Bank
hdu 1114 Piggy-Bank题目大意: 知道一个储钱罐的原始重量和装了硬币后的重量,再给 n 种硬币的 价值 和 重量,求这个储钱罐中硬币的最小价值。解题思路: 完全背包。 状态转移方程 : dp[j] = min( dp[ j ] , dp[ j - weight[ i ] ] + value[ i ] ) 初始化的时候 dp[ 0 ]
2015-10-06 10:37:44
306
原创 hdu 2156 分数矩阵
http://acm.hdu.edu.cn/showproblem.php?pid=2156题目大意:略!解题思路: 一个公式: sum = n* 1/1 +2*((n-1)*1/2+(n-2)*1/3+.....+1*1/n) 推了半天没推出来 -&- 还是就记一下。代码:#include #include#includeusing namesp
2015-10-05 11:53:13
263
转载 0-1 背包问题
不知道看了多久的 背包问题 好像有点感觉了。找了两个大神的博客。个人觉得合起来更容易理解。代码来源:http://blog.csdn.net/insistgogo/article/details/8579597解说来源:http://blog.csdn.net/mu399/article/details/772281001背包问题,是用来介绍动态规划算法最经典的例子,网上关于01
2015-10-04 10:07:12
315
原创 hdu 1158 Employment Planning
hdu 1158 Employment Planning题目大意: 一个公司在n个月里需要 a[1] , a[2]~~ a[n] 个人 , 招一个人,一个人每个月的工资和解雇一个人分别要花费 hire ,salary , fire的金钱,求n个月里花费的最小金额。解题思路:dp 要使得 n 个月的时候钱最小,那么 n-1 的钱也是最小的。如果n 个月需要的人数大于 n-1 个
2015-10-01 15:44:26
276
原创 hdu 1171 Big Event in HDU
hdu 1171 Big Event in HDU题目大意: 有一批设备要分给两个学院,每个设备具有每一个的价值,要使两个学院分得的设备价值可能相等,如果不相等,那前面的学院分得的设备价值要大于后面学院。解题思路: 转换成dp , 也就是 0-1背包问题。把背包的容量定位 总价值/2 。 看了半天还是没怎么搞懂 代码是如何实现的。贴个代码,留着慢慢看 。再来一个 大神的讲解: htt
2015-09-20 16:38:38
250
原创 hdu 1163 免费的馅饼
hdu 1163 免费的馅饼终于对dp有点感觉了,但是还是没找出该题的状态转移方程。总结: 要把题目转换成dp 的类型,然后再找到状态转移方程,还要注意边界条件。题目大意: 自己看。解题思路: dp 倒着dp更方便。#include #include#includeusing namespace std;int dp[110000][11],fuck[110000
2015-09-20 11:21:39
283
原创 hdu 2161 Primes
hdu 2161 Primes题目大意:就是判断是否为一个素数。(n>0)。总是忘记如何去判断是否为素数。来个模板。#include #include#includeusing namespace std;int isprime(int n){ int i,j; if(n==1||n==2) return 0; else if(n<
2015-09-19 17:48:47
400
原创 hdu 1232 畅通工程
hdu 1232 畅通工程题目大意:略!解题思想:并查集 给个大神对并查集立即的连接: http://blog.csdn.net/dellaserss/article/details/7724401 说的很清楚,不太理解,没有理解代码是怎么达到要求 不过意思还是理解了。 这道题的思路就是先判断有多小个独立的根节块,然后减一就是要修的路。#include
2015-09-12 11:08:20
268
原创 hdu 1159 Common Subsequence
hdu 1159 Common Subsequence史上最经典的 dp 要把它吃透 #include #include#include#includechar a[1000],b[1000];int c[1000][1000],lena,lenb,i,j;using namespace std;int main(){ while(scanf("%s%s"
2015-08-18 21:29:34
278
原创 hdu 2059 龟兔赛跑
hdu 2059 龟兔赛跑题目大意:就是乌龟和兔子赛跑,总路程是 l, 兔子只能匀速跑 速度为 vr,但是乌龟用电动车跑的速度为 vr1,开始的时候电动车满电,可以跑 C 距离,然后要充电,充满要 t 时间,当电传动车没电时,只能以 vr2 的速度跑。这一段路上有 n 个充电站,每一个充电站离始点的距离是 s[i] ,求谁先到达。解题思路:状态dp 。 以每个充电站作为判断点。#inc
2015-08-18 20:44:20
348
原创 hdu 1181 变形课
hdu 1181 变形课题目大意:就是给你许多个字符串,当字符串为0时,这个test case 结束,问你能否找到 ‘b’到 ‘m’ 的路径。如题目给出的test case 的结果是 :big -- got --them 。有点像成语接龙。解题思路: dfs 没想到还是看解题报告。 但是 dfs 是自己写的就是 输入的时候 参考了一下。#include #include#inc
2015-08-15 15:30:43
277
原创 poj 1163 The Triangle
poj 1163 TheTriangle题目描叙:从定点到最下端,经过的路径和的最大值。解题思路:dp。细节见代码。#include #include#include#includeusing namespace std;int n,a[110][110],dp[110][110];int main(){ int i,j; while(scanf("%
2015-08-14 20:48:29
276
原创 poj 3191 The Moronic Cowmpouter
poj 3191 The Moronic Cowmpouter题意: 一个十进制的数,有正有负,把他化成-2进制。#include #include#include#includeusing namespace std;long long n,y;int a[2100],k;void system(long long x){ k=0; while(x!=0)
2015-08-14 19:54:09
343
原创 hdu 2108 Shape of HDU
hdu 2108 Shape of HDU题目大意很好懂就是判断是凹变形还是凸变形判断方法:向量a=(x1,y1),b=(x2,y2);向量的叉积a×b=x1*y2-x2*y1; 当a×b>0时,b在a的逆时针方向,当a×b=0时,b与a共线,当a×b 对于连续输入的三点A(x1,y1),B(x2,y2),C(x3,y3); 根据凸多边形的性质:向量AC
2015-08-14 10:38:13
994
原创 zoj 2412 Farm Irrigation
zoj 2412 Farm Irrigation题目大意:有11块土地,他们的编号是 A~K, 他们拥有自己的水管,给你一块n*m的土地,由A~K中的这些土地组成,如果要灌溉这些土地分别要多小个泉水口,只要每块土地有水管就可以认为它是灌溉了的。题目分析:一看就是搜索,不过有点难想到。搜索就是搜里面的土地有几个是连接的。如果没连接在一起,就++,所以要加这处理(下图)。首先要去储存A~K 这
2015-08-12 21:28:28
240
原创 hdu 1495 非常可乐
hdu 1495 非常可乐题目大意:给你三个容器,他们的容量分别是 s,n,m;且s=n+m,给你s,n,m。s代表装在容器里可乐,n和m代表的是两个杯子的容量,求他们能否平分这杯可乐。如果能就输出倒的最小次数,如果不能就输出 NO。题目分析:也就是要达到能 s/2,0,s/2或 0 ,s/2, s/2 或 s/2, s/2,0 这三种情况。因为要求最小所以 就 bfs 。然后分为
2015-08-11 16:39:59
301
原创 hdu 2066 一个人的旅游
hdu 2066 一个人的旅游题目意思很好懂,解题思路就是 最短路径 法 。#include #include#include#includeusing namespace std;const int N= 1001;int e[N][N],S[N],D[N];int t,s,d;int main(){ int i,j,k; int t1,t2,t3,an
2015-08-10 15:25:53
346
原创 hdu 1253 胜利大逃亡
hdu 1253 胜利大逃亡解题思路: bfs 有一个有那么吊的剪枝,在代码上已经有解释。#include#include#include#include#include#define N 55using namespace std;int T,a,b,c,t,visit[N][N][N];int Map[N][N][N],mx,my,mz,sum,ans,flage;
2015-08-08 16:21:19
350
原创 hdu 1584 蜘蛛牌
hdu 1584 蜘蛛牌题目意思: 说了变天,感觉说不清楚,如果还是没理解题意的话,好像有些电脑会自带这个游戏,去玩一下就知道了。解题思路: 就是每张牌都移到比它小的那张牌的下面,直到完成题目要求,找到最小的移动的步数。#include#include#include#includeusing namespace std;int x,a[11],visit[11],ans;
2015-08-08 15:44:34
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人