- 博客(17)
- 收藏
- 关注
原创 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
1122
原创 Java2021春招实习面经整理
Java面经整理数据结构几种常见的数据结构树、图、链表、优先队列(堆)、跳表(链表+多级索引)跳表(redis的zset使用跳表):跳表的查询的时间复杂度为 O(logn),因为找到位置之后插入和删除的时间复杂度很低,为 O(1),所以最终插入和删除的时间复杂度也为 O(logn)删除操作: * 如果这个结点在索引中也有出现,我们除了要删除原始链表中的结点,还要删除索引中的。 * 同时我们删除节点时需要获得前驱节点(双向链表除外)插入操作 * 插入元素过多,可能导致两个索引间节点过多,
2021-04-12 14:56:52
7317
20
原创 操作系统概念 复习
OS摘要本文是通过学习清华大学陈渝老师的《操作系统》课程所总结的一些概念,用于备考,本文的图片也都截取自视频中,有些图片清晰度不够请理解。正文1. OS的启动 操作系统启动过程:BIOS自检->加载bootloader到内存->bootloader加载OS到内存->从OS起始位置开始执行指令 OS位于DISK中 bootloader(512字节,很小)也位于DISK中,bootloader一般位于磁盘的第一个主引导扇区,方便BIOS进行查找和加载。bootloader功能是用
2021-01-23 15:11:09
319
原创 ANTLR4 解析语法树 以及IDEA相关插件使用
ANTLR4 解析语法树 以及IDEA相关插件使用前言首先,写这篇博文主要是为了记录下我在用antlr+idea开发时遇到的坑点来帮助大家,希望大家不要走我的弯路,同时也是记录自己的一个写编译器历程。ANTLR简介在这就给大家用我自己的话简单介绍一下antlr,就功能需求而言,其就是一个在你给定文法的前提下,能将输入串转换成语法树的工具。也就是,你给定一个文法,再给定一个输入串,他能判断该输入串是否符合该文法,如果符合,就能将其生成为一棵语法树供你进一步使用。IDEA插件在idea的plugi
2020-12-07 13:40:12
22528
1
原创 JavaWeb笔记 黑马程序员课程
JavaWeb摘要主要用于记录JavaWeb的学习过程,希望对大家有所帮助。该学习是基于黑马的JavaWeb课程,感兴趣的盆友可以在b站搜索javaweb进行观看学习。Day 01 内容04/07/2020* Junit单元测试* 反射* 注解Junit单元测试:* 测试分类: * 黑盒测试:不需要写代码,给输入值,看程序能否输出期望值。 * 白盒测试:需要写代码。关注程序具体的执行流程。* Junit使用:白盒测试 * 步骤: 1. 定义一个测试类(测试用例
2020-09-28 00:41:49
26766
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
18762
原创 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
20621
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
20017
原创 Prince and Princess问题解决
摘要这是突然看到的一个非常有意思的题,是ACM-ICPC的原题,在这里稍微做一些分析,希望对大家有帮助。Prince and Princess题面王子m和公主Hff相爱,想要娶公主。虽然公主非常愿意,但是并不是王国里每个人都支持这一场婚姻。而为了娶到公主,王子需要完成一个挑战:在n个房间中找出公主在哪。每个房间有一个人,他们彼此知道谁在哪个房间。可以每次问任意一个房间里的人三种问题之一:1、你的名字是什么?2、在第xx个房间里的人的名字是什么?3、公主在哪个房间?这n个人可以分为三类:
2020-05-10 08:26:32
19059
原创 综合题题解3
A-毛毛虫题目描述草丛中有两只毛毛虫。他们想穿过草丛里的杀虫剂到达对方的身边。而草丛里的杀虫剂形成了nn个两两无公共点的圆。注意这些杀虫剂只存在于圆的边界上,且杀虫剂宽度非常非常细。毛毛虫一开始不在任何圆的边界上。毛毛虫穿过杀虫剂就要受到一次伤害。请问一只毛毛虫到达另一只的身边,最少需要受到几次伤害?时间限制:1000ms 内存限制:65536KB输入第一个数为数据组数T,每组数据输入5行,T≤10。第一行包含一个整数 n,n≤50。第二行包含 n 个整数 xi,表示 n 个圆的圆心的横坐
2020-05-10 08:15:08
20251
原创 约瑟夫环问题 例题解决
摘要主要是之前一直不知道约瑟夫环的dp解法,这里和大家分享一下。本文用三种方法给大家呈现本题。最后一条毛毛虫题目描述小D的花园里养了 n 条毛毛虫,每条毛毛虫都有自己独有的编号(从 1 到 n )。一开始,所有的毛毛虫都开开心心地生活在花园里,享受着食物和阳光。直到某一天,额……它们知道自己肯定会被吃掉,所以就开始玩一个游戏,来决定被吃的顺序。游戏的方法是这样的:所有毛毛虫按照编号顺序从 11 到 n 顺时针围成一个环,然后从 1 号毛毛虫开始顺时针依次报数,报到数字 m 的毛毛虫就出环被吃,
2020-05-10 08:13:09
19066
原创 建图方法总结
摘要本文呢主要想为大家介绍一些常用的建图方法及数据结构,因为大家平时都直接套板子,可能会有一些模糊的地方,希望本文的介绍对大家图论的学习有所帮助。建图邻接矩阵邻接矩阵可以说是最简单最容易理解的建图方法了,简要说就是用一个二维数组存边,下标代表顶点编号。比如map[i][j]即代表顶点i和顶点j之间存在一条边,边的权值为map[i][j]。#define max ...int map[max][max];这样无论是遍历或者是存边的时候都非常的方便和容易理解。下面用松弛举个遍历的例子。//存图
2020-05-10 08:12:02
19420
原创 动态规划-DP-——股票问题
股票问题(简单DP)摘要本文主要介绍了和DP相关的股票问题,分析比较简单,容易理解,适合刚接触DP的朋友们学习。股票Ⅰ题面假设您有一个数组,第i个元素是第i天给定股票的价格。如果只允许您最多完成一笔交易(即买入和卖出一股股票),请设计一种算法以找到最大的利润(卖出的价格-买入的价格)。请注意,您不能在买股票之前卖出股票。输入多组输入数据每组数据第一行一个数n,(1≤n≤105)接下来一行n个数表示股票的价格(1≤ai≤109)输出每组数据一行一个数。输入样例51 2
2020-05-10 08:08:18
19772
原创 动态规划-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
19580
1
原创 搭建hexo+Github博客
搭建hexo-Github博客摘要本文主要向大家介绍了如何搭建hexo-Github博客的详细过程,有需要的朋友们可以尝试阅读,希望对大家有帮助。简要吐槽搭博客其实没那么麻烦,但是在网上各类教程的“指导下”,我不知道放弃了多少次又重新试了多少次,大部分还是得靠自己。。。今天在这里给大家简要分享一下我搭博客(hexo-Github)的教程,基于自己很多很多日日夜夜的尝试与摸索后的经验教训,希望对大家有一些帮助。直入主题准备工作首先需要三个工具,git、npm、node.js。可以在win
2020-05-10 08:03:48
18749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人