张同学one

摘要： 引言：有人催我写关于STL的博客#(滑稽) STL嘛，昨晚有人一直逼问我STL名字的由来——STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。（以上摘自百度百科） 其实这些原名啥的懂不懂的嘛，，无所谓，会用就好啦。 既然要求我写个详细介绍S 阅读全文

摘要： 此篇博客贴出张同学发现的coding方面的各种好博客及文章，跳转链接形式放出，持续更新！ 一、vim使用： 1.vim使用技巧 2.Vim入门基础 3.vim命令大全 4.vim自定义命令 二、 ubuntu： 1.ubuntu官网 2.ubuntu qq使用 三、STL： 1.张同学 STL详解系 阅读全文

摘要： 图 最短路径 #include <queue> #define N 1000 typedef long long ll; using namespace std; int d[N], w[N][N], num[N]; ll dis[N]; queue<int> que; void spfa(){ f 阅读全文

摘要： 笔记【问题描述】给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~n的整数。定义序列的代价为 你现在可以选择两个数x和y，并将序列a中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。【输入格式】输入第一行包含两个整数n和m。第二行包含m个空格分隔的整数，代表序列a。【输出格 阅读全文

摘要： 回归了…… 好不容易 开始刷题 张同学准备从简单开始刷起，在这8天里找回以前的状态。 谢谢sjy和lemon的帮助QWQ，真心谢谢你们Q'W'Q 阅读全文

摘要： 今天忽然在luogu上看到一道水题，去年这时候好像就做过。现在一看题目描述，哟，这不是一个标准又经典的线段树的题吗233333333于是Gengxin就傻傻的乐呵呵的用线段树打了一遍这道水题，正好也借此机会给小班的同志们讲一讲线段树的内容，算是对暑假外出培训的一点预习。 题目描述 某校大门外长度为L 阅读全文

摘要： 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文

摘要： 图等晚上画完再发…… 简单的动态规划问题主要包括两个部分，第一个线性动态规划等等，第二个就是简单的动态规划问题（见另一篇博客）。 这篇博客主要讲线性动态规划。 最最经典的问题就是求最长不下降子序列，例如一本通P270-P282页内容，例题全部都是最长不下降子序列的变种。 最长不下降子序列的基本思路是 阅读全文

摘要： 猛然心血来潮写了一黑板的背包问题总览。 小班同志可以根据这顺序学习DP解决背包问题。 这个脑图很清楚的写出了背包问题的基本类别和思路(思路好像上厕所去了……) 总结和模板改天有空发上来。 ps：微软这个扫描软件真管用……前几天扫身份证，今天扫黑板，很方便。 简单的背包问题（洛谷试炼场->普及练习场- 阅读全文

摘要： 今天在洛谷群，惊现五彩神码…… 一个题，五个测评点……五种结果……非常神奇！！！ 特写此博客留念 阅读全文

摘要： 第三篇． 感觉队列和栈是必须的……所以决定加上这两个…… 我发现我已经买域名买上隐了……今天又买了个.top……真是智障…… Queue(队列FIFO)和Statk(栈LIFO). 那么为什么要这两个一块讲呢？理由很简单，数据结构小班同志们都学了，基础原理都会了，这两个东西很像，无论是在操作上还是其 阅读全文

摘要： 本系列第二篇blog 第一篇写的心潮澎湃，结果写完一看，这都是些什么玩意= =| Set的中文名称是“集合”。集合，高一数学必修一课本给出的定义已经很明确了，简单来讲就是一个不含重复元素的空间(个人定义)。也就是说，如果一个元素已经存在于set中，那么无论继续放入这个数据多少遍，这个set里的同一个 阅读全文