- 博客(51)
- 收藏
- 关注
原创 【无标题】
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出:false示例 5:输入:s = “{[]}”输出:true提示:1 <= s.length &
2022-03-06 15:15:47
158
原创 二叉树的一些功能
//寻找值为x的节点的祖先节点stack<BTNode *> FindAncestorsNode(BTNode *b, ElemType x) { BTNode *p = b, *r; stack<BTNode *> sq; bool flag; do { while (p != NULL) { sq.push(p); p = p->lchild; }
2021-12-26 18:18:09
631
原创 二叉树遍历的非递归写法和kmp算法
二叉树遍历的非递归#include <iostream>#include <stack>#include <queue>//如果不这样要命名要把MaxSize和MaxSons规定为常量#define MaxSize 50#define MaxSons 50using namespace std;typedef char ElemType;//双亲存储结构typedef struct { ElemType data; int pare
2021-12-19 16:04:25
357
原创 pytorch
张量创建张量的方法import torchimport numpy as npt1=torch.Tensor([1,2,3])t1array1=np.arange(12).reshape(3,4)array1torch.Tensor(array1)torch.empty(3,4)torch.rand([3,4])torch.randint(low=0,high=10,size=[3,4])torch.randn([3,4])pytorch中tensor中常用的方法
2021-12-05 18:04:47
1099
原创 pytorch
机器学习和深度学习的区别区别1 :特征提取从特征提取的角度出发:机器学习需要有人工的特征提取的过程深度学习没有复杂的人工特征提取的过程,特征提取的过程可以通过深度神经网络自动完成2.2 区别2:数据量从数据量的角度出发:深度学习需要大量的训练数据集,会有更高的效果深度学习训练深度神经网络需要大量的算力,因为其中有更多的参数深度学习的应用场景图像识别物体识别场景识别人脸检测跟踪人脸身份认证自然语言处理技术机器翻译文本识别聊天对话语音技术语音识别常见的深度学习框架目前
2021-11-28 20:36:31
2548
原创 Java数据结构与算法(堆排序)
//堆排序 public void heapSort(int arr[]) { //1)将无序序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆; for (int i = arr.length / 2 - 1; i >= 0; i--) { adjustHeap(arr, i, arr.length); } //2)将堆顶元素与末尾元素交换,将最大元素"沉"到数组末端; //3)重新调整结构.
2021-11-14 16:02:11
792
原创 Java数据结构与算法(线索二叉树)
class BinaryTree { private HeroNode2 root; //为了实现线索化,需要创建要给指向当前节点的前驱节点的指针 private HeroNode2 pre; public void setRoot(HeroNode2 root) { this.root = root; } //编写对二叉树进行中序线索化的方法 public void threadedNodes(HeroNode2 node) { if(node==null) { retur
2021-11-06 23:34:09
106
原创 Java数据结构与算法(二叉树)
public class BinaryDemo {public static void main(String[] args) { // TODO Auto-generated method stub HeroNode2 hero1 = new HeroNode2(3, "张三"); HeroNode2 hero2 = new HeroNode2(5, "李四"); HeroNode2 hero3 = new HeroNode2(2, "王二"); HeroNode2 hero4 = new H
2021-10-31 16:33:59
82
原创 Java数据结构与算法(哈希表)
public class HashTabDemo { public static void main(String[] args) { HashTab h1 = new HashTab(5); Emp emp1 = new Emp(0, "张三"); Emp emp2 = new Emp(1, "李四"); Emp emp3 = new Emp(2, "王二"); Emp emp4 = new Emp(3, "小明"); Emp emp5 = new Emp(4, "小红");
2021-10-26 20:03:25
87
原创 Java数据结构与算法(查找)
public class SearchTest {public static void main(String[] args) {Search s = new Search();// int arr[]= {0,2,3,4,12,23,23,23,23,23,23,23,23,23,23,23,23};// Set resIndexSet=s.binarySearch2(arr, 23, 0, arr.length-1);// System.out.println(resIndexSet);
2021-10-24 14:27:19
1634
原创 Java数据结构与算法笔记——排序算法(全)
import java.util.Arrays;public class ShellSort { public static void main(String[] args) { int[] arr = { 8, 9, 1, 7, 3, 4, 5, 2, 6, 0 }; shellSort(arr); } public static void shellSort(int[] arr) { int count=0,temp=0; for (int gap = arr.length
2021-10-03 19:51:33
97
原创 Java数据结构与算法笔记——递归(八皇后问题)
public class Queue8 { int max = 8; int num=0; int[] array = new int[max]; public static void main(String[] args) { Queue8 q=new Queue8(); q.check(0); } //编写一个方法,放置第n个皇后 private void check(int n) { if(n==max) { print(); return; } //依
2021-10-02 21:32:38
102
原创 Java数据结构与算法笔记——递归(回溯过迷宫)
public class MiGong { public static void main(String[] args) { // 先创建一个二维数组,模拟迷宫 // 地图 int[][] map = new int[8][7]; // 1表示墙, // 上下全为墙 for (int i = 0; i < 7; i++) { map[0][i] = 1; map[7][i] = 1; } // 左右全为1 for (int i = 1; i <
2021-09-28 21:35:58
85
原创 Java数据结构与算法笔记——栈(逆波兰计算器)
import java.util.ArrayList;import java.util.List;import java.util.Stack;public class PolandNotation { public static void main(String[] args) { String suffixExpression = "3 4 + 5 * 6 -"; List<String> list = getListString(suffixExpression);
2021-09-26 19:51:20
93
原创 Java数据结构与算法笔记——栈
栈class ArrayStack { private int maxSize; private int[] stack; private int top = -1; public void setMaxSize(int maxSize) { this.maxSize = maxSize; stack = new int[this.maxSize]; } public boolean isFull() { return top == maxSize - 1; } publ
2021-09-22 19:11:42
74
原创 Java数据结构与算法笔记——链表
链表public class SingleLinkedListDemo { public static void main(String[] args) { // TODO Auto-generated method stub HeroNode hero1=new HeroNode(1,"宋江","及时雨"); HeroNode hero2=new HeroNode(2,"卢俊义","玉麒麟"); HeroNode hero3=new HeroNode(3,"吴用","智多星")
2021-09-19 17:27:59
84
原创 java数据结构与算法笔记——队列
队列//使用数组模拟队列-编写一个ArrayQueue类class ArrayQueue { private int maxSize; private int front; private int rear; private int[] arr; // 创建队列的构造器 public ArrayQueue(int arrMaxSize) { maxSize = arrMaxSize; arr = new int[maxSize]; front = -1; rear =
2021-09-18 16:54:59
92
原创 Java数据结构与算法笔记——稀疏数组
线性结构与非线性结构稀疏数组代码public class SparseArray { public static void main(String[] args) { // 创建一个二维数组 // 0:表示没有棋子,1:表示黑棋 2:表示白棋 int chessArr1[][] = new int[11][11]; chessArr1[1][2] = 1; chessArr1[2][3] = 2; // 输出原始的二维数组 System.out.println(
2021-09-17 10:44:36
184
原创 Python爬虫基础知识笔记——代理
代理(破解封IP这种反爬机制)代理的作用突破自身IP访问的限制隐藏自身真实IP反爬机制:封ip反反爬策略:使用代理进行请求发送代理相关的网站快代理西祠代理www.goubanjia.com代理ip的类型:http:应用到http协议对应的url中https:应用到https协议对应的url中import requestsurl="https://www.baidu.com/s?wp=ip"headers = { 'User-Agent':'Mozilla
2021-07-04 13:25:33
104
原创 Python爬虫基础知识笔记——xpath解析
xpathxpath解析原理实例化一个etree的对象,且需要将被解析的页面源码数据加载到改对象中。调用etree对象中的xpath方法结合着xpath表达式实现标签的定位和内容的捕获。xpath环境的安装如何实例化一个etree对象将本地的html文档中的源码数据加载到二tree对象中:etree.parse(filePath)可以将互联网上获取的源码数据加载到该对象中,etree.HTML(‘page_text’)xpath('xpath表达式’)xpath表达式/:表
2021-07-04 12:37:18
141
原创 Python爬虫基础知识笔记——聚焦爬虫bs4
bs4(Python独有)bs4数据解析的原理:实例化一个BeautifulSoup对象,并将页面源码数据加载到该对象中通过调用BeautifulSoup对象相关的属性或者方法进行标签定位和数据提取环境的安装下载lxml的解析器实例化BeautifulSoup...
2021-05-24 17:11:36
134
原创 Python爬虫基础知识笔记——聚焦爬虫正则
数据解析数据解析的原理:数据解析分类正则bs4xpath聚焦爬虫爬取页面中指定的页面内容。爬取图片import requestsurl='https://pic.qiushibaike.com/system/pictures/12432/124323774/medium/4TR4PKG57RJD1N82.jpg'#content返回的是二进制的图片数据#text(字符串)content(二进制)json(对象)img_data=requests.get(url).conten
2021-05-16 16:16:14
89
原创 Python爬虫基础知识笔记——requests2
requests爬取搜狗指定词条对应的搜索结果页面(简易网页采集器)UA:User-Agent(请求载体的身份标识)UA伪装:门户网站的服务器会检测对应请求的载体身份标识,如果检测到请求的载体身份为某以款浏览器,说明该请求是一个正常的请求。都是如果检测到的请求的载体身份标识不是基于某一款浏览器的,则表示该请求为不正常的请求(爬虫),则服务器端就很有可能拒绝该次请求。所以正常爬取会失败,所以我们要使用UA伪装。UA伪装UA伪装:让爬虫对应的请求载体身份标识伪装成某一款浏览器。注:浏览器身份标识可
2021-05-10 12:49:27
299
原创 Python爬虫基础知识笔记——requests
requests模块requests模块:Python中原生的一款基于网络请求的模块,功能强大,简单便捷,效率高。作用:模拟浏览器发请求。如何使用:指定url发起请求获取响应数据持久化存储import requestsif __name__=="__main__": #指定url url="https://www.sogou.com/" #发起请求 #get方法返回一个响应对象 response=requests.get(url=url)
2021-05-02 16:55:45
159
1
原创 Python爬虫基础知识笔记——HTTP基本原理
文章目录HTTP基本原理URI和URL超文本HTTP和HTTPSHTTP基本原理URI和URLURI的中文意思是统一资源标志符。URL是URI的子集,URI还有一个子集为URN。超文本浏览器中的文本就是超文本解析出来的,其网页源码是一系列HTML代码,里面包含了一系列的标签,网页的源代码HTML就是超文本。HTTP和HTTPSHTTP的意思是超文本运输协议。HTTPS是以安全为目标的HTTP通道,在HTTP下加入SSL层。...
2021-04-24 23:27:12
121
原创 Python基础知识常用的函数
文章目录Python中常用的函数模块math中的数学函数测试代码函数模块函数字符串函数print()input()字符串函数获取字符编码字典文件Python中常用的函数模块math中的数学函数测试代码函数assertEqual(a,b) a==bassertNotEqual(a,b) a!=bassertTrue(x) x为TrueassertFalse(x) x为FalseassertIn(
2021-04-24 13:19:52
259
原创 Python基础知识补充
文章目录Python基础知识补充字符串逻辑语句变量的作用域正则表达式获取字符编码Type命令元组字典集合字符串的输入![在这里插入图片描述](https://img-blog.csdnimg.cn/20210424125910610.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTM4MjcyNg==,size_16,colo
2021-04-24 13:03:10
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人