首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏猫头虎博客专区

    LeetCode 6-10 题 详解 Java版 ( 万字 图文详解 LeetCode 算法题6-10 =====>>> <建议收藏>)

    今天我们一起学习了LeetCode 6-10 题的算法分析,感谢大家阅读,觉得不错记得收藏哦! 喜欢 请点个 + 关注

    25710编辑于 2024-04-07
  • 来自专栏python、mysql、go知识点积累

    07-02 django 6-10

    字段查询 all():返回模型类对应表格中的所有数据。 get():返回表格中满足条件的一条数据,如果查到多条数据,则抛异常:MultipleObjectsReturned, 查询不到数据,则抛异常:DoesNotExist。 filter():参数写查询条件,返回满足条件 QuerySet 集合数据。 条件格式: 模型类属性名__条件名=值 注意:此处是模型类属性名,不是表中的字段名 关于 filter 具体案例如下: 判等 exact。

    98540发布于 2020-04-14
  • 来自专栏C语言例题100题

    C语言经典例题100(6-10

    思路: 使用循环嵌套来写这个代码,我们首先要让i=1的时候,做一遍1的乘法运算,也就是说我们的j<=i,所以我们第二个for循环就可以写成是让j也从1开始遍历,范围要小于等于i,以此递增。

    31810编辑于 2025-06-04
  • 来自专栏大数据成长之路

    Hadoop源代码分析【6-10

    小结 Hadoop源代码分析【6-10】主要为大家科普了RPC实现通信的流程,以及 DataNode在升级 / 回滚/ 提交时底层的变化。

    69620发布于 2021-01-27
  • 来自专栏全栈开发那些事

    6-10 二分查找 (20分)

    L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。

    30920编辑于 2023-02-27
  • 来自专栏Gorit 带你学全栈系列

    编程入门、进阶100例(6-10题)

    本期用先用java去实现代码,后面我会慢慢补全c语言和python的代码 题目索引 六、温度转换问题 6.1 问题描述 6.2 示例 6.3 代码实现 七、求阶乘之和 7.1 问题描述 7.2 示例 7.3 代码实现 八、打印水仙花数 8.1 打印100~1000之间的水仙花数 8.2 示例 8.3 代码实现 九、求100~200以内的素数 9.1 问题描述 9.2 示例 9.3 代码实现 十、实现冒泡排序 10.1 问题描述 10.2 示例 10.3 代码实现 六、温度转换问题 6.1 问题描述 输

    63210编辑于 2021-12-09
  • 来自专栏机器学习/数据可视化

    MySQL50-4-第6-10

    MySQL50-4-第6-10题 本文中介绍的是第6-10题,涉及到的主要知识点: 模糊匹配和通配符使用 表的自连接 in/not in 连接查询的条件筛选 ?

    26810发布于 2021-03-01
  • 来自专栏Corley的开发笔记

    C语言经典习题100例(二)6-10

    给大家推荐一门大数据Spark入门课程https://www.bilibili.com/video/BV1oi4y147iD/,希望大家喜欢。

    50120发布于 2020-07-23
  • 来自专栏嵌入式学习

    链表——新建链表

    #include <stdio.h> #include <stdlib.h> #include <string.h> struct node { int data; struct node *pNext; }; //新建node struct node * create_node(int data) { struct node *p = (struct node *) malloc (sizeof(struct node)); if(NULL == p) {

    1.7K40发布于 2020-09-07
  • 来自专栏csdn-nagiY

    【Leetcode】反转链表 合并链表 相交链表 链表的回文结构

    【Leetcode21】合并两个有序链表 1.链接 合并两个有序链表 2.题目再现 3.三指针尾插法 思路:创建一个新的链表,分别遍历两个链表,小的就尾插到新链表,然后指针向后走一步,直到有一方为空时就结束循环 ;结束循环后,判断哪个链表不为空,把不为空的尾插到新链表中去。 分表遍历两个链表,比较其值,小的尾插到新链表,并向后走一步(如果一样大,那么随便取哪一个都行); 4.结束循环后,判断哪个链表不为空,尾插到新链表。 【Leetcode160】相交链表 1.链接 相交链表 2.题目再现 3.解法 1.先分别遍历两个链表,记录下两个链表的长度; 2.如果两个链表尾节点的地址一样,则说明它们相交,否则不相交,(注意是地址不是值 ); 3.求出两个链表长度的差gap; 4.先让长的链表走差距步gap,短的链表先不动; 5.然后两个链表同时走一步,比较每走一步时两个链表当前节点的地址,如果一样,则说明找到了它们相交的起始位置

    41610编辑于 2024-01-23
  • 来自专栏学习

    链表篇》---相交链表

    题目链接 相交链表 方法一:哈希集合 判断两个链表是否相交。使用哈希集合存储链表节点。 创建一个哈希Set集合。先将链表A中的节点放入这个集合中。 再遍历链表B。 pA 从链表 headA 的头部开始遍历,pB 从链表 headB 的头部开始遍历。 如果 pA 到达了链表 headA 的末尾(pA == null),就让它跳到链表 headB 的头部继续遍历。 当 pA 到达链表headA的末尾时,pA 被重置为链表headB的头部,这是为了让 pA 开始遍历链表headB。 类似地,当 pB 到达链表headB的末尾时,pB 被重置为链表headA的头部。 通过这种方式,两个指针在遍历完自己的链表后,会从对方的链表头开始遍历。 由于两个指针都会遍历两个链表的总长度,无论两个链表的长度是否相同,最终两个指针会在相交节点处相遇,或者同时到达链表的末尾(即没有相交节点的情况)。

    31810编辑于 2024-10-24
  • 来自专栏嵌入式项目开发

    C语言-链表(单向链表、双向链表)

    ,而且链表的空间是存储在堆上面的,可以动态分配,释放。 链表的每个节点就是一个结构体变量,节点里有一个或者两个指针,可以保存上一个节点和下一个节点的地址,方便遍历链表,删除、插入节点时定位位置。 2. 实现的功能如下: 初始化链表头 插入节点的函数(链表任意位置插入,链表尾插入) 删除节点的函数(链表任意位置删除、链表尾删除) 遍历链表,输出链表里的所有信息 #include <stdio.h> #include 找到链表尾 while(next_p! 找到链表尾 if(head!

    3.3K41编辑于 2022-01-07
  • 来自专栏P_M_P学习笔记

    Leetcode:相交链表,环形链表,环形链表||

    相交链表 题目描述 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 思路: 先分别遍历两个链表,得出两个链表的节点个数和两个链表节点数的差,再创建两个指针指向两个链表,让节点数较多的链表的指针先遍历这个差值的节点数,然后两个指针再同时遍历,当两个指针指向的节点的地址相同时 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。

    47510编辑于 2024-01-20
  • 来自专栏P_M_P学习笔记

    【Leetcode】重排链表、旋转链表、反转链表||

    重排链表 题目描述 给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为: L0 → Ln → L1 → Ln-1 提示: 链表的长度范围为 [1, 5 * 104] 1 <= node.val <= 1000 方法一: 将链表的每一个节点存在数组里,然后用下标访问的方式,交叉连接。 ,然后将中点后的链表翻转成一个新的链表,最后将这个新链表和原链表切割掉中间节点之后的链表合并成一个新的链表,合并方式是交叉合并。 题目描述 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表

    37610编辑于 2024-01-19
  • 来自专栏韩曙亮的移动开发专栏

    【数据结构】线性表 ② ( 链式存储结构 - 链表 | 链表分类 - 单链表链表 非循环链表 循环链表 | 链表优缺点 )

    一、链式存储结构 - 链表 链式存储结构 就是 链表 LinkedList ; 链式存储结构 ( 链表 ) : 数据 存储在 节点 中 , 每个节点包含 数据值 和 指向下一个节点的指针 ; 通过节点之间的指针关系 Object data; // 指向下一个节点 Node next; // 指向上一个节点 Node last; } 二、链表分类 - 单链表 / 双链表 / 非循环链表 / 循环链表链表 与 双链表 : 单链表 : 上述链表是 单链表 , 单链表 只有一个指针 指向下一个节点 ; 双链表 : 还有一种链表是 双链表 , 双链表 有两个指针 , 一个指向下一个节点 , 一个指向上一个节点 ; 循环链表 : 如果 最后一个节点的指针 指向 第一个节点 , 那么这个链表就是循环链表 ; 链表可以分为以下四类 : 单链表 单循环链表链表 双循环链表 三、链表优缺点 链表 LinkedList 链表 LinkedList 缺点: 查询 性能低 : 如果要访问 链表中 指定位置的元素 , 需要从头节点开始遍历到目标位置 , 时间复杂度为O(n)。

    84740编辑于 2023-10-11
  • 来自专栏学习

    链表篇》---反转链表

    题目链接 反转链表 方法一:迭代 循环从第二个节点开始。 首先判断若没节点head为null 或者 若只有一个节点。head.next = null。则返回head。 接下来 定义一个 cur 节点,指向链表的第二个节点。这个 cur 将用于遍历链表。 将当前 head 节点的 next 设为 null,因为它将成为反转链表的末尾节点。 之后 开始遍历链表并反转指针 1.ListNode curNext = cur.next; 保存cur.next的值,防止丢失。 2.cur.next = head 反转链表。 令cur.next指向前一个节点 3.head = cur 设置反转链表的头结点。 假设链表的其余部分已经被反转,现在应该如何反转它前面的部分?

    44310编辑于 2024-10-24
  • 来自专栏学习

    链表篇》---回文链表

    题目传送门 方法一:将值复制到数组中后用双指针法 思路: 1.将链表的值赋值到顺序表当中。 2.使用双指针法,判断顺序表中的值是否是回文。 left++; right--; } return true; } } 方法二:使用栈 思路: 1.先将链表中的值全部入栈 2.遍历链表,若链表元素与栈顶元素相等,则出栈。 3.栈最后为空,返回true。栈不为空返回false。 反转后半部分链表。 判断是否回文。 恢复链表。 返回结果。 isPalindrome(ListNode head) { if (head == null) { return true; } // 找到前半部分链表的尾节点并反转后半部分链表

    24810编辑于 2025-05-31
  • 来自专栏【趣学C语言和数据结构100例】

    【趣学C语言和数据结构100例】6-10

    【趣学C语言和数据结构100例】 问题描述 6.一个球从 100m 高度自由落下,每次落地后反弹回原高度的一半,再落下,求它在第 10 次时共经过多少米,第 10 次反弹多高。 7.猴子吃桃问题。猴子第 1 天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第 2 天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,就只剩一个桃子了。求第 1 天共摘多少个桃子。 8.迭代法求 x = 根号 a。求平方根的迭代公式为 x(n+1) = 1/2 * (xn + a/xn) 9.用牛顿迭代法求下面方程在 1.5 附近的根: 2x³ - 4x² + 3x - 6 = 0 70.用筛选法求 100 之内的素数。 代码分析 6. 物理公式的规律应用 每次落地后反弹回原高度的一半,初始total_m,第一次为total_m *= 0.5,for循环计算n次的,共经过,使用sum来计数。 7. 数学公式的规律应用 已知结果,找倒推规律,求初始。由后一天 = ( 前一天 / 2 ) -1 可知,前一天 = ( 后一天 + 1 ) *2,定义天数day,使用while(day–),求第一天。 8. 巴比伦法 迭代公式为 x(n+1) = 1/2 (xn + a/xn) 初次猜测,x0=a/2,那么,代入公式得到x1 使用while开始代法,令x0=x1,代入公式得到x1 当 ∣xn+1−xn∣∣xn+1−xn∣ 小于某个设定的精度(例如 1e−51e−5)时停止迭代。 9. 牛顿迭代法的求解 牛顿迭代法 :x(n+1) = x(n) - f(x(n)) / f’(x(n)) 对于本题,方程在 1.5 附近的根: 2x³ - 4x² + 3x - 6 = 0 x0,x1=1.5,f,f1 f(x(n))=2x³ - 4x² + 3x - 6 f’(x(n)) =6x² -8x +3 每次令 x0 = x1; f = ( ( 2 * x0 - 4 ) * x0 + 3 ) * x0 -6; f1 = ( 6 * x0 - 8 ) * x0 + 3; x1 = x0 - f / f1; 当 ∣xn+1−xn∣∣xn+1−xn∣ 小于某个设定的精度(例如 1e−51e−5)时停止迭代。 10. 筛选法 筛选法:又称为筛法。先把以个自然数按次序排列起来。1不是质数,也不是合数,要划去第二个数2是质数留不来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,再把与后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的把5留下,全部合数都筛掉,留下的就是不超过N的全部质数。 具体思路:先初始化数组,初始化为数字本身,如果访问过,则赋值为0。定义两个for循环,第一个访问到100,然后判断为0,则跳过。否则进行,从该数开始,到100,找到该数的倍数,并赋值为0。 代码实现 #include<stdio.h> #include<math.h> int main(){ // 6.一个球从100m高度自由落下,每次落地后反弹回原高度的一半,再落下,再反弹求它在第10次时共经过多少米,第10次反弹多高。 double total_m = 100.0,sum = 0.0; for(int i = 0; i < 10; i++) { sum += total_m; total_m /= 2; sum += total_m; } printf("第10次时共经过%f米,第10次反弹%f米",sum,total_m); // 7.猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10天早上想再吃时,就只剩一个桃子了。求第1天共摘多少个桃子。) 分析:后一天 = ( 前一天 / 2 ) -1 --> 前一天 = ( 后一天 + 1 ) * 2 int day = 9; int prev , cur = 1; while( day > 0) { prev = ( cur + 1 ) * 2; cur = prev; day--; } printf("第1天共摘%d个桃子",cur); // 8.迭代法求x=根号a。求平方根的迭代公式为x(n+1)=1/2 * (xn+a/xn) // 分析:牛顿迭代法 :x(n+1) = x(n) - f(x(n)) / f'(x(n)) https://blog.csdn.net/SanyHo/article/details/106365314 float a ,

    32000编辑于 2024-10-23
  • 来自专栏学习

    浙江大学PTA程序设计C语言基础编程练习题6-10

    这是最终结果:程序正确读取输入并按指定格式输出,浮点数保留两位小数,符合样例预期。

    25610编辑于 2025-12-17
  • 来自专栏X

    Leetcode|找单链表中点+链表反转+链表合并|143. 重排链表

    1 寻找单链表中点 + 链表反转 + 链表合并 这道题是道综合题,把三个知识点串起来,非常适合复习链表处理的三个技巧 【思路】:观察发现可以把链表后一半进行反转,然后当成两个链表的合并任务即可 class head) return; // 1.寻找链表中点(快慢指针) auto premid = findmid(head); // 2.链表反转(pre/cur auto l1 = head; auto l2 = premid->next; premid->next = nullptr; // 3.链表合并 (先保存next然后穿针引线) merge(l1, l2); } // 合并链表 void merge(ListNode* l1, ListNode* l2) { while (l1 && l2) { // 先保存两个链表的next auto l1next = l1->next; auto l2next

    63430编辑于 2022-01-10
领券