自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 问答 (1)
  • 收藏
  • 关注

原创 12~15年408算法

2.让p,q分别指向两个链表的头结点,如果m>n则让p移动到m-n+1的位置;如果m

2022-07-15 11:23:52 134 1

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

原创 链表(带头结点)

注意:强调这是一个单链表——用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 236

原创 java笔记2

定义:就是给出一些没有实现的方法,封装到一起,到某个类要使用的时候,再根据具体情况把这些方法写出来 interface 接口名{ //属性 //方法} class 类名 implements 接口{ 自己属性; 自己方法; 必须实现的接口的抽象方法}

2022-07-04 15:34:11 24

原创 java笔记1

定义:一个类的内部又完整的嵌套另一个类结构,被嵌套的类称为内部类,嵌套其他类的类称为外部类,内部类最大特点就是可以直接访问私有属性,并且可以体现类与类之间的包含关系 类的五大成员(属性,方法,构造器,代码块,内部类)class Outer{//外部类 class Inner {//内部类 } } class Other{ //外部其他类 }分类: 定义在外部类局部位置上(比如方法内) 1.局部内部类(

2022-07-04 14:54:59 19

原创 力扣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 77

原创 八大排序算法

目录1.问题描述2.问题分析3.代码编写4.总结1.冒泡排序2.快速排序3.直接插入排序4.折半插入排序5.希尔排序6.简单选择排序1.冒泡排序主体思想:往前冒泡,第一次把最小的数放在第一个位置,调用交换方法,用布尔变量标识是否进行交换。2.快速排序:分治递归,选一个关键字,通过一趟排序将待排序列分割成两部分。之后分别对这两部分记录继续进行排序,直到有序。3.直接插入排序:将一个记录插入到已经排好序的有序表中,右边无序序列不变动,每次将一个数插到左边4.折半插入排序(优化直插):在有序表中使用折半查找,当l

2022-06-24 15:00:13 96

原创 蓝桥杯—切面条/大衍数列

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 89

原创 力扣2:两数相加

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807....

2022-06-02 09:52:57 31

原创 力扣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 31

原创 安卓屏幕适配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 67

原创 数组动态规划(先认真分析题目)

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 92

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除