- 博客(483)
- 收藏
- 关注
RSS订阅转载 图论题思考过程
（在word里我都标了颜色。。。直接复制过来就没了 这里就不标了）注意边的数量初始化不能放过每一个条件 考虑如何实现 （emm。。。因为这句话19年山东省赛那个水题。。我思考了很久边到底有啥用。。。）图论多了解类型 这篇文章能解大部分吧。。2——sat ：https://www.cnblogs.com/WTSRUVF/p/9791282.html 在...
2019-07-22 16:58:00
292
转载 Java容器部分用法
Arrays.sort(int[] a, int fromIndex, int toIndex)这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序Arrays.fill（ a1, value ）;a1是一个数组变量，value是一个a1中元素数据类型的值，作用：填充a1数组中...
2019-07-22 16:51:00
159
转载 数论知识简易总结
一年前写的了。。。今天又翻出来了这是一年前我做的数论题的部分总结。。。。。（1）一个大于1的正整数N，如果它的标准分解式为：，那么它的正因数个数为 对于这个式子 如果我们想要奇因子的个数 那么在primes[i] % 2 != 0时再算。。==0时continue就好了 偶因子同理（2） 它的全体正因数之和为1、算术基...
2019-07-22 16:49:00
215
转载 操作系统的运行环境 中断与有异常
１、特权指令只能在核心态下执行２、内核程序只能在核心态下执行操作系统内核分为： 时钟管理、中断处理、原语（是一种特殊的程序，其执行具有原子性）和对系统资源进行管理的功能（进程管理、存储器管理、设备管理）操作系统的体系结构分为：大内核：高性能，但内核代码庞大、结构混乱、难以维护。小内核：内核功能少、结构清晰、方便维护，但需要频繁的在核心态和用户态之间其切...
2019-07-21 20:36:00
138
转载 OS的发展和分类
各个阶段的主要优点都是解决了上一阶段的主要缺点手工操作阶段：程序员---》纸带机 --》主机 --》 纸带机 -- 》 ·······主要缺点： 用户独占全机，人机速度矛盾导师资源利用率极低批处理阶段--单道批处理系统程序员---》纸带机 --》外围机 --》磁带 --》 主机 --》 磁带 -- 》 ·······引入脱机输入/输出技术（用磁带完成）...
2019-07-21 17:08:00
486
转载 操作系统的基本概念
命令接口（允许用户直接使用）：联机命令接口：用户说一句，系统做一句 脱机命令接口：用户说一堆，系统做一堆 程序接口（允许用户通过程序间接使用）： 由一组系统调用组成（程序接口 = 系统调用）操作系统提供的功能 ...
2019-07-21 10:05:00
108
转载 搭建神经网络的八股
准备 前传 反传 迭代0准备 import 常量定义 生成数据集1前向传播: 定义输入 参数 和 输出 x= y_= w1= w2= a= y=2反向传播: 定义损失函数 反向传播方法loss=train_step=3生成会话: 训练STEPS轮with tf...
2019-07-20 11:50:00
107
转载 反向传播 2019.07.20
反向传播: 使训练数据的损失函数最小损失函数(loss) : 预测值(y) 与 已知答案(y_)的差距均方误差 MSE : MSE(y_, y) = $\frac{\sum_{n}^{i=1}\left ( y -y{}'\right )}{n}$loss = tf.reduce_mean(tf.square(y - y_))反向传播训练方法: 以减小lo...
2019-07-20 11:36:00
80
转载 tensorflow 前向传播 2019.07.19
张量: 多维数组(列表) 阶: 张量的维数例import tensorflow as tfa = tf.constant([[1.9, 2.0]])b = tf.constant([[3.9], [2.9]])res = tf.matmul(a, b)print res//with tf.Session() as sess: 加上这一句显示答...
2019-07-19 12:06:00
182
转载 python 基础 2019.07.18
pwd 打印当前路径ls 列出当前路径下的文件夹mkdir 目录名 新建目录cd 目录名 进到指定目录/ t tab/n 换行/" "%s 占位, 用%后 大的变量替换列表[ ]c = [1, 2, 3, 4, 5, 6, 7]c[0]表示c中第0个元素列表名[起:止]表示切片 起 止有方向 不包括止对应的元素c[...
2019-07-18 21:15:00
79
转载 声明:今后此博客当作自己的题目代码整理
手写太累了, 敲完还是存着比较好转载于:https://www.cnblogs.com/WTSRUVF/p/11207266.html
2019-07-18 14:47:00
97
转载 P169 T12
//注:BiTree为指针类型BiTree find(BiTree T, int k){ if(k < 1 || k > T.count) return NULL; if(T->lchild) { if(T->lchild->count + 2 == k) return T; el...
2019-07-18 14:45:00
98
转载 判断是否为二叉排序树 平衡二叉树
中序遍历二叉排序树一定是一个递增序列所以根据这一条 判断即可int pre = -INF;bool check(Bitree T){ if(T == NULL) reutrn true; if(check(T->lchild) && T->data > pre) { pre = T-...
2019-07-18 10:44:00
952
转载 程序查询 程序中断 DMA
程序查询方式 主机和设备串行工作 中断方式，主机和设备是并行工作的，DMA 方式主程序和设备是并行运行的。解释一下：串行工作指的是CPU和IO设备必须同步运行，因为IO设备比CPU运行速度慢的多，CPU发出指令后，IO设备要花更多的时间来执行指令，这期间CPU只能等并不断查询IO设备是否准备完毕，不能做其他事情，也就是原地踏步等待，称为程序查询方式。...
2019-07-05 09:03:00
1911
转载 判断是否是完全二叉树
判断一棵树是否是完全二叉树的思路1>如果树为空，则直接返回错2>如果树不为空：层序遍历二叉树2.1>如果一个结点左右孩子都不为空，则pop该节点，将其左右孩子入队列；2.1>如果遇到一个结点，左孩子为空，右孩子不为空，则该树一定不是完全二叉树；2.2>如果遇到一个结点，左孩子不为空，右孩子为空；或者左右孩子都为空；则该节点之后的队列中的结点都为叶子...
2019-06-16 09:20:00
269
转载 我是一个假的acmer
做数据结我竟然忘了栈有.top()了看来我是一个假的acmer转载于:https://www.cnblogs.com/WTSRUVF/p/11025616.html
2019-06-14 21:51:00
109
转载 1167E （尺取法）
http://codeforces.com/problemset/problem/1167/E题意：删除一个区间f（l， r）后使剩下的数不递减， 求这样区间的个数因为一个数可以在这个数组中出现多次，所以转化为，先预处理出所有数的最左边的下标和最右边的下标，这样每个数都有一个区间然后求最多有多少个f（l， r）使剩下的数的左右区间不相交解析：先从后向前求...
2019-05-23 15:08:00
656
转载 Report CodeForces - 631C（单调栈）
C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containin...
2019-05-06 15:59:00
165
转载 Maximum Xor Secondary CodeForces - 280B（单调栈 可求当前元素在那个区间为次大值）
Bike loves looking for the second maximum element in the sequence. The second maximum element in the sequence of distinct numbersx1, x2, ..., xk(k > 1)is such maximum elementxj, that the f...
2019-05-06 10:08:00
140
转载 Sliding Window POJ - 2823（单调栈）
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26202Accepted Submission(s): 8255Problem Descriptio...
2019-05-06 09:16:00
93
转载 单调队列 Sliding Window POJ - 2823
单调队列在求滑动窗口的时候用例：给出一个长度为n的序列A，求A中所有长度为m的连续子序列的最大值解法就是 用一个双端队列始终保持队列中的元素的个数为m求最大值就单调递减队列从头开始遍历每个位置那么队头即为每个子序列的最大值例题：Sliding WindowPOJ - 2823这个求最大和最小值用两个双端队列切记 能一...
2019-05-06 07:30:00
84
转载 尺取法
一般模型： 给出一个序列，求一个子序列使其符合某个条件一般解法； 定义子序列的端点l和r，先定l，如果不符合条件r就一直向右拓展，当符合条件时，记录当前的区间，l向右拓展，看是否符合条件，不符合的话，r在继续向右拓展，直至找到最优的区间例题：1、 Poj3061题意：给定一个序列，使得其和大于或等于S，求最短的子序列长度。分析：首先，序列都是...
2019-05-05 20:35:00
145
转载 Board Game FZU - 2143（最小费用流 好题吖）
Problem 2143 Board GameAccept: 128Submit: 327Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of special (hentai) g...
2019-05-05 16:30:00
145
转载 单调栈
涉及任意区间 （子序列） 求最大最小值的一系列操作（可以求这个元素在那个区间是最小值 || 最大值）向左向右的第一个比当前元素大的值（的下标等）单调栈就行了例题：ZZULI XXX题意：给你一串序列，要你求所有子序列的最小值之和。（n很大，无法暴力）思路：完美的单调栈模板这里简要介绍下单调栈的性质，(其他的都没用)单调栈的维护是 O(n) 级的时间...
2019-05-05 15:10:00
75
转载 Fire Game FZU - 2150 （水搜索）
其实写一个spfa就行 遍历所有的草的点 组合两个求最大时间的最小#include <iostream>#include <cstdio>#include <sstream>#include <cstring>#include <map>#include <cctype...
2019-05-04 16:48:00
75
转载 Sub-Bipartite Graph FZU - 2141
水题 水题 水题染色但有个限制条件 就是选出来的边要大于等于 m / 2所以 再每次加入一个点的时候判断与这个点相连的是黑色的多 还是白色的多黑色的多就放到白色那边反之亦然保证每次加入点后保留的边的个数尽量多#include <iostream>#include <cstdio>#include <sstream&...
2019-05-04 16:45:00
70
转载 Brute-force Algorithm HDU - 3221（指数循环节 矩阵快速幂）
水题一道推一下就是f[n] = f[n - 1] + f[n - 2]发现n很大所以用矩阵快速幂就好了还有P很大 那就指数循环节一定要注意 这个条件#include <iostream>#include <cstdio>#include <sstream>#include <cstr...
2019-05-03 21:30:00
125
转载 逆元总结
一、快速幂求逆元 1、直接用费马小定理 $a^{(p - 1)}\equiv 1(mod m) < = > a^{(p - 2)}\equiv a^{-1}(mod m)$ 当m为素数时 2、当m不为素数时 已知m的欧拉函数满足 $a^{\phi (m)}\equiv 1(mod m) < = > a^{\phi ...
2019-05-03 16:52:00
85
转载 判环拓扑
bool dfs(int u){ vis[u] = 1; for (int i = head[u]; i; i = edge[i].next) { int v = edge[i].to; if (vis[v] == 1) return false; if (vis[v] == 0 && !d...
2019-05-02 21:19:00
74
转载 Friends ZOJ - 3710（交集）
Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less thankfriends in common, they will become friends in several days...
2019-05-02 16:37:00
94
转载 2^x mod n = 1 HDU - 1395（欧拉定理 原根）
2^x mod n = 1Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20711Accepted Submission(s): 6500Problem DescriptionGive a number n,...
2019-05-01 22:12:00
90
转载 Paint the Grid Reloaded ZOJ - 3781（缩点 最短路）
ZOJ - 3781把每个连通块缩点，相邻的点建边然后从某点出发，求到所有点的最短路 取其中最大的值然后遍历所有的点为起点取最小值遍历起点 就相当于 第一次操作 翻动该点（是一个连通块） 然后该点就和与它相邻的所有的点的颜色都一样了 然后翻动下一个点····直到路径最长的点 那么所有的点的颜色就都一样了每次翻动一个连通块，就相当于把这个连通块和其相...
2019-05-01 21:08:00
123
转载 Problem Arrangement ZOJ - 3777(状压dp + 期望)
ZOJ - 3777就是一个入门状压dp期望dp[i][j]当前状态为i，分数为j时的情况数然后看代码 有注释#include <iostream>#include <cstdio>#include <sstream>#include <cstring>#include <map>...
2019-05-01 16:06:00
143
转载 原根
如果m > 1， 并且 n 和 m 互质 则 $n^t\equiv 1(mod m)$的最小的t，称为n模m的阶（或周期）则对于任意的$n^x\equiv 1(mod m)$t|x我们已知$n^{\phi (m)}\equiv 1(mod m)$所以t|$\phi(m)$特殊情况时t ==$\phi(m)$此时n称为m的原根求...
2019-04-30 21:37:00
55
转载 Remoteland HDU - 4196
题意：给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作（如果有当前的这个质因子的话，那么[1,n]之间一定有一个数字正好等于当前...
2019-04-30 16:34:00
77
转载 Heap Partition ZOJ - 3963(贪心)
ZOJ - 3963贪心做一下就好了反正别用memset#include <iostream>#include <cstdio>#include <sstream>#include <cstring>#include <map>#include <cctype>#incl...
2019-04-29 16:10:00
138
转载 What Kind of Friends Are You? ZOJ 3960
比赛的时候用vector交集做的。。。情况考虑的不全面 wrong到疯赛后考虑全了情况。。。。T了 果然 set_intersection 不能相信嗯 不好意思 交集a了 第二个代码求出来每个1的交集为0的时候 要减去相同的元素 看最后一个案例的B和K的输出想想为什么另一个做法就是处理出每个人名的序列然后输入序列的时候去找一样的 如果只有一个那就...
2019-04-28 16:37:00
101
转载 博弈随笔(未完待续)
都是一年前做过博弈巨水题 题解也写过了这里在列出来 再看一下博弈HDU - 1730把黑白子之间的距离看成石子数，每次距离缩短，就相当于拿走了一部分石子，如果对手将一枚棋子往两侧移，那么你只需要再把这枚棋子往中间移相同的步数，就等同于这枚棋子没有移动，那么我们就可以认为石子只会减少不会增加，所以就变成了NIM问题。这个想法很好HDU - 2999就是一...
2019-04-27 22:31:00
72
转载 Mergeable Stack ZOJ - 4016(list)
ZOJ - 4016vector又T又Mlist是以链表的方式存储的 是一个双向链表元素转移操作中，不能一个个遍历加入到s中，list独有的splic函数可以在常数时间内实现合并（并删除源list）splice()有三种调用形式：第一种： list1.splice(it1, list2).将list2中的所有元素拷贝到list1中。在list1中的起始位置是i...
2019-04-27 16:04:00
68
转载 LIS ZOJ - 4028
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4028memset超时这题竟然是一个差分约束好吧呢对于每一个a[i], l <= a[i] <= r那么设一个源点s使 l <= a[i] - s <= r 是不是就能建边了然后对于每一个f[i]...
2019-04-26 22:11:00
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人