- 博客(19)
- 收藏
- 关注
原创 C++基础学习笔记(一)——参考黑马的顺序
一、如何建立一个完整的项目1、项目中包含的一些必要的文件及说明源文件:.cpp后缀的文件一般用来编写函数,定义函数头文件:.h头文件用来定义.cpp中使用的函数,在头文件中进行定义后,可以在项目中的其他.cpp文件中直接使用该函数(前提是,在所有.cpp文件中加入 include “头文件名称.h” )二、定义1、宏定义:define 常量名 常量值2、const定义: const 数据类型 常量名=常量值(在变量前加上const,将变成常量)const的具体使用如下:(使用指针对const
2021-06-25 17:19:07 193
原创 Anaconda镜像安装pytorch
分别输入下面四行代码(使用清华镜像):conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main/conda config --set show_channel_urls yesconda config --add channe
2020-12-11 21:32:23 603
原创 Latex的基础使用
大标题\begin{document}\begin{frontmatter}\title{大标题}正文\section{标题名}\subsection{小标题}插入图片:在文中插入图片,图片大小适中:\begin{figure}[h]\centering\includegraphics[width=0.95\textwidth]{eps//fig1.eps}\caption{图描述}\end{figure}插入公式只有单独使用公式时,需要加上,如:$a+b=c $\begin
2020-12-09 14:57:29 2823 2
原创 SQL语句的增删改查(基础款)
学习的时候参考了某篇博客,有待继续学习…https://www.cnblogs.com/yangming1996/p/10416499.html首先创建一个表create table person( id int primary key, #primary key 设置主键 name varchar(16) not null, #不能为空 age int, phone varchar(11) address varchar(256))1. 插入数据ins
2020-10-15 18:32:33 105
原创 二叉树的DFS、BFS遍历(包括递归与非递归算法)
一、 DFS遍历DFS遍历(深度优先搜索)包括中序、先序、后序搜索1、中序遍历的递归算法如下:# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution
2020-10-08 21:32:16 624
原创 ACM的输入——sys.stdin
最近笔试遇到了一个问题,虽然平时在力扣上刷题只需要填写代码核心部分,但是真正到了笔试环节,就需要我们自己补充输入,我所知的Python输入有两种:1、input()2、sys.stdin首先输入有两个函数需要了解:1、strip():删除字符串开头或结尾的字符,默认是**空格或者转行**,如有需要则在括号内加入需要删除的字符,如要删除 - 则strip('-')2、split():将字符类型转换成list,表示将字符串分开,默认以**空格分开**,如果需要其他的分开方式,方法同1实际应用中,
2020-09-22 19:59:19 1956
原创 SVHN数据集处理
SVHN数据集介绍SVHN(Street View House Number)Dateset 来源于谷歌街景门牌号码,每张图片中包含一组 ‘0-9’ 的阿拉伯数字。图片如下图所示,训练集中包含 73257 个数字,测试集中包含 26032 个数字,另有 531131 个附加数字。 该篇博客下载的数据集含有三个.mat 的文件:train_32x32.mat, test_32x32.mat, extra_32x32.mat。所有数字都已调整为32 x 32像素的固定分辨率。加载.mat文件会创建2
2020-08-19 10:34:29 10716 2
原创 cifar-100数据集处理
cifar-100数据集处理这个数据集就像CIFAR-10,除了它有100个类,每个类包含600个图像。每类各有500个训练图像和100个测试图像。图片大小为32323,有两个标签,一个是粗标签coarse_labels = 20,一个是精标签fine_labels = 100。我选择使用精标签作为label:import numpy as npimport randomimport pickleimport platformimport os#加载序列文件def load_pickle(f
2020-07-30 17:20:44 2851 1
原创 cifar-10数据集处理
cifar-10数据集处理CIFAR-10数据集由10个类的60000个32x32彩色图像组成,每个类有6000个图像。有50000个训练图像和10000个测试图像。训练图像分为5个批次,测试图像分为1个批次。python代码如下:import numpy as npimport randomimport pickleimport platformimport os#加载序列文件def load_pickle(f): version=platform.python_version
2020-07-30 17:08:29 1591
原创 翻车现场——从先序遍历还原二叉树
题目:level:困难我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出 S,还原树并返回其根节点 root。来源:力扣(LeetCode)解题思路:通过输入的字符串中的 " - " 来确定二叉树的深度,从而连接整个二叉树:根据先序遍历的规律,深度连
2020-06-19 17:36:55 205
原创 小问题——验证回文串
题目level:简单给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true来源:力扣(LeetCode)解题思路:1、首先,回文串就是字符串的头尾字符一致,正序=倒叙;2、排除字符串中空格、符号,还有字母大小写的因素;s = filter(str.isdigit, s) #
2020-06-19 16:28:44 251
原创 各种翻车问题——最长公共前缀
题目level:简单编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。来源:力扣想法:一一比较数组中的各个字符串的每一列,若相同继续比较,不相同则退出循环下面借用力扣的纵向扫描图形容一下想法class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs: return "" n = l
2020-06-15 18:07:19 206
原创 整理—最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-consecutive-sequence我看到题目后的想法是:(1) 先对数组进行排序整理,再通过遍历数组找到最长连续序列。这样操作会导致时间复杂度远远超
2020-06-07 11:00:49 357
原创 整理——LRU缓存机制
LRU算法LRU算法就是缓存淘汰算法,例如计算机中的缓存内存有限,在缓存内存满了的时候,需要清理不必要的信息,为新数据留位置。这个时候就要判断哪些信息“有用”,哪些信息可以被删除。LRU 的全称是 Least Recently Used,它将最近使用的信息当作“有用”,很久没使用的信息当作“无用”,当内存满了时,优先删除“无用”信息。LRU问题描述运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据
2020-05-26 12:34:26 411
原创 软考-数据结构-KMP算法
KMP算法又称为改进的模式匹配算法,改进之处在于:每当匹配过程中出现相比较的字符不相等时,不需要回退主串的字符位置指针,而是利用已经得到的“部分匹配”结果将模式串向右滑动尽可能远的距离,再继续进行比较。设模式串为p,主串S。在KMP算法中,依据模式串p的next函数值实现子串的滑动。令next[j]=k,当模式串中的pj与与主串S中的相应字符不相等时,滑动至pnext[j]与主串的相应字符进行比...
2020-04-11 16:36:22 943
原创 软考准备(一)
1.计算机科学基础知识1.1计算机系统硬件基本组成(外部设备:输入设备+输出设备)基本硬件系统:运算器、控制器、存储器、输入设备、输出设备存储器:内部存储(速度高,容量小;用于临时存放程序,数据及中间结果)外部存储(速度慢,容量大;用于长期保存程序和数据)CPU功能:程序控制(重要功能);操作控制;时间控制;数据处理(根本的任务)1.2原码、反码、补码、移码将整数化为原码时,整...
2020-03-29 17:46:03 390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人