- 博客(50)
- 收藏
- 关注
RSS订阅原创 麒麟服务器文件系统的扩展
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
618
转载 RSA算法详解
转载链接：https://blog.csdn.net/kikajack/article/details/80703894写的很详细，细读出味道。
2019-09-29 22:11:53
183
原创 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
349
原创 除去字符串里相同的字符
解释一下：如有一个字符串为 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
463
转载 矩阵的快速幂
原博主：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
241
转载 快速求正整数次幂
原博客主：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
834
原创 斐波那契数列 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
411
原创 递归求线性表的最大值
感觉没什么说的直接上代码，就是递归就是吊。/*************** 求线性表的最大值***************/#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
1491
转载 递归解决 Tower of Hanoi 问题
原创：http://blog.csdn.net/kkkkkxiaofei/article/details/8333644 自己感觉写的没有原博主的那么容易理解，于是就站在巨人的肩膀上摘苹果，感谢博客主。 算法：当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A
2016-04-17 10:33:39
692
原创 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
1814
转载 位运算的一些基本操作
原博客：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
394
原创 解一元三次方程
因雀思挺 又要涨姿势了。 解一元三次方程。 问题描述：形如ax3+bx2+cx+d=0 的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值大于或等于1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个
2015-12-12 15:14:02
1412
原创 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
296
转载 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
667
原创 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
309
原创 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
500
转载 stl stack 和 queue 的基本操作和理解
感觉自己写的没别人写的那么好，于是原创变成了转载。 但是还是为了让自己理解更透彻，加上了一些自己理解，用个词来形容就是 创新 *-* 。 转载地址：http://www.cnblogs.com/mfryf/archive/2012/08/09/2629992.html1、stack --- 后进先出 ---- LIFO stack 模板类的定义在头文件中。
2015-11-19 17:01:31
433
原创 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
473
原创 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
360
原创 hdu 3449 Consumer
hdu 3449 Consumer 题目大意： n 个 box ，每个 box 只能装指定的物体且每个 box 需要钱去买，有 w 的总金额，求 w 能买回价值最大物 体组合。解题思路： 有依赖的 0 - 1 背包。 看到这道题，给我的最大感受是，自己见的题目太少了，一点都没思路，而且还是第一次听说 有依赖的 0-1 背包，最重要的是基本不扎实。 一些难得题目都是由 基本的算
2015-10-07 11:10:23
292
原创 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
294
原创 hdu 2156 分数矩阵
http://acm.hdu.edu.cn/showproblem.php?pid=2156题目大意：略！解题思路： 一个公式： sum = n* 1/1 +２＊（（ｎ－１）＊１/２＋（ｎ－２）＊１/３＋．．．．．＋１＊１／ｎ） 推了半天没推出来 －＆－ 还是就记一下。代码：#include #include#includeusing namesp
2015-10-05 11:53:13
256
转载 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
300
原创 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
257
原创 hdu 1171 Big Event in HDU
hdu 1171 Big Event in HDU题目大意： 有一批设备要分给两个学院，每个设备具有每一个的价值，要使两个学院分得的设备价值可能相等，如果不相等，那前面的学院分得的设备价值要大于后面学院。解题思路： 转换成dp ， 也就是 0-1背包问题。把背包的容量定位 总价值/2 。 看了半天还是没怎么搞懂 代码是如何实现的。贴个代码，留着慢慢看 。再来一个 大神的讲解： htt
2015-09-20 16:38:38
240
原创 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
275
原创 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
384
原创 hdu 1232 畅通工程
hdu 1232 畅通工程题目大意：略！解题思想：并查集 给个大神对并查集立即的连接： http://blog.csdn.net/dellaserss/article/details/7724401 说的很清楚，不太理解，没有理解代码是怎么达到要求 不过意思还是理解了。 这道题的思路就是先判断有多小个独立的根节块，然后减一就是要修的路。#include
2015-09-12 11:08:20
254
原创 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
266
原创 hdu 2059 龟兔赛跑
hdu 2059 龟兔赛跑题目大意：就是乌龟和兔子赛跑，总路程是 l， 兔子只能匀速跑 速度为 vr，但是乌龟用电动车跑的速度为 vr1，开始的时候电动车满电，可以跑 C 距离，然后要充电，充满要 t 时间，当电传动车没电时，只能以 vr2 的速度跑。这一段路上有 n 个充电站，每一个充电站离始点的距离是 s[i] ,求谁先到达。解题思路：状态dp 。 以每个充电站作为判断点。#inc
2015-08-18 20:44:20
329
原创 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
261
原创 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
266
原创 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
325
原创 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
978
原创 zoj 2412 Farm Irrigation
zoj 2412 Farm Irrigation题目大意：有11块土地，他们的编号是 A~K， 他们拥有自己的水管，给你一块n*m的土地，由A~K中的这些土地组成，如果要灌溉这些土地分别要多小个泉水口，只要每块土地有水管就可以认为它是灌溉了的。题目分析：一看就是搜索，不过有点难想到。搜索就是搜里面的土地有几个是连接的。如果没连接在一起，就++，所以要加这处理（下图）。首先要去储存A~K 这
2015-08-12 21:28:28
230
原创 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
290
原创 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
330
原创 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
342
原创 hdu 1584 蜘蛛牌
hdu 1584 蜘蛛牌题目意思： 说了变天，感觉说不清楚，如果还是没理解题意的话，好像有些电脑会自带这个游戏，去玩一下就知道了。解题思路： 就是每张牌都移到比它小的那张牌的下面，直到完成题目要求，找到最小的移动的步数。#include#include#include#includeusing namespace std;int x,a[11],visit[11],ans;
2015-08-08 15:44:34
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人