- 博客(15)
- 收藏
- 关注
RSS订阅原创 仲舟の奇妙算法（三）【个人版】
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关注的人