1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=…
分类:算法
每天一道算法体之PAT写出这个数
/* 1002 写出这个数 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10的100次方 …
算法系列 -- 两个长整形字符串相加
前两天出去面试被问到了这个一个问题:将两个长度很长的整形字符串相加输出,字符串的长度操作系统能够表示的整形的最大长度。废话少说,直接上PHP代码。 <?php $str1 = '1231423423423423';…
bert
bert 创建日期 星期六 23 三月 2019 从模型的创新角度看一般,创新不大,但是实验的效果太好了,基本刷新了很多NLP的任务的最好性能,另外一点是BERT具备广泛的通用性,就是说绝大部分NLP任务都可以采用类似的…
动态规划算法——计算两个字符串的编辑距离
两个字符串的编辑距离即为两个字符串s1, s2经过插入、删除和替换操作使得第一个字符串s1与第二个字符串s2相同所需的最短操作次数。(s1字符个数为m, s2字符个数为n) 利用动态规划的方法,考虑从字符串的最后一个字符…
数论(中国剩余定理——1079 中国剩余定理)
一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 输入 第1行:1个数N表示后面输入的质数及模的数量…
(牛客网)字符串-字符串分隔(Python)
•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度…
算法:Path Sum(路径总和)
说明 算法:Path Sum LeetCode地址:https://leetcode.com/problems/path-sum/ 题目: Given a binary tree and a sum, determine…
Matlab演奏小星星
产生衰减正弦波函数 function y = gen_wave(tone, rythm) Fs = 8192; freqs = [523, 587, 659, 698, 783, 880, 988]; x = linsp…
求质数-Leetcode 204-python
统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 python: class Solution(…
leetcode718_最长重复子数组
给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3,…
剑指Offer第二版面试题9(java实现)
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路 两个栈…