![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法(搜索)
Just Go For It Now
这个作者很懒,什么都没留下…
展开
-
二分搜索(lintcode搜索二维矩阵)
搜索二维矩阵描述写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性:每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。思路分别对矩阵的行和矩阵的列使用二分搜索解法一class Solution {public: /** * @param matrix: matrix, a list of lists of integers * @param target: An integer * @ret原创 2021-01-30 21:10:29 · 117 阅读 · 0 评论 -
二分搜索(寻找旋转数组中的最小值)
LintCode519 寻找旋转数组中的最小值描述假设一个排好序的数组在其某一未知点发生了旋转(比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2)。你需要找到其中最小的元素。思路因为题目中特地强调了是对排序数组进行翻转,因此我们在使用二分法确定搜索范围的时候,如果发现数组左端点处的值小于数组中点的值,说明左数组是一个升序排列的数组,数组最小值只可能存在于右数组当中;反之,如果发现数组左端点处的值大于数组中点的值,说明右数组是一个升序数组,那么数组最小值只可能存在与左数组当中。原创 2021-01-29 17:00:05 · 116 阅读 · 0 评论 -
暑期算法心得---BFS(二)
2142: 胜利大逃亡时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 15[提交][状态][讨论版][命题人:外部导入]题目描述Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在...原创 2018-07-23 11:30:05 · 220 阅读 · 0 评论 -
暑假算法心得------图的遍历BFS
1076 Forwards on Weibo (30)(30 分)提问Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is for...原创 2018-07-23 21:50:29 · 321 阅读 · 0 评论 -
暑期算法心得-----BFS(一)
输入:一个0-1矩阵输出:该矩阵所包含的块的个数。下面是BFS的一个典型模板。 #include <iostream>#include <queue>#include <cstdio>using namespace std;const int maxn=100;int X[4]={0,0,1,-1};int Y[4]={1,-1,0...原创 2018-07-22 16:35:05 · 127 阅读 · 0 评论 -
素数环(回溯搜索)
【问题描述】给定一个n,求1..n组成的环,使得环上相邻的元素和为素数。【输入格式】n(1<=n<=17)【输出格式】把1放在第一位置,按照字典顺序不重复的输出所有解(顺时针,逆时针算不同的两种),相邻两数之间严格用一个整数隔开,每一行的末尾不能有多余的空格。 如果没有答案请输出"no answer" 【输入样例】8【输出样例】1 2 3 8 5 ...原创 2018-08-07 15:26:35 · 948 阅读 · 0 评论 -
CCF(有趣的数)
问题描述试题编号: 201312-4 试题名称: 有趣的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。...原创 2018-08-20 13:45:39 · 177 阅读 · 0 评论 -
CCF之I‘m stuck
问题描述试题编号: 201312-5 试题名称: I’m stuck! 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思: '#': 任何时候玩家都不...原创 2018-08-20 15:03:28 · 129 阅读 · 0 评论 -
NYOJ 部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,保证不超int范围)输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7...原创 2018-09-01 17:43:23 · 593 阅读 · 0 评论