![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
我是乖孩子真的
写代码真的很开心。
展开
-
【算法青年】汽车旅行问题
又是算法OJ的DDL,每次OJ遇到问题都在网上找好久,决定从这一次开始,把每次OJ的题目都整理一下,一是给自己养成一个归纳整理的好习惯,二是希望能帮下一届的学弟学妹排雷先来看题问题 B: 汽车旅行问题时间限制: 1 Sec 内存限制: 18 MB提交: 504 解决: 61提交 状态 算法问答 题目描述 经过一通计算,小雷同学最后还是乖乖听叔叔的话飞到了北京,开始了他快乐的旅程。在北京玩了一番...原创 2018-06-17 00:51:53 · 902 阅读 · 0 评论 -
【算法青年】最长回文子序列
刚刚考完操作系统,虽然操作系统考试已经跪了,但是算法OJ还得继续写(我哭爆),好在这次算法OJ(作业8)不难,是两道简单的动态规划问题,下面是问题A问题 A: 最长回文子序列时间限制: 1 Sec 内存限制: 75 MB题目描述回文:一个序列是回文的,是指这个序列从左往右读,从右往左读是一样的。子序列:一个序列a1, a2, …, an,它的子序列指的是从中任选几个元素,按照其原先序号从小到大排...原创 2018-06-30 15:21:34 · 228 阅读 · 0 评论 -
KMP算法失效函数计算算法笔记
KMP算法是经典的字符串匹配算法,在串行时时间复杂度为线性。KMP算法的思想很简单,将参与匹配的模式串部分视为周期串(最短)后接前缀串,周期串重复出现次数记为K,周期串长度记为L。当模式串的第j位与正文串第k位比较时(假设模式串首位与正文串第x位比较),如果字符不相同,最简单的方法是将模式串相对于正文串的位置向后移动一位,即模式串从正文串第x+1位开始匹配。当参与匹配的模式串部分K大于1时,从x+...原创 2018-11-08 18:19:49 · 4949 阅读 · 1 评论 -
Hadoop学习笔记 | NJU 大数据实验课MapReduce
实验二:Hadoop入门教程:https://www.cnblogs.com/zhangduo/p/4592749.html按照上述教程操作时,首先需要注意的是,\home文件夹中只有原先账户的文件夹,没有hadoop账户文件夹,此时应当使用root用户新建\home\hadoop文件夹,然后用root用户执行nautilus /home,进入root用户的图形界面,右键点击hadoop文...原创 2019-04-09 19:56:33 · 415 阅读 · 0 评论 -
Hadoop学习笔记 | NJU 大数据实验课MapReduce 课程设计邮件分类实验报告
Github源码地址:https://github.com/courseralxy/MapReduce-Big-Data-Processing/tree/master/final%20project文字版实验...原创 2019-08-17 22:55:58 · 5959 阅读 · 4 评论 -
LeetCode | 由易到难(更新中,一日两道)
Github地址:https://github.com/courseralxy/LeetCode-From-Naive-to-HardLeetCode 709:字符串大小写转换最简单的题目,字母大写转小写,只需要根据ascii码,判断字符是否属于A~Z,属于的话替换成字符 - ‘A’ + ‘a'即可LeetCode 938:树结构遍历递归遍历树,如果节点存在,返回该节点值加上...原创 2019-08-17 23:20:36 · 208 阅读 · 0 评论