数据结构和算法

三天魔改三千行代码​迭代更新一轮又一轮整点实验和图片瞧瞧​经不起实践检验的理论，是毫无用处的，甚至是有害的。​只有不断实验材质与配色的新的可能性，才能说出更进化的美学语言。 #C++# #数据结构和算法# #研究生# #程序员的一天#

【Python数据结构与算法】（一）基本概念和算法分析 📝个人介绍：小编大四统计在读，目前保研到统计学top3高校继续攻读统计研究生 💌如果文章对你有帮助，欢迎✌关注、👍点赞、✌收藏 🌸认识格言：足够努力才能毫不费力 基本概念 1. 数据结构 数据结构 : 数据结构是一种特定的计算机存储、组织数据的方式。其宗旨是使计算机能够高效的使用数据。 数据是一个抽象的概念，将其进行分类后得到程序设计语言中的基本类型。如：int，float，char等。数据元素之间不是独立的，存在特定的关系，这些关系便是结构。数据结构指数据对象中数据元素之间的关系。Python给我们提供了很多现成的数据...

前言 继上次相关复习计划制定好了之后，我也一步步开始复习，背单词，做题，刷力扣，但是快两周过去，过年期间也是断断续续的看课，做题，我发现在高中时候的题海战术，似乎不管用了？然后正巧今天周六，到了定时复盘的日子，我发现一个很严重的问题，我或者很多人在复习初期都会犯的错误——背题，同样的原题在我第二次三次做的时候可能毫无印象，刷力扣也是有了自己的思路调试一遍之后看题解，继续学新方法调试，但是！我仍然遇到同类型的题的时候没有完全掌握！！事态严重，我花了一上午时间思考解决办法，翻看各个大佬的文章，总结出一点点比较适用于我个人的经验 具体方法 刷题方法 关于刷题，对于考研来说我认为是需要功利性的刷题...

链表（Linked list）是一种物理存储单元上非连续的数据结构、数据元素的逻辑顺序是通过链表中的指针实现的。由于不必按顺序存储，链表在插入的时候可以达到 O(1) 的复杂度，但链表查找的时候由于不能通过索引查找，所以查找的时间复杂度是 O(n) 。常见的链表有单向链表，双向链表，以及环形链表。 单向链表 单向链表是最简单的一种链表，一般只包含存储的数据和指针（这里的指针不是 C 语言中的地址指针，他是下一个节点的引用），每个指针指向下一个节点，最后一个节点指向空，如下图所示。为了方便在尾部添加节点，我们新增一个 tail 变量，指向链表的尾节点。 单向链表的节点类如下： private...

德州奥斯汀，应该比较好申请吧。​featurebase，之前看了还没注意到这公司。​roaring bitmap，应该被clickhouse，bytehouse，es，三块玩烂了吧。​​https://dl.acm.org/doi/10.1145/304181.304201https://dl.acm.org/doi/10.1145/304182.304201​​这两个有啥区别？一个1一个2，期刊会议？之前想过32＝12+10+10，roaring bitmap 16+16 #毕设# #硕士研究生# #C++# #数据结构和算法# #数据库# #论文# #世界杯#

2022-11-18-午夜随笔之资产清算notion支持三列了！块中块。​​完善了一下算法公式。​给抽象定名，​给关系定性，给孤岛连纽带，给万物结真理。​仿佛在留遗书。 #硕士# #数据结构和算法# #研究生日常[话题]# #实验# #C++#

单点更新，区间查询 假设有一个数组，对他大量的修改和查询，修改的是数组中某一个元素的值，查询的是数组中任意一个区间的和。对于修改比较简单，时间复杂度是 O(1) ，而查询的时间复杂度是 O(n) 。有同学可能会说使用前缀和来优化，前缀和查询的时间复杂度确实是 O(1) ，但如果我们修改某一个元素的时候，前缀和后面的值也都要修改，时间复杂度是 O(n) 。那么我们综合一下，有没有一种方式可以让修改和查询时间复杂度降一个数量级呢？有的，那就是树状数组，他的修改和查询时间复杂度都是 O(logn) ，综合来看还是不错的。如下图所示，他就是一个树状数组，其中数组 a[] 是原始数组，数组 c[] 是...

1. 试按照以下的要求把栈中的元素逆置 （1）使用额外的两个栈 （2）使用额外的一个队列 （3）使用额外的一个栈，外加一些非数组的变量 #include <iostream> #include <stack> #include <queue> using namespace std; void ReverseStack1(stack<int>& s) { stack<int> tempStack1, tempStack2; while (!s.empty()) { tempStack1.push(s.top()...

第四章，教科书级论文？标准的对称美和不对称的残缺美。从问题出发，把如何想出来的说清楚了。三条理论，一环套一环，层层衍化开花。三个算法，被三条理论应用成三套算法。组合拳！ #硕士# #C++# #数据结构和算法# #研究生日常[话题]# #毕业季[话题]# #论文# #毕业论文# #毕设#

题目1 题目 设顺序表a中的数据元素递增有序，编写一个算法，将数据元素x插入到顺序表a的适当位置上，以保持该顺序表的有序性。 解答 void SLFindInsert(SL* ps, SLDataType x) { assert(ps); int pos = SLFind(ps, x); if (pos >= 0) { //如果存在数值相同的元素 printf("存在数值相同的元素"); SLInsert(ps, pos, x); } else { pos = 0; while (pos < ps->size &&...

图一图二图三​flip版本的结果错了，改成 mB &= ~(*h->rightChild->bst); 就对了​明明～取反运算里面也是调用的flip函数​怎么就不等价呢三天了，​九个版本，三十六个函数，两千多行代码​改了一版又一版，每更新一轮就要改好多地方​优化效果从12ms下降到0.5ms目前还没改完，后四个版本已经落后好几次“commit”了。头五个的测试，第三个结果是错的，第五个终于终于有效果了本来打算论文里解释为什么慢好多倍的，因为转化前的版本用了位集优化转化后的版本没用上，去掉了，那么为什么不给转化后的版本也用上呢，就是麻烦点。​实际是存在十个版本的，最后一个一直没实现，因为第五个一直比第四个慢许多，而且在另一个系列算法里的转化版本也没什么效果，所以没实现第九个转化为第十个版本。​​作孽，很治愈强迫症。 #研究生日常[话题]# #数据结构和算法# #C++#

数据结构中线索二叉树到底是逻辑结构还是物理结构呢，不同的书上给出的定义不同。 #数据结构和算法# #八股文#

12.12 5'14 ​别人吃两口就饱，我饱了还能再吃两口。​近三百个数据，​一个一个，敲半天，填了两百个，结果顿悟这套查询集来历不明，上不得台，得推倒重来，重新生成，名正言顺，一丝不苟。根基不牢，地动山摇。但表可以不用打。 #C++# #研究生找实习求建议# #研究生# #数据结构和算法#

2022-11-17-午夜随笔之破脑阔​发现一个适合用3进制实现计算机的例子。读研什么都没学会，除了这几个公式。FON 一出，PSTB被我分析得底裤都掉了。​雨还在下，你听得见吗​点点滴滴，那是天堂吗 #硕士# #研究生日常[话题]# #数据结构和算法# #记录忙碌但充实的一天#

#学习编程[话题]##数据结构和算法##数据结构与算法教程#牛友们有什么数据结构与算法的推介教程咩，上个学期学了c语言，目前大一寒假，想多学一点好找个实习

想买两本书看看，不知道买哪本，大佬有推荐吗？

8.6 5'14 这世上的事，哪有你想得那么简单，你以为你想跟谁好，就能跟谁好。​​3 个版本的实现，第一次运行，结果就是全对的。后面三个是用的avx256的或运算，所以相比上面那个64位的或运算没有变快。可能与CPU有关，目前avxOR的实现是基于intel的指令集。其他版本里位集或运算 64/256 不兼容还需要修改，github codespace 上 256 比 64 慢。​​另外内存小了些，没小一半是因为位集占比还不够大，等订阅数更多，分组更多，位集索引空间就远大于订阅集本身大小了。可以看到，原数据160MB，优化前238，优化后199，增量正好少一半（当然了，这个本身就是代码里计算出来的）。​构建时间也少了些，因为位集少了一半，映射关系和标记次数也少了一半。 #数据结构和算法#

#include <stdio.h> #include <stdlib.h> //创建二叉树 typedef struct TreeNode { struct TreeNode* left; struct TreeNode* right; char val; }TNode; //前序生成二叉树 TNode* CreatTree(char *s,int *i) { if(s[*i]=='#') { (*i)++; return NULL; } TNode* root=(TNode...