- 博客(4)
- 收藏
- 关注
原创 合并两个有序链表 c语言 递归与非递归
将两个升序链表合并成一个升序链表,新链表是给定两个链表的节点组成的递归struct ListNode { int val; struct ListNode *next;};struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ if(NULL==l1) return l2; if(NULL==l2) return l1; if(l1->val<=l2-
2020-08-15 21:36:16 588 1
原创 c语言判断二叉树是否镜像对称 递归
力扣题----判断二叉树是否为镜像对称的。思路:p指向root的左孩子,q指向root的右孩子。判断p和q的值是否相等,相等则递归判断p的左孩子和q的右孩子是否相等,p的右孩子和q的左孩子是否相等,相等则继续递归下去。当p和q都为空时,说明整个二叉树都已经遍历完毕且遍历过程中p和q的值一直相等,则返回true。给定二叉树的结构如下:struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;
2020-08-14 19:10:39 1120
原创 c语言判断是否为回文数
$emsp;给定一个数,它的逆序输出的值等于它本身,则称为回文数,例如:12321、5665、0~9都属于回文数。方法一:逆序输出后与原值比较是否相等,注意用int来保存逆序值可能会超出整形范围bool isPalindrome(int x){ if(x<0) return false; double rx=0; int xx=x; while(x) { rx=rx*10+x%10; x/=10; } re
2020-08-14 18:23:20 6720
原创 MySQL常见的存储引擎的区别总结
存储引擎就是针对于底层数据文件的存储方式。MySQL数据库是一种插件式存储引擎的数据库。MySQL中可以使用show engines;查看自带的存储引擎。MyISAM 支持全文索引,不支持外键,不支持事务,表锁,B树(B+树)索引(数据和索引是分离开的,非聚集索引,保证了数据可以随机或离散的分布)。InnoDB 不支持全文索引,支持外键,B树(B+树)索引(索引是数据的一部分,聚集索引,数据存储在索引上),行锁,支持事务。MEMORY 数据在内存中存储,一般用于临时表能提升效率,var
2020-08-02 22:58:11 206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人