- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅
3原创 09~11年408算法
一.2009年注意事项：1.结构体是data和link 2.不能改变链表 3.要返回0或11.暴力解法：10分分析:要查找倒数第k个结点，但是单链表没有这个功能，只有双链表有，所以把倒数转换成正数。 找关系：总长—k+1=正数位置 // m=L-k+1;遍历了2次：时间复杂度：0（n） 空间复杂度：0（1）2.双指针思想 ：15分 给链表放两个指针p和q：让两个指针间隔k个位置，一个动另一个也动，这样循环下去就能找到倒数第k个位置。 一开始只
2022-07-12 14:45:12
1553
原创 链表（带头结点）
注意:强调这是一个单链表——用LinkList 强调这是一个结点——用LNode *2.按位序插入(找到前驱然后插入)4.指定结点前插5.按位序删除6.指定结点删除//删除最后一个结点不适用，会有空指针9.头插法建表10.尾插法建表11.链表逆置1.头插法第二轮循环的过程如下图注意：q = p; //意思是把p的地址赋给q，即把q挪到p的位置，但是要注意p的位置并未改变二.双链表1.定义和初始化头结点的pri
2022-07-08 14:10:30
1194
原创 java笔记2
定义：就是给出一些没有实现的方法，封装到一起，到某个类要使用的时候，再根据具体情况把这些方法写出来 interface 接口名{ //属性 //方法} class 类名 implements 接口{ 自己属性； 自己方法； 必须实现的接口的抽象方法}
2022-07-04 15:34:11
93
原创 java笔记1
定义：一个类的内部又完整的嵌套另一个类结构，被嵌套的类称为内部类，嵌套其他类的类称为外部类，内部类最大特点就是可以直接访问私有属性，并且可以体现类与类之间的包含关系 类的五大成员（属性，方法，构造器，代码块，内部类）class Outer{//外部类 class Inner {//内部类 } } class Other{ //外部其他类 }分类： 定义在外部类局部位置上（比如方法内） 1.局部内部类（
2022-07-04 14:54:59
54
原创 力扣3：无重复字符的最长子串
目录1.问题描述2.问题分析3.代码编写4.总结给定一个字符串 ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 2.问题分析1.滑动窗口，left移动到没有重复字符的地方（通过修改left下标）2.使用双指针进行窗口的维护left 和 right注意：if(hash[s[right]]&&left...
2022-06-28 16:47:30
197
原创 八大排序算法
目录1.问题描述2.问题分析3.代码编写4.总结1.冒泡排序2.快速排序3.直接插入排序4.折半插入排序5.希尔排序6.简单选择排序1.冒泡排序主体思想：往前冒泡，第一次把最小的数放在第一个位置，调用交换方法，用布尔变量标识是否进行交换。2.快速排序：分治递归，选一个关键字，通过一趟排序将待排序列分割成两部分。之后分别对这两部分记录继续进行排序，直到有序。3.直接插入排序：将一个记录插入到已经排好序的有序表中，右边无序序列不变动，每次将一个数插到左边4.折半插入排序（优化直插）：在有序表中使用折半查找，当l
2022-06-24 15:00:13
170
原创 蓝桥杯—切面条/大衍数列
1.一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？2.中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。 它的前几项是：0、2、4、8、12、18、24、32、40、50 … 其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。 以下的代码打印出了大衍数列的前 100 项。1、不对折（对折零次），从中间切一刀，得
2022-06-23 10:42:52
268
原创 力扣2：两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807....
2022-06-02 09:52:57
81
原创 力扣1：两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。:示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。分析：1.解决数组和目标值输入的问题：一个一位数组和整数
2022-05-31 10:11:06
71
原创 安卓屏幕适配1
1280*720 1920*1080 854*480 800*480 960*540 1184*7201.屏幕像素密度：每英寸上的像素点数，单位是dpi（手机有高和宽，而他的斜边就是英寸）2.屏幕分辨率：手机屏幕的像素点数3.屏幕尺寸：单位英寸，就是手机对角线长度4. dp（安卓独有）:密度无关像素 px:像素 dip:就是dpsp:描述字体的，通常使用12sp,14sp,18sp,22sp,为避免精度损失，建议不用奇数和小数dpi...
2022-05-30 10:54:06
119
原创 数组动态规划（先认真分析题目）
1.使用地点：重叠子递归，比如算f(6)和f(7),分别都要算一次f(5)2.方式：保存重叠子 {定义一个数组}例题力扣70：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？int climbStairs(int n) {//一维动态规划if(n==1) return 1;if(n==2) return 2;int dp[n+1];dp[0]=0;dp[1]=1;dp[2]=2;for(int..
2022-05-25 13:57:28
151
空空如也
关于#数组#的问题，如何解决？
2022-06-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人