剑指offer 42.和为S的两个数字 题目 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 思路 同样是滑动窗口题目，设置左右两个游标，然后计算和，若 ...
分类：
其他好文 时间：
2020-03-05 13:17:36
阅读次数：
54
转自：labuladong公众号 很多读者反应，就算看了前文 动态规划详解，了解了动态规划的套路，也不会写状态转移方程，没有思路，怎么办？本文就借助「最长递增子序列」来讲一种设计动态规划的通用技巧：数学归纳思想。 最长递增子序列（Longest Increasing Subsequence，简写 L ...
分类：
编程语言 时间：
2020-03-05 01:00:26
阅读次数：
71
题目链接：https://vjudge.net/problem/HDU-4513 题意：给定一个整型数组，求最大回文串，而且该回文串满足回文串中心的左边递增，右边递减。 思路： Manacher算法简单应用。 先用manacher算法求出p数组(p[i]表示以i为回文串中心的回文串最长是多少)，然后 ...
分类：
其他好文 时间：
2020-03-04 21:01:05
阅读次数：
61
题目传送门：E. Kuroni and the Score Distribution 题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k] ( i < j < k ) 题解：（这里的a[i]不是题目意思中的a[i]）分两种情况： 1. m==0 直接输出n个递增的奇数即 ...
分类：
其他好文 时间：
2020-03-04 10:01:08
阅读次数：
56
运算符 执行代码的运算 算术运算符（加减乘除、取模、递增递减） 赋值运算符 比较运算符 逻辑运算符 ...
分类：
编程语言 时间：
2020-03-03 14:51:01
阅读次数：
57
前言 未完待续； 题型结构 形如：题目给定了某函数$f(x)=\cfrac{ax^2+x 1}{e^x}$，证明：当$a\ge 1$时，$f(x)+e\ge 0$。 思路总结 1、利用不等式性质，消化掉题目中的参数； 2、利用左右相减做差构造新函数，证明新函数的最值； 3、若能分离参数，利用恒成立命 ...
分类：
其他好文 时间：
2020-03-03 10:28:25
阅读次数：
109
这题思路很简单，我们先看一下题目： 重点就是 每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序 。我们的思路可以是这样开始的： 1. 直接从0到行末，从第一行到最后一行进行遍历 2. 每次都拿出一个数字来和目标进行比较，如果找到了就返回 3. 当遍历到末尾后，还没有发现目标，那 ...
分类：
编程语言 时间：
2020-03-03 01:19:04
阅读次数：
79
题目链接：合并两个排序的链表 题意：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题解：最开始做一下特殊处理，判空操作。然后判断当前两个链表节点哪个小，就把哪个先放入合并链表中，再做递归。 代码： 1 /* 2 struct ListNode { 3 ...
分类：
编程语言 时间：
2020-03-03 01:08:45
阅读次数：
73
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解法一：使用ArrayList 1 public static ListNode Merge(ListNode list1,ListNode list2) { 2 if(list1==null|| ...
分类：
编程语言 时间：
2020-03-01 22:08:59
阅读次数：
85
SingleShotMultiBoxDetector(SSD,单步多框目标检测) ———————————————————————————————————————————————— 前言：哈哈，有多少人被标题引诱来的？不过我确实把料下足了，想彻底了解SSD理论的朋友，请你沉下心来看，估计底子好的人要看 ...
分类：
编程语言 时间：
2020-03-01 21:39:45
阅读次数：
108
