Arc

摘要： 1 // 2 // Created by snnnow on 2020/4/13. 3 // 4 //每一次拦截只能是降续的导弹 5 //如果该次不能拦截成功，则拦截次数需要加一 6 //求每次最大拦截量，以及需要的拦截次数 7 // 8 //单次拦截：最长不上升序列－－dp 9 //拦截次数：（官 阅读全文

摘要： 这里更新指针法，真的每句都是坑 （寥寥数十句，句句都是坑） 1 // 2 // Created by snnnow on 2020/4/12. 3 //question:转圈，一共N个人,数到M的出列,求最后一个人的编号 4 //这个题学到了一种新的方法，用指针（用数组实现） 5 //初始条件每一个 阅读全文

摘要： 1 //输入一个数作为Blash数组的根， 2 3 //对于该数组的每一个数x,x*2+1 x*3+1均在该数组 4 //并且该数组没有其他数字 5 //该数组升序排列 6 //输入a,n 输出该数组第n个数 7 // 8 // 9 #include <iostream> 10 #include < 阅读全文

摘要： https://leetcode-cn.com/problems/reverse-words-in-a-string/ TLE代码： class Solution { public: string reverseWords(string s) { stringstream ss(s); string 阅读全文

摘要： 基本格式 1 istream &getline( char *buffer, streamsize num, char delim ); 2 3 istream &getline( char *buffer, streamsize num ); 其中的buffer、num、delim的意思分别 bu 阅读全文

摘要： 按摩师问题 https://leetcode-cn.com/problems/the-masseuse-lcci/ （找好状态转移方程） 今天只和昨天的状态相关，依然是分类讨论： 今天不接受预约：或者是昨天不接受预约，或者是昨天接受了预约，取二者最大值，即：dp[i][0] = max(dp[i - 阅读全文

摘要： 今天在leetcode 上看见一个题： 如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 一开始想用map（虽然也不太会） 其实这个题，有个限定条件＂多于一半＂，所以就会有一种感觉＂map用可惜了＂，一定有更好的算法满足这个条件啊． 当然这个题 阅读全文

摘要： 学dp学到自闭（真的判断不出是个dp问题哇） 来看一下最近学的dp简单的题库． １．01背包问题(P1048) 这个的特点是每种东西只能拿一次． https://www.luogu.com.cn/problem/P1048 二维dp： 1 for(int i=1;i<=m;i++) 2 { 3 sc 阅读全文

摘要： markdown-mode now requires Emacs 24.3 or later. Markup insertion and replacement keybindings under C-c C-s (s for style) have been revised to make the 阅读全文

摘要： 他是说你没有初始化而已，一般只是个warning,如果是在不能跑，那就给他初始化一下． 注意，初始化可不是任意值哈！ 就比如如果要算阶乘，你初始化就不能为０． 还有如果是比较大小这类，就不要把初始化统一写成０或１，就赋值成你要比较的第一个值就行． 阅读全文