问题定义： 设计高效算法，求给定输入字符串的最长回文子序列。例如，给定输入character，算法应该返回carac。算法的运行时间是怎样的？ 可以将问题中的回文看作前后缀匹配的问题，因此这个问题属于特殊的前缀动态规划的问题 1. 如何用子问题表示 dp[ i ][ j ]表示A[ i…j ]的最长 ...
分类：
其他好文 时间：
2020-06-20 13:47:23
阅读次数：
44
概述 现代程序开发过程中不可避免会使用到多线程相关的技术，之所以要使用多线程，主要原因或目的大致有以下几个： 1、 业务特性决定程序就是多任务的，比如，一边采集数据、一边分析数据、同时还要实时显示数据； 2、 在执行一个较长时间的任务时，不能阻塞UI界面响应，必须通过后台线程处理； 3、 在执行批量 ...
分类：
编程语言 时间：
2020-06-19 00:41:28
阅读次数：
170
6.18 readcount同步 保护？ 哲学家吃饭问题 https://wenku.baidu.com/view/90e0bb7f1711cc7931b716f9.html 管程 死锁 Bridge Crossing Example 互为条件的进程发生的死锁/饿死现象 四个必要条件： 占有和等待 ...
分类：
其他好文 时间：
2020-06-18 13:11:26
阅读次数：
59
在并发环境下，我们经常使用的集合类（List、Map、Set）其实都是不安全的。 集合不安全问题之List List在单线程的情况下是安全的，但是多线程的情况下是不安全的，我们来看两段代码： 单线程 public class UnsafeList1 { public static void main ...
分类：
其他好文 时间：
2020-06-18 01:36:15
阅读次数：
64
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading; using System.Data; namespace MSCTool { p ...
分类：
编程语言 时间：
2020-06-16 23:16:15
阅读次数：
102
Echarts的按需加载 1.第一种按需加载的方式，需要我们手动引入比较麻烦 // 第一种按需加载的方法 // 在utils目录下新建一个initEcharts.js配置一下echarts // 注意按需加载的路径 import echarts from 'echarts/lib/echarts' ...
分类：
其他好文 时间：
2020-06-16 15:21:11
阅读次数：
122
1. npm init --y 2.npm install -g label-cli 3.npm install save label-preset-es2015(-env) 4.label es6.js --presets es2015 5.label src/es6.js -o src/es6- ...
分类：
其他好文 时间：
2020-06-14 18:56:13
阅读次数：
63
一.创建版本库 1.创建空目录（这里目录名为learngit） $ mkdir learngit 2.进入目录 $ cd learngit 3.显示当前目录 $ pwd 4.将当前目录变为Git可以管理的仓库 $ git init .git目录是Git来跟踪管理版本库的，要放到Git仓库的文件要放在 ...
分类：
其他好文 时间：
2020-06-14 17:08:50
阅读次数：
128
import java.util.HashMap;import java.util.List;import java.util.Stack;/** * 并查集 * <p> * 1)有若干个样本a、b、c、d，假设类型是V * 2)在并查集中最开始认为每个样本都在单独的集合里 * 3)用户可以在任何时 ...
分类：
其他好文 时间：
2020-06-14 10:52:46
阅读次数：
55
