<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cccccchao的博客]]></title><description><![CDATA[The SE story begins in 2018.]]></description><link>https://blog.youkuaiyun.com/cccccchao</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cccccchao]]></copyright><item><title><![CDATA[EOJ 3037 十六进制加法]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/104518041</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/104518041</guid><author>cccccchao</author><pubDate>Wed, 26 Feb 2020 16:27:51 +0800</pubDate><description><![CDATA[写在前面：
hhhhh我又回来了，发现一个学期都没写博客了嗷【捂脸
现在回想起来其实还是有很多可写的内容的，比如计网实验、操作系统改pintos、Linux课后作业……还有这个寒假去杭州参加的Google InnoCamp！（吹爆！）
害，值得写的东西固然有很多，但不写只有一个理由：懒
不过，慵懒如我还是抵不住被困在家的闲，最近打算更新一波~ 大部分应该是记录最近做到的还不错的OJ题。如果写嗨了可...]]></description><category></category></item><item><title><![CDATA[数据结构 List（双链表实现）C++]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/90739838</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/90739838</guid><author>cccccchao</author><pubDate>Sun, 02 Jun 2019 15:45:30 +0800</pubDate><description><![CDATA[写在前面：
哈哈哈高产如我(✧◡✧)
简介：


双链表实现的List，相比于数组实现的List，插入和删除效率高，且不会溢出，但随机访问耗时长，且空间利用率较低（因为每个结点除了存data之外，还要存两个指针）。


因为链表本身没有根据下标访问这个功能，但List有，所以要人为地实现这个功能。
（首先应该知道，基于链表存储数据，应该设置一个“游标指针”——current）
有两个思路：



...]]></description><category></category></item><item><title><![CDATA[数据结构 List（数组实现）C++]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/90739432</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/90739432</guid><author>cccccchao</author><pubDate>Sun, 02 Jun 2019 15:08:32 +0800</pubDate><description><![CDATA[写在前面：
好久没有写博客了，趁着这个周末作业不算太多，好好总结一下这学期学过的的数据结构好了。
话说，，临近学期末了，我才明白，数据结构学下来，所得的成果应该是众多自己写的头文件，，，应该还不晚8，，QAQ
简介：
数组实现的List。
与双链表实现的相比，随机访问效率高，但插入和删除元素的效率低。
因为必须初始化一个大小，所以有溢出风险。
代码：
const int max_list=50;
...]]></description><category></category></item><item><title><![CDATA[2019.5.15]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/90245900</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/90245900</guid><author>cccccchao</author><pubDate>Wed, 15 May 2019 21:47:40 +0800</pubDate><description><![CDATA[#走出自闭w
今天考完高数，宣告着本学期期中考试的全部结束。
鸭梨山大的一众考试终于告一段落了，我终于又恢复自由身了555
继上次在博客里写下满满负能量之后，我的生活慢慢变好了【微笑

先是在题目比上次难的情况下顺利通过了上机考试。
然后是完成了接二连三的ddl，完成了大大小小的一堆考试。
还有，我反思了自己，明白了一些事情。首先，学习真是应该劳逸结合。之前把自己绷得太紧了。。适当的看看闲书看看电...]]></description><category></category></item><item><title><![CDATA[2019.5.6 ~ 2019.5.11 周记]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/90107446</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/90107446</guid><author>cccccchao</author><pubDate>Sat, 11 May 2019 11:36:01 +0800</pubDate><description><![CDATA[最近有点自闭，有点心累，，
或许是因为学业方面的压力，，
这周三的计算机系统实验三做的很不顺利、数据结构随堂检验也不甚理想。
周四的舞蹈课即将结课考试，可那支考试要考的舞蹈我还不太会跳。
今晚有程序设计考试，下周二英语视听说考试，下周三高数考试……
或许是为不公平现象生气，，
每天只知道打游戏的室友，所有的考核，都在作弊。虽然令人侧目，但她获得的是什么呢——我肝了一晚上才肝完的计算机系统实验报告她...]]></description><category></category></item><item><title><![CDATA[EOJ 2994 数组排序 C++]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/89738475</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/89738475</guid><author>cccccchao</author><pubDate>Fri, 03 May 2019 00:49:43 +0800</pubDate><description><![CDATA[写在前面：
测试样例刚过，车就到站了，，和上海持续的阴雨天气不同，济南还是一如既往的大晴天，啊我爱这干燥又温暖的春末夏初~ 吃完饭提交代码，一遍AC，爽！
题目：

数组排序

单点时限: 2.0 sec
内存限制: 256 MB
给定一个长度为 N 的整数数组，按如下规则排序并输出。首先，输出重复出现次数最多的元素；出现次数相同时，按元素值由小到大输出。例如对于数组 1 2 3 3 4 2 3 ...]]></description><category></category></item><item><title><![CDATA[EOJ 2991 鞍点 C++]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/89735731</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/89735731</guid><author>cccccchao</author><pubDate>Wed, 01 May 2019 09:52:47 +0800</pubDate><description><![CDATA[写在前面：
在高铁上无skr做，只能刷题解闷，，
虽然早上五点半就起了，但还是低估了在路上的时间，而且也低估了车站里的人流量，导致距离发车还有十分钟的时候我还在排队取票，然后只能豁出老脸走到队首问那个老哥我可不可以先取票，然后成功取票在发车前三分钟苟上了车【捂脸
回到正题，这道题和我很合（也可能是因为太简单？），一遍AC~
题目：

鞍点

单点时限: 2.0 sec
内存限制: 256 MB
寻...]]></description><category></category></item><item><title><![CDATA[EOJ 3160 统计字符及行数 C++]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/89717064</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/89717064</guid><author>cccccchao</author><pubDate>Tue, 30 Apr 2019 23:50:48 +0800</pubDate><description><![CDATA[写在前面：
深夜自闭，，这题用二维数组写好难写喔，，
不知道最多有多少行，也完全不知道怎么让它完成输入呢，，
后来看了一个博主的代码，突蓝明白，根本不需要储存这段文本，，
不应该整段读，然后一行一行地处理。
应该一行一行地读，每读一行，处理一行。

原文链接：EOJ 3160. 统计字符及行数

题目：

统计字符及行数

单点时限: 2.0 sec
内存限制: 256 MB
统计并输出一段文本的...]]></description><category></category></item><item><title><![CDATA[EOJ 2990 文献排序 C语言]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/89715330</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/89715330</guid><author>cccccchao</author><pubDate>Tue, 30 Apr 2019 22:24:40 +0800</pubDate><description><![CDATA[日常问卷调查课划水，，
这道题感觉思路非常简单，就是具体实现时会出问题。比如输入若干个个字符串时，如果输入了空格，接下来的内容都是下一个字符串的了（这里我说的字符串是指字符数组）。
所以本以为这道题可以水过，结果还是花了好长时间w，，
题目：

文献排序

题面
单点时限: 2.0 sec
内存限制: 256 MB
现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。
文献列表中每一条文献...]]></description><category></category></item><item><title><![CDATA[EOJ 2849 成绩排序 C++]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/89675996</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/89675996</guid><author>cccccchao</author><pubDate>Mon, 29 Apr 2019 16:29:11 +0800</pubDate><description><![CDATA[STL库sort和stable_sort函数 一次失败的尝试
写在前面：
期中考试终于落下了帷幕，我又有时间来做oj题了【捂脸
感觉比起写数据结构，做oj题更需要技巧，合理使用库函数很必要。
今天这道题企图用sort和stable_sort函数来做，但是失败了（嘤嘤嘤）。
失败的原因是： 库里的sort函数是不稳定的排序。
（若相等元素的原本相对次序在排序后保持不变，则称这个排序是稳定的）
参考博...]]></description><category></category></item><item><title><![CDATA[博弈问题 tic-tac-toe（井字棋） 人机对战  C++]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/89377513</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/89377513</guid><author>cccccchao</author><pubDate>Thu, 18 Apr 2019 14:41:19 +0800</pubDate><description><![CDATA[难得今天校园活动日，学校放假一天，可以好好做近期计划做但一直没有时间做的事了~比如写博客 【斜眼笑
最近好忙，好多ddl，下周还有三门考试，下下周还有英语pre。。。但是窝真的很想记录一下近期的学习成果，要不然以后可能就忘了。
P.S.这学期的数据结构课真是深得朕心，肥肠喜欢这种用上课学的知识成功解决实际问题的感觉٩(๑❛ᴗ❛๑)۶
C++ 极小极大算法 实现井字棋人机对战
概述：
因为本题的核心...]]></description><category></category></item><item><title><![CDATA[C++ LeetCode 递归回溯 字母大小写全排列]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/89167065</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/89167065</guid><author>cccccchao</author><pubDate>Wed, 10 Apr 2019 00:23:49 +0800</pubDate><description><![CDATA[突然晚上不想睡觉，做个题8，嘿嘿嘿
LeetCode上链表的题目还没有刷完，老师递归都快讲完了，，我还是赶快跟跟递归的题目8
题目
给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。
示例:
输入: S = “a1b2”
输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]
输入: S = “3z4”
输出: [“...]]></description><category></category></item><item><title><![CDATA[递归回溯  N皇后问题  四种写法详解（C语言/C++——一维数组/二维数组）]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/89097831</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/89097831</guid><author>cccccchao</author><pubDate>Mon, 08 Apr 2019 17:24:59 +0800</pubDate><description><![CDATA[N皇后问题，做之前感觉挺难，但做着做着发现其实还挺简单的。用递归写的代码简直不要太简洁！
在这里我列出了四种解法，具体讲解见注释：
C语言解法
C++解法
C语言解法升级版
C++解法升级版
其中普通版利用的是二维数组，升级版用的是一维数组。
用二维数组来做直观，好理解，但效率比用一维数组低。
感觉  面向对象的C++  的确和  面向过程的C  在思想上有较大区别，以前真的是拿C++当C用，，，...]]></description><category></category></item><item><title><![CDATA[NEW START 传送门2]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/89050196</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/89050196</guid><author>cccccchao</author><pubDate>Sat, 06 Apr 2019 01:21:47 +0800</pubDate><description><![CDATA[链表
①LeetCode 反转链表
②LeetCode 找链表的中间结点
③LeetCode 合并两个有序链表
④LeetCode 判断是否存在环形链表

]]></description><category></category></item><item><title><![CDATA[NEW START 传送门1]]></title><link>https://blog.youkuaiyun.com/cccccchao/article/details/89050189</link><guid>https://blog.youkuaiyun.com/cccccchao/article/details/89050189</guid><author>cccccchao</author><pubDate>Sat, 06 Apr 2019 01:21:02 +0800</pubDate><description><![CDATA[由于种种原因，从今天起开始用这个号~
虽然上一个号写的博客也不多，但弃之可惜，而且重新写一遍博客太麻烦了，还是写个传送门8
数据结构课内作业系列：
①循环链表 约瑟夫问题
②队列的应用 机场调度模拟
③链表与栈的综合应用  多项式计算

...]]></description><category></category></item></channel></rss>