最新 最热

算法-归并排序

归并 分治 确定分界点, 中心点递归左边、右边归并——合二为一(重难点) 特点 稳定的时间复杂度:nlog2^n妥妥的#include<iostream>using namespace std;const int N = 1e6 + 10;int n;//temp辅助数组存排序结果i......

2020-07-08
0

Linux每日一令:rmdir

rmdir (Remove Directory删除目录): 用来删除空目录,删除某目录时也必须具有对父目录的写权限。

2020-07-08
0

递归、动态规划程序模板

递归代码模板public int recur (int level, int param){// 1 终止条件 if (level > maxindex){ return xxx; } //2 处理当前层 中的数据 process(level,param); //3 去...

2020-07-02
1

Day 19:合并两个有序数组

Day 19 合并两个有序序列Day 18 作业总结写出二分查找算法已知函数原型:def binary_search(arr,left,right,hkey): pass要求补全上述代码注意事项:(left+right) //2 ,更好写法:left + (right-left)//2迭代中,......

2020-06-19
1

「2017 Multi-University Training Contest 7」2017多校训练7

1002 Build a tree(递归)题目链接 HDU6121 Build a treeimage.png#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,k;int t,D;ll f[64],siz[64],t...

2020-06-02
1

【USACO 2.3】Controlling Companies (递推)

题意:A公司对B公司有控制权的条件是满足下面条件之一:A=B,A对B的股份超过50%,A控制的公司对B的股份之和超过50%。

2020-06-02
0

树的遍历非递归实现

#include <iostream>#include <stdio.h>#include <stdlib.h>#include <algorithm>#include <map>#include <vector>#include <set>#include <queue>#include <stack......

2020-05-25
0

线性表

顺序表什么是顺序表数据在内存中依次存放,存放在动态数组中定义顺序表结构体typedef struct list{ int *arr;//申请堆内存,存放数据 int len;//表中元素个数 int size;//表中大小}LIST;LIST mylist;定义函数初...

2020-05-11
1

二叉树的非递归遍历

----1. 递归实现先序public void preOrder(){ preOrder(root);}private void preOrder(Node node){ if(node != null){ System.out.println(node.value); ...

2020-05-08
0

汉诺塔问题(递归实现)

古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小 不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移 到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子 始终保持大盘在下,小盘在上...

2020-04-20
0