- 博客(4)
- 收藏
- 关注
原创 FinalShell使用教程:SSH链接Linux服务器
FinalShell使用教程:SSH链接Liunx服务器 最近捣鼓一点小玩意用到了服务器,发现国产FinalShell工具,使用起来还是比较舒服的(ps:还是免费的!)。 Windows版下载地址:http://www.hostbuf.com/downloads/finalshell_install.exemacOS版下载地址:http://www.hostbuf.com/downloads/final
2022-02-23 11:02:14 8825 2
原创 C/C++字符串全排列(整数字符)及生成去重整数集
C/C++整数字符串全排列及生成去重整数集在刷各厂秋招笔试面试题的时候发现众多企业的研发岗比较喜欢考察对字符串的检索、查询等操作。我最近遇到这样比较经典的题目:输入一个只包含整数字符的字符串,例如:“123”、“1125”等,输出这个字符串的前排列,以及生成这些所有由这些整数字符组合出的非重复整数,例如输入“111” 那么它生成的整数就只有111。解决一个集合全排列的问题,最常用的莫过于回溯算法了,回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。算法过程如下图:用回溯
2020-09-01 11:49:40 719
原创 C/C++字符串顺序提取整数字符并转化为整型
C/C++字符串顺序提取整数字符并转化为整型字符串的处理是研发岗常见的笔试和面试题目类型,在今年秋招的时候遇到这样一个笔试题:输入一个包含整数字符的字符串(input),例如:“a1b2c3”、“0x2y1agad5"等,从str中提取出所有的整数,并且按照原字符的顺序转化为整数,例如:输入"a2s2d2”,提取整数输出为222。在笔试的时候,我想到的可以通过一个简单的循环提取出所有到整数字符存入容器,然后通过atoi()或者strtol()方法进行字符串转化整型的操作。具体实现如下:#inclu
2020-08-29 10:53:57 2258
原创 C/C++字符串子集求解
字符串子集求解C/C++前几天在面试的时候遇到一个手撕代码片段问题,题目为:求解字符串所有的子集,虽然实现出来了,但是看起来很复杂凌乱,面试后思路整理重新对代码优化(菜鸟理解,请各路大佬赐教)。求解一个串的子集,我首先想到的是使用回溯法,但是传统的回溯写起来过于复杂,所以我想到了一种很简化的回溯办法。如下图:实现思维就是遍历字符串(str)的每个元素作为子串的起始位置(low),然后从1开始增加字串的步长(step,即字串长度),直至原字符串的结尾,在判断是否到达结尾处可采 :子串的起始位加步长小于
2020-08-27 11:18:16 2006 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人