- 博客(18)
- 收藏
- 关注
RSS订阅原创 绘制一颗折半查找判定树
2017的真题，或者用这个性质去做，或者根据判定树的构造方法去做，即，先标好中序遍历的次序，然后去看每次生成的新节点是不是都遵循相同的生成规则。通过defineUPPERBOUND和LOWERBOUND可以绘制向上取整、向下取整的判定树。编译器std=c++14orhiger；环境MacOSX(M1Core)；和王道所讲的规律是一致的；......
2022-07-29 17:53:59
1794
原创 微分学基础概念
设f(x)在x的临域内有定义。若 limh→0f(x+h)−f(x)h∃, 定义这个极限值为函数f(x)在x点处的导数，记作f′(x)。设f(x)在x的临域内有定义。若 ~\lim \limits_{h \rightarrow 0} \frac{f(x+h) - f(x)}{h} \exist, ~定义这个极限值为函数f(x)在x点处的导数，记作f'(x)。设f(x)在x的临域内有定义。若 h→0limhf(x+h)−f(x)∃, 定义这个极限值为函数f(x)在x点处的导数，记作f′(x)。注释：从形
2022-07-10 10:45:34
1268
原创 NAT、SDN、移动IP
在解释NAT之前不妨介绍与其相关的VPN：这两者都是为了解决本地网相关的问题提出的技术。首先我们知道，ABC类地址都有相当一部分被留给了本地自用。这部分地址，可以被每个公司用来随意划分，以进行公司内部组网的设计；而如果每个公司都购买一块很大的IP（比如，一个C类地址），这是很不划算的；再加上现在互联网已经不再安排新的IPv4地址了，本地自用地址的转化俨然成了一个亟待解决的问题。假如，一个公司的两个部门位于地理上比较遥远的位置，但是两个公司想要虚拟地共享一个局域网，这个时候就要用到VPN技术。由于这部分内容不
2022-06-29 15:04:53
605
原创 OS ch2
一次进程切换发生了什么？一个标准Intel架构处理器的图示想要理解进程切换，首先我们要介绍处理器状态的概念.现代计算机在执行多个进程的时候是宏观上并行，微观上串行的，想要串行执行程序并且进程之间相互不影响，现代计算机的处理方式时在切换进程时将整个CPU内的所有信息恢复到上次程序断点处的情况。以Linux为例，Linux的进程使用task_struct这一数据结构存储其所有的信息.struct task_struct {/* these are hardcoded - don't touch *
2022-05-31 19:52:31
130
原创 向量的线性表示和线性相关
向量组的线性组合Def 1. 向量nnn个有次序的数字形成的所组成的数组称作nnn维向量。Notes: 以下讨论习惯于将a\bold{a}a表示成列向量，而把aT\bold{a^T}aT表示成行向量。Def 2. 向量的线性组合对于向量组A=a1,...an\bold A = {\bold a_1, ... \bold a_n}A=a1,...an，任意一组实数k1,...kn{k_1, ...k_n}k1,...kn与向量组形成的表达式k1a1+...+knank_1\bold a_1
2022-04-18 21:12:25
3270
原创 cosx绝对值的积分
∫∣cos x∣dx\int|cos \space x| dx∫∣cos x∣dx一个朴素的想法是，对原函数进行分段讨论，正区间和负区间上有一个符号位的差异。这种方法虽不能说是错误的，但是让我们先进行一下分析。首先，有原函数和可积，两个概念并不等价。但是，一个函数能求出原函数，其在某些区间上一定是可积的，这个时候不定积分的作用可以这样描述：将无穷级数的概念从正整数集合拓展到实数集合，这样，一个函数在某段区间上可积的话，其原函数不妨看作是这个实数域上的无穷级数的和函数。这样，某一
2022-04-13 16:03:28
9733
原创 无题/////
今天把数一的最后一部分，线面积分看完了，有点感冒不是很想写题也不想去看408。408好无聊，太理论了，每部分都把现代计算机体系的主流几种实现思想告诉读者，何苦呢？为什么不干脆一点，实现个Kernel，这样学生什么都明白了，而不是在这跟猜谜一样，选拔出来的学生貌似十分理解现代计算机体系结构，实际上只是会做两道应试题目罢了。最近为了“理解”408中所谓的分页、分段结构，去读了读Orange’s 自己实现一个操作系统，里面以386作为引子，给出了特定体系结构下Kernel中每个内容的实现方式，而且难度循序渐进，越
2022-04-01 16:44:14
480
原创 操作系统 第一章
操作系统 第一章1.1操作系统的概念？现代计算机分为四层 硬件 OS 应用程序 用户操作系统是为了提供必要的服务而设计的最底层软件的集合。操作系统有四大特点CSVA并发 Concurrence宏观上并行，微观上并发。共享 Share资源的时分复用（CPU）和空分复用（存储器），外设CS 是OS的最根本特性。二者相辅相成虚拟 Virtual由于资源的不足，需要对一部分资源进行逻辑上的虚拟。虚拟CPU，虚拟存储器，等等。异步 Asynchronism指的是程序在运行过程中总是间断
2022-03-19 10:49:32
3200
原创 极限的定义及其性质
极限及其性质数列极限Def 1. 数列极限的定义给定数列ana_nan。如果存在唯一实数A，对于∀ϵ>0,∃N,\forall\epsilon>0,\exist N,∀ϵ>0,∃N,使得当n>Nn>Nn>N时，总有∣an−A∣<ϵ|a_n-A|<\epsilon∣an−A∣<ϵ，我们称数列ana_nan以实数A为极限。记作limn→∞an=A\lim\limits_{n\rightarrow\infty}a_n=An→∞liman
2022-03-15 20:51:52
1396
原创 定积分及其基本性质
引入速度的例子定义速度为时间的函数$ v(t) 。对于任意的时间间隔。对于任意的时间间隔。对于任意的时间间隔\Delta t，对应的路程变化量为，对应的路程变化量为，对应的路程变化量为\Delta s = v(t) * \Delta t$。对于任意有限长的时间间隔，我们都可以将其细分成更多的时间间隔，这样总的路程就是∑s=∑ivi(t)∗Δt\sum s = \sum_i v_i(t) * \Delta t∑s=∑ivi(t)∗Δt。问题是，如果每段速度的对于时间的常量，以上的计算公式是正确
2022-03-14 19:07:24
937
1
原创 一点小想法
Codeforces 1550C Manhattan Subarrays借着这道题总结一下CF解题自己的一个小套路：观察性质，套数据范围，利用性质一步步推下一个子问题的做法。观察性质性质1只有一个点被完全夹在了两个点中间时，才会出现bad triples。即出现一个点(p, q)，存在点(x1, y1)与(x2, y2)使得 p 属于 [x1, x2] 且 q 属于[y1, y2]。性质2每次新加入的点一定是当前所有点中x最大的。于是要找到两个点，它们的x递减，y要么递增，要么递减。性质3
2021-07-15 17:02:53
83
原创 0x54 树上dp
树形dp概述树形dp是用来统计树上最值，以及树上计数问题的一种dp模型，每个状态由它的儿子转移过来例题树上最值统计https://codeforces.ml/problemset/problem/1528/A给定有n个节点的树，每个节点的权可选从l~r中的任何一个数值。定义树的权值是所有边权的和，每条边的边权是边上两点点权差的绝对值。求树权的最大值。性质1 对于一个已经确定的点u，有一与它相连的点v，其中v的点权取值范围为(l, r)。边(u, v)取极值，当且仅当v取两个端点值，即l或r
2021-07-12 15:47:13
130
原创 离散数学 命题表达式计算器
没来得及润色 写的很烂 有时间改成模块化#include <bits/stdc++.h>//约定用户用'A'~'Z'作为命题变元 其他的视作非法using namespace std;int has_Appeared[26];bool is_Main_Argument[30000]; map<char, int> Value;set<char> OP{'+', '*', '!', '>', '=', '(', ')', '#'}; //O是操作符的集合
2020-10-14 10:48:48
1889
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人