dropsong's

线性表 栈、队列、数组 树、二叉树 图 因为王道的算法太麻烦了，不利于人脑模拟算法执行，所以针对 AOE，我给出一个基于 DAG 上动态规划的算法。 定义 $S_i$ 为顶点 i 到终点的最长路径长度，则： S_i= \begin{cases} \underset{(i,j)\in E}{\overset{}{\mathrm{MAX}}}(S_j+\mathrm{len}(i,j)) & i \ne \mathrm{end} \\ 0 &i=\mathrm{end} \end{cases}显然这个算法的时间复杂度是 $O(|E|)$ 的，代码递归地写就可以。 那么找出关键路径就很方便了： 查找 排序 运用快排的划分思想： 结课测试

本文内容已被丢弃，请查看本站最新相关内容。 之前大学的某一年暑假，辅导了一个学生的高中物理。只有 10 天，每天 2 小时，基础不牢，让我从头开始，最后好像就把天体运动学的部分讲完了？印象最深的是硬杆弹簧一类的题目。 这是第一节课的讲义，后面的就没有用 markdown 写了，因而没有留存。我暂且把它挂在博客里。 配合小题狂做必修一使用 第一章 运动的描述知识点梳理质点：理想模型，忽略大小形状，具有质量。 具体问题具体分析 参考系：描述物体运动时选定的参考。 位移：矢量，由起点指向终点，大小和方向。 速度：位移与发生该位移的时间的比。 $v=\Delta x/\Delta t$ $1m/s=3.6km/h$ $v-t$图像，与$x-t$图像的关系，几何意义 加速度：速度的变化率。 $a=\Delta v/\Delta t$ 加速度具有方向，在未声明正方向的题目中需自行声明。 $v-t$图像中的加速度。 典型例题p5第4题，p5第7题，p18第11题：设未知量，最后相消得到答案 p10第11题：$v-t$图像中的加速度。 第二章 匀变速直线运动知识点梳理匀变速直线运动 ...

最近淘得一本旧书，名《妙联趣谈》，安徽文艺出版社。 OCR 图片转文字，校对一次。转载部分内容： 一，一些有趣的对联。 二，网上搜不到内容或是背景故事的对联。只用了 Google 和必应，也许搜的不够全面。 除少数字的用法、过长的段落分段外，不作任何修改。如果需要看繁体字，右下设置有简繁切换，但是不能保证完全正确对应。 修改一览：丫环 -> 丫鬟单引号误作双引号 其中部分对联在网上搜得诸多版本，各有不同；部分背景故事疑有杜撰成分。 已有东坡挽朝云 不合时宜，唯有朝云能识我；独弹古调，每逢暮雨倍思卿。 苏东城生活在内外矛盾日益尖锐的北宋年代。他政治思想比较保守，但有自己的独立见解。他反对过王安石新法在实施过程中所出现的流弊；也反对司马光那种对新法一概废弃的错误做法。在三十多年的仕途中，屡遭贬谪，怅恨不能自己。 东坡有两个丫鬟，名叫朝云、暮雨。有一次东坡扪着肚皮笑着问家人：“这里面装的是什么？” 大家都说是满腹经纶，只有朝云说：“我看是一肚子不合时宜的牢骚。” 颇得东坡赏识。不久，朝云病故，东坡便作此联哀挽她。这真是伯牙绝弦，更无知音了。 陶之二评：朝云吐槽犀利，东坡表现出自 ...

PV 大题知识梳理pv理发师： pv23年： 存储管理知识梳理1 s = 10^3 ms1 ms = 10^3 μs1 μs = 10^3 ns 32 位系统：一个进程的虚拟地址的合法范围：0x00000000~0xFFFFFFFF，即 $2^{32}$ 个，按字节寻址，即进程的虚拟地址空间为 4 GB . 现代计算机中，一个进程几乎不可能占用连续的物理内存空间，只可能占用连续的逻辑地址空间。 若一个逻辑地址页内偏移量有 12 位，即一个页面的逻辑地址号有 $2^{12}$ 个，因按字节寻址，每个地址号对应 1 个 B ，所以一个页面的大小为 $2^{12}B=4KB$ . 下面放点文物： 下面放出清晰的 pdf 文件（需要科学）： 文件系统知识梳理“簇” 就是 “块” ： “簇” 是 Windows 的叫法 “块” 是 Linux 的叫法 下面放出清晰的 pdf 文件： 第一章题目 第二章题目 第三章题目b ...

跨考一下，不想继续本科专业了，换个专业学学。 记忆内容 1^2+2^2+3^2+ \cdots +n^2=\frac{1}{6}n(n+1)(2n+1)\int \csc x\, {\rm d}x=\ln |\csc x-\cot x|+C一些积分的奇技淫巧： \int\frac{a\sin x+b\cos x}{c\sin x+d\cos x}\, {\rm d}x\stackrel{待定系数}{=}\int\frac{A(c\cos x-d\sin x)+B(c\sin x+d\cos x)}{c\sin x+d\cos x}\, {\rm d}x\int_{0}^{\pi} xf(\sin x)\, {\rm d}x=\frac{\pi}{2}\int_{0}^{\pi} f(\sin x)\, {\rm d}x区间再现（或称 “区间不变”）： \int_{a}^{b} f(x)\, {\rm d}x\stackrel{x=a+b-t}{=}\int_{a}^{b} f(a+b-t)\, {\rm d}t线性代数： r(A+B)\leqslant r(A)+r ...

be73f9ddbcdb9a4825f8100793222461ea4f381ca8bad68896b90c102c072a76c27673440433cffbfcd3200dbd0aa0c620420153d691ee6d24343b96edc9137a9cb132bff1c0f67b3c493e2ab389135672bddbc2e54321d2e98e8b3556633447357713ed822c1a081ebe935c76b0e79fdb687a810aa9b00c8a2c7cb36913bdad33c827feafde90d51961e7abd7da74fadffe9d427f47b6c0fd841f135d1e2824cf84a96ae99f2a3e1f581296daeef8c8b6fec659a75cdab5d2181ea37b06085af5385f9daa0ec7f6c2403c2975de379eed7bdc49473125c98fbce62d4ff87d10cafe6f6e9ca9fc6a1138a8de83d84e9ab2d124f1182585c2e ...

无锡某处的阿炳雕像曾给我留下深刻的印象。乍看上去，他好像并非哪里的伟人，竟是和芸芸众生一样，受难之后低下自己的头颅，满不在乎地继续生活。但他谦卑地戴上帽子，架着圆形的墨镜，支起二胡，撑开右臂，彷佛将要用磅礴无尽的力量推出弓时——时间于此刻凝固。 一些演奏会上的二泉映月，技巧高超，细节饱满丰富，还有很多其他乐器的伴奏，但是却不一定能像这个视频里的一样触动人心。 事实上，如果能“有幸”见到一个真正的靠着街头卖艺讨生活的人，你会更加深刻地认识到：人是被命运卷入其中的。 十几年前，C 市的路上还跑着数不清的人力三轮，市中心（现在已是旧城区）的街道边，或是唯一一家肯德基的门店前，常常能遇到这样的卖艺人。他们的技巧非常粗糙，甚至可以说是刚刚能把音发出来，有人的琴不知是不是自己做的，弦还打着结，一个非常简陋的，送别人都没人要的琴。然而就是这样的琴，拉出的二泉（也许还是和同行学的），却最能撬动人心设防的深处。因为那些演奏会上的二泉，太过从容，太过华丽，太过完美，也太过奢侈了。而这些街头的人，才构成了我们这个社会真实图景的一角。 这种感情是人类共通的，德富芦花曾写道： 呜呼，我本 ...

一道题开一篇文章实在浪费，于是决定以后零零散散做的题就放在这个集子里了。如果数量过多会考虑再开。 JSOI2004 平衡点（模拟退火）提交入口 https://www.luogu.com.cn/problem/P1337 题目描述 如图，有 $n$ 个重物，每个重物系在一条足够长的绳子上。 每条绳子自上而下穿过桌面上的洞，然后系在一起。图中 $x$ 处就是公共的绳结。假设绳子是完全弹性的（即不会造成能量损失），桌子足够高（重物不会垂到地上），且忽略所有的摩擦，求绳结 $x$ 最终平衡于何处。 注意：桌面上的洞都比绳结 $x$ 小得多，所以即使某个重物特别重，绳结 $x$ 也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。 输入格式 文件的第一行为一个正整数 $n$（$1\le n\le 1000$），表示重物和洞的数目。 接下来的 $n$ 行，每行是 $3$ 个整数 $x_i, y_i, w_i$，分别表示第 $i$ 个洞的坐标以及第 $i$ 个重物的重量。（$-10000\le x_i,y_i\le10000, 0<w_i\le1000$） 输出格式 你的程序必须输出两个浮 ...

应试向的数据结构考试和实际写起代码来有很大区别。重复造轮子就不说了，更可怕的是，有时还需要应试者人脑模拟算法的执行过程。相对来说，对针对具体问题设计算法的考察较浅。 另外，有时王道书的代码风格奇特，我尽量改为了自己习惯的写法，这点需要特别注意。 本文中所有代码除非注明，均不保证能运行。 线性表线性表： 顺序存储 顺序表 链式存储 单链表（指针实现） 双链表（指针实现） 循环链表（指针实现） 静态链表（借助数组实现） 顺序表线性表的顺序存储类型描述为： 12345const int MaxSize = 50;struct SqList{ ElemType data[MaxSize]; int length;}; 动态分配： 12345const int InitSize = 100;struct SeqList{ ElemType* data; int MaxSize, length;}; C++ 的初始动态分配语句为： 1L.data = new ElemType[InitSize]; 注意：动态分配并不是链式存储，它同样属于 ...

写在前面： 虽然本笔记的大多数内容是王道的 PPT ，但也是有我的注释的！王道的课程真的很好，咸鱼学长讲课生动又仔细。每年的课件和视频都是有变化的，我这里把 PPT 贴出来只是自用，本文章禁止转载。最后附上王道的网站：cskaoyan.com。 pdf 链接：GoogleDrive 操作系统的概念、功能 操作系统的特征 操作系统的发展与分类 操作系统的运行机制 中断和异常 系统调用 操作系统体系结构（上） 操作系统体系结构（下） 操作系统引导 虚拟机 进程的概念、组成、特征 进程的状态与转换、进程的组织 进程控制 进程通信 线程的概念与特点 线程的实现方式和多线程模型 线程的状态与转换 调度的概念、层次 进程调度的时机、切换与过程、方式 调度器和闲逛进程 调度算法的评价指标 调度算法_先来先服务、最短作业优先、最高响应比优先 调度算法_时间片轮转、优先级、多级反馈队列 ...