CodeForces - 11D A Simple Task

状压Dp  Dp    经验题  两眼题

  

2019-09-13 13:37:06

◇A Simple Task◇ +传送门+ 先说两句 每次都是这样:上去讲一道题,一边讲一遍问:没问题吧(众人回应:笑)。讲罢,老师曰:“你等下写篇题解吧”…… 于是,我又来了。 ◇题意◇ 给一个有nn个点,mm条边的图,求图上环的个数。 (1 ≤ n ≤ 19,0&thinsp...

如果不明就里很容易认为两个输出要么都是true要么都是false。首先需要注意的是f1、f2、f3、f4四个变量都是Integer对象引用,所以下面的==运算比较的不是值而是引用。装箱的本质是什么呢?当我们给一个Integer对象赋一个int值的时候,会调用Integer类的静态方法valueOf 简单的说,如果整型字面量的值在-128到127之间,那么不会new新的Integer对象,而是直接引...

我的大致思路就是:链表的相同位进行相加,那么这个时候可能会出现进位或者不进位的情况,分两种情况来考虑。 下面的代码是我第一次写出来的。可能代码比较复杂,但是能通过!!我后续在多思考一下,是否可以简略一些  ...

多数元素

算法  LeetCode  每日两题

  

2020-03-14 02:08:19

给定一个数组,求出其中出现次数大于n/2的数字; 暴力方法: 先排序,直接返回第i+n/2个元素;由于排序的时间复杂度为O(n*logn),这种方法不是最优的; 方法一: 暴力法中对所有的元素进行排序,其实这是没有必要的,我们只需要保证第n/2大元素处于第n/2位置就可以,其他元素的顺序没有要求; 可以直接利用STL里的nth_element()函数,该函数的的实现主要利用快排里的轴点选取方法,可...

leetcode 42接雨水

算法  LeetCode  每日两题

  

2020-04-07 15:43:11

leetcode 42题目 思路: 我们要找到每一个位置雨水的高度,这个高度等于该位置左右两边最大值中的小者减去当前位置的高度。所以解决这个问题关键就变成了给定一个位置,如何找到其左右两边的最大值; 方法一: 用两个循环分别找到左边最大值和右边最大值,但是时间复杂度为O(n^2),无法通过测试。 方法二: 用两个数组提前保存好每个位置左边和右边的最大值,时间复杂度O(n),空间复杂度也为O(n);...

第一题: 一个性质:如果 str1 和 str2 拼接后等于 str2和 str1 拼接起来的字符串(注意拼接顺序不同),那么一定存在上述条件的字符串 X; 证明过程 还有一个性质:如果X是str1和str2公共因子,那么X的长度就是str1 和str2长度的公约数,证明过程如上链接; 对于求公约数有如下经典算法: 欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。应用领域有数...

面试题09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: [“CQueue”,“appendTail”,“deleteHe...

leetcode 24.两两交换链表的结点 题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 解题思路 在反转链表的基础上,对节点进行计数,每两个节点记性一次反转,需要考虑的边界情况包括:链表是否为空,链表中有奇数个节点,链表节点小于两个。 欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分享技...

文章目录 一、前言 二、题目 三、单链表的相关知识 四、学习参考视频 五、解答方法 一、前言 最近在刷力扣上的题目,之前也刷过很多次,一边刷一边忘,很是苦恼。 为什么边学边忘,很大程度是没有应用场景,只是被动的进行填鸭式学习。 为了提高学习效率,觉得还是得坚持写博客,一方面强化记忆,第二强迫自己创造应用场景,学习知识的同时也在产生知识。 二、题目 给出两个 非空 的链表用来表示两个非负的整数。其中...

文章目录 一、前言 二、题目 三、暴力解题法 四、容器缓存法 五、相关知识点 一、前言 最近在刷力扣上的题目,之前也刷过很多次,一边刷一边忘,很是苦恼。 为什么边学边忘,很大程度是没有应用场景,只是被动的进行填鸭式学习。 为了提高学习效率,觉得还是得坚持写博客,一方面强化记忆,第二强迫自己创造应用场景,学习知识的同时也在产生知识。 二、题目 给定一个整数数组 nums 和一个目标值 target,...

两数之和 II - 输入有序数组 题干 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7...

题目 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 需要掌握 1、异或运算 两个数不相同,结果为1。两个数相同,结果为0。 2、与运算 两位同时为“1”,结果才为“1”,否则为0 3、左移 将一个二进制操作数对象按指定的移动位数向左移,左边溢出的位数被丢弃,右边的空位用0补充。 4、计算机二进制加法运算: 思路 第一...

原文:https://blog.csdn.net/kaychangeek/article/details/73878994 参考:https://blog.csdn.net/qq_16481211/article/details/79764730 工业现场使用视觉时一般需要相机坐标系和机械手臂坐标系的转化,这里介绍一种比较简单的标定方案。没有使用到标定板。经过几个项目的测试,精度还算可以,如果要求...