- 博客(45)
- 收藏
- 关注
RSS订阅原创 完成在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关注的人