- 博客(45)
- 收藏
- 关注
原创 完成在m1下的86python环境
版权声明:本文为CSDN博主「AntonioD」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。在PyCharm中新建project的时候,在"interpreter"一栏目,根据安装地址,点击右侧(···)选择: /usr/local/homebrew/opt/python@3.10/bin/python3。看见“终端”的图标之后,鼠标右击图标,点选“显示简介”(注:安装的是m1版本的社区版pycharm)⬆️根据大佬的提示,选择下载源,操作即可⬆️。
2023-01-03 23:47:56
933
原创 java入门
标识符是用来给变量、类、方法以及包进行命名的。4大规则:Java不采用字符集,而是采用字符集。因此,这里字母的含义不仅仅是英文,还包括汉字等等。但是不建议大家使用汉字来定义标识符!变量有三种类型:局部变量、成员变量(也称为实例变量)和静态变量。局部变量、成员变量、静态变量的核心区别成员变量(也叫实例变量 member variable)【暂不用掌握,讲面向对象再说】方法外部、类的内部定义的变量。从属于对象,生命周期伴随对象始终。如果不自行初始化,它会自动初始化成该类型的默认初始值。· 静态变量(类变量 st
2022-09-07 22:18:53
536
原创 jupyter默认工作空间配置与cell输出设置
控制台返回.jupyter/jupyter_notebook_config.py的具体地址。控制台返回.jupyter/jupyter_lab_config.py的具体地址。在自己的python环境中安装jupyternootbook。打开jupyter_notebook_config.py。在自己的python环境中安装jupyterlab。打开jupyter_lab_config.py。在‘’中填入自己的默认工作空间。control+f搜索。control+f搜索。......
2022-07-27 17:32:25
916
原创 java oj
java a+b Problem题目描述对于给定的两个整数a和b,求它们的和。输入描述:a b输出描述:a,b之和Sampleinput:555 445output:1000 import java.util.Scanner; public class Main { public static void main(String[] arg) { Scanner sc=new Scanner(System.in);
2022-03-01 00:28:02
442
原创 排序算法新版(懒得继续
排序算法文章目录排序算法比较类算法插入排序1. 直接插入排序2. 折半插入排序3. 希尔排序交换排序4. 冒泡排序5. 快速排序选择排序6. 简单选择排序7. 1堆排序(最大堆)7. 2 堆排序(最小堆)归并排序8. 二路归并排序9. 多路归并排序非比较类算法10. 计数排序11. 桶排序12. 基数排序非比较类算法10. 计数排序11. 桶排序12. 基数排序#mermaid-svg-x5Kbg7rwo50YtvqR .label{font-family:'trebuchet ms', verda
2021-12-15 20:21:16
1582
原创 排序算法整理
排序算法1.插入排序(1) 直接插入排序原理把第一个元素当作以及排了序的序列,从第二个位置开始,把要插入的元素当作哨兵并且生成副本0号位,依次与已经排了序的序列的元素从后往前比较,大于哨兵便向后移动一格,直到找到第一个比相应元素小的,然后把哨兵放到该元素后面。代码块void InsertSort(int A[],int n){ int j=0; for (int i=2;i<=n;i++)//依次将A[2]~ A[N]插入前面已经排好的顺序序列 {
2021-12-08 09:38:40
118
原创 第一次实践一个多文件的代码
收获1.#ifndef防止头文件重复包含为了避免同一个头文件被包含(include)多次,C/C++中有两种宏实现方式:一种是#ifndef方式;另一种是#pragma once方式。#ifndef 标识符A//每一个头文件都要有自己独特的标识//(有一定的规则,但是主要是自己定义的,看心情哈哈哈)//这句话是在判断该头文件是否定义过,//如果定义过,则执行#endif后面的内容//没有定义过,则执行#define里面的内容执行定义#define 标识符A……//这里面写头文件的东
2021-11-23 16:41:49
836
原创 平衡二叉树(AVL)的构造,插入与删除代码(利用递归)
创建AVL树并判断是否为完全二叉树题目描述在AVL树中,任何节点的两个子树的高度最多相差1;如果它们高度相差不止1,则需要重新平衡以恢复这种属性。现在给定一个插入序列,一个一个地将键值插入初始为空的AVL树中,输出得到的AVL树的层次顺序遍历序列,并判断它是否是一个完全二叉树。输入格式:第一行包含一个正整数N(<= 20)。然后在下一行给出N个不同的整数键。所有数字都用空格隔开。输出格式:第一行打印得到的AVL树的层次顺序遍历序列。所有数字都必须用空格隔开,并且行尾必须没有多余的空
2021-11-21 18:04:29
754
原创 typedef struct
用途一:定义一种类型的别名,而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如:char* pa, pb; // 这多数不符合我们的意图,它只声明了一个指向字符变量的指针, 和一个字符变量;以下则可行:typedef char* PCHAR;PCHAR pa, pb;这种用法很有用,特别是char* pa, pb的定义,初学者往往认为是定义了两个字符型指针,其实不是,而用typedef char* PCHAR就不会出现这样的问题,减少了错误的发生。用途二:用在旧的C代码中,帮助st
2021-11-17 19:07:52
550
原创 101.对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3方法1根左右遍历一次树得到数组,根右左遍历一次得到数组对比,相等则对称存在根左右与根右左相等的子树,便使用某个数来标记全部空结点防止出现这种情况/** * Definition for a binary tree
2021-11-15 16:35:07
717
原创 121.买卖股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1
2021-10-27 16:20:34
81
原创 350.两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢?你将如何优化你的算法?如果 nums1 的大小比 nums2 小很多,哪种方法更优?如果 nums
2021-10-27 16:15:26
80
原创 1.两数之和
两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], tar.
2021-10-27 16:08:45
79
原创 数字序列的最大间隔(harsh)
/*题目描述题目描述请输出数字序列的最大间隔。请使用以下伪随机数生成函数 rand32 () 生成伪随机数int seed ;int rand(){ return((( seed = seed * 214013L + 2531011L) >> 16) & 0x7fff); }int rand32(){return ((rand() << 16) + (rand() << 1) + rand() % 2);}Input Format
2021-10-27 16:04:42
1120
3
原创 53.最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nums = [-100000]输出:-100000提示:1 <= nu
2021-10-23 20:40:08
68
原创 88.合并两个有序数组
合并两个有序数组给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。示例 1:输入:nums1 =
2021-10-19 20:24:40
2467
原创 set基础
简介:set的 所有元素都会在插入时自动被排序(默认从小到大),set不允许容器中有重复的元素本质:set/multiset属于关联式容器,底层结构是用二叉树实现。set和multiset区别:set不允许容器中有重复的元素multiset允许容器中有重复的元素构造:set<T> st; //默认构造函数:set(const set &st); //拷贝构造函数赋值:set& o
2021-10-19 19:41:18
105
原创 217.存在重复元素
给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: trueset不重复set的数据都不重复,有重复的就忽略,将vector放进去后看两个size一不一样就知道有没有重复的了class Solution {pub
2021-10-19 19:27:28
69
原创 vector基本功能
vector基本概念功能:vector数据结构和数组非常相似,也称为单端数组vector与普通数组区别:不同之处在于数组是静态空间,而vector可以动态扩展动态扩展:并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间vector容器的迭代器是支持随机访问的迭代器vector<T> v; //采用模板实现类实现,默认构造函数vector(v.begin(), v.end());
2021-10-19 18:29:06
275
原创 对于单向链表的排序与去重
#include "bits/stdc++.h"using namespace std;struct node { int num; node* next;};class Chain{ public: Chain() { head=tail=new node; } void GetElement(int ele)//单个元素补充 { tail->num=ele; tail->.
2021-10-19 02:14:05
132
原创 字符串应用-实现KMP匹配算法
题目描述给定一个主串S和子串P,使用KMP算法查找子串P在主串S中存在的位置,若子串P在主串S中存在,则输出与子串P中第一字符相等的字符在主串S中的序号;若不存在则输出“no”程序输入格式:主串S 子串P;程序输出格式:输出与子串P中第一字符相等的字符在主串S中的序号;输入样例:ababcabcacbab abcac输出样例:5附件样例输入输出样例1输入:ababcabcacbab abcac输出:5样例2输入:ABCDABCDABDE DBAEA输出:no#inclu
2021-10-17 21:03:08
345
原创 c++预处理
#define 预处理#define macro-name replacement-text#define PI 3.14159当这一行代码出现在一个文件中时,在该文件中后续出现的所有macro-name都将会在程序编译之前被替换为 replacement-text。参数宏#define MIN(a,b) (a<b ? a : b)相当于函数使用条件编译#ifdef DEBUG cerr <<"Variable x = " << x <<
2021-06-17 20:14:27
57
原创 cerr与cout的区别
概念std::cerr是ISO C++标准错误输出流,对应于ISO C标准库的stderr。与std::cout不同,ISO C++要求当cerr被初始化后,cerr.flags() & unitbuf非零(保证流在每次输出操作后被刷新),且cerr.tie()返回&cout。 [1] 即cerr默认和cout同步但无缓冲。cerr与cout的区别cout对应于标准输出流,默认情况下是显示器。这是一个被缓冲的输出,可以被重定向。cerr对应标准错误流,用于显示错误消息。默认情况下被
2021-06-17 20:02:12
1028
原创 C++产生随机数
C++产生随机数目录C++产生随机数 rand() srand() 为了方便的使用我们可以用宏定义来替换 rand函数 其他的随机数的范围通式 c++产生验证码C++产生随机数C++中没有自带的random函数,要实现随机数的生成就需要使用rand()和srand()。不过,由于rand()的内部实现是用线性同余法做的,所以生成的并不是真正的随机数,而是在一定范围内可看为随机的伪随机数。rand()rand()会返回一随机数值, 范围在0至RAND_
2021-06-16 16:11:02
141
原创 const修饰成员函数
const修饰成员函数常函数:成员函数后加const后我们称为这个函数为常函数 void ShowPerson() const { }常函数内不可以修改成员属性成员属性声明时加关键字mutable后,在常函数中依然可以修改mutable int m_B常对象:声明对象=前==加const称该对象为常对象常对象只能调用常函数...
2021-06-16 16:03:23
64
原创 不认识的东西
typedef struct1.struct定义一个结构体2.typedef给这个结构体改一个名字typedef struct student{}StudentStudent就是这个结构体修改后的名字!
2021-06-16 15:57:36
75
原创 input(输入)
Input输入一串数字,自动存入数组,遇到回车结束 vector<int> array;//定义一个vector数组array int number; while (1) { cin >> number; array.push_back(number);//每输入一个数字就把它添加到数组的最后 if (cin.get() == '\n')//如果是回车符则跳出循环 break; }1.cincin>>a;cin遇到空格停止;2.cin
2021-06-16 15:51:31
947
原创 backward(逆序炫酷操作)
backwardchar*char *backward(char* str){ char*p1,*p2,t; p1=p2=str; while(*p2++); p2-=2; while(p1<p2) { t=*p1; *p1++=*p2; *p2--=t; } return str;}
2021-06-16 15:35:53
100
原创 binarysearch(二分查找法)
SearchbinarySearchcommonsearch target by binaryint binarysearch(int nums[],int target){ int low=0,high=nums.length-1; while(low<=high){ int mid=low+(high-low)/2; if(nums[mid]<target){low=mid+1;} if(nums[mid]>ta
2021-06-16 15:34:57
75
原创 tip(代码块)
tipleap yearbool leapYear(int year){ (year%4==0&&year%100!=0)||(year%400==0)?return true:return false;}isprimebool isprime(int x)//大于2开始{ bool t=true; for(int i=2;i<=x/2;i++) { if(x%i==0){t=false;break;} } r
2021-06-16 15:33:27
139
原创 常用头文件
常用头文件cstringcstring对应char[]类1.strlen(char a[])作用是获得字符串长度,不包括串尾符,比如"abc\0"的长度就是32.strcmp(char a[],char b[])就是比较两个字符串的字典序小于返回负数 等于返回0 大于返回正数3.strcpy(char a[],char b[])把b赋值给a , 比如a=“abc\0” b=“def\0”,运行之后 a就和b一样了4.strcat(char a[],char b[])就是把b接在a后面
2021-06-16 15:32:47
118
原创 sort排序
Sorting Ordersortsort(first,last,comp)comp=null ascending ordercomp=cmp descending order bool cmp(int a,int b) {return a>b;}comp=greater()=“descend”comp=less()=“ascend”bubblesortvoid bubblesort(int nums[],int length){
2021-06-16 15:29:57
78
原创 难点:秒 化 时间
#include “bits/stdc++.h”using namespace std;int mons[13];bool isrun(int a)//闰年{if ((a % 4 == 0 && a % 100 != 0) || (a % 400 == 0)) { return 1; }else return 0;}int give(int y, int k)//给出相应年月对应的月份天数{if (isrun(y)) { mons[2] = 29; }//闰年29,平年2
2021-05-15 17:06:50
197
原创 git提交文件办法
git提交文件办法初始化Git 全局设置:git config --global user.name "张哈哈"git config --global user.email "nkuzyz@mail.nankai.edu.cn"创建 git 仓库:mkdir Gobangcd Gobanggit inittouch README.mdgit add README.mdgit commit -m "first commit"git remote add origin https://
2021-05-06 13:32:20
390
原创 链表
基本形式/*item* head, * tail, * temp; tail = head = NULL; for (int i = 0; i < nums.size(); i++) { temp = new item; temp->next = NULL; temp->num = nums[i]; if (head == NULL) { head = tail = temp; } else { tail->next = temp;
2021-04-29 01:49:02
1238
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人