使用Python实现一种算数表达式求值的算法,模拟这种使用栈的方式,这是由E.W.Dijkstra在20世纪60年代发明的一种非常简单的算法。代码模拟仅仅表现一种编程思想,代码的逻辑并不完全: ...
分类:
编程语言 时间:
2019-10-05 20:20:00
阅读次数:
185
结论:离树上任意点$u$最远的点一定是这颗树直径的一个端点。 证明: 若点$u$在树的直径上,设它与直径两个端点$x,y$的距离分别为$S1$、$S2$,若距离其最远的点$v$不是这两个端点, 则$dist(u,v) S1 && dist(u,v) S2$, 则必有$S1 + dist(u,v) S ...
分类:
其他好文 时间:
2019-10-05 18:05:52
阅读次数:
101
一、什么是主从复制? 为当主机性能更新后,根据配置和策略,自动同步到备份机的机制。其中主机处理写操作,从机处理读操作。 这样做使得读写分离,大大提高了性能,也有容灾快速恢复的优点。 此时开启了多个Redis服务器,但是相对于主机来说,从机的配置文件是不完全相同的,因此需要拷贝多个redis.conf ...
分类:
其他好文 时间:
2019-10-04 16:55:39
阅读次数:
102
给定任一个各位数字不完全相同的四位正整数,如果先把四个数字按照非递增排序,再按照非递减排序,然后用第一个数字减第二个数字,将得到一个新的数字,一直重复这样做,很快就会停在有“数字黑洞”之称的6147,这个神奇的数字也叫做Kaprekar常数。例如:67677766-6677=10899810-018 ...
分类:
其他好文 时间:
2019-10-03 19:47:19
阅读次数:
64
放假回来状态回升??(玩够了~但是稍困) T1打的不完全对,但是过掉了。很快的想到了二分吧喇叭啦。。 然后T2也挺快想出来了但是挂细节没发现,考试快结束的时候才发现出锅了。 改了过来是正解,但是出题人无良卡了线段树强制树状数组,T了一个子任务,卡常到飞起。 T3暴力没什么问题。 卡常是一种习惯。要注 ...
分类:
其他好文 时间:
2019-10-03 12:35:23
阅读次数:
120
1.BFC 定义 BFC(Block formatting context)直译为"块级格式化上下文"。它是一个独立的渲染区域,只有Block-level box参与, 它规定了内部的Block-level Box如何布局,并且与这个区域外部毫不相干。 2.BFC的生成 上文提到BFC是一块渲染区域 ...
分类:
其他好文 时间:
2019-10-01 18:05:00
阅读次数:
110
背景 其实爬虫的本质就是client发请求批量获取server的响应数据,如果我们有多个url待爬取,只用一个线程且采用串行的方式执行,那只能等待爬取一个结束后才能继续下一个,效率会非常低。需要强调的是:对于单线程下串行N个任务,并不完全等同于低效,如果这N个任务都是纯计算的任务,那么该线程对cpu ...
分类:
其他好文 时间:
2019-09-28 16:17:57
阅读次数:
103
Java的基本类型有8种,整型4种:byte, short, int, long; 浮点型2种:float, double(其中小数默认为double,要用float需在数后加f); 字符型1种:char; 布尔型1种:boolean. 所有的基本类型都有其对应的类类型,同种之间可以自动装、拆箱,不 ...
分类:
编程语言 时间:
2019-09-26 21:17:27
阅读次数:
137
1. 概述 1. 简单介绍一下 java 命令行相关的参数及属性 1. java 命令行 1. 基本 1. 命令 2. 描述 1. 执行 Java 类 2. 需要准备好编译完成的 mainClass 2. 然后 1. 命令 1. 怎么感觉, 东西一下多了好多, 有点懵逼了 1. 没事, 慢慢来 1. ...
分类:
编程语言 时间:
2019-09-21 19:13:01
阅读次数:
142
这个一定要理解登录式shell和非登录式shell的区别,前者是完全切换用户,后者是不完全,就算切换过来了,你pwd时家目录还是之前的家目录,所以 登录式顺序为:/etc/bashrc /etc/profile.d/*.sh ~/.bash_profile ~/.bashrc_profile ~/. ...
分类:
系统相关 时间:
2019-09-20 00:13:42
阅读次数:
100