day6 2023 day
day18| 513.找树左下角的值;112.路径总和;113.路径总和II;106;105
513.找树左下角的值 深度优先搜索 class Solution: def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: curVal = curHeight = 0 def dfs(node: Optional[TreeN ......
It's all but a dream(JSOI2023 追忆)
联赛 220,队线 265,哈哈。 day 0 下午先去了华山,进行了一个喝茶???看着联赛 270+ 的队爷们,感觉人类的悲欢并不相通。 晚上试机,由于并不会用 Vim,计划 sublime 写+ code::blocks 调。先配了 code::blocks,然后发现并不能运行???查了下发现是 ......
day17| 110.平衡二叉树;257.二叉树的所有路径;404.左叶子之和
110. 平衡二叉树 自顶向下递归 1. 获得计算二叉树高度的函数 2. 对于遍历到的节点,首先计算左右子树的高度,看是否平衡 3. 在分别遍历到左右子树,判断左子树和右子树是否平衡 代码如下: class Solution: def isBalanced(self, root: TreeNode) ......
每日总结2023-04-02
今天完成了厂商端 1.登录界面 2.查看数据界面,在此界面商家收到通知增加待完成选项,并选择是否准备好以及完成。 3.个人信息界面,可以保存个人信息 ......
联合省选 2023
很久没有写过正赛的游记了。 其实在知道省队名额以前我还是觉得自己隐约有点希望 E 的,但是平时训练的时候看表现我又希望渺茫。 周四和同学隔膜的时候发现名额只有 12 个,昏过去了。 那就开摆了,目标 rk20 就行。 D1T1 对标预处理器,由于对系统不熟悉,而且有两个细节写挂了,花了一个多小时。 ......
day16| 222.完全二叉树的节点个数
104和111题见前一天 222.完全二叉树的节点个数 题目简述: 给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。 完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层 ......
day15| 层序遍历;101. 对称二叉树;226. 翻转二叉树
102. 二叉树的层序遍历 实现思路 1. 利用队列实现 2. 先把根节点放入队列 3. 弹出根节点并读取根节点的值,存入result列表中 4. 判断根节点是否有左右孩子,按顺序存入队列中 5. 进入下一个循环 代码如下: class Solution: """二叉树层序遍历迭代解法""" def ......
C/C++《程序设计训练》要求及题目[2023-04-02]
C/C++《程序设计训练》要求及题目[2023-04-02] 电子工程与自动化学院自动化2021级 2022-2023第2学期《程序设计训练》要求及题目 程序设计训练32个学时,从下发任务到验收跨度为4周左右,做完的同学可以采用录屏讲解演示所实现的功能和测试(合理数据测试,不合理数据测试)来上交,录 ......
day7
1、530 二叉搜索树中的最小绝对差 思路: 二叉搜索树 ==> 中序遍历 ==> 有序序列 代码 class Solution { private int res = Integer.MAX_VALUE; private TreeNode pre;//记录前一个结点 public void tra ......
NGGYUOI2023 游记
Day -$\infty$: 其实没有这一天,但我只是在前面闲聊几句。 这是我第一次参加 $\texttt{NGGYU(Never Gonna Give You Up)}$ 省的省选,还是有点紧张。 当然,作为一名初中生,我其实没拿到省选的参赛资格。(完了,暴露是初中生了) 但是考虑到我们省选是3月 ......
2023 省选 总结
回顾 第一题 差分树状数组,区间覆盖,以求得可达的范围。 大于 $x$ 的右端点、小于 $x$ 的左端点均为答案。 差分写成了点差分,分数随机。 过了大样例就不管了。 第二题 硬冲边双,想了一堆性质,但无用。 我很早就排除了点双。 10 分。小图灵 15 分。 第三题 刚 T2,剩一个小时做这题,才 ......
Day 21 21.1 数据库之redis
Redis redis介绍 定义 Redis(Remote Dictionary Server ,远程字典服务) 是一个使用ANSIC编写的开源、支持网络、基于内存、可选持久性的键值对存储数据库,是NoSQL数据库。 redis的出现主要是为了替代早期的Memcache缓存系统的。 map内存型(数 ......
Day 21 21.3 数据库之MongoDB
MongoDB 一般爬虫使用的数据库,是根据项目来定的。 如需求方指定了使用什么数据库、如果没指定,那么决定权就在爬虫程序员手里, 如果自选的话,mysql 和mongodb 用的都是比较多的。 但不同的数据库品种有各自的优缺点,不同的场景任何一种数据库都可以用来存储,但是某种可能会更好。 比如如果 ......
Day 21 21.2 数据库之Python操作redis
Python操作redis (1)连接redis # 方式1 import redis r = redis.Redis(host='127.0.0.1', port=6379) r.set('foo', 'Bar') print(r.get('foo')) # 方式2 import redis po ......
Day 21 21.4 数据库之Python操作MongoDB
PyMongo 在这里我们来看一下Python3下MongoDB的存储操作,在本节开始之前请确保你已经安装好了MongoDB并启动了其服务,另外安装好了Python的PyMongo库。 安装: pip install pymongo 添加文档 import pymongo client = pymo ......
2023年4月2日(软件工程日报)
今日学习内容:python深度学习 了解python相关外部库,感知机部分知识 首先numpy库 之后是matplotlib库 ......
Day 20 20.1 数据库之MySQL安装
数据库 假设现在你已经是某大型互联网公司的高级程序员,让你写一个火车票购票系统,来hold住十一期间全国的购票需求,你怎么写? 在同一时段抢票的人数如果太多,那么你的程序不可能运行在一台机器上,应该是多台机器一起分担用户的购票请求。 那么问题就来了,票务信息的数据存在哪里?存在文件里么? 如果存储在 ......
Day 20 20.2 数据库之MySQL基础
基本概念 前面的学习中我们提到,mysql是关系型数据库, 所以我们要操作mysql就需要使用SQL(结构化查询语言)。 SQL规范 1. 在数据库管理系统中,SQL语句关键字不区分大小写(但建议用大写) ,参数区分大小写。建议命令大写,数据库名、数据表名、字段名统一小写,如数据库名、数据表名、字段 ......
Day 20 20.3 数据库之Python操作MySQL
Python操作MySQL import pymysql # 打开数据库连接 db = pymysql.connect(host='localhost', user='root', passwd='...', port=3306,datebase='...') print('连接成功!') # 使用 ......
2023 省选 总结
回顾 第一题 差分树状数组,区间覆盖,以求得可达的范围。 大于 $x$ 的右端点、小于 $x$ 的左端点均为答案。 差分写成了点差分,分数随机。 过了大样例就不管了。 第二题 硬冲边双,想了一堆性质,但无用。 我很早就排除了点双。 10 分。小图灵 15 分。 第三题 刚 T2,剩一个小时做这题,才 ......
云锵投资 2023 年 3 月简报
2023 年 3 月云锵投资团队月报: 摘要 本月量化基金策略业绩:中; 本月量化股票策略业绩:差; (优良中差,表明全国排名四位分) 云锵投资概述 云锵量化投资包含量化投基、量化投股。 量化投基使用自动化程序进行量化选基。其中包含了多个策略。本集合投资目标是通过选择优质基金,来获取更高的 Alph ......
联合省选 2023 游记
$\texttt{2023.3.31}$(试机日) 咕咕咕。 $\texttt{2023.4.1}$(联合省选 2023 Day1) 愚人节快乐! 咕咕咕。 期望得分 $100+[75,100]+48=[223,248]$。 $\texttt{2023.4.2}$(联合省选 2023 Day2) 咕 ......
2023 联合省选游寄
I want CCF to use feet for data! Day -114514 得到了省选的体验名额。准备去旅游。 Day 0 啥也没干,一场英语考试+一场科学竞赛。 下了一个 $\text{NOI Linux 2.0}$ 虚拟机玩玩,没玩懂。 洗洗睡了。 Day 1 注:时间是猜的,可能 ......
GDOI 联合省选 2023 游记
2015.9 - 2023.4 OI 生涯结束力! 菜是原罪,文化课好好努力吧! Day 0 考前看了好几个板子,之前 CSP/NOIP 都没干过的,但似乎看了也没啥用。 酒店还得看生物岛!(新珠江什么lj?)有洗衣机真不戳,省去回来再洗衣服的烦恼。 下午去试机,能单步调试就是舒服,在那里写了个 L ......
2023.4.2——(对于2023.3.24——课后作业)补充
地铁查询系统(Android) 1.设计思想: 1)线路查询:这个比较好实现,利用sql语句,根据输入的线路号,查询站点名称并输出到web上;2)站点查询:这个比较好实现,利用sql语句,根据输入的站点名称,查询线路号并输出到web上;3)起点—终点查询:利用Dijkstra算法找到最短路径,输入起 ......
2023上岸
今天是4月2号,学校的拟录取通知出来了,我被录取了。 说起来很魔幻,我是22界毕业生,当时也考了一年,考的是成都的电子科技大学,但是由于主观原因和客观原因,考了314分,尤其是专业课考的极差只有68分,所以我并没有进复试,当时也是难过了一阵子,后来想着二战。于是随便找了个工作养活自己,工作了三个月辞 ......
2023.13 提升竞争力
最近问了ChatGPT一个问题:如何不被你取代?ChatGPT:作为人类,你可以不断学习和成长,保持自己的竞争力。除了努力提高个人技能和知识水平外,还可以积极建立人际关系、寻找合作伙伴,不断扩展自己的社交圈子。同时,还要保持积极的态度和创新意识,不断寻找机会和挑战自我。总之,只要保持持续学习与进步, ......
2023.4.2——(对于2023.3.24——课后作业)补充
地铁查询系统(Android) 1.设计思想: 1)线路查询:这个比较好实现,利用sql语句,根据输入的线路号,查询站点名称并输出到web上;2)站点查询:这个比较好实现,利用sql语句,根据输入的站点名称,查询线路号并输出到web上;3)起点—终点查询:利用Dijkstra算法找到最短路径,输入起 ......
2023 联合省选游寄
Day -1 知道名额减少心态很崩,当时我和 gap cfm 他们在全季酒店楼下得知的,大家都很惊讶。云端的 jt 和 heren 也无法想象 jsoi 的堕落。 晚上 hb 打电话来让我心态放松,鼓励我说我不是边缘选手,好好打稳一点就能进。然后收到了 heren 的祝福,很暖心。 Day 0 试机 ......