
数据结构和算法
文章平均质量分 53
大跳蚤
这个作者很懒,什么都没留下…
展开
-
Leetcode —— 5. 最长回文子串
描述给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”示例 3:输入:s = “a”输出:“a”示例 4:输入:s = “ac”输出:“a”提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成来源:力扣(LeetCode)链接:https://leet..原创 2021-08-02 09:51:40 · 179 阅读 · 0 评论 -
Leetcode 2 —— 两数相加
问题:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.输入:l1 = [0], l2 = [0]输出:[0]输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9..原创 2021-06-27 21:28:47 · 173 阅读 · 0 评论 -
数据结构 —— 链表
单链表要求:使用带 head 头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作。添加操作分析:法一:添加英雄时,直接添加到链表的尾部法二:在添加英雄时,根据排名将英雄插入到指定位置修改操作分析:(1) 先找到该节点,通过遍历(2) temp.name = newHeroNode.name ; temp.nickname= newHeroNode.nickname;删除操作分析代码实现public class SingleLinkedLi原创 2021-06-27 17:50:54 · 98 阅读 · 0 评论 -
数据结构 —— 递归
递归调用机制:阶乘:public int fun(int n) { if(n==1) { return 1; } else { return fun(n-1)*n; }}递归需要遵守的重要规则:执行一个方法时,就创建一个新的受保护的独立空间(栈空间)方法的局部变量是独立的,不会相互影响, 比如 n 变量如果方法中使用的是引用类型变量(比如数组),就会共享该引用类型的数据. 4) 递归必须向退出递归的条件逼近,否则就是无限递归,出现 StackOverflowErro.原创 2021-06-22 17:09:19 · 111 阅读 · 0 评论 -
python统计单词出现的次数
#统计单词出现次数import rewith open("实验三\word.txt",'r',encoding='utf-8') as f: str=f.read()print(str)#去英文标点# for i in str:# if i in string.punctuation:# str = str.replace(i," ")# print(str)lis=re.findall(r'\b\w+\b',str)# lis.remove(lis[3]原创 2020-12-13 11:33:22 · 1806 阅读 · 1 评论 -
python快速排序
参考链接: https://blog.youkuaiyun.com/sinat_40701582/article/details/90297301?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160671783719724827687742%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=160671783719724827687742&转载 2020-12-05 20:10:48 · 96 阅读 · 0 评论 -
java快速排序
public class QuickSort { //数组array中下标为i和j位置的元素进行交换 private static void swap(int[] array , int i , int j){ int temp = array[i]; array[i] = array[j]; array[j] = temp; } private static void recQuickSort(int[转载 2020-11-30 14:03:24 · 149 阅读 · 0 评论