- 博客(185)
- 收藏
- 关注
RSS订阅原创 填坑Ⅱ | 简单的数据结构
20. 填坑Ⅱ成绩 10 开启时间 2020年09月17日 星期四 12:00 折扣 0.8 折扣时间 2020年09月24日 星期四 12:00 允许迟交 否 关闭时间 2020年10月10日 星期六 23:00 Descriptionemmm，还是北湖深坑，不用惊喜，不用意外。我们继续用石头填！北湖的地面依旧是一维的，每一块宽度都为1，高度是非负整数，用一个数组来表示。还是提供不限量的1x2规格的石头。但是这一次是 Da.
2020-09-19 01:48:10
2637
原创 填坑Ⅰ | 简单的数据结构
19. 填坑Ⅰ成绩 10 开启时间 2020年09月17日 星期四 12:00 折扣 0.8 折扣时间 2020年09月24日 星期四 12:00 允许迟交 否 关闭时间 2020年10月10日 星期六 23:00 Description又是北湖深坑，惊不惊喜，意不意外？！Rack觉得用水填湖太没意思了，用石头填坑多有意思。假设北湖的地面还是一维的，每一块宽度都为1，高度是非负整数，用一个数组来表示。现提供不限量的1x2规格的石.
2020-09-19 00:59:12
2643
2
原创 水晶球 | 贪心、排序
14. 水晶球成绩 10 开启时间 2020年09月14日 星期一 12:00 折扣 0.8 折扣时间 2020年09月21日 星期一 00:00 允许迟交 否 关闭时间 2020年10月10日 星期六 23:00 Description和许多同龄女孩子一样，久莲也喜欢水晶球。还有10天，就是心心念念的他生日了。久莲希望把全世界最大最好看的水晶球送给他。她找到了宝石收藏家亚瑟斯，希望能够寻求他的帮助。亚瑟斯很快被打动了，拿出了精.
2020-09-18 14:18:42
1969
原创 括号匹配 | 字符串处理
10. 括号匹配成绩 10 开启时间 2020年09月10日 星期四 12:00 折扣 0.8 折扣时间 2020年09月17日 星期四 09:00 允许迟交 否 关闭时间 2020年10月10日 星期六 23:00 Description括号序列是由左括号“(”和右括号“)”组成的非空序列。对于一个括号序列很容易判定其合法性。比如“()”、“(())()”、“(()())”、“(()(()))”、“()()()”都是合法的，而“).
2020-09-10 18:07:10
3047
1
原创 解谜游戏 | 感受算法的魅力
3. 解谜游戏成绩 10 开启时间 2020年09月7日 星期一 09:00 折扣 0.8 折扣时间 2020年09月15日 星期二 09:00 允许迟交 否 关闭时间 2020年10月10日 星期六 23:00 Description小张是一个密室逃脱爱好者，在密室逃脱的游戏中，你需要解开一系列谜题最终拿到出门的密码。现在小张需要打开一个藏有线索的箱子，但箱子上有下图所示的密码锁。每个点是一个按钮，每个按钮里面有一个小灯。.
2020-09-10 03:03:38
4845
4
原创 北湖挖坑 | 感受算法的魅力
4. 北湖挖坑成绩 10 开启时间 2020年09月7日 星期一 09:00 折扣 0.8 折扣时间 2020年09月15日 星期二 09:00 允许迟交 否 关闭时间 2020年10月10日 星期六 23:00 Description十一年前，北湖曾经是一片平整的土地，北湖的施工队打算将其挖出深坑，注水造出人工湖。为了简化运算，我们假设北湖的地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。.
2020-09-09 09:08:39
1887
1
原创 北湖深坑 | 感受算法的魅力
5. 北湖深坑成绩 10 开启时间 2020年09月7日 星期一 09:00 折扣 0.8 折扣时间 2020年09月15日 星期二 09:00 允许迟交 否 关闭时间 2020年10月10日 星期六 23:00 Description十年前，北湖还只是一个深坑，未完成蓄水工作。为了确保蓄水工作的顺利进行，我们需要对北湖的蓄水量进行粗略估计。为了简化运算，我们假设北湖的地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一.
2020-09-07 21:58:05
2000
1
原创 A + B（Ⅰ）| 感受算法的魅力
2. A+B (I)成绩 10 开启时间 2020年09月7日 星期一 09:00 折扣 0.8 折扣时间 2020年09月15日 星期二 09:00 允许迟交 否 关闭时间 2020年10月10日 星期六 23:00 Description学过《计算机科学导论》的你应该熟悉“二进制运算”吧？和十进制不同的是：二进制运算“逢二进一”。下面举一个二进制加法的运算实例: 11101+ 110-------- ...
2020-09-07 19:42:30
2371
1
原创 达拉崩吧的酒宴 | 感受算法的魅力
1. 达拉崩吧的酒宴成绩 10 开启时间 2019年07月29日 星期一 10:00 折扣 0.8 折扣时间 2019年08月6日 星期二 00:00 允许迟交 否 关闭时间 2019年10月8日 星期二 00:00 Description很久很久以前，巨龙突然出现，带来灾难带走了公主又消失不见，王国十分危险，世间谁最勇敢，一位勇者赶来大声喊：“我要带上最好的剑，翻过最高的山，闯进最深的森林，把公主带回到面前”……最后，英雄达拉崩..
2020-09-07 10:09:08
1712
原创 轻松了解计算机是如何跑起来的 | 1：电筒密谈
本文是《code 隐匿在计算机软硬件背后的语言》（英文版）的读书笔记，关于此专栏内容的介绍详见轻松了解计算机是如何跑起来的 | 序。告别抽象，挖掘本质，带你轻松了解计算机是如何跑起来的。第一章 电筒密谈编码是什么？在书中，这个词是指一种用来在机器与人之间传递信息的方式。换句话说，编码就是交流。对任何能听见我们的声音并理解我们所说的语言的人来说，我们发出的声音所形成的词语就是一种编码。那你试想一下，可以用手电筒代替声音和别人交谈吗？ 假设你有一个最后的朋友，住在你家的对面，并...
2020-07-21 18:40:13
207
原创 轻松了解计算机是如何跑起来的 | 序
我想，点入这篇文章的朋友们，大多都是计算机专业的，或者说对计算机这个专业感兴趣。那么想必大家都想弄明白“计算机是如何跑起来”的这个问题吧，这个问题很宏大、很抽象，要讲明白不容易。但是如果计院的同学大学四年对这个问题都没有一点概念还是太遗憾了。 这个问题其实关系到我们专业的很多门课程，大一接触的“大学计算机”、大二接触到的“数字逻辑”、以及大三的重量级课程“计算机组成原理”。这几门课算是很硬核的课程了（虽然说这次考试分大家都贼高贼高），真正能理解清楚整个计算机系统背后的原理的...
2020-07-21 17:40:45
160
原创 最大牛群问题 | 回溯：带条件的 01 选择
更新一下今天 “计算理论与算法设计” 期末考试的三道编程题，没有测试用例的题真是太蓝受了。分享一下我考试时的思路，最后也给出了我编写的自测用例。仅供参考，如有错误还请指出~03成绩 15 开启时间 2020年06月24日 星期三 15:10 折扣 0.8 折扣时间 2020年06月24日 星期三 18:30 允许迟交 否 关闭时间 2020年06月24日 星期三 18:30 题目描述：农场主决定把奶牛带到位...
2020-06-24 20:41:04
226
1
原创 单位时间的调度问题 | 贪心
更新一下今天 “计算理论与算法设计” 期末考试的三道编程题，没有测试用例的题真是太蓝受了。分享一下我考试时的思路，最后也给出了我编写的自测用例。仅供参考，如有错误还请指出~02成绩 15 开启时间 2020年06月24日 星期三 15:10 折扣 0.8 折扣时间 2020年06月24日 星期三 18:30 允许迟交 否 关闭时间 2020年06月24日 星期三 18:30 题目描述：现有一个机器要处理n项任务，每项任务都可以在
2020-06-24 20:33:11
647
原创 区间DP | 罗汉鹰问题
更新一下今天 “计算理论与算法设计” 期末考试的三道编程题，没有测试用例的题真是太蓝受了。分享一下我考试时的思路，最后也给出了我编写的自测用例。仅供参考，如有错误还请指出~01成绩 15 开启时间 2020年06月24日 星期三 15:10 折扣 0.8 折扣时间 2020年06月24日 星期三 18:30 允许迟交 否 关闭时间 2020年06月24日 星期三 18:30 题目描述：从前有一群鹰，它们很喜欢玩叠罗...
2020-06-24 20:01:12
231
原创 LeetCode53 | 最大子序和
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。 求最大子数组的方法，可以参考这一篇文章，讲了三种方法：递归与分治 / 序列DP | 最大子数组问题。 我采用的是简单的分治算法，ac代码如下：#include <algorithm>using namespace ...
2020-06-24 00:41:27
170
原创 LeetCode215 | 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 具体的思路看这一篇文章：递归与分治 | 1：选择算法/中位数 —— 例题：油井。此文是求第K个最小元素，而此题求第K个...
2020-06-23 23:32:19
130
原创 Android | 如何在项目中使用 github 上的已有项目
最近在弄android结课设计，想弄一个实时记录体重的app，所以需要有图表的控件。如果啥啥都要自己来弄也太累了，还没人家弄得好。于是在 github 上找到一个关于图表的优质开源项目：https://github.com/PhilJay/MPAndroidChart。 本人现在android开发小白一枚，算是第一次使用组件来开发吧。不怕别人笑话，把这个 github上的组件用起来花了我一整个下去，往上坑太多了。于是总结一下，最简单、方便、无错的方式！不要去各种配置、改grad...
2020-06-06 20:44:00
422
原创 打鸟问题 | 网络流：EK算法
打鸟问题成绩 10 开启时间 2020年04月21日 星期二 17:15 折扣 0.8 折扣时间 2020年05月30日 星期六 23:55 允许迟交 否 关闭时间 2020年05月30日 星期六 23:55 在一个 n * m (0 < m, n <=100) 的方阵中有 k(0<k<=n*m) 只鸟，一个人持枪可以在每行开一枪打死该行中所有鸟或者在每列开一枪打死该列中所有鸟，由于每一行和列地理位置等因素影响，.
2020-05-30 18:28:30
598
原创 飞行员配对问题 | 网络流：最大二分匹配（匈牙利算法）
飞行员配对问题成绩 10 开启时间 2020年04月21日 星期二 10:10 折扣 0.8 折扣时间 2020年05月30日 星期六 23:55 允许迟交 否 关闭时间 2020年05月30日 星期六 23:55 问题描述: 第二次世界大战时期, 英国皇家空军从沦陷国征募了大量外籍飞行员. 由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员, 其中一名是英国飞行员, 另一名是外籍飞行员, 在众多的飞行员中, .
2020-05-30 16:24:49
640
原创 Android 学习笔记 | 3.4 显示简单的消息
本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~一、Toasttoast对象可以自己定制框框：setView方法（很少用）。二、对话框本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~...
2020-05-20 22:15:15
140
原创 任务分配问题 | 分支限界法（限下界）
任务分配问题成绩 10 开启时间 2020年04月14日 星期二 10:10 折扣 0.8 折扣时间 2020年05月30日 星期六 23:55 允许迟交 否 关闭时间 2020年05月30日 星期六 23:55 只有一组测试用例。输入：第一行是操作员的人数n(4=<n<=11)，接下来的n行里每行有n个数，分别表示第i名操作员完成第i项任务的时间。输出：完成所有任务的最短时间。 测试输入 期待的输出..
2020-05-20 14:33:26
3635
2
原创 装载问题 | 分支限界法（限上界）
装载问题：有n个集装箱要装上 2 艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi <= c1 + c2。问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。题目分析：其实就可以理解为，先装第一艘船，再装第二艘船，是否可以将货物全部装上，并给出解决方案。主要待考虑的就是如何去装第一艘船？这个问题解决了后，剩下的都放入第二艘船即可。 之前讨论过装载问题，传送门：装载问题 | 回溯：01选择（最大剪枝）。其中讨论了装载问题...
2020-05-19 16:25:28
2435
原创 运动员最佳匹配问题 | 回溯：N排列（最大剪枝）
运动员最佳配对问题成绩 10 开启时间 2020年04月7日 星期二 08:55 折扣 0.8 折扣时间 2020年05月30日 星期六 23:55 允许迟交 否 关闭时间 2020年05月30日 星期六 23:55 羽毛球队有男女运动员各n人. 给定2个n*n矩阵P和Q. P[i][j]是男运动员i与女运动员j配混合双打的男运动员竞赛优势; Q[i][j]是女运动员i与男运动员j配混合双打的女运动员竞赛优势. 由于技术配合和心理状态等.
2020-05-12 11:23:07
5998
原创 旅行商问题 | 回溯：N排列（最小剪枝）
旅行推销员问题（TSP）：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题~一、思路 回溯算法就是梳理好、有顺序、合理地进行全遍历。很明显，TSP 经过不同城市各一次，选择每个城市的经过顺序对于回路的总路程是有影响的。所以 TSP 问题的解空间是全体排列，那么我们需要遍历所有点的排列情况。 对于需要遍历 n 个点的排序情况，我们需要选择 n - 1 次，为此我们可以建立一棵很形象的 排列决策树：在...
2020-05-11 23:29:27
836
原创 N 皇后问题 | 回溯：N排列
n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [[".Q..", // 解法 1 "...Q", "Q...", "..Q."],["..Q.", // 解法 2 "Q...", ...
2020-05-11 23:04:25
304
原创 Android Error | Failed to find target with hash string ''android-23' in...
今天在github上下载了一个项目，打开到android studio运行，配置失败。1、组件下载失败gradle 自动配置文件的时候，需要下载一些组件，估计这个项目的组件有些下载的地址是访问了外网的...这个问题挂了外网vpn再重新配置就解决了2、问题如文题搜了搜，这个应该是 android 内置 sdk platform 版本不一导致的，我android studio 内的版本和这个项目的不符合...从 error 信息里可以看到此项目需要 Android-23，而我并没有安装。
2020-05-09 16:14:42
763
原创 Android学习笔记 | 3.2 编程访问 Android 控件
本文是从"金老师的计算机自学网站"上的学习笔记，强推！内容特别好。有需要可以去学学哦~目录一、Activity 概述二、布局概述三、Activity 与 布局文件四、项目中的资源五、findViewById的替代六、小结一、Activity 概述二、布局概述三、Activity 与 布局文件建议不要修改activity的基类，防止...
2020-05-06 22:22:34
196
原创 快算24 | 回溯
快算24成绩 10 开启时间 2020年04月7日 星期二 08:55 折扣 0.8 折扣时间 2020年05月1日 星期五 23:55 允许迟交 否 关闭时间 2020年05月1日 星期五 23:55 一副牌，除了大小王之外还有52张，从1到13每个数目各有四张。要求设计一个程序，对于任意给出52张牌中的四...
2020-04-29 21:00:19
845
原创 装载问题 | 回溯：01选择（最大剪枝）
装载问题：有n个集装箱要装上 2 艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi <= c1 + c2。问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。题目分析：其实就可以理解为，先装第一艘船，再装第二艘船，是否可以将货物全部装上，并给出解决方案。主要待考虑的就是如何去装第一艘船？这个问题解决了后，剩下的都放入第二艘船...
2020-04-28 15:54:37
1565
原创 Graph | 单源最短路径：Bellman-Ford算法 与 Dijkstra算法
单源最短路径问题：在图G<V,E,W>中，计算起始点 s 到图内每个节点v 的最短路径长度（边权重之和）。1、问题概述首先，最短路径具有 OSP 最优子结构性质：最短路径中的子路径也是最短路径。????有一个特殊点说明：如果图 G 内包含从 s 可以到达的权重为负值的环路（负环），则计算最短路径是无意义的。且不失一般性，我们可以认为最短路径上是没有环路的，即全是简单...
2020-04-27 13:18:52
632
原创 最优分解问题 | 贪心
最优分解问题：给定一个整数n，将n分成若干个不相同的自然数之和，使得这些自然数的乘积最大。1、贪心策略首先，若分解成两个自然数之和，有如下定理：根绝均值不等式的成立条件可知，若 a + b = const，则 |a - b| 越小，a·b越大。推广到分解成若干个自然数之和的情况：将正整数n分解为若干互不相同的自然数的和，同时又要使自然数的乘积最大。当 n &l...
2020-04-27 10:09:43
2395
原创 Verilog HDL 快速入门4：always进程、条件、判断、循环语句，函数、任务模块
目录一、两种 always 进程二、if-else 语句三、case 语句三、loop 循环语句四、verilog 其他子模块一、两种 always 进程注意：1、敏感列表里的变量变化时才触发 always 块（* 代表全部变量）2、例子中的时序进程中：对上升沿、下降沿敏感二、if-else 语句和 c 语言一模一样哦！三、case 语...
2020-04-25 23:16:14
2123
原创 Verilog HDL 快速入门3：块模型与赋值操作
目录一、连续赋值二、过程赋值三、initial 块 & always 块四、阻塞与非阻塞一、连续赋值二、过程赋值三、initial 块 & always 块四、阻塞与非阻塞...
2020-04-25 22:59:27
269
原创 Verilog HDL 快速入门2：各类运算符与优先级关系
目录一、算术运算符二、位运算符三、缩减运算符四、关系运算符五、等式运算符六、逻辑运算符七、其他运算符八、运算符优先级一、算术运算符二、位运算符三、缩减运算符四、关系运算符五、等式运算符六、逻辑运算符七、其他运算符八、运算符优先级...
2020-04-25 22:47:23
549
原创 Verilog HDL 快速入门1：基本概况、结构和数据类型
目录一、术语和概况简介二、Verilog语法1、程序的基本结构2、模块与端口的声明3、数据类型4、数值表示5、模块例化（调用）一、术语和概况简介RTL的综合与仿真概述：二、Verilog语法1、程序的基本结构module 模块名（端口列表）; 端口的声明（包含输入、输出、变量等） 本模块变量、信号的声明 ...
2020-04-25 17:21:52
953
原创 序列DP | 最长递增子序列
首先一定要分清楚 子串 与 子序列 的概念：两者都是从某一序列种从左向右找出一定元素组成的，但子串是一定要连续的，而子序列不需要。例如：串 abcde 的字串可以为 abc、cde 等，子序列可以为 abc、ade、ace 。最长递增子序列问题(LIS)：给定一个有 n 个元素的序列 a[ ]，求出其递增子序列的最大长度。短短的题目透露出了很大的恶意啊...这个问题我想了很久，也参...
2020-03-31 17:00:05
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人