字符串 字符 两个 字母

提取长字符串

问题:从长字符串中提取“eventTime”和“neUID”之间的字符串。 字符串内容为: {"alarmSeq":24374594,"alarmTitle":"CELL OPERATION DEGRADED","alarmStatus":1,"alarmType":"QUALITYOFSERVIC ......
字符串 字符

【按键控制LED】需要两个按键两个LED

【按键+按键抖动】 按键:常用的输入设备,按下导通,松手断开 按键抖动:按键内部的机械式弹簧片,按下和松手的瞬间会伴有一系列的抖动,最简单的过滤方法是加一段延时,把抖动的时间耗过去。(施密特触发器解决的是信号因电压不稳定导致的问题 而消抖是解决这些是硬件影响的信号不稳定) KEY1| KEY2(常用 ......
按键 两个 LED

提取字符

问题:提取汉字“线”和符号“_”之间的数字,及汉字“线”之前的字母(如果有) 函数公式解决: =MID(A1,FIND("线",A1)+1,FIND("_",A1)-FIND("线",A1)-1)&MIDB(A1,SEARCHB("?线",A1&"1线"),1) FIND("线",A1)找“线”在A ......
字符

用韩明距离计算图像的距离,看两个图片在限度距离内是否相等

# 计算两个图像的汉明距离 def hamming(hash1, hash2, n=10): b = False assert len(hash1) == len(hash2) if sum(ch1 != ch2 for ch1, ch2 in zip(hash1, hash2)) < n: b = ......
限度 图像 两个 图片

PAT Basic 1078. 字符串压缩与解压

PAT Basic 1078. 字符串压缩与解压 1. 题目描述: 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。 ......
字符串 字符 Basic 1078 PAT

16进制字符串转byte

1 public class HexConverUtils { 2 3 /** 4 * 16进制字符集 5 */ 6 private static final char HEX_DIGITS[] = {'0', '1', '2', '3', '4', '5', 7 '6', '7', '8', '9 ......
进制 字符串 字符 byte

python 十六进制转换字符

a = b'\xE6\x88\x91\xE6\x98\xAF\xE8\xAF\xB7\xE6\xB1\x82'print(a.decode('utf-8').encode('utf-8'))print(a.decode('gbk').encode('gbk'))print(a.decode(enco ......
十六进制 字符 python

2609. 最长平衡子字符串

题目链接:2609. 最长平衡子字符串 方法:模拟 解题思路 统计当前$0$和$1$的数量$cnt0$,$cnt1$,如果当前字符为'$0$',且$1$的数量不为$0$,说明$0$前面出现$1$,则重置$cnt0 = 1$,$cnt1 = 0$。每次计算当前的最大值。 代码 class Soluti ......
字符串 字符 2609

2606 找到最大开销的子字符串

题目链接:2606. 找到最大开销的子字符串 方法:动态规划 解题思路 实际是:子数组最大和 初始化每个字母的价值,保存在vector<int> value(26)中; 设$dp[i]$表示以$s[i]$结尾的子字符串的最大开销,那么就可以使得dp[i + 1]和dp[i]联系起来,有两种情况: 将 ......
开销 字符串 字符 2606

2605. 从两个数字数组里生成最小数字

题目链接:2605. 从两个数字数组里生成最小数字 方法:哈希 解题思路 本题有两种情况: 两个数组有共同元素,则取其中最小值返回; 两个数组没有共同元素,则取两个数组中各自的最小元素组成最小的两位数返回。 代码 class Solution { public: int minNumber(vect ......
数字 数组 两个 2605

剑指 Offer 48. 最长不含重复字符的子字符串

题目链接:剑指 Offer 48. 最长不含重复字符的子字符串 方法:同向双指针 解题思路 初始化l = 0, r = 0; 右指针右移,直到[l, r]之间出现重复字符,然后将左指针右移,直到[l, r]之间没有重复字符; 即保证[l, r]窗口无重复字符,然后计算最大的窗口长度。 代码 clas ......
字符 字符串 Offer 48

剑指 Offer 46. 把数字翻译成字符串

题目链接:剑指 Offer 46. 把数字翻译成字符串 方法:回溯、动态规划 解题思路 动态规划是回溯中“归”的过程; 思考回溯: (1)将$num$转换为字符串$s$; (2)对于当前位置$i$,可能有两种操作,将$s[i] => 字符$ 或 将$s[i, i + 1] => 字符$,即$dfs( ......
字符串 字符 数字 Offer 46

1032. 字符流

题目链接:1032. 字符流 方法:字典树 解题思路 理解题意:每一次查询是对从最开始到当前的字符组成的字符串$str$查询$words$数组中是否有字符串是$str$的后缀; 对于字符串的查找使用字典树,每次查询的时间复杂度为$O(L),L = max{word.length()}$,大大降低查找 ......
字符 1032

剑指 Offer 52. 两个链表的第一个公共节点

题目链接:剑指 Offer 52. 两个链表的第一个公共节点 方法一:两次遍历 解题思路 将两个单链表的遍历指针先置于同一起跑线(相对于相交的点),然后会同时遍历到相交的节点。 注意:模拟下方代码即可理解,第一次遍历长度为长的链表长度,第二次遍历长度为短的链表长度。 代码 class Solutio ......
节点 两个 Offer 52

1625. 执行操作后字典序最小的字符串

题目链接:1625. 执行操作后字典序最小的字符串 方法:bfs暴力搜索 解题思路 初始化队列$q$,若$q$不为空,取队首字符串和$ans$进行比较,取其中字典序小的字符串,然后队首字符串对于两种操作可以生成两个字符串,将其中未出现过(即未遍历过)的字符串加入$q$中,继续循环,直到队列为空,返回 ......
字符串 字典 字符 1625

1616. 分割两个字符串得到回文串

题目链接:1616. 分割两个字符串得到回文串 方法:模拟 + 双指针 解题思路 题目要求,找一个合适的下标 $idx$ 将 $a$ 分割为 $a[0, idx]$ 和 $a[idx + 1, n - 1]$,同样的 $b$ 分割为 $b[0, idx]$ 和 $b[idx + 1, n - 1]$ ......
回文 字符串 字符 两个 1616

C语言字符串的使用

做题常常遇到和字符串相关的,发现自己对《字符串》和《字符数组》有误会,因为他们的声明太像了,我会搞混。于是我在DevC++上尝试了9种不同的声明方式,想看看什么时候才算是有效的字符串声明,都是我当前水平可能遇到的。 #include <stdio.h> #include <string.h> /* ......
字符串 字符 语言

面试题 17.05. 字母与数字

题目链接:面试题 17.05. 字母与数字 方法:TwoSum 解题思路 (1)将字符量化为 $+1$,数字量化为 $-1$,那么当子数组的和$subSum = 0$时,表示子数组中的字符和数字的数量相等; (2)$subSum = s[j] - s[i],j >= i,i = 1, 2, ...$ ......
字母 数字 17 05

剑指 Offer 20. 表示数值的字符串

题目链接:剑指 Offer 20. 表示数值的字符串 方法:模拟 解题思路 根据题意模拟,详情见代码注释。 代码 class Solution { public: bool isDecimal(string s){ int first_symbol = s.find_first_of('.'); / ......
字符串 数值 字符 Offer 20

misc | 解决windows cmd不能正确显示\033彩色字符

misc | 解决windows cmd不能正确显示\033彩色字符 今天重装winpwn结果显示的是乱码,很影响,搜了一下发现可以安装一个工具来解决。 参考:https://www.cnblogs.com/naiij/p/9772584.html 工具:https://github.com/ado ......
字符 彩色 windows misc cmd

字符串链接

代码参考: use ddbb go DECLARE @PwNoLinkStr VARCHAR(1000) SELECT @PwNoLinkStr = ISNULL(@PwNoLinkStr+',','')+PwNo FROM DaFen; print @PwNoLinkStr ......
字符串 字符 链接

HJ45_名字的漂亮度_贪心(字符串字符次数排序)_附:字典排序

思路: 每个字母都有一个漂亮度1-26。每个字母漂亮度不相同忽略大小写,字符串漂亮度是字母漂亮度总和。取次数最多的字符漂亮度最大,其他依次次大。 #贪心。先排序从大到小,后计算整体漂亮度。从局部最优到整体最优,为贪心算法。 代码: 1 from collections import Counter ......
字符 字符串 亮度 字典 次数

1653. 使字符串平衡的最少删除次数

题目链接:1653. 使字符串平衡的最少删除次数 方法:动态规划 解题思路 对于字符串$s$,设使得字符串$s[0, i]$平衡的最小删除次数为$dp[i]$。 若$s[0, n - 2]$为平衡字符串,当$s[n-1]==b$时,则$dp[n-1] = dp[n-2]$;当$s[n-1]==a$时 ......
字符串 字符 次数 1653

面试题 05.02. 二进制数转字符串

题目链接:面试题 05.02. 二进制数转字符串 方法:找规律 解题思路 (1)题目要求:将一个$0-1$之间的实数通过二进制进行表示,并通过字符串形式输出。 (2)由于二进制的小数只能表示$\frac{1}{2} \frac{1}{4} \frac{1}{8} ... \frac{1}{2^n}$ ......
二进制 字符串 字符 05 02

HJ52_计算字符串的编辑距离_动态规划_动态规划可视化

思路: 该题目符合最优解拥有最优子解,符合动态规划算法要求. 2 思路:操作方法有3种,替换、插入、删除。把a字符串编辑成b字符串的距离。 3 假设空字符串开始编辑作为bottom 边界。 4 a字符串作为深度,b作为宽度。 5 沿宽度遍历为add,沿深度遍历为delete,斜角为change 6 ......
动态 字符串 字符 HJ 52

1247. 交换字符使得字符串相同

题目链接:[1247. 交换字符使得字符串相同] 方法:找规律 解题思路 由于只能两个字符串之间交换字符,单个字符串内不允许交换,因此如果只有一个字符对不相同,那么一定无法通过交换变为相同字符串,同理当不相同的字符对为奇数时,也无法通过交换变为相同字符。 当不相同的字符对数为偶数时,现在考虑以下几种 ......
字符 字符串 1247

前端笔试遇到的两个编程题

倒计时: 在倒计时不超过一天的代码 var hour = document.querySelector(".hour"); var minute = document.querySelector(".minute"); var second = document.querySelector(".se ......
前端 笔试 两个

Python 进阶指南(编程轻松进阶):十一、注释、文档字符串和类型提示

原文:http://inventwithpython.com/beyond/chapter11.html 源代码中的注释和文档可能和代码一样重要。原因是软件是永远不会完成的;无论是添加新功能还是修复错误,您总是需要做出改变。但是你不能改变代码,除非你理解它,所以保持它可读是很重要的。正如计算机科学家 ......
字符串 注释 字符 类型 文档

HJ71_字符串通配符_多维递归

思路:1、对比字符最后一个,对比字符倒数第二个,一致对比到最后一个,如此递归。 2、该题符合多维递归,回溯判断。 遇到“*”通配符时,列举三种不同参数传递的递归情况,分叉递归以达到穷举的效果。(回溯) 3、结束条件:两字符串均为空,不计算“*”字符 具体,如代码所示。 #*只能匹配数字或字母0个或无 ......
通配符 字符串 字符 HJ 71