- 博客(9)
- 收藏
- 关注
原创 初等数论四大定理(威尔逊定理,欧拉定理,费马小定理,中国剩余定理)
初等数论四大定理(威尔逊定理,欧拉定理,费马小定理,中国剩余定理)的推导和算法模板及分析,例题
2022-06-14 18:04:13
1572
原创 傻子也能看懂的KMP算法
傻子也能看懂的kmp算法 网上的几个博客,因为太笨,看了之后没有看懂。感谢有大佬手把手教了我kmp,拯救了一个傻子……为了避免我又忘了,在这里写一个博客记录下。这是我能写出来的最通俗易懂的kmp算法了,如果有代码错误的地方请告诉我,不胜感激! 作用:找到主串中有几个串和模式串匹配。 主要思想:按照最糟糕的遍历,每次匹配失败s都回溯到i+1,mt都回溯到0,时间复杂度为O(N*M)(N为主串长度,M为模式串长度),具体的不再细说。 如果想要改进,那么就减少回溯。 怎么减少回溯呢? 当模式
2021-04-11 23:31:31
193
原创 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
176
原创 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
432
原创 文件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
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅