- 博客(491)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 冒泡排序，快速排序，归并排序，插入排序，希尔排序，堆排序，计数排序，桶排序，基数排序
选择排序，冒泡排序，快速排序，归并排序，插入排序，希尔排序，计数排序，桶排序，基数排序以上是一些常用的排序算法。选择排序for(int i = 0; i < n; i++) { int minval = a[i]; int minid = i; for (int j = i+1; j < n; j++) { if (a[j] &...
2018-07-21 15:01:23
591
原创 利用记录型信号量机制： wait(s), signal(s)解决进程同步问题
wait(s) 等价与Ｐ操作, signal(s)等价于V操作生产者－消费者问题int in = 0, out = 0;item buffer[n];semaphore mutex = 1, empty = n, full = 0;void procuder() { do { procuder an item nextp; ... wait(empty)
2017-06-20 00:58:35
27515
原创 页面置换算法LRU + LFU
页面置换算法操作系统中进程在运行的时候发现空闲时间不够的时候，就需要从内存中调出页面，淘汰掉相应规则的（比如旧的LRU，比如用的少的）页面来容纳新的页面。LRU 最近最久未使用页面置换算法Last Least Used，英文翻译，就是最近最少使用，通俗点说就是淘汰掉最旧的；每次使用过的页面都要更新为最新的。代码实现我在代码里给了注释，方法大家食用class LRUCache { // 表示当前这个页面的key，已经当前这个页面的对象信息Node private HashMap<I
2021-08-09 16:30:18
347
原创 用Java语言实现单例模式
用Java语言实现单例模式单例模式饿汉式懒汉式线程不安全，不可用加锁，但是效率低双重校验锁枚举单例模式的实现单例模式单例模式 ：保证一个类只能有一个实例，而且自行实例化并向整个系统提供这个实力，避免频繁创建对象，节约内存。一般分为饿汉式和懒汉式什么是饿汉式？懒汉式？饿汉式：在类加载时就完成了初始化，所以类加载比较慢，但获取对象的速度快。懒汉式：在类加载时不初始化，等到第一次被使用时才初始化。饿汉式会出现空间资源浪费的问题，不建议使用；饿汉式下面给出饿汉式的Java的写法这种是比较常见的写
2021-06-21 11:05:17
739
1
原创 Go语言基础-前篇
Go语言Go语言是强类型语言变量的花样多变量匿名变量常量变量的优先级数组的创建一维数组多维数组指针Go 语言中的new 和makenewmakeMapMap的判断遍历Map切片为什么要有切片？切片可以转成数组结构体总结Go语言是强类型语言go语言定义变量可不指明变量的类型，编译器会根据等号右边的值来推到变量的类型完成初始化。比如：var name string = "hello world" // 可以表示为var name2 = "hello world"// 又比如有var name i
2021-06-19 06:45:05
620
原创 初识Golang
初衷初衷hello world 打开go语言的世界初衷Go语言是一门优秀的语言，常用于并发编程中。在体验了几行基础代码以后，我发现其融合了C/C++、Python、JavaScript等语言的特性，体验极其好。那么为什么要用Go语言？Go语言简单易学，而且风格类似于C/C++，但是没有诸如C++、Java过于严格的变量约束，提供的关键字和API都比较少。Go语言实现了开发效率和执行效率的完美结合，让你像写Python（开发效率）一样写C语言（执行效率）。此外，对于我个人而言，Go语言也是区块链以
2021-06-18 09:48:53
809
原创 进程同步，进程互斥，信号量机制，管程机制
进程同步，进程互斥，信号量机制，管程机制进程同步的引入：进程互斥：信号量机制整型信号量：记录型信号量：AND型信号量：信号量集：管程机制进程同步的引入：OS引入进程以后，可以是系统中的多道程序并发执行，可以有效改善资源利用率，显著提高系统的吞吐量，但是另一方面使得系统变得很复杂，进程同步机制，就是为了在多道程序中，保证多个进程有条不紊的进行。进程同步：是对多个相关进程在执行次序上进行协调，使并发执行的进程之间能够按照一定的规则（时序）共享系统的资源，并且能很好的合作，从而是程序的执行的具有可再线性。
2021-04-15 10:25:45
433
原创 最长公共字串
最长公共字串问题描述最长公共子序列长度输出所有的最长公共子序列测试代码问题描述给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这
2021-04-03 11:13:53
312
原创 操作系统系统结构，系统调用，内核态，操作系统抽象
操作系统操作系统的主要结构：主要分为三部分：中央处理器CPU，I/O桥以及I/O等外围设备，存储器图片来源：《深入理解计算机系统》什么是用户态和内核态？通俗的说，大部分应用程序执行，都是在用户态下的，特权级别是比较低的，当需要使用系统资源的时候，一般通过系统调用或者中断，从用户态切换到内核态。操作系统的保护机制，通过内存页表操作等机制，保证进程间的地址空间不会互相冲突，一个进程的操作不会修改另一个进程的地址空间中的数据。在内核态下，CPU可执行任何指令，在用户态下CPU只能执行非特权指令。当C
2021-03-31 10:31:53
326
原创 循环链表的实现（Java）和约瑟夫环问题
循环链表的实现（Java）和约瑟夫环问题有关单向链表和双向链表的实现可以参见：Java单向链表的实现Java双向链表的实现先给出简单的节点定义：class Node { public int number; public Node next; public Node() {} public Node(int number) { this.number = number; }}循环链表的定义循环链表是另一种形式的链式存储结构。它的
2021-03-03 19:31:32
354
1
原创 Java双向链表的实现
Java双向链表的实现定义：双向链表中的数据结点有两个指针，分别指向直接后继和直接前驱，所以从双向链表中的任一结点开始，都可以很方便的访问它的前驱结点和后继结点。链表节点的定义在单向链表定义的前提下添加pre，表示指向当前节点的前一个。class PersonNode { // number是值，从小到大；可以根据需要调节 public int number; public String name; public String nickName; publ
2021-03-03 19:10:29
164
1
原创 Java单向链表的实现
Java单向链表的实现链表节点的定义可以根据情况自行修改，这里number从小到大递增；class PersonNode { // number是值，从小到大；可以根据需要调节 public int number; public String name; public String nickName; public PersonNode next; /** * 构造函数 * @param number * @param n
2021-03-03 08:07:50
209
原创 C和Java的关键差别简要介绍
C和Java的关键差别简要介绍C和Java的相同点我们知道Java语言和C语言基本语法类似，所以可以说Java是基于C的，两者有很多类似之处。两者都是命令式的语言，例如，有数据类型、变量和控制语句等。在C中基本数据类型是整数（包括短整数和长整数）、字符和浮点数等。使用数组、结构体和联合，可以构造组合数据类型。C语言中的控制结果和Java类似，包括if、switch、for以及while等语句。总之，在这两个语言中，函数和参数大致相同。不同点C语言中有而Java中没有的特点是显式指针。什么是指
2021-03-02 09:27:33
186
原创 Java中的关键字
Java中有50个关键字，注意是50个，不是53个！注意：Java官方文档注明了，true, false, and null只是看起来像关键字，但是实际上只是文字。参见官方api:https://docs.oracle.com/javase/tutorial/java/nutsandbolts/_keywords.html...
2021-03-01 23:34:18
317
原创 Leetcode 第229场周赛
Leetcode 第229场周赛Leetcode 第229场周赛交替合并字符串移动所有球到每个盒子所需的最小操作数执行乘法运算的最大分数由子序列构造的最长回文串的长度Leetcode 第229场周赛交替合并字符串题目链接：https://leetcode-cn.com/problems/merge-strings-alternately/思路：比较简单class Solution { public String mergeAlternately(String word1, String w
2021-02-22 15:25:54
143
原创 字典树
字典树字典树模版Trie树的结点结构两个注意点：一般最多26个（26个字母，根据情况调节）指向子结点的链接，其中每个link对应字母表数据集中的一个字母；有一个字段isEnd用于表示当前是结尾还是只是前缀。private class TrieNode { // 键 private TrieNode[] links; private final int R = 26; private boolean isEnd;
2021-02-15 00:33:00
142
原创 并查集
并查集什么是并查集？为什么并查集能够如此优秀？并查集模版(int[]数组版本)并查集模版(HashMap版本)并查集的基本操作Merge合并find查询并查集的优化思想？按秩合并路径压缩参考例题(leetcode)947. 移除最多的同行或同列石头此外什么是并查集？并查集是一种树型数据结构，用于处理一些不相交集合的合并和查询问题。常常用森林表示。为什么并查集能够如此优秀？在我们常规的例子中：比如对一堆物品进行分类，我们对每一个新的物品进来都需要与其他进行比较，当物品的总数超过10000的时候，查询就
2021-02-09 11:42:14
559
原创 conda环境配置+jupyter配置
conda安装和使用Conda推荐使用Miniconda下载地址：https://docs.conda.io/en/latest/miniconda.html在这里插入图片描述安装使用命令：bash 安装包名称安装完成后，可以使用conda list查看conda环境。如何安装成功了都没有问题的话，此外还可能是.bashrc文件里面没有配置，每次关闭shell都需要重新使用source ~./bashrc来加载，因此，需要通过vi ~./bashrc来写配置（注意，l
2021-02-01 10:11:31
1453
3
原创 后端发布部署jar包到阿里云
准备工具1.FileZilla2.Xshell操作步骤1.IDEA打包https://blog.csdn.net/weixin_39274753/article/details/81557501?tdsourcetag=s_pcqq_aiomsg连接FIleZilla,进入项目目录， 打包后的jar文件直接可以拖拽放到对应的目录下。2.Xshell连接连接阿里云，进...
2020-12-22 09:42:25
3758
3
原创 阿里云服务器部署web项目从0开始到完全落地
# 步骤1.阿里云ECS和阿里云RDS各一台。2.后端Springboot，打成jar包或者war包。3.前端打包成dist。4.阿里云ECS服务器环境准备。5.部署。## 阿里云ECS和阿里云RDS各一台1.购买很简单。2.购买后进控制台，配置安全组。配置0.0.0.0/0就是开启所有IPV4地址段访问。## 后端Springboot，打成jar包或者war包用IDEA的maven管理窗口进行mvn package打包就行，如果服务器端用tomcat的话，就用war包；如.
2020-12-19 15:48:35
292
2
原创 服务器上的nginx配置
服务器上的nginx配置，这个1.14版本安装不成功https://www.cnblogs.com/crazycode2/p/11185405.html这般是1.16稳定版。推荐这个https://www.cnblogs.com/houss/p/11282471.html报错解决：https://blog.csdn.net/cailongbiaoyuli/article/details/84348866https://www.cnblogs.com/cr...
2020-12-19 15:44:28
178
1
原创 什么是死锁？如何避免死锁？
什么是死锁？死锁的定义：一组互相竞争资源的线程因互相等待，导致“永久”阻塞的现象。死锁的四个条件。1.互斥条件。共享资源X和Y只能被一个线程享用。2.请求和保持条件。进程T1已经取得了共享资源X，在等待共享资源Y的时候，不释放共享资源X。3.不可抢占条件。其他进程不能抢占当前进程T1的占有的资源。4.循环等待。线程T1等待线程T2占有的资源，线程T2等待线程T1占有的资源。为何会产生死锁考虑具体问题，如果账号A转账号B100元，此时账号C也找账号A如何避免死锁？1.破坏互斥条件，资源X
2020-05-16 09:42:31
523
原创 算法练习之two-pointer思想
1030完美数列(25)（25分）给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 10^5^）是输入的正整数的个数，p（<= 10^9^）是给定的参数。第二行给出N...
2020-04-28 07:36:26
200
原创 Windows环境安装与配置RocketMQ
首先需要安装配置好JDK,MAVEN,GIT1.下载RocketMQhttp://rocketmq.apache.org/release_notes/release-notes-4.3.0/2.解压下载的安装包解压到当前文件夹3.配置环境变量4.启动4.1启动NAMESERVERCmd命令框执行进入至‘MQ文件夹\bin’下，然后执行‘sta...
2019-07-09 16:34:05
592
转载 Vue生命周期中mounted和created的区别
一、什么是生命周期？用通俗的语言来说，就是Vue中实例或者组件从创建到消灭中间经过的一系列过程。虽然不太严谨，但是也基本上可以理解。通过一系列实践，现在把所有遇到的问题整理一遍，今天记录一下created和mounted的区别：二、created和mounted区别？官方图解如下:我们从图中看两个节点：created:在模板渲染成html前调用，即通常初始化某些属性值，然后再渲染...
2018-11-25 11:39:17
378
原创 vue i18国际化
VUE项目首先我们需要创建一个vue项目。然后在创建vue项目之前，我们本地需要安装nodeJs和git。Git之前下载安装就好，只是基本的命令。什么是nodeJs? Node.js就是这样一个服务器端的、非阻断式I/O的、事件驱动的JavaScript运行环境。具体详见：https://www.zhihu.com/question/33578075安装nodejs。安装vue...
2018-11-25 11:04:09
1618
原创 VUE
vueJS学习目录：教程： https://www.runoob.com/vue2/vue-class-style.htmltable使用: https://c.runoob.com/codedemo/5440vue-element-admin项目地址与运行步骤：https://github.com/PanJiaChen/vue-element-admin构...
2018-10-29 13:12:31
295
原创 最短路算法Floyed， Dijkstra， Bellman-Ford， SPFA
Floyed算法，复杂度o(n^3);更新i->j的距离，通过中介点k，如果能够通过k使得i->j的距离更短，那么更新。代码void Folyed() { for (int k = 0; k < n; k++) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { ...
2018-10-04 22:01:04
508
原创 236. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] _______3______...
2018-08-29 10:03:43
375
原创 1049 Counting Ones（30 分）
1049 Counting Ones（30 分）The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 to N. For example, given N bein...
2018-08-27 16:57:33
635
原创 1093 Count PAT's（25 分）
1093 Count PAT's（25 分）The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and t...
2018-08-27 10:56:36
284
原创 1094 The Largest Generation（25 分）
1094 The Largest Generation（25 分）A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation w...
2018-08-27 10:55:27
458
原创 1095 Cars on Campus（30 分）
1095 Cars on Campus（30 分）Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the i...
2018-08-27 10:53:51
352
转载 http协议的简单了解
http协议是大家在互联网中最为熟悉的协议，只要上网大家都会遇到，但是，很多人被问道什么是http协议，http协议的内容是什么就懵了。这里，我们随便聊聊http协议。 首先，我们说说协议。我一直觉得“协议”这词不是很好理解，协商以后达成的决议，其实，就是规定，轮不到使用者协商的规定，就像本朝的法律，必须遵守。所以，http协议就是http的规定。 http(Hypertext tra...
2018-08-21 15:54:29
301
转载 UML类图几种关系的总结，泛化 = 实现 > 组合 > 聚合 > 关联 > 依赖
在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency)1. 泛化（Generalization） 【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特化父类的所有特征和行为。例如：老虎...
2018-08-12 09:55:17
1514
原创 885. Boats to Save People
885. Boats to Save PeopleThe i-th person has weight people[i], and each boat can carry a maximum weight of limit.Each boat carries at most 2 people at the same time, provided the sum of the weight...
2018-08-07 10:34:32
320
原创 C. Photo of The Sky
C. Photo of The Skytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel made a photo of his favourite stars in the sky. His came...
2018-08-03 17:38:02
354
原创 1106 Lowest Price in Supply Chain (25)
1106 Lowest Price in Supply Chain (25)（25 分）A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.S...
2018-08-02 10:37:37
219
原创 1105 Spiral Matrix (25)
1105 Spiral Matrix (25)（25 分）This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the first element at the ...
2018-08-02 10:22:48
256
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人