Prodigal

求100000以内的质数python最坏算法Java最差算法优化算法python质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。python最坏算法先求100以内的代码这里的else很秀for i in range(2,1000): for j in range(2,i): if(i%j==0):...

Fibonacci sequencepython结果：Java斐波那契数列前30项1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229递归不一定好用，有的场景中，递归会使得效率降低，数字大的话，递归...

word中打不出小写字母了。打出的小写a是大写A的缩小化。解决方式 ctrl+shift+k

先看道题：从1-100里面随机选出10个的数，你可能会先将100个数存在数组中，用到Math.random函数得到随机下标，从而选出数。那么如果让你选出10个不同的数呢，你可能会将选出的数先存起来，选第二个数的时候加上一个判断是否选过了。哪哪哪，如果让你选出90个不同的数呢，是不是你越往后选的时候，重复的越多，这样时间复杂度越高呢哪我们换个思路，如果将这100个数打乱顺序，从中选出前90个...

import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;//图public class Graph { private ArrayList<String> vertextList;//存储顶点集合 private int[][] edges; //存储图对应的...

百度百科八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可...

HashMap原理及线程不安全详解添加链接描述

二叉树的下标关系根节点n=0左结点（2n+1）右结点（2n+2）根据数组下标与之的对于关系得到数组二叉树。public class ArratBinaryTreeDemo { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6, 7}; ArrayBinary...

结点二叉树前序遍历，中序遍历，后序遍历前序查找，中序查找，后序查找删除结点public class BiraryTreeDemo { public static void main(String[] args) { TreeNode root = new TreeNode(1); TreeNode node2 = new TreeNode(2); ...

首先链表是顺序表，由许多个结点组成，元素在内存中可以不连续，结点中存放的为当前结点的值和指向下一个结点的指针（引用），由于多存储了结点的引用，所以对于数组来说，存储空间变大。首先定义一个链表结点id和name是结点的值，next是指向下一个结点的指针。class Node { public int id; public String name; Node next ...

钱钱钱·

取出礼品盒中的礼品0代表礼品，（）代表包装盒，至少拆几次可以拿到礼品(((0)))，3次(((())(0)()))， 3次代码：import java.io.IOException;public class Main1 { public static void main(String[] args) throws IOException { int sol...

滴滴笔试题：现在有A,B两个序列，两个序列都是拥有n个元素，你有两种操作：1.从A序列中选择一个非空前缀，再从B序列中选择一个非空前缀，要求选择的这两个前缀的末尾元素相等。把这两个前缀移除，这个操作将花费Cost代价，但是这个操作可以使你得到一颗宝石。2.您可以重复第一步的操作；最终，您需要花费两个序列剩余元素数量之和大小的代价，移除两个序列中剩下的所以元素（这最后一步是没有宝石的），这时游...

有一个盒马鲜生送货员有一个送货的多边形（四边形）区域，(x,y)为小广所在的位置，判断小广是否在送货区域内，如果不在,计算小广到送货区域的最短距离？二维空间，忽略地球曲率。输入：x,y 表示小广的位置坐标输入：x1,y1,x2,y2,x3,y3,x4,y4表示多边形区域的顶点坐标输出：如果小广在区域内返回 yes,0如果小广不在区域内，返回 no,小广到送货区域的最短距离...

常见排序的最好，平均以及最坏时间复杂度转参考