输入两个链表,找出它们的第一个公共节点。 普通办法,对A链表每个节点都遍历B链表,看有没有相同,时间复杂度mn。 用空间换时间,因为链表只要遇到第一个相同的节点,后面的节点都相同,也就是说可以从链表尾往回找。但是因为缺乏往回的指针,所以使用栈,两个栈分别把两个链表的所有节点压进去,然后再一对一对弹出 ...
分类:
其他好文 时间:
2020-07-06 11:10:00
阅读次数:
53
链接:LeetCode [Leetcode]5452. 判断能否形成等差数列 给你一个数字数组 arr 。如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。 如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。 排序后暴力即可。 class ...
分类:
其他好文 时间:
2020-07-06 10:47:00
阅读次数:
56
队列 概念 队列:是限只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 遵循先进先出原则,简称FIFO 线性表 —> 用数组或是链表来实现。 抽象数据类型 队列也有类似线性表的各种操作,不同的是 插入数据只能在队尾进行 删除数据只能在队头进行 实际场景:银行叫号排队 数组模拟队列 思路分析 ...
分类:
其他好文 时间:
2020-07-06 01:02:49
阅读次数:
57
注释 单行注释 当行注释用两个斜线 (//) 多行注释 多行注释用一对斜杠和星号表示(/**/) 变量 创建变量的语法: 数据类型 变量名 = 变量初始值; 例如: int age = 18; 常量 用于记录程序中不能改变的数据,常量的定义方式有两种: #define宏常量 语法: #define ...
分类:
编程语言 时间:
2020-07-05 23:08:59
阅读次数:
75
思路 两个数组或者字符串进行比较,本质上是一种枚举,而减少枚举次数的有效方法是使用动态规划。 用一个二维数组记录状态变化,dp[i][j]表示Si和Pj是否匹配。(Si表示字符串中前 i 个字符长度的子字符串,Pj同理) 状态方程: 代码 class Solution { public boolea... ...
分类:
其他好文 时间:
2020-07-05 22:47:25
阅读次数:
63
此题思想 根据初始点的位置,向上向右扩展出一个范围,然后进行递推即可。 #include<cstdio> #include<iostream> using namespace std; int main() { int i, a[10001][4], n, x, y, f = -1; cin >> ...
分类:
其他好文 时间:
2020-07-05 17:35:40
阅读次数:
54
通用说明 BizTalk需要两个账户一个用于管理和部署BizTalk应用,一个用于BizTalk应用程序的运行。 需要注意不能变更密码,不能变更计算机名称!!! 配置清单 BizTalk域用户与用户组 用户名 用途 bts-admin 用于管理和部署BizTalk应用 bts-host-user 用 ...
分类:
其他好文 时间:
2020-07-05 17:23:44
阅读次数:
71
[Input Search size 属性 Input Search 对象实例修改搜索字段的长度: document.getElementById("mySearch").size = "50";定义和用法 size 属性用于设置或者返回搜索字段 size 属性的值。 size 属性描述了搜索字段的... ...
分类:
Web程序 时间:
2020-07-05 13:30:24
阅读次数:
95
学习js需要认识的名词 HTML (Hyper Text Mark Language) 超文本标记语言 CSS (Cascading Style Sheets) 层叠样式表 NetScape Navigator 网景浏览器 Sun - Oracle 昇阳计算机公司(后背甲骨文收购) Beta 测试版 ...
分类:
Web程序 时间:
2020-07-04 22:35:40
阅读次数:
184
前言 之前写过一篇《探讨.NET Core数据进行3DES加密和解密问题》,最近看到有人提出弱密钥问题,换个强密钥不就完了吗,猜测可能是与第三方对接导致很无奈不能更换密钥,所以产生本文解决.NET Core中3DES弱密钥问题,写下本文,希望对碰到此问题的童鞋有所帮助。 3DES加密或解密弱密钥 在 ...
分类:
Web程序 时间:
2020-07-04 15:38:39
阅读次数:
79