蛮力法常用的方案：搜索所有的解空间，搜索所有路径，直接计算，模拟和仿真，使用时可以添加一些技巧。   示例1：求所有的三位数，它除以11所得的余数等于它的三位数字的平方和 技巧：除以11的余数（除了0）只有10…

问题：为避免生成很高得树，影响节点查询性能。 处理：合并时，判断树高，将小树合并在大树下。 代码实现 package com.jd.testjava.algorithm; /** * 连通性问题 * 使用树结构实现 * …

糖果传递题解 有n个小朋友坐成一圈，每人有a[i]个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数n，表示小朋友的个数。 接下来n…

package algorithm; /* Merge Two Sorted Lists（合并两个排好序的单链表） 原题 Merge two sorted linked lists and return it as a …

1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=…

/*  1002 写出这个数 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10的100次方 …

前两天出去面试被问到了这个一个问题：将两个长度很长的整形字符串相加输出，字符串的长度操作系统能够表示的整形的最大长度。废话少说，直接上PHP代码。 <?php $str1 = '1231423423423423';…

bert 创建日期 星期六 23 三月 2019 从模型的创新角度看一般，创新不大，但是实验的效果太好了，基本刷新了很多NLP的任务的最好性能，另外一点是BERT具备广泛的通用性，就是说绝大部分NLP任务都可以采用类似的…

两个字符串的编辑距离即为两个字符串s1, s2经过插入、删除和替换操作使得第一个字符串s1与第二个字符串s2相同所需的最短操作次数。（s1字符个数为m, s2字符个数为n） 利用动态规划的方法，考虑从字符串的最后一个字符…

一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 输入 第1行：1个数N表示后面输入的质数及模的数量…

•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度…

说明 算法：Path Sum LeetCode地址：https://leetcode.com/problems/path-sum/ 题目： Given a binary tree and a sum, determine…