数据结构
肥宅_Sean
在UCB,Stanford各做过一段时间的RA。去牛津访学过一段时间。
现在在某家头部量化当研究员。
个人站: https://seanquant.github.io/
展开
-
合并两个有序链表(C++)
简述将两个有序的链表合并,并返回输入:1->2->4, 1->3->4输出:1->1->2->3->4->4代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Li...原创 2019-12-15 09:57:23 · 649 阅读 · 0 评论 -
Soj题目分类 python代码)
正值期末复习,刷点soj放松下 但想看看能不能在找点关于数据结构的题目来做一下。 在网上看到有不少人上传过那些关于部分SOJ题目的描述,但是说实话有些乱不过我看到有个网页中包含的一个类似文档的东西,里面讲述的还算比较整洁。但是不巧的是,它被分成了很多页,我要看就需要不断地点下一页,这点让我感觉很难受(懒…) 于是我就研究了下那个网页的源码,开始了写了个爬虫。 为了好看,将写好的东西,做原创 2018-01-09 20:26:50 · 639 阅读 · 0 评论 -
数据结构期末考试题目---笔记(SYSU)
也不知道为什么考试的时候好像脑子抽了一样,这么简单的一个题目居然慌了神没有写 结果 90分变成了80分??? 我的国奖梦啊!!!当然这也说明我对于指针没有想象中的那么熟悉,导致了我在慌乱的情况下就没有了那么高的水准,这点要检讨。 希望以后看这个博客的其他同学们也要引以为戒。题目意思: 将一个链表的连续的重复数字给删掉变成一个 就是 1 -> 2 -> 2 -> 3原创 2018-01-17 23:09:04 · 3862 阅读 · 0 评论 -
自定义模板类(循环队列)
自定义模板类——循环链表 正做的这个链表的时候,遇到了,对于友元函数的处理问题实现代码如下(配有测试main):#include <iostream>using namespace std;template<class T>class SeqQueue{public: SeqQueue(int sz = 0); ~SeqQueue(){if (element != NULL)原创 2017-10-11 23:29:14 · 785 阅读 · 0 评论 -
栈实现-逆序
我知道很多人都在问,将一个东西逆序,为什么还要用栈呢? 直接反着输出不就好了? 但,我想,用于学习的话,多打打数据结构,体会数据结构中的那种思维,可能会收获很大。 正如,大家可能都会说自己很懂递归了,但要是在脑海里模拟递归的运行,照样会带来很大收获。 还是看代码吧,东西放了,收获多少看个人了。原创 2017-10-12 16:17:42 · 1858 阅读 · 0 评论 -
SeqStack(Template<class T>)实现
顺序表实现模板栈(第二次) 这是发过的一个版本的栈的链接 这次用模板再做了一遍 配有测试过的main函数,可以直接学习使用。#include <iostream>using namespace std;template<class T>class SeqStack{public: SeqStack(int sz = 50); ~SeqStack(){ delete[]el原创 2017-10-12 14:05:04 · 1722 阅读 · 0 评论 -
QT,C++多项式计算器—version3(厌倦CMD黑框框的走起!)
很激动!在乔帮主的要求下,我再次写一次多项式计算器。(对了,这里用的是QT5)QT的下载在download 或者一般的官网上都有(QT 只是一个加载库!请各位初学者不要害怕!但是下好了QT的软件之后,开发会比较容易,在各个系统的电脑都是有相应版本,而且可以做到兼容!)在一般网站上服务器也是有的。我记得有一个download开头的一个网站很不错。(可惜距离我下载!QT好像有段时间了,原创 2017-10-05 07:33:04 · 1222 阅读 · 3 评论 -
震惊!!用图形界面装B居然只需要短短110行代码!!
[序]相信学习C或者C++的学生的最大的痛苦就是每次做的东西的都是CMD的黑框框虽然很多人会慢慢爱上这个(呸),但是绝大多数的人都走向了另外一条路:图形界面说到C++的图形界面,都不得不谈一下QT了QT的教程,资源网上是能找到不少的。(不过最难可能是一般人都不知道自己该搜索些什么)原创 2017-10-05 17:37:52 · 7582 阅读 · 1 评论 -
栈的逆转(递归实现)
栈的逆转(Reversal)Stack的逆转,一般的话,会是用另外一个栈,或者是队列完成逆转。 但在要求只能用递归实现的时候,就需要了这些东西。代码如下欢迎讨论-Sean原创 2017-10-11 13:16:10 · 2185 阅读 · 0 评论 -
class多项式(链表实现)
直接上代码是不是不好?如果是大佬就直接跳过这个阶段。链表实现的多项式链表以每一个节点代表多项式的一个项,常数项可以理解为次数为0的项再用指针将项与项之间联系起来。可以说是数据结构联系必做的东西!代码390行,慢慢啃吧,有什么不理解,就在评论区问,我还是蛮活跃的。#include #include #include #include #include #includ原创 2017-10-05 08:11:58 · 441 阅读 · 0 评论