
算法
文章平均质量分 75
混合动力火锅
这个作者很懒,什么都没留下…
展开
-
分治法求大数相乘
大整数的乘法 在计算机中,长整形(long int)变量的范围是-2147483648至2147483647,因此若用长整形变量做乘法运算,乘积最多不能超过10位数。即便用双精度(double)变量,也仅能保证16位有效数字的精度。在某些需要更高精度的乘法运算场合,需要用别的办法来实现运算。 比较容易想到的是做多位数乘法时列竖式进行计算的方法,只要写转载 2017-07-18 11:02:07 · 587 阅读 · 0 评论 -
快速排序 java实现
快速排序的思想: ①找一个关键值,把比它小的放在其左边,比它大的放右边 ②通过刚刚的关键值已经把整个数组分层了两堆,左边的任意一个都比右边的任意一个值小,接着重复步骤①,把两堆再分成四堆,四堆再分成八堆,直到完成排序代码:package 排序算法; public class 快速排序 { static int a[]={1,1,3,8,7,3,2,0,4,1}; /...原创 2018-03-14 22:47:25 · 125 阅读 · 0 评论 -
广度优先搜索,java,队列方式实现
以1为起点,输出结果应该是1->2->3->5->6->4->7->8代码:package 广度遍历; import java.util.LinkedList; public class 队列实现 { static int visite[]=new int[9]; static int G[][]={{0}, {...原创 2018-03-14 23:28:18 · 698 阅读 · 1 评论 -
深度优先搜索
无向连接图: 用深度优先搜索的策略从1开始遍历,其结果如下: 1->2->3->5->4->6->7->8 代码: package 深度遍历; public class First { static int s=Integer.MAX_VALUE;//用于表示两个顶点不相连 //以二维数组的形式保存图 一共有8个顶点 static int G[][原创 2018-03-13 13:53:15 · 175 阅读 · 0 评论