- 博客(261)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 编译原理：词法分析器设计与实现(C语言)
词法分析器设计与实现待分析的简单的词法（1）关键字：begin if then while do end所有的关键字都是小写。（2）运算符和界符： = + - * / < <= <> > >= = ; ( ) #（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID = letter (letter | digit)*NUM = digit digit*（4）空白由空格、制...
2020-06-03 18:31:38
18119
6
原创 vscode下解决：“错误: 编码 GBK 的不可映射字符”
出现的错误提示如上图所示。由于长时间没有写过java代码了，刚出现这个错误的时候我也是一脸懵。就在刚刚我有notepad++写的Java源码编译的时候还好好的，到vscode就不行了。错误原因：我们在oracle官网下的在JDK是国际版的，当我们在使用javac编译的时候编译程序首先会获取当前操作系统默认的编码格式GBK，然后JDK就把Java源文件从GBK编码格式转换为Java内部默认的unicode编码格式放入计算机内存中，再然后javac会把转换格式后的文件进行编译成class文件，最..
2021-01-08 17:44:52
6193
7
原创 安装软件时出现不能打开要写入的文件怎么解决？
首先win+R输入下面内容确定然后选择安全引导，确定后选择重启再开机就是安全模式了，然后先把之前安装失败产生的文件夹删掉，安装路径是安装软件时显示的默认路径或者你自己设置的路径。然后在用安装包重新安装即可。推出安全模式也是上面的操作，取消安全引导的选中，然后重启。...
2020-08-13 23:13:34
9463
原创 数据结构：线索二叉树怎么找到前驱和后继，如何遍历输出？
上一篇博客介绍了线索二叉树的构造，以及简单的递归输出方法https://blog.csdn.net/hpu2022/article/details/107234190阅读本文可以先大致了解一下上一篇文章线索二叉树定义typedef struct ThreadNode{ ElemType data; // 前驱线索->左孩子、后继线索->右孩子 struct ThreadNode *lchild, *rchild; // tag为0表示孩子，
2020-07-09 19:54:57
1758
原创 数据结构：线索二叉树
线索二叉树利用二叉树当中存在的n+1个空链域（空链域只可能存在度小于等于1的结点上）来标记结点在先序、中序、后序遍历中的前驱和后继结点。同时在构建线索化的过程中也可能出现一些问题比如线索二叉树根据构造方式不同，一般分为先序线索二叉树、中序线索二叉树、后序线索二叉树。其实三种线索二叉树的构造过程就是对应的遍历过程，边遍历边线索化。code:#include <stdio.h>#include <stdlib.h>#define ElemTyp..
2020-07-09 17:51:21
509
原创 解决OneDrive卸载后重新安装无法启动或闪退的问题
之前卸载过OneDrive而后又想用OneDrive，无奈重新安装以后无法启动？由于我是网上收集各种方法后成功实现onedrive又能用了，所以不能再把场景复现一遍。我尽可能的把过程写的详细一点。第一步：首先，在我们卸载的时候多多少少都有可能卸载的不赶紧，所以我们先清理一下onedrive的残留。先给出卸载脚本，别着急使用，把第一步看完。@echo offtitle 一键删除OneDrive::获取管理员权限%Windir%\System32\FLTMC.exe >nul
2020-06-11 21:38:18
10508
4
原创 中缀表达式转后缀表达式（栈）
这里给出中缀表达式转后缀表达式的算法过程，以及再举两个例子算法过程：1. 数字直接加入后缀表达式2.如果是‘(’, 入栈3.如果是‘)’, 则依次把栈中的运算符加入后缀表达式，直到出现‘(’并从栈中删除它4. 如果是运算符 + - * / a.栈空或者栈顶元素为‘(’, 入栈 b.高于栈顶元素优先级，入栈 c.否则依次弹出栈顶运算符，直到遇到一个优先级小于它的运算符或者是遇到‘(’为止5.遍历完成后，如果栈非空则依次弹出所有栈顶元素加入到表达式当中例1：...
2020-05-13 22:21:08
12071
3
原创 栈的应用：括号配对
括号配对是栈当中的一道经典题，我遇到过的次数估计也有一手之数了。趁着考研复习数据结构又来了一遍。括号配对通常是值[] ()、{}、[(){}]、[({})]类似这样的是合法的，而[][、[])、[(])这样的是非法的。解决的思路也就是从左往右按顺序入栈，只需要左括号入栈，如果遇到又括号则与栈顶括号匹配，不匹配或者栈顶为空则这一个括号的组合序列就不是匹配的。栈、可以用数组模拟一个栈，也可用C++ STL中封装好的，还可以自己定义栈。因为考试和面试中喜欢让自己实现栈，所以我按照前面所学，建立一个顺序栈来
2020-05-09 22:35:17
834
原创 数据结构：基于链式存储的双端队列
什么是双端队列？故名思意就是可以在队列的两端进行插入和删除的队列。这样的双端队列既可以当作普通的队列和栈来使用，还可以用在特定的情况下。阅读本文需要先了解双向链表、队列和栈的知识。先看一些提前做好的约定#define ElemType inttypedef struct LinkNode{ // 每个结点双向链表类型的 ElemType data; struct Link...
2020-04-12 21:37:33
242
1
原创 数据结构：基于链式存储的队列
这是一个基于带头结点单链表下实现的的链队列，但是写完我觉得代码中存在如下问题（感觉不够完美）首先看定义：#define ElemType inttypedef struct LinkNode{ // 定义每个元素结点 ElemType data; struct LinkNode *next;} LinkNode;typedef struct{ // 定义队列 Link...
2020-04-09 22:16:54
674
原创 数据结构：基于顺序存储的队列（循环队列）
只贴代码，原理参考严蔚敏版或王道考研版的数据结构#include <stdio.h>#include <string.h>#include <stdlib.h>#define MaxSize 15#define ElemType inttypedef struct{ ElemType data[MaxSize]; int front; /...
2020-03-25 16:00:34
505
原创 数据结构：基于顺序存储的共享栈
顺序存储的共享栈本质上就是把一个数组两端分别当成一个栈，这两个栈共用一块存储空间。#include <stdio.h>#include <stdlib.h>#define MaxSize 20#define ElemType inttypedef struct{ ElemType data[MaxSize]; int top0; // 0号栈顶指针...
2020-03-24 21:59:45
748
原创 数据结构：链栈的实现
栈的原理不再细说（可以参考严蔚敏版 或 王道考研版的数据结构），只贴代码。/* 采用不带头结点的单链表实现栈 */ #include <stdio.h>#include <stdlib.h>#define ElemType inttypedef struct LinkNode{ ElemType data; struct LinkNode *next...
2020-03-24 20:48:16
654
原创 数据结构：顺序栈的实现
栈的原理不在细说（可以参考严蔚敏版 或 王道考研版的数据结构），只贴代码。#include <stdio.h>#include <stdlib.h>#define MaxSize 100#define ElemType inttypedef struct{ ElemType data[MaxSize]; int top; // 栈顶指针 指向栈顶元素 ...
2020-03-24 16:58:18
412
1
原创 数据结构：循环双向链表
#include <stdio.h>#include <stdlib.h>#include <string.h>#define ElemType inttypedef struct LNode{ ElemType data; struct LNode *prior; struct LNode *next;}LNode, *LinkList;...
2020-03-13 16:14:41
142
原创 数据结构：循环单链表
在上一篇单链表的基础上进行改进，主要改进的地方多为循环控制点、创建初始化单链表：https://blog.csdn.net/hpu2022/article/details/104582008#include <stdio.h>#include <stdlib.h>#include <string.h>#define ElemType int...
2020-03-03 17:27:59
704
原创 数据结构：双向链表的实现
带头结点，不带头结点的类似#include <stdio.h>#include <stdlib.h>#define ElemType inttypedef struct DNode{ ElemType data; struct DNode *prior; // 指向前驱结点 struct DNode *next; // 指向后继结点 }DNode...
2020-03-03 16:27:06
201
原创 数据结构：单链表的实现
#include <stdio.h>#include <stdlib.h>#include <string.h>#define ElemType inttypedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;// 带头节点的初始化bool Ini...
2020-02-29 21:11:40
265
原创 数据结构：顺序表的实现
#include <stdio.h>#include <stdlib.h>#include <string.h>#define N 10 // 链表元素个数最大值 #define ElemType int // 链表数据类型 typedef struct{ ElemType *data; int MaxSize; int length;}...
2020-02-29 16:10:49
205
原创 解决Dev-C++编译慢问题的方法
一般情况下大多数人的电脑在用dev这个轻便的编译器编译C/C++源文件的时候是很快的但是、但是、但是总有个别人的电脑编译一个文件真的是超级超级慢慢到什么程度呢？编译一个简单的Hello World!的源程序就需要十几秒的时间。我在解决这个问题的过程中发现了两个解决办法。第一种：我在写这篇文章的时候无法复现当时的场景了，只能根据记忆来做简单的描述。我当时的情况是没有装任何的杀...
2020-02-27 21:06:13
23663
42
原创 JDBC连接MySQL8中出现的问题
Loading class `com.mysql.jdbc.Driver'. This is deprecated. The new driver class is `com.mysql.cj.jdbc.Driver'. The driver is automatically registered via the SPI and manual loading of the driver class...
2020-01-31 20:54:40
3038
2
原创 Java多线程：volatile关键字
在多线程之中，volatile关键字主要是在属性定义上使用，表示此属性为直接数据操作，而不进行副本的拷贝处理。这在一个图书上就将其错误的理解为同步属性了。在正常进行变量处理的时候往往会经历如下几个步骤：获取变量原有的数据内容； 利用副本为变量进行数学计算； 将计算后的变量保存到原始空间之中而如果一个属性上追加了volatile关键字，表示的就是不使用副本，而是直接操作原始变量，相当于...
2019-12-02 17:08:19
187
原创 Java多线程：后台守护线程
在多线程里面可以进行守护线程的定义，也就是说如果现在主线程或其他线程还在运行，那么守护线程将一直存在，并且运行在后台状态。Thread类中关于守护线程的操作如下：设置为守护线程：public final void setDaemon(boolean on); 判断是否守护线程：public final boolean isDaemon();范例：使用守护线程public clas...
2019-12-02 17:06:26
244
原创 Java多线程：如何优雅的停止多线程
启动多线程使用的是Thread类中提供的start()方法，而如果对于多线程需要进行停止处理，Thread类原本提供有stop()的方法。但是这个方法从JDK1.2就已经废除了，而且除了stop()方法还有另外几个方法也被禁用了：停止多线程：public void stop(); 销毁多线程：public void destroy(); 线程挂起：public final void sus...
2019-12-02 17:04:08
675
1
原创 Java多线程：生产者-消费者模型
生产者生产，消费者消费，理想的情况下是生产者每生产一个产品，消费者就消费一个产品，生产者还没有生产的时候消费者等待，消费者还没有消费完产品的时候生产者等待。class Producer implements Runnable{ // 生产者 private Message msg; public Producer(Message msg) { this.msg = msg;...
2019-12-02 17:02:21
142
原创 Java多线程：线程的同步与死锁
在多线程的处理之中，可以利用Runnable描述多个线程操作的资源，而Thread描述每一个线程对象，于是当多个线程访问同一资源的时候，如果处理不当就会产生数据的错误操作。同步问题的引出范例：创建若干个线程对象实现卖票操作class MyThread implements Runnable{ private int ticket = 10; public void run...
2019-12-01 19:45:12
152
原创 win10 如何解决Excel 2016打开为空显示灰色空白
修改以下三处文件注册表内容HKEY_CLASSES_ROOT\Excel.csv\shell\Open\commandHKEY_CLASSES_ROOT\Excel.Sheet.12\shell\Open\commandHKEY_CLASSES_ROOT\Excel.Sheet.8\shell\Open\command修改command的内容，将/dde部分修改为"%1"修改前："C...
2019-11-30 22:12:43
3383
1
原创 Java多线程：线程强制运行和线程礼让
所谓线程强制执行指的是当满足于某些条件之后，某一个线程对象将可以一直独占资源，一直到该线程的程序执行结束。范例：观察一个没有强制执行的程序public class Main{ public static void main(String args[]) { Runnable run = ()->{ for(int i = 0; i < 100; i++) {...
2019-11-30 17:22:04
378
原创 Java多线程：线程中断
线程的休眠是可以打断的，而这种打断是由其他线程完成的。在Thread类里面提供有这种中断执行的处理方法：判断线程是否被中断：public boolean isInterrupted(); 中断线程执行：public void interrupt();public class Main{ public static void main(String args[]) { Ru...
2019-11-27 20:08:03
162
原创 Java多线程：线程的休眠
希望某一个线程可以暂缓执行一次，那么就可以使用休眠处理。在Thread类中提供的休眠的方法如下：休眠：public staticvoidsleep(longmillis) throws InterruptedException 休眠：public staticvoidsleep(longmillis,intnanos)throws InterruptedException ...
2019-11-27 11:00:54
643
原创 Java多线程：Callable接口实现多线程
在线帮助文档：https://docs.oracle.com/javase/9/docs/api/java/util/concurrent/Callable.html传统实现多线程一般依靠Runnable，但是Runnable接口有一个缺点：当线程执行完以后无法获取一个返回值。所以从JDK 1.5之后提出了一个新的线程实现接口：java.util.consurrent.Callable接口...
2019-11-26 14:08:10
641
原创 Java多线程：基于Runnable接口实现多线程
虽然可以通过Thread类的继承来实现多线程的定义，但是在Java程序里面对于继承永远都是存在单继承局限的，所以在Java里面又提供有第二种多线程的主体定义结构形式：实现java.lang.Runnable接口，此接口定义如下：@FunctionalInterfacepublic interface Runnable{ public void run();}范例：通过Runnab...
2019-11-24 15:49:52
1023
原创 Java多线程：Thread类中为什么调用start()方法而不是run()方法
初学Java，多方查找资料加上自己的一点见解。进程与线程参考文章：https://www.cnblogs.com/qianqiannian/articles/7010909.html?tdsourcetag=s_pctim_aiomsg多线程要执行的功能都应该在run()方法中定义。需要注意的是在正常情况下要使用一个类中的方法，那么是要产生这个类的一个实例化对象，然后去调用类中提供的方法，...
2019-11-23 11:38:06
1553
原创 Java数据结构：链表
code:package test;interface ILink<E>{ // 设置泛型 public void add(E e); // 在末尾增加节点 public void print(); // 输出节点 public int size(); // 计算节点个数 public boolean isEmpty(); // 判断链表使否为空 public ...
2019-11-17 19:47:48
132
原创 Enterprise Architect安装包及教程
/*链接：https://pan.baidu.com/s/1tpNZJod3PbIjrK68xvJSLA提取码：dn6v安装方法：下载安装包后解压，然后直接双击.msi后缀的安装包安装完成后，双击桌面图标启动，会自动弹出注册框输入对应的一下内容User: MTFCompany: STURegistration Key：ADF8D83B-0683-4d1f-BB...
2019-11-09 17:00:41
16985
42
原创 分治法求最大和次大元素
传统求一组数据内次最大和次大元素有顺序搜索法（时间复杂度O(n)），排序法（O(n*logn)）等。而分治法可以把时间复杂度降低到O(logn)级别，但是相对来说实现起来也复杂一点code:#include <algorithm>#include <iostream>using namespace std;const int INF = 0x3f3f3f3...
2019-11-07 09:54:57
4398
3
原创 命令行模式下如何使用java中的jar命令打包压缩文件
打开cmd或者powershell，然后切换到需要压缩的文件所在目录然后执行jar cvf 生成压缩文件名.jar 被压缩文件名或者jar -cvf 生成压缩文件名.jar 被压缩文件名将 .jar 改成 .zip 即可压缩成zip格式，同理 7z、rar 等格式也是如此jar命令好像不能解压压缩文件到指定文件夹，只能解压到当前文件夹解压命令jar -xvf ...
2019-11-06 20:58:48
736
原创 C/C++ 归并排序的实现
按照自己的想法实现的归并排序，应该没什么问题归并排序定义什么的我就不写了，直接看代码吧普通数组写法:#include <algorithm>#include <iostream>using namespace std;void merge(int a[], int left, int right){ int *b = new int[right ...
2019-11-06 13:57:45
188
1
原创 java 方法引用
lambda和方法引用都遵循SAM(single abstract method)规则，即一个抽象类中只有一个抽象方法利用方法引用的概念可以为一个方法定义多个名字，但是要求必须是函数式接口（SAM）。package test;// 方法引用@FunctionalInterface // 函数式接口interface IFunc1<P,R>{ public R c...
2019-11-02 22:43:41
319
原创 多处最优服务次序问题（贪心）
问题描述：设有n个顾客同时等待一项服务。顾客 i 需要的服务时间是 ti，共有s处可以提供此项服务。应如何安排n个顾客的服务次序，才能使平均等待时间达到最小？平均等待时间使n个顾客等待服务的总时间的和除以n。输入:10 256 12 1 99 1000 234 33 55 99 812输出：336思路：我们同样知道肯定是先需要服务时间短的客户先被服务，但是又多个窗口，这其...
2019-10-21 21:11:41
1293
mysql-connector-java-8.0.16.jar驱动和注意事项.zip
2020-02-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人