练习总结
文章平均质量分 76
Warrior-K
冲!(ง •̀_•́)ง
展开
-
计算机基础知识总结
文章目录1. Linux常用基本命令1. Linux常用基本命令文件管理:命令功能touch创建文件mkdir创建目录rm删除文件 / 目录vim文件编辑cat文件查看cp复制mv移动file查看文件类型wc文件容量pwd当前位置cd切换到指定目录下ls显示指定目录下的内容用户管理:命令| 功能id 查id...原创 2021-10-28 21:57:01 · 1272 阅读 · 0 评论 -
C++项目:TinyHTTP服务器
文章目录1. HTTP协议报文1.1 请求报文1.2 响应报文2. httpd代码1. HTTP协议报文1.1 请求报文请求端(客户端)的HTTP报文1.2 响应报文响应端(服务端)的HTTP报文2. httpd代码写一个服务器#include <iostream>#include <sys/types.h>#include <sys/socket.h>#include <unistd.h>#include <arpa/ine原创 2021-10-28 21:55:47 · 520 阅读 · 0 评论 -
C++练习2:动态规划问题
问题汇总剑指 Offer 10- II. 青蛙跳台阶问题剑指 Offer 63. 股票的最大利润剑指 Offer 42. 连续子数组的最大和剑指 Offer 47. 礼物的最大价值剑指 Offer 10- II. 青蛙跳台阶问题题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。解题:class Solution {public:原创 2021-09-06 14:00:31 · 339 阅读 · 1 评论 -
高级数据结构及算法练习2:树的搜索与回溯算法
题目汇总剑指 Offer 26. 树的子结构剑指 Offer 27. 二叉树的镜像剑指 Offer 28. 对称的二叉树剑指 Offer 26. 树的子结构题目:输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B: 4 / 1返回 true,因为 B 与 A原创 2021-09-01 18:45:45 · 81 阅读 · 0 评论 -
C++练习1:活用vector、string和map
题目汇总力扣meituan-001. 小美的用户名力扣meituan-001. 小美的用户名几个常用的宏定义:isalpha() 用来判断一个字符是否为字母,如果是字符则返回非零,否则返回零isalnum() 用来判断一个字符是否为数字或者字母,也就是说判断一个字符是否属于a~z||A~Z||0~9isdigit() 用来判断一个字符是否为数字islower() 用来判断一个字符是否为小写字母,也就是是否属于a~zisupper() 和 islower 相反,用来判断一个字符是否为大写字母原创 2021-08-31 10:20:57 · 207 阅读 · 0 评论 -
基础数据结构及算法练习3:栈与队列
题目汇总力扣剑指 Offer 09. 用两个栈实现队列力扣剑指 Offer 09. 用两个栈实现队列题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )解题:初始化两个栈:把两个栈的数据全部出栈清空;添加数据:栈1的入口如同队列的尾部在栈1中直接入栈删除数据:栈2的出口如同队列的头部如果栈2有数据,就直接输出栈2原创 2021-08-26 15:21:15 · 82 阅读 · 0 评论 -
高级数据结构及算法练习1:树的遍历
题目汇总力扣429:N叉树的层序遍历力扣429:N叉树的层序遍历题目:给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)树的序列化输入是用层序遍历,每组子节点都由 null 值分隔。(参见示例)解题:使用迭代的方式遍历:/*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {} Node(int _val原创 2021-08-04 11:21:53 · 109 阅读 · 1 评论 -
C语言练习5:这些使用递归解决的经典问题
题目汇总NC68:跳台阶NC527:最少素数拆分NC68:跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)解题:递归思想:来到5级有两种方法——从4级一步到5级 或 从3级两步到5级其中,到4级又有两种方法,3级也是可以套用同样的函数,返回的是两种方法之和程序:/** * * @param number int整型 * @return int整型 */int jumpFloor(int number原创 2021-06-03 21:29:53 · 561 阅读 · 5 评论 -
C语言练习4:学习数组,活跃思维
题目汇总NC73:数组中出现次数超过一半的数字NC73:数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。你可以假设数组是非空的,并且给定的数组总是存在多数元素。1<=数组长度<=50000解题:/** * * @param numbers int整型一维数组 * @param numbersLen int nu原创 2021-06-02 22:14:34 · 111 阅读 · 1 评论 -
基础数据结构及算法练习2:链表
文章目录反转链表两个链表的第一个公共结点反转链表输入一个链表,反转链表后,输出新链表的表头方法一:递归/** * struct ListNode { * int val; * struct ListNode *next; * }; *//** * * @param pHead ListNode类 * @return ListNode类 */struct ListNode* ReverseList(struct ListNode* pHead ) { if(NULL原创 2021-06-02 22:13:43 · 107 阅读 · 1 评论 -
C语言练习3:多维数组,结构体,函数
练习题目录1887 颜色精简19161957191718881887 颜色精简题目:有一个颜色集合,里面有若干个颜色值(RBG系统表示)。现在有若干个颜色值需要映射到集合中的某个值。具体的映射方法是找到集合中和它的颜色距离最小的进行映射。在RGB颜色系统中,颜色用 (R,G,B) 三元组表示,R,G,B是0到255之间的整数。两个颜色之间的距离定义如下:假设给定两个颜色的三元组分别是 (Ra,Ga,Ba) 和 (Rb,Gb,Bb) ,那么他们之间的距离输入:先输入一个整数n(1<=n<原创 2021-06-01 22:34:38 · 570 阅读 · 7 评论 -
基础数据结构及算法练习1:链表
文章目录1. 力扣21: 合并两个有序链表2. 力扣237: 删除链表中的节点1. 力扣21: 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的解题:用归并的方式给链表排序/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListN原创 2021-05-09 22:35:24 · 87 阅读 · 1 评论 -
C语言练习2:多重循环,进制,数组运用,字符串
练习题目录212221452135192219551912191521132149212221452135192219551912191521132149原创 2021-04-28 16:52:40 · 503 阅读 · 0 评论 -
C语言练习1:简单运算,循环语句
练习题目录21372406241624182137240624162418原创 2021-04-27 15:22:35 · 379 阅读 · 0 评论