码迷,mamicode.com
首页 > 2020年02月02日 > 全部分享
dp求解各种子串子序列
[toc] 注:dp可能并不是求解该这些问题的最优算法,这里只是做一个dp 算法的简介。 概念 定义:假设现有一个 string = 最长连续子串:要求在原序列中连续,比如 str = 、`fghijklm`都是valid substring 最长连续子序列:相对顺序在原序列中不变即可;比如 str ...
分类:其他好文   时间:2020-02-02 23:19:38    阅读次数:89
Git 基础 - 回滚撤销commit
1 ###################################################################[@wooluwalkerdeMacBook-Pro:wenjian (dev)]$ git dog * db69602 (HEAD -> dev) add te ...
分类:其他好文   时间:2020-02-02 23:19:15    阅读次数:542
「AHOI2014/JSOI2014」骑士游戏
「AHOI2014/JSOI2014」骑士游戏 "传送门" 考虑 $\text{DP}$。 设 $dp_i$ 表示灭种(雾)一只编号为 $i$ 的怪物的代价。 那么转移显然是: $$dp_i = \min(K_i, S_i + \sum_{j = 1}^{R_i} dp_{v_j})$$ 但是我们会 ...
分类:Web程序   时间:2020-02-02 23:18:50    阅读次数:95
解决MacVim在macOS Catalina下字母显示不全的问题
为了解决我的macbook pro 13在Mojave下的闪屏问题,将系统更新到了Catalina。使用MacVim是发现部分字符的下半部分显示不全,如g, q的下部分。尝试在配置文件中调整字体大小和行间距都不能解决问题。 但是,如果通过command + 进行缩放后,显示就正常了。怀疑是兼容性问题 ...
分类:系统相关   时间:2020-02-02 23:18:21    阅读次数:103
Intellij IDEA中配置TFS
TFS是微软推出的一款研发过程管理利器,C#阵营的VS里做了默认集成,但是对于Java阵营的Intellij IDEA,需要安装插件并进行相应配置才能使用: 1.打开配置 2.搜索并安装插件 3.配置TFS连接 点击版本控制中TFS的“Manage”进行配置: 点击“Add”添加TFS连接,以下红框 ...
分类:Web程序   时间:2020-02-02 23:17:53    阅读次数:818
字符串翻转
1.翻转字符串 join() 方法用于把数组中的所有元素放入一个字符串。元素是通过指定的分隔符进行分隔的。 split() split() 方法用于把一个字符串分割成字符串数组。 两个参数,第一个是以什么元素进行分割,第二个是保留的 如果把空字符串 ("") 用作 separator,那么 stri ...
分类:其他好文   时间:2020-02-02 23:17:35    阅读次数:89
1.MySQL基本的命令行操作
一.使用SQLyog和基本命令行操作 SQLyog需要学会新建数据库,新建表和字段,执行语句: 基本命令行操作: 1 -- MySQL数据库单行注释 2 /* 3 MySQL数据库多行注释 4 */ 5 6 -- 所有的语句都以分号结尾 7 8 mysql -u root -p123456 --连接 ...
分类:数据库   时间:2020-02-02 23:16:57    阅读次数:124
区间dp
[toc] 定义:区间dp就是在区间上进行动态规划,求解一段区间上的最优解。其主要思想就是现在小区间进行dp得到最优解,然后再利用小区间的最优解结合并大区间的最优解。 区间dp经典问题: 1.石子合并问题 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的 ...
分类:其他好文   时间:2020-02-02 23:16:36    阅读次数:91
leetcode104 Maximum Depth of Binary Tree
1 """ 2 Given a binary tree, find its maximum depth. 3 The maximum depth is the number of nodes along the longest path from the root node down to the ...
分类:其他好文   时间:2020-02-02 23:16:12    阅读次数:93
Ft程序员学习Go指南(二)
数据分析,互相学习。导师QQ:227185792 数据分析,互相学习。导师QQ:227185792 数据分析,互相学习。导师QQ:227185792 ...
分类:其他好文   时间:2020-02-02 23:15:47    阅读次数:67
[Leetcode Weekly Contest]174
链接: "LeetCode" [Leetcode]5328. 方阵中战斗力最弱的 K 行 给你一个大小为?m n?的方阵?mat,方阵由若干军人和平民组成,分别用 0 和 1 表示。 请你返回方阵中战斗力最弱的?k?行的索引,按从最弱到最强排序。 如果第?i?行的军人数量少于第?j?行,或者两行军人 ...
分类:其他好文   时间:2020-02-02 22:09:37    阅读次数:135
你需要了解的JIT Debugging
原总结debug调试dump转储文件windbgprocdumpJIT Debugger如果你还不清楚什么是转储文件,不知道什么时候需要转储文件,请参考转储文件系列文章的第一篇 —— 转储文件知多少。 前言我在 你需要知道的 N 种抓取 dump 的工具 这篇文章里,向大家介绍了几款可以抓取转储文件... ...
分类:其他好文   时间:2020-02-02 22:09:21    阅读次数:193
Scala之for循环
打印每一个命令行参数: args.foreach(arg => println(arg)) 函数文本由带一个参数的一句话组成: args.foreach(println) Scala里只有一个指令式for的函数式近似: for (arg <- args) println(arg) 其中<- 的左边是 ...
分类:其他好文   时间:2020-02-02 22:09:06    阅读次数:113
2_PyCharm 2019导入python第三方库
1) File→ Settings→ 找到Project Interpreter→ 点击“+”进入操作界面,如下图所示: 2) 在安装库之前,可选择性添加国内镜像源,点击Mange Repositories,如下所示: 3) 在Mange Repositories中,“+”添加、“-”删除,如下所示 ...
分类:编程语言   时间:2020-02-02 22:08:48    阅读次数:123
CefSharp 使用备忘录
Form1.cs using CefSharp; using CefSharp.WinForms; using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; usin ...
分类:其他好文   时间:2020-02-02 22:08:33    阅读次数:118
go语言三个点的用法
变长的函数参数 函数最后参数的类型的是...T,调用该函数时,可以在参数列表的最后使用若干个类型为T的参数。func mySum(nums ...int) int { res := 0 for _, n := range nums { res += n } return res } mySum(1, ...
分类:编程语言   时间:2020-02-02 22:08:16    阅读次数:123
L2-023 图着色问题 (25分)(java)
图着色问题是一个著名的NP完全问题。给定无向图,,问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。 输入格式: 输入在第一行给出3个整数V(0)、E(≥)和K(0) ...
分类:编程语言   时间:2020-02-02 22:07:43    阅读次数:114
1022条   上一页 1 ... 4 5 6 7 8 9 10 ... 61 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!