维何M762-CSDN博客

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

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

2021-04-11 15:20:14 279

比较全面的解答方法一：暴力解法思路：颠倒遍历查看时间复杂度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 162

原创 KMP算法笔记

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

2021-03-31 21:45:59 192

原创 Python流程控制

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

2021-03-29 21:44:59 130

原创 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 547

原创 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语句返回None 1.6变量作用域（1）局部变量：函数内部（2）全局变量：

2021-03-23 10:05:28 124

原创栈与递归

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

2021-03-17 23:00:03 591

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

一、递归算法 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 187

Dreamer42的博客