技术文章 第2页
查找由映射到数字的字符构成的所有字符串-yiteyi-C++库

查找由映射到数字的字符构成的所有字符串

考虑下面的列表,每个数字从1到9映射到几个字符。 1 -> ['A', 'B', 'C'] 2 -> ['D', 'E', 'F'] 3 -> ['G', 'H', 'I'] 4 -> ['J', 'K', 'L'] 5 -> ['M', 'N', 'O'] 6 -> ['P',...
CPPKU的头像-yiteyi-C++库CPPKU3年前
1168
组合博弈论|集4(Sprague–Grundy定理)-yiteyi-C++库

组合博弈论|集4(Sprague–Grundy定理)

先决条件: Grundy数字/数字和Mex 我们已经看过第二集了(https://www.geeksforgeeks.org/combinatorial-game-theory-set-2-game-nim/),我们可以在不玩游戏的情况下找到谁在尼姆的游戏中获胜。 ...
CPPKU的头像-yiteyi-C++库CPPKU3年前
10413
Netskope面试经验-yiteyi-C++库

Netskope面试经验

我最近参加了Netskope的面试,一共有5轮面试。 第一轮: 这是一个挂起电话,从Python问基本问题开始,比如通过引用和按值传递,Python中的集合和列表之间的差异等等,然后我说我在C++中更舒服,...
CPPKU的头像-yiteyi-C++库CPPKU3年前
10411
以矩阵的螺旋形式打印第K个元素-yiteyi-C++库

以矩阵的螺旋形式打印第K个元素

给定一个nxm阶的二维矩阵,以矩阵的螺旋形式打印第K个元素。请参见以下示例。 例如: Input: mat[][] = {{1, 2, 3, 4} {5, 6, 7, 8} {9, 10, 11, 12} {13, 14, 15, 16}} k = 6Output: 12Explana...
CPPKU的头像-yiteyi-C++库CPPKU3年前
10414
铁路/公交车站所需的最低站台数量-yiteyi-C++库

铁路/公交车站所需的最低站台数量

考虑到到达火车站的所有列车的到达和出发时间,任务是找到火车站所需的最小站台数,以便没有列车等待。 我们得到了两个数组,它们代表停站列车的到达和离开时间。 例如: 输入 :arr[]={9:00,9...
CPPKU的头像-yiteyi-C++库CPPKU3年前
10313
插值搜索与二进制搜索-yiteyi-C++库

插值搜索与二进制搜索

插值搜索 比二进制搜索更好地搜索排序和 均匀分布 大堆 二进制搜索转到中间元素进行检查,而不考虑搜索键。另一方面,插值搜索可能会根据搜索键转到不同的位置。如果搜索键的值接近最后一个元素...
CPPKU的头像-yiteyi-C++库CPPKU3年前
9913
使用rand2()实现rand3()-yiteyi-C++库

使用rand2()实现rand3()

给定一个以相同概率返回0或1的函数rand2(),使用以相同概率返回0、1或2的rand2()实现rand3()。尽量减少对rand2()方法的调用次数。此外,不允许使用任何其他库函数和浮点算法。 推荐:请...
CPPKU的头像-yiteyi-C++库CPPKU3年前
9813
8086程序,用于确定n个数的数组中的数的平方-yiteyi-C++库

8086程序,用于确定n个数的数组中的数的平方

问题—— 在8086微处理器中编写一个程序,找出8位n个数字的平方,其中大小“n”存储在偏移量500处,数字从偏移量501存储,并将结果数字存储到偏移量501中。(假设正方形仅限于8位)。 例如—— ...
CPPKU的头像-yiteyi-C++库CPPKU3年前
9815
MAP:在C++ STL中的开始()和结束()-yiteyi-C++库

MAP:在C++ STL中的开始()和结束()

地图 是以映射方式存储元素的关联容器。每个元素都有一个键值和一个映射值。没有两个映射值可以具有相同的键值。 map::begin() begin()函数用于返回指向映射容器的第一个元素的迭代器。函...
CPPKU的头像-yiteyi-C++库CPPKU3年前
978
4的倍数(一个有趣的方法)-yiteyi-C++库

4的倍数(一个有趣的方法)

给定一个数字n,任务是在不使用+、-、*、/和%运算符的情况下检查该数字是否为4的倍数。 例如: Input: n = 4 Output - Yes n = 20 Output - Yes n = 19 Output - No 推荐:请尝试你的方法 {IDE}...
CPPKU的头像-yiteyi-C++库CPPKU3年前
976
将上下文无关语法转换为格雷巴赫范式-yiteyi-C++库

将上下文无关语法转换为格雷巴赫范式

先决条件—— 上下文无关语法 , 简化上下文无关语法 如果所有产生式规则满足以下条件之一,则上下文无关语法(CGF)为格雷巴赫范式(GNF): 生成终端的非终端(例如X->X) 一个非终端,生成...
CPPKU的头像-yiteyi-C++库CPPKU3年前
9312
柱状换位密码-yiteyi-C++库

柱状换位密码

给定一条纯文本消息和一个数字密钥,使用列转置密码对给定文本进行加密/解密 柱状换位密码是一种换位密码,就像 式密码 .列转置是指将明文逐行写出,然后逐列读出密文。 例如: Encryption Inpu...
CPPKU的头像-yiteyi-C++库CPPKU3年前
937