05 2019 档案
摘要：字体设置 关键词为 我是黑体 我是宋体 引号中可填：宋体、黑体、仿宋、微软雅黑、华文彩云…… 大小设置 关键词为 我的大小是3 我的大小是4 颜色设置 关键字 我是红色的 我是紫色的 可以填写数字，也可以填写颜色的单词，常见的颜色的单词： palegoldenrod 苍麒麟色 palegreen 苍
阅读全文
摘要：理解 动态规划是将原始问题分解为若干个子问题，对子问题进行求解，并记录下子问题的结果，当求解包含已经解决的子问题的原问题时，返回子问题的结果即可 基本概念 转移方程、边界 最优子结构 引例 数塔问题 在如上数塔中，选取一条路径使得路径上的数字和最大 解： 设数塔表示为$f[i][j]$，$dp[i]
阅读全文
摘要：1135 Is It A Red-Black Tree （30 分） There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 p
阅读全文
摘要：1126 Eulerian Path （25 分） In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit
阅读全文
摘要：1119 Pre- and Post-order Traversals （30 分） Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be dete
阅读全文
摘要：1114 Family Property （25 分） This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, and
阅读全文
摘要：1112 Stucked Keyboard （20 分） On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding
阅读全文
摘要：1101 Quick Sort （25 分） There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one elemen
阅读全文
摘要：1095 Cars on Campus （30 分） Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers
阅读全文
摘要：1111 Online Map （30 分） Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths
阅读全文
摘要：3月8日 概念专题 A - 边覆盖 Problem Description 对一个给定的无向图G(V,E)，边集E'是E的子集。如果V中的所有顶点都在E'中出现过，那么称边集E'是图G的一个边覆盖（Edge Cover）。 （以上定义引自https://en.wikipedia.org/wiki/E
阅读全文
摘要：更新： （B题）判断两棵树是否相同时，也可以用中序序列+另一序列是否相同判断，本题中中序序列一定相同，只用比较另一个序列是否相同 概念专题 （D题） 1. 判断是否为bst时，可以直接中序遍历得到中序序列，如果中序序列是否有序（中序序列有序的树一定是bst，无序一定不是，具有一一对应的判定关系） /
阅读全文
摘要：3月9日综合模拟 A - 古剑奇谭三：封印解除 Problem Description 众所周知，在游戏《古剑奇谭三》中一种被封印的宝箱，而解除封印的过程则是一个小游戏，在这个小游戏中有一个圆盘，如下图所示。为了简单起见，本题只考虑这个小游戏初见时的最简单规则，后续随着游戏主线的推进，这个小游戏会产
阅读全文
摘要：A - next[i] Problem Description 在字符串匹配的KMP算法中有一个重要的概念是next数组，求解它的过程让不少同学伤透了心。next数组的直接语义其实是：使“长度为L的前缀”与“长度为L的后缀”相同的最大L，且满足条件的前后缀不能是原字符串本身。 例如对字符串"abab
阅读全文
摘要：最长回文串问题 manacher算法是用来求解最长回文串的问题。最长回文串的解法一般有暴力法、动态规划、中心扩展法和manacher算法。 暴力法的时间复杂度为$O(n^3)$，一般都会超时； 动态规划的时间复杂度和空间复杂度均为$O(n^2)$，通过矩阵压缩存储，空间复杂度常数可以降低为0.5，但
阅读全文
摘要：文章有点长，希望同样是对前途迷茫的你能耐心看完~~ 一. 本人情况 我本科是浙大15级机械电子工程专业的，四年均绩4.1（5分制），专业课程中与计算机相关的大概就是C语言和单片机两门课，其余基本没多大关系。我是在17年12月份左右决定考cs，零零散散准备了半年多，真正系统地复习专业课拖到了9月份，时
阅读全文
摘要：自定义博客园界面 "博客园美化教程大集合 极致个性化你的专属博客（超详细，看这篇就够了）" "博客园cnblogs：自定义页面风格" "博客园自定义样式"
阅读全文
摘要：1108 Finding Average （20 分） The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated
阅读全文
摘要：信息存储 十六进制表示法 （略） 字数据大小 大多数计算机使用8bit的块（字节）作为最小的可寻址的内存单元 字长指明了指针数据的标称大小（？） 64位系统和32位系统向后兼容 C语言中有些数据类型的具体大小依赖于程序的编译，C99引入int32_t和int64_t类型，指明数据的长度 C标准对不同
阅读全文
浙公网安备 33010602011771号