- 博客(18)
- 收藏
- 关注
RSS订阅原创 LeetCode链表问题总结
在力扣中单链表的定义为：struct ListNode{ int val; ListNode *next; ListNode():val(x),next(nullptr) {} ListNode(int x):val(x),next(nullptr) {} ListNode(int x,ListNode *next):val(x),next(next) {}}203. 移除链表元素移除链表中的某一个元素,只需遍历这个链表，如果这个结点的下一个结点的值等
2022-09-04 19:24:55
444
原创 MySQL基础
-- 使用命令行链接数据库,注意这里无分号mysql -uroot -p-- 显示所有数据库 show databases;--切换数据库:use + 数据库名称use school;-- 查看数据中所有表的信息:describe + 表名称describe student;-- 创建一个数据库:creat database + 数据库名称creat database school;-- 创建一个数据库，如果还没有过这个数据库的话creat database if no...
2021-08-18 22:42:57
179
原创 哈希表的使用
哈希表一般用于存储键值对即key-val一般是由数组和链表构成常用操作//查找是否存在键值unordered_map<int,int> hash;hash.find(key)==hash.end();hash.count(key)==1;例题290. Word Pattern由于C++中的哈希表不能查找某一值的存在，只能查找某一键是否存在，所以C++需要两个哈希表来相互存储。class Solution {public: //将字符串传入到数组
2021-07-27 22:29:07
2207
原创 常见排序算法
几个基础概念:稳定：如果原数组中a在b的前面a与b相等，且排序之后a仍然在b的前面，称为该算法稳定。否则为不稳定。排序算法中经常用到排序的起始位置和数组长度以及交换操作。注意：有些传入函数的参数是数组和数组长度，而有一些是数组和左下标及右下标。//起始位置int start = 0;//数组长度int length = sizeof(arr)/sizeof(int);//交换两个数值的函数void swap(int &a,int &b){ int temp =
2021-07-26 22:23:57
141
原创 gcc与Makefile
gcc是Linux下的一款编译器gcc处理源代码的流程1.预处理阶段：对 .c 文件的包含、预处理等语句的处理，并生成名为test.i的中间文件。2.编译阶段：以test.i为输入，编译生成汇编语言文件test.s。3.汇编阶段：以test.s为输入，生成目标文件test.o，test.o为二进制代码。4.链接阶段：见使用的库函数链接到可执行程序中正确的位置（如#include的一些头文件等），形成二进制代码文件。gcc常用的参数选项-c :仅生成扩展名为.o的目标文件，不链接生
2021-07-24 16:20:34
310
原创 Ubuntu中使用g++运行C++程序
首先进入终端：Ctrl + alt + T如果没有安装g++需要进行安装,这期间需要输入密码选择同意安装。1.更新包列表sudo apt-get update2.安装g++sudo apt install g++3.使用vim编辑代码,helloworld.cpp保存后的文件名vim helloworld.cpp4.在vim界面中输入代码首先键入 i 键进入写入模式，然后就可以往vim中键入代码了#include<iostream>...
2021-07-23 21:55:06
2001
原创 双指针解决无重复最长子串
双指针主要用于遍历数组，可以用于优化双重for循环，使得时间复杂度达到O(n)，这里的指针不是指针变量，而是用于滑动指向不同元素。以下为双指针的通用模板，利用一快一慢指针对中间的字符串进行操作for(i=0,j=0;i<n;i++){ while(j<i&&check(i,j))j++; //每道题的逻辑}例题799. 最长连续不重复子序列 - AcWing题库#include<iostream>using namespace s.
2021-07-01 10:30:13
129
原创 tensorflow常用函数
import tensorflow as tf关于张量的维度一维 直接写数 二维 用 [行数 , 列数] 多维 用[n , m , j , k , ...] 生成张量的维数只需要看有多少层括号即可。1.创建一个Tensor# tf.constant(张量内容，dtype = 数据类型(可选))tf.constant([1,5],dtype = tf.int64)2.将 numpy 的数据类型转换成Tensor数据类型# tf.convert_t.
2021-06-30 22:19:05
130
原创 acwing.796子矩阵的和
#include<iostream>using namespace std;const int N=1010;int n,m,q;int a[N][N],S[N][N];int main(){ scanf("%d%d%d",&n,&m,&q); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%d",&a[i][j])...
2021-06-29 13:40:08
122
原创 acwing795.前缀和
计算一段数组区间的和注意从1开始区间的和为#include<iostream>using namespace std;const int N = 100010;int n,m;int a[N],s[N];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<...
2021-06-29 10:26:07
57
原创 acwing794.高精度除法
#include<iostream>#include<vector>#include<algorithm>using namespace std;//高精度的整数除以低精度的整数// v1/v2 = res...rvector<int> div(vector<int>&v1,int &v2,int &r){ vector<int>res; r=0; for(in...
2021-06-29 09:22:06
109
原创 acwing793. 高精度乘法
#include<iostream>using namespace std;#include<vector>vector<int> mul(vector<int>v1,int v2){ vector<int> res;//当存在其中一个为0时直接返回0即可 if((v1.size()==1&&v1[0]==0)||v2==0){ res.push_back(0); re...
2021-06-28 19:39:24
91
原创 acwing792.高精度减法
#include<iostream>#include<vector>#include<string>using namespace std;vector<int> sub(vector<int>v1, vector<int>v2) { vector<int> res; for (int i = 0, t = 0; i < v1.size(); i++) { t = v1[i] - t;//减数先...
2021-06-28 19:31:48
94
原创 acwing791高精度加法
使用数组对超过 int 型的数值进行加法运算#include<iostream>using namespace std;#include<vector>vector<int> add(vector<int> &v1,vector<int> &v2){ vector<int>res; int t=0;//进位 //由于v1,v2长度未知，需要确定在其范围内 //如..
2021-06-28 19:29:02
62
原创 安装tensorflow 2.5
安装教程1.Anaconda安装从anaconda官网下载python3.8版本安装时勾选将anaconda加入到环境变量中打开anaconda prompt输入以下命令创建一个TF2.1的虚拟环境，适配python3.8版本conda create -n TF2.1 python=3.8选择y表示同意安装进入TF2.1环境conda activate TF2.1如果是英伟达GPU，输入(没有跳过)conda install cudatoolkit=1.
2021-06-28 08:37:03
4521
5
原创 PAT甲级1002 A+B for Polynomials
本题主要考察利用数组实现多项式的加减下标 0 可以表示个位，0 位置的值可以表示个位数值，下标 1 可以表示十位数字，下标 1 的数组值可以表示十位数的系数值，以此类推就能用一个系数数组表示一个多项式。#include <iostream>using namespace std;int main(){ //系数数组为浮点数，其下标正好作为其幂次 double xishu[1001]={0}; int k; cin>>k;
2021-06-27 20:34:36
48
原创 PAT甲级1001 A+B Format
#include <iostream>#include<algorithm>#include<string>using namespace std;int main(){ //输入 int x1,x2; cin>>x1>>x2; int sum = x1+x2; //转换成字符串或者输入到数组中比较方便 string s = to_string(sum); //首先将'-'处理...
2021-06-27 19:47:21
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人