c/c++
文章平均质量分 70
CGD_ProgramLife
软件方面需要学习的东西是无穷无尽的。
如果你想要成功,那么你需要学懂的知识使很多的。
明确自己的学习方向(web),then 朝着它的方向冲刺
展开
-
char *a 与char a[] 的区别
char *a = "hello" 中的a是指向第一个字符‘a'的一个指针char a[20] = "hello" 中数组名a也是执行数组第一个字符‘h’的指针但二者并不相同:看实例:把两个字符串相加:结果:对比:结果:把字符串加到指针所指的字串上去,出现段错误,本质原因:*d="0123456789"存放在常量区,是无法修的。而数组是存放在栈中,是可以修改的。两者区别如下:一. ”读“ ”写“ ...转载 2018-05-22 19:08:19 · 274 阅读 · 0 评论 -
Binary search
Binary search 5000(ms) 65535(kb) 1074 / 5460Tags: 减治法A binary search algorithm (or binary chop) is a technique for finding a particular value in a sorted list. It makes progressively better guesses, a...原创 2018-06-28 10:20:51 · 391 阅读 · 0 评论 -
变位词
变位词 1000(ms) 65535(kb) 1544 / 4812Tags: 预排序如果两个单词的组成字母完全相同,只是字母的排列顺序不一样,则它们就是变位词,两个单词相同也被认为是变位词。如tea 与eat , nic 与cin, ddc与dcd, abc与abc 等。你的任务就是判断它们是否是变位词。输入第一行一个N,表示下面有N行测试数据。每行测试数据包括两个单词,如tea eat ,它们...原创 2018-06-28 10:32:41 · 1823 阅读 · 0 评论 -
最近点对问题
最近对问题 1000(ms) 10000(kb) 1079 / 5630Tags: 分治法设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。输入多组测试数据,第一行为测试数据组数n(0<n≤100),每组测试数据由两个部分构成,第一部分为一个点的个数m(0<m≤1000),紧接着是m行,每行...原创 2018-06-28 10:49:41 · 613 阅读 · 0 评论 -
约瑟夫问题的实现
约瑟夫问题的实现 2000(ms) 65535(kb) 2816 / 8761n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数...原创 2018-06-28 10:59:47 · 696 阅读 · 0 评论 -
简单背包问题
简单背包问题 1000(ms) 65535(kb) 1438 / 6830Tags: 搜索 设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。 如果有满足条件的选择,则此背包有解,否则此背包问题无解。 输入输入数据有多行,包括放入的物品重量为s,物品的件数n,以及每件物品的重量(输入数据均为...原创 2018-06-28 15:05:11 · 641 阅读 · 0 评论 -
跑跑卡丁车
跑跑卡丁车 1000(ms) 65535(kb) 576 / 1904跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡,用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化,我们假设一个赛道分为L段,并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是:普通行驶的情况下,每通过1段赛道,...原创 2018-06-28 16:07:40 · 602 阅读 · 0 评论 -
Renting Boats
Renting Boats 1000(ms) 65535(kb) 1279 / 3343Tags: 动态规划长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1< =i< j < =n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的...原创 2018-06-29 09:17:07 · 267 阅读 · 0 评论 -
Coin-row problem
Coin-row problem 1000(ms) 65535(kb) 317 / 856There is a row of n coins whose values are some positive integers c₁, c₂,...,cn, not necessarily distinct. The goal is to pick up the maximum amount of mon...原创 2018-06-29 09:38:46 · 710 阅读 · 0 评论 -
Coin-collecting by robot
Coin-collecting by robot 1000(ms) 65535(kb) 738 / 2013Several coins are placed in cells of an n×m board. A robot, located in the upper left cell of the board, needs to collect as many of the coins as...原创 2018-06-29 09:54:11 · 734 阅读 · 0 评论 -
The Josephus Problem
The Josephus Problem 1000(ms) 65535(kb) 853 / 2274The problem is named after Flavius Josephus, a Jewish historian who participated in and chronicled the Jewish revolt of 66-70C.E. against the Romans. ...原创 2018-06-27 17:41:38 · 929 阅读 · 0 评论 -
Locker doors
Locker doors 1000(ms) 65535(kb) 1079 / 3739There are n lockers in a hallway numbered sequentially from 1 to n. Initially, all the locker doors are closed. You make n passes by the lockers, each time s...原创 2018-06-27 16:49:51 · 686 阅读 · 0 评论 -
翻煎饼问题swust oj~~~254
翻煎饼 1000(ms) 65535(kb) 2001 / 7227麦兜最喜欢的食物是煎饼,每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术,一堆煎饼在那里,师傅只需要用铲子翻几下,就让煎饼整齐的叠在了一起。 这天,为了庆祝麦兜被保送上研究生,他从煎饼师傅那里买回来一些煎饼请客。但是麦兜买回的煎饼大小不一,麦兜太想吃煎饼了,他想吃这些煎饼中最大的那个。...原创 2018-06-27 16:45:12 · 1229 阅读 · 0 评论 -
char[] 和char*之间的转换
1.char[]转char*#include<iostream>#include<string.h>using namespace std;int main(){ //char[] 转 char* char ch[]="abcdefghijklmn"; char *s = ch; cout<<s<<endl; return 0;...原创 2018-05-22 19:26:13 · 1889 阅读 · 0 评论 -
string 和char【】
#include<iostream>#include<string.h>#include<string>using namespace std;int main(){ string s="abcdefghijklmn"; char ch[20]; strcpy(ch,s.c_str()); cout<<ch<<endl;...原创 2018-05-22 19:36:13 · 216 阅读 · 0 评论 -
string 和 char* 互相转化
1.string转char*#include<iostream>#include<string.h>#include<string>using namespace std;int main(){ string s="abcdefghijklmn"; char *ch=(char*)s.c_str(); cout<<ch<<...原创 2018-05-22 19:41:52 · 431 阅读 · 0 评论 -
char和char*和string互相转换
1.string转char*#include<iostream>#include<string.h>#include<string>using namespace std;int main(){ string s="abcdefghijklmn"; char *ch=(char*)s.c_str(); cout<<ch<<e...原创 2018-05-22 19:46:18 · 11387 阅读 · 0 评论 -
计算代码所耗时间(c/c++)
一个程序的时间效率很重要,那么我们如何计算我们这个程序所用时间呢?其实就是一个头文件time的问题,他存储了一个叫做clock的时钟库,可记载项目运行的一个时刻,然后你仅仅需要作差就可以求得两者的运行时间,代码如下所示。#include<iostream>#include<string.h>#include<string>#include<time....原创 2018-05-22 19:59:54 · 1384 阅读 · 0 评论 -
字符串匹配问题~暴力~boyer-Moore~horspool算法
实验名称:测试数据匹配效率问题 目录一、实验要求 21. 任意选择一种语言实现horspool算法 22. 任意选择一种语言实现Boyer-Moore算法 23. 任意选择一种语言实现3.2节中的蛮力算法 24. 在随机的二进制文本中匹配随机的二进制模式 25. 在自然语言文本中匹配随机的二进制模式 2二、实验平台 21. 编译环境:dev/vs2017 22. 运行环境:Microsoft wi...原创 2018-05-22 20:05:28 · 1415 阅读 · 1 评论 -
Soldiers
Soldiers 1000(ms) 65535(kb) 864 / 2350在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步...原创 2018-06-29 14:17:27 · 1034 阅读 · 0 评论 -
Edit Distance
Edit Distance 1000(ms) 65535(kb) 679 / 3536设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的2 个字符串A和...原创 2018-06-29 14:46:47 · 328 阅读 · 0 评论 -
Euclid's Game ~~欧几里得游戏
Euclid's Game 1000(ms) 65535(kb) 576 / 2287Starts with two unequal positive numbers (M,N and M>N) on the board. Two players move in turn. On each move, a player has to write on the board a positive...原创 2018-06-27 15:54:53 · 988 阅读 · 0 评论 -
跑跑卡丁车
跑跑卡丁车 1000(ms) 65535(kb) 577 / 1946跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡,用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化,我们假设一个赛道分为L段,并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是:普通行驶的情况下,每通过1段赛道,...原创 2018-06-29 10:37:50 · 496 阅读 · 0 评论