05 2016 档案

类的详细介绍
摘要：类 这个概念，学过java的人们肯定不陌生。因为java本来就是用类的思想实现的。 我在一开始学类和对象的时候，总是问别人：为什么要有类这个语法？ 而他们总是回答我： 因为类这个东西，是人们写着写着代码而逐渐产生的一种东西。我也不知道这样说对不对，反正他们说c++难就难在这块上面，就像继承与派生，都 阅读全文
posted @ 2016-05-29 20:33 wxjor 阅读(1016) 评论(0) 推荐(6)
数据结构——栈
摘要：数据结构——栈 前言： 大家好，以后会上传数据结构的一系列解题记录和学习记录，谢谢大家的关注。 （限于本人的经验，如此博文有谬误之处，请及时评论，谢谢大家） 正文： 第一天： 今天我学了栈（其实早就会），正好心血来潮要写写数据结构的学习记录，所以就写了这个博文，不明白为什么上篇博文为什么有那么多人阅 阅读全文
posted @ 2016-05-27 19:19 wxjor 阅读(545) 评论(0) 推荐(6)
矩阵求和
摘要：矩阵求和 难度级别：A； 编程语言：不限；运行时间限制：3000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 矩阵求和 输入 第一行n和m，表示行数和列数 接下来n行表示矩阵 再来一行一个整数q，表示询问个数 接下来q行，每行四个整数x1,y1,x2,y2表示左 阅读全文
posted @ 2016-05-24 19:21 wxjor 阅读(3140) 评论(0) 推荐(6)
最长上升子序列O(nlogn)算法详解
摘要：最长上升子序列 时间限制: 10 Sec 内存限制:128 MB 题目描述 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是多少？ 输入 第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk， 阅读全文
posted @ 2016-05-24 18:30 wxjor 阅读(28469) 评论(4) 推荐(14)
NOIP200407合唱队形+最长上升子序列O(n^2)详解
摘要：合唱队形解题报告 2016-05-12 4：30——6：45 NOIP200407合唱队形 难度级别：A； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队 阅读全文
posted @ 2016-05-24 18:19 wxjor 阅读(1355) 评论(0) 推荐(4)
RMQ（log2储存方法）
摘要：RMQ 难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 长度为n的数列A，以及q个询问，每次询问一段区间的最小值。 输入 第一行，一个整数n 第二行，n个数，表示A数组，用空格隔开。 第三行，一个正整数q 第4到第q+3行每行 阅读全文
posted @ 2016-05-24 18:05 wxjor 阅读(338) 评论(0) 推荐(2)
RMQ（非log2储存方法）
摘要：2016-03-31 RMQ 难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 长度为n的数列A，以及q个询问，每次询问一段区间的最小值。 输入 第一行，一个整数n 第二行，n个数，表示A数组，用空格隔开。 第三行，一个正整数q 阅读全文
posted @ 2016-05-24 17:56 wxjor 阅读(365) 评论(0) 推荐(3)
2016年5月份学习记录
摘要：2016年5月份学习记录 学c++都快5个月了，连一篇完整的学习记录都没写过，今天突发奇想（其实本来就应该写），就写了这么一篇学习记录（呵呵）。 最近几天，一会不是写解题报告，就是做poj，有时玩会自己编（参考了别人代码的）的2048，页面做的还不错，还做coj。都快忙不过来了。最近又翻出一本叫《数 阅读全文
posted @ 2016-05-23 19:17 wxjor 阅读(1679) 评论(0) 推荐(5)
NOIP200504循环
摘要：NOIP200504循环 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最 阅读全文
posted @ 2016-05-22 20:58 wxjor 阅读(401) 评论(0) 推荐(0)
膜拜acm大牛 虽然我不会这题，但是AC还是没有问题的~（转自hzwer）
摘要：亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。 2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。 2008年获得GCJ-BeiJing Onsi 阅读全文
posted @ 2016-05-22 20:39 wxjor 阅读(455) 评论(0) 推荐(0)
最长公共子序列的长度
摘要：最长公共子序列的长度 问题描述：给定两个序列X=<x1, x2,x3,…,xm> 和 Y=<y1, y2, y3,…, yn>, 求X与Y的一个最长公共子序列 问题分析:这个题目的阶段不是明显，没有很明显的上一步、上一层之类的。 既然涉及到公共子序列，也就是有X的第 i 个字符和Y的第 j 个字符相 阅读全文
posted @ 2016-05-22 20:32 wxjor 阅读(392) 评论(0) 推荐(1)
菜鸟，大牛和教主三者的区别（转自hzwer）
摘要：菜鸟，大牛和教主，三者的区别 对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的 对大牛来说题目有两种：会做的，不会做的 对教主来说题目有两种：能AC的，数据有错的 菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理 大牛提交WA了，找了N久找不出错时，写暴力程序或 阅读全文
posted @ 2016-05-22 19:36 wxjor 阅读(426) 评论(0) 推荐(0)