dragonlogin
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)
未归档(7)
牛客编程巅峰赛(1)
程序员面试指南(1)
紫书学习 ----UVA(6)
蓝桥杯(16)
题解(3)
归档
标签
去牛客网
登录
/
注册
dragonlogin的博客
全部文章
(共128篇)
JAVA 中BigInteger类的相关使用
请前往大神那里阅读
2017-01-11
1
313
巧妙的字符串排序,保证你不看,绝对想不到
题目描述 编写一个程序,将输入字符串中的字符按如下规则排序。 规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy 规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb ...
2016-12-05
1
303
0-1 背包问题
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量...
2016-12-03
1
400
kmp 快速模式串匹配
题目要求:输入一个str串,输入一个将要匹配的match串,若匹配成功,返回match在str中的第一个位置,否则返回-1 举例 : str :abc123 match: 123 返回 3 import java.util...
2016-12-03
1
329
ADV-188 算法提高 排列数
问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n ...
2016-12-02
1
499
深度优先搜索之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
421
深度优先算法--之模拟迷宫
深度优先算法的基本框架: void DFS(int temp){ 临界条件判断//本迷宫临界条件就是迷宫的终点 尝试每一种可能 for(int i=0;i<n;i++){ 继续下一步DFS(temp+1); } 返回 ...
2016-11-24
1
368
排序算法之快速排序(O (NlogN))
基本思想:每次将一个数temp作为基准, 然后从最右边往左找到一个比temp小的数, 然后再从左往右找到一个比temp大的数, 此时如果俩数没有相遇,就交换,若相遇, 就将相遇位置的数跟基准交换,然后采用二分法,分别递归左半边跟右半边 //快速排序 public class Algor...
算法
2016-11-24
1
421
迭代算法之递推法
典型例子:兔子繁殖问题也叫斐波拉切数列 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
366
基础练习 杨辉三角形 (水题)
问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 ...
2016-11-19
1
369
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页