didui4111-CSDN博客

转载 Android gradle报错

具体问题：Error : Execution failed for task ’ :app: preDebugAndroidTestBuild’.Conflict with dependency ‘com.android.support:support-annotations’ in project ‘:app’. Resolved versions for app (26.1.0) a...

2019-09-17 13:17:00 107

转载排序问题之归并排序

最近在看算法导论，一开始就讲了许多关于各种排序的问题，（原谅我之前只会STL模板库里的sort函数），正好oj上有一个简单排序题，如图：题意就是将序列排序然后找第k个数就行了，先随便交一发过了之后我觉得我应该学一些别的算法，于是这两天看懂了归并算法然后进行了实现。归并排序其实质就是分治，首先考虑下如何将左右两个有序数列合并。这个非常简单，只要从比较这两个数列的第一个数，...

2019-09-01 16:06:00 124

转载最长公共子序列和最长公共子串（dp）

现在已经开始做动态规划的题目了，挂一个老师布置的作业最长公共子序列和最长公共子串都是dp的经典题目具体问题网上都有很多变形，接下来我先介绍一下最原始的问题：该题就是最为典型的最长公共子序列。子序列与下面要讲的子串的不同之处是：子序列中的字符在原串中不一定连续，但是字母的相对位置没有改变，而子串则是一个连续的原串的子集。我们可以使用动态规划的方法解决这两个问题： 1....

2019-08-29 10:57:00 178

转载 hdu1501 字符串拼接（dfs+剪枝）

题目链接：Zipper 该题有两种解法，一种就是使用dfs，另一种是动态规划（另一种解法之后补该题卡了一个时限，在使用dfs的时候注意需要剪枝（不减的话会超时【剪枝这一个地方想了挺长时间的，是我自己尝试的数据太水了???? 搜索思路：将a，b，c串只有三种情况，1.c串的当前字母属于a串，2.c串的当前字母属于b串，3.都不属于a，b两串，前两种情况向前进，最后一种不成立，由于我想...

2019-08-13 23:22:00 149

转载 hdu1016 质数环

题目链接：Prime Ring Problem 给定一个环和1~n，让你将其填到环上，使其相邻的数相加为质数。思路：首先题目要求找出所有的情况并打印，dfs可以进行处理。考虑数组代替环存，最后放完n个数的时候加一个首尾和判断。使用dfs进行试探，如果满足条件继续深搜，不满足则回退。 dfs函数： void dfs(int x) //参数的含义是填了多少个数 { ...

2019-08-12 12:29:00 94

转载 hdu1241 油田计数

具体思路：求联通块，在"@“的周围进行dfs，使用8个方向向量来代表搜索的方向题目链接：Oil Deposit 这道题是深搜最经典的题，原谅我现在才把它搞懂（之前偷懒不想看），题目的要求是查找一个图中的油田块数，”@“代表的就是油田，”.“代表的是水坑，一个字符的8个方向（用方向向量表示）。贴一下我的代码： dfs函数： int dir[8][2]={{1,1},{-1...

2019-08-11 23:48:00 101

转载搜索基础

hdu常见的dfs和bfs的题（下学期就要开始学算法了，先挂点搜索之后还会补充点别的【逃转载于:https://www.cnblogs.com/lzamonologue/p/11337284.html

2019-08-11 23:30:00 69

didui4111的博客