- 博客(34)
- 收藏
- 关注
RSS订阅原创 【每日一练】
一、HDU - 1247 Hat’s Words(字典树)Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dictionary.InputStandard input consists of a n
2020-07-28 23:00:40
204
原创 【每日一练】
一、青蛙跳台阶问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21提示：0 <= n <= 100解题思路：斐波那契取模class Solution {public: int numWays(int n) { .
2020-07-24 23:45:23
114
原创 【每天一练】
一、至多包含两个不同字符的最长子串给定一个字符串 s ，找出至多包含两个不同字符的最长子串 t ，并返回该子串的长度。示例 1:输入: "eceba"输出: 3解释: t 是 "ece"，长度为3。示例 2:输入: "ccaabbb"输出: 5解释: t 是 "aabbb"，长度为5。解题思路：始终维持一个map中的两个字母数目，使用左右指针O(n)求出最优解class Solution {public: int lengthOfLongestSubstri..
2020-07-23 22:40:15
171
原创 【每天一练】
一、零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1解题思路：看到这个就是 无限货物 dp问题 直接简单dp 就可以了， dp[i]表示到达i所需最少货...
2020-07-22 23:45:36
241
原创 【每天一练】
一、数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。解题思路：维护长度为K的一个小顶堆（小的元素在队首）， 这样队首元素就是第k大的值，时间复杂度为O(n*log(.
2020-07-21 23:51:52
72
原创 OC类相关
一、类的声明NSObject 完成 内存分配 内存回收 对象初始化 对象描述 等等操作。@interface Student:NSObject{//声明实例变量 @protected //保护的 NSString *name; @private NSString *sid; @public unsigned int age; }-(void) setName:(NSString*)aName;-(NSString*)name;//类
2020-07-21 15:13:08
86
原创 OC内存管理机制学习笔记
一、OC内存管理机制有三种1、引用计数2、ARC3、垃圾回收（仅在mac 台式机 中 在iPhone iPai 中没有）二、原理分析1、程序崩溃情况：（1）多次释放 使得程序崩溃Student * zhang = [[Student alloc] init];[zhang release];[zhang release];（2）多个对象没有释放，占用太多内存使得程序给OS杀死Student * zhang = [[Student alloc] init].
2020-07-21 14:07:37
399
原创 【每日一练】
一、矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[["a","b","c","e"],["s","f","c","s"],["a","d","e","e"]]但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据
2020-07-20 23:24:44
81
原创 Mondriaan‘s Dream（状态压缩dp）
问题 S: Mondriaan's Dream时间限制:1 Sec内存限制:128 MB提交:2解决:2[提交] [状态] [讨论版] [命题人:admin]题目描述Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing...
2020-07-20 10:14:59
77
原创 Mobile Service（滚动dp）
问题 B: Mobile Service时间限制:1 Sec内存限制:128 MB提交:21解决:9题目描述一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p,...
2020-07-20 10:14:21
154
原创 没有上司的舞会I
问题 N: 没有上司的舞会I时间限制:1 Sec内存限制:128 MB提交:13解决:7[提交] [状态] [讨论版] [命题人:admin]题目描述Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 H_i 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司...
2020-07-20 10:13:45
59
原创 问题 P: 环路运输(环形dp 单调队列)
时间限制:1 Sec内存限制:128 MB提交:3解决:3[提交] [状态] [讨论版] [命题人:admin]题目描述在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i-j|,N-|i-j|)，也就是逆时针或顺时针从 i 到 j 中较近的一种。每座仓库都存有货物，其中编号为 i...
2020-07-20 10:13:23
146
原创 问题 J: 小C的数学问题 upc备战省赛第一次训练赛
线段树+分治小C的数学问题Time limit:1000ms Memory limit:128 MBProblem Description小C是个云南中医学院的大一新生，在某个星期二，他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题，现在他来请教你。请你帮他解决这个问题。有n个数，每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小...
2020-07-20 10:12:24
53
原创 Codeforces Round #522 (Div. 2） C Playing Piano（DFS）
C. Playing Pianotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Paul wants to learn how to play piano. He already has a me...
2020-07-20 10:11:56
71
原创 [kuangbin带你飞]专题八 生成树
A - The Unique MST求次小生成树 直接套板子#include <cstdio>#include <cstring>#include <algorithm>#include <cstring>#include <vector>using namespace std;const int maxn =...
2020-07-20 10:10:56
79
原创 【每日小练】
一、环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head = [1,2], pos = 0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例 3：输入：head...
2020-07-19 23:58:01
66
原创 【Flutter 学习笔记】Flutter常用组件脑图
学习完flutter发现还有很多组件的每次记不清楚，结合老孟的网站，的一些截图自己弄了个脑图，方便查找一些组件的使用，简单来说就是老孟网站带图的目录：具体下载脑图文件https://github.com/effortwdh/flutter-Study部分截图：...
2020-07-18 21:01:44
529
原创 【每天小练】
一、用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：["CQueue","deleteHead..
2020-07-18 20:54:06
70
原创 【每天小练】
一、替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."解题思路：为每一个空格在后方添加两个字符，然后从后往前扫描，如果遇到空格就赋值%20 这样就不用开一个新的数组class Solution {public: string replaceSpace(string s) { int lenFirst = s.size(); .
2020-07-17 23:41:14
112
原创 【每天小练】
一、数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000解法：使用map 如果存取过就返回重复值class Solution {public: int findRepeatNumber(...
2020-07-16 22:50:03
85
原创 [kuangbin带你飞]专题六 最小生成树 F~N
F - Truck History建图：每两个字符串之间的相同位置不同字符的个数prim#include<stdio.h>#include<iostream>#include<string.h>#define INF 0x3f3f3f3fusing namespace std;/** 数组tree[]用来记录最小生成树的节点* ...
2019-07-20 10:00:11
141
原创 [kuangbin带你飞]专题六 最小生成树 A~E
A - Jungle Roads套模板 直接出Kruskal#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int father[100];int n,m;struct point{ int u; int v; ...
2019-07-20 09:45:27
180
原创 Codeforces Round #521 (Div. 3) F1. Pictures with Kittens (easy version) Dp
F1. Pictures with Kittens (easy version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and har...
2018-11-24 13:32:38
175
原创 Codeforces Round #521 (Div. 3) E. Thematic Contests（二分）
E. Thematic Conteststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has prepared nn competitive programming problems. Th...
2018-11-21 21:32:04
95
原创 卖萌
时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 4[提交] [状态] [讨论版] [命题人:admin]题目描述正在rainbow的城堡游玩的freda恰好看见了在地毯上跳舞卖萌的水叮当……于是……freda：“呜咕>_< 我也要卖萌T_T！”rainbow给了freda N秒的自由活动时间，不过由于刚刚游览城堡有些累了，freda只想花B秒的时...
2018-10-18 18:52:12
310
转载 石子合并I(dp)
问题 K: 石子合并I时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 12[提交] [状态] [讨论版] [命题人:admin]题目描述设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙...
2018-10-16 22:30:12
166
原创 J题 Coins IV(多重背包)
问题 J: Coins IV时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 4[提交] [状态] [讨论版] [命题人:admin]题目描述People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened hi...
2018-10-16 22:03:40
210
原创 Making the Grade(简单dp利用离散化和维护最大值优化时间复杂度)
问题 F: Making the Grade时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 6[提交] [状态] [讨论版] [命题人:admin]题目描述A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would lik...
2018-10-15 22:52:25
143
原创 传纸条(四维简单dp)
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩...
2018-10-15 21:10:18
242
原创 Intersecting Lines（叉积的运用）
E - Intersecting LinesTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]DescriptionWe all know that a pair of distinct points on a...
2018-05-05 14:32:14
195
原创 [kuangbin带你飞]专题十四 数论基础 Goldbach`s Conjecture
Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:Every even integer, greater than 2, can be expressed as the sum of two primes [1].Now...
2018-04-25 20:34:20
104
原创 [kuangbin带你飞]专题一 简单搜索 L - Oil Deposits
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...
2018-04-25 20:03:22
106
转载 [kuangbin带你飞]专题一 H - Pots
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empty the pot i to ...
2018-04-25 20:03:00
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人