相信大家都已经会求最短路了，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
说明 在go语言中并没有构造函数的概念，但是我们可以通过结构体初始化的过程来模拟构造函数。 使用 首先，我们先来创建一个结构体。 接下来我们来给上面的结构体进行初始化，我们通过模拟构造函数的形式进行初始化，如下： 在上面的代码中我们创建了一个函数，这个函数主要用来给user结构体进行初始化，需要注意 ...
分类：
其他好文 时间：
2020-03-20 22:32:58
阅读次数：
79
说明 Go语言是一种静态类型的编程语言。正因为如此，编译器就需要在进行编译时知道程序当中每个值的类型。当知道了这些类型信息，编译器就可以合理的使用值。这样的一种形式能够减少潜在的内存异常和bug，同时使编译器有机会对代码进行一定的性能优化，提高执行效率。 在go语言当中允许用户进行自定义类型。当用户 ...
分类：
其他好文 时间：
2020-03-20 22:22:30
阅读次数：
82
说明 在很多的语言当中，函数就是方法，例如Java。但是在go语言当中，函数和方法不太一样，有明确的概念区分。go中，函数是指不属于任何结构体、类型的方法，也就是说，函数是没有接收者的；而方法有接收者。我们在go中说的方法要么属于一个结构体，要么属于一个新定义的类型。 函数 函数和方法，虽然在go中 ...
分类：
其他好文 时间：
2020-03-20 22:03:27
阅读次数：
65
