小乌龟的笔记本

摘要： 学习并查集，这是第1篇，后续会继续补上若干文章。 先看代码： #include <iostream> #include <vector> using namespace std; class UnionFind { private: int count; //连通分量个数 vector<int> p 阅读全文

摘要： 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的 阅读全文

摘要： 300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2, 阅读全文

摘要： 309. 最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买 阅读全文

摘要： 121. 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 阅读全文

摘要： 题目地址： https://leetcode-cn.com/problems/coin-change/ 322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为 阅读全文

摘要： TS，数组的sort排序 let union: any = []; union.push(1) union.push(21) union.push(3) union.push(7) /// 从小到大的排序 union.sort(function (A, B) { return A - B; }); 阅读全文

摘要： 初识 lambda 函数 （匿名函数） #include <iostream> using namespace std; int main() { int girls = 3, boys = 4; auto totalChild = [](int x, int y )->int{return x+y 阅读全文

摘要： 定义类型： static XjdymData: { [key: string]: {} } = {} oneUnion是这样的结构： let oneUnion = {}; let count = await userRedis.count(); for (let userid in jsUninoD 阅读全文

摘要： 函数原型：string to_string (int val);string to_string (long val);string to_string (long long val);string to_string (unsigned val);string to_string (unsigne 阅读全文

摘要： C++ 字符串去除两端空格trim()经常用到。这里记录一下，方便自己使用。 //C++ 去字符串两边的空格 void trim(string &s) { if (s.empty()) { return ; } s.erase(0,s.find_first_not_of(" ")); s.erase 阅读全文

摘要： 用这里的宏定义，即可非常便捷的实现日志的打印输出。 前提条件：需要支持C++11，下面的链接，告诉你如何升级GCC到7.5来支持C++11 CentOS7 安装 GCC7.5:https://www.cnblogs.com/music-liang/p/12900457.html #include < 阅读全文

摘要： 1：先安装一个 xinetd： yum install xinetd； 2：然后修改 /etc/xinetd.d/daytime-stream和 /etc/xinetd.d/ daytime-dgram 中的disable为no；（注意：修改之前必须将daytime-stream 和daytime- 阅读全文

摘要： 循环引用： 引用计数是一种便利的内存管理机制，但它有一个很大的缺点，那就是不能管理循环引用的对象。一个简单的例子如下： #include <string> #include <iostream> #include <boost/shared_ptr.hpp> #include <boost/weak 阅读全文

摘要： boost::scoped_ptr虽然简单易用，但它不能共享所有权的特性却大大限制了其使用范围，而boost::shared_ptr可以解决这一局限。顾名思义，boost::shared_ptr是可以共享所有权的智能指针，首先让我们通过一个例子看看它的基本用法： #include <string> 阅读全文

摘要： boost::scoped_ptr和std::auto_ptr非常类似，是一个简单的智能指针，它能够保证在离开作用域后对象被自动释放。下列代码演示了该指针的基本应用： #include <string> #include <iostream> #include <boost/scoped_ptr.h 阅读全文

摘要： C++11使用emplace_back代替push_back 转载地址：https://blog.csdn.net/yockie/article/details/52674366 结论：在C++11情况下，果断用emplace_back代替push_back 阅读全文

摘要： C++语言编程中，类的拷贝主要是通过拷贝构造函数和赋值函数来进行，再者就是为拷贝专门实现的成员方法。由于拷贝构造函数和赋值函数在用户为提供的情况下是由C++编译器自动生成的，而且是public成员，因此默认的C++类都有拷贝功能。 一个默认的C++类所拥有的成员函数： class Empty{}; 阅读全文

摘要： 对于C++最新特性的for循环，需要掌握其使用方法。 不要抗拒新知识、新特性、新用法。积极去学习+掌握，会带来更高的开发效率。 for : 获取到的是map的迭代器。通过 first, second来获取key,val的值。 #include <iostream> #include <string> 阅读全文

摘要： 分配一个m*n的数组(m行，n列) vector<vector<int>> dp(m, vector<int>(n)); 阅读全文