- 博客(3)
- 收藏
- 关注
RSS订阅原创 Gragh rigid theory 图刚度理论
感觉没有找到一个现成的东西总结过这一块的知识，我就学习了一下试图讲清楚这一块是个啥。首先它需要一些图论的基础知识，关于图的什么边啊点啊的定义我就不说了。这篇博客基本上是基于MIT的课程写的链接：Lecture 11: Rigidity Theory | Geometric Folding Algorithms: Linkages, Origami, Polyhedra | Electrical Engineering and Computer Science | MIT OpenCo
2022-05-06 22:11:25
1205
原创 刷题笔记1数据结构-1链表
基本上可以把它想象成一串珠子，然后这串珠子大小有区别，但是就是串起来的。链表本质上来说就是一种数据结构，它可以结合别的东西一起用，比如一些深度优先算法啊啥的。然后这种数据结构可能比其他数据结构在时间复杂度或者空间复杂度上简单一点。它的优势在于增删节点的时候比较方便，但是也不容易遍历，总之综合考虑吧。其中也有一些技巧点：1、反转链表的时候直接多存几个指针，只改变每个的next就行。2、找环的时候用双指针，一个快一个慢，并且有一些数学关系在里面。3、找相交链表的时候可以找到头再回过来找。
2022-02-28 15:29:31
192
原创 【回文串【1】】
回文串的c++保姆级讲解【1】基础题进阶1——最长回文子串基础题先来看一个最简单的回文串题目：（lk409）给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。比如：输入:“abccccdd” 输出:7这道题对基本的回文串的顺序啊排列啊没有要求，也就是说，给定的字符串相当于无序的，我们只要研究一下如果想构成回文串，对字符串的每个字符的数量的要求是多少就行了。构成回文串的字符数量要求：1、
2022-01-01 20:14:05
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人