维何M762-CSDN博客

原创初识类和对象——Java笔记

类和对象在Java中，只有一个类是公共类，且公共类必须与文件同名，其含有主方法，故名主类。main方法由Java解释器来执行

2021-04-11 15:20:14 198

比较全面的解答方法一：暴力解法思路：颠倒遍历查看时间复杂度O(n^3)class Solution {//暴力算法public: string longestPalindrome(string s) { if(s.size() == 0 || s.size() < 2) return s; int max = 0; string ret = ""; for(int i = 0;i < s.size();i

2021-04-08 19:05:48 106

原创 KMP算法笔记

参考视频慕课数据结构——KMP算法KMP算法的基础过程模式串的next值的求解思想1）主串指针i不回溯因为当主串匹配到i失配时，i前面的字符和模式串j前面的字符都是相等的，现在我们要把模式串往后边尽可能多地挪一挪，假设挪动k位，使得i前面的已经匹配好的部分串能够得到最大的利用。要知道，i该从哪个j开始继续匹配当然：为了防止漏掉，1<k<j2）将模式串移动k位后，即j=next[j]。3）模式串的next值与主串S无关而只与模式串T有关：因为当主串匹配到i失配时，i前面的字符和模式

2021-03-31 21:45:59 130

原创 Python流程控制

Python流程控制3.1.1 if语句var=1if var: print("hello world\n") 注意：条件表达式后要有冒号“：”没有C语言中的switch-case语句。标准值False和None、所有类型的0，空序列都为假。3.1.2 if-else 语句var=1if var: print("hello world\n")else: print("do else\n") 3.1.3 if-elif-if 语句var=1if var: print("

2021-03-29 21:44:59 88

原创 Java 笔记

声明常量关键字：final语法：final datatype C0NSTANTNAHE -value例如：final double PI = 3.14159从键盘读取数值Scanner 对象的方法方法描述：nextByte() 读取一个byte 类型的整数nextShortO 读取一个short 类型的整数nextlntO 读取一个int 类型的整数nextLongO 读取一个long 类型的整数nextFloat() 读取一个float 类铟的数nextDoubleO 读取一..

2021-03-26 22:30:25 447

原创 Python

函数定义示例：def print_welcome(s): print(s)s=input()print_welcome(s)（1）可以嵌套定义1.3按引用传递参数（1）Python中所有的形参变量都按引用传递（2）形参修改实参也被修改1.4参数类型（1）必须参数（2）关键参数（3）默认参数（4）不定长参数1.5return语句（1）用于退出函数，并返回一个表达式（2）不带参数值return语句返回None1.6变量作用域（1）局部变量：函数内部（2）全局变量：

2021-03-23 10:05:28 66

原创栈与递归

递归算法就是在算法中直接或间接调用算法本身的算法。使用递归算法的前提有以下两个：①原问题可以层层分解为类似的子问题，且子问题比原问题的规模更小。②规模最小的子问题具有直接解。设计递归算法的原则是用自身的简单情况来定义自身，设计递归算法的方法如下。①寻找分解方法：将原问题转化为子问题求解。例如，n!=n(n-1)!。②设计递归出口：根据规模最小的子问题确定递归终止条件。例如，求解n!,当n=1时，n!=1。2.递归过程的实现递归进层（i→i+1层）系统需要做三件事：①保留本层参数与返回地址。

2021-03-17 23:00:03 470

原创递归之汉诺塔问题 #学习笔记

一、递归算法1. 递归的简单定义递归是指在定义自身的同时又出现了对自身的应用。如果一个函数在其定义体内直接调用自己，则称为递归函数（其中有直接递归函数和间接递归函数的区别）2. 递归定义的数学函数例如二阶斐波那契（Fibonacci)数列定义如下F[n]=F[n-1]+F[n-2] (n>=2,F[0]=0,F[1]=1)二、递归算法解决汉诺塔问题三个塔为A、B、C塔，将塔A的所有盘移动到C盘去只考虑3个盘即n=3的情况下：从塔顶开始排序必须将底盘即第3个盘（最下面的、最大的

2021-03-17 22:42:27 105

Dreamer42的博客