算法習作
勤能補拙
a9c93f2300
这个作者很懒,什么都没留下…
展开
-
【C】先输入一个整数后,再输入一个带空格的字符串
由于所有从键盘的输入都是以回车结束的,而回车会产生一个。连同它之前的字符全部读取并丢弃之后,也就相当于清除了输入缓冲区。此时,缓冲区中尚有一个。表示将读取的这些字符丢弃,遇到。读取并丢弃,这里的星号和第一个。原创 2023-03-07 09:22:40 · 507 阅读 · 0 评论 -
【力扣】1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:示例 2:示例 3:提示:进阶:时间复杂度小于 O(n2)原创 2022-12-08 13:38:08 · 49 阅读 · 0 评论 -
【统计学习】记录一次用SKLEARN的失败机器学习
房地产>房地产>房地产交易数据,数据量共80页3200条。原创 2022-11-10 15:35:02 · 468 阅读 · 0 评论 -
【计算方法】【数值解】二分法python实现
import mathfrom fractions import Fractiondef findk():#预估需要迭代的次数 m1=math.log(b-a,math.e)#ln(b-a) m2=math.log(eps,math.e)#ln(eps) m3=math.log(2,math.e)#ln2 global k k=math.ceil((m1-m2)/m3)#(ln(b-a)-ln(eps))/ln(2) print("迭代需%d次,迭代精度为%f" %(k,eps))de原创 2022-05-02 09:48:18 · 843 阅读 · 0 评论 -
【计算方法】【数值解】简单迭代法求解
import mathfrom sympy import difffrom sympy import symbolsdef findk():#预估迭代次数k x=symbols('x') global k x0=b x1=g(x0) L=max(dg(x).subs(x,a),dg(x).subs(x,b))#用ab的值代入试L,这里不严谨,但没有找到合适的方法 formula1=eps*(1-L) try: k=math.ce原创 2022-05-02 17:05:43 · 717 阅读 · 0 评论 -
【数据结构】【图】【邻接矩阵】一道题实现邻接矩阵的插入边和删除边和反思
假设无向、非加权图的数据元素为字符,采用邻接表存储结构。图的创建、存储结构输出等大部分操作的实现代码操作已经给出,请分别补充写出操作插入边、删除边的实现函数代码。一、有关说明:1.插入边,int Insert_Edge(g,vi,vj)输入:图g,要插入边的两个顶点元素vi,vj;输出:返回插入的状态(成功、错误:边顶点不存在、错误:边重复),根据不同的状态会输出: Error:Vertex does not exist! Error:Edge repetition! Edge inse原创 2021-12-31 11:40:15 · 1100 阅读 · 0 评论 -
【C/C++课程作业】邻接矩阵存储图的深度优先遍历 (20 分)
试实现邻接矩阵存储图的深度优先遍历。函数接口定义:void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图,定义如下:typedef struct GNode *PtrToGNode;struct GNode{ int Nv; /* 顶点数 */ int Ne; /* 边数 */ WeightType G[MaxVertexNum][MaxVertexNum]; /* 邻原创 2022-01-01 14:10:39 · 333 阅读 · 0 评论 -
【C/C++课程作业】C语言通过数组实现鞍点
在矩阵中,一个数在所在行中是最大值,在所在列中是最小值,则被称为鞍点。输入第1行是两个整数n(n<1000)和m(m<1000),表示矩阵有n行m列。 接下来n行,每行包含m个整数,表示矩阵值。输出仅一行。如果鞍点存在,则按指定格式输出鞍点;否则,输出“Not Found”。样例输入3 41 2 13 47 8 10 63 5 9 7样例输出a[2][2]=9解:#include<stdio.h>int main(){ int a[100].原创 2020-12-15 13:03:38 · 831 阅读 · 0 评论 -
【力扣】6090. 极大极小游戏 显示英文描述
设 n 等于 nums 的长度,如果 n == 1 ,终止 算法过程。否则,创建 一个新的整数数组 newNums ,新数组长度为 n /2 ,下标从 0 开始。 对于满足 0原创 2022-06-05 11:49:04 · 110 阅读 · 0 评论 -
【力扣】3. 无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。原创 2022-09-10 16:19:59 · 106 阅读 · 0 评论 -
【数据结构与算法】题目5 真二叉树重构(Proper Rebuild)
按照先序遍历先输出根节点再遍历和后序遍历先遍历再输出根节点的特征,分析两个遍历序列的特点找出规律解决问题,用递归的方法通过参数(树的先序和后序的前后端)去确定哪些节点是左子树,哪些是右子树,然后递归继续构造原创 2022-09-10 15:42:42 · 205 阅读 · 0 评论 -
【数据结构与算法实习】题目1 范围查询(Range)
判断线性表上的节点是否在区间上原创 2022-09-10 12:48:39 · 567 阅读 · 0 评论 -
【数据结构与算法实习】题目2 祖玛(Zuma)
链表的插入和删除,通过循环判断是否重复原创 2022-09-10 13:09:08 · 495 阅读 · 0 评论 -
【数据结构与算法实习】题目3 灯塔(LightHouse)
判断线性表数据之间是否满足在一四象限的关系原创 2022-09-10 13:24:30 · 425 阅读 · 0 评论 -
【数据结构与算法实习】题目4 列车调度(Train)
通过堆栈判断是否能够输出目标序列原创 2022-09-10 13:48:34 · 618 阅读 · 1 评论 -
【数据结构与算法实习】题目5 真二叉树重构(Proper Rebuild)
通过先序遍历和后序遍历确定二叉树并输出中序序列原创 2022-09-10 13:54:07 · 425 阅读 · 0 评论 -
【数据结构与算法实习】题目6 旅行商(TSP)
通过深度优先遍历探索图的深度原创 2022-09-10 13:57:04 · 470 阅读 · 0 评论 -
【数据结构与算法实习】题目7 无线广播(Broadcast)
图的着色问题,相邻两节点不同色原创 2022-09-10 14:13:02 · 173 阅读 · 0 评论 -
【数据结构与算法实习】题目8 传染链( Infectious Chain )
通过图的深度优先遍历输出最深深度和对应最深节点序列,并判断时间先后原创 2022-09-10 14:16:17 · 577 阅读 · 0 评论 -
【数据结构与算法实习】题目9 重名剔除(Deduplicate)
通过哈希表的特点判断重复字符串原创 2022-09-10 14:18:39 · 344 阅读 · 0 评论 -
【数据结构与算法实习】题目10 玩具(Toy)
通过康拓展开和广度优先遍历实现状态的离线计算原创 2022-09-10 14:23:35 · 714 阅读 · 0 评论 -
【数据结构与算法实习】题目11 任务调度(Schedule)
通过最小堆实现进程管理原创 2022-09-10 14:26:04 · 344 阅读 · 0 评论 -
【数据结构与算法实习】题目12 循环移位(Cycle)
通过kmp算法匹配子串原创 2022-09-10 14:28:27 · 479 阅读 · 0 评论