数据结构
Qoo?
The SE story begins from 2018.
展开
-
NEW START 传送门1
由于种种原因,从今天起开始用这个号~虽然上一个号写的博客也不多,但弃之可惜,而且重新写一遍博客太麻烦了,还是写个传送门8数据结构课内作业系列:①循环链表 约瑟夫问题②队列的应用 机场调度模拟③链表与栈的综合应用 多项式计算...原创 2019-04-06 01:21:02 · 197 阅读 · 0 评论 -
NEW START 传送门2
链表①LeetCode 反转链表②LeetCode 找链表的中间结点③LeetCode 合并两个有序链表④LeetCode 判断是否存在环形链表原创 2019-04-06 01:21:47 · 132 阅读 · 0 评论 -
递归回溯 N皇后问题 四种写法详解(C语言/C++——一维数组/二维数组)
N皇后问题,做之前感觉挺难,但做着做着发现其实还挺简单的。用递归写的代码简直不要太简洁!在这里我列出了四种解法,具体讲解见注释:C语言解法C++解法C语言解法升级版C++解法升级版其中普通版利用的是二维数组,升级版用的是一维数组。用二维数组来做直观,好理解,但效率比用一维数组低。感觉 面向对象的C++ 的确和 面向过程的C 在思想上有较大区别,以前真的是拿C++当C用,,,...原创 2019-04-08 17:24:59 · 2683 阅读 · 0 评论 -
C++ LeetCode 递归回溯 字母大小写全排列
突然晚上不想睡觉,做个题8,嘿嘿嘿LeetCode上链表的题目还没有刷完,老师递归都快讲完了,,我还是赶快跟跟递归的题目8题目给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = “a1b2”输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]输入: S = “3z4”输出: [“...原创 2019-04-10 00:23:49 · 435 阅读 · 0 评论 -
博弈问题 tic-tac-toe(井字棋) 人机对战 C++
难得今天校园活动日,学校放假一天,可以好好做近期计划做但一直没有时间做的事了~比如写博客 【斜眼笑最近好忙,好多ddl,下周还有三门考试,下下周还有英语pre。。。但是窝真的很想记录一下近期的学习成果,要不然以后可能就忘了。P.S.这学期的数据结构课真是深得朕心,肥肠喜欢这种用上课学的知识成功解决实际问题的感觉٩(๑❛ᴗ❛๑)۶C++ 极小极大算法 实现井字棋人机对战概述:因为本题的核心...原创 2019-04-18 14:41:19 · 3169 阅读 · 8 评论 -
数据结构 List(数组实现)C++
写在前面:好久没有写博客了,趁着这个周末作业不算太多,好好总结一下这学期学过的的数据结构好了。话说,,临近学期末了,我才明白,数据结构学下来,所得的成果应该是众多自己写的头文件,,,应该还不晚8,,QAQ简介:数组实现的List。与双链表实现的相比,随机访问效率高,但插入和删除元素的效率低。因为必须初始化一个大小,所以有溢出风险。代码:const int max_list=50;...原创 2019-06-02 15:08:32 · 1938 阅读 · 0 评论 -
数据结构 List(双链表实现)C++
写在前面:哈哈哈高产如我(✧◡✧)简介:双链表实现的List,相比于数组实现的List,插入和删除效率高,且不会溢出,但随机访问耗时长,且空间利用率较低(因为每个结点除了存data之外,还要存两个指针)。因为链表本身没有根据下标访问这个功能,但List有,所以要人为地实现这个功能。(首先应该知道,基于链表存储数据,应该设置一个“游标指针”——current)有两个思路:...原创 2019-06-02 15:45:30 · 313 阅读 · 0 评论