罗马数字转整数 1、题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 X ...
分类:
其他好文 时间:
2021-05-24 11:10:59
阅读次数:
0
概况 启动不带参数线程的方法 启动带参数线程的方法 线程更新UI 线程锁同步共享数据 启动不带参数线程的方法 第一种快速启动 1 2 3 4 Thread t = new Thread(()=>{ //下面写一些在线程中处理的方法 }); t.Start(); 第二种启动方法 1 2 3 4 5 6 ...
分类:
编程语言 时间:
2021-05-24 10:51:20
阅读次数:
0
解题思路 找到子问题 if p[i]= s[j] or p[i] ='.' : match(s[0..j-1],p[0..i-1]) else return false if p[i] = '' : match(s[0..j] ,p[0..i-1]) // is empty or p[i-1]p[i ...
分类:
其他好文 时间:
2021-05-24 10:39:50
阅读次数:
0
131. 分割回文串 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "aab" 输出:[["a","a","b"],["aa","b"]] 示例 2: 输入:s = "a" ...
分类:
其他好文 时间:
2021-05-24 10:33:05
阅读次数:
0
给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中,如果要找的值是 5,但 ...
分类:
其他好文 时间:
2021-05-24 10:31:29
阅读次数:
0
给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ...
分类:
其他好文 时间:
2021-05-24 10:30:25
阅读次数:
0
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于: 图的深度优先搜索 二叉树的后序遍历 【 分支限界法:广度优先搜索 思想类同于:图的广度优 ...
分类:
其他好文 时间:
2021-05-24 10:30:05
阅读次数:
0
通过stat()读取指定文件状态, 然后通过宏测试struct stat的st_mode成员得到文件类型. stat函数有3个版本, 它们的区别是stat参数需要一个文件路径, fstat需要一个已打开文件描述符, lstat不跟随符号链接(当文件是符号链接时, 获得符号链接自身文件状态, 而不是获 ...
分类:
系统相关 时间:
2021-05-24 10:17:48
阅读次数:
0
作者:fredalxin 地址:https://fredal.xin/netty-process 本文基于版本 4.1.46,同时只描述类而不展示具体源码。 Netty 的整体流程 Netty 的整体流程相对来说还是比较复杂的,初学者往往会被绕晕。 所以这里总结了一下整体的流程,从而对 Netty ...
分类:
Web程序 时间:
2021-05-24 10:07:26
阅读次数:
0
排序方法 平均情况 最坏情况 最好情况 空间复杂度 稳定性 复杂性 直接插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 希尔排序 O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂 冒泡排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 快速排序 O ...
分类:
编程语言 时间:
2021-05-24 10:05:48
阅读次数:
0