- 博客(7)
- 收藏
- 关注
RSS订阅原创 力扣62题 不同路径-动态规划问题
分享两种方法，每一个点可以由左边走过来，或者从上边走过来，对于每一个结点的路程就可以用左边的条数，加上上边的条数，这就构成了所有的选择。 public static int unique(int m,int n){ int dp[][]=new int[m][n]; for (int i = 0; i < m; i++) {//每一列的第一个都是1 dp[i][0]=1; } for (int i ..
2022-05-07 13:16:13
173
原创 安卓子线程吐司问题- Can‘t create handler inside thread that has not called Looper.prepare()
今天又看了看以前写的安卓实验，有一个问题一直没处理好，就是我在网络请求的时候，我根据返回的信息给出一些提示，常见的就是吐司，类似这种，可以更好的和人交互，但是当我把吐司写在网络请求中，程序就会直接崩溃掉，┭┮﹏┭┮ 错误的信息是这样提示的： Can't create handler inside thread that has not called Looper.prepare() 翻译：无法在没有调用 Looper.prepare() 的线程中创建 handler 然后大概就是在子线程中..
2022-05-01 14:47:01
629
原创 常见算法之并查集
今天写了一道力扣题，547. 省份数量，第一眼没看懂，总觉得一个省之间不相连也可以的，看了下例题后立刻想到了考试前学过的并查集，用在这道题上最为合适了。 题目是这样的，给定方阵，若某点值为1，则点下标代表的i，j两城市相连接，如果是相邻的城市为同一个省，具有那种等量替换的性质，（a==b,b==c则a==c的），最终让算几个省份，这不就是把相同省份的城市分为了一个集合中，最后计算有多少个集合的问题了吗。 有一句话说的好，我们由和周围的人和社会关系组成，对于每一个个体，在不产生社会关系前都是独立的个体，所
2022-04-30 17:18:50
310
1
原创 写力扣第五题引发的manacher算法
题目是给定一个字符串s，找到最长回文子串 最早就是暴力查找，两个指针截取字符s的一部分，在对这部分进行检测，是否符合回文数字的，是的话就更新最大值，然后记录每次最大值的起始位置，输出截取即可，但是这样的时间复杂度太高。 就在网上看到别人讲解一种和KMP算法类似的一种算法，马拉车算法，赶紧来学习一下。 首先是想到一种由中心向两边扩张，检查两边的字符是否相等，这个方法可以检查到每一个字符以自己为中心得到的两边的最长子串，但是他设计奇数偶数的问题，设想abba的情况，检测到a了，为1（本身也是一个回文数），
2022-03-26 21:40:13
314
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人