整数
给定一个大串 A 和一个模式串 B,求 B 在 A 的哪些位置出现(输出这些出现位置的起始位置,下标从 0 开始)。 第一行一个正整数 n,表示串 A 的长度。第二行包含一个长度为 n 的串 A
计算两个值之间的运算叫做关系运算 ::: tip C语言中的“!”一般表示非、否、不是、not的意思。 ::: 关系运算只有两个结果。当两个值的关系符合关系运算符的预期时,关系运算的结果为整数1,否则为整数0
计算两个值之间的运算叫做关系运算 ::: tip C语言中的“!”一般表示非、否、不是、not的意思。 ::: 关系运算只有两个结果。当两个值的关系符合关系运算符的预期时,关系运算的结果为整数1,否则为整数0
合数(Composite number)又名合成数是在大于1的正整数中,满足以下任一(等价)条件的正整数: 1、是两个大于1 的整数之乘积; 3、有至少一个素因子的非素数。 4、两个或两个以上素数的乘积,可以组成一个合数,并且只可以组成一个合数。反之,一个合数可以拆分为一组素数的乘积,并且只可以拆分为一组素数的乘积
算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数,要么本身就是质数,要么可以写为2个或以上的质数的积,而且这些质因子按大小排列之后,写法仅有一种方式。 分解的唯一性,即若不考虑排列的顺序,正整数分解为素数乘积的方式是唯一的。 算术基本定理是初等数论中一个基本的定理,也是许多其他定理的逻辑支撑点和出发点
最近在 51Nod 学习贪心算法入门,就把做题目的思路一些记录下来,欢迎指正。 题目详情我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同,而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。 现在给定一个字符串,输出它的最大可能的完美度
这天,在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了,变成了被删除的树。 突然间,它突然发现它失去了颜色,变成了一棵纯白的树。这让它感觉很焦躁,于是它来拜托你给自己染上一些颜色
在排除了证书、消息不一致的可能之后,我开始对比使用 Node.js 签名的结果与网络传输过来的签名,发现长度不一致,大约差了5~7个字节。于是去网上搜索了一下,才知道原来 Node.js (基于 OpenSSL)签名得到的是 DER 格式的内容,而网络上常用的 ECDSA 签名结果是 IEEE P1363 格式的。(也可以写作 R|S) 知道问题了就好解决了
一个简单的网络数据交换系统可以被描述成一棵带权无根树。每个叶子为用户,而非叶子节点则为服务器。连接服务器(或用户)与服务器的数据线则看做一条树边,边权可以看做这条数据线的长度
问给定一个整数二维数组,要求算出从左上角到右下角的“最短路径”。即每次移动只能取相邻元素,而要保证总路线经过的元素之和最小。 问什么是布隆过滤器? 问海量数据分布在100台电脑中,想个办法高效统计出这批数据的TOP10? 问给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 问有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复






