- 博客(66)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 更新了~学弟学妹们还好嘛~
好久没来CSDN了，因为这里放的基本都是当年小学期做的算法题，所以每年这个时候都收获了不少学弟学妹们的点赞 :P学长已经离开北理了，打工的生活不好过呀~学弟学妹们一定要好好学习，争取能多在学校呆几年~学长现在在深圳腾讯天美某工作室做后台开发，要是有就业方面的疑惑，可以直接私聊我~微信号是：thomasinchina，很后悔大学花了很长时间才找到在计算机上的兴趣，学弟学妹们要加油！国内的互联网环境虽然不是很好，但是确实是一个能够给足你足够汇报的行业~要加油~...
2021-09-06 20:28:00
1125
1
原创 Stanford CS193P Swift 知识阶段性总结（一）
完成内容：Lecture 1-10Assignment: Set, Graphic Set, Animated Set体会：现阶段对Access Control部分没有比较好的概念，作业里面在访问级别的选取比较随意。Swift教程中的语法的掌握满足基本要求，可以跟随自动补全和修正达到自己想要的效果，然而很多方法的运用并没有在作业和网课里面用到，反倒是在阅读别人的代码中掌握了很多奇技...
2019-08-13 22:56:46
984
原创 3. 堆排序
成绩 10 开启时间 2018年11月25日 星期日 18:00 折扣 0.8 折扣时间 2018年12月15日 星期六 23:55 允许迟交 否 关闭时间 2018年12月25日 星期二 23:55 实验要求：用堆排序算法按关键字递减的顺序排序。程序输入：待排序记录数（整数）和待排序记录（整数序列）；程序输出：...
2019-03-30 00:08:52
2076
原创 Java程序设计大作业之 FlappyBird
前言大二上半学期选修了Java程序设计，老师要求最终要做一个成品出来，于是和钟天声组成一个小组，提交了一个纯 模仿FlappyBird的Java程序，最后算上考试得了85分，算是这门课比较高的分数吧。开发文档...
2019-03-30 00:08:22
2806
4
转载 【转载】C++中的程序生成过程 预编译指令
前言程序的编译过程可以分为预处理、编译、汇编三部分，其中预处理是首先执行的过程，预处理过程扫描程序源代码，对其进行初步的转换，产生新的源代码提供给编译器。预处理过程读入源代码之后，会检查代码里包含的预处理指令，完成诸如包含其他源文件、定义宏、根据条件决定编译时是否包含某些代码的工作。下面介绍一些C/C++中预编译的指令。一、宏指令预处理指令以#号开头，并且#号必须是该行除了任何空白字符外的...
2019-03-28 16:09:44
306
原创 2、无向图的各连通分支
成绩 10 开启时间 2018年11月25日 星期日 18:00 折扣 0.8 折扣时间 2018年12月15日 星期六 23:55 允许迟交 否 关闭时间 2018年12月25日 星期二 23:55 3.求解无向图的各连通分支输入：第一行为图的节点数n（节点编号0至n-1，0<n<=10）从第二行开始列出图的...
2018-12-26 08:58:31
2621
原创 1. 快速排序
成绩 10 开启时间 2018年11月25日 星期日 18:00 折扣 0.8 折扣时间 2018年12月15日 星期六 23:55 允许迟交 否 关闭时间 2018年12月25日 星期二 23:55 要求根据给定输入，按照课堂给定的快速排序算法进行排序，输出排序结果和median3的返回值。 注：1,cutoff值为5，不足c...
2018-12-26 08:57:23
2768
原创 4 折半查找 (10分)- 太简单
成绩 10 开启时间 2018年11月20日 星期二 18:00 折扣 0.8 折扣时间 2018年12月10日 星期一 23:55 允许迟交 否 关闭时间 2018年12月20日 星期四 23:55 折半查找的查找过程：先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。每条待查记录包含关键字项和其他...
2018-12-26 08:56:24
819
原创 3. 平衡二叉树
成绩 10 开启时间 2018年11月20日 星期二 08:00 折扣 0.8 折扣时间 2018年12月10日 星期一 23:55 允许迟交 否 关闭时间 2018年12月20日 星期四 23:55 程序输入一个字符串（只包含小写字母），请按照字符的输入顺序建立平衡二叉排序树，并分别输出二叉树的先序序列、中序序列和后序序列...
2018-12-26 08:54:57
1175
原创 2. 公司里的那点事儿(10分)
成绩 10 开启时间 2018年11月20日 星期二 18:00 折扣 0.8 折扣时间 2018年12月10日 星期一 23:55 允许迟交 否 关闭时间 2018年12月20日 星期四 23:55 描述对于一间公司来说，它成立之时所做的第一件事恐怕就是任命CEO了。之后，CEO就会开始雇用员工，也会有员工离职去别的公司。假设...
2018-12-26 08:53:28
879
原创 1、排序二叉树
2.建立并中序遍历一个排序二叉树排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树输入：输入有一行，表示若干个要排序的数，输入0时停止输出二叉树的凹入表示和二叉树的中序遍历序列sample：input:56 78 34 89 12 35 67 77 22 57 0output: 12 ...
2018-12-26 08:51:54
5995
原创 32. 限号
Description小七所在的城市人口已经膨胀的不行了，当地交通到了不管不行的地步。当地政府新出台了一项全新的限号政策，对于某段区的公路，当天限制只有尾号为 但是马上就要国庆了，小七怎么能按耐住想浪一回的心情呢，他备选了 的形式，表示想从始发地同时小七还从交通官网上查询到了十一当天的限号情况，都是#include <stdio.h>int father[1000]...
2018-12-26 08:48:10
378
1
原创 31. 粉刷匠
Description龙神认为宿舍的墙上一片白不太好看，所以决定给墙涂上颜色。龙神有种颜色的颜料(颜料中没有白色且互不相同)，分别编号为第种颜色。每一种颜色的颜料多到用不完。我们认为白色是，墙的高度不计(???)。龙神给墙涂色是很讲究的，每次只能选墙上全白的一段染色，也就是不能和已经染的颜色段有交集。同时，还要求每次染的一段只能是一些连续的整单位的墙，并且宽度不小于#includ...
2018-12-26 08:35:09
466
原创 10. 切割回文串
Description一个长度为的字符串是 “回文串” 当且仅当正着读和倒着读它的内容都是相同的。对于给定的字符串能否把它切割成若干段子串，满足每个子串都是回文串呢？周老师听了这题以后，立马去饮水机旁接了杯水，边喝水边说：“你切成 #include "stdio.h"struct biao{ char ch; int p;};int...
2018-12-26 08:32:18
275
原创 29. 777
Description再次挺进世界总决赛！他们也许会迟到，但是从不会缺席！”第三张通往世界赛的门票的时候，弹幕里瞬间沸腾了，全屏刷数不尽的 龙龙心血来潮，想知道一个区间里面所有的数字中，有多少个数字是包含 第一行输入一个正整数字 #include<stdio.h>#include<string.h>#include<math.h>#define...
2018-12-26 08:30:49
1627
原创 28. 男女搭配，干活不累
Description精工影视公司有名员工，编号从导演被指定为号。除了导演之外，公司的每位员工都有一位直接上司。当然，导演没有任何上司。#include<cstdio>#include<algorithm>#include<vector>#include<cstring>#include<math.h>using ...
2018-12-25 19:42:35
431
原创 27. 一道简单背包题 编程练习
Description龙神有很多背包，每一个背包都有一个容积。但是这些背包的容积都恰好是一个数字#include "stdio.h"long long p;long long dp[4005];int main(){ int n, v; dp[0] = 1; scanf("%d%d", &n, &v); for (int i =...
2018-12-25 19:40:33
2902
原创 26. 梅丽渡
Description众所周知，strawberry的妹子很多而且总数甚至是不可数的，妹子集合和阿列夫零等势。今天strawberry把他的 #include <bits/stdc++.h>#include <stdio.h>using namespace std; const int N=500010; const int INF=0x3f3f3f...
2018-12-25 19:39:41
3479
9
原创 23. 绘声绘色 编程练习
Description又到了一年一度周老师讲解简单（划掉）毒瘤数据结构的时候辣！为了让大家更好理解，今年周老师决定和大家玩一个游戏：假设一个黑盒箱里是某个神奇的数据结构（栈、队列、优先队列之一），每次支持你两种操作： —— 把元素 丢到这个黑盒里 —— 从这个黑盒弹出一个元素 周老师给定一系列具有返回值的黑盒操作，请你来猜猜看，这是什么数据结构！本题可能用到的...
2018-12-25 19:37:39
743
3
原创 22. 打包礼物
Description再过一段时间就是龙龙心心念念的她的生日，龙龙准备了k个礼物送给她，并且决定用顺丰快递寄过去。但是龙龙发现，因为k 太大了，所以要发很多个快递，这样就要很多的快递费。但是作为一个死肥宅，龙龙还要省点钱去买DELL的显示器、Cherry的机械键盘、NVIDA的最新煤气罐GTX2080呢……所以龙龙感觉钱不够了。每一个礼物都被包装的明明白白，第#inc...
2018-12-25 19:36:40
1323
2
原创 21. 帆布画
DescriptionAfter last year's success, Samuel W. E. R. Craft's reputation has grown and he has now funded various projects. His latest idea involves creating an array of canvases with colored pattern...
2018-12-25 19:34:22
1662
原创 20. 带旋转的数独游戏
Description数独是一个基于逻辑的组合数字放置拼图，在世界各地都很受欢迎。在这个问题上，让我们关注#include <vector>#include <cstdio>//#include <algorithm>#include <climits>#include <cstring>//using na...
2018-12-25 19:33:13
6262
6
原创 19. 大吉大利，晚上吃鸡
Description 众所周知，现在吃鸡游戏非常流行，龙神也想在这个大流中捞一手，于是他也发明了一种吃鸡游戏。但是他非常讨厌伏地魔，想要有着完全制约伏地魔的手段，于是他决定给游戏里空投按钮，只要按下这个按钮，就可以直接吃鸡。但这样游戏不够混乱没有观赏性。所以龙神决定让所有玩家都不可以攻击，只能通过按下按钮来取胜，并且他决定空投许多个这样的按钮，只要按下其中之一就可以吃鸡。 地...
2018-12-25 19:32:00
422
原创 18. 地下城与勇士
Description龙神觉得无聊于是来到了地下城，这里是一个巨大的迷宫，有一些可以通行的路、一些不可以通行的墙，还有一些怪物。虽然龙神可以轻易地干掉这些怪物，但他觉得这样就太没意思了，他观察到这些怪物每#include <queue>#include <cstdio>#include <algorithm>#include <cstr...
2018-12-25 19:30:34
3167
2
原创 17. 进圈 编程练习
Description龙龙最近迷上了一款名叫 PUBG（PLAYERUNKNOWN’S BATTLEGROUNDS）的手游，那是一款关乎生存挑战的 RPG 逃亡游戏。考虑到游戏的环节过于复杂，龙龙决定简化一下场景：整个地图可以看做一个长为 宽为 的二维格点平面。龙龙需要从 但有些格点上存在障碍#不能行走，有些格点是沙地.。龙龙只能移动在允许行走的沙地上，同时每一时刻，龙龙只能朝着当...
2018-12-25 19:29:41
2011
原创 16. 踢皮球 编程练习
Description周老师所教的算法 班的学生们总是特别皮。这不，这次算法竞赛周测他又抓到了位作弊的学生，假设这些学生编号周老师决定考试后约谈这些学生。谁知道学生们却互相玩起了踢皮球，当周老师问学生#include "stdio.h"int a[105], b[105];int n = 0;int yuetan(int yue, int guo, int shuchu){...
2018-12-24 21:36:58
350
原创 15. Eul的神圣法杖
Background龙神很会打Dota，就是冲进对面泉水里乱杀的那种。大家都以普通攻击能摸到龙神为荣。Description现在，有个人都对龙神发起了恰好一次攻击。第个人会在时刻对龙神进行攻击，这次攻击会让龙神损失 的血量。龙神受到的总伤害就是所有的#include "stdio.h"#include "stdlib.h"struct _d{ long long...
2018-12-24 21:33:49
1102
原创 14. 水晶球
Description和许多同龄女孩子一样，久莲也喜欢水晶球。还有天，就是心心念念的他生日了。久莲希望把全世界最大最好看的水晶球送给他。她找到了宝石收藏家亚瑟斯，希望能够寻求他的帮助。亚瑟斯很快被打动了，拿出了精心收集的块美丽的水晶石，这些水晶石初始是长宽高分别 #include "stdio.h"#include "stdlib.h"struct ...
2018-12-24 21:32:45
2435
原创 13. Shopping
DescriptionAndy needs your help now! There are shops located on the Da'Jiao Road of Liang'Xiang. She knows that theth mall will be opening from moment time till momentImaging that she is the owner...
2018-12-24 21:31:34
392
原创 12. 电话号码问题
Description商业单位需要容易记忆的电话号码，有一些方法可以让电话号码变得更容易记忆。譬如，可以把电话号码写成单词或短语，如 MON-GLOP 可以代表滑铁卢大学的电话。有时仅仅是把号码的一部分写成单词，如打 310-GINO 便可向 GINO 比萨饼店定购比萨。另一种让电话号码容易记忆的方法是将数字用一种容易记的方式组合起来，譬如 3-10-10-10 也可以代表 GINO 比萨饼店...
2018-12-24 21:29:00
2666
原创 11. 排兵布阵 编程练习
#include "stdio.h"#include "stdlib.h"#include "math.h"long x[100005], y[100005];long x1[100005];int comp(const void*a, const void*b){ return *(int *)a - *(int *)b;}int main(){ lo...
2018-12-24 21:27:45
1847
5
原创 10. 切割回文串
#include "stdio.h"struct biao{ char ch; int p;};int main(){ struct biao a[62]; for(int i = 0; i < 62; i++) { a[i].p = 0; } long long n; c...
2018-12-24 21:21:31
256
原创 9. 肥宅快乐串
#include "stdio.h"#include "string.h"int main(){ int n = 0, len, p1, p2; char hf[10] = {'f', 'a', 't', 't', 'y', 'h', 'a', 'p', 'p', 'y'}, ch1, ch2; scanf("%d",&n); getch...
2018-12-18 12:49:05
1505
原创 8. A+B (II)
#include "stdio.h"#include "string.h"//helloint main(int argc, char const *argv[]){ char a[4000], b[4000], c[4000]; int x, y, z, flaga = 0, flagb = 0, ap, bp; memset(a, '\0', sizeof...
2018-12-18 12:46:56
993
原创 7. 一夜发白《千字文》
#include "string.h"#include "stdio.h"#include "math.h"int main(int argc, char const *argv[]){ unsigned char ch, ch1, ch2; int t, tt, ttt, m, x, xx, xxx; long zi[65536]; memset(z...
2018-12-15 19:30:18
1158
2
原创 6. 寻找复读机
#include "string.h"#include "stdio.h"int main(int argc, char const *argv[]){ int n, m, flag = 0, count = 0; char ch[110], ch1[110],ch2[110]; for(int i = 0; i < 110; i++) { ...
2018-12-15 19:29:30
218
原创 5. 修剪草坪
#include <stdio.h> int maxofrow[110], maxofcol[110]; int caoping[105][105]; int max(int a, int b){ if(a > b) return a; else return b;}int main () { int n , m, ans...
2018-12-15 19:28:47
449
原创 4. 球类运动
#include "stdio.h"#include "math.h"#include "stdlib.h"void quick_sort(double s[], long l, long r);int cmp(const void*a, const void *b){ double x = *(double*)a, y = *(double*)b; return x-y;}...
2018-12-15 19:28:04
361
原创 3. 我要上车！
#include "stdio.h"int main(int argc, char const *argv[]){ char seat[5][12]; for(int i = 0; i < 5; i++) for(int j = 0; j < 12; j++) seat[i][j] = '#'; for(int i = 1; i < 12; i++...
2018-12-15 19:27:15
232
原创 2. A+B (I)
#include "stdio.h"#include "string.h"int main(int argc, char const *argv[]){ int n; scanf("%d",&n); getchar(); for(int i = 0; i < n; i++) { char a[100005] = {'\0'}, b[100005] = {'\...
2018-12-15 19:25:54
905
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人