好风凭借力67-优快云博客

原创 242.有效的字母异位词

来源：Leetcode242 题目描述：思路：需要快速查找字符是否出现，考虑使用哈希表开辟一个大小为26的数组对映26个字符初始值为0根据s中的字符，利用ASCII，将对应位置的元素置1 (nums[s[i]-‘a’]++)再根据t中字符，将元素置0元素均为0时则为字母异位词。代码：class Solution {public: bool isAnagram(string s, string t) {int nums[26]={0};for(int i=0;i<

2022-03-02 08:45:10 147

原创 142.环形链表II

来源：环形链表II题目描述：思路：（本质上是数学题）1.判断是否有环设计两个指针slow fast步幅为1和2，如果链表有环，则两个指针最终指向同一节点。2.找环的入口假设长度为x：入口到两指针相遇y：相遇到入口z：头指针到入口第一次指针相遇：slow=z+xfast=z+x+n(y+x） // n(y+z）fast转了n圈因为fast步幅为slow的2倍，fast=2slow -> 2(z+x）=z+x+n(y+x)化简得:z+x=n(y+x)因为最后目标得

2022-03-01 00:01:23 601

原创 203 --移除链表元素

来源：203 移除链表元素题目描述思路：本题没有头节点，因此创建一个头节点完成删除。还有在对链表操作的时候一定要使用一个新的节点完成，防止链表丢失指向。使用头节点返回时要返回头节点指向而不是原来的headreturn HeadReal->next;代码：class Solution {public: ListNode* removeElements(ListNode* head, int val) { ListNode* HeadReal = new List

2022-02-24 01:09:34 573

原创 C++ 控制小数点后输出位数

setiosflags(ios::fixed) setprecision() 完成控制小数点输出位数使用时需要添加头文件： #include<iomanip>例：定义输出到c、d小数点后一位cout << setiosflags(ios::fixed) << setprecision(1) << c <<" "<< d;例题：代码：#include<iostream>#include<iom

2022-01-16 10:55:12 3138

原创利用 & 判断奇偶数

原理&：在运算过程中会把整数转化为二进制举例：2&1 :010&001 逐位对比同1为1，不同为0 得到结果为0 判断为偶数3&1：011&001 结果为 1 判断为奇数应用例题：#include<iostream>using namespace std;int x;bool a, b;int main() { cin >> x; a = !(x & 1), b = (x > 4 &&

2022-01-13 20:49:17 860

原创蓝桥杯校赛总结 --上

目录一、题目二、解析1.数字反转2.统计单词数总结一、题目二、解析1.数字反转思路：利用字符数组录入整数，循环调换数组的数值，最后循环输出字符数组代码如下（示例）：#include<iostream>using namespace std;//1int main() { char a[12]; int length = 0; char remark; //临时保存 cin >> a; if (a[0] == '0'); //输入为 - els

2021-11-11 14:09:54 354

原创 leecode刷题之路：1.两数之和

题目链接：1. 两数之和思路：1.暴力：直接遍历相加等于target输出，不相等输出{}时间复杂：O(n^2)空间复杂：O(1)class Solution {public: vector<int> twoSum(vector<int>& nums, int target) {for(int i=0;i<nums.size()-1;i++){ for(int j=i+1;j<nums.size();j++){if(nums[i]+n

2021-11-08 15:58:13 466

原创数据库—属性码候选码主码外码主属性非主属性

问题产生：在学习第6章关系数据理论时，由于之前关于码的各种概念不熟悉，导致不理解。资料来源：数据库系统概论–王珊概念及举例(1):基础定义实体：客观存在的物体属性：一个实体的某个特征码：能唯一显示实体的属性集举例：学生 (实体) 由很多不同的的属性组成包括学号姓名出生日期性别如果想找到某个学生，姓名出生日期性别都有可能重复此时唯一能标识的属性集码：包括学号属性的集合{学号，姓名，出生日期}、{学号，姓名}、{学号、性别} 等都是码(2): 进阶码：候选码

2021-11-03 10:40:09 3992

原创指针和数组

指针和数组关系（1）指针保存着数组的首地址调用方式：指针偏移/下标访问例：下标访问倒序输出 hello由于是保存首地址的形式因此 char d = &a[0] 等效于 char d=aint main() { char a[10] = "hello"; char* d = &a[0]; //等效于char *d=a; //cout << d; for (int i = 4; i >= 0; i--) { cout << d

2021-10-25 13:22:08 136

原创 leecode刷题之路：19. 删除链表的倒数第 N 个结点

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、需求分析二、解决方法个人代码一、需求分析需求：一次遍历并完成指定节点的删除二、解决方法目标（1)：找到指定节点，并只用一次遍历解决：利用slow fast 指针之间距离进行定位（2):处理特殊输入解决：在最开始进行条件判断，空则返回NULL个人代码/** * Definition for singly-linked list. * struct ListNode { * int val; *

2021-10-06 19:08:06 105

原创计算机网络-物理层思维导图

tcp/ip中最底层的结构本质：跑腿（传输比特流）的大傻子（不关心差错）附上个人整理的思维导图知识来源：王道-计算机网络

2021-10-06 18:50:21 306

原创 leecode刷题之路：206 翻转链表

leecode：206 翻转链表参考资料： leecode题解C++实现一：链表基本构成1、链表由链表节点（data）和指向下一个节点的指针（next）构成。2、代码构成typedef struct LIST { int data;//节点 LIST* next;//指向下一节点指针}List,*list_it;二：创建链表根据题目选择尾插法建立链表，回车（\n）结束输入void creat_it(list_it p) { int x; List* s, * r = p; c

2021-09-01 20:33:31 130

m0_49767486的博客