小张的妙妙屋

原创 水印12345

原创 【猫猫防丢启示】

#define z 7#include <stdio.h>int main(void){ printf("%s", "Here is my phone number: \n");// Please call/text me to send this fat cat// You must be a kind person// Thank you very much !!! int n = 1830 + 4294967293; printf("%d", n); long

原创 卡特兰数递推分析的重复问题

问题引入：在学习卡特兰数的时候，两个经典的例子分别是括号匹配和栈混洗。它们都用到了一个相同的递推公式：f(n) = ∑ f(k-1) * f(n-k) k = 1, 2, 3…, n这个式子乍看很合理，但是仔细想来又觉得可能会有重复的情形。本文将分析这个递推式的含义。递推公式：f(n) = ∑ f(k-1) * f(n-k) k = 1, 2, 3…, n栈混洗问题：这个公式的意义是，对**第一个入栈元素的出栈时机（即第一次栈为空的时机）**进行分类讨论：比如对于1,

原创 简析CPL RPL DPL的关系

跳转到调用门的步骤及相关检查参考资料：1.《X86汇编语言 从实模式到保护模式》2. https://www.cnblogs.com/chenwb89/p/operating_system_004.html

原创 8086下的中断机制（实模式）

参考内容：x86汇编语言 从实模式到保护模式

原创 简析模余法中哈希表长度为何取素数

初学哈希表的时候可能会有一个错觉，就是在关键码一定的情况下，长度越大，哈希表的冲突概率应该越小。的确，当关键码在一个大范围内 ，比如0-1000，完全随机\color{green}完全随机完全随机 分布的情况下，当我们把哈希表的长度从1开始递增，在这个过程中冲突的概率本来就是逐渐减小。但是实际运用中，关键码的分布往往呈周期性。在邓俊辉教授的《数据结构习题解析》第182页有这样一道习题：邓公...