- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构之矩阵压缩
现有一个5×5的矩阵 我们使用二维数组储存他们，当矩阵大小为n×n时，需要使用到大小的数组，而这是一个对称矩阵有n（i，j）=n（j，i）的性质，则可以压缩储存改矩阵，显然，我们需要储存一条对角线与下三角或上三角，拿5×5的矩阵举例，对角线一分为二，储存下三角+对角线的元素。 int *test() { static int data[5][5] = {{1, 2, 3, 4, 5}, {2, 1, 2, 3, 4},
2022-03-09 17:27:22
681
1
原创 MySQL之索引类
合适的建立索引,最好使用经常作为查询条件的字段如name ,使用重复度低的字段,提高索引性能,有时候会碰到索引失效的情况 索引失效的情况: 1 在使用索引的列中存在null值,因为索引底层是B树,带有排序的,而null值无法排序,导致了索引失效.这种情况下,可以使用复合索引,让另外的索引不为空值. 2:键值较少的列,不合适使用索引,如student表的sex(gender)字段,只有男,女 或0,1两个值,如果有2000行数据,并且使用性别作为索引的话,导致条件查找性别为男的行有100...
2022-02-17 19:03:49
475
1
原创 数据结构之搜索二叉树
搜索二叉树的定义是：在一个二叉树上，左节点一定比父节点小，右节点一定比父节点大，其他定义跟二叉树相同。 代码实现： public class node { int data; public node left, right=null; public node(int data) { this.data = data; } public node(int data, node left, node right) { this.
2022-01-10 19:45:15
503
2
原创 leetcode 剑指offer008
看到最大最小，连续，这几个关键词，就要考虑使用滑动窗口了，开始条件是，start和end都在数组的0号位置，一开始先移动end位置，当碰到start到end之间元素的和大于target的时候，就移动start，举个例子 target是7，nums是2，3，1，2，4，3，start=0，end=0，一开始end先移动，一直到他们之间的和大于target的时候，也就是end在第四个数字的时候，sum=2+3+1+2=8，8>target，现在移动start，end不动，那么sum...
2021-09-30 14:09:29
155
原创 学习Leetcode一些小小心得
本文内容包含自己一些学习算法和数据结构的一些方法，如有不反对请大佬指出，谢谢！！ leetcode第415题： 从我看到本题开始，一看是简单题，并且不准让字符串直接转换成整型，那么只好让两个数字每位相加，每一次计算的结果除10，就是真正的结果，然后放在结果中，如果有进位的话，那么add的结果就是1，反之则是0。 第二个问题是，他们两个字符串不一定是相同长度的，例如：String a=“123456789” String b=“123456” 那么他们相加是这样的 ...
2021-09-27 13:01:21
215
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人