- 博客(17)
- 收藏
- 关注
RSS订阅原创 C语言环境配置（vscode）
小白配置C语言环境教学——VSCode简介本博客主要帮助刚入门计算机并且想要学习C语言却苦恼配置环境的朋友们，希望对你们有帮助。同时包含了使用vscode作为ide进行程序编写的教程。环境Windows 10环境（Linux或者MAC OS都自带gcc，所以不用自己配置）MinGW安装Mingw-w64 is an advancement of the original mingw.org project, created to support the GCC compiler on Windo
2021-06-21 17:32:46
1099
原创 Java2021春招实习面经整理
Java面经整理数据结构几种常见的数据结构树、图、链表、优先队列(堆)、跳表(链表+多级索引)跳表(redis的zset使用跳表)：跳表的查询的时间复杂度为 O(logn)，因为找到位置之后插入和删除的时间复杂度很低，为 O(1)，所以最终插入和删除的时间复杂度也为 O(logn)删除操作: * 如果这个结点在索引中也有出现，我们除了要删除原始链表中的结点，还要删除索引中的。 * 同时我们删除节点时需要获得前驱节点(双向链表除外)插入操作 * 插入元素过多，可能导致两个索引间节点过多，
2021-04-12 14:56:52
7268
20
原创 操作系统概念 复习
OS摘要本文是通过学习清华大学陈渝老师的《操作系统》课程所总结的一些概念，用于备考，本文的图片也都截取自视频中，有些图片清晰度不够请理解。正文1. OS的启动 操作系统启动过程：BIOS自检->加载bootloader到内存->bootloader加载OS到内存->从OS起始位置开始执行指令 OS位于DISK中 bootloader(512字节，很小)也位于DISK中，bootloader一般位于磁盘的第一个主引导扇区，方便BIOS进行查找和加载。bootloader功能是用
2021-01-23 15:11:09
310
原创 ANTLR4 解析语法树 以及IDEA相关插件使用
ANTLR4 解析语法树 以及IDEA相关插件使用前言首先，写这篇博文主要是为了记录下我在用antlr+idea开发时遇到的坑点来帮助大家，希望大家不要走我的弯路，同时也是记录自己的一个写编译器历程。ANTLR简介在这就给大家用我自己的话简单介绍一下antlr，就功能需求而言，其就是一个在你给定文法的前提下，能将输入串转换成语法树的工具。也就是，你给定一个文法，再给定一个输入串，他能判断该输入串是否符合该文法，如果符合，就能将其生成为一棵语法树供你进一步使用。IDEA插件在idea的plugi
2020-12-07 13:40:12
22370
1
原创 JavaWeb笔记 黑马程序员课程
JavaWeb摘要主要用于记录JavaWeb的学习过程，希望对大家有所帮助。该学习是基于黑马的JavaWeb课程，感兴趣的盆友可以在b站搜索javaweb进行观看学习。Day 01 内容04/07/2020* Junit单元测试* 反射* 注解Junit单元测试：* 测试分类： * 黑盒测试：不需要写代码，给输入值，看程序能否输出期望值。 * 白盒测试：需要写代码。关注程序具体的执行流程。* Junit使用：白盒测试 * 步骤： 1. 定义一个测试类(测试用例
2020-09-28 00:41:49
26648
5
原创 django+nginx+uwsgi部署 详细
Django + Nginx + Uwsgi部署服务器摘要写这篇博客主要是为了记录一下自己部署的历程(太艰辛了)，同时也为了让其他人能够在看了本博文后能够少走弯路。希望这篇博文能够对大家有所帮助。环境本人所使用的环境如下Ubuntu 18.04.4(腾讯云服务器)python 3.6(服务器自带)mysql环境搭建在上述环境的基础上进行部署django所需的环境的配置和搭建首先是pip3的安装，这一步就不再赘述了。然后是git的安装，直接apt-get install git就行了，
2020-09-28 00:40:46
18742
原创 ubuntu安装rabbitmq教程 避坑
Ubuntu安装RabbitMQ教程摘要本篇主要给大家介绍ubuntu安装rabbitmq的过程以及相关遇到的坑，同时也避免自己忘记，所以写下这篇博文供大家学习。相关版本操作系统：Linux阿里云服务器ubuntu：18.04（root用户）rabbitmq：3.8.8erlang：23.0.3（Ubuntu Xenial 64bit）正文erlang安装因为rabbitmq由erlang语言编写，所以安装之前需要安装erlang语言环境，由于ubuntu本身使用的apt-get源里的e
2020-09-28 00:39:35
20573
2
原创 综合题题解2
本文图片可能有时加载不出来，主要github不支持数学公式，我就只能放图，但是github的图片也功能经常出现问题，所以大家体谅一下A-A*B题目描述计算A*B时间限制：1000ms 内存限制：65536KB输入多组数据输入两行两个大整数A和B，A和B保证小于等于50000位。输出每组数据输出一行，A*B的值输入样例12345678987654321 98765432123456789输出样例1219326320073159566072245112635269提示可能有负
2020-05-10 08:27:59
19970
原创 Prince and Princess问题解决
摘要这是突然看到的一个非常有意思的题，是ACM-ICPC的原题，在这里稍微做一些分析，希望对大家有帮助。Prince and Princess题面王子m和公主Hff相爱，想要娶公主。虽然公主非常愿意，但是并不是王国里每个人都支持这一场婚姻。而为了娶到公主，王子需要完成一个挑战：在n个房间中找出公主在哪。每个房间有一个人，他们彼此知道谁在哪个房间。可以每次问任意一个房间里的人三种问题之一：1、你的名字是什么？2、在第xx个房间里的人的名字是什么？3、公主在哪个房间？这n个人可以分为三类：
2020-05-10 08:26:32
19029
原创 综合题题解3
A-毛毛虫题目描述草丛中有两只毛毛虫。他们想穿过草丛里的杀虫剂到达对方的身边。而草丛里的杀虫剂形成了nn个两两无公共点的圆。注意这些杀虫剂只存在于圆的边界上，且杀虫剂宽度非常非常细。毛毛虫一开始不在任何圆的边界上。毛毛虫穿过杀虫剂就要受到一次伤害。请问一只毛毛虫到达另一只的身边，最少需要受到几次伤害？时间限制：1000ms 内存限制：65536KB输入第一个数为数据组数T，每组数据输入5行，T≤10。第一行包含一个整数 n，n≤50。第二行包含 n 个整数 xi，表示 n 个圆的圆心的横坐
2020-05-10 08:15:08
20156
原创 约瑟夫环问题 例题解决
摘要主要是之前一直不知道约瑟夫环的dp解法，这里和大家分享一下。本文用三种方法给大家呈现本题。最后一条毛毛虫题目描述小D的花园里养了 n 条毛毛虫，每条毛毛虫都有自己独有的编号（从 1 到 n ）。一开始，所有的毛毛虫都开开心心地生活在花园里，享受着食物和阳光。直到某一天，额……它们知道自己肯定会被吃掉，所以就开始玩一个游戏，来决定被吃的顺序。游戏的方法是这样的：所有毛毛虫按照编号顺序从 11 到 n 顺时针围成一个环，然后从 1 号毛毛虫开始顺时针依次报数，报到数字 m 的毛毛虫就出环被吃，
2020-05-10 08:13:09
19032
原创 建图方法总结
摘要本文呢主要想为大家介绍一些常用的建图方法及数据结构，因为大家平时都直接套板子，可能会有一些模糊的地方，希望本文的介绍对大家图论的学习有所帮助。建图邻接矩阵邻接矩阵可以说是最简单最容易理解的建图方法了，简要说就是用一个二维数组存边，下标代表顶点编号。比如map[i][j]即代表顶点i和顶点j之间存在一条边，边的权值为map[i][j]。#define max ...int map[max][max];这样无论是遍历或者是存边的时候都非常的方便和容易理解。下面用松弛举个遍历的例子。//存图
2020-05-10 08:12:02
19372
原创 动态规划-DP-——股票问题
股票问题（简单DP）摘要本文主要介绍了和DP相关的股票问题，分析比较简单，容易理解，适合刚接触DP的朋友们学习。股票Ⅰ题面假设您有一个数组，第i个元素是第i天给定股票的价格。如果只允许您最多完成一笔交易（即买入和卖出一股股票），请设计一种算法以找到最大的利润(卖出的价格-买入的价格)。请注意，您不能在买股票之前卖出股票。输入多组输入数据每组数据第一行一个数n，(1≤n≤105)接下来一行n个数表示股票的价格(1≤ai≤109)输出每组数据一行一个数。输入样例51 2
2020-05-10 08:08:18
19735
原创 动态规划-DP-——背包问题
背包问题（简单DP）摘要该讲主要介绍三类背包问题，都是比较经典的DP问题，比之前所讲的股票问题难度有所提升。背包Ⅰ(01背包)题面有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。时间限制：5000ms，内存限制：65536kb输入多组输入数据每组数据第一行两个数n，v，表示物品的数量和背包的容量。(1≤n≤500,1≤v≤30000)接下来n行，每行两个整数，表示物品的费用和价值(1≤ci,wi≤500)输出
2020-05-10 08:07:14
19530
1
原创 搭建hexo+Github博客
搭建hexo-Github博客摘要本文主要向大家介绍了如何搭建hexo-Github博客的详细过程，有需要的朋友们可以尝试阅读，希望对大家有帮助。简要吐槽搭博客其实没那么麻烦，但是在网上各类教程的“指导下”，我不知道放弃了多少次又重新试了多少次，大部分还是得靠自己。。。今天在这里给大家简要分享一下我搭博客(hexo-Github)的教程，基于自己很多很多日日夜夜的尝试与摸索后的经验教训，希望对大家有一些帮助。直入主题准备工作首先需要三个工具，git、npm、node.js。可以在win
2020-05-10 08:03:48
18741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人