主要思路： 1.定义结构体node，包含1）名字name（2）指向下级目录指针ctl（3）指向下级文件指针file（4）指向同级目录或文件指针next（取决于它本身是目录还是文件）。 定义一个全局的指针ptr，指向上一个处理完毕的结点，比如一开始在输入“a\b\c”的中,ptr一开始指向root，从 ...
分类：
其他好文 时间：
2020-03-27 00:45:37
阅读次数：
87
1. 哈希指针 普通的指针存储的是某个结构体在内存中的地址，哈希指针除了要存地址还要保存结构体的哈希值。 2. 区块链 区块链就是一个一个的区块组成的链表，区块链和普通的链表的区别在于区块链使用哈希指针。比特币中一个区块主要包含两部分，一个是block header 这里主要包含上一个区块的哈希值、 ...
分类：
其他好文 时间：
2020-03-24 23:22:27
阅读次数：
83
一、异常的(检测)触发：编译器插入检查指令（对语言规定的检查项）； 二、异常的基本处理机制：类似中断，生成异常场景信息，然后执行转发操作。 三、异常处理的上下文：由线程货其他结构保存的类似函数调用栈的上下文结构体。 异常事件的触发、派发、处理及上下文机制。 由语言的异常规范规定，由编译器和运行时提供 ...
分类：
其他好文 时间：
2020-03-24 15:42:24
阅读次数：
54
相信大家都已经会求最短路了，k短路是在最短路熟练掌握的情况下进行的一个进阶，要求把最短路的过程想的十分通透才能学的懂。 先摆出一道例题做引例： http://poj.org/problem?id=2449 POJ2449 Remmarguts' Date 大概题意就是求从s到t的第k短路，注意要反着 ...
分类：
其他好文 时间：
2020-03-23 17:21:09
阅读次数：
83
一、模板 结构体 struct Trie{ int val; Trie *nex[26]; Trie(){ val = 0; for(int i = 0; i < 26; ++i) nex[i] = NULL; } }; 建树 void build(string x, Trie *root){ in ...
分类：
其他好文 时间：
2020-03-23 15:19:44
阅读次数：
92
结构体+优先队列+贪心 #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #define ...
分类：
其他好文 时间：
2020-03-21 21:23:32
阅读次数：
65
1337. 方阵中战斗力最弱的 K 行 给你一个大小为 m * n 的方阵 mat，方阵由若干军人和平民组成，分别用 0 和 1 表示。 请你返回方阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。 如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i ...
分类：
其他好文 时间：
2020-03-21 18:15:46
阅读次数：
95
简述 优先队列是stl里容器的一种，优先队列的底层结构是堆，会根据定义的优先级将优先级高的排在队首，入队和出队的时间复杂度在log(n)。 定义 优先队列默认大的在队首，字符串则为字典序由大到小。int，double，char，string类型都可以这样定义。 priority_queue<int> ...
分类：
其他好文 时间：
2020-03-21 18:03:00
阅读次数：
71
1、 Spring Core：即，Spring核心，它是框架最基础的部分，提供IOC和依赖注入特性 2、 Spring Context：即，Spring上下文容器，它是BeanFactory功能加强的一个子接口 3、 Spring Web：它提供Web应用开发的支持 4、 Spring MVC：它针 ...
分类：
编程语言 时间：
2020-03-21 14:57:44
阅读次数：
68
TCP是面向连接的协议，需要通信双方首先建立一个连接。因为TCP可靠、稳定的特点，它被应用于大部分场合，但它对系统资源要求比较高。 TCP协议服务端程序的开发流程如下所示。 // 初始化Winsock库，获得协议版本 // 创建服务Socket对象 (指定协议类型，地址族信息) // 绑定Socke ...
分类：
其他好文 时间：
2020-03-21 00:09:14
阅读次数：
71
