- 博客(168)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 合并两个单调递增链表
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution ...
2018-03-02 14:58:45
327
原创 反转链表
输入一个链表，反转链表后，输出链表的所有元素。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : &n
2018-03-01 22:52:51
180
原创 HDU2973（威尔逊定理）
YAPTCHATime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 875 Accepted Submission(s): 458Problem DescriptionThe math department has
2016-12-18 16:00:54
650
原创 UVA424高精度加法
One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration ofpowers of 3 to go from 0 to 333 and he explored taking various sums of those numbers.“This supe
2016-11-28 19:00:31
618
原创 HDU1039 Easier Done Than Said?
题目链接：HDU1039/* 题目大意：验证所设密码可否接受，要求满足以下三个条件： 1、必须包含元音 2、三个连续的字母不能同时为元音或者辅音 3、两个连续的字母不能相同，其中"ee"."o
2016-11-26 13:06:42
347
原创 SPFA模板
/* SPFA求单源最短路径长度 时间复杂度O(KE) */#include using namespace std; const int maxn=300001; const int inf =0x7ffffff; struct edge { int from,to,w,next; }e[1000001]; int head[maxn]; i
2016-11-04 17:40:08
411
原创 求树的直径算法
/*树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则必定存在另一个点w使得u到w的距离更长，
2016-11-04 13:25:12
11811
原创 二叉排序树BST+求树深度算法
#include "stdio.h"#include "malloc.h"typedef struct node { int key; struct node *lchild, *rchild; }BSTNode, *BSTree;void InsertBST(BSTree *bst, int key){ BSTree s; if (*bst == NULL) { s
2016-10-31 20:35:25
2045
原创 HDU1114Piggy-Bank(完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19735 Accepted Submission(s): 10020Problem DescriptionBefore ACM can do
2016-06-02 14:51:08
1185
原创 HDU1102(最小生成树Kruskal算法)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19847 Accepted Submission(s): 7594Problem DescriptionThere are
2016-06-01 19:29:38
1021
1
原创 NYoj289苹果（0-1背包）
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个
2016-05-31 18:07:05
334
原创 NYOJ201作业题
作业题时间限制：3000 ms | 内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。
2016-05-31 17:29:03
397
原创 模板类-bitset
stl提供了std::bitset模板类，定义:bitset bitvec;尖括号中的为长度，这条语句把bitvec定义为含有32个的bitset对象。和容器一样，按位置来访问他们，其位置编号从零开始初始化bitset对象的方法：1、bitset b; b有n位，每位都为02、bitset b(u); b是unsigned long型u的一个副本4、bitset b(s, pos,
2016-05-27 16:59:05
517
转载 操作系统--存储管理
本章考核知识点：1、重定位2、固定分区存储管理3、可变分区存储管理 4、页式存储管理5、段式存储管理6、虚拟存储器 自学要求 ：明确存储管理的职能是对主存储器中的用户区域进行管理；理解在不同的管理方式下如何实现存储保护、地址转换、以及主存空间的分配和回收；比较各种管理方式的特点；掌握虚拟存储器的实现原理和方法。
2016-05-26 15:10:52
1124
原创 关于python 2.7要求输出汉字问题
对于python 2.7，使用print u'好好学习'会出现异常。可用以下作为汉字输出，获取数据（字符串）时，用unicode(str, "utf8")生成unicode对象print unicode('在python关于输出汉字的问题？',"utf-8")python中使用 unicode的关键：unicode是一个类，函数unicode(str,"utf8")从utf8编
2016-05-25 22:03:15
2887
原创 Python爬虫（一）
import urllib2response = urllib2.urlopen("http://www.baidu.com")print response.read()该代码抓取的是百度的源码首先urllib2是一个库，urlopen是这个库中的方法。传入的参数是一个url，这个网址是百度首页，协议是HTTP协议、其中urlopen可以传入一个request请求、其结果一样import
2016-05-25 18:33:36
329
原创 jsp/servlet相关技术及知识
JSP页面的内容由两部分组成：静态部分：标准的HTML标签、静态的页面内容，动态部分：受Java程序控制的内容，这些都由java语言动态生成简单的jsp页面代码：<%String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName
2016-05-25 14:21:22
563
原创 python程序的标准输入输出
1, A+B Problem ： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1000#!/usr/bin/env python # coding=utf-8 a=[] for x in raw_input().split(): a.append(in
2016-05-25 11:43:45
5101
原创 python爬虫
#爬虫程序import urllib2def fetch(url): http_header = {'User-Agent': 'Chrome'} http_request = urllib2.Request(url, None, http_header) print "Start downloading data..." http_response = u
2016-05-24 20:35:45
339
转载 RMQ算法
1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大
2016-05-24 15:15:12
570
原创 组合数
组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532
2016-05-23 21:36:41
327
原创 NYoj_171聪明的kk
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独
2016-05-22 22:00:21
364
原创 NYoj_104最大和
最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9
2016-05-22 21:43:03
389
原创 希尔排序
#include using namespace std;int a[110], n; /* * 希尔排序 * * 参数说明： * a -- 待排序的数组 * n -- 数组的长度 */void shell_sort1(int a[], int n){ int i,j,gap; // gap为步长，每次减为原来的一半。 for (
2016-05-22 17:46:36
253
原创 NYoj_49开心的小明
开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规
2016-05-22 13:47:59
512
原创 NYoj_20吝啬的国度
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2016-05-22 09:35:03
335
原创 拓扑排序
定义: 图的拓扑排序是对有向无环图来说的，无向图和有环图没有拓扑排序，或者说不存在拓扑排序，对于一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v,若图G存在边，则u在线性序列中出现在v之前。对一个有向无环图进行拓扑排序产生的线性序列称为满足拓扑次序的序列。一个有向无环图可以表示某种动作或者方案，或者状态,而有向无环图的拓扑序列通常表示某种某案切实
2016-05-21 22:02:04
432
原创 图的链式前向星存储结构
一般来讲，图的常用存储结构有邻接矩阵，和邻接表，但我们知道邻接矩阵空间浪费太严重，邻接表不好写，今天来讲一下图的另一只常用的存储结构：前向星和链式前向星，介于上述两种存储结构之间的一种比较均衡的存储结构。 首先我们来说一下图的前向星表示方法：前向星是一种通过存储边信息的方式来存储图的一种数据结构，他构造简单，读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排列，
2016-05-21 21:56:43
629
原创 逆波兰表达式
逆波兰表达式 表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式(Infix Expression)，如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式：把运算符写在操作数之前，称为波兰表达式(Polish Expression
2016-05-21 18:34:00
3018
原创 回文字符串
回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行，每
2016-05-19 21:12:01
324
原创 判断字串
判断s2是否为s1的字串。若是则输出1，否则输出0#include <iostream>#include <string>using namespace std;int main() { string s1; cin >> s1; int n; cin >> n; while (n --) { int num = 0; string s
2016-05-18 21:27:22
388
原创 Binary String Matching
Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substri
2016-05-18 19:24:25
311
原创 string::npos的一些说明
一、定义 std:: string ::npos的定义：static const size_t npos = -1;表示 size_t 的最大值（ Maximum value for size_t ） ，如果对 -1 表示size_t的最大值有疑问可以采用如下代码验证：#include <iostream>#include <limits>#include <string>using nam
2016-05-18 19:13:03
490
原创 skiing
skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19
2016-05-18 14:24:30
309
原创 南阳理工oj_The Triangle
The Triangle 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passe
2016-05-17 14:42:33
699
转载 jsp的内置对象
JSP内置对象即无需声明就可以直接使用的对象实例，在实际的开发过程中，比较常用的JSP对象有request，response，session，out和application等，笔者在本文章中将简单介绍一下以上几种对象的使用。 request对象 request对象代表这是从用户发送过来的请求，从这个对象中可以取出客户端用户提交的数据或者是参数，这个对象只有接受用户请求的页面才可以访问。 1.r
2016-05-17 13:42:32
315
原创 单调递增最长子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm
2016-05-13 08:31:46
260
原创 矩形嵌套
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩
2016-05-12 21:26:25
357
原创 心急的C小加
心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉
2016-05-12 19:19:51
261
原创 B. Gerald is into Art
B. Gerald is into Art time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputGerald bought two very rare paintings at the Sotheby’s auction
2016-05-05 19:26:40
340
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人