2015年09月_master-dragon

12月 11月 10月 09月 08月 07月 06月

原创 1103. Integer Factorization (30) -- dfs 回溯

1103 . Integer Factorization (30)The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P fac

2015-09-25 19:29:51 702

原创 1102. Invert a Binary Tree (pat) / 226. Invert Binary Tree（leetcode）

二叉树的相关操作，用到并查集，递归，队列#include <cstdio>#include <cstdlib>#include <iostream>#include <vector>#include <queue>using namespace std;#define N 20int n ;struct data{ int left ; int right ;};data

2015-09-25 07:53:35 463

原创 1101. Quick Sort (25) / 1045. 快速排序(25)

题目地址：http://www.patest.cn/contests/pat-a-practise/1101There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then

2015-09-18 14:58:43 896

原创 1100. Mars Numbers (20) / 1044. 火星数字(20), 字符串坑

14分代码 #include <stdio.h>#include <string>#include <vector>#include <iostream>#include <sstream>using namespace std;string d[] = {"tret","jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "se

2015-09-18 10:37:49 761

原创 java-web 资料整理

mvc servlet jdbc web框架 http://download.csdn.net/detail/qq_26437925/8841591ssh-web框架 http://download.csdn.net/detail/qq_26437925/8839461ssh web 框架非注解的 http://download.csdn.net/detail/qq_26437925/883

2015-09-16 21:24:51 1006

原创计算机图书

编程之美 http://download.csdn.net/detail/qq_26437925/9103341剑指offer 名企面试官精讲典型编程题 http://download.csdn.net/detail/qq_26437925/9090087人月神话 http://download.csdn.net/detail/qq_26437925/9103353程序员的自我修养—链接、装载

2015-09-13 19:23:58 420

原创 web 学习网址

开源中国社区 http://www.oschina.net/bootstrap： http://www.bootcss.com/ http://www.runoob.com/bootstrap/bootstrap-tutorial.htmlw3cschool http://www.w3school.com.cn/菜鸟教程 http://www.runoob.com/Amaze UI ht

2015-09-13 19:07:14 378

转载题目1555：重复子串

// http://blog.csdn.net/u013491262/article/details/21406757#include<stdio.h>#include<iostream>#include <string>#include <algorithm>#include <vector>#include <set>using namespace std;#define N 10

2015-09-09 11:01:57 394

原创题目1553：时钟

// 题目1553：时钟// http://ac.jobdu.com/problem.php?pid=1553#include<stdio.h>#include<iostream>#include <algorithm>using namespace std;#define N 100double angle(int hh , int mm){ double mmAngle =

2015-09-09 11:01:05 372

原创剑指offer编程题

http://my.oschina.net/u/1011659/blog/211867

2015-09-09 08:16:38 1878

转载题目1370：数组中出现次数超过一半的数字

http://www.cnblogs.com/xing901022/p/3785535.html#_labelTophttp://www.cnblogs.com/remlostime/archive/2012/11/22/2782198.html

2015-09-08 20:18:59 377

原创题目1388：跳台阶 -- 简单的动归注意数据范围

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)。输出：对应每个测试案例，输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入： 5 样例输出： 8 答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://t

2015-09-08 20:11:03 454

原创题目1355：扑克牌顺子

题目描述： LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。

2015-09-08 19:52:28 454

原创二叉树中两个结点的最近公共祖先（Lowest Common Ancestor of a Binary Tree）

http://ac.jobdu.com/problem.php?pid=1509 题目描述：给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n ,n<1000，代表测试样例的个数。其中每个测试样例包括两行，第一行为一个二叉树的先序遍历序列，其中左右子树若为空则用0代替，其中二叉树的结点个数node_

2015-09-08 16:20:33 825

原创题目1091：棋盘游戏 -- DFS BFS

题目1091：棋盘游戏时间限制：1 秒内存限制：32 兆特殊判题：否提交：1469解决：394 题目描述：有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径： 1、只能沿上下左右四个方向移动 2、总代价是每走一步的代价之和 3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上

2015-09-08 10:23:07 775

原创 HDU 1596 find the safest road -- floyd

find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9570 Accepted Submission(s): 3386Problem Description XX星球有很多城市，每个城市之间有

2015-09-07 17:24:17 358

原创 HDU 1811 Rank of Tetris -- 并查集+拓扑排序

Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7126 Accepted Submission(s): 2016Problem Description 自从Lele开发了Rating系统，他的Tetr

2015-09-06 20:25:09 389

原创题目1467：二叉排序树

题目描述：二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。　　现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二

2015-09-06 10:35:39 941

原创 HDU 1113 Word Amalgamation -- 字符串处理+排序

Word AmalgamationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2898 Accepted Submission(s): 1399Problem DescriptionIn milli

2015-09-05 15:16:59 416

原创 HDU 2087 剪花布条

http://acm.hdu.edu.cn/showproblem.php?pid=2087剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11636 Accepted Submission(s): 7481Problem

2015-09-05 14:32:19 287

原创 HDU 2072 单词数 -- C++ string set 统计不同的单词数目

单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36929 Accepted Submission(s): 8984Problem Descriptionlily的好朋友xiaoou333最近很空

2015-09-05 14:06:00 1436

原创 HDU 1102 Constructing Roads -- prime

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17739 Accepted Submission(s): 6744Problem DescriptionThere

2015-09-05 10:03:06 343

原创 HDU 1269 迷宫城堡 -- 强连通图判断

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1269kosaraju算法 http://baike.baidu.com/link?url=JAN1OaKp_iwWknC2Q8NuQNT3hXnEm13kQaXKI724FjtjeGcrj90H4vAb-n7VMpOZ7zakYGhCwLg58Ad5AOnq5a/*迷宫城堡http://acm.h

2015-09-05 09:11:00 501

原创满二叉树根据前序求后序

#include <cstdio> #include <iostream>using namespace std;#define N 100void pre2post(char pre[] , int preL,int preR , char post[] , int postL , int postR){ if(preL <= preR) { post[po

2015-09-04 19:41:22 835

原创猜数字 -- 暴力法

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1172/*猜数字http://acm.hdu.edu.cn/showproblem.php?pid=1172*/#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <al

2015-09-04 15:59:24 570

原创 HDU 1248 寒冰王座

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1248/*HDU 1248 寒冰王座http://acm.hdu.edu.cn/showproblem.php?pid=1248*/#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #de

2015-09-04 14:12:23 498

原创 HDU 1242 Rescue - DFS 回溯

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242 这题很经典，值得敲上20遍，刚开始题目理解错误，超时原来有多个friend，注意dfs判段/*HDU 1242 Rescuehttp://acm.hdu.edu.cn/showproblem.php?pid=1242*/#include <cstdio> #include <

2015-09-04 10:45:15 570

原创 HDU1241 Oil Deposits

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1241/*HDU1241 Oil Depositshttp://acm.hdu.edu.cn/showproblem.php?pid=1241二维并查集坐标转换 (i j) -> (i * 列数 + j)*/#include <stdio.h>#include <stdlib.h>#in

2015-09-04 09:21:36 406

原创二叉树镜像 -- 递归法

#include <cstdio> #include <iostream> #include <vector> #include <set>#include <algorithm>#include <stack>#include <string>#include <queue>#include <unordered_map>#include <iterator>using n

2015-09-03 20:49:43 433

原创二叉树的非递归遍历（leetcode-重点掌握不使用栈的非递归）

原文链接：http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html

2015-09-03 20:37:02 1820

原创 1004. Counting Leaves (30)

题目地址：http://www.patest.cn/contests/pat-a-practise/1004/*1004. Counting Leaves (30)http://www.patest.cn/contests/pat-a-practise/1004树，求出最大层数和每一层的叶子节点数目，利用队列和map*/#include <cstdio> #include <iost

2015-09-03 16:08:59 509

原创 1058. A+B in Hogwarts (20) -- 数据范围问题

题目地址：http://www.patest.cn/contests/pat-a-practise/1058/*int ,long , long long类型的范围unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295long 2147483648～2147483647

2015-09-03 15:00:10 349

原创 1080. Graduate Admission (30)

题目地址：http://www.patest.cn/contests/pat-a-practise/1080#include <cstdio> #include <iostream> #include <vector> #include <set>#include <algorithm>#include <stack>#include <string>#include <queue

2015-09-03 14:27:14 591

原创 1059. Prime Factors (25)

题目地址：http://www.patest.cn/contests/pat-a-practise/1059#include <cstdio> #include <iostream> #include <vector> #include <set>#include <algorithm>#include <stack>using namespace std;bool isPrime(

2015-09-02 21:15:18 274

原创 1057. Stack (30) - 剑指offer 数据流中的中位数

题目地址：http://www.patest.cn/contests/pat-a-practise/1057/*http://www.patest.cn/contests/pat-a-practise/10571057. Stack (30)// 可以插入相同的元素multiset<int> qmax; // 从小到大排列// 从大到小排列 cmp return a>b 表示大的在前面mu

2015-09-02 20:48:20 840

原创 c++ set multiset

// multiset 可以插入相同的元素 multiset qmax; // 从小到大排列 // 从大到小排列 cmp return a>b 表示大的在前面 multiset

2015-09-02 20:46:47 322

原创 1048. Find Coins (25) -- 二分法，寻找和为定值的两个数 (Two Sum - leetcode)

1048. Find Coins (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over the uni

2015-09-02 15:37:54 596

转载求无向连通图的割点

http://www.cnblogs.com/en-heng/p/4002658.html 求无向连通图的割点割点与连通度在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称顶点v为割点，同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph

2015-09-02 15:13:04 739 2

原创 1013. Battle Over Cities (25) (并查集)

题目地址：http://www.patest.cn/contests/pat-a-practise/1013It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward tha

2015-09-02 15:03:57 414

原创 1029. Median (25)

题目地址：http://www.patest.cn/contests/pat-a-practise/1029 // 就是合并两个有序数组的过程/*http://www.patest.cn/contests/pat-a-practise/10291029. Median (25)*/#include <iostream> #include <cstdio> #include <d

2015-09-02 14:11:00 338