- 博客(4)
- 收藏
- 关注
RSS订阅原创 归并排序
归并排序归并排序的思想就是分治法，分两步走，第一步，将需要排序的数组分解为子序列，对子序列进行排序；第二步就是对有序子序列进行排序，合并成一个有序的序列。public static void sort(int[] arr) { //临时数组 int[] tempArr = new int[arr.length]; sort(arr, tempArr, 0, arr.length -...
2019-07-22 12:13:36
345
原创 约瑟夫环问题
什么是约瑟夫问题？所谓约瑟夫问题就是N个人围成一圈，从第一个人开始报数，报M的那个人出局；接着又是M+1那个人开始报数，从1开始报，后面报M的那个人出局；以此循环，直到最后只剩一个人，求这个人的初始下标或者初始排第几位？下图就是10个人，报3的出局的模型！很多的解答当中都提到了最笨的方式，利用链表来模拟，N个人看作是N个链表节点，节点1指向节点2，节点2指向节点3，……，节点N-1指向...
2019-07-22 11:59:41
573
原创 大数相关算法
在华为的机试的时候，碰到了大数的问题，所有的大数问题，无非就是相加相减相乘相除这四种，里面的区别就是大数的表示方式，一般我们采用字符数组的方式去保存大数，也有采用链表的。这两种方式中，字符数组的方式比较好理解一些，本文通过代码，来说明大数运算的集中情况，力争将这个问题讲清楚。大数相乘题目描述：输入两个不超过100位的大整数的乘积。输入：1234567 123输出：151851741...
2019-07-16 23:56:19
682
原创 多线程从入门到放弃
在前面《python多线程浅析》一文中，我比较笼统的写了关于多线程的一些东西，本文准备比较详细的介绍一下多线程，从最基础的创建多线程开始，探讨关于锁、通信机制、线程池等内容！单线程、多线程、多进程的对比首先，我们通过以下四个场景，来对比以下单线程、多线程、多进程处理能力的强弱！四个场景分别是CPU计算密集型、磁盘IO密集型、网络IO密集型、还有我们模拟的IO密集型。代码如下：impo...
2019-07-01 22:06:50
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人