练习
文章平均质量分 61
Begin to change
咸鱼也是会翻身的!
展开
-
LeetCode C语言刷题——day2
一、删除排序列表中的重复元素1、题目描述2、题解3、源码/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* deleteDuplicates(struct ListNode* head){ if (!head){ return head;.原创 2022-02-27 10:58:13 · 575 阅读 · 0 评论 -
LeetCode C语言刷题——day1
一、最后一个单词长度1、题目描述2、题解3、源码int lengthOfLastWord(char * s){ int count=0; for (int i = strlen(s) - 1;i >= 0;i--){ if(s[i] != ' '){ count++; } if(s[i]==' '&& count!=0) break; } return原创 2022-02-26 15:46:50 · 1402 阅读 · 0 评论 -
表达式求值(最详细分析+代码实现+表达式之间的相互转换)
目录一、概念二、前缀表达式的逻辑和实现方式1.定义2.前缀表达式的计算机求值3.例子4.代码实现三、中缀表达式的逻辑和实现方式1.定义2.中缀表达式规则3.中缀表达式的计算机求值4.代码实现四、后缀表达式的逻辑和实现方式(逆波兰表达式求值)1.定义2.后缀表达式计算机求值3.例子4.代码实现五、相互转换1.中缀表达式转化为前缀表达式①算法描述②例子2.前缀表达式转化为中缀表达式3.中缀表达式转化为后缀表达式①算法描述原创 2021-03-25 22:40:27 · 31183 阅读 · 8 评论 -
atoi(s)函数用法
atoi(s)函数用于把一个字符串转换为一个整型数据,该函数定义在stdlib.h中#include<iostream.h>#include<stdlib.h>int main(){char s[100];int b;gets(s);b=atoi(s);cout<<b<<endl;return 0;}比如你输入的是12345;则它先被读入到字符串s中,用atoi()函数可以把它转化成一个整数,如果转化成功,则返回转化后的整数..原创 2021-03-25 15:47:40 · 263 阅读 · 0 评论 -
环形链表||(Leetcode第142题)
给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。此题用快慢指针,如果有环就一定会相遇,困难的点就在于如何确定入环的点的位置思路:我们使用两个指针,fast 与 slow。它们起始都位于链表的头部。随后,slow 指针每次向后..原创 2021-03-24 10:58:02 · 149 阅读 · 0 评论 -
设计链表(Leetcode第707题)
此题涵盖了链表的常见操作,是练习链表操作非常好的一道题目此题涵盖了链表的常见操作,是练习链表操作非常好的一道题目此题涵盖了链表的常见操作,是练习链表操作非常好的一道题目题目描述:设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:g...原创 2021-03-23 21:42:57 · 320 阅读 · 0 评论 -
01背包问题
最开始接触这道题是:给定一个数组A(至少1个元素,最多50个元素,且101≤ A[is 300),A[i]表示第i个货物的重量。每个背包的最大容量为300。每个背包可装多个货物,但不能超过其容量。输入:数组A输出:能装下所有货物所需的最少背包数量。这个题就很简单,只需要判断装入背包的货物的重量不超过容量即可(货物不可拆分)思路:因为一个背包可以装多个货物,这时候就要看其装入的重量是多少了,这时候就需要用一个变量sum来保存了,然后再判断其是否超过最大容量,如果超过,那就需要装入别的袋子中。装入别原创 2021-03-22 16:39:11 · 946 阅读 · 0 评论 -
练习(1)
虽然题目简单,但是涉及的知识点不少,或者说涉及的知识点很常见,java就是要多编程,不然很基础的都会忘记。使用公式C=(5/9)(F-32)打印下列华氏温度与摄氏温度对照表。0 -1720 -640 460 1580 26100 37120 48140 60160 71180 82200 9...原创 2019-05-15 15:27:07 · 253 阅读 · 0 评论 -
练习(2)
求一个n阶方阵对角线元素之和。package practice_2;import java.util.*;public class pracitice_1 { public static void main(String[] args) { System.out.println("请输入你要输入的阶数"); Scanner input = new Scanner(Syst...原创 2019-05-15 15:30:36 · 175 阅读 · 0 评论