Qoo?-CSDN博客

原创 EOJ 3037 十六进制加法

写在前面： hhhhh我又回来了，发现一个学期都没写博客了嗷【捂脸现在回想起来其实还是有很多可写的内容的，比如计网实验、操作系统改pintos、Linux课后作业……还有这个寒假去杭州参加的Google InnoCamp！（吹爆！）害，值得写的东西固然有很多，但不写只有一个理由：懒不过，慵懒如我还是抵不住被困在家的闲，最近打算更新一波~ 大部分应该是记录最近做到的还不错的OJ题。如果写嗨了可...

2020-02-26 16:27:51 540 1

原创数据结构 List（双链表实现）C++

写在前面：哈哈哈高产如我(✧◡✧) 简介：双链表实现的List，相比于数组实现的List，插入和删除效率高，且不会溢出，但随机访问耗时长，且空间利用率较低（因为每个结点除了存data之外，还要存两个指针）。因为链表本身没有根据下标访问这个功能，但List有，所以要人为地实现这个功能。（首先应该知道，基于链表存储数据，应该设置一个“游标指针”——current）有两个思路： ...

2019-06-02 15:45:30 345

原创数据结构 List（数组实现）C++

写在前面：好久没有写博客了，趁着这个周末作业不算太多，好好总结一下这学期学过的的数据结构好了。话说，，临近学期末了，我才明白，数据结构学下来，所得的成果应该是众多自己写的头文件，，，应该还不晚8，，QAQ 简介：数组实现的List。与双链表实现的相比，随机访问效率高，但插入和删除元素的效率低。因为必须初始化一个大小，所以有溢出风险。代码： const int max_list=50; ...

2019-06-02 15:08:32 1978

原创 2019.5.15

#走出自闭w 今天考完高数，宣告着本学期期中考试的全部结束。鸭梨山大的一众考试终于告一段落了，我终于又恢复自由身了555 继上次在博客里写下满满负能量之后，我的生活慢慢变好了【微笑先是在题目比上次难的情况下顺利通过了上机考试。然后是完成了接二连三的ddl，完成了大大小小的一堆考试。还有，我反思了自己，明白了一些事情。首先，学习真是应该劳逸结合。之前把自己绷得太紧了。。适当的看看闲书看看电...

2019-05-15 21:47:40 277

原创 2019.5.6 ~ 2019.5.11 周记

最近有点自闭，有点心累，，或许是因为学业方面的压力，，这周三的计算机系统实验三做的很不顺利、数据结构随堂检验也不甚理想。周四的舞蹈课即将结课考试，可那支考试要考的舞蹈我还不太会跳。今晚有程序设计考试，下周二英语视听说考试，下周三高数考试…… 或许是为不公平现象生气，，每天只知道打游戏的室友，所有的考核，都在作弊。虽然令人侧目，但她获得的是什么呢——我肝了一晚上才肝完的计算机系统实验报告她...

2019-05-11 11:36:01 298 2

原创 EOJ 2994 数组排序 C++

写在前面：测试样例刚过，车就到站了，，和上海持续的阴雨天气不同，济南还是一如既往的大晴天，啊我爱这干燥又温暖的春末夏初~ 吃完饭提交代码，一遍AC，爽！题目：数组排序单点时限: 2.0 sec 内存限制: 256 MB 给定一个长度为 N 的整数数组，按如下规则排序并输出。首先，输出重复出现次数最多的元素；出现次数相同时，按元素值由小到大输出。例如对于数组 1 2 3 3 4 2 3 ...

2019-05-03 00:49:43 582

原创 EOJ 2991 鞍点 C++

写在前面：在高铁上无skr做，只能刷题解闷，，虽然早上五点半就起了，但还是低估了在路上的时间，而且也低估了车站里的人流量，导致距离发车还有十分钟的时候我还在排队取票，然后只能豁出老脸走到队首问那个老哥我可不可以先取票，然后成功取票在发车前三分钟苟上了车【捂脸回到正题，这道题和我很合（也可能是因为太简单？），一遍AC~ 题目：鞍点单点时限: 2.0 sec 内存限制: 256 MB 寻...

2019-05-01 09:52:47 552

原创 EOJ 3160 统计字符及行数 C++

写在前面：深夜自闭，，这题用二维数组写好难写喔，，不知道最多有多少行，也完全不知道怎么让它完成输入呢，，后来看了一个博主的代码，突蓝明白，根本不需要储存这段文本，，不应该整段读，然后一行一行地处理。应该一行一行地读，每读一行，处理一行。原文链接：EOJ 3160. 统计字符及行数题目：统计字符及行数单点时限: 2.0 sec 内存限制: 256 MB 统计并输出一段文本的...

2019-04-30 23:50:48 679

原创 EOJ 2990 文献排序 C语言

日常问卷调查课划水，，这道题感觉思路非常简单，就是具体实现时会出问题。比如输入若干个个字符串时，如果输入了空格，接下来的内容都是下一个字符串的了（这里我说的字符串是指字符数组）。所以本以为这道题可以水过，结果还是花了好长时间w，，题目：文献排序题面单点时限: 2.0 sec 内存限制: 256 MB 现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。文献列表中每一条文献...

2019-04-30 22:24:40 462

原创 EOJ 2849 成绩排序 C++

STL库sort和stable_sort函数一次失败的尝试写在前面：期中考试终于落下了帷幕，我又有时间来做oj题了【捂脸感觉比起写数据结构，做oj题更需要技巧，合理使用库函数很必要。今天这道题企图用sort和stable_sort函数来做，但是失败了（嘤嘤嘤）。失败的原因是：库里的sort函数是不稳定的排序。（若相等元素的原本相对次序在排序后保持不变，则称这个排序是稳定的）参考博...

2019-04-29 16:29:11 695 1

原创博弈问题 tic-tac-toe（井字棋）人机对战 C++

难得今天校园活动日，学校放假一天，可以好好做近期计划做但一直没有时间做的事了~比如写博客【斜眼笑最近好忙，好多ddl，下周还有三门考试，下下周还有英语pre。。。但是窝真的很想记录一下近期的学习成果，要不然以后可能就忘了。 P.S.这学期的数据结构课真是深得朕心，肥肠喜欢这种用上课学的知识成功解决实际问题的感觉٩(๑❛ᴗ❛๑)۶ C++ 极小极大算法实现井字棋人机对战概述：因为本题的核心...

2019-04-18 14:41:19 3272 8

原创 C++ LeetCode 递归回溯字母大小写全排列

突然晚上不想睡觉，做个题8，嘿嘿嘿 LeetCode上链表的题目还没有刷完，老师递归都快讲完了，，我还是赶快跟跟递归的题目8 题目给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例: 输入: S = “a1b2” 输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”] 输入: S = “3z4” 输出: [“...

2019-04-10 00:23:49 490

原创递归回溯 N皇后问题四种写法详解（C语言/C++——一维数组/二维数组）

N皇后问题，做之前感觉挺难，但做着做着发现其实还挺简单的。用递归写的代码简直不要太简洁！在这里我列出了四种解法，具体讲解见注释： C语言解法 C++解法 C语言解法升级版 C++解法升级版其中普通版利用的是二维数组，升级版用的是一维数组。用二维数组来做直观，好理解，但效率比用一维数组低。感觉面向对象的C++ 的确和面向过程的C 在思想上有较大区别，以前真的是拿C++当C用，，，...

2019-04-08 17:24:59 2820