浮点数
二进制分数:和二进制的整数类似,小数点后第一位代表0.5即$1/2$,第二位代表0.25即$1/4$,以此类推。例如$0.10011_b=1*1/2+0*1/4+0*1/8+1*1/16+1*1/32$ 浮点数的表示:包括阶数以及尾数,浮点数=符号*尾数*2^阶数($Value=s*2^E*M$),其中s是符号位,只有0或者1,M是一个在$1~2-…
最短路径算法重新整理
太久没写算法了,最短路径都全忘了,开个坑,今天晚点再整理。主要算法应该是Dijkstra,Bellman-Ford以及SPFA算法。 最短路径算法是图论中的基础算法之一,其中分为单源最短路径算法以及所有点之间的最短路径算法。其中单源最短路径算法是求图中任意两个顶点之间的最短路径。 单源最短路径算法比较常用的算法包括Dijkstra算法,Bellma…
单调栈(monotonic stack)
单调栈的定义是指一个栈,其中从栈顶往栈底看,其中所有的元素都是只有一个单调的关系。而其中又包括严格单调栈以及非严格单调栈 单调栈的入栈 单调栈的入栈需要持续检查栈顶的元素。以单调递增(从栈底到栈顶的元素依次递增的栈为例)如果栈顶元素比即将入栈的元素小的时候,就应该执行出栈操作,直到栈顶元素大于入栈元素,再进行入栈操作。例如对于已经存在的栈:5,4,…
最大子序列Kadane算法
该算法由Jay Kadane 于1984年最先提出,其中使用了动态规划的思想,时间复杂度为$O(n)$。其中的证明应该是显而易见的。 其算法的主要是计算以结尾为$i$的字符串中的最大的字串。当不能够存在空的字串的时候存在以下的递推方程:$$\begin{equation} f(i)=\begin{cases} f(i-1)+a[i]& \t…
入境美国记录
2022/8/11 美国联合航空UA858 上海浦东-首尔仁川-旧金山 美联航应该是能去美国的航空公司中疫苗要求最宽松的航司了,只要是完全接种了CDC认可或者豁免的疫苗就都能够上飞机。听说国泰如果接种的是豁免名单上的疫苗还需要提供接种的临床试验证明,美联航这边啥都没有要求提供,只要求我提供接种证明(实际上就用微信小程序的防疫健康吗国际版)给值机柜台…
无题01
对于国外发生的安全问题就大肆批判,而对于国内发生的安全问题就都以撤热搜,屏蔽关键词来处理。还能为一些小事上升到直接封杀一个人。。。只能说这样的行为我不太认可。
上传主题时超出大小的解决方案
打算换一个WordPress主题。换主题的时候,发现上传的主题文件大小显示上传的文件大小超过upload_max_filesize文件中定义的php.ini值。 在网上查到的方法都是先通过find / -name php.ini来查找php的配置文件,然后修改其中的upload_max_filesize。而我在docker中使用的WordPress…
2022.6.5更新记录
由于登录网站,再次发现公式挂了,也不知道是MathJax的CDN挂了还是怎么样,随后考虑使用本地的MathJax服务来代替MathJax官方的CDN来进行公式的渲染。 首先是在本地安装MathJax,具体安装方式可以参考MathJax的Github界面 git clone https://github.com/mathjax/MathJax.git…
2.2 整数的表示
2.2.1整数的类型 C语言支持多种数据类型。对于大部分数据类型,32位与64位的程序都是一样的,唯一有区别的是long。在32位程序中long长度是4字节,64位则是8字节。 上表是32位C程序的整数范围,下表是64位C程序的整数类型 2.2.2 -2.2.4带符号数以及无符号数以及转换 对于无符号数,在计算机中则直接使用二进制来进行表示。对于带…
超算网络之Dragonfly
Dragonfly是一种能够用于提升数据中心的网络的可扩展性的一种方案,相比于传统的胖树架构,Dragonfly网络架构能够使得在相同规格的路由器中实现更多的节点。胖树架构中,如果需要进行节点规模的增加,需要使用更高规格的路由器,而实际上这往往会带来更高的价格。 在这里先定义几个参数,\(N\)是整个系统中的终端数量,\(p\)是每一个路由器连接到…