Q.yk-CSDN博客

原创【排序算法--交换排序】

一、冒号排序void BubbleSort(int a[],int n){ for(int i=0;i<n-1;i++) { for(int j=0;j<n-1-i;j++) { int temp; if(a[j]>a[j+1]) { temp=a[j+1]; a[j+1]=a[j]; a[j]=temp; } } }}时间复杂度为O(n2) 稳定二、快排int a[10000];v..

2021-07-09 23:40:15 138 2

一、直接插入排序#include<stdio.h>#include<iostream>using namespace std;/*109 8 7 5 4 1 2 6 2 4*/void InsertSort(int a[],int n){ int i,j; int temp; //暂存器 for(i=1;i<n;i++) { temp=a[i]; //暂时存放当前要插入的数 for(j=i-1;j>=0&&a[

2021-07-09 23:35:50 116

原创【树的四种遍历方法（遍历排序二叉树）】

文章目录一、建立一个排序二叉树二、四种遍历前言这里先给出建立一颗普通的排序二叉树，平衡二叉树的建立以及操作，等复习到再写吧。一、排序二叉树排序二叉树，即当前节点左子树 < 当前节点 < 当前节点的右子树的特殊的二叉树，便于查找。排序二叉树的构造很简单，使用三个树节点指针。currentNode(指向当前遍历节点地址的指针) parentNode(保存当前遍历节点的父节点地址的指针) ，和一个新节点指针newNode每插入一个新节点，移动这三个指...

2021-06-23 22:22:05 1647

原创 [KMP算法]

一、求解next数组1.先说字符串前缀、后缀和匹配值前缀指除最后一个字符以外，字符串所有头部字串；后缀指除了第一个字符以外，字符串的所有尾部字串；部分匹配值组为字符串的前缀和后缀的最长相等前后缀长度。以ababa为例：‘a’的前缀和后缀都为空集，最长相等前后缀长度为0。‘ab’的前缀为{a} 后缀为{b}， {a}∩{b}为空最长相等前后缀长度为0.‘aba’的前缀为{a,ab}，后缀为{a,ba}，{a,ab}∩{a,ba}={a} 所以最长相等前后缀长度为1,...

2021-06-22 12:50:35 192

原创【线性表-顺序表】

【线性表-顺序表】#include<iostream>using namespace std;#define MaxSize 50 typedef int ElemType; //Typedef 用法把int 取个别的名字，解耦合，方便修改类型 ////顺序表的存储结构--静态分配内存 //typedef struct {// ElemType date[MaxSize]; //ElemType类型的名字叫 data 长度为MaxSize的数组 // int Length;

2021-06-09 16:47:37 61

原创【线性表-单链表】

【线性表-单链表】：#include<iostream>using namespace std;typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;void initList(LinkList &L){ L=(LinkList)malloc(sizeof(LNode)); //申请连续的内存区域并把首地址包装成 LinkList

2021-06-09 16:46:47 105

原创【线性表-双向链表】

【线性表-双向链表】只写了头插、尾插、插入、删除函数，其他跟单链表一样注释在代码中#include<iostream>using namespace std;typedef int ElemType;typedef struct LNode{ ElemType date; struct LNode *prior,*next;}DNode,*DinkList;void InitDoubleList(DinkList &D){ D=(DinkList)malloc(

2021-06-09 16:45:37 83

原创【递归|几个例题】

递归构造递归树来解决问题一、例题一：取数从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例：3输出样例：322 311 31 21 2 3难度：简单时/空限制：5s / 256MB来源：《算法竞赛进阶指南》思

2021-02-04 23:09:02 440

原创【位运算|矩阵快速幂思想|倍增】

题目1求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数据范围0≤a,b,p≤109数据保证 p≠0输入样例：3 2 7输出样例：2一、思想底数倍增把指数缩小，底数放大，从而进行优化例如3^10=33333333333^10=(33)(33)(33)(33)(33)310=(3*3)5310=9595=（94）（9^1）95=（94）（9^1）95=（65611）*(9.

2021-02-04 00:03:22 112

原创【Flutter】新闻小项目

使用天行数据网提供的新闻接口实现一个新闻推送小项目前言天行数据网虽然不是免费提供数据接口调用服务，但对于新注册的用户，会提供10000次的免费接口调用额度，对于具体申请的某类接口提供了100次的免费调用额度。所以要使用天行数据网提供的接口服务，首先要注册成为天行数据网的用户，然后申请某种数据接口服务。如图1为申请了每日英语一句接口服务的情形。一、注册天行网申请接口？链接: link.点击进入天行网官网注册，并找到自己感兴趣的接口，申请即可。本文选用接口如下。。二、在flutter中使用htt

2020-12-30 10:49:56 862 3

原创【Flutter】总体布局使用屏幕适配框架flutter_ScreenUtil

系列文章目录使用框架flutter_ScreenUtil 来解决app开发中不同屏幕的配适问题一、安装依赖：示例：执行Package get安装依赖包二、使用步骤1.引入库代码如下（示例）：import 'package:flutter_screenutil/flutter_screenutil.dart';2.使用属性：初始化：首先，一定要设置初始化并设置适配尺寸及字体大小是否根据系统的“字体大小”辅助选项来进行缩放！！！（不然就出错了）在使用之前请设置好设计稿的宽度和高

2020-11-28 14:31:01 1014

原创【Flutter】PopupMenuButton列表框以及点击选项进入新页面

PopupMenuButton作业今天做Flutter作业，一个小小的页面跳转搞了一晚上，不懂原理真难搞啊记录一下，以防以后会用到。一、PopupMenuButton如上图，很快可以实现在appBar里使用PopupMenuButton组件，可是如何处理按键嘞。。。二、使用步骤需要定义一个记录 PopupMenuItem value的值，然后在onSelected中处理，就可以完成跳转。enum WhyFarther{add,delet} const PopupMenuItem&lt

2020-11-27 21:12:58 1627 1

原创【实用网站】粘贴代码

粘贴代码的网站代码截图：https://carbon.now.sh写实验报告用http://www.planetb.ca/syntax-highlight-word

2020-11-27 19:08:03 1270

原创矩阵快速幂模板和例题（补题）

题目链接 https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369770It’s Saturday today, what day is it after 11 + 22 + 33 + … + NN days?InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test

2020-10-13 20:37:11 172

weixin_43915790的博客