2018年10月_chent86

原创安卓虚拟机在 widget list中找不到自己的app

我遇到的问题是，将widget从虚拟机桌面删除之后就在 widget list中找不到自己的app了。解决方式：将widget_info.xml中的minWidth和minHeight进行调整，虚拟机就能发现我的app的widget了。（有点玄学）...

2018-10-30 15:50:42 966

原创动态规划

动态规划介绍动态规划是一种功能强大的计算模式，其解决问题的方式是首先定义它的一组子问题，然后按照由小到大，以小问题的解答支持大问题求解的模式，依次解决所有的子问题，并最终得到原问题(最大子问题)的解答。leetcode 32 思路：设字符串长度为L，最长合法括号子字符串的长度为dp[L-1]。对于某个字符的下标k, dp[k]表示0到k的这个字符串中的最长合法括号子字符串的长...

2018-10-28 23:45:26 143

原创并查集算法题

简要介绍：并查集：一种数据结构，将一个集合分为不相交的子集，在添加新的子集，合并现有子集，判断元素所在集合时时间复杂度接近常数级。常用于求连通子图和最小生成树的Kruskal算法。操作： makeSet: 初始化，给每个元素分配一个特定的id，以及一个指向自己的指针，表示每个元素都在一个大小为1的集合当中。 find：查找某个元素的根元素。当两个元素拥有...

2018-10-20 23:29:13 846

原创安卓recycleview

添加依赖implementation 'com.android.support:recyclerview-v7:+'list.java (主类) RecyclerView recyclerView = findViewById(R.id.recyclerView); recyclerView.setLayoutManager(new LinearLay...

2018-10-15 19:29:59 369

原创安卓ListView自定义Adapter

list.xml <ListView android:id="@+id/listview" android:layout_width="match_parent" android:layout_height="wrap_content" />item.xml <TextView andro...

2018-10-15 11:07:27 2497

原创队列的一些算法题

leetcode 862 解题思路：一、先试试暴力求解。对于不同的起点1.如果起点是负数，终止2.起点依次向后累加，如果累加的值小于等于0，终止3.如果累加的值大于等于K，符合条件，记录长度。最后选取最短的长度复杂度为，超时。代码如下： int shortestSubarray(vector<int>& A, int K) { ...

2018-10-14 20:57:20 1801

原创 git merge 之后文件被删除

git merge 快速合并时会以某个文件新的操作为准，如果master将一个dev合并进来，而dev分支中对某个文件进行过删除操作，那么merge之后master就会将那个文件删除。举个例子：master 分支创建文件 1.txt 并 commit -> 创建分支 dev -> dev 删除1.txt 并 commit此时如果在master分支git merge dev ...

2018-10-12 22:36:41 15141

leetcode 765N couples sit in 2N seats arranged in a row and want to hold hands. We want to know the minimum number of swaps so that every couple is sitting side by side. A swap consists of choosing ...

2018-10-07 21:10:47 356

chent86的博客