摘要: 32. Longest Valid Parentheses 41. First Missing Positive 常量空间寻找首个缺失的正数 39. Combination Sum 经典:62. Unique Pathsdp:到达该方格的公式=从它上方到达该方格的公式+从它左侧到达该方格的公司 78 阅读全文
posted @ 2021-02-04 10:23 阙广壬辰 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 2018-2019学年第一学期Java课设--天气分析 一、团队名称、团队成员介绍、任务分配 团队名称:嘻嘻 团队成员介绍 网络1713陈仁广【组长】 201721123079 就是他 网络1713邹源 201721123074 网络1713卢啸凯 201721113008 任务分配 网络1713陈 阅读全文
posted @ 2019-01-17 21:06 阙广壬辰 阅读(544) 评论(1) 推荐(0) 编辑
摘要: 作业源 6.2 结合题集6-2代码,要将什么样操作放在finally块?为什么?使用finally关闭资源需要注意一些什么? 要将关闭文件的操作放在finally块,因为无论怎样这步骤都需要执行。 finally内部的执行语句也可能会有异常,就需要在finally内部也进行try-catch。 6. 阅读全文
posted @ 2018-11-19 09:29 阙广壬辰 阅读(129) 评论(1) 推荐(0) 编辑
摘要: 本博客参考自这里 不是我说,我就觉得这题题目贼鸡儿难懂 所以只能看看别的博客如何解释这题题目的意思咯。 #include<bits/stdc++.h> #define ll long long using namespace std; ll dp[555][555],a[555]; int main 阅读全文
posted @ 2018-07-22 20:48 阙广壬辰 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 这次写题目遇到一个挺有意思的题目 算是初次接触到深度优先搜索,虽然在图的学习中也有学到,但是不够深,而且思维局限在了那几道题目上了。 参考自 这里(戳我!) 这道题的思路是 假设有n牛,每次相差为k 那么分完后就变成 牛多:(n+k)/2 牛少:(n-k)/2 当然,如果在(n-k)<0的情况下,牛 阅读全文
posted @ 2018-05-24 18:12 阙广壬辰 阅读(243) 评论(0) 推荐(1) 编辑
摘要: 初次接触到ACM,发现有很多的问题都不会 认识到了难度,自己还是蒟蒻(巨弱)啊 这次学到的是一道区域型的动态规划问题吧,虽然对很多人来说很简单 一开都没啥思路就会画个图 后面看了题解才知道要用到动态规划,可是还是不会啊 然后去了解了下,啥叫动态规划问题 动态规划程序设计是对解最优化问题的一种途径、一 阅读全文
posted @ 2018-05-15 22:12 阙广壬辰 阅读(264) 评论(0) 推荐(1) 编辑
摘要: 1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树的结构:非线性结构,也是递归型的结构,属于集合之间的关系。 困难:如果对递归的算法不是很领悟的时候,对树的一些操作的问题还是不容易理解。 树结构可以解决的问题: 并查集问题 家谱处理问题 哈夫曼编码的问题 表达式转换的问题 2.PTA实验 阅读全文
posted @ 2018-05-05 17:26 阙广壬辰 阅读(261) 评论(0) 推荐(1) 编辑
摘要: 1.学习总结 使用思维导图将数据结构绪论、线性表、栈和队列等知识点组织联系起来。 2.PTA实验作业 2.1题目1 2.2.1思路 1.首先就是把串全部读进来,合成一个大串。(把/**/ 改成<>代替)2.然后再对新生成的串处理,读入左括号,直接压入栈顶。 如果读入的是右括号:(1)如果栈为空,那么 阅读全文
posted @ 2018-04-07 08:20 阙广壬辰 阅读(235) 评论(3) 推荐(0) 编辑
摘要: 一.作业题目:线性表 本道题目我曾经专门写过一次博客园 在这不再多详述,那次的博客:线性表的删除(超链接) 作业题目2:单链表 1.思考: 这题难点在于要写多个函数代码量比较高需要慢慢的对每个函数进行测试, 不然一堆函数进行测试错误太多不好找。 2.设计思路 (1)排序用冒泡简单。 (2)并集用二路 阅读全文
posted @ 2018-03-24 20:53 阙广壬辰 阅读(325) 评论(4) 推荐(2) 编辑
摘要: 学习了线性表之后发现删除的方式有多种多样,同时出题的方式也千奇百怪。 首先是最简单的删除:把要删除元素之后的元素全部往前挪,将欲删除的覆盖掉。 但是这种删除方式的局限性太大了,首先就是时间复杂度,这个算法的时间复杂度为O(n^2). bool Delete( List L, Position P ) 阅读全文
posted @ 2018-03-11 11:31 阙广壬辰 阅读(5139) 评论(2) 推荐(2) 编辑