STL 的一些用法 在工程实践中，总是能看到新的未曾了解过的STL函数或用法。每次都得重新查阅，比较麻烦。将一些不懂的内容记录下来，以备时时翻阅 std::transform 参考链接：https://blog.csdn.net/fengbingchun/article/details/63252470 transform() 可以将函数应用到制定的范围内，并将
单向循环链表（C语言） 实质：将表尾的next指向头部的Head，以此完成表的循环。查找优化：从表尾开始查找，这样查找表尾和表头的时间会大大缩短。避免了以表土为起点时，查找表尾需要O（n）时间来查找。整个表建立在指针实现表的基础上增加了表尾Last元素，和表头Head元素。代码如下： #include<st
跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 题目链接: 跳台阶 代码 public class Jz08 { /** * 迭代法 * * @param target * @return */ public s
题目:求取斐波那契数列(fib)的第n项 思路:规律为前两项的和为第三项,设置前一项,前两项变量和当前的变量,前两项的变量相加 我的踩坑点:int fib(int n){}中必须包含有返回值,返回cur :循环比递归好使 代码1:递归调用 #include <stdio.h> int
有效的括号 import org.junit.Test; import java.util.Stack; /** * 有效的括号 * https://leetcode-cn.com/problems/valid-parentheses/ */ public class IsValid { public boolean isValid(String s) { Stack<Character> stack = new Stack<>();
分析： 这道题看着像是\(\;\text{manacher}\)（马拉车），但其实是数位dp。 如果某个数上的某一位与它的上一位相同，则这个数肯定是个回文数。 同理，如果某个数上的某一位与它的上上一位相同，则这个数肯定也是个回文数。 数位dp时要注意前导0的判断。 时间复杂度大概是 \(O(\log(n)\times10
题目描述： 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 与“替
link class Solution { public: #define ll long long int mod=1E9+7; int uniqueLetterString(string S) { int n=S.size(); ll res=0; vector<int> last1(26,-1); vector<int> last2(26,-1); for(in
std::mismatch 定义于头文件 <algorithm> 一、定义：（共八种定义方式，一开始先了解两种即可） 1. template< class InputIt1, class InputIt2 > constexpr std::pair<InputIt1,InputIt2> mismatch( InputIt1 first1, InputIt1 last1,InputIt2 first2 );//constexpr关
Demo00 std::transform在指定的范围内应用于给定的操作，并将结果存储在指定的另一个范围内。要使用std::transform函数需要包含头文件。 以下是std::transform的两个声明，一个是对应于一元操作，一个是对应于二元操作： template <class InputIterator, class OutputIterator, class Una
