03 2019 档案
摘要：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 使
阅读全文
摘要：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110110101100000000 输出: 1 示例 2: 输入: 110001100000
阅读全文
摘要：用1代表陆地，用0代表陆地，你可以上下左右移动，给出下面这张地图求出最短路径 0101100001101001010110000 类似的下面这种也仅仅是上面的符号变换。 #S######.#......#..#.#.##.##.#.#........##.##.####....#....#.####
阅读全文
摘要：前期准备 注册GitHub账号。 不做说明 创建仓库 创建一个新的仓库来放置我们的文件。 下载安装Node.js https://nodejs.org/en/ 两个版本，选择右边那个最新版 下载安装git https://www.git-scm.com/download/ 检查安装 打开你的cmd命
阅读全文
摘要：gulp通过对站点使用的静态资源进行压缩，来优化网站的访问速度。 首先安装gulp以及所需要的模块： npm install gulp -g npm install gulp-htmlclean gulp-htmlmin gulp-minify-css gulp-uglify gulp-imagem
阅读全文
摘要：使用默认生成的主题，文章宽度过小，而两遍宽度过大。可以修改 themes\next\source\css\_schemes\Pisces\_layout.styl 中 代码，改变大小。但加了之后，虽然能够在电脑上显示，但手机上的显示却会出问题，不能自适应。下面提供我的方法，可以直接复制粘贴我的_la
阅读全文
摘要：如果访问量不显示（乱码形状），是因为不蒜子域名更新，所以你的域名也需要更新 其次，如果你按照教程的操作，但页脚的中文显示乱码。 我是D盘，实际位置都是最后那几个文件夹。 然后，打开busuanzi-counter.swig文件，将引用JS地址改为上面的地址。 其次打开主题文件的配置文件 搜索“bus
阅读全文
摘要：下面的添加都在博客侧边栏公告添加(要有JS权限） 表情特效 颜色选取网站：https://encycolorpedia.cn/e94f06 颜文字选取网站：http://www.yanwenzi.com/chihuo/ 爱心点击特效 富强民主...特效 <script type="text/java
阅读全文
摘要：首先介绍一下ode45的格式： [t,y] = ode45(odefun,tspan,y0) [t,y] = ode45(odefun,tspan,y0,options) [t,y,te,ye,ie] = ode45(odefun,tspan,y0,options) sol = ode45(___)
阅读全文
摘要：A组C/C++下载链接：https://www.lanzous.com/i3jmx4b B组C/C++下载链接：https://www.lanzous.com/i3jf1qj B组JAVA下载链接：https://www.lanzous.com/i3jmxli 据官方消息：软件类这周三会尽量出成绩，
阅读全文
摘要：测试次数（结果填空） (满分17分) 注意事项：问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。必须通过浏览器提交答案。 题目描述： x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 各大厂商也
阅读全文
摘要：2.明码（结果填空） (满分7分) 注意事项：问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。必须通过浏览器提交答案。 题目描述： 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把
阅读全文
摘要：给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null
阅读全文
摘要：#include using namespace std; #define MAX_SIZE 20 using namespace std; static int x = [](){std::ios::sync_with_stdio(false);cin.tie(0);return 0;}(); typedef struct A{ int adj; int *ptr; }...
阅读全文
摘要：给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 示例： 说明: 上面是accumulate()下面是for循环 时间复杂度同是O(n)，耗时差这么多。 举个栗子 直接查看汇编代码 首先我怀疑编译器在进行begin()操作或者使用容器时
阅读全文
摘要：每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。 每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X
阅读全文
摘要：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n 的值均不
阅读全文
摘要：你给出一定数额的钱 i 元给我，我利用手中的硬币(m元， j元， k元...)兑换等值的钱给你，要求硬币数最少。 举例：给出1-11的钱，手中硬币有1元，3元，5元。 重点是找到状态和状态转移方程。 具体可以看这里：点击进入 引用自上面链接： 最终我们要求解的问题，可以用这个状态来表示：d(11)，
阅读全文
摘要：对于图的存储，只要理解其中一个，对于其他的理解自然也就理解了。 有向图与无向图：无向图相对于有向图，就是将有向图矩阵关于主对称轴对称。在数据存储时，多进行一次，横纵坐标交换存储的过程。 有向网和无向网同有向图和无向图：多出的仅仅是权值的村储，也就是将位置关系判断的变量存储权值。（实际上，我们表示图的
阅读全文
摘要：题目：有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 物品 A B C D E F G 重量 35 30 60 50 40 10 25 价值 10 40 30 50 35 40 30 思想：装性价比最高的物品。
阅读全文
摘要：给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到
阅读全文
摘要：给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: 我用遍历解的： 先序/中序/后序 层次遍历
阅读全文
摘要：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 示例 2: 提示：
阅读全文
摘要：你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。 示例 1: 示例 2:
阅读全文
摘要：创建一个基于时间的键值存储类 TimeMap，它支持下面两个操作： 1. set(string key, string value, int timestamp) 存储键 key、值 value，以及给定的时间戳 timestamp。 2. get(string key, int timestamp
阅读全文
摘要：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以
阅读全文
摘要：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 示例 2：
阅读全文
摘要：第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 示例 2： 示例 3： 提示： 1 <= people.length <=
阅读全文
摘要：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱。 如
阅读全文
摘要：给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列，使其相对于 B 的优势最大化。 示例 1： 示例 2： 提示： 思路：A排序之后，给B每个元素分配最小大于的元素，再删除A中该元素。若A中元素都比B中元素小
阅读全文
摘要：给定两个整数 A 和 B，返回任意字符串 S，要求满足： S 的长度为 A + B，且正好包含 A 个 'a' 字母与 B 个 'b' 字母； 子串 'aaa' 没有出现在 S 中； 子串 'bbb' 没有出现在 S 中。 示例 1： 示例 2： 提示： 思路：直观感觉，我们应该先选择当前所剩最多的
阅读全文
摘要：每次比赛都需要查一下，这次直接总结到自己的博客中。 以这个为例子： 2.线性方程的相关计算 x=[1,2,3,4,5]';%参数矩阵 X=[ones(5,1),x];%产生一个5行一列的矩阵，后接x矩阵 Y=[3.95,5.23,7.6,9.48,11.89]'; [b,bint,r,rint,st
阅读全文
摘要：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你
阅读全文
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3:
阅读全文
摘要：设有n个活动的集合 M ＝ {1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。 每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi，且 si ＜ fi。如果选择了活动i，则它在半开时间区间 [si ,fi ) 内占用资
阅读全文
摘要：贪心是一种算法范例，它一点一点地构建解决方案，总是选择下一个提供最明显和最直接好处的部分。因此，选择局部最优也会导致全局解的问题最适合贪心问题。 例如，考虑分数背包问题。局部最优策略是选择权重比最大的项。这个策略也导致了全局最优解。 假设1元、2元、5元、10元、20元、50元、100元的纸币分别有
阅读全文
摘要：先序遍历的实现思想是： 中序遍历的实现思想是： 后序遍历的实现思想是： 从根节点出发，依次遍历各节点的左右子树，直到当前节点左右子树遍历完成后，才访问该节点元素。 层次遍历： 通过使用队列的数据结构，从树的根结点开始，依次将其左孩子和右孩子入队。而后每次队列中一个结点出队，都将其左孩子和右孩子入队，
阅读全文
摘要：题目链接：点击进入 这道题主要细节上得考虑到，难度没有，我用一个容器，vec[0]存储平手，vec[1/2/3]分别存储甲胜--1.出“B”赢 2.出“C”赢 3.出“J”赢， vec[4/5/6]分别存储乙赢--4.出“B”赢 5.出“C”赢 6.出“J”赢 第一次提交，测试点1,2,4错误，发现
阅读全文
摘要：Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Yo
阅读全文
摘要：这道要使用数组或者字符串类型来存储被除数。 有两种大致的思路： 1.我们以前计算商，从右往左计算，不足，向前借1，在这里我们可以从左到右计算： 不足，前一个数减一，当前一个数为0时，此时商为0，余数为除数 整除，... 不能整除，进行下一位计算时，需要加上上一个数的余数 注意0的输出 2.可以理解成
阅读全文
摘要：什么是鸭子类型(Duck Typing)？鸭子类型可解释为，如果一只动物，走起来像鸭子或者叫起来像鸭子，就可以把它当作鸭子。 python崇尚一种鸭子类型，类与类之间不用共同继承一个父类，只需要将它们做得像一种事物即可。 例如，如果想编写现有对象的自定义版本。 1、可以继承该对象 2、可以创建一个外
阅读全文
摘要：设置背景颜色 <!DOCTYPE html> <html lang="en"> <head> <meta charset="GBK"> <title>Biubiubiu</title> <style> body{background: #b3d4fc;} p{background: blanched
阅读全文
摘要：使用pre来对文本进行预格式化： <!DOCTYPE html> <html> <head> <meta charset="GDK"> <title>BiuBiuBiu</title> </head> <body> <pre> 春望 [唐] 杜甫 国破山河在，城春草木深。 感时花溅泪，恨别鸟惊心。
阅读全文
摘要：思路： 利用错位相加进行输出（每行结果vec = 上一行数据vec1头部添0得到的vec11 + 上一行数据vec1尾部添0得到vec12)(对应相加) Python: pro26.py pro27.py C++ 拓展： 要求输出：
阅读全文
摘要：列表生成式 将字符串转换为小写： 简化： 迭代 使用迭代查找一个list中最小和最大值，并返回一个tuple： 实现trim()函数 pro19.py pro20.py platform模块
阅读全文
摘要：有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆环，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 这道题的解题步骤就三个： 动态图演示（借前辈图一用） 如果这样说你还是不能理解过程，那么我们就回想一下之前的n项求和，我们将前n-1项 + 第n项。那么在这里，我们将前n-1个盘看成一
阅读全文
浙公网安备 33010602011771号