- 博客(15)
- 收藏
- 关注
RSS订阅原创 EOJ 3037 十六进制加法
写在前面：hhhhh我又回来了，发现一个学期都没写博客了嗷【捂脸现在回想起来其实还是有很多可写的内容的，比如计网实验、操作系统改pintos、Linux课后作业……还有这个寒假去杭州参加的Google InnoCamp！（吹爆！）害，值得写的东西固然有很多，但不写只有一个理由：懒不过，慵懒如我还是抵不住被困在家的闲，最近打算更新一波~ 大部分应该是记录最近做到的还不错的OJ题。如果写嗨了可...
2020-02-26 16:27:51
478
原创 数据结构 List（双链表实现）C++
写在前面：哈哈哈高产如我(✧◡✧)简介：双链表实现的List，相比于数组实现的List，插入和删除效率高，且不会溢出，但随机访问耗时长，且空间利用率较低（因为每个结点除了存data之外，还要存两个指针）。因为链表本身没有根据下标访问这个功能，但List有，所以要人为地实现这个功能。（首先应该知道，基于链表存储数据，应该设置一个“游标指针”——current）有两个思路：...
2019-06-02 15:45:30
300
原创 数据结构 List（数组实现）C++
写在前面：好久没有写博客了，趁着这个周末作业不算太多，好好总结一下这学期学过的的数据结构好了。话说，，临近学期末了，我才明白，数据结构学下来，所得的成果应该是众多自己写的头文件，，，应该还不晚8，，QAQ简介：数组实现的List。与双链表实现的相比，随机访问效率高，但插入和删除元素的效率低。因为必须初始化一个大小，所以有溢出风险。代码：const int max_list=50;...
2019-06-02 15:08:32
1905
原创 2019.5.15
#走出自闭w今天考完高数，宣告着本学期期中考试的全部结束。鸭梨山大的一众考试终于告一段落了，我终于又恢复自由身了555继上次在博客里写下满满负能量之后，我的生活慢慢变好了【微笑先是在题目比上次难的情况下顺利通过了上机考试。然后是完成了接二连三的ddl，完成了大大小小的一堆考试。还有，我反思了自己，明白了一些事情。首先，学习真是应该劳逸结合。之前把自己绷得太紧了。。适当的看看闲书看看电...
2019-05-15 21:47:40
222
原创 2019.5.6 ~ 2019.5.11 周记
最近有点自闭，有点心累，，或许是因为学业方面的压力，，这周三的计算机系统实验三做的很不顺利、数据结构随堂检验也不甚理想。周四的舞蹈课即将结课考试，可那支考试要考的舞蹈我还不太会跳。今晚有程序设计考试，下周二英语视听说考试，下周三高数考试……或许是为不公平现象生气，，每天只知道打游戏的室友，所有的考核，都在作弊。虽然令人侧目，但她获得的是什么呢——我肝了一晚上才肝完的计算机系统实验报告她...
2019-05-11 11:36:01
255
2
原创 EOJ 2994 数组排序 C++
写在前面：测试样例刚过，车就到站了，，和上海持续的阴雨天气不同，济南还是一如既往的大晴天，啊我爱这干燥又温暖的春末夏初~ 吃完饭提交代码，一遍AC，爽！题目：数组排序单点时限: 2.0 sec内存限制: 256 MB给定一个长度为 N 的整数数组，按如下规则排序并输出。首先，输出重复出现次数最多的元素；出现次数相同时，按元素值由小到大输出。例如对于数组 1 2 3 3 4 2 3 ...
2019-05-03 00:49:43
506
原创 EOJ 2991 鞍点 C++
写在前面：在高铁上无skr做，只能刷题解闷，，虽然早上五点半就起了，但还是低估了在路上的时间，而且也低估了车站里的人流量，导致距离发车还有十分钟的时候我还在排队取票，然后只能豁出老脸走到队首问那个老哥我可不可以先取票，然后成功取票在发车前三分钟苟上了车【捂脸回到正题，这道题和我很合（也可能是因为太简单？），一遍AC~题目：鞍点单点时限: 2.0 sec内存限制: 256 MB寻...
2019-05-01 09:52:47
485
原创 EOJ 3160 统计字符及行数 C++
写在前面：深夜自闭，，这题用二维数组写好难写喔，，不知道最多有多少行，也完全不知道怎么让它完成输入呢，，后来看了一个博主的代码，突蓝明白，根本不需要储存这段文本，，不应该整段读，然后一行一行地处理。应该一行一行地读，每读一行，处理一行。原文链接：EOJ 3160. 统计字符及行数题目：统计字符及行数单点时限: 2.0 sec内存限制: 256 MB统计并输出一段文本的...
2019-04-30 23:50:48
560
原创 EOJ 2990 文献排序 C语言
日常问卷调查课划水，，这道题感觉思路非常简单，就是具体实现时会出问题。比如输入若干个个字符串时，如果输入了空格，接下来的内容都是下一个字符串的了（这里我说的字符串是指字符数组）。所以本以为这道题可以水过，结果还是花了好长时间w，，题目：文献排序题面单点时限: 2.0 sec内存限制: 256 MB现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。文献列表中每一条文献...
2019-04-30 22:24:40
406
原创 EOJ 2849 成绩排序 C++
STL库sort和stable_sort函数 一次失败的尝试写在前面：期中考试终于落下了帷幕，我又有时间来做oj题了【捂脸感觉比起写数据结构，做oj题更需要技巧，合理使用库函数很必要。今天这道题企图用sort和stable_sort函数来做，但是失败了（嘤嘤嘤）。失败的原因是： 库里的sort函数是不稳定的排序。（若相等元素的原本相对次序在排序后保持不变，则称这个排序是稳定的）参考博...
2019-04-29 16:29:11
620
1
原创 博弈问题 tic-tac-toe（井字棋） 人机对战 C++
难得今天校园活动日，学校放假一天，可以好好做近期计划做但一直没有时间做的事了~比如写博客 【斜眼笑最近好忙，好多ddl，下周还有三门考试，下下周还有英语pre。。。但是窝真的很想记录一下近期的学习成果，要不然以后可能就忘了。P.S.这学期的数据结构课真是深得朕心，肥肠喜欢这种用上课学的知识成功解决实际问题的感觉٩(๑❛ᴗ❛๑)۶C++ 极小极大算法 实现井字棋人机对战概述：因为本题的核心...
2019-04-18 14:41:19
3130
8
原创 C++ LeetCode 递归回溯 字母大小写全排列
突然晚上不想睡觉，做个题8，嘿嘿嘿LeetCode上链表的题目还没有刷完，老师递归都快讲完了，，我还是赶快跟跟递归的题目8题目给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = “a1b2”输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]输入: S = “3z4”输出: [“...
2019-04-10 00:23:49
389
原创 递归回溯 N皇后问题 四种写法详解（C语言/C++——一维数组/二维数组）
N皇后问题，做之前感觉挺难，但做着做着发现其实还挺简单的。用递归写的代码简直不要太简洁！在这里我列出了四种解法，具体讲解见注释：C语言解法C++解法C语言解法升级版C++解法升级版其中普通版利用的是二维数组，升级版用的是一维数组。用二维数组来做直观，好理解，但效率比用一维数组低。感觉 面向对象的C++ 的确和 面向过程的C 在思想上有较大区别，以前真的是拿C++当C用，，，...
2019-04-08 17:24:59
2629
原创 NEW START 传送门2
链表①LeetCode 反转链表②LeetCode 找链表的中间结点③LeetCode 合并两个有序链表④LeetCode 判断是否存在环形链表
2019-04-06 01:21:47
113
原创 NEW START 传送门1
由于种种原因，从今天起开始用这个号~虽然上一个号写的博客也不多，但弃之可惜，而且重新写一遍博客太麻烦了，还是写个传送门8数据结构课内作业系列：①循环链表 约瑟夫问题②队列的应用 机场调度模拟③链表与栈的综合应用 多项式计算...
2019-04-06 01:21:02
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人