- 博客(9)
- 收藏
- 关注
原创 初等数论四大定理(威尔逊定理,欧拉定理,费马小定理,中国剩余定理)
初等数论四大定理(威尔逊定理,欧拉定理,费马小定理,中国剩余定理)的推导和算法模板及分析,例题
2022-06-14 18:04:13
1268
原创 傻子也能看懂的KMP算法
傻子也能看懂的kmp算法网上的几个博客,因为太笨,看了之后没有看懂。感谢有大佬手把手教了我kmp,拯救了一个傻子……为了避免我又忘了,在这里写一个博客记录下。这是我能写出来的最通俗易懂的kmp算法了,如果有代码错误的地方请告诉我,不胜感激!作用:找到主串中有几个串和模式串匹配。主要思想:按照最糟糕的遍历,每次匹配失败s都回溯到i+1,mt都回溯到0,时间复杂度为O(N*M)(N为主串长度,M为模式串长度),具体的不再细说。如果想要改进,那么就减少回溯。怎么减少回溯呢?当模式
2021-04-11 23:31:31
149
原创 toString&equals
toString方法总结根据Java核心技术和郝斌老师课程写的笔记。所有的类都默认自动继承了Object类Object类中的toString方法返回的是类的名字和该对象哈希码组成的一个字符串System.out.println(类对象名);实际输出的是该对象的toString方法所返回的字符串为了实际需要,建议子类重写从父类Object继承的toString方法Object类的equals方法所有类都从Object类中继承了equals方法Object类中equal
2021-02-26 14:40:01
134
原创 include预编译指令和命名空间
C++ 基础知识include 预编译指令和命名空间#include <iostream>using namespace std; 这两行使得iostream库进入可用状态,cin和cout的定义就包含在这个库中。#include <iostream> 此行代码称为include预编译指令,它将iostream库“包含”到程序中。cin 和 cout 在一个名为 iostream 的文件中定义,以上include 指令相当于将那个文件赋值到
2021-02-26 14:35:01
371
原创 文件IO语句小结
文件I/O语句小结假期学习了一些c++语法知识,笔记发出来给自己做个总结。本例假定输入来自infile.dat文件,输出发送到outfile.dat文件在程序文件中添加以下include预编译指令:#include <fstream> // 用于文件I/O#include <iostream> // 用于cout#include <cstdlib> // 用于exit为输入流选择流名称(如inStream),声明为ifstream类型的变量;为输
2021-02-26 14:33:22
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人