- 博客(44)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 Python 实现双向链表（图解）
双向链表双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。
2015-11-20 16:15:48
18600
3
原创 Python 实现单向链表
Python 实现单向链表什么是 链表链表顾名思义就是～链 链表是一种动态数据结构，他的特点是用一组任意的存储单元存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的。跟数组不同链表不用预先定义大小，而且硬件支持的话可以无限扩展。
2015-11-20 13:50:17
11641
原创 Mac 安装nginx
Mac 安装nginxnginx: 一个高性能的 HTTP 和 反向代理 服务器…需要安装homebrew(官网地址：http://brew.sh/) 如果提示安装成功的话就可以跳过下面的步骤了～ 如果你也出现错误提示：brew link pcre 请按下列步骤操作～
2015-11-02 15:50:04
493
原创 Spring MVC 的 研发之路 （二）
二、创建spring mvc工程 一、 contextConfigLocation classpath:/spring/application-datasource.xml 该元素用来声明应用范围内的上下文初始化参数（整个web项目中）例如对数据库连接池的配置等param-name 设定上下文的
2014-11-02 15:50:51
1191
原创 向Excel中追加数据
读取Excel模版插入数据并生成一个新的文件保存本文中接受03的excel操作（跟07一样不过 其中的 HSSF 换成 XSSF）FileInputStream fileInputStream = new FileInputStream(templeExcelPath); HSSFWorkbook xssfWorkbook = new HSSFWor
2014-09-25 13:05:41
1067
原创 Java 解压文件
需要 import org.apache.tools.zip.ZipEntry; import org.apache.tools.zip.ZipFile;对文件进行解压操作ant.jar 的 下载地址 http://download.csdn.net/detail/qq490691606/7935909maven中的配置 com.s
2014-09-22 08:04:14
945
原创 POI(Excel部分)
Apache POI是Apache软件基金会的开放源码函式库，POI提供API给Java程序对Microsoft Office格式档案读和写的功能。结构：HSSF － 提供读写Microsoft Excel格式档案的功能。XSSF － 提供读写Microsoft Excel OOXML格式档案的功能。HWPF － 提供读写Microsoft Wo
2014-09-16 13:17:46
475
原创 Babs’ Box Boutique DFS()
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1943&cid=1144 Babs’ Box Boutique Time Limit: 1000MS Memory limit: 65536K 题目描述Babs sells boxes and lots of them. All her boxes are
2013-01-31 10:15:58
565
原创 HUD 1372 Knight Moves DFS()
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3929 Accepted Submission(s): 2448Problem DescriptionA friend of you
2013-01-30 10:40:04
727
原创 Rescue DFS()+剪枝
http://acm.hdu.edu.cn/showproblem.php?pid=1242 Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10020 Accepted Submission(s):
2013-01-29 16:44:27
437
原创 Oil Deposits 简单搜索 DFS()
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6382 Accepted Submission(s): 3710Problem DescriptionThe GeoSurvComp
2013-01-29 15:45:41
570
原创 最少步数
最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述 这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,
2013-01-29 11:33:11
773
原创 跑跑卡丁车 HUD
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1001&ojid=0&cid=3790&hide=0跑跑卡丁车 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s)
2013-01-28 16:42:01
563
原创 Common Subsequence HDU dp
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1010&ojid=0&cid=3967Common Subsequence Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submissi
2013-01-28 11:37:40
732
原创 最大连续子序列 简单dp
http://acm.hdu.edu.cn/showproblem.php?pid=1231最大连续子序列 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 9Probl
2013-01-28 09:12:32
705
原创 数塔 DP
数塔 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 13Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
2013-01-26 20:38:34
598
原创 擅长排列的小明 DFS()和 STL两种方法
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组
2013-01-25 19:46:37
1202
原创 素数环 DFS +回溯
#include#includeusing namespace std;int n;int a[21];int su[101];int visit[200];void DFS(int c){ a[0]=1;// 初始为1 if(c==n&&!su[a[0]+a[n-1]])// 如果 c==n 则结束 如果 第一个与最后一个和也为素数
2013-01-25 15:35:50
988
1
原创 懒惰的小明 STL 优先队列实现 数据结构中的哈弗曼
懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重
2013-01-24 16:20:46
565
原创 求全排列 D的小L 函数next_permutation ()
D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中的值
2013-01-24 14:10:14
617
原创 STL 练手题 一种排序
algorithm 中 自写的 sort()排序#include#include#includeusing namespace std;struct rectangle{ int l; int w; int num;} ret[1001];int cmp(rectangle a,rectangle b){ if(a.
2013-01-24 13:07:23
648
原创 ASCII码排序 STL练手题
ASCII码排序时间限制：3000 ms | 内存限制：65535 KB难度：2描述 输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入
2013-01-24 12:31:35
1524
原创 畅通工程 简单并查集
畅通工程畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19157 Accepted Submission(s): 9848Problem Description某省调查城镇交通状况，得到现有城
2013-01-23 16:14:28
404
原创 数据结构实验之栈三：后缀式求值
数据结构实验之栈三：后缀式求值Time Limit: 1000MS Memory limit: 65536K 题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示例输入59*684/-3*+
2013-01-23 14:55:16
1007
原创 数据结构实验之栈四：括号匹配 字符串匹配
数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K 题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就输出“yes”，不匹配输出“no”示例输入
2013-01-23 14:52:00
1708
1
原创 数据结构实验之栈一：进制转换 简单栈
数据结构实验之栈一：进制转换Time Limit: 1000MS Memory limit: 65536K 题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377#include#include#include
2013-01-23 14:44:30
753
原创 数据结构 栈实现（练手题）传说中的数据结构
传说中的数据结构 Time Limit: 1000MS Memory limit: 65536K 题目描述 在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。 栈的基本操作有3种：push，pop，top。例如，给你一个数列：1 2 3 4
2013-01-23 14:40:11
680
原创 Tree 二叉树的建立 和遍历
http://acm.nyist.net/JudgeOnline/problem.php?pid=221Tree时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly
2013-01-22 19:41:37
1168
2
原创 Binary String Matching 简单匹配
http://acm.nyist.net/JudgeOnline/problem.php?pid=5 Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’.
2013-01-22 16:43:04
736
1
原创 括号配对问题 栈实现
括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组
2013-01-22 16:32:11
636
原创 Dividing 03多重背包问题
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1005&ojid=0&cid=3900Dividing Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8
2013-01-21 16:16:11
432
原创 Big Event in HDU
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1004&ojid=0&cid=3900&hide=0Big Event in HDU Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Su
2013-01-21 11:10:24
254
原创 I NEED A OFFER! 01背包
I NEED A OFFER! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 2Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的
2013-01-21 09:39:38
346
转载 背包问题九讲
第一讲 01背包问题这是最基本的背包问题，每个物品最多只能放一次。第二讲 完全背包问题第二个基本的背包问题模型，每种物品可以放无限多次。第三讲 多重背包问题每种物品有一个固定的次数上限。第四讲 混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲 二维费用的背包问题一个简单的常见扩展。第六讲 分组的背包问题一种题目类型，也是一个有用的模型。后两
2013-01-20 17:10:30
377
原创 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 03背包 HDU
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值，则有状态转移方程：f[i][v]=max{f[i-1][v-k*c[i
2013-01-20 17:07:37
426
原创 Bone Collector （简单的0-1背包问题） HDU
Bone Collector Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Problem DescriptionMany years ago , in Teddy’
2013-01-20 14:19:18
445
原创 畅通工程续 最短路径 Dijkstra
畅通工程续 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 4Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也
2013-01-20 10:02:44
406
原创 一个人的旅行 HDU 最短路径
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1002&ojid=0&cid=3905&hide=0一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s)
2013-01-19 20:28:20
484
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人