题意：给你n1个1，n2个2，n3个3以及n和顶点（保证n=n1+n2+n3）,m条双向边。然后构成一个图，此图可能为非连通图，对该图进行染色(可以染1或2或3三种颜色)，每相邻两个点颜色大小绝对值之差为1，问能否染成功？如果成功，输出每个点的染色方案。 难度系数：图论2100 解法：在比赛的时候直 ...
分类：
其他好文 时间：
2020-05-18 22:40:04
阅读次数：
81
详细实验指导见上一篇，此处只写内容啦 求如下4阶矩阵的LU分解。 ? LU分解法 函数定义： function x=solvebyLU(A,b)% 该函数利用LU分解法求线性方程组Ax=b的解 flag=[exist('A'),exist('b')]; if flag==0 disp('该方程组无解 ...
分类：
其他好文 时间：
2020-05-18 20:41:54
阅读次数：
170
本问题被称为 荷兰国旗问题，最初由 Edsger W. Dijkstra提出。其主要思想是给每个数字设定一种颜色，并按照荷兰国旗颜色的顺序进行调整。 我们用三个指针（p0, p2 和curr）来分别追踪0的最右边界，2的最左边界和当前考虑的元素。 本解法的思路是沿着数组移动 curr 指针，若 nu ...
分类：
其他好文 时间：
2020-05-18 12:51:10
阅读次数：
143
https://www.luogu.com.cn/problem/P4168 https://loj.ac/problem/6285 区间众数查询。 解法一 莫队，但是蒲公英有加密操作。 解法二 分块。 离散化+块内二分。 将每一个数出现的位置塞进一个 vector，排序，在面对整块时选择一手二分。 ...
分类：
其他好文 时间：
2020-05-16 18:31:16
阅读次数：
52
来源：力扣（LeetCode） 解法一：辅助栈。 在遍历数组时用栈把数组中的数存起来，如果当前遍历的数比栈顶元素来的大，说明栈顶元素的下一个比它大的数就是当前元素。 class Solution { public: vector<int> dailyTemperatures(vector<int>& ...
分类：
其他好文 时间：
2020-05-16 00:59:19
阅读次数：
81
解最小二乘的方法有很多，这里给出常见的三种方法实现。 一是一般方法，之前博客一般都用这种方法。 二是svd分解法，之前有用过svd(见这里，这里和这里)解其他问题，但是没用来解过最小二乘。 三是qr分解法，这个好像没用过。 这里主要总结记录一下实现方法。 代码如下： clear all; close ...
分类：
其他好文 时间：
2020-05-15 21:46:22
阅读次数：
98
luogu AC通道！ (官方数据） 题目描述 小智家里来了很多的朋友，总共有N个人，站成一排，分别编号为0到N-1，小智要给他们分糖果。但 是有的朋友有一些特殊的要求，有的人要求他左右的两个人（左边一个、右边一个，一共2个人）的 糖果数都比他的多，有的人要求他左右的两个人的糖果数都比他的少。同时小 ...
分类：
其他好文 时间：
2020-05-15 20:15:49
阅读次数：
116
1.汉诺塔算法 实现这个算法可以简单分为三个步骤： （1） 把n-1个盘子由A 移到 B； （2） 把第n个盘子由 A移到 C； （3） 把n-1个盘子由B 移到 C；从这里入手，在加上上面数学问题解法的分析，我们不难发现，移到的步数必定为奇数步： （1）中间的一步是把最大的一个盘子由A移到C上去； ...
分类：
编程语言 时间：
2020-05-14 22:37:40
阅读次数：
100
题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 递归同步判断 我们常用递归遍历树，这里要求树的结构、节点值一样，我们可以同步遍历两棵树，即遍历时保持节点对应，并判断。 实现： 迭代解法 适合用递归解决的，很多也可以用迭代 ...
分类：
其他好文 时间：
2020-05-14 01:45:15
阅读次数：
50
No_leak 有这种题，题目很短小，只有一个read函数，没有输出函数，这样的题怎么解呢？当然首先想到的是ret2dl，但是那个有点儿复杂。下面我来介绍一种简单的解法。 代码如下： 先来看看保护： 程序很很简单，就是简单的栈溢出，遇到这种题，我们首选ROP，当然ret2dl也是ROP中的一种。 方 ...
分类：
其他好文 时间：
2020-05-13 19:48:38
阅读次数：
74
