Loading

01 2022 档案

【leetcode】数组归纳
摘要：0.理论基础 数组在内存空间的地址是连续的 数组中的元素只能覆盖，不能删除 1.循环不变量 leetcode: 704.二分查找 【题目描述】 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target， 写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否 阅读全文
posted @ 2022-01-23 16:56 锦瑟，无端 阅读(84) 评论(0) 推荐(0)
如何玩基金投资
该文被密码保护。
posted @ 2022-01-18 14:00 锦瑟，无端 阅读(0) 评论(0) 推荐(0)
【剑指 Offer】009.用两个栈实现队列
摘要：题目描述 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 实现 队列特性：先进先出 栈特性：先进后出 用两个栈实现队列的先进 阅读全文
posted @ 2022-01-17 14:17 锦瑟，无端 阅读(51) 评论(0) 推荐(0)
【剑指 Offer】007. 重建二叉树
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null, 阅读全文
posted @ 2022-01-17 09:28 锦瑟，无端 阅读(52) 评论(0) 推荐(0)
解决 libpcap 出现 "undefined reference" 问题
摘要：我测试 libpcap 的源码 void parse_pacp() { char errbuf[PCAP_ERRBUF_SIZE] = ""; // PCAP_ERRBUF_SIZE 为 512 字节 // const char* dir = "****"; pcap_t *pcap_ptr = p 阅读全文
posted @ 2022-01-05 17:10 锦瑟，无端 阅读(2483) 评论(0) 推荐(1)
【剑指 Offer】006. 从尾到头打印链表
摘要：题目描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 ⇐ 链表长度 ⇐ 10000 栈 直接能想到的方法，将链表遍历一遍，遍历的同时将节点值压栈，最后依次出栈。 // C++ // 使用栈实现 阅读全文
posted @ 2022-01-05 14:32 锦瑟，无端 阅读(46) 评论(0) 推荐(0)
C++函数的传入参数是指针的指针（**）的详解
摘要：本文转载至:Jessica程序猿 博文 C++函数的传入参数是指针的指针（**）的详解, 仅作了些许格式调整和内容修改。 要修改变量的值，需要使用变量类型的指针作为参数或者变量的引用。如果变量是一般类型的变量，例如 int，则需要使用 int 类型的指针类型int* 作为参数或者 int 的引用类型 阅读全文
posted @ 2022-01-05 09:35 锦瑟，无端 阅读(691) 评论(0) 推荐(0)
【剑指 Offer】005. 替换空格
摘要：题目描述 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 ⇐ s 的长度 ⇐ 10000 方法一：从前往后,O(N^2) 从前往后遍历，遇到空格替换成 '%20'，由于 阅读全文
posted @ 2022-01-03 19:33 锦瑟，无端 阅读(50) 评论(0) 推荐(0)
【剑指 Offer】004. 二维数组中的查找
摘要：题目描述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 阅读全文
posted @ 2022-01-02 20:12 锦瑟，无端 阅读(48) 评论(0) 推荐(0)