绿叶萌飞

数据结构与算法

Android(41) Android Studio(13) eclipse(1) javascript(1) java基础(19) java并发编程(1) JVM(2) leetcode(11) linux命令行（译文）(38) MySQL(1) PTA(8) 个人js代码笔记——不详细解释(10) 其他(1) 周记随笔(7) 多线程(2) 我的android学习笔记(22) 编程时光(5) 编程语言(20) 蓝桥杯(5) 计算机常用基础(1) 计算机网络(9) 迁移牛客网说明(1)

/ 注册

全部文章 / 数据结构与算法（共85篇）

回溯n个元素的子集

#include <stdio.h> int n; int a[100];//测试100个元素以内 int count; int f(int k) { if (!k) { int i; printf("{"); for (i = 1; i <...

2020-01-01

0 409

枚举{1,2,3,4}子集

#include <stdio.h> int main() { int X[4] = {}, i, count = 0; int n = 4; for(X[4]=0;X[4]<2;X[4]++) for(X[3]=0;X[3]<2;X[3]++) for(X[...

2020-01-01

0 397

回溯表达式,+不小于4个,乘号不小于2个，列出表达式种数

#include <iostream> using namespace std; //要求1 2 3 4 5 6 7 8 9之间插入运算符+-*/ /*使得'+'个数不小于4个，'*'个数不小于2个输出结果种数*/ char a[] = " +-*/"; int ...

2020-01-01

0 415

模拟循环调度(队列)

#include <stdio.h> #include <string.h> #define LEN 100005 /* 现有名称为namei且处理时间为timei的n个任务按照顺序排成一列， CPU通过循环调度法逐一处理这些任务，每个任务最多处理q ms (这个时间称为时间...

2020-01-01

0 518

计算catlan数f(n)(动态规划)

#include <stdio.h> /*计算catlan数f(n)，其递推式如下： 1 n=0 || n=1 f(n)={ ∑f(i)*f(n-1-i) n>1，其中i∈[0,n-1]范围整数例如 f(2)=f...

2020-01-01

0 440

19+199+1999+……+1999…9（1999个9）和是多少？

#include <iostream> #include <cstdlib> using namespace std; int num[1000001]; //19+199+1999+……+1999…9（1999个9）和是多少？ int main() { int n, t ...

2020-01-01

0 423

食物链(并查集)

Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是&...

2020-01-01

0 526

快速幂运算及其应用

先来一个什么是快速幂运算的讲解博客网址点击打开链接数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题目链接：https://www.nowcoder.com/practice/1a834e5e3...

2020-01-01

0 501

关于二分查找和二分搜索

首先是二分查找，举个有序的整数数组例子（二分查找和搜索都是针对有序数组） public int rank(int key, int n) { int lo = 0, hi = n - 1; while (lo <= hi) { int ...

2020-01-01

0 390

十进制转换成任意进制(栈的应用)

#include <iostream> #include <stack> using namespace std; int main() { stack<char> s; char a[37]="0123456789ABCDEFGHIJKLMNOP...

2020-01-01

0 463