- 博客(5)
- 收藏
- 关注
原创 做题反思格式
鉴于对每篇反思的格式统一性, 在此约定一下以后(LOJ 103、LOJ 10035之后)反思的格式。零、一些自己做完题的感受和废话一、审题:这一块主要是阅读题目,理解题意,提取出题目的有用信息。二、思路:在理解完题意之后,自己所想到的解题思路,以及在尝试解题过程中思路的变化。三、细节:在思路大体正确之后,关注一些数据以及代码方面的一些细节。...
2018-08-31 11:16:16
586
原创 LOJ 10035「一本通 2.1 练习 1」Power Strings
这道题还是字符串,还是要用到KMP算法的相关内容。做这道题,我就是为了巩固一下KMP算法的相关知识。我一看到这题,起先的思路是先找到最小的循环节,然后KMP匹配计数,然后发现这条路根本行不通。(或许可以,但是也很麻烦)后来,又折腾了许久,发现next数组无论如何一定要求,然后循环次数似乎和next数组的数值有一定规律。规律 :最小循环节长度为字符串长度 - next [ 字符串长度 ]。...
2018-08-18 07:40:56
414
原创 LOJ 103
这道题目早就做了,然而当初没写题解,今天补上,作为第一篇OJ题解~这题是一道模板题,说白了,就是考察你会不会KMP(看毛片)算法。当然像我这种菜鸡小白,做这题之前根本不会KMP,看到匹配吗,那就两个循环暴力匹配嘛~简单!然后就一遍又一遍的RTE、TLE或WA。然后,整个人就处于崩溃边缘(;´༎ຶД༎ຶ`)!求助同桌之后,得知暴力的话肯定会超过内存和时间限制,所以照同桌说的,去学了KMP。...
2018-08-05 23:34:21
205
原创 文本编辑器+命令行编写及运行程序
从一开始就听说,合格的程序猿要会使用文本编辑器+命令行来编写及运行程序,然而对于小白来说并不会~今天,我高中同桌( immortalCO )教会了本菜鸡用sublime+命令行的操作,万分感谢~在此,我将我的经验分享给一些和我处于一样阶段的小白吧~环境:win10和ubuntu所用编程语言:C/C++、Python、Javastep 1:用sublime或者其他文本编辑器写好对...
2018-08-03 23:10:51
4243
原创 在Ubuntu系统下,一些python包的安装
注:下文代码段中“..."部分为可替换的名称,最近在看《Python3网络爬虫开发实战》,在第 1 章 开发环境配置中有很多包的安装,然而用 指令:pip3 install ...并不能顺风顺水地完成安装,例如本人已经遇到的lxml,pyquery。本人的解决方法是:用Ubuntu自带的命令安装:sudo apt-get install python3-...比如su...
2018-08-02 22:33:45
3524
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人