笔记
文章平均质量分 74
仲舟
铁牌ACM,正在向项目战略转移
展开
-
JavaWeb之面向故事学习
Javaweb为什么要学这么多乱七八糟的东西?看完这个就明白了!原创 2022-09-26 11:42:26 · 461 阅读 · 3 评论 -
仲舟の奇妙算法(三)【个人版】
21.不同子序列问题原题:https://leetcode-cn.com/problems/distinct-subsequences-ii/问题:求字符串s中不同子序列数目算法类型:时间复杂度:空间复杂度:算法思路:算法难点:研究时间:以下题目解析排队中,敬请期待……https://leetcode-cn.com/problems/minimum-number-of-work-sessions-to-finish-the-tasks/https://leetcode-cn.co.原创 2021-10-07 11:24:08 · 171 阅读 · 0 评论 -
仲舟の奇妙算法(二)【个人版】
11.无向图删边问题原题:loading……问题:有n个顶点的无向完全连通图,求删除多少个三角形后,剩余边数可以比n小,并输出所有删除结果(有多解)。(n<2000)算法类型:new时间复杂度:o(n2logn)空间复杂度:o(<n2)算法思路:如果建立邻接矩阵,从(1,2,3)暴搜也不会t,但会wa——由于从小的点开始删,删到最后,越大结点的会剩越多的不能组成三角形的边,也就是把原来能构成三角形的边全连到了一个点上,这样造成了很大的浪费,并且最后剩余的边往往大于n,所以wa了。因.原创 2021-08-04 02:25:59 · 324 阅读 · 0 评论 -
仲舟の奇妙算法(一)【个人版】
1.求图中全是1的最大子矩阵要求:nm的01图,输出全为1的最大子矩阵中1的个数题目类型:动态规划算法复杂度:o(nm)空间复杂度:o(n*m)算法思路:将输入的矩阵a[][]转化为当前位置列以上的连续1个数h[][],再通过left[]来比较h[][]与左边h[][-1]的比大小,记录当前行最左端的1,同理用right[]来比较h[][]与右边h[][+1]的大小,记录最右端的1,然后通过行1数乘列1数即(right[]-left[]-1)*h[][]来算以当前点向左和向上最大的全1矩阵1的个.原创 2021-07-20 15:32:12 · 524 阅读 · 0 评论 -
仲舟の原创算法——树与二叉树的相互转换2.0
在前一篇《仲舟の原创算法——树与二叉树的相互转换》中,出现了一个非常离谱的问题——我们知道,树转二叉树,只要是树的孩子就是二叉树的左孩子,只要是树的兄弟就是二叉树的右孩子,这样的话,你每次输入一个树,他总能转成二叉树,但是,细心的你总会发现,你每次转换出来的二叉树,头节点总是没有右孩子,这是为什么呢?原来,如果头节点存在右孩子,又因为右孩子是父亲的兄弟,那么头节点的兄弟,岂不是头节点?就会出现多个头节点变成森林的情况,如下图所示:然而以前的程序只是从左孩、右孩、右孩处理,管不到其他的树,那么我们就可以原创 2021-05-25 23:13:13 · 350 阅读 · 0 评论 -
仲舟のMOOC第八周编程作业
持续更新中。。。这次作业打数量战,难度不算太难。///*题目:二叉树的基本运算///*作者:仲舟 ///*难度:★★★///*完成时间:2021.05.10#include <stdio.h>#include <stdlib.h>typedef struct node { /*二叉树结构定义*/ char data; struct node *lchild,*rchild;}原创 2021-05-11 17:37:01 · 551 阅读 · 0 评论