- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 15. 三数之和
class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { int n = nums.size(); if (nums.size() < 3) { return {}; // 特判 } sort(nums.begin(), nums.end()); vecto
2021-10-01 21:22:19
96
原创 决策树之Windows操作系统下graphviz库的安装与中文显示问题的解决
文章复制于我的知乎一、graphviz的安装点击下载官网进入如下界面，点击红框中的下载链接，下载完成后双击文件运行。到这一步选择配置环境变量安装完毕后在命令行窗口输入pip install graphviz执行后输入dot -version检测是否成功安装，若出现如下界面则安装成功二、图片中文乱码问题打开C:\Users\你自己的用户名\AppData\Local\Programs\Python\Python39\Lib\site-packages\sklearn\tree_expor
2021-08-24 00:25:47
260
原创 2021-08-11
蒙特卡罗方法 蒙特卡罗（Monte Carlo）方法，也称为计算机随机模拟方法，是一种基于“随机数”的计算方法。这一方法源于美国在第一次世界大战期间研制原子弹的“曼哈顿计划”。它使用随机数来进行场景的模拟或者过程的仿真，其思想核心就是通过模拟出来的大量样本集或者随机过程去近似我们想要研究的实际问题对象，这是一类非常重要的数值计算方法。 在实际问题中，面对一些带随机因素的复杂系统，用分析方法建模常常需要作许多简化假设，与面临的实际问题可能相差甚远，以致解答根本无法应用。这时，计算机模拟几乎成为唯一
2021-08-11 22:10:03
122
原创 Java的String类的常见操作
Java的String类的常见操作indexOf(int ch)lastIndexOf(int ch)char charAt()endsWith()length()boolean equals(Object a)boolean isEmpty()boolean startsWith()boolean contains()String toLowerCase()String toUpperCase()String valueOf(int num) //返回int型参数的字符串表示形式
2021-03-18 21:20:52
90
原创 final关键字
final关键字final关键字可以修饰Java中的类，变量和方法；final修饰的类不能被继承；final修饰的变量（成员变量和局部变量）是常量，只能赋值一次；1. 局部变量：可以先声明，再赋值；2. 成员变量：必须在声明变量时赋值；final修饰的方法不能被子类重写；...
2021-03-18 21:11:03
54
原创 Object类
Object类JAVA的Object类是Java中所有类的父类，所有类都直接或间接继承自Object类，没有用extends显示继承，则默认继承它。object类的常用方法boolean equals(Object obj) //判断某对象与该对象是否相等String toString() //返回该对象的字符串表示void finalize() //垃圾回收器调用此方法清理无用变量...
2021-03-18 20:21:47
44
原创 爬取steam上热门游戏的价格，网址，评价数据
我学爬虫是始于装叉，但是装叉动力不够，老师大作业要我们学，无奈，这里试着用python爬取steam动态网页的数据，挺简单的# -*- coding: utf-8 -*-# @Author:胡澳治import requestsfrom lxml import etreedef trans(data_list, type): if len(data_list) == 0: return "空" elif type == "price": .
2021-03-12 20:52:55
1560
原创 简单解决八皇后问题，详细
思路解决八皇后问题。声明一个长度为8 的一维数组，用来表示皇后Q的位置，index表示从0开始的行数，值代表列数。先写一个函数is_ok判断是否符合题意，即任意两个皇后不能在同一行同一列同一对角线上。八个皇后必然在8行里分别有一个，调整其列即可，约束简化为每行的皇后列数不能相同，行数差的绝对值与列数差的绝对值不能相等。从第一（index=0）行开始，用一个for循环尝试把当前行的皇后遍历列号，用is_ok判断放在此列是否符合题意，符合则继续放下一行的皇后，依次类推直到最后一行；不符合则换下一个列号
2021-03-12 20:44:02
204
原创 2020-12-23
破题，浪费时间，dist == INFINITY不行吗！，硬要==-1这个博客有解析下面是我的代码void ShortestDist( MGraph Graph, int dist[], int count[], Vertex S ){ for(int i = 0; i < Graph->Nv; i++){ dist[i] = INFINITY; count[i] = 0; } bool vis[MaxVertexNum] = {fa
2020-12-23 21:55:01
53
原创 数据结构排序标准代码
#include <stdio.h>#include <stdlib.h>//冒泡排序,O(n2)void bubble_sort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j
2020-12-21 19:55:12
330
原创 哈夫曼树构造的代码实现嗯嗯
建议先学习哈夫曼树原理再来看该博客的代码实现相关概念叶子结点的权值：叶子结点的数值量，如某个字符出现的频率，修路的费用等二叉树的带权路径长度：设二叉树有n个带权值的叶子结点，从根结点到各个叶子结点的路径长度与该叶结点的权值乘积的和哈夫曼树：给定一组带权值的叶结点，带权路径长度最小的二叉树哈夫曼树构造过程对于n个带权叶结点，我们每次合并两个结点为一个，要经过n-1次合并我们才能合并成一棵哈夫曼树，而且这棵树有n-1个非叶结点，n个叶结点，一共有2*n-1个结点。其实细节很多，还是看代码把，读代码总
2020-12-04 11:07:18
404
原创 7-6 还原二叉树 (25分)嗯嗯
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5思路注意不要把题目复杂化重建树就好了，之前说了怎么根据后续和前序遍历重建树的思想，所以下面代码一看就懂代码#include <bits/stdc++.h&g
2020-12-04 11:06:56
263
原创 二叉树的基本操作（四道基础题）
6-1 Level-order Traversal (25分)题意编写一个例程以“层次顺序”列出二叉树的节点。列出根节点，然后列出深度为1的节点，然后是深度为2的节点，依此类推。你必须用线性时间来做这个。思路先判断数是否为空树，空树则无需打印，直接return；由于最大节点数是MaxTree，我们先开一个结构体指针数组tree[MaxTree]，由于树现在已经非空，我们让tree[0]指向第一个节点，当head < taill时，说明树的节点还没被访问完，以此为循环条件，先打印此时的
2020-12-04 11:04:13
783
原创 PTA-树的同构嗯嗯
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩.
2020-12-04 11:04:00
159
原创 PTA List Leaves (25分)
7-2 List Leaves (25分)Given a tree, you are supposed to list all the leaves in the order oftop down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integer N (≤10) which is
2020-12-04 11:03:04
127
原创 Tree Traversals Again对的
An inorder binary tree traversal can be implemented in a non-recursiveway with a stack. For example, suppose that when a 6-node binary tree(with the keys numbered from 1 to 6) is traversed, the stackoperations are: push(1); push(2); push(3); pop(); pop.
2020-12-04 11:02:45
64
原创 7-7 修理牧场 (25分)嗯嗯
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费为35（大
2020-12-04 11:02:06
1558
原创 求最大公约数和最小公倍数的C语言代码
int gcd(int a, int b){ // 最大公约数 return !b ? a : gcd(b, a%b);}int lcm(int a, int b){ //最小公倍数 return a/gcd(a,b)*b;}
2020-12-04 10:59:21
334
原创 用Java的swing组件写出简单计算器
做出来的效果是可以退格，简单计算，然后不合理的输入会不理会，同时实时更新计算代码如下，试了一晚上，头秃代码看起来很多，就是因为光暴力塑造ationPerformed函数了，花了400多行，如果想再简单点，可以自己再简化，一定要先构思好package theSixUnit;import java.awt.Color;import java.awt.FlowLayout;import java.awt.Font;import java.awt.GridLayout;import java.a
2020-12-04 10:59:06
360
2
原创 147. 对链表进行插入排序嗯嗯对的
对链表插入排序，可以用两个指针p， q进行往后取结点操作；开始如果head为空，直接返回NULL即可；否则，让p指向head，q始终为p的下一个指针，这样每次对p操作后还能更新p为操作前的下一个指针，即q，同时也更新q为q->next。开始让head为空，这样可以巧妙的不额外添加的哑巴节点，于是我们把第一个要插入的结点的操作与插入到链表首端的操作归到一起:> p->next = head;(这就是head开始设为NULL的原因)> head = p; ```如果不是
2020-12-04 10:58:54
456
原创 快速排序C++代码嗯嗯
这里有B站上的快排干货视频，看完来看这个代码很容易#include <iostream>using namespace std;int getmid(int a[], int l, int r) { int left = l, right = r; int p = a[left]; while (left < right) { while (left < right && a[right] >= p) right--; a[left]
2020-12-04 10:58:41
176
原创 BST&AVL
//** 二叉搜索树BST的元素删除**struct node { int val; node* left; node* right;};node* findMax(node* root) { if (root == nullptr) return nullptr; while (root->right) { root = root->right; } return root;}node* findMin(node* root) { if (root == nu
2020-12-04 10:58:30
62
原创 堆排序（小根堆）C语言实现
#include <stdio.h>void swap(int a[], int b, int c) { int tmp = a[b]; a[b] = a[c]; a[c] = tmp;}void heapify(int a[], int i, int n) { if (i >= n) return; int c1 = 2 * i + 1; int c2 = 2 * i + 2; int min = i; if (c1 < n && a[c1
2020-12-04 10:58:15
1119
原创 快速排序（老师讲的另一种版本）
#include<stdio.h>void swap(int a[], int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}void qsort(int a[], int left, int right) { if (left >= right) return; swap(a, left, (left + right) / 2); int last = left; for (int i = left +
2020-12-04 10:57:18
67
原创 归并排序的递归和递推代码
归并排序递归版#include <stdio.h>void merge(int arr[], int left, int mid, int right, int t[]) { //merge（）的前提时[left,mid-1]和[mid,right]都各自有序 for (int i = left; i <= right; i++) // 先把原数组[left，right]的数搬到t[] t[i] = arr[i]; int i = left, j = mid; int k
2020-12-04 10:50:37
449
原创 PTA甲级1001 A+B Format (20分)简简单单
用头文件里的to_string()函数把数字和转换为string类型，从后往前每隔三个数插入一个逗号，同时处理一种特殊情况：负号后面不能插入‘，’,insert(int i, string str)把str插入到s串的下标i处，原来此处及后面的每一个字符向后移动。//#include <bits/stdc++.h>#include <iostream>#include <string>using namespace std;int main(){ in
2020-11-20 22:49:09
291
原创 7-9 二叉树的层次遍历 (25分)
编写程序，要求实现（1）按先序遍历序列建立二叉树的二叉链表；（2）按层次遍历二叉树。构成二叉链表的结点类代码如下：class BtNode{ char data; BtNode lchild,rchild;}按加入空树信息的先序遍历序列建立二叉树的二叉链表代码提供如下：//先序遍历序列建立二叉链表public static BtNode createBiTree() throws IOException{ char c=(char) System.in.read(); .
2020-11-12 00:48:45
969
原创 根据二叉树的后序和中序遍历输出先序遍历
7-8 根据后序和中序遍历输出先序遍历 (20分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式: 在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7输出样例: Preo
2020-11-08 15:51:48
3337
原创 怎么用C++链表处理一元多项式的乘法与加法运算
7-2 一元多项式的乘法与加法运算求一元多项式的和与积PTA数据结构与算法题目集【中文】第二道编程题**用单链表处理，代码量较多，我的注释尽量写的仔细，没有优化代码，注意去其糟粕~希望提出建议**#include <iostream>#include <vector>using namespace std;struct Node { int coefficient; int Index; struct Node* next; Node
2020-10-31 14:58:27
485
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人