qq_43590078的博客

力扣算法每日一题

求解字符串的最大回文子串三种方法暴力中心扩散动态规划三种方法暴力提示：这里可以添加要学的内容public static String longestPalindrome(String s) { if (s.length () == 0) return null; int resultLeft = 0, resultRight = 0; int longest = 1; for (int i = 0; i <

kmp的next求法

链表反转链表反转递归方法实现迭代方法实现链表反转给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]递归方法实现提示：head.next.next=head; head.next=null;public static ListNode reverseList(ListNode head) { if(head==n

算法

算法设计与分析图的基本操作及应用（邻接表&&邻接矩阵）图的基本操作及应用1．实验目的（1）掌握图的基本存储方法；（2）掌握有关图的操作算法并用高级语言实现；（3）熟练掌握图的两种搜索路径的遍历方法。2．实验内容（1）图的基本操作分别用邻接矩阵和邻接表两种方法表示一个无向图，并实现以下操作（完成实验报告）：a. 增加一个结点b. 删除一个结点c. 增加一条边d. 删除一条边（2）图的应用（选做，参考迪杰斯特拉算法和弗洛伊德算法）假设以一个带权有向图表示某一区域的

算法设计与分析查找的基本操作与应用查找的基本操作与应用1．实验目的（1）掌握查找的不同方法，并能用高级语言实现查找算法； （2）熟练掌握二叉排序树的构造和查找方法；2．实验内容设计一个算法读入一串整数，然后构造二叉排序树，进行查找。3．实验步骤（1）从空的二叉树开始，每输入一个结点数据，就建立一个新结点插入到当前已生成的二叉排序树中；（2）在二叉排序树中查找某一结点；（3）在二叉排序树中删除任一指定结点。#include <stdio.h>#include &lt

算法设计与分析查找的基本操作与应用查找的基本操作与应用1．实验目的（1）掌握查找的不同方法，并能用高级语言实现查找算法； （2）熟练掌握二叉排序树的构造和查找方法；2．实验内容设计一个算法读入一串整数，然后构造二叉排序树，进行查找。3．实验步骤（1）从空的二叉树开始，每输入一个结点数据，就建立一个新结点插入到当前已生成的二叉排序树中；（2）在二叉排序树中查找某一结点；（3）在二叉排序树中删除任一指定结点。// cpp#include <stdio.h>#inclu

位运算基本概念快速幂例题一例题二基本概念 与运算 x&y 或运算 x|y 非运算 !x 异或 x^y 补码 1+x=0000......00 1+1111......11=0000......00 2+1111......10=0000......00 x+?=0000......00 ?=~x+1(补码) -n=~n+1(计算机中只有加法用加法来表示减法) 左移<< 7<<2 =