天野晴-CSDN博客

原创关于红米note4x tim(v3.5.0.3148)迁移消息记录加载二维码界面闪退怎么办

关于红米note4x tim(v3.5.0.3148)迁移消息记录加载二维码界面闪退怎么办

2023-02-12 19:07:59 476

说起来我一次也没写过单调栈的博客，这里就写一点掺杂着自己理解的东西。当然可能有问题啦，毕竟这东西我说不上很熟悉，但是确实是非常简单又普通的一个数据结构。定义所谓的单调栈，即是满足单调性的栈结构。说到单调性，它必然是基于某种关系的。当然它也不一定就是数值的大小关系，我觉得只要是某种全序关系应该就可以了。（虽然我也一时想不起有在什么不是大小关系的题上用过单调栈，不过，嘛，毕竟我也不是很熟悉单调栈的）至于栈，大家就非常熟悉了，是指只能在栈顶进行插入和删除的数据结构。如何在插入时保持单调性假设我们要维护

2022-03-05 00:13:07 337

原创关于manjaro命令行界面方块乱码

通常情况下这些方块乱码是中文，其实这篇文档讲的很清楚，如果/etc/locale.conf中有设置LANG=zh_CN.UTF-8就会导致tty乱码。解决办法也如文档所说有两个：首先是修改/etc/locale.conf中LANG=zh_CN.UTF-8为LANG=en_US.UTF-8，然后通过在~/.xinitrc或~/.xprofile中添加export LANG=zh_CN.UTF-8export LANGUAGE=zh_CN:en_US来为图形界面配置中文（如果没有动过设置应该不需要注

2021-11-20 23:40:28 3282

原创关于为什么从5个数找出中位数最少要比较6次

首先明确一点，如何保证这个数是中位数？我们需要保证有2个大于等于该数的数和2个小于等于该数的数。那么显然至少需要4次有效比较来保证这一点。更形象化一点说就是 0、1、2、3、40、1、2、3、40、1、2、3、4 这 555 个数我们需要 0<10<10<1 或 0<20<20<2、1<21<21<2、2<32<32<3、2<42<42<4 或 3<43<43<4四组关系才能保证222是中位数。

2021-10-22 12:54:40 916

原创关于二分搜索

本来是打算把自己以前写的二分博客原封不动地搬过来的，但是细品觉得自己写的是什么鬼…算了简单地重新写写吧，反正二分是基础了。若序列前半和后半在某条件上具有相反的取值，则我们可以通过二分在log⁡n\log nlogn的时间里找到分界点。lll用来返回后半的起点，rrr是前半的终点。不妨令后半对条件的取值为真，前半对条件的取值为假。下面是伪代码。bool somecondition(int a){ //返回a是否满足某条件}int bitsearch(int l, int r){

2021-07-04 17:13:15 308

翻译关于tarjan算法

tarjan算法其实是在dfs基础上维护一个标志值来判断当前点是否是某种特殊点，而学习tarjan算法，通过tarjan的DEPTH-FIRST SEARCH AND LINEAR GRAPH ALGORITHMS学习好像并不是什么好的选择…但是读一读dalao的论文还是挺有趣的，本文对tarjan的论文进行简单翻译和补充我自己的理解。一些符号和基础定义:对于图G=(V,E)G=(V,E)G=(V,E)来说。路径p:v⇒∗wp:v\stackrel{*}{\Rightarrow}wp:v⇒∗w表示存在

2021-06-04 19:22:02 314

一个蠢人的博客