
算法
菠萝啤YJB
这个作者很懒,什么都没留下…
展开
-
递归删除文件夹中的文件
此题是字节某场面试中的算法题。主要的方法isDirectory() 是否是文件夹listFiles()遍历子文件并以数组形式存储delete() 删除 import java.io.File; public static void Delete(File file) { if(file.isDirectory()) {//如果是文件夹 File[] Files=file.listFiles();//把子文件生成数组 for(File Files0:Files) {//原创 2021-02-20 13:43:35 · 129 阅读 · 0 评论 -
回溯法
基本思想试探法从某一状态出发,不能再前进时,后退一步或若干步试探另一种状态。指导思想–走不通就回头将问题转化为图或树的结构,以深度优先的方式探索解空间树-------子集树和排列树深度优先 搜索解空间void backtrack(int t){if(t>n) output(x)else for(int i=f(n,t);i<=g(n,t);i++){ x[t]=h(i); if (Constraint(t) && Bound(t))原创 2020-05-17 15:07:50 · 196 阅读 · 1 评论 -
wjw的星期五
Description wjw最近运气极其差,什么roll点1-100连着十次都是个位数啊,买个珍珠奶茶没有珍珠啊,吃方便面没有调料包啊...迷信的wjw觉得,一定是因为这个月的13号正好是星期五,才会导致他的运气这么差。现在他想知道,在某个年份中,有多少个月的13号是星期五,这样他才可以提前做好心理准备。PS.已知1998年1月1日是星期四,输入的年份肯定大于或等于1998年。 Input input输入只有一行,表示年份(大于等于1998年) Output output输出只有一行,原创 2020-04-26 12:57:52 · 250 阅读 · 0 评论 -
快速排序(随机化+非随机化)
随机化快速排序基本思想例子:在这里插入代码片非随机化快速排序代码展示分区函数进行上图一二步int partition(int a[],int left,int right){ int x=a[left];//取第一个数和每个数比较,称为比较数 int i=left; int j; for(j=left+1;j<=right;j++){ ...原创 2020-03-18 11:51:42 · 284 阅读 · 0 评论 -
全排列
n!=n*(n-1)!=n*(n-1)*(n-2)!原创 2020-03-08 13:44:32 · 214 阅读 · 0 评论