- 博客(12)
- 收藏
- 关注
RSS订阅原创 代码随想录------字符串第一天
如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。反转后倒序输出，注意空格问题。一定要养成双指针法的思维。
2023-09-13 21:30:56
55
1
原创 【代码随想录、哈希表2
5.对a去重,if(i>0 && nums[i]==nums[i-1]),往前比是“前栽树，后人乘凉”的思想，前一个用过后，所有情况都包含了。7.对b去重 if(j>i+1 && nums[j]==nums[j-1])，思想与a相同（每层循环要对可确定的那个值去重）双指针法，三个是nums[i]为确定值，四个是nums[i]+nums[j]是确定值，以此类推，2.给数组进行排序，从小到大，方便做题，Arrays.sort(nums)9.数组接收一个元素组后，在对剩下的不可控的去重，10.双指针同时收缩。
2023-09-12 16:38:04
52
原创 代码随想录 哈希表
具体选择那种表要分情况而定，当数值较小，或者范围可控较小的时候优先选择数组，当数值很大，范围不可控，未知的情况下，当需要去重操作的情况下，优先选择hashset 当有key,value时选择hashmap。比如是一个数组的时候，转换成哈希表的数组的时候，是让数组中的数当下标，然后数值是自加一个，有几个数就是几。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。
2023-09-11 20:32:25
58
原创 代码随想录第3天/链表01、单链表
指向节点的指针：p节点：数据域（data)+指针域(next)，数据域(p->data)用来存放数据，指针域（p->next）用来存放指向下一个节点的指针。eg:1节点的 p->data=1,p->next=Q，这之中Q就是p下一个结点的指针。要明白，代码里的p->next是名字，真正比较的是它所代表的值。一串单链表由一至多个节点构成单链表的第一个节点称之为头节点，由head指针指向，最后一个节点是尾节点，由tail指针指向。* int val;//数据域。
2023-09-08 20:21:11
155
1
原创 代码随想录第二天数组2
定义一个整型变量result，初始值赋值为最大值，定义两个指针i，j ，i代表窗口的左边界（上标），j代表窗口的右边界（下标），他们最开始的初始值都为0，也就是指向第一个元素，然后滑动右边界，滑动右边界是因为当右边界为length-1时，到达数组最末尾，然后移动左边界的底线也就随之确定了，左边界不可以大于右边界。1：x轴不变，y增加，因为是左闭右开区间，所以y增加的范围是n-offset（例如n=3那么y的边界值就是3-1=2因为留下角的点给下一个处理，如图所示），然后赋值，count++
2023-09-07 20:46:06
223
原创 本周学习总结
1.顺序查询（Sequential Search）又叫线性查询，是最基本的查询技术，它的查过过程： 从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录，如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找不成功。 2. 二分查找 说明：元素必须是有序的，如果是无序的则要先进行排序操作。 基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把
2022-04-15 20:38:50
319
原创 本周学习总结
二叉树性质： 1.二叉树中，第 i 层最多有 2i-1 个结点。 2.如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个结点。 3.二叉树中，终端结点数（叶子结点数）为 n0，度为 2 的结点数为 n2，则 n0=n2+1。 二叉树层序遍历： 先将根节点入队，然后每次从队头取结点进行访问，每次访问就做4件事 1：出队（以便后续访问队头时，访问接下来的点，做到不重复） 2：输出该节点的数据（实际上就是访问的具体事物逻辑） 3：将该节点的左孩子入队 4：将该节点的右孩子入队 这样，当队列为空时，
2022-04-03 20:06:08
410
原创 本周学习总结
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。 除留余数法：取关键字被某个不大于散列表表长m的数p除后所得的余数为散列地址。即 H(key)
2022-03-27 19:21:48
52
原创 本周学习总结
冒泡排序： 1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，将小数 放在前面，大数放在后面。(1)由此可见：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数 (3)如此继续，知道比较到最后的两个数，将
2022-03-20 21:16:21
46
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人