04 2020 档案
摘要：母题： 有若干堆石子，每堆石子的数量是有限的，二个人依次从这些石子堆中拿取任意的石子，至少一个（不能不取），最后一个拿光石子的人胜利。 分析： 1、我们首先以一堆为例： 假设现在只有一堆石子，你的最佳选择是将所有石子全部拿走，那么你就赢了。 2、如果是两堆：假设现在有两堆石子且数量不相同，那么你的最
阅读全文
摘要：给定一个字符串，求出其最长回文子串。例如： s="abcd"，最长回文长度为 1； s="ababa"，最长回文长度为 5； s="abccb"，最长回文长度为 4，即 bccb。 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为 O(n2)，效率很差。 1975
阅读全文
摘要：D. Points and Powers of Two time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output There are n
阅读全文
摘要：1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(on
阅读全文
摘要：Problem Statement Given are three integers N, K, and S. Find a sequence A1,A2,…,AN of N integers between 1 and 109 (inclusive) that satisfies the cond
阅读全文
摘要：题目链接：https://codeforces.com/contest/1183/problem/H Problem: The only difference between the easy and the hard versions is constraints. A subsequence i
阅读全文
摘要：Jupyter Notebook 的快捷键 首先学会一个快捷键，Esc进入命令模式后按h，弹出帮助面板会罗列常见的快捷操作。 问题不是在这里，因为我原本是想使用jupyter lab记笔记，觉得ui上面鼠标点来点去操作太麻烦，所以想找找有什么快捷键。 结果发现，有些Jupyter Notebook的
阅读全文
摘要：最近想多练习使用 jupyter notebook，在学习的时候可以边写代码边添加文字，优点就不说了，下面是整理的使用 jupyter notebook 文字编辑功能常用的 markdown 语法： 一、标题 在想要设置为标题的文字前面加#来表示 一个#是一级标题，二个#是二级标题，以此类推。支持六
阅读全文
摘要：给定一个自然数N，找出一个最小的膜法二进制M满足M除以N的余数为0 例如：N = 4，M = 100 bfs + 剪枝 #include <cstdio> #include <cstring> #include <string.h> #include <algorithm> #include <io
阅读全文
摘要：几种常见的剪枝方式 本篇随笔简单介绍一下信息学奥林匹克竞赛中搜索算法的一个重要分支：剪枝。剪枝是提高搜索算法时空效率，使得算法在优越性上大大优化的技巧。有的时候暴力搜索（也叫爆搜）过不了时限的算法，通过各种剪枝+优化之后就能成功通过。可见剪枝的重要性。无论是正解搜索算法还是想不到正解无奈之下选择的骗
阅读全文
摘要：Problem: A + B is a problem used to test one's basic knowledge for competitive programming. Here is yet another boring variation of it. You have two i
阅读全文
摘要：Description Given two positive integers a and b, we can easily calculate the greatest common divisor (GCD) and the least common multiple (LCM) of a an
阅读全文
摘要：有一类问题，要求我们将一个正整数x，分解为两个非平凡因子（平凡因子为1与x）的乘积x=ab。 显然我们需要先检测x是否为素数（如果是素数将无解），可以使用Miller-Rabin算法来进行测试。 大数分解最简单的思想也是试除法，就是从2到sqrt(n)，一个一个的试验，直到除到1或者循环完，最后判断
阅读全文
摘要：最简单直观简单的素数判定方法就是试除法。对于判断数n是否是素数，我们从2开始一直到sqrt(n)。如果找到一个因子则判断n不是素数，否则是素数。代码如下： bool isPrime( long long n ) { for(long long i = 2; i*i <= n; i++) { if(n
阅读全文
摘要：快速幂运算 在计算 xn 时，我们会怎么算呢？如果只是x * x * x * ... * x 这样每个数乘起来计算 n 次的的话，虽然算法简单，但是复杂度为 O(n) ，往往不能满足要求。让我们来考虑加速幂运算的方法。 思路一： 如果 n = 2k ，可以将其表示为 xn = ((x2)2)...
阅读全文
摘要：Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b. Input Input consists of several
阅读全文
摘要：1，定义及简述 对于这个模板类priority_queue，它是STL所提供的一个非常有效的容器。 作为队列的一个延伸，优先队列包含在头文件 <queue> 中。 优先队列时一种比较重要的数据结构，它是有二项队列编写而成的，可以以O(log n) 的效率查找一个队列中的最大值或者最小值，其中是最大值
阅读全文
摘要：1，pair的应用 pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是
阅读全文
摘要：题目链接：http://poj.org/problem?id=3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 给出了L种防晒霜及每种每种防晒霜的防晒指数，每个奶牛只能抹一瓶防晒霜，最后问能够
阅读全文
摘要：题目链接：http://poj.org/problem?id=2392 题意：有n种石头，每个石头的高度hi，允许用的最高高度为ai，数量为ci，求能组合的最高高度。 思路：一道典型的完全背包问题，还是套路 ac 代码： #include <cstdio> #include <cstring> #i
阅读全文
摘要：题目链接：http://poj.org/problem?id=3666 题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。平缓的意思是海拔单调增或单调减（非严格） 思路： 这是一道动态规划的问题，突破口是：每个数最后必然是原序列中的数
阅读全文
摘要：这是Andrew Ng深度学习专项课程第三门课《构建机器学习项目》的第二节笔记，第一节笔记入口：Coursera吴恩达《构建机器学习项目》课程笔记（1）– 机器学习策略（上） 1. Carrying out error analysis 对已经建立的机器学习模型进行错误分析（error analys
阅读全文
摘要：《Structuring Machine Learning Projects》（构建机器学习项目）这门课是Andrw Ng深度学习专项课程中的第三门课。这门课主要介绍机器学习中的一些策略和方法，让我们能够更快更有效地让机器学习系统工作，该门课共有两周的课时。 1. Why ML Strategy 当
阅读全文
摘要：学习作业和课间整理： 课程包含的五个部分: https://github.com/jasmine-0/deeplearning.ai 每周更新提交作业， 注：由于版本问题，作业中有的报错的地方 常见报错1： ‘c’ argument has 1 elements… 这个主要是plt.scatter函
阅读全文
摘要：Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27437 Accepted: 11926 Description There is a pile of n wooden sticks. The len
阅读全文
摘要：题目链接：http://poj.org/problem?id=1742 与一般的背包问题不一样，这是要计算满足条件的情况的数量，而不是计算最值，一开始的思路就是按照书上的类比： dp[i][j] := 用前i种硬币能否凑成j 递推：dp[i][j] = （dp[i – 1][j – k * A[i]
阅读全文
摘要：以前一直对这些操作符不以为然，但是最近发现掌握了这些操作符其实会提高解题效率，代码逻辑也会更加清楚 a%=b 等效于 a=a%b 模除并赋值。 a|=b 等效于 a=a|b 按位或并赋值。 a&=b 等效于 a=a&b 按位与并赋值。 a^=b 等效于 a=a^b 按位异或并赋值。 a!=b 逻辑判
阅读全文
摘要：count ： 在序列中统计某个值出现的次数 count_if : 在序列中统计与某谓词匹配的次数 count和count_if函数是计数函数，先来看一下count函数： count函数的功能是：统计容器中等于value元素的个数。先看一下函数的参数：count(first,last,value);
阅读全文
摘要：1. Merge Sort / 归并排序 /* Divide and conquer * 将一个数组中的两个相邻有序区间合并成一个 * * 参数说明： * A -- 包含两个有序区间的数组 * lo -- 第1个有序区间的起始地址。 * mi -- 第1个有序区间的结束地址。也是第2个有序区间的起始
阅读全文
摘要：刚开始自学数据结构，感觉就是理论的部分都很好理解，但是代码就是另一回事了，昨天琢磨了很久二叉树重构这个题，又回顾了一下视频讲解，酝酿了好久终于写出来了 题目： Description In general, given the preorder traversal sequence and post
阅读全文
浙公网安备 33010602011771号