- 博客(18)
- 收藏
- 关注
RSS订阅原创 2021-05-03
<html><head> <meta charset=utf-8> <title>WebGIS系统学习框架-0211</title> <link rel="stylesheet" href="js/jquery-easyui/themes/default/easyui.css"> <link rel="stylesheet" href="js/jquery-easyui/themes/icon.
2021-05-03 14:22:48
112
原创 2021-05-03
<html><head> <meta charset=utf-8> <title>WebGIS系统学习框架-0211</title> <link rel="stylesheet" href="js/jquery-easyui/themes/default/easyui.css"> <link rel="stylesheet" href="js/jquery-easyui/themes/icon.
2021-05-03 14:15:22
143
原创 C++模板（1）
**前言**：为了解决代码复用和数据类型给程序设计带来的困扰引入了模板。**模板1. 分类模板分成函数模板和类模板两大类。2. 函数模板1.声明template<typename 占位符1,typename 占位符2,...,typename 占位符n>template为模板声明关键字；尖括号<>内为模板参数列表占位符1，占位符2，…,占位符n为数据类型举例如下：template<typename T,typename R,typename S&
2021-01-26 17:52:46
129
原创 单链表操作实现（代码）
1．头文件datastru.h内容。#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;2．头文件listlink.h内容。//单链表头文件#include "datastru.h"//定义元素类型inttypedef
2020-11-03 23:29:55
394
1
原创 LeetCode打卡第三天（130. 被围绕的区域）------广度优先搜索（BFS）+递归
LeetCode打卡第三天（130. 被围绕的区域）Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’.A region is captured by flipping all 'O’s into 'X’s in that surrounded region.Example:X X X XX O O XX X O XX O X XAfter runnin
2020-07-14 22:38:35
125
原创 LeetCode打卡第二天（120.三角形最短路径）------动态规划问题
LeetCode打卡第二天（120.三角形最短路径）给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很
2020-07-14 22:07:16
182
原创 (LeetCode打卡第一天)350. 两个数组的交集 II
(LeetCode打卡第一天)350. 两个数组的交集 II给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶：如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nu
2020-07-13 17:59:45
111
原创 排序算法-----插入排序（栈实现）
#include<iostream>#include<algorithm>#include<stack>#include<cstdio>using namespace std;int main(){ int a[10]; stack<int> s,r,an; int i,N; printf("请输入元素个数："); scanf("%d",&N); printf("请输入元素：");
2020-07-06 21:02:48
229
原创 求整型数组的最大值、最小值、极大值、极小值
算法分析1.贪心2.switch状态机图解代码#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){ int N; int a[100]; static const int BEGIN = 0; static const int UP = 1; static const int DOWN = 2;
2020-07-05 22:12:59
925
1
原创 二叉树的遍历算法应用
1.二叉树的建立代码(以先序遍历输入)Status CreateBiTree(BiTree T){ scanf(&ch); //cin>>ch; if(ch == '#') T = NULL; else{ if(!(T = (BiTNode*)malloc(sizeof(BiTNode)))) exit(OVERFLOW);//T = new BiTNode...
2020-04-24 21:23:58
374
原创 用栈与队列实现二叉树遍历算法
**用栈实现**建立一个栈。根节点进栈，访问左子树。根节点出栈，访问右子树。代码（以中序遍历为例）。Status InOrderTraverse(BiTree T){ //创建一个指针T，指向根节点 BiTree p; //p访问当前元素的指针 InitStack(s); //初始化一个栈s p = T；//首先访问根节点 while（p || !StackEmpty...
2020-04-23 21:47:03
644
原创 二叉树的定义，性质及其链式存储
一.什么是二叉树？简单来讲，就是一种特殊的树结构。度数至多为2。二.二叉树的性质。第i层上的结点数目最多为 2{i-1} (i≥1)深度为k的二叉树至多有2{k}-1个结点(k≥1)任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1（如需证明可参考二叉树的一些性质图解这篇博文）三 .特殊的二叉树1. 满二叉树 第i层上的结点数目为 2{i-...
2020-04-22 22:54:53
560
原创 二叉树的遍历算法（一 递归算法）
> 引言通过递归的方式，实现遍历每一个元素的目的。该算法分成三种除访问节点时机不同外，其他完全相同（访问路径完全相同）的算法(稍后作解释)。分别为先序遍历（DLR），中序遍历(LDR)，后序遍历(LRD)。针对三种情况，拿DLR为例做一下解释。**访问次序：**首先访问根节点，其次访问左子树，最后访问右子树；**> 代码实现**1.分析如果树为空，返回上一级，无操作。...
2020-04-22 22:15:21
886
原创 java作业4.12（二）
2、统计出C:\temp.txt中，26个字母分别出现的次数（不区分大小写）,将统计结果写到D:\result.txt中。import java.io.*;public class iioo1 { public static void main(String[] args) throws IOException { File file = new File("C:\...
2020-04-18 21:50:50
144
原创 java作业20.4.14（一）
1、统计出C:\temp.txt中，大写字母、小写字母、数字和其他字符出现的次数，将统计结果写到D:\result.txt中。import java.io.*;public class iioo { public static void main(String[] args) throws IOException { File input = new File("C...
2020-04-18 21:28:49
126
原创 拯救者Y7000p Windows 10 + deepin（Linux）双系统的安装（单盘）
标题：拯救者Y7000p Windows 10 + deepin（Linux）双系统的安装（单盘）（如果条件允许，建议购置m2接口的SSD或HDD，强烈建议分盘安装，单盘引导启动就是个坑！！！）***引导理念：***利用UEFI +legacy双重引导方式。UEFI Windows 10Legacy deepin OS安装步骤I.插入u盘，点开deepin.iso，做u盘启动盘备用...
2020-04-03 23:15:12
4023
1
原创 C语言输出任意位数小数
输出函数：printf(); 1. 保留n位小数printf("%.nlf",a); //保留n位小数此外，还可以写做printf("%.*f",n,a); //n表示保留位数控制宽度，保留n位小数printf("%m.nlf",a); //宽度为m，保留n位小数，右对齐。printf("%-m.nlf",a); //宽度为吗，保留n位小数，左对齐。...
2020-02-24 19:22:32
9090
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人