- 博客(36)
- 资源 (7)
- 收藏
- 关注
原创 纯C语言实战-打字游戏
纯C语言的打字游戏学了这么长时间的编程语言了,但是也没写出来什么像样的程序。就想着写一个C语言的打字游戏,一来写一个项目实践一下,二来总结一下经验。这篇博客会不断更新,代码都放到GitHub上面了,也会同步更新。后续所有的更新不会脱离纯C语言这个规则,我写这个游戏的初衷就是为了有一个简单点的可玩性高的纯c语言版本的小游戏1.0单线程版本点击下载体验最下面有源码下载地址先上一个打字游戏...
2019-04-25 21:15:06 1913
原创 贪心的经典算法讲课笔记
贪心的经典算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所作出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须是具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前的状态有关。贪心算法具有最优子问题的结构,它的特点是“短视”,每次选择当前局面最有...
2019-01-20 18:25:37 361
原创 MySQL基础教程
所有的教程都是通过电脑步骤记录器记录(所以需要下载,然后用电脑的浏览器打开查看),在操作的过程中只有记录,没有详细的解释,但是每一步的操作还是很详细的,应该可以看明白,如果有不明白的话,欢迎评论提问!基本操作1.MySQL下载按照下面的步骤下载,下载出来的是32位+64位版本的MySQL,可以在安装的时候自行选择安装版本 mysql下载教程下载2.MySQL安装安...
2018-04-16 19:45:40 163
原创 最短路(Dijkstra算法---HDU 2544 水题 模板)
最短路Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路...
2018-04-14 15:04:47 247
原创 斐波那契数列的第N项
斐波那契数列的第N项 51Nod - 1242斐波那契数列的定义如下:F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …) 给出n,求F(n),由于结果很大,输出F(n) % 1000000009的结果即可。 ...
2018-04-12 09:24:54 914
原创 新视野大学英语第三版第二册视听说
新视野大学英语第三版第二册视听说答案新视野大学英语第三版第二册视听说答案Unit 1SharingListeningViewingUnit testUnit 2SharingViewingPresentingUnit testUnit 3SharingListeningViewingPresentingUnit testUnit 4Sha...
2018-04-08 08:25:26 36102 3
原创 相似颜色
相似颜色 HihoCoder - 1700描述 在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色,例如#000000是黑色,#ff0000是红色,#ffd700是金色。 同时也可以将六位颜色#RRGGBB简写为#RGB三位颜色。例如#000与#000000是相同的,#f00与#ff0000是相同的,#639与#663399是相同的。 对于两个颜色#abcdef和#ghi...
2018-04-07 19:59:24 1197
原创 How Many Answers Are Wrong
How Many Answers Are Wrong HDU - 3038TT and FF are … friends. Uh… very very good friends -__-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum g...
2018-04-07 17:33:44 199
原创 Wireless Network
Wireless Network POJ - 2236An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock att...
2018-04-07 11:29:51 1285 2
原创 The Suspects
The Suspects POJ - 1611Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, ...
2018-04-07 11:26:55 155
原创 How Many Tables
How Many Tables HDU - 1213Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all th...
2018-04-07 11:24:17 179
原创 Tic-Tac-Toe
Tic-Tac-ToeTwo bears are playing tic-tac-toe via mail. It’s boring for them to play usual tic-tac-toe game, so they are a playing modified version of this game. Here are its rules.The game is play...
2018-04-07 09:17:23 363
原创 寻找切线
1687 : 寻找切线描述 给定平面上N个点P1=(X1, Y1), P2=(X2, Y2), … PN=(XN, YN)。 请你从中找到两个不同的点Pi和Pj满足:其他所有点都在Pi和Pj连线的同一侧(可以在连线上)。 如果有多组答案满足条件,你可以输出任意一组。输入 第一行包含一个整数N。 以下N行每行包含两个整数Xi和Yi。 对于50%的数据,...
2018-04-06 10:27:47 320 1
原创 第几是谁?
第几是谁?描述 现在有”abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列.输入第一行有一个整数n(0<n<=10000)(0<n<=10000)(0...
2018-04-03 08:47:26 128
原创 整数划分
整数划分1.将一个正整数n划分成多个不大于m的整数m是任意的dp[i][j] = dp[i-j][j] - dp[i][j-1]m是互不相同的2.将一个正整数n划分成不多于m个正整数m是任意的dp[i][j] = dp[i-1][j-1] + dp[i-j][j]m是互不相同的#m是奇数整数划分1.将一个正整数n划分成多个...
2018-04-02 12:36:13 194
转载 蓝桥杯第八届_方格分割
方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。 这里写图片描述 这里写图片描述这里写图片描述观察可得他是一个中心对...
2018-04-02 12:33:23 175
原创 第九届蓝桥杯_明码
明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节, 一共16行,布局是:第1字节,第2字节第3字节,第4字节....第31字节, 第32字节...
2018-04-01 19:59:44 3276 2
原创 我排第几个
我排第几个描述 现在有”abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0<n<=10000)n(0<n<=10000)n(0X=am∗(n−1)!+a(m−1)∗(n−2)!+...+ai∗(n−1)!+...+a2∗1!+a1∗0!X=am∗(n−1)!...
2018-04-01 15:47:53 316
原创 三点顺序
三点顺序描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如: 图1:顺时针给出 图2:逆时针给出 输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000之间) 输入0 0 0 0 0 0表示输入结束 测试数...
2018-04-01 15:35:23 428
原创 程序设计:蒜头君下棋
蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8∗88∗88*8 的矩阵,棋子被放在格子里面(不是和中国象棋一样放在线上)。 蒜头君特别喜欢国际象棋里面的马,马的移动规则是这样的:横着走两步之后竖着走一步,或者横着走一步之后竖着走两步。例如,一匹马在 (3,3)(3,3) 的位置,则它可以到达的地方有 (1,2)(1,2),(2,1)(2,1),(1,4)(1,4),(...
2018-04-01 15:25:59 231
原创 括号配对问题
括号配对问题描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0<N<=100)(0<N<=100)(0
2018-03-31 20:26:45 200
原创 计算阶乘n!末尾0的个数
一、问题描述 给定一个正整数n,请计算n的阶乘n!末尾所含有“0”的个数。例如: 5!=120,其末尾所含有的“0”的个数为1; 10!= 3628800,其末尾所含有的“0”的个数为2; 20!= 2432902008176640000,其末尾所含有的“0”的个数为4。二、算法分析此类问题很显然属于数学问题,一定要找到其中的本质规律才能得到正确的数学模型。...
2018-03-31 15:08:24 4220
原创 汉诺塔hanoi
递归汉诺塔这个递归的例子已经见过好多次了,但是每次遇到的时候,或多或少都出过bug,现在来总结一下,以便后面会用到#include <iostream>using namespace std;void hanoi(int n,char here, char temp, char there){ if(n == 1) { cout &...
2018-03-31 10:30:14 141
原创 程序设计:划分整数
程序设计:划分整数蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 nn 分解成不多于 kk 个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式 共一行,包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300),含义如题意所示。...
2018-03-30 16:19:12 308
原创 代码填空:快速幂
代码填空:快速幂 一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢? 代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y \mod px y mod p 的结果。using namespace std;int pw(int x, int y, int p) { if...
2018-03-30 09:10:38 236
原创 快速幂
快速幂(Fast Exponentiation Algorithm)公式基础公式:(a*b)%m = [(a%m)*(b%m)]%m快速幂需要用到的扩展公式:1.ababa^b当b = 偶数的时候ababa^b = (a2)b2(a2)b2{(a^2)}^{\frac{b}{2}}2.ababa^b当 b = 奇数的时候ababa^b = (a2)b2∗a(a2)b2∗a...
2018-03-30 08:49:35 114
原创 用库函数来实现全排列
用库函数来实现全排列next_permutationint num[10] = {1,2,3,4,5,6,7,8,9,0};do{ for(int i = 0; i < 10; i++) { cout << num[i] << " "; } cout << endl;}while(nex...
2018-03-29 15:25:10 782
原创 二分
为了优化算法的时间复杂度,学习一下二分还是很有必要的,今天再次把二分看了看,总结了下面几点1.通过二分来找一个单调递增数组里面的某个值在哪一位(为了简化问题,在这里声明数组是一个单调递增的)#include <iostream>using namespace std;int main(){ int a[] = {1,3,5,7,8,9,10,12,23,34,55,6...
2018-03-29 13:59:21 129
原创 最长递增子序列
最长递增子序列 51Nod - 1134 1.第一种方法(两层for循环暴力)#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){ int N; int a[50...
2018-03-29 11:30:32 287
原创 藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天。这道题的思路是,把每个宝藏的...
2018-03-28 15:46:47 517 1
原创 密码
链接:https://www.nowcoder.com/acm/contest/90/K来源:牛客网题目描述 ZiZi登录各种账号的时候,总是会忘记密码,所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展,连接C端程序员及B端招聘方,通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率,通过在线笔试、面试及其他工具提...
2018-03-27 19:45:16 147
原创 回旋星空
链接:https://www.nowcoder.com/acm/contest/90/E来源:牛客网题目描述 曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个 星星分别为i,...
2018-03-27 08:59:52 128
原创 psd面试
链接:https://www.nowcoder.com/acm/contest/90/D来源:牛客网题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱尔兰,是一家全球领先的专业服务公司,为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿,业务涵盖40多个行业,以及企业日常运营部门的各个职能。凭借独特的业内...
2018-03-26 21:21:16 169
原创 旋转矩阵
链接:https://www.nowcoder.com/acm/contest/90/G来源:牛客网景驰公司自成立伊始,公司便将“推动智能交通的发展,让人类的出行更安全,更高效,更经济,更舒适”作为公司使命,通过产业融合、建设智能汽车出行行业的方式,打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出行公司。 有一天,景驰公司的工程师在真车上做测试。...
2018-03-25 22:48:44 260
MIPSsim模拟器_x64 Win10可用
2019-11-08
各种开发手册大全
2019-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人