04 2020 档案
摘要：不慌． 上网上下的clang全是报错，所以就想先配置一下文件． 其实它本来的配置我觉得挺好的． 可能因人而异有些地方还是改了改． 原版有英语注释的，就当是学英语了 1 // While you can edit this file, it's best to put your changes in
阅读全文
摘要：1 // 2 // Created by Arc on 2020/4/27. 3 //对了，这篇题解的代码是小白自己写的．有啥错误还请各位大佬多多包涵． 4 5 /* 6 * 某国有一条大河（一条大河~~~~，波浪宽~~~~),河有笔直的南北两岸，岸上各有位置不相同的n个城市 7 * 北岸的每个城市
阅读全文
摘要：1 // 2 // Created by Arc on 2020/4/27. 3 // 4 5 /*题文： 6 * 在一个地图上有n个地窖 7 * ，每个地窖中没有一定数量的地雷， 8 * 同时给出地窖之间连接的路径， 9 * 并规定路径都是单向的。 10 * 且保证都是小序号地窖指向大序号地窖，
阅读全文
摘要：1 // 2 // Created by Arc on 2020/4/26. 3 // 4 5 /* 6 * 城市交通线路，单向通行，道路之间可能有不通，每条连同的路之间都有相应的费用 7 * 求从起点到终点的最小费用 8 * 9 * 需要一个a[n][n]数组存放每条路的费用，不连同就为０（给不连
阅读全文
摘要：1 // 2 // Created by snnnow on 2020/4/13. 3 // 4 //这是dp 问题的基础题 5 // 6 //最长不下降 7 //(导弹拦截是其例题) 8 //那这篇文章是讲啥呢， 9 // 主要是吧，这个题是用了二维数组， 10 //而导弹当时是用了三个一维数组
阅读全文
摘要：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
阅读全文
