05 2016 档案

NYoj289苹果（0-1背包）
摘要：苹果 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n... 阅读全文
posted @ 2016-05-31 18:07 Tovi 阅读(245) 评论(0) 推荐(0)
NYOJ201作业题
摘要：作业题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科…… 今天他们的Teacher S，给他们出了一道作业题。Teac... 阅读全文
posted @ 2016-05-31 17:29 Tovi 阅读(208) 评论(0) 推荐(0)
模板类-bitset
摘要：stl提供了std::bitset模板类，定义:bitset bitvec;尖括号中的为长度，这条语句把bitvec定义为含有32个的bitset对象。和容器一样，按位置来访问他们，其位置编号从零开始初始化bitset对象的方法： 1、bitset b; b有n位，每位都为0 2、bit... 阅读全文
posted @ 2016-05-27 16:59 Tovi 阅读(307) 评论(0) 推荐(0)
操作系统--存储管理
摘要：本章考核知识点： 1、重定位 2、固定分区存储管理 3、可变分区存储管理 4、页式存储管理 5、段式存储管理 6、虚拟存储器 自学要求 ： 明确存储管理的职能是对主存储器中的用户区域进行管理； 理解在不同的管理方式下如何实现存储保护、地址转换、以及主存空间的分配和回收；... 阅读全文
posted @ 2016-05-26 15:10 Tovi 阅读(700) 评论(0) 推荐(0)
关于python 2.7要求输出汉字问题
摘要：对于python 2.7，使用print u'好好学习'会出现异常。可用以下作为汉字输出，获取数据（字符串）时，用unicode(str, "utf8")生成unicode对象 print unicode('在python关于输出汉字的问题？',"utf-8") python中使用 uni... 阅读全文
posted @ 2016-05-25 22:03 Tovi 阅读(649) 评论(0) 推荐(0)
Python爬虫（一）
摘要：import urllib2response = urllib2.urlopen("http://www.baidu.com")print response.read() 该代码抓取的是百度的源码 其实上面的urlopen参数可以传入一个request请求,它其实就是一个Request类的实... 阅读全文
posted @ 2016-05-25 18:33 Tovi 阅读(149) 评论(0) 推荐(0)
jsp/servlet相关技术及知识
摘要：JSP页面的内容由两部分组成： 静态部分：标准的HTML标签、静态的页面内容， 动态部分：受Java程序控制的内容，这些都由java语言动态生成 简单的jsp页面代码： "> My JSP 'MyJsp.jsp' starting page ... 阅读全文
posted @ 2016-05-25 14:21 Tovi 阅读(239) 评论(0) 推荐(0)
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=[] fo... 阅读全文
posted @ 2016-05-25 11:43 Tovi 阅读(2682) 评论(0) 推荐(0)
python爬虫
摘要：#爬虫程序import urllib2def fetch(url): http_header = {'User-Agent': 'Chrome'} http_request = urllib2.Request(url, None, http_header) print "Sta... 阅读全文
posted @ 2016-05-24 20:35 Tovi 阅读(181) 评论(0) 推荐(0)
RMQ算法
摘要：1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn) { for(int j = 1; j < 20; ++j) for... 阅读全文
posted @ 2016-05-24 15:15 Tovi 阅读(209) 评论(0) 推荐(0)
组合数
摘要：组合数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述找出从自然数1、2、... 、n（0#include #include #include using namespace std;int n, m, num, flag;int a[15], vis... 阅读全文
posted @ 2016-05-23 21:36 Tovi 阅读(170) 评论(0) 推荐(0)
水池数目
摘要：水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。 ... 阅读全文
posted @ 2016-05-23 17:36 Tovi 阅读(149) 评论(0) 推荐(0)
NYoj_171聪明的kk
摘要：聪明的kk 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反... 阅读全文
posted @ 2016-05-22 22:00 Tovi 阅读(184) 评论(0) 推荐(0)
NYoj_104最大和
摘要：最大和 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子： 0 -2 -7 0 9 2 -6 2 -4 ... 阅读全文
posted @ 2016-05-22 21:43 Tovi 阅读(112) 评论(0) 推荐(0)
希尔排序
摘要：#include using namespace std;int a[110], n; /* * 希尔排序 * * 参数说明： * a -- 待排序的数组 * n -- 数组的长度 */void shell_sort1(int a[], int n){ int i,j,ga... 阅读全文
posted @ 2016-05-22 17:46 Tovi 阅读(170) 评论(0) 推荐(0)
NYoj_49开心的小明
摘要：开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一... 阅读全文
posted @ 2016-05-22 13:47 Tovi 阅读(150) 评论(0) 推荐(0)
NYoj_20吝啬的国度
摘要：吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设... 阅读全文
posted @ 2016-05-22 09:35 Tovi 阅读(131) 评论(0) 推荐(0)
拓扑排序
摘要：定义: 图的拓扑排序是对有向无环图来说的，无向图和有环图没有拓扑排序，或者说不存在拓扑排序，对于一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v,若图G存在边，则u在线性序列中出现在v之前。对一个有向无环图进行拓扑排序产生的线性序列称为满足拓扑次... 阅读全文
posted @ 2016-05-21 22:02 Tovi 阅读(291) 评论(0) 推荐(0)
图的链式前向星存储结构
摘要：一般来讲，图的常用存储结构有邻接矩阵，和邻接表，但我们知道邻接矩阵空间浪费太严重，邻接表不好写，今天来讲一下图的另一只常用的存储结构：前向星和链式前向星，介于上述两种存储结构之间的一种比较均衡的存储结构。 首先我们来说一下图的前向星表示方法： 前向星是一种通过存储边信息的方式来存储图... 阅读全文
posted @ 2016-05-21 21:56 Tovi 阅读(4604) 评论(1) 推荐(4)
逆波兰表达式
摘要：逆波兰表达式 表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间， 这称为中缀表达式(Infix Expression)，如A+B。 波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表... 阅读全文
posted @ 2016-05-21 18:34 Tovi 阅读(834) 评论(0) 推荐(0)
回文字符串
摘要：回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添... 阅读全文
posted @ 2016-05-19 21:12 Tovi 阅读(205) 评论(0) 推荐(0)
判断字串
摘要：判断s2是否为s1的字串。若是则输出1，否则输出0#include #include using namespace std;int main() { string s1; cin >> s1; int n; cin >> n; while (n --) { ... 阅读全文
posted @ 2016-05-18 21:27 Tovi 阅读(136) 评论(0) 推荐(0)
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 i... 阅读全文
posted @ 2016-05-18 19:24 Tovi 阅读(116) 评论(0) 推荐(0)
string::npos的一些说明
摘要：一、定义 std:: string ::npos的定义：static const size_t npos = -1;表示 size_t 的最大值（ Maximum value for size_t ） ，如果对 -1 表示size_t的最大值有疑问可以采用如下代码验证：#inclu... 阅读全文
posted @ 2016-05-18 19:13 Tovi 阅读(1756) 评论(0) 推荐(0)
skiing
摘要：skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡... 阅读全文
posted @ 2016-05-18 14:24 Tovi 阅读(261) 评论(0) 推荐(0)
南阳理工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 progra... 阅读全文
posted @ 2016-05-17 14:42 Tovi 阅读(577) 评论(0) 推荐(0)
jsp的内置对象
摘要：JSP内置对象即无需声明就可以直接使用的对象实例，在实际的开发过程中，比较常用的JSP对象有request，response，session，out和application等，笔者在本文章中将简单介绍一下以上几种对象的使用。request对象request对象代表这是从用户发送过来... 阅读全文
posted @ 2016-05-17 13:42 Tovi 阅读(203) 评论(0) 推荐(0)
单调递增最长子序列
摘要：单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0#include #include #include #include ... 阅读全文
posted @ 2016-05-13 08:31 Tovi 阅读(172) 评论(0) 推荐(0)
矩形嵌套
摘要：矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include #include #include #include #include ... 阅读全文
posted @ 2016-05-12 21:26 Tovi 阅读(165) 评论(0) 推荐(0)
子串和
摘要：子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1#include #include #include #include #i... 阅读全文
posted @ 2016-05-12 19:57 Tovi 阅读(153) 评论(0) 推荐(0)
心急的C小加
摘要：心急的C小加 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，... 阅读全文
posted @ 2016-05-12 19:19 Tovi 阅读(121) 评论(0) 推荐(0)
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 bou... 阅读全文
posted @ 2016-05-05 19:26 Tovi 阅读(150) 评论(0) 推荐(0)
codeforces A. Orchestra B. Island Puzzle
摘要：A. Orchestra time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputPaul is at the orch... 阅读全文
posted @ 2016-05-05 15:12 Tovi 阅读(245) 评论(0) 推荐(0)