- 博客(27)
- 收藏
- 关注
RSS订阅原创 牛客KY59 神奇的口袋
牛客KY59 神奇的口袋题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n <= 20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之间的正整数，分
2020-06-09 20:26:33
379
原创 牛客 KY96 Fibonacci
牛客 KY96 Fibonacci题目描述The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55…} are defined by the recurrence: F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2 Write a program to calculate the Fibonacci Numbers.输入：n，0-30之间输出：fibonacci数传送门：牛客 KY96 Fibonacci解法#include "
2020-06-09 15:44:27
196
原创 牛客 KY48 吃糖果
牛客 KY48题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。 妈妈告诉名名每天可以吃一块或者两块巧克力。 假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。示例：如果N=1，则名名第1天就吃掉它，共有1种方案； 如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案； 如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天吃2块剩1块，所以名名共有2+1=3种方案； 如果
2020-06-09 15:36:54
580
原创 LeetCode #21 合并两个有序链表
LeetCode #21 合并两个有序链表题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解法注意链表的结构特点！！！！/** * Definition for singly-linked l...
2020-04-13 22:43:03
205
原创 LeetCode #20 有效的括号
LeetCode #20 有效的括号题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解法class Solution {public: bool isValid(string s) { ma...
2020-04-13 21:58:29
78
原创 LeetCode #14 最长公共前缀
LeetCode #14 最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解法class Solution {public: string long...
2020-04-13 20:56:41
75
原创 LeetCode #13 罗马数字转整数
LeetCode #13 罗马数字转整数题目描述给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。传送门：LeetCode #13 罗马数字转整数解法class Solution {public: int romanToInt(string s) { map<char,int> val; map<stri...
2020-04-13 20:26:29
81
原创 LeetCode #9 回文数
LeetCode #9回文数题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true传送门：LeetCode #9回文数解法class Solution {public: bool isPalindrome(int x) { int jud[20]; int p...
2020-04-12 15:47:45
86
原创 Android项目完美迁移本地解决方案
Android项目完美迁移本地解决方案做安卓实验的时候，从github上找了个demo，但是本地确运行不了，出现各种各样的错误。百度了好久好久，慢慢摸索，终于找到了解决方法。主要参考：Failed to resolve:com.android.support:appcompat-v7:报错处理1.0 初始错误本地运行显示如下错误：...
2020-04-12 15:08:17
459
转载 Oracle 12c如何创建scott用户
Oracle 12C 做了很大的改变，集成了SQL Developer,可以方便大家的使用，scott用户已经被移除了，需要的话可以自己创建，并授予权限。按照以下步骤即可完成：1.进入cmd命令窗口，连接oracle数据库sqlplus / as sysdba2.创建c##scott用户(这里创建的用户为:c##scott，密码为:tiger)create user c##scott ide...
2020-04-11 17:21:18
307
原创 LeetCode #7 整数反转
LeetCode #7整数反转题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。传送门：LeetCode #7整数反转解法class Solution {publ...
2020-04-06 21:24:25
103
原创 LeetCode #6 Z字形变换（思维）
LeetCode #6 Z字形变换题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。传...
2020-04-05 22:31:02
168
原创 LeetCode #3 无重复字符的最长子串
LeetCode #3 无重复字符的最长子串题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 :输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。传送门：LeetCode #3 无重复字符的最长子串题目分析左右两个指针，做滑动窗口，通过判断右指针的元素是否出现过，来决定左指针是否跳跃。同时，不断更新...
2020-04-04 20:57:26
79
原创 LeetCode #2 两数相加
LeetCode #2 两数相加题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> ...
2020-04-03 22:25:29
74
原创 LeetCode #1 两数之和
LeetCode #1 两数之和题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所...
2020-04-02 21:42:49
71
原创 如何在树莓派4上配置OpenCV
如何在树莓派上配置OpenCV开学要参加计设，项目是基于树莓派的视觉识别和语音识别的系统，由于疫情影响，取消了队友来冀一起做项目的计划，2月17号开始和队友一起连麦从0做起。树莓派上安装OpenCV的确是个很复杂的事情，找到一个好的教程可以让你事半功倍。我安装时主要参考同济大学子豪兄的教程，可能年代久远，版本更新带来了一些不相容的错误，在这个基础上我也出现了一些错误，还参考了以下文章：①对于...
2020-02-22 15:14:12
4291
8
原创 HDU1548 A strange lift(BFS或Dijkstra)
题目大意有一个奇怪的电梯，他的每一层都只能去往固定的一层，不能随意去往任意一层。每一层都对应一个数字，假设第i层对应k，那么含义为：在第i层的电梯下一次移动只能移向i+k层或i-k层。问至少移动多少次，可以从第A层移动到第B层。两种思路：一是广搜，从A层开始向外扩展，查找到达“临近”的层数的最少步数，直到找到B层，即为答案。需要将给定的k转化成第i层可以去往的i+k或i-k，注意记得判断越...
2019-03-08 20:14:40
151
原创 POJ1700Crossing River（贪心+类DP）
题目大意N个人要过河到对面去，只有一条可容纳两人的船。每个人有自己的驾驶速度，而船要让船上两人中开的慢的那个人来开（有毛病…），即船的行驶速度取决于船上两人驾驶速度低的人的速度。例如船上有AB两人，A速度为100，B速度为10，那么船的行驶速度是10。问：至少需要多长时间可以将这N个人运送到河对面去。思考第一想法：既然船速取决于开的慢的那个人，那么对于最慢的那个人来讲，他过河的时候肯定要自...
2019-03-05 21:12:48
170
原创 HDU1009FatMouse' Trade（贪心）
题目大意老鼠有猫粮，猫有鼠粮，老鼠要跟猫交换粮食，以达到最佳收益。具体规则如下：老鼠有M磅猫粮，猫有N个粮仓，第i个粮仓有J[i]磅鼠粮，且这J[i]磅粮仓需要用F[i]来交换。**另外，还可以用百分比的方式来交换：即用F[i]a%猫粮来交换J[i]a%鼠粮。很水的题目，用J[i]/F[i]计算出每一个粮仓的“交换比”，然后排序，从交换比最大的开始交换，尽量用100%去交换，直到老鼠手里...
2019-03-04 18:03:23
209
原创 POJ1321棋盘问题(DFS技巧小应用)
纪念第一次网吧A题。先贴链接膜一下小優YoU小優YoU： DFS，没想法就很难很难，有想法就很容易的题唉，的确是这样，看完大神的代码，一边豁然开朗，一边想敲自己脑袋瓜子，真轴！！！思考了一下，得出的结论是：DFS还没有运用熟练，理解还没有那么透彻，思维还没有那么活跃。题目大意：给一个n*n的棋盘，由“.”和“#”组成，“#”上可以放棋子，“.”上不能放棋子。在这个棋盘上放k个棋子，满足...
2019-02-18 23:08:45
160
原创 POJ2488-A Knight's Journey（DFS水题小白详解）
水题还要详解？？？大神博主请自行屏蔽此博客，水题也是针对解题对象来区分的，对于刚刚接触搜索的大一新生，我认为，有些地方还是值得斟酌注意的，希望不喜勿喷。虽然我已经大二了，但是代码能力并不强，希望能坚持刷题，坚持写博客，认认真真写解题报告，一方面是对自我的总结，另一方面是希望能在博客上留下些什么，简单地说思路，贴贴代码，对读者也是不负责任的表现。附上学长留下的搜索题集，我会坚持做题，坚持发解题...
2019-02-13 09:29:11
678
2
原创 2018年数据结构实验之计算器（栈的应用）
2018年数据结构之计算器（栈的应用）数据结构老师问我们“计算器实验和学生信息管理系统实验，你们选一个吧”，好多同学都说，管理系统C语言实训做过了，做计算器吧，加减乘除，好做。好做？？？？我的老天爷…一会我贴出来，看代码长度就行了，/吐血！做实验那几周，恶心的要死要死的，有两天熬到了半夜三点还在debug。栈的操作、括号匹配、处理负数、中缀表达式转后缀表达式、计算后缀表达式…第二恶心的是老...
2019-02-12 23:21:49
673
1
原创 2018年数据结构实验之二叉树的遍历
2018年数据结构实验之二叉树的遍历很简单，理解递归之后，这些东西确实很简单。我记得从哪听过这么一句话**“区分计算机专业学生和非计算机专业学生的一个标准是，有没有对递归彻底理解”**，到现在感觉的确是这样，如果能认认真真把大作业亲自做完，不懂的问别人，死磕，并没有你想的那么难，希望读者（应该都是学弟学妹吧），还是用用心，好好理解理解递归，很重要，真的很重要！说实话，个人不很喜欢伪代码，所以学...
2019-02-12 22:47:37
480
原创 2018年数据结构实验之串的匹配
2018年数据结构实验之串的匹配做这样一个大作业其实挺锻炼能力的。一方面是实验中的各种情况要考虑全面，另外就是debug能力…好烦啊BF算法很简单，其实就是暴力。KMP算法说实话，不太好理解，我当时也是看了很多博客，还去B站看了视频，又自己研究了好久才搞懂的，这里就不解释了…对了还要注意，KMP算法的理解其实分为两个阶段，第一阶段是应付期末考试和考研，即你不需要把代码写出来，只需要手动求解ne...
2019-02-12 22:37:12
146
1
原创 2018年C语言大作业之学生信息管理系统
C语言实验大作业之学生信息管理系统某末流211大学计算机类专业。大一上的C语言课，大一下暑假前的小学期做的实验。之前对链表只是大致了解，打ACM也用的很少，经过这次实验，还是深入地了解了链表和文件输入输出的应用。原理都不难，直接贴代码了，仔细看一看应该是可以看懂的，希望参考的同学还是自己动手画一画链表链接、删除等操作，真的是理解和掌握链表的捷径。我们老师要求做成三个cpp文件，看一下也能...
2019-02-12 22:15:29
8426
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人