- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 浏览器后退不刷新问题
最近在写博客,当从文章也返回时页面中的浏览次数没有更新(后端数据已更新), 因为浏览器有缓存,如果是整个页面,可添加几个meta标签。如下<META HTTP-EQUIV="pragma" CONTENT="no-cache"> <META HTTP-EQUIV="Cache-Control" CONTENT="n
2018-11-30 15:10:00 1793
原创 排序(二)
快速排序      经典快排中,每次选择区间的最后一个数进行partition过程,这个跟数据状态是有关系的,如果
2018-11-27 19:38:24 144
原创 荷兰国旗问题
给定一个数组arr,和一个数num,请把小于num的数放在数组的左边,等于num的数放在数组的中间,大于num的数放在数组的右边。相当于快排的partition过程public class Flag { public static int[] flag(int[] arr, int l, int r, int p) ...
2018-11-26 21:30:05 172
原创 小和问题和逆序对问题
       数组中每个数的左边所有比这个数小的数累加起来,为这个数组的小和。当然可以每个数遍历所有左边的数,复杂度为O(N^2)。这是一个典型的归并排序的应用,整个数组的小和为左边组内的小和加右边组内的小和加整体组间的小和。代码// 归并排序import java.util.Arrays;public class
2018-11-26 13:29:25 302
原创 排序(一)
冒泡排序 O(N^2)每次将最大的数冒到最右边 public static void bubbleSort(int[] arr) { if (arr == null || arr.length <= 0) { return; } for (int e = arr.length-1; e >= 1; --...
2018-11-25 23:50:22 127
原创 对数器
我们写算法类笔试题或者竞赛题时,无法通过几个有限的样本确定写的完全正确。这个时候我们可以用对数器生成足够多的随机样本进行测试,如果都正确,基本可以确定我们写的正确,若出现错误,再分析错在哪里。例子 &
2018-11-25 21:20:27 196
SimpleChat
2018-12-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人