<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[小木匠QvQ]]></title><description><![CDATA[此鸟不飞则已 一飞冲天 不鸣则已 一鸣惊人 我要做这只鸟儿！]]></description><link>https://blog.youkuaiyun.com/persuing_truth</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; persuing_truth]]></copyright><item><title><![CDATA[01-复杂度1 最大子列和问题（20 分）]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/78155842</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/78155842</guid><author>persuing_truth</author><pubDate>Tue, 03 Oct 2017 19:16:25 +0800</pubDate><description><![CDATA[import java.util.Scanner;
import static java.lang.Math.*;

public class Main {

	/**
	 * O(n) algorithm.
	 */
	public static int longestSubsequence1(int[] p, int n) {
		int thisSum = 0;
		int maxSum =]]></description><category></category></item><item><title><![CDATA[1056. Mice and Rice (25)]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/76585239</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/76585239</guid><author>persuing_truth</author><pubDate>Wed, 02 Aug 2017 16:46:53 +0800</pubDate><description><![CDATA[Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of each mouse is to eat as much rice]]></description><category></category></item><item><title><![CDATA[1055. The World's Richest (25)]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/76472676</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/76472676</guid><author>persuing_truth</author><pubDate>Mon, 31 Jul 2017 21:14:14 +0800</pubDate><description><![CDATA[Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, but concentrate only on the peopl]]></description><category></category></item><item><title><![CDATA[1053. Path of Equal Weight (30)]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/76457437</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/76457437</guid><author>persuing_truth</author><pubDate>Mon, 31 Jul 2017 17:22:23 +0800</pubDate><description><![CDATA[Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to Lis defined to be the sum of the weights of all the nodes
 along the path from R t]]></description><category></category></item><item><title><![CDATA[1047. Student List for Course (25)]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/76383071</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/76383071</guid><author>persuing_truth</author><pubDate>Sun, 30 Jul 2017 14:40:38 +0800</pubDate><description><![CDATA[Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.

Input S]]></description><category></category></item><item><title><![CDATA[1039. Course List for Student (25)]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/76317966</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/76317966</guid><author>persuing_truth</author><pubDate>Sat, 29 Jul 2017 14:40:41 +0800</pubDate><description><![CDATA[Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes ]]></description><category></category></item><item><title><![CDATA[1046. Shortest Distance (20)]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/76301792</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/76301792</guid><author>persuing_truth</author><pubDate>Sat, 29 Jul 2017 11:18:54 +0800</pubDate><description><![CDATA[The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.

Input Specification:

Each input file c]]></description><category></category></item><item><title><![CDATA[1045. Favorite Color Stripe (30)]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/76285697</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/76285697</guid><author>persuing_truth</author><pubDate>Sat, 29 Jul 2017 00:35:39 +0800</pubDate><description><![CDATA[Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts]]></description><category></category></item><item><title><![CDATA[PAT 1044 Shopping in Mars（25）]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/76268416</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/76268416</guid><author>persuing_truth</author><pubDate>Fri, 28 Jul 2017 16:07:56 +0800</pubDate><description><![CDATA[Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position]]></description><category></category></item><item><title><![CDATA[PAT题目分类]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/76233590</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/76233590</guid><author>persuing_truth</author><pubDate>Fri, 28 Jul 2017 11:03:59 +0800</pubDate><description><![CDATA[树：
1043（判断给定序列是否为BST或镜像BST的先序序列，如是，给出相应的后序序列）]]></description><category></category></item><item><title><![CDATA[PAT 1043. Is It a Binary Search Tree (25)]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/76232806</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/76232806</guid><author>persuing_truth</author><pubDate>Fri, 28 Jul 2017 11:00:16 +0800</pubDate><description><![CDATA[A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:


The left subtree of a node contains only nodes with keys less than the node's key.
The righ]]></description><category></category></item><item><title><![CDATA[第十三周作业：冷血格斗场]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/70998946</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/70998946</guid><author>persuing_truth</author><pubDate>Sun, 30 Apr 2017 11:07:15 +0800</pubDate><description><![CDATA[总时间限制: 1000ms 内存限制: 65536kB


描述

为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。

我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛]]></description><category></category></item><item><title><![CDATA[第十二章 set和multiset]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/70882317</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/70882317</guid><author>persuing_truth</author><pubDate>Fri, 28 Apr 2017 17:24:41 +0800</pubDate><description><![CDATA[set和multiset插入，删除，查找都是O(log n)复杂度的。 set不允许重复 multiset则允许。
#include "iostream"
#include "map"
#include "set"
using namespace std;
int main() {
	multisetst;
	int a[10] = { 1,14,12,13,7,13,21,19,8,8 };
]]></description><category></category></item><item><title><![CDATA[第十一章  算法的时间复杂度]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/70792730</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/70792730</guid><author>persuing_truth</author><pubDate>Wed, 26 Apr 2017 17:20:54 +0800</pubDate><description><![CDATA[1:派



总时间限制: 1000ms 内存限制: 65536kB


描述

我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。

我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是]]></description><category></category></item><item><title><![CDATA[[OS] 操作系统常考知识点]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/68927814</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/68927814</guid><author>persuing_truth</author><pubDate>Fri, 31 Mar 2017 17:55:37 +0800</pubDate><description><![CDATA[转载自：http://www.cnblogs.com/lca1826/p/6604695.html
大纲如下：
1.操作系统概述
2.操作系统运行环境
3.进程线程模型
4.处理器调度
5.同步机制
6.存储模型
7.文件系统
8.I/O系统
9.死锁
 
·操作系统概述
1.执行程序：通过调度选中程序开始执行，在执行过程中，不断陷入操作系统提供各种服务支持，再调度选中程]]></description><category></category></item><item><title><![CDATA[第十章]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/68224849</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/68224849</guid><author>persuing_truth</author><pubDate>Wed, 29 Mar 2017 23:23:36 +0800</pubDate><description><![CDATA[1:成绩排序


总时间限制: 1000ms 内存限制: 65536kB


描述

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。


输入第一行为n (0 
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。
输出把成绩单按分数从高到]]></description><category></category></item><item><title><![CDATA[1054. The Dominant Color (20)]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/68060419</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/68060419</guid><author>persuing_truth</author><pubDate>Wed, 29 Mar 2017 10:20:55 +0800</pubDate><description><![CDATA[Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the d]]></description><category></category></item><item><title><![CDATA[第七章  深度优先搜索（dfs+可行性剪枝）]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/67005864</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/67005864</guid><author>persuing_truth</author><pubDate>Mon, 27 Mar 2017 22:06:17 +0800</pubDate><description><![CDATA[1:红与黑



总时间限制: 1000ms 内存限制: 65536kB


描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行]]></description><category></category></item><item><title><![CDATA[第八章 深度优先搜索（dfs+可行性剪枝+最优性剪枝）]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/66975163</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/66975163</guid><author>persuing_truth</author><pubDate>Mon, 27 Mar 2017 19:29:21 +0800</pubDate><description><![CDATA[1:鸣人和佐助


总时间限制: 1000ms 内存限制: 65536kB
描述
佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？


已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右]]></description><category></category></item><item><title><![CDATA[04-树5 Root of AVL Tree   (25分)]]></title><link>https://blog.youkuaiyun.com/persuing_truth/article/details/66475287</link><guid>https://blog.youkuaiyun.com/persuing_truth/article/details/66475287</guid><author>persuing_truth</author><pubDate>Sun, 26 Mar 2017 14:17:14 +0800</pubDate><description><![CDATA[An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is]]></description><category></category></item></channel></rss>