自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(49)
  • 资源 (34)
  • 问答 (1)
  • 收藏
  • 关注

原创 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 701

原创 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 419

原创 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 1877

转载 题目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 453

原创 二叉树中两个结点的最近公共祖先(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 774

原创 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 500

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

#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 321

原创 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 337

java自定义规则引擎源代码

java自定义规则引擎源代码

2024-03-17

nginx lua示例代码

nginx lua示例代码,基于open resty,参考http://www.iteye.com/blogs/subjects/nginx-lua

2016-08-08

maven project

参考开涛博客,nginx-lua开发chapter6 ,包含了真个项目,和示例,以及发布成的war文件

2016-08-08

wireshark tcp三次握手

ubuntu下自己写tcp协议(server.c,client.c,Makefile),通过tcpdump生成 .cap文件后,利用wireshark分析tcp三次握手的整个过程

2016-08-03

cocos2d-lua 贪吃蛇

cocos2d-x lua 创建的贪吃蛇游戏,有些问题,还要优化

2016-07-07

仿慕课网 几米简介

按照慕课网视频教程自己动手敲出来的 几米简介首页 静态的web页面

2016-01-27

cfx bean list

cfx处理JavaBean类型与List的集合类型,工程师utf-8编码

2016-01-19

apache-cxf-2.4.0

apache-cxf-2.4.0.zip , cxf webservice开发用

2016-01-18

eclipse svn

eclispe 配置svn 需要安装的文件,包括汉化包

2016-01-13

sublime 安装

sublime的安装包,包括了汉化文件,如何安装激活,汉化可自行百度

2016-01-11

android下雪

androd 实现下雪,eclipse上的一个小项目

2016-01-09

android 图灵机器人2

android图灵机器人聊天第二版,发现了上一版的小问题,还是待完善.zip

2016-01-04

ksoap2 android

ksoap2-android-assembly-2.5.4-jar-with-dependencies.jar ,webservice用

2016-01-03

android 图灵机器人

android图灵机器人聊天,挺简单的,就是利用http协议,自己可以注册图灵机器人账号,在此基础上修改.zip

2016-01-03

socket通信

android socket通信例子见图书《Android游戏编程之从零开始》

2015-12-31

C++ STL程序员开发指南

C++ STL程序员开发指南,此书写的很不错,可以学习下

2015-08-23

c++ 编程开发帮助文档

c++帮助文档,有助于学习c++ lib 各种函数

2015-08-15

ACM代码模版

ACM代码库,优秀的acm模版图书,基本的算法都有 .

2015-08-11

mvc servlet jdbc web框架

经典的web mvc 开发模式, 使用了servlet 拼sql语句的模式,可以学习jsp,servlet 为日后学习新的web框架打下基础

2015-06-26

ssh-web框架

sprig struts hibernate web框架, 可以JUnit测试方法,bootstrap前端js css

2015-06-25

ssh web 框架 非注解的

ssh web开发框架,包括前台显示 用了jquery,网页bootstrap

2015-06-24

android百度地图开发详细操作文档

android 开发中使用百度地图的一步步操作和注意点

2015-06-20

android adapter

android adapter(listview gridview等的)学习建议和一些注意点

2015-06-12

mybatis学习文档

mybatis-generator学习例子 和mybatis学习的相关说明

2015-06-10

mybatis 学习工具资料

mybatis generator 学习的jar包 , mybaitis学习的文档等

2015-06-10

百度地图开发

百度地图 android的开发操作,网上和代码操作,以及一些注意点

2015-06-08

c语言 float double数据类型的内存中的存储和验证

c语言中的float , double 等数据类型的存储,如何计算 , 如何用vc vs查看内存

2015-06-07

C 最大子序列算法

C 最大子序列问题的几中算法-分治-联机算法

2015-03-14

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除