- 博客(28)
- 收藏
- 关注
原创 【无标题】
标题:头歌图算法一、图算法 1.求图中边或弧的数目 2. 二、使用步骤 1.引入库 2.读入数据 总结一、图算法?1.求图中边或弧的数目二、使用步骤1.引入库代码如下(示例):import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings warnings.filterwarnings('igno
2022-01-06 13:16:46
271
原创 STL 1.5.1 向量vector操作
vector 向量 搭配algorithm和using namespace std1.定义vector<int> v1:定义一个元素为类型为int整型的向量v1vector<string> v2(10):定义一个元素为类型为string字符串类型的向量v2 初始存储空间大小为10 每个元素初始为空串vector<node> v3:定义一个元素为类型为node类型的向量v3 ...
2021-10-18 09:54:51
534
原创 STL 1.4.2 集合并,交,差集
1.set_union计算并集将两个集合合并成一个集合,但是要求输入的两个集合必须是有序的set_union(arr1, arr1+n1, arr2, arr2+n2, arr3)-arr3;int arr1[3]={1,2,3};int arr2[3]={2,3,4};int arr3[4];int n = set_union(arr1, arr1+n1, arr2, arr2+n2, arr3)-arr3;\\ arr3结果为{1,2,3,4},n结果为42.set_..
2021-10-13 15:04:02
127
原创 STL 1.4.1 序列合并,包含,排列
1.merge 合并两个序列merge(arr1, arr1+n1, arr2, arr2+n2, arr3);arr1:数组一的首地址n1:数组一的个数arr2数组二的首地址n2数组二的个数arr3:数组一,二合并到arr3合并两个数组arr1和arr2,完成升序排序,返回排序后的合并数组int*Merge_Array(int*arr1,intn1,int*arr2,intn2)sort(arr1,arr1+n1);sort(ar...
2021-10-13 14:40:48
269
原创 STL 1.3.2 修改,查找,统计,比较序列
一.修改 1--61.copy_n复制前n个元素到新的数组int arr1[4] = {1,3,2,4};int arr2[4];copy_n(arr1, 4, arr2);int*Copy_N(int*arr,intn) 复制数组arr中前n个元素并作为函数返回值{int*a=newint[n];copy_n(arr,n,a);returna;}2.swap(a,b)交换两数值int a=1, b=2...
2021-10-13 12:58:16
147
原创 STL 1.3 二分查找
binary_search查找某个元素是否出现 数组需事先排好大小顺序binary_search(arr[],arr[]+size,e)arr[]:数组首地址size:数组元素个数e:需要查找的值查找到e元素则真,若查找不到则返回值是假本关任务:给定包含N个整数的无序序列S(a1,a2,..,aN),以及M次查询序列Q(b1,b2,..,bM),判定bj是否在序列S中。#include<iostream>#include<algorithm&...
2021-10-13 10:05:57
211
原创 STL 1.2 sort()
编写一个程序,基于结构体存储N个学生信息,包含学号,姓名和学科成绩,并使用模板函数sort完成对学生信息的排序:成绩高的排序靠前,若成绩相同,则学号小的排序靠前。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>usingnamespacestd;structStudent{...
2021-10-10 17:05:03
262
原创 顺序表(1)
1.顺序表的结构化定义,初始化,尾部插入,排序,输出,main#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define OVERFLOW -2#define OK 1typedef struct{ int *data; int length; int listsize;}Sqlist;int Init(Sqlist &L){ L.data=(int *)m...
2021-10-10 11:23:57
47
原创 线性表解释
1. typedef 定义机器无关的类型int a; ———— 传统变量声明表式int myint_t; ———— 使用新的类型名myint_t替换变量名atypedef int myint_t; ———— 在语句开头加上typedef关键字,myint_t就是我们定义的新类型typedef struct{int a;}Stu;于是在声明变量的时候就可:Stu stu1;————————————————2.malloc函数使用形式int *p = NULL;int n...
2021-10-10 10:53:09
82
原创 补习:C++重要知识点
一.基本输入与输出1.除法 / 只能得到整数 例子 3/2=1 而非1.5若想得到1.5,应 3/2.02. float 3精度,但若规定2精度,还应是double
2021-10-08 20:03:03
99
原创 实验一 :从键盘接受一个整数n,后利用随机函数生成n个随机整数,存放在数组a中,数组a采用动态分配,最后对这n个数据排序后输出
#include<stdio.h>#include<stdlib.h>#include<time.h>#include<iostream.h>void input(int *a,int n){ srand(time(NULL)); for(int i=0;i<n;i++){ a[i]=rand()%101; }}void sort(int *a,int n){ for(int i=0;i<...
2021-09-29 11:55:57
1549
原创 STL 1.1 数列赋值,min()
关键:数列排序#include<iostream>usingnamespacestd;intmain(intargc,constchar*argv[]){cin>>n;int*a=newint[n];for(inti=0;i<n;i++){ cin>>a[i];}for(inti=0;i<n;i++){f...
2021-09-26 22:24:08
221
原创 约瑟夫问题(二)出圈
结合约瑟夫问题(一)public void chuquan(int nums,int start,int k){//nums:总人数;start:从第start号的小孩开始报 数;k:报几个数 if(first==null||start<1||start>nums) { // System.o...
2021-08-17 16:17:30
137
原创 约瑟夫问题(一)构建、遍历链表
约瑟夫问题是个有名的问题:N个人围成一圈,从第m个开始报数,第k个将出队,最后剩下一个,其余人都将出队。1.构建一个单向循环的链表2.遍历环形数组public class Yuesefu{ public static void main(String args[]) { Circle c=new Circle(); c.add(6); c.show(); }}class Circle{ priva...
2021-08-17 15:27:41
134
原创 1.求素数(自己输入数值,判断这之前的所有素数)
public class sushu{ public static void main(String[] args) { Scanner a=new Scanner(System.in); int b=a.nextInt(); for(int i=2;i<=b;i++) { boolean flag=true; int m=(int)Math.sqrt(i); //得到i的开方 ...
2021-08-16 22:40:05
70
原创 双向链表(删除,算法入门)
public class lianxi { public static void main(String args[]) { Hero hero1=new Hero(1,"a","A"); Hero hero2=new Hero(2,"b","B"); Hero hero3=new Hero(3,"c","c"); Hero hero4=new Hero(2,"d","d"); Lian s=new Lian();...
2021-08-04 12:24:20
86
原创 双向链表(遍历,添加,修改,算法入门)
public class lianxi { public static void main(String args[]) { Hero hero1=new Hero(1,"a","A"); Hero hero2=new Hero(2,"b","B"); Hero hero3=new Hero(3,"c","c"); Hero hero4=new Hero(4,"d","d"); Lian s=new Lian();...
2021-08-04 10:33:47
83
原创 逆向打印链表
package yyds;import java.util.Stack;public class zhan { public static void main(String args[]) { Hero hero1=new Hero(1,"a","A"); Hero hero2=new Hero(2,"b","B"); Hero hero3=new Hero(3,"v","v"); Lian l=new Lian(); ...
2021-07-30 22:14:03
89
1
原创 栈的基础1(算法入门)
import java.util.Stack;public class zhan { public static void main(String args[]) { Stack<String>stack=new Stack(); stack.add("a"); stack.add("b"); stack.add("c"); while(stack.size()>0) { ...
2021-07-30 11:47:55
51
原创 单链表反转
public class abc { public static void main(String args[]) { Hero n1=new Hero(1,"a","aa"); Hero n2=new Hero(2,"b","bb"); Hero n3=new Hero(3,"c","cc"); Hero n4=new Hero(4,"d","dd"); Lian l=new Lian(); l.add...
2021-07-30 11:30:47
22
原创 查找单链表倒数第k个节点(算法入门)
public class abc { public static void main(String args[]) { Hero n1=new Hero(1,"a","aa"); Hero n2=new Hero(2,"b","bb"); Hero n3=new Hero(3,"c","cc"); Hero n4=new Hero(4,"d","dd"); Lian l=new Lian(); l.add...
2021-07-30 09:50:44
192
原创 求链表有效节点个数(算法入门)
public class abc { public static void main(String args[]) { Hero hero1=new Hero(1,"a","A"); Hero hero2=new Hero(2,"b","B"); Hero hero3=new Hero(3,"v","v"); Lined l=new Lined(); l.add(hero1); l.add(hero3); l.add(hero2); l...
2021-07-29 20:07:54
137
原创 链表的添加、插入、更改、删除(算法入门)
package pro4;public class A{ public static void main(String args[]) { Hero hero1=new Hero(1,"宋江","及时雨"); Hero hero2=new Hero(6,"吴用","智多星"); Hero hero3=new Hero(3,"公孙胜","入云龙"); Hero hero4=new Hero(4,"武松","行者"); ...
2021-07-28 20:29:12
51
原创 单链表的创建
package pro4;public class SingleLinkedList { public static void main(String args[]) { HeroNode hero1=new HeroNode(1,"a","A"); HeroNode hero2=new HeroNode(2,"b","B"); Single singleLinkedList =new Single(); singleLinkedL...
2021-07-27 17:23:21
29
原创 二维数组转稀疏数组,稀疏数组转二维数组(详细,算法入门)
package pro4;public static void main(String args[]){ int chessArr[][]=new int[11][11]; //一。创建一个二维数组 11*11 chessArr[1][2]=1; //二维数组赋两个值 chessArr[...
2021-07-24 20:06:29
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人