- 博客(31)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 在eclipse中和命令行中执行接收args[]参数
首先是在cmd命令行中，比如test.java文件，javac test.java编译，接着 java test 123 456运行那么args[0]就是123args[1]就是456，这里没有args[2]，访问会报异常 java.lang.ArrayIndexOutOfBoundsException如果是在eclipse中，可以在Run--Run Configurations...选项--Ar...
2018-02-28 11:23:22
7105
原创 食物链(并查集)
Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句...
2018-02-27 16:50:31
6500
原创 字母奔跑
#include <stdio.h>#include <stdlib.h>#include <windows.h>int main (){ int a,b; a = 0; while (a<=400) { system ("cls"); b = 1; while (b<=a) { printf(" "); ...
2018-02-27 16:02:57
6495
原创 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 = 2, temp = 0, jin = 0, j = 0, hou = 0; cin >&...
2018-02-27 16:00:21
6974
原创 利用union判断CPU是大端模式还是小端模式
#include <iostream>using namespace std;int checkCPU(){ union w { int a; char b; } c; c.a = 1; return c.b == 1;//如果低地址还是1说明低地址存放低字节，小端 }//如果低地址不是1，则高地址是1，说明低地址存放高字节，大端 int main()...
2018-02-27 15:59:14
6688
原创 闰年个数(非循环)
#include <stdio.h>int main(){ int n, i, count = 0, test; scanf("%d", &n); for (i = 1; i <= n; ++i)// 循环版 { if (i % 4 == 0 && i % 100 != 0 || i % 400 == 0) { ++count;...
2018-02-27 15:57:05
7006
原创 计算catlan数f(n)(动态规划)
#include <stdio.h>/*计算catlan数f(n)，其递推式如下： 1 n=0 || n=1f(n)={ ∑f(i)*f(n-1-i) n>1，其中i∈[0,n-1]范围整数例如f(2)=f(0)*f(1)+f(1)*f(0)=2f(3)= f(0)*f(2)+f(1)*f(1)+f(2...
2018-02-27 15:54:17
6670
原创 模拟循环调度(队列)
#include <stdio.h>#include <string.h>#define LEN 100005/*现有名称为namei且处理时间为timei的n个任务按照顺序排成一列，CPU通过循环调度法逐一处理这些任务，每个任务最多处理q ms(这个时间称为时间片)。如果q ms之后任务尚未处理完毕，那么该任务将被移动至队伍最末尾，CPU随即开始处理下一个任...
2018-02-27 15:51:25
6588
原创 回溯表达式,+不小于4个,乘号不小于2个，列出表达式种数
#include <iostream>using namespace std;//要求1 2 3 4 5 6 7 8 9之间插入运算符+-*/ /*使得'+'个数不小于4个，'*'个数不小于2个输出结果种数*/char a[] = " +-*/";int x[9], c1, c2, count, cnt;int pruning(int k, int i){//9个数字8...
2018-02-27 15:49:09
6436
原创 枚举{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[2]=0;X[2]<2;X[2]++) for(X[1]=0;X[1]<2;X[...
2018-02-27 15:48:35
6375
原创 回溯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 <= n; ++i) { if (a[i]) { printf("%d", i); } ...
2018-02-27 15:46:35
6330
原创 小明爬楼梯
#include <iostream>#include <iomanip>using namespace std;/*可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有36个台阶，小明一共有多少种爬法呢？*///n层台阶，走一步剩下n-1层台阶，有n-1层台阶它自己那么多种走法，即有f（n-1）种...
2018-02-27 15:45:05
10052
原创 7744问题
#include <iostream>#include <cmath>/*输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字相等）*//*求平方根，看是否为整数,即用一个int型变量m存储sqrt(n)四舍五入后的整数，然后判断m平方是否等于n*/using namespace std;int main(){ for (int i = 1; ...
2018-02-27 15:42:57
6490
原创 java产生随机数方法
System.nanoTime提供相对精确的计时，但是不能用来计算当前日期，因为可能为负数，但是计算一段程序跑了多长时间还是可以的，哪怕是负数，差值是一定的import java.util.Random;public class RandomTest { public static void main(String[] args) { /*不用currentTimeMillis的原因是...
2018-02-27 15:38:14
6496
原创 PriorityQueue使用
C++默认大顶堆，java默认小顶堆import java.util.Comparator;import java.util.Iterator;import java.util.PriorityQueue;import java.util.Queue;public class PriorityQueueTest{ public static class student { pr...
2018-02-27 15:33:12
6472
原创 Iterator使用和注意点
import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class IteratorTest { public static void main(String[] args) { List<Integer> l = new ArrayList<Integer&...
2018-02-27 15:25:33
7501
原创 区间调度问题(贪心)
关于区间问题也可以看我的另一篇博客安排会议https://blog.csdn.net/qq_34115899/article/details/79731172/*区间调度问题 * 有n项工作，每项工作分别在si时间开始，在ti时间结束。对于每项工作，你都可以选择参加与否。 * 如果选择了参加，那么自始至终都必须全程参加。此外，参加工作的时间段不能重叠(即使是开始的瞬间 * 和结束的瞬间的重叠...
2018-02-27 15:21:35
7411
原创 Expedition(优先队列)
import java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;/** * Expedition 你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位的汽油。卡车上每开1单位距离需要消耗1单位的汽油。 * 如果在途中车上的汽油耗尽...
2018-02-27 15:17:53
6518
原创 分硬币问题(贪心)
import java.util.Scanner;/*硬币问题 * 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。 * 现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题存在一中支付方案。 * 限制条件： * 0≤C1,C5,C10,C50,C100,C500≤10的9次方 * 0≤A≤10的9次方 * * 输入...
2018-02-27 15:16:48
6728
原创 字典序最小问题(贪心)
#include <bits/stdc++.h>using namespace std;const int MAX_N = 2000;/*给定长度为N的字符窜S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任何操作。1.从S的头部删除一个字符串，加到T的尾部2.从S的尾部删除一个字符串，加到T的尾部目标是要构造字典序尽可能小的字符串T。限制条件：...
2018-02-27 15:15:20
6883
原创 Saruman's Army
#include <iostream>#include <algorithm>using namespace std;/*直线上有N个点。点i的位置是Xi。从这N个点中选择若干个，给它们加上标记。对每一个点，其距离为R以内的区域里必须有带有标记的点(自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标记的点)。 在满足这个条件的情况下，希望能为尽可能少的...
2018-02-27 15:12:28
6278
1
原创 PTA符号配对
import java.util.Scanner;import java.util.Stack;public class Main { private static final char LEFT_XIAO = '('; private static final char RIGFHT_XIAO = ')'; private static final char LEFT_HUA = ...
2018-02-27 15:04:40
8216
原创 郊游
/* * 幼儿园小朋友下周要郊游。带队老师想在郊游时让两名学生组成一个小队进行活动。不过让两名不是朋友 * 的学生组成一队会发生争执或者不理睬。因此，必须由两名朋友关系的学生组队。 * 给定各学生的朋友关系详情，编写程序计算出所有可配对的不同方法。任何一个不相同的配对都将视为一种不同的 * 配对方法。例如以下两种配对方法就属于不同的配对方法。 * (泰妍，杰西卡)(珊妮，蒂芬妮)(孝渊，...
2018-02-27 14:49:13
6520
原创 球队“食物链“
cpp代码#include <iostream>using namespace std;const int INF = 10000000;int N;char match[22][22];int used[22];int flag, flagrow = 1;int d[22];int win[22];void output(){ printf("%d", d[1]...
2018-02-27 14:47:26
6768
原创 前t个组合结果
#include <iostream>#include <cstdio>using namespace std;int X[31], used[31];int n, r, t, count;void output(){ for (int i = 1; i <= r; ++i)//输出r个 { printf(" %d", X[i]); } put...
2018-02-27 14:43:16
6910
原创 迷宫最近距离
广搜代码如下：import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main{ public static final int[][] maze = new int[][] { {0,1,0,0,0,1,1,1,0,1,0,1}, {0,0,0,1,0,0...
2018-02-27 14:40:03
6429
原创 集合嵌套
看了学习视频，来一段代码import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;public class jiheqiantao { public static void main(String[] args) { HashMap<...
2018-02-27 14:34:33
6428
转载 char* 和char[]的区别（大一收藏的别人的，总结的挺好）
1. 问题介绍问题引入：在实习过程中发现了一个以前一直默认的错误，同样char *c = "abc"和char c[]="abc",前者改变其内容程序是会崩溃的，而后者完全正确。程序演示：测试环境Devc++代码#include <iostream>using namespace std;main(){ char *c1 = "abc"; char c2[] = "abc"; ...
2018-02-27 13:28:14
6396
原创 *p++、(*p)++、*++p、++*p有什么不同（从大一写的QQ空间迁移过来）
int a[5]={1,2,3,4,5};int *p = a;*p++ 先取指针p指向的值（数组第一个元素1），再将指针p自增1；cout << *p++; // 结果为 1cout <<(*p++); // 1 执行后a[5] = {1,2,3,4,5}============================ //下面两种情况相同(*p)++ 先取指针p指向的值（数组第...
2018-02-27 13:22:26
6590
原创 指针常量，常指针，指向常量的常指针（从我大一写的QQ空间迁移过来）
1.指针常量从字面意思可以看出，指针是一个常量，也就是地址不能被修改。int* const p特点是指针指向的数值可以改变，然而指针所保存的地址却不可以改变。#include <iostream>using namespace std;int main(){ int a = 10; int const *p = &a; cout<<a<<...
2018-02-27 13:16:42
5742
原创 关于负数的除法和余数的结果
直接上图余数和被除数同号14 ÷ -3 = -4 ··· 2-14 ÷ -3 = 4 ··· -2-14 ÷ 3 = -4 ··· -2关于原因请见我另一篇博客，里面有讲负数的取模运算和取余运算：https://blog.csdn.net/qq_34115899/article/details/79683041关于商，表达式a/b的商会向0取整，即负数向上取整，...
2018-02-27 13:05:56
22797
图文并茂让你必须弄懂viewport配套示例代码.rar
2020-05-01
Vue.js视频教程代码2--11讲.rar
2019-12-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人