![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 60
xxxjrr
这个作者很懒,什么都没留下…
展开
-
筛法列举质数【C语言】
文章目录1. 寻找15以内的质数2. 寻找指定范围的质数1. 寻找15以内的质数#include <stdio.h>int main() { int n = 15; int mark[16] = { 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }; int c; int j; for (c = 2; c * c <= n原创 2021-09-10 16:42:16 · 160 阅读 · 0 评论 -
2021-09-09二分法求方程近似解【C语言】
文章目录1. 题目描述2. 题解思路与算法3. 代码1. 题目描述二分法是一种求解方程近似根的方法。对于一个函数 f(x),使用二分法求 f(x) 近似解的时候,我们先设定一个迭代区间(在这个题目上,我们之后给出了的两个初值决定的区间 [−20,20]),区间两端自变量 x 的值对应的 f(x) 值是异号的,之后我们会计算出两端 x 的中点位置 x′ 所对应的 f(x′),然后更新我们的迭代区间,确保对应的迭代区间的两端 x 的值对应的 f(x) 值还会是异号的。重复这个过程直到我们某一次中点值 x原创 2021-09-10 16:08:37 · 2366 阅读 · 0 评论 -
反转链表(LeetCode206)(C++/Java)
文章目录1. 题目描述2. 题解思路与算法3. 代码1. C++2. Java1. 题目描述给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。2. 题解思路与算法将链表分为两部分,分别是原链表和反转后链表。每次将原链表的头节点断开,去连接反转后链表的头节点,当原链表的节点全部取完,链表就反转完毕了。直接返回反转后链表的头节点即可。定义3个指针:pre指向反转后链表的头节点, cur指向原链表的头节点,fut指向cur所指向节点的下一节点;cur所指向节点的下一节点原创 2021-07-11 21:57:40 · 89 阅读 · 0 评论 -
快乐数(LeetCode202)(C++/Java)[快慢指针]
文章目录1. 题目描述2. 题解思路与算法3. 代码1. C++2.Java1. 题目描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 true ;不是,则返回 false 。2. 题解思路与算法本质上还是判断链表是否有环,链表的思想是⼀种指向性思想。⼀个原创 2021-07-11 20:15:28 · 137 阅读 · 0 评论 -
环形链表 II(leetcode142)(C++/Java)[快慢指针]
文章目录1. 题目描述2. 题解思路与算法3. 代码1. C++2. Java1. 题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。2. 题解思路与算法我们使用快慢指针。它们起始都位于链表的头部。随后,慢指针原创 2021-07-10 22:04:47 · 98 阅读 · 2 评论 -
环形链表(leetcode141)(C++/Java)[快慢指针]
文章目录环形链表(leetcode141)1. 题目描述2. 题解思路与算法3. 代码1. C++2.Java环形链表(leetcode141)1. 题目描述给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存原创 2021-07-10 21:08:50 · 191 阅读 · 0 评论