会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Chano
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
下一页
2025年3月31日
数据结构(栈 + 队列)
摘要: 约瑟夫环问题解决方案(循环队列+顺序栈) 问题描述 n个人围成一圈,从1开始报数,数到k者出圈。要求: 输出完整出圈顺序 确定最后幸存者(栈顶) 确定倒数第二个出圈者(次栈顶) 实现思路 /* 循环队列操作流程 + + 出队 <--| 1 2 3 ... n |<-- 入队 + + | v 报数到k
阅读全文
posted @ 2025-03-31 17:08 Chano_sb
阅读(46)
评论(0)
推荐(0)
2025年2月27日
C++文件操作:判断文件是否为空
摘要: 情况一:文件不存在 使用 is_open() 函数,如果成功打开返回true,打开失败返回false ifstream infile; infile.open(FILENAME, ios::in); //文件不存在 if (!infile.is_open()) { cout << "文件不存在" <
阅读全文
posted @ 2025-02-27 21:47 Chano_sb
阅读(238)
评论(0)
推荐(0)
2024年11月25日
Python 中的一些常用的内置类
摘要: 前言 博主在leetcode上刷题时发现题解中有很多没有见过的方法和函数,深感对python了解学习的不足,遂简要记录下这些方法,以便个人查阅 内容多为AI生成,还有一些自己的理解,若有错误或不当之处,望各位指正 Counter 在 Python 中,Counter是collections模块中的一
阅读全文
posted @ 2024-11-25 20:59 Chano_sb
阅读(40)
评论(1)
推荐(0)
2024年11月20日
文件操作
摘要: 基础操作 fopen 函数原型 FILE*fopen(const char *path,const char*mode) 文件打开成功会返回文件类型指针,否则返回NULL path 为文件路径,mode 为文件打开方式,包括 r, w, a, r+, w+, a+, rb, wb, ab 等 打开方
阅读全文
posted @ 2024-11-20 14:32 Chano_sb
阅读(50)
评论(0)
推荐(0)
2024年9月4日
数据结构--链表
摘要: 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 相较于数组,链表有以下优点: 逻辑结构 (1)链表采用动态内存分配的方式,在内存中不连续 (2)支持动态增加或者删除元素 (3)需要时可以使用malloc或者new来申请内存,不用时使用free或
阅读全文
posted @ 2024-09-04 17:17 Chano_sb
阅读(220)
评论(2)
推荐(1)
2022年8月24日
Python
摘要: 咕咕咕... 一些声明 这篇随笔只是涉及一些python的基础语法,太深的理论和实际开发的东西也没有去学习,所以不要期待太多 我始终在Windows上编写和运行python,Mac和Linux上的东西不知道 附上一个刷题网站pythontip 暑假在w3浅学了一点,不自量力写一篇随笔 python
阅读全文
posted @ 2022-08-24 16:10 Chano_sb
阅读(119)
评论(7)
推荐(6)
2022年5月13日
一些声明
摘要: 在hzoi混了一段时间,被踢出来学文化课了。 博客全部搬自我的洛谷博客,目前还没有写新的https://www.luogu.com.cn/blog/18733952089ckb/ 目前想浅学一下python,以后可能会写关于python的博客 这些博客只是我自学的一些总结,可能会有一些疏漏,请大家在
阅读全文
posted @ 2022-05-13 09:46 Chano_sb
阅读(112)
评论(7)
推荐(2)
背包
摘要: 背包问题九讲 目录 第一讲 01背包问题 这是最基本的背包问题,每个物品最多只能放一次 第二讲 完全背包问题 第二个基本的背包问题模型,每种物品可以放无限多次。 第三讲 多重背包问题 每种物品有一个固定的次数上限。 第四讲 混合三种背包问题 将前面三种简单的问题叠加成较复杂的问题。 第五讲 二维费用
阅读全文
posted @ 2022-05-13 09:38 Chano_sb
阅读(62)
评论(0)
推荐(0)
小胖守皇宫
摘要: 树形dp 代码中f数组的空间是有点浪费的,f[maxn][5]即可 f[i][0]以i为根节点的子树i自己守卫自己 f[i][1]以i为根节点的子树i父亲守卫自己 f[i][2]以i为根节点的子树i儿子守卫自己 #include<bits/stdc++.h> #define ll long long
阅读全文
posted @ 2022-05-13 09:37 Chano_sb
阅读(104)
评论(0)
推荐(0)
Floyd求最小环
摘要: 观光旅游 题目描述 湖南师大附中成为百年名校之后,每年要接待大批的游客前来参观。学校认为大力发展旅游业,可以带来一笔可观的收入。 描述 Description 学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规
阅读全文
posted @ 2022-05-13 09:36 Chano_sb
阅读(47)
评论(0)
推荐(1)
1
2
3
4
下一页
公告