随笔档案「2021年11月」 - Star_chaser

关于二叉树遍历的反思(C++)

摘要：全文基于左程云老师的教学，感谢左程云老师！二叉树函数 struct treenode { node* left; node* right; int val; node(int x){val=x;} }*Node; 递归序递归序是指在递归过程中实际访问的节点顺序例如树{1,2,3,4,5,6,7 阅读全文

posted @ 2021-11-29 02:26 Star_chaser 阅读(80) 评论(0) 推荐(0)

网站分享《游戏篇和视频篇》

摘要：游戏篇小霸王，其乐无穷。红白机，FC在线游戏，街机游戏，街机在线，NES games，NES games online，Super Mario (yikm.net) 网站内容： FC，GBA, MD, 街机, Flash, h5... 小时候王哥带我游戏启蒙，所以身为00后的我小时候接触到的游戏阅读全文

posted @ 2021-11-17 17:46 Star_chaser 阅读(404) 评论(0) 推荐(0)

2-3 Bus of Characters

摘要：In the Bus of Characters there are n rows of seat, each having 2 seats. The width of both seats in the i-th row is wi centimeters. All integers wi are 阅读全文

posted @ 2021-11-17 16:29 Star_chaser 阅读(69) 评论(0) 推荐(0)

逆波兰式求值

摘要：输入一个逆波兰式字符串，只含有0-9组成的运算数，“+”，“-”，“*”，“/” 四种运算符，两个运算数之间存在空格，不需要考虑分母为0以及不整除的情况，输入以“#”结束。 Input 一行，逆波兰式字符串 Output 一行，逆波兰式的值 Sample input 11 2 3 + 4 *-# o 阅读全文

posted @ 2021-11-17 16:28 Star_chaser 阅读(107) 评论(0) 推荐(0)

Test1-2 栈转化序列

摘要：对一个空栈进行 push 和 pop 操作各 n 次，使得 1-n 每个数都被 push 和 pop 一次，n 次 push 的数按照顺序形成排列 A，n 次 pop 的数按照顺序形成排列 B，此时称 A 和 B 互为“栈转化序列”。 Input 三行，第一行为一个整数 n(0<n≤100)，第二行阅读全文

posted @ 2021-11-17 16:26 Star_chaser 阅读(86) 评论(0) 推荐(0)

猴子选大王

摘要：题目描述猴子选大王，有N只猴子，从1～N进行编号。它们按照编号的顺时针方向，排成一个圆圈，然后从第一只猴子开始报数。第一只猴子报1，以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M，则该猴子出列，下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数，直到全部的猴子都出阅读全文

posted @ 2021-11-17 16:24 Star_chaser 阅读(189) 评论(0) 推荐(0)

2-4 验证回文序列

摘要：题目：编写函数判断给定的字符串是否“回文”：即正序和倒序的排列是一样的。要求：用指针的方式实现。样例1：是“回文”序列输入： abcddcba 输出： 1 样例2：不是“回文”序列输入： abcdefgh 输出： 0 #include<iostream> #include<cstring> 阅读全文

posted @ 2021-11-17 16:18 Star_chaser 阅读(73) 评论(0) 推荐(0)

2-2 查找字符

摘要：题目：编写函数在给定的字符串中，查找给定的字符。若查找成功，函数返回该字符的地址（指针）；若查找失败，则返回的指针为NULL。要求：编写主函数测试该函数，在主函数中输入源字符串和要查找的字符，如果找到，显示字符在源字符串中的位置序号；如果找不到，显示“not found”。样例1：查找成功的情况阅读全文

posted @ 2021-11-17 16:12 Star_chaser 阅读(99) 评论(0) 推荐(0)

01-03. Minimum Ternary String

摘要：You are given a ternary string (it is a string which consists only of characters ‘0’, ‘1’ and ‘2’). You can swap any two adjacent (consecutive) charac 阅读全文

posted @ 2021-11-17 16:10 Star_chaser 阅读(30) 评论(0) 推荐(0)

02-02 删除重复

摘要：给定一个排序数组，你需要删除重复出现的元素，使得每个元素只出现一次。 Input 输入包含 2 行，第一行为一个整数 n(1≤n≤100)，第二行为 n 个从小到大的整数。 Output 一行，删除后的数组，元素之间存在一个空格，最后以换行结束。 Sample input 6 1 2 2 3 3 4 阅读全文

posted @ 2021-11-17 16:08 Star_chaser 阅读(31) 评论(0) 推荐(0)

选择排序

摘要：题目描述排序是一种必不可少的工具，生活工作中随处可见排序的应用。例如，平日我们整理文档的时候难免要按序号排序，现在用选择排序方法来解决问题。选择排序的方法是，将大小为N的数组分成S和U两个部分，代表已经排序和未排序的部分。每次操作均从U中挑选一个最小元素，跟U中的第一个元素交换，随后将U中的第一个阅读全文

posted @ 2021-11-17 16:07 Star_chaser 阅读(61) 评论(0) 推荐(0)

01-01. Partition

摘要：You are given a sequence a consisting of n integers. You may partition this sequence into two sequences b and c in such a way that every element belon 阅读全文

posted @ 2021-11-17 16:06 Star_chaser 阅读(25) 评论(0) 推荐(0)

数组的查找

摘要：问题描述：输入一个长度为5的int型数组和待查找的key值，如果数组中存在该key值的话，输出其在数组中的位置，否则，输出-1。输入: 输入一个长度为5的int数组和待查找的key值输出: 输出key值在数组中的位置，如果有多个的话，换行输出，保留最后的换行符；如果数组中不存在这个值的话输出- 阅读全文

posted @ 2021-11-17 16:05 Star_chaser 阅读(145) 评论(0) 推荐(0)

寻找斐波那契数列最优解(C++)

摘要：因为在刷《剑指offer》的时候又又又又遇到了这个题，脑子里响起了“塔塔开，不塔塔开就无法胜利啊！”，于是我准备好好把斐波那契数列弄明白，然后此文就诞生了。斐波那契数列简介斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fib 阅读全文

posted @ 2021-11-13 19:18 Star_chaser 阅读(2139) 评论(0) 推荐(0)

戴森球计划

摘要：我不知不觉啃了这游戏快六十个小时了，甚至有天我玩这个从晚上8点玩到早上7点。我很享受它的音乐，这和我玩死亡搁浅时《Don't be so serious》▶ Don't Be So Serious (163.com)突然响起时带来的孤独感很相像，我姑且称它为孤岛效应，不过岛上只有一个人。这里面给阅读全文

posted @ 2021-11-04 02:30 Star_chaser 阅读(198) 评论(0) 推荐(0)

望月两首作于2019年中秋

摘要：其一广寒玉练罗寒光，地府判笔措飞芒。知是花好月圆时，却唤天涯海角乡。其二银河空悬跌玉兔，金盘半掩舞天狼。饮蝉山中扶桂子，协足云间走星罡。老树盘花三千丈，铜鼎药香十里藏。巡山寻水寻知己，毋声无影无酒庄。阅读全文

posted @ 2021-11-01 18:49 Star_chaser 阅读(59) 评论(0) 推荐(0)

茜草，茜草！<壹>

摘要：没记错的话，那时候我刚读四年级，姑爷刚从单位退休，回到泸州和大爸一起生活。姑爷喜欢钓鱼，听收音机，品茶，看美女。(我不喜欢用几个带有偏见的破词儿来形容一个我敬仰的人，但如果几个破词儿能够让我想起他的模样，那我就会满足到哭) 姑爷的鱼竿能摆满整个储物间，我常去鼓捣那些玩意儿。鱼竿有股久酿的腥味儿，但阅读全文

posted @ 2021-11-01 18:32 Star_chaser 阅读(70) 评论(0) 推荐(0)