摘要：
具体问题：Error : Execution failed for task ’ :app: preDebugAndroidTestBuild’.Conflict with dependency ‘com.android.support:support-annotations’ in project 阅读全文
摘要：
最近在看算法导论，一开始就讲了许多关于各种排序的问题，（原谅我之前只会STL模板库里的sort函数），正好oj上有一个简单排序题，如图： 题意就是将序列排序然后找第k个数就行了，先随便交一发过了之后我觉得我应该学一些别的算法，于是这两天看懂了归并算法然后进行了实现。 归并排序 其实质就是分治，首先考 阅读全文
摘要：
现在已经开始做动态规划的题目了，挂一个老师布置的作业 最长公共子序列和最长公共子串都是dp的经典题目 具体问题网上都有很多变形，接下来我先介绍一下最原始的问题： 该题就是最为典型的最长公共子序列。子序列与下面要讲的子串的不同之处是：子序列中的字符在原串中不一定连续，但是字母的相对位置没有改变，而子串 阅读全文
摘要：
题目链接：Zipper 该题有两种解法，一种就是使用dfs，另一种是动态规划（另一种解法之后补 该题卡了一个时限，在使用dfs的时候注意需要剪枝（不减的话会超时 【剪枝这一个地方想了挺长时间的，是我自己尝试的数据太水了👎 搜索思路：将a，b，c串只有三种情况，1.c串的当前字母属于a串，2.c串的 阅读全文
摘要：
题目链接：Prime Ring Problem 给定一个环和1~n，让你将其填到环上，使其相邻的数相加为质数。 思路：首先题目要求找出所有的情况并打印，dfs可以进行处理。考虑数组代替环存，最后放完n个数的时候加一个首尾和判断。使用dfs进行试探，如果满足条件继续深搜，不满足则回退。 dfs函数： 阅读全文