欢迎大家和我一起入坑Rust,以后我就是坑主,我主要负责在前面挖坑,各位可以在上面看,有手痒的也可以和我一起挖。这个坑到底有多深?我也不知道,我是抱着有多深就挖多深的心态来的,下面我先跳了,各位请随意。 ...
分类:
其他好文 时间:
2019-10-12 01:46:35
阅读次数:
106
今天课堂测试做了几道String的练习题,做完直接心态爆炸...... 整理自下面两篇博客: https://www.cnblogs.com/marsitman/p/11248001.html https://www.cnblogs.com/aspirant/p/9193112.html 首先先来看 ...
分类:
编程语言 时间:
2019-10-11 20:15:57
阅读次数:
92
前言:我第一次接触“线程”的概念时,觉得它深奥难懂,看了好多本书,花了很长时间才领悟到它的真谛。现在我就以一个初学者的心态,把我所理解的“多线程”描述给大家。这一次是系列文章,比较完整的展示与线程相关的基本概念。希望对初学者有所帮助。语言比较精炼,有些地方需要反复阅读。 目录(欲看前面的章节,请点击 ...
分类:
编程语言 时间:
2019-10-11 12:56:42
阅读次数:
159
T1 再不会,也有能拿的分,心态!!状态!!T2的式子要考虑推一下不能弃掉T3看错题了!! 可以说是三道原题 T1约瑟夫问题 f[i]=(f[i-1]+m)%i cout<<f[n]+1; 这里可以打表找规律从数学角度优化成$log$级别的 1 #include <iostream> 2 #incl ...
分类:
其他好文 时间:
2019-10-06 13:33:51
阅读次数:
100
整场考试心态是崩的,T1水题打了半天表,将近两个小时才A掉。 T2数据结构题想麻烦了,码了5.1K(数据结构选手) 等到最后一刻我发现T3水题,生无可恋.jpg 然后吃屎地在暴力中输出了下标,(%%%出题人精心构造样例) T2 拆柿子即可 T3 随便优化一下 $O(n^2logn)$ ...
分类:
其他好文 时间:
2019-10-06 13:16:47
阅读次数:
61
RT,正解居然是暴搜,我用的是Hamilton,结果炸了 Code Mine 正解 太炸心态了 ...
分类:
其他好文 时间:
2019-10-05 22:35:35
阅读次数:
85
T1 嘟嘟噜 上来一看数据范围1e9就蒙蔽,然后不知所措的打了一个 $ O(n)$的无脑算法,由于本人真的脑小,导致O(n)的柿子推了好长时间,导致心态崩了,然后........ 今天能明白了log的算法,算是约瑟夫问题弄明白了,没有想到跳跃式的竟然可以log求。 #include<bits/std ...
分类:
其他好文 时间:
2019-10-05 16:16:40
阅读次数:
82
考前被奶了,然后没什么感觉,很冷静的水完T1,本来一直以为这会是套水题,然后才发现T2T3不可做,心态很炸地写完了,T2暴力写错了很多东西,调了好久 T1淼题 T2「状压DP」「边化点」 首先根据n很小可以想到状压 60%算法: 根据拓扑序构造DAG 定义f[s][ss]表示构造出来的DAG中 选出 ...
分类:
其他好文 时间:
2019-10-04 22:44:05
阅读次数:
91
这场考得我心态爆炸。。。。。。。。。 开场T1只会$n^{2}$,然后发现bfs时每个点只需要被更新一次,其他的更新都是没用的。 也就是说,我们可以只更新还没被更新的点? 于是我先YY了一个链表,发现在链表中删除一个数之后,用它更新其他点的时候,就没有办法找到它的前趋后继了,用之前的可以被卡成$O( ...
分类:
其他好文 时间:
2019-10-04 18:37:29
阅读次数:
59
这篇博客实现一个简单的ArrayList集合.博客里的代码首先根据自己的想法实现,在走不动的情况下会去参考JDK源代码.所以阅读本文,不要抱着跟JDK源码对比的心态.于我个人而言,国庆期间,纯属娱乐.写完打游戏去. 首先写搭建一个架子 我们再来尝试创建一个指定大小的集合. 这时是会报错的,如果你指定 ...
分类:
其他好文 时间:
2019-10-04 15:26:45
阅读次数:
94