题意:两个字符串str1,str2。让str1去匹配str2。可以对str1增,删,改。 Insert pos,value Delete pos Replace pos,value 输入样例: abcac bcd aaa aabaaaa 输出样例: 3 1 Delete 1 2 Replace 3, ...
分类:
其他好文 时间:
2020-07-27 15:46:23
阅读次数:
63
class Solution { public int countPairs(TreeNode root, int distance) { dfs(root,0,distance); return res; } private int res = 0; public List<Integer> df ...
分类:
其他好文 时间:
2020-07-27 13:50:30
阅读次数:
114
题目链接: http://poj.org/problem?id=2253 题意: 找从起点到终点所有可能的路径中的最大边权的最小值 思路: 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类:
其他好文 时间:
2020-07-27 09:48:03
阅读次数:
79
首先咱们要明白一个道理就是,SharedPreferences其实就是一个存储工具,只需要知道怎么存,怎么获取就可以了。 如何存: 很明显需要我们声明一个SharedPreferences 比如SharedPreferences sp; 然后需要进行编辑,比如增删改查,就需要调用editor方法 S ...
分类:
其他好文 时间:
2020-07-26 19:47:50
阅读次数:
88
向Kubernetes集群域名服务器中插入自定义的解析记录-corednssystemNAMEDATAAGEcoredns19d?编辑这个configmap:~?kub
分类:
Web程序 时间:
2020-07-26 16:05:35
阅读次数:
148
一般写JDBC代码的时候都会有这么一句代码: 1 Class.forName("com.mysql.jdbc.Driver"); 这是加载数据库的注册驱动。但是从JDBC4.0后,就不用显式加载了,也就是人家DriverManager类自动帮你加载了,这句代码你不用写了,直接获取数据库连接就行。 可 ...
分类:
数据库 时间:
2020-07-26 15:41:48
阅读次数:
74
题目描述 The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair ...
分类:
其他好文 时间:
2020-07-26 15:22:02
阅读次数:
59
解决问题的原理: 1、将真正的设置选项调出来 WIN+R 输入regedit 进入注册表,依次 HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Power\PowerSettings\ 238C9FA8-0AAD-41ED-83F4-97BE2 ...
不难发现答案即为a[l, r]的长度加上b的长度减去2倍的a[l,r]与b的LCS。 那么难点就在于如何处理出每次询问的lcs了,这里仍然采用dp的思想。对于dp[i][j]代表b串前i个字符串与a[l,r]形成了长度为j的公共子序列时在a串中的最小下标位置。 那么不难得出转移方程1 :dp[i][ ...
分类:
其他好文 时间:
2020-07-25 11:28:59
阅读次数:
75
在我们开发各种应用的时候,都会碰到很多不同的问题,这些问题涉及架构、模块组合、界面处理、共同部分抽象等方面,我们这里以Winform开发为例,从系统模块化、界面组件选择、业务模块场景划分、界面基类和辅助类处理、代码生成工具辅助开发等方面介绍在实际项目开发过程中碰到的困境和相关的解决方案,以便分析其中... ...