
数据结构
kllo__
这个作者很懒,什么都没留下…
展开
-
sql语句多条件查询语句拼接
经常遇到条件查询是多个条件一起查询,这样可以比较方便的把条件语句拼接在一起 sqlStr += " where 1=1 "; if(name!= "不选择") { sqlStr += " and name= '" + name+ "'"; } else if(r1!= "不选择") { sqlStr += " and r1= '" + r1+ "'"; } else if(dataType...原创 2022-05-05 16:35:35 · 4666 阅读 · 0 评论 -
问题记录:Sqlite删除有外键的表的数据时提示:foreign key mismatch -
最后是因为,父表被字表设为外键的字段,未设置 unique,也不是主键原创 2022-04-08 09:35:58 · 1926 阅读 · 0 评论 -
递归|记录一下如何理解递归(判断二叉树是否对称)
来源:力扣递归的难点在于:找到可以递归的点 为什么很多人觉得递归一看就会,一写就废。 或者说是自己写无法写出来,关键就是你对递归理解的深不深。对于此题: 递归的点怎么找?从拿到题的第一时间开始,思路如下:1.怎么判断一棵树是不是对称二叉树? 答案:如果所给根节点,为空,那么是对称。如果不为空的话,当他的左子树与右子树对称时,他对称2.那么怎么知道左子树与右子树对不对称呢?在这我直接叫为左树和右树 答案:如果左树的左孩子与右树的右孩子对称,左树的右孩子与右树的左孩子对称,那么这个左树和右树就对原创 2021-12-03 10:23:03 · 120 阅读 · 0 评论 -
数据结构|二叉树前序、中序、后序遍历C++代码实现(递归)
二叉树的前序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(null原创 2021-12-02 13:58:02 · 972 阅读 · 1 评论 -
数据结构|中缀表达式转后缀表达式
中缀表达式:“9+(3-1)*3+10/2”转为后缀表达式:“9 3 1 - 3 * + 10 2 / +”规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或优先级低于栈顶符号(乘除优先加减)则栈顶元素依次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。...原创 2021-11-18 15:43:33 · 831 阅读 · 0 评论 -
数据结构|栈
1.栈的定义 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。我们吧允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。又称后进先出(Last In First Out)的线性表,简称LIFO结构。 特点:后进先出。 栈的插入操作:称为进栈、入栈。 栈的删除操作:称为出栈。 入栈、出栈示意图:2.栈的应用 栈适用于数据存储以后以...原创 2021-11-17 15:11:34 · 392 阅读 · 0 评论 -
数据结构|双向链表的插入和删除操作
1.双向链表的定义typedef struct DulNode{ ELemType data; struct DulNode * prior; //直接前驱指针 struct DulNode * next; //直接后继指针} DulNode, * DuLinkList;2.插入操作假设将存储元素e的结点s插入到结点p和p->next之间s->prior = p; //把p赋值给s的前驱s->next原创 2021-11-17 14:39:41 · 992 阅读 · 0 评论 -
数据结构|求1到100的和
第一种:int sum = 0;for(int i = 1; i <= 100;i++){ sum += i; }第二种:int n = 100;int sum = 0;sum = (1+n) * n /2;cout<< sum<<endl;原创 2021-11-01 17:29:21 · 719 阅读 · 0 评论