https://www.jianshu.com/p/d1c621631f7e ...
分类：
移动开发 时间：
2020-07-24 15:33:01
阅读次数：
78
三色树 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 第一行一个正整数N，表示树的节点个数。第二行N个整数Ai，表示i号节点的 ...
分类：
其他好文 时间：
2020-07-23 23:08:02
阅读次数：
123
Linux是一套免费使用和自由传播的类Unix操作系统，是多用户、多任务、支持多线程和多CPU的操作系统。Linux继承了Unix以网络为核心的设计思想，是一个出色的性能稳定的多用户网络操作系统。 现在会点Linux基本操作的人大有人在、多如牛毛，然而，真正把Linux运用到极致的少之又少，这就造成 ...
分类：
系统相关 时间：
2020-07-23 23:05:46
阅读次数：
116
虚函数表指针位置分析 类：有虚函数，会产生一个虚函数表； 类对象：有一个指针，指针vptr会指向虚函数表的开始地址； 虚函数指针的位置 虚函数表位于整个对象模型的顶端； // objModel.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <ios ...
分类：
编程语言 时间：
2020-07-23 22:31:57
阅读次数：
70
https://www.luogu.com.cn/problem/P3346 广义后缀自动机 我们需要把所有两两叶子节点之间的路径丢进广义后缀自动机中，然后计算不同子串个数 观察数据，叶子节点数为$\le 20$，好像有点小 那么我们暴力枚举每个叶子节点为根的情况，然后处理根与其他叶子节点的路径 认 ...
分类：
其他好文 时间：
2020-07-23 22:29:56
阅读次数：
65
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元 ...
分类：
编程语言 时间：
2020-07-23 16:30:46
阅读次数：
89
C++ 数字 通常，当我们需要用到数字时，我们会使用原始的数据类型，如 int、short、long、float 和 double 等等。这些用于数字的数据类型，其可能的值和数值范围，我们已经在 C++ 数据类型一章中讨论过。 C++ 定义数字 我们已经在之前章节的各种实例中定义过数字。下面是一个 ...
分类：
编程语言 时间：
2020-07-23 16:08:30
阅读次数：
77
1. 在AppDelegate.m中添加转屏的代理方法 - (UIInterfaceOrientationMask)application:(UIApplication *)application supportedInterfaceOrientationsForWindow:(nullable U ...
分类：
移动开发 时间：
2020-07-23 15:45:13
阅读次数：
67
天气查询接口： 请求路径：http://wthrcdn.etouch.cn/weather_mini 请求方法：get 请求参数：city（查询的城市名） 响应内容：天气信息 功能： 点击“北京”、“上海”、“上海”、“深圳”按钮可查询对应城市的5天天气 输入城市名，回车或点击“搜索”按钮 也可查询 ...
分类：
移动开发 时间：
2020-07-23 01:53:14
阅读次数：
121
##题面 在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 2 3 ...
