会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
aya77
博客园
首页
新随笔
联系
订阅
管理
2022年9月12日
移除链表元素
摘要: 移动链表元素 题目链接 这道题考查的就是链表的删除操作。 我的想法是用两个结点指针p、q分别指向正在比较的结点和该结点的前一个结点,以便删除时进行q->next = p->next的操作。 但是我犯了一个错误,在对每个结点进行判断后,我都写上了q = p的语句,如果这时p为要删除的结点,在我进行了q
阅读全文
posted @ 2022-09-12 15:05 aya77
阅读(21)
评论(0)
推荐(0)
2022年9月10日
螺旋矩阵
摘要: 螺旋矩阵Ⅱ 题目链接 代码随想录的解答非常清晰,这里贴上: 相信很多同学刚开始做这种题目的时候,上来就是一波判断猛如虎。 结果运行的时候各种问题,然后开始各种修修补补,最后发现改了这里那里有问题,改了那里这里又跑不起来了。 求解本题一定要坚持循环不变量原则。 模拟顺时针画矩阵的过程: 填充上行从左到
阅读全文
posted @ 2022-09-10 22:08 aya77
阅读(63)
评论(0)
推荐(0)
vector
摘要: 记录STL的vector的应用: vector是一个能够存放任意类型的动态数组 一、容器特性 1.顺序序列元素按照线性顺序排序,可以通过元素在序列中的位置访问对应的元素。 2.动态数组 在声明时不必确定数组大小的,数组大小可动态变化 二、基本函数实现 1、构造函数 vector():创建一个空ve
阅读全文
posted @ 2022-09-10 15:43 aya77
阅读(133)
评论(0)
推荐(0)
2022年9月9日
string
摘要: 记录STL中string的基本操作: 1、构造函数 string s1; // si = "" string s2("Hello"); // s2 = "Hello" string s3(4, 'K'); // s3 = "KKKK" 生成一个字符串,包含4个K string s4("12345",
阅读全文
posted @ 2022-09-09 15:57 aya77
阅读(90)
评论(0)
推荐(0)
2022年9月7日
滑动窗口
摘要: leetcode算法题:长度最小的子数组 题目链接 暴力解法 使用两个for循环,第一层循环移动数组的起始位置,第二层循环移动数组的终止位置,时间复杂度O(n^2)。 class Solution { public: int minSubArrayLen(int target, vector<int
阅读全文
posted @ 2022-09-07 23:18 aya77
阅读(49)
评论(0)
推荐(0)
2021年12月11日
记录“哈尔滨理工大学21级新生程序设计竞赛(同步赛)”中的问题
摘要: C-kiki和bob玩取石子 题目描述 kiki和bob在玩一个游戏,他们收集了一些石子,约定两人轮流从这些石子中取出一部分,但是每次只能取1、2或3颗石子,无法继续取的人输了,kiki和bob都非常聪明,他们总是按照最有利于自己的方式进行游戏,请你预测最后谁会赢得游戏,如果先手胜利输出kiki,否
阅读全文
posted @ 2021-12-11 23:44 aya77
阅读(100)
评论(0)
推荐(0)
2021年11月27日
常用代码记录
摘要: 取数字 //取个位 n%10 //取前x位、m为n的总位数减去x n/1em //取后x位 n%1ex //给定一个数字n,获得该数每位上的数字 while(n!=0) { m=n%10;//每一次的m即为取下的一个位上的数 n=n/10; }
阅读全文
posted @ 2021-11-27 17:21 aya77
阅读(29)
评论(0)
推荐(0)
2021年11月20日
Andy's First Dictionary
摘要: c++STL中Set的练习(可 去除字段中重复出现过的单词) 解题过程中遇到的问题: 如何以空格分割字符串 如何处理段中的, "等非字母字符 解决方案 用一个临时字符串存储处理过的字母,当遇到非字母字符时,将该字符串存入set #include <bits/stdc++.h> using names
阅读全文
posted @ 2021-11-20 16:19 aya77
阅读(31)
评论(0)
推荐(0)
2021年11月13日
位运算符&、|、^、<<、>>的基本用法
摘要: 运算符 作用 解释 & 按位与 在二进制下,同一位上都为1,即&操作后该位为1,否则为0. 举例:3&5.3:00000011,5:00000101,结果为00000001,十进制下为1. | 按位或 与&类型,同一位上有一个为1,即结果该位为1. ^ 按位异或 同一位取值不同时为1. << 左移
阅读全文
posted @ 2021-11-13 14:24 aya77
阅读(940)
评论(0)
推荐(0)
公告