- 博客(15)
- 收藏
- 关注
原创 仲舟の奇妙算法(三)【个人版】
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
153
原创 仲舟の数据库实验六
这次作业基本就是考察与或非,没其他什么特别难的地方--l 针对bookshop数据库,完成以下操作:use bookshop;--1、 查询既购买了'20652'图书又购买了'22082'图书的订单号。select order_nofrom sale_itemwhere book_no='20652'intersectselect order_nofrom sale_itemwhere book_no='22082'--2、 查询购买了'20652'图书或购买了'220
2021-10-07 10:08:47
435
原创 仲舟の奇妙算法(二)【个人版】
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
原创 仲舟の奇妙算法(一)【个人版】
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
510
原创 仲舟のMOOC第十三周编程作业
这周不难,好好反思一下是不是在等答案,有自己想过吗?第一题上学期水平///*题目:实现简单选择排序算法///*作者:仲舟 ///*难度:★///*完成时间:2021.07.02#include <stdio.h>#include<malloc.h>#define Max 50000 /*N为数据量大小*/void SelectSort(int R[],int N); //简单选择排
2021-07-02 15:29:31
260
2
原创 仲舟のMOOC第十一周编程作业
这次作业比图的作业好做多了!第一题二分,算法基础题不多哔哔///*题目:二分检索算法的实现///*作者:仲舟 ///*难度:★★///*完成时间:2021.06.13#include <stdio.h>#include <stdlib.h>int BinSearch(int data[],int low,int high,int key);int main(){ int *da
2021-06-13 21:22:19
427
2
原创 仲舟のMOOC第十周编程作业
【持续更新中……】!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!由于浏览我博客的人越来越多,这里再三强调一下:我写博客的目的,一是方便我自己以后回顾复习,加深印象,二是希望能提供给同学们做题方法,希望同学能按照我的方法自己做一遍,如果编译或答案有错误就对照着博客改,你说现在的题目,动不动就一百多行,你写个百行代码丢给我问我错哪我也不好解释是吧,我尽量把博客写的详细以便你们理解,希望我的博客能带来共赢,我宁愿损失自己的一些时间解决更多人的问题,而不希望成为他人偷懒的工具,如果以后因此发
2021-05-26 00:54:01
840
原创 仲舟の一个彩蛋——a的前后乱加
提个问题:运行下面程序,猜猜输出结果是多少?#include<stdio.h>int main(){ int a=5; printf("%d %d %d %d\n",a++,a,++a,a++); return 0;}然后去你的电脑运行,答案和你想的一样吗?评论人数过五人公布答案。(●ˇ∀ˇ●)仲舟原创,未经允许禁止转载!...
2021-05-25 23:41:04
137
1
原创 仲舟の原创算法——树与二叉树的相互转换2.0
在前一篇《仲舟の原创算法——树与二叉树的相互转换》中,出现了一个非常离谱的问题——我们知道,树转二叉树,只要是树的孩子就是二叉树的左孩子,只要是树的兄弟就是二叉树的右孩子,这样的话,你每次输入一个树,他总能转成二叉树,但是,细心的你总会发现,你每次转换出来的二叉树,头节点总是没有右孩子,这是为什么呢?原来,如果头节点存在右孩子,又因为右孩子是父亲的兄弟,那么头节点的兄弟,岂不是头节点?就会出现多个头节点变成森林的情况,如下图所示:然而以前的程序只是从左孩、右孩、右孩处理,管不到其他的树,那么我们就可以
2021-05-25 23:13:13
350
原创 仲舟の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
544
原创 仲舟の原创算法——树与二叉树的相互转换
这是我有史以来做过最难的数据结构,没查找任何资料写的题目,我尽量备注清楚方便大家读懂。///*题目:树与二叉树的相互转换///*作者:仲舟///*难度:★★★★★★///*完成时间:2021.05.10#include<stdio.h>#define M 3//树的度数#define MAXSIZE 100//最大结点数typedef struct bnode { /*二叉树结构定义*/ char data; struct bnode *lchild,*rchi
2021-05-10 01:32:09
457
1
原创 仲舟のMOOC第七周编程作业
///*题目:树的基本运算///*作者:仲舟 ///*难度:★★★///*完成时间:2021.04.27#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#define m 3#define MAXLEN 100typedef char datatype;type
2021-04-27 11:39:18
235
原创 仲舟のMOOC第六周编程作业
仲舟:这是我的第一篇博客,因为慕课编程作业越来越离谱,很多人发上百行代码问我错哪,由于每个人思路不同我基本要花近一个小时解决,所以特意写了篇博客,以后比较难点的问题我都会写博客,尽量把我的思路解释清楚,希望能对大家有所帮助,同时也是对我的学习过程一个记录。///*题目:实现稀疏矩阵(采用三元组表示法)的基本运算 ///*作者:仲舟 ///*难度:★★★★★///*完成时间:2021.04.20#include <st
2021-04-20 23:16:58
277
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人