dragonlogin

未归档

51-Nod (0级算法题)(21) 51-Nod (1级算法题)(11) 51-Nod (2级算法题)(10) 51-Nod (3级算法题)(3) 51-Nod (4级算法题)(1) CodeForces(3) HDU--C++(11) pat(16) STL(1) 动态规划(1) 图论(6) 心灵鸡汤(2) 技巧题(1) 操作系统(5) 数据结构(1) 数论(1) 牛客编程巅峰赛(1) 程序员面试指南(1) 紫书学习 ----UVA(6) 蓝桥杯(16) 题解(3)

/ 注册

全部文章 / 未归档（共7篇）

51-nod 1008 N的阶乘 mod P

输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input ...

2017-04-17

1 550

深度优先搜索之n个数的排列组合

思路：方法一：可直接用暴力枚举法方法二：dfs 此处列出n为3的情况 //step=1设为第一个桶，=2，设为第二个桶，一次类推 public class Algotirhm{static int n=3;static int []arr=new int[n+1];static int []...

2016-11-24

1 539

深度优先算法--之模拟迷宫

深度优先算法的基本框架： void DFS(int temp){ 临界条件判断//本迷宫临界条件就是迷宫的终点尝试每一种可能 for(int i=0;i<n;i++){ 继续下一步DFS(temp+1); } 返回 ...

2016-11-24

1 452

排序算法之快速排序（O (NlogN)）

基本思想：每次将一个数temp作为基准，然后从最右边往左找到一个比temp小的数，然后再从左往右找到一个比temp大的数，此时如果俩数没有相遇，就交换，若相遇，就将相遇位置的数跟基准交换，然后采用二分法，分别递归左半边跟右半边 //快速排序 public class Algor...

算法

2016-11-24

1 512

迭代算法之递推法

典型例子：兔子繁殖问题也叫斐波拉切数列 public class Main{ public static void main(String[] args) { int a=1; int b=1; for(int i=1;i<10;i++){ int c=...

2016-11-20

1 472

C++ 简易 Simple_ATM_drawmoney

才学c++，昨晚突发奇想，做了一了Simple_ATM_drawmoney，后续功能持续开发中 ,代码如下 //Bank.h Bank的声明 #include<string> using namespace std; #ifndef Bank_h #define Bank_h c...

2016-06-20

1 481

终于开通博客了，第一篇博客记录我的pat之旅！！！1006。换个格式输出整数，灰常简单。。

1006. 换个格式输出整数 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B ...

2016-06-03

1 423