自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 资源 (3)
  • 收藏
  • 关注

原创 IbmMQ学习参考资料

IbmMQ学习参考资料

2022-11-07 21:00:25 169 1

转载 (转载)PAT 1089 狼人杀-简单版(20 分)

PAT 1089 狼人杀-简单版(20 分)以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人...

2019-02-26 09:29:42 229

原创 判断是否是一个无向图

题:输入一个图每个节点的边数的矩阵,判断是否可以成为一个无向图例:2 61 1 1 4 2 141 2 2 3 //输出:Yes No码:#include<iostream>#include<queue>using namespace std;typedef priority_queue<int,vector<int>,gr...

2018-10-09 22:11:08 1144

原创 数组中的第K个最大元素--利用堆排序

题:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。例:输入: [3,2,1,5,6,4] 和 k = 2输出: 5输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4码:void adjustDown(vector<int> &vr,int k,int len){...

2018-09-30 21:56:46 751

原创 二叉树的中序遍历

题:给定一个二叉树,返回它的中序 遍历。例:输入: [1,null,2,3]输出: [1,3,2]码: vector<int> inorderTraversal(TreeNode* root) { ...

2018-09-21 09:29:50 150

原创 二叉树的前序遍历

题:给定一个二叉树,返回它的前序遍历。例:输入: [1,null,2,3]输出: [1,2,3]码: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if(root){ TreeNode *cur=NULL; ...

2018-09-21 09:27:43 140

原创 二叉树的后序遍历

题:给定一个二叉树,返回它的 前序 遍历。例:输入: [1,null,2,3]12/3输出: [1,2,3]码: vector<int> postorderTraversal(TreeNode* root) { vector<int> res; if(root){ stack<Tree..

2018-09-21 09:22:14 95

原创 KMP算法

题: 对于两个字符串A,B。请设计一个高效算法,找到B在A中第一次出现的起始位置。若B未在A中出现,则返回-1。 给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案。例: “acbc”,4,”bc”,2 返回:2思: next数组的获取,当前位置为cur cur-2位置结尾的某个字符串 与 字符串开头到preEnd-1位置是相等的字符串, 则只需匹...

2018-09-16 09:42:18 115

原创 最长回文子串

题: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba”也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 思路: dp状态转移方程:if(s[i]==s[j) dp[i][j]=dp[i+1][j-1];//dp[i][j]表示字符串...

2018-09-15 20:16:17 111

原创 棋牌问题

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Description: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input: 输入含有多组测试数据。 每组数据的第一行是两...

2018-08-16 23:09:44 222

原创 数组中任取几个数字和为sum的方法数

题目描述: 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数Ai,以空格隔开。 输出描述: 输出所求的方案数 输入: 5 15 5 ...

2018-08-07 13:10:26 1411

原创 地下迷宫-------上下左右移动深度递归

题目描述: 小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离...

2018-08-06 20:14:56 1051

原创 最小K个数--------------快排partition应用

题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。手撕:#include<iostream>#include<vector>using namespace std;//快排核心partitionint myPartition(vector<int>&...

2018-08-02 18:17:08 332

原创 数组中的逆序对-------归并排序应用

题目描述: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数...

2018-08-02 17:57:38 2322

原创 数列还原-----------全排列应用

题目描述 牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要求的合法排列的数目。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 ...

2018-07-30 22:14:32 157

原创 下厨房----------------前缀树应用

题: 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。 输出描述: 输出一行一个数字表示完成所有料理需要多少种不同的材料。 输入: BUTTER FLOUR HONEY FLOUR EGG 输出: 4 手撕:#include&...

2018-07-30 14:28:02 110

原创 年终奖-----------二维矩阵路径累积权值动态规划

[编程题] 年终奖 时间限制:3秒 空间限制:32768K 小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。 给定一个6...

2018-07-27 18:37:10 328

原创 彩色瓷砖(横向相邻瓷砖颜色都不相同)

[编程题] 彩色瓷砖 时间限制:1秒 空间限制:32768K 牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是’R’, ‘G’, ‘B’或’Y’,那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。 牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量...

2018-07-27 18:34:59 505

原创 金字塔数组从上到下打印最小权值和---------实现空间复杂度O(N)

题目:金字塔数组从上到下打印最短路径和 实现空间复杂度O(N)手撕:#include "mode.h"using namespace std;int minimumTotal(vector<vector<int>>& triangle) { int res=0; if(triangle.size()&&triangl...

2018-07-27 18:26:19 201

原创 二分查找简单变形-----------------重复查找第一个

[编程题]二分查找对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。测试样例: [1,3,5,7,9],5,3 返回:1手撕:#include<vect...

2018-07-27 18:21:27 635

安卓api完整离线版

安卓api完整离线版,找了好多,打开都没东西,这个可以用,美滋滋,英文的,学点英语也不错

2017-04-14

王万良人工智能及其应用3版ppt.zip

王万良人工智能及其应用3版ppt.zip

2016-12-23

MovieSelectSeatActivity电影选座.zip

非常好的例子,通俗易懂

2016-12-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除