自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

原创 Webpack 配置Vue的环境的几个错误

有几个个常见的错误。第一个是webpack打包后网页没有正常显示,console中提示错误You are using the runtime-only build of Vue where the template compiler is not available. Either pre-compile the templates into render functions, or use the compiler-included build.很明显我们用的编译器不太对,所以需要修改一下

2021-07-08 18:47:13 278

原创 LeetCode 23. 合并K个升序链表小根堆解法

You are given an array ofklinked-listslists, each linked-list is sorted in ascending order.Merge all the linked-lists into one sorted linked-list and return it.Example 1:Input: lists = [[1,4,5],[1,3,4],[2,6]]Output: [1,1,2,3,4,4,5,6]Explanati...

2021-07-01 18:51:46 210

原创 LeetCode 11. 盛最多水的容器 线性解法的一种理解

题目描述Givennnon-negative integersa1, a2, ..., an, where each represents a point at coordinate(i, ai).nvertical lines are drawn such that the two endpoints of the lineiis at(i, ai)and(i, 0). Find two lines, which, together with the x-axis forms ...

2021-06-25 16:37:02 143 1

原创 LeetCode P10. Regular Expression Matching 正则表达式匹配的一种递归解法,以及由此延伸出的DP思路

初次看到这个题目的时候,因为刚上完一个计算理论的课。然后第一反应哎,这题我熟啊!DFA自动机啊!然后狂喜,而且就两个通配字符。结果时间超时了...究其原因应该是在某些特定的匹配模式p下,自动机的迭代次会呈现指数增长。比如a*a*a*a*a*a*a*a*a*a*a*a*a*a*b 这种,所以思路不对(或者是没有学到位,自动机的迭代出错了)然后就开始考虑其他的方法。之后开始考虑分治法,从后面最后一个p开始匹配,然后确定结果后递归剩余的前面的部分。因为题目规则种已经说明每个*之前必有一个非*的输入。那

2021-06-23 00:28:16 112

原创 Leetcode-P5 Longest Palindromic Substring 最长回文子串的一个线性解法 Manacher‘s Algorithm

失踪人口再次回归,最近闲来无事准备重新刷一下算法题,一来锻炼一下脑子,二来看看这几年学的算法分析类课程还记得多少,准备从LeetCode第一题开始,期间记录一下自己觉得有意思或者是不会的题目...

2021-06-21 15:53:28 78

原创 写一个自己的操作系统(0)-bochs的安装与配置以及常见的错误提示

最近在啃CSAPP的时候开了《操作系统真象还原》这本书,看着还挺有意思的,准备试着自己写一个操作系统。我用的开发环境是 5.4.0-kali3-amd64 #1 SMP Debian 5.4.13-1kali1 (2020-01-20) x86_64 GNU/Linux所以我的安装过程都是遵循的真象还原这本书来的,只是有几个错误提示需要记录一下。首先bochs的下载与安装:...

2020-03-01 11:24:58 3881 1

原创 树莓派4上KALI LINUX的分辨率和黑边调整已经XDRP远程桌面链接的设置

首先是输入命令cvt 1920 1080之后复制先来Modeline 之后 引号开始的东西之后sudo xrandr --newmode "1920x1080_60.00" 173.00 1920 2048 2248 2576 1080 1083 1088 1120 -hsync +vsync这个时候可能会有个报错,我当时是在这里停止的,然后重启之后发现分辨率是改了,但...

2020-02-08 18:40:12 1829 1

原创 借助本地服务器,加Arduino esp8266 NodeMCU 制作的一个主机远程开机系统(Siri语音助手启动)

因为在学校有时需要连回家里的电脑去拿些东西,但是有时候电脑会处在关机或者是深睡眠状态。于是就利用手上的东西做了这么一个小玩意,还有很大的改进空间。当然也可以用树莓派来做应该更容易一些。本质思想是,在本地的服务器上跑一个进程来与NodeMCU通讯,然后服务器进程监听当前文件夹下有没有一个叫 start的文件,如果有的话通过wifi给模块发一个信号,模块收到信号后给继电器一个高电平去短接主...

2020-01-25 07:04:33 665

原创 对线性时不变系统(LTI)中时不变(Time Invariant)的一点点理解

这个博客又找回来了,重新恢复更新==========================================x这个问题讨论的是一个系统对于一个随时间变化的输入信号x的一个处理问题。时不变的定义可以理解为:对于一个输入信号,如果这个信号的时间发生了一段位移(比如说延迟t0输入)之后在过系统y的处理之后得到的结果,与这个原信号先进系统,然后整个系统延迟t0之后输出的结果与上面的结果...

2020-01-25 06:55:30 5701 2

原创 操作系统学习笔记-信号量及PV操作与进程互斥和消费者生产者问题

最近双改变了兴趣方向,正在coursera上学习操作系统这门课程看到了关于多进程的互斥问题大体就是说考虑到多进程的程序可能会共用共同的某一部分内容,这部分称为临界区但是由于cpu的调度,如果有两个进程A,BA在使用临界区的时候,由于种种原因被下CPU换成了B上CPU执行但是这个时候A对临界区的操作还没有完成与保存,与此同时B又开始了对临界区的操作这样势必会造成临界区数据的混

2017-08-10 03:34:41 2895 1

原创 娱乐向,利用CentOS7搭建我的世界spigot服务器

今天偶然又跳进了我的世界的坑然后盯着一直在捣鼓的机子,就像自己搞一个服务器还是首先root权限然后要保证机子上有java可以输入java -version如果能够显示版本信息则表示有反之就是没有没有的话需要先安装一个java确认java安装之后然后我实在home下创建了一个mc文件夹mkdir mccd mc然后就是下载spigot的jar文件了,我

2017-07-25 17:15:08 5319 1

原创 CentOS7安装Apache与PHP与新的防火墙配置

在Centos7下安装apache php,以及新的防火墙firewall的配置

2017-07-25 06:59:58 3205

原创 Centos下修改mysql的默认编码方式

偶然发现mysql默认的编码方式是不支持中文显示的所以我们需要修改一下mysql的默认的编码方式 具体步骤如下mysql的配置文件一般是在/etc/my.cnf首先要有root权限然后vim /etc/my.cnf之后在[client]标签下加入default-character-set=utf8我的是没有client这个标签的,自己加上就好

2017-07-23 09:02:23 1426

原创 Centos7安装mysql

首先是,现在的Centos7已经将mysql从默认的程序列表中溢出了,取而代之的是一个mariadb的分支版本,可是有强迫症的我非要装一个mysql,于是找到了一个方法(参考了国外某人的过程)这个的源也是一个社区资料库步骤(root权限):注意下面的el7 是字母l,不是数字1wget http://repo.mysql.com/mysql-community-rele

2017-07-09 15:23:07 521

原创 Centos7取消命令行与VIM的蜂鸣警告声音

修改需要root权限首先是命令行的vim /etc/inputrc然后将set bell-style none前面的#删掉:wq 保存退出然后是vim的(这里有个更好的通过修改vim设置来实现的这样就避免了修改系统参数了https://blog.csdn.net/qq_35448976/article/details/77840841)(感觉可以把文章中的那...

2017-07-08 06:22:44 5736 1

原创 CentOS7 原装中文系统全部改为英文的命令行方式(另有解决乱码的方法)

最近开始捣鼓linux,然后装系统的时候语言选为了中文,但是在之后的操作中发现命令行不支持中文显示于是回到了图形界面将语言改为了英文,之后发现时间之类的一些东西还是乱码显示,但是苦于图形界面中没有找到合适的方法来修改最后发现了语言环境的配置文件,所以尝试着直接修改试试过程:cp /etc/locale.conf /home/locale.conf.backup现对原来的文件做一

2017-07-01 01:46:27 9030

原创 STL小根堆的操作符重载(笔记)(小小的水一把)

有位博主的博客写的挺好的http://www.cnblogs.com/mfryf/archive/2012/09/05/2671883.html#include using namespace std;priority_queue 默认为大根堆,抛出最大元素priority_queueT>, greater >  改为小根堆,抛出最小元素

2016-08-13 17:58:11 2401

原创 POJ 1088滑雪的一种非记忆搜索的解法

DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23

2016-08-13 17:44:44 344

原创 ZJU-c

On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On the ground there are 100 labeled balloons, with the numbers 1 to 100. After the

2016-01-31 15:14:47 584

原创 UVA10763 交流生

大题题意为给出交流生所在国家和目标国家,如果A国去B国一个交流生,B国必须也要来A国一个交流生所有的申请中如果都满足这个条件则输出YES,否则输出NO数据规模是500000一开始打算用一个50万的二维数组f[][]来解决这个问题A->B则f[A][B]++,B->A,f[B][A]++然后按照主对角线,判断是否相等即可,全相等YES,有一个不相等则NO然而现象总是美

2015-12-06 19:23:24 715 1

原创 UVa 10935 卡片游戏

一个关于queue使用的训练题目题意为:给你一个1-n的卡片,将最前面的一张输出并扔掉,然后再把此时最前面的放在最后,知道只剩一张卡片,输出剩下的这个卡片这个题目个人觉得比较坑...WA了两次,PE了两次分别是因为数字与数字之间有", "这是一个英文逗号和一个空格,此处造成了我的答案错误然后再者如果n=1,则第一行是不输出的,:之后没有空格,此处造成了PE最

2015-12-03 20:07:17 466

原创 UVa 1594 Ducci队列

A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1,a2,···,an),the next n-tuple in the sequence is formed by taking the absolute differences of neighboring intege

2015-12-03 14:36:46 485

原创 UVa 1593代码对齐

大体题意为给数行代码要求将代码左对齐,而且尽量的靠左每个单词之间至少有一个空格单词长度不超过80,每行不超过180个字符,最多1000行值得注意的是每一行的最后是没有任何空格的(在这挂了数次)解题思想利用vector & string来储存每行代码中的单词和每个单词的长度,统计每一列的最长单词,然后按照最长单词为基准输出即可注意最后一个单词不需要遵循最长

2015-12-03 13:46:03 732

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除