个人笔记

0x10 硬件调用首地址为0的子例程 学过C语言的人都知道，函数在调用之前，要么已经被定义了，要么已经被声明了，不然会提示找不到该函数。站在程序员的角度上来说，更多时候，我们调用的是函数的指针，而非函数本身。 举例来说，如果我们要编写一段嵌入式程序，模拟计算机在启动时，硬件调用首地址为0的内存的子程序，可能最终编写的代码如下 (*(void(*))()0)() 相信大家看到此代码，无不心生恐惧，...

多态是面向对象的一大特征，接口的多种不同的实现方式即为多态，简而言之 方法的重载与重写 父类对象的引用指向子类对象的实体 在Java中，如果使用我们刚刚所述的，基类引用指向派生类对象实体，那么调用该引用的函数，实际上会调用派生类的函数，给个例子，相信大家会有更加深刻的体会。 public class Test { public static void main(String[] args) ...

0x10 链表演化 链表是内核中最常见的数据结构，也是其他数据结构的基础。和数组显著的区别是，链表无需占用连续的存储单元，在编译时，也不需要知道其长度，可以动态插入或者删除元素。下图是一个典型的双向链表 图1 双向链表 1 通过前驱和后继两个指针，就可以遍历整个链。如果打乱前驱和后继的关系，就形成了二叉树；如果设计更多的指针域，就可以构成各种复杂的数据结构；如果减少一个指针域，就形成单链表，如果...

Python 是一种简单的脚本语言，拥有强大的功能，笔者昨晚接触一个项目，用到 Socket 编程，之前就用过 Python 写过 Socket 项目，然记忆苦短，早已忘之。在网上搜到的各种信息良莠不济，并不能达到理想的效果。因而，在这里将 Python Socket 编程记录一下，方便网友参考，也方便自己日后用到此文。 1 TCP Socket 服务器编写 1.1 基础知识 1.1.1 调用 s...

牛客网题目解析 package com.my.data; import java.util.Scanner; public class NiuKe { public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextI...

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 1 简单粗暴的递归法 对于这种问题，只要找到递推关系即可，我们假设n级台阶一共有 f(n) 种跳法，那么这个第n个台阶可以由第 n-1 （倒数第二个）个台阶跳一次到达，也可以由第 n-2 （倒数第三个）个台阶，跳两次到达，故有： f(n) = f(n - 1) + f(n - 2...