和尚洗头用飘柔呐-CSDN博客

原创 c# 实现xml文件的序列化和反序列化

XML文件用途xml问件是众多文件类型中的一种。xml最大的功能就是存储数据，它就像一个纯文本的数据库，可以跨平台、跨系统使用。XML文件的序列化就是把对象转化成可以存储或传输的流状态。与之相对的反序列化即把流状态的数据读入对象中。XML文件的结构是树状的<></>这样的一对括号代表了一对节点,<BookStore>bookStore</BookStore>,这样一对节点就代表了节点名是BookStore，内容是bookStore，还可以为节点

2020-12-16 14:52:40 3929

转载优先队列基本操作

一.优先队列概念了解完队列之后我们来了解一种特殊的队列--优先队列优先队列是一种特殊的队列，相较于队列它的特殊也是功能最强大之处在于能自动排序。二.优先队列的头文件#include<queue>using namespace std; //命名空间不是头文件三.优先队列的声明优先队列声明的基本格式是： priority_queue<结构类型> 队...

2018-09-13 08:41:53 1527 1

原创 1.1.4 Broken Necklace

Description你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子: 1 2 1 2 r b b r b r r b ...

2018-09-04 21:49:53 161

转载划分树

转自：https://blog.csdn.net/Akatsuki__Itachi/article/details/80030929有这样一类题目，求的是区间内的第k大数。划分树的定义就是对整体的区间进行划分，把相对于原来序列中较小的值放在左子树，较大的放在右子树，最后按照它的性质进行查询以此找到要查询的区间里的第k大数。例图（图是偷的~~~） 1.建树建树是一个不停递归的过程...

2018-08-07 16:22:47 142

转载 std::string find 的返回值

转自：https://www.cnblogs.com/pjl1119/p/8676647.htmlstd::string 的方法 find，返回值类型是std::string::size_type，对应的是查找对象在字符串中的位置（从0开始），如果未查找到，该返回值是一个很大的数据（4294967295），判断时与 std::string::npos 进行对比std::st...

2018-08-04 09:54:11 2111

转载 LCA最近公共祖先（Tarjan离线算法）详解（转）

转自https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html 首先是最近公共祖先的概念(什么是最近公共祖先？)：　　　　在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。　　　　换句话说，就是两个点在这棵树上距离最近的公共祖先节点。　　　　所以LCA主...

2018-08-03 15:48:36 131

原创 Closest Common Ancestors(POJ 1470 最近公共祖先)

链式前向星题目链接DescriptionWrite a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common ancestor of u and v in the tr...

2018-08-03 09:52:40 187

转载解方程 ( 迭代法/牛顿迭代/高斯消元 ) 详解及模板

以下内容参考：https://blog.csdn.net/lxt_Lucia～～一.迭代法解方程 ( 组 ) 的根本篇一、二部分转自“星博”：https://blog.csdn.net/Akatsuki__Itachi/article/details/80719686 首先，迭代法解方程的实质是按照下列步骤构造一个序列x0,x1,…,xn,来逐步逼近方程f(x)=0的解:...

2018-07-28 10:47:27 18899 1

转载 map的用法

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。映射，顾名思义就是一个数映射（指向）另一个数，或者几个数映射一个数。比如：1-->3(1映射3);(1,2)-->3( (1,2)这对数映射到3...

2018-07-27 10:16:23 189

原创暑假集训（母函数,斯特林数,卡特兰数）

直接放例题吧：在母函数#include <iostream>#include<algorithm>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<deque>#include<q

2018-07-25 11:24:12 247

原创暑假集训（简单java应用）

在做ACM相关题目是经常会遇到大数也就是很大的数据在c/c++中即使使用double类型有1e306但在1e100以后会变的非常不精确误差很大，这时候就要用java处理，这里简单介绍一下java的使用;进入到eclipse界面第一步：file->new->java project->起名->finish第二步：进入到刚才建的工程里，右键src->ne...

2018-07-25 10:54:58 135

原创暑假集训（最长公共子序列，最长上升子序列模板）

LIS（最长上升子序列） #include <iostream>#include<algorithm>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<deque>#include&lt

2018-07-24 11:47:22 148

转载暑假集训（基础数论：中国剩余定理）

四.中国剩余定理 ( 孙子定理 / CRT ) 1.描述：设正整数两两互素，则同余方程组有整数解。并且在模下的解是唯一的，解为其中，而为模的逆元。 2.代码实现：(1)互质：//求M%A=a,M%B=b,...中的M，其中A,B,C....

2018-07-20 17:21:08 177

转载暑假集训（动态规划）

在这之前给大家推荐一篇知乎：什么是动态规划（王勐）写的很好建议大家看一看https://www.zhihu.com/question/23995189/answer/35429905基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个...

2018-07-20 16:47:36 261

转载暑假集训（基础数论：同余定理）

同余定理：同余定理是数论中的重要概念。给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。同余符号两个整数a、b，若它们除以整数m所得的余数相等，则称a与b对模m同余或a同余于b模m。记作a≡b(mod m)【定义】设m是大于1的...

2018-07-20 16:04:55 366

原创暑假集训（三种背包问题）

第一种，0-1背包： 0-1背包大多解决的的问题时，给你一个容量为V的背包，给你n个物品以及每个物品的价值和重量，每个物品中有一个。让你在不超出背包容量的情况下尽可以装价值更大的东西。（刚开始可以用二维dp数组来写，也可以优化为以为数组节约空间）。二维dp解法： #include <iostream>#include<algori...

2018-07-19 16:53:42 144

原创暑假集训内容

离散化思想：有时数据范围很大时直接用哈西数组开不了，就要用离散化思想;去重函数：unique() STL里自带函数，返回去重后的尾地址。lower_bound();upper_bound();前缀和：应用与树状数组。剪枝：在搜索时可能会重复搜索，这时就要用到剪枝来减低时间复杂度; 大多数情况：边界，最优，记忆化...

2018-07-18 21:33:44 183

原创 Tempter of the Bone (DFS)

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...

2018-07-18 21:11:12 142

原创 Rescue (BFS)

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to...

2018-07-18 14:37:35 166

原创简单DP（数塔问题）

#include <iostream>#include <iostream>#include<algorithm>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<math.h>#include<dequ...

2018-06-21 21:55:01 1022 2

原创最短路模板（1到N个点的最短路）

迪杰斯特拉： #include <iostream>#include <iostream>#include<algorithm>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<math.h>#include&

2018-06-08 20:59:53 909 1

原创最小生成树模板

普里姆算法代码： #include <iostream>#include <iostream>#include<algorithm>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<math.h>#inclu

2018-06-05 21:41:37 282 1

原创二叉树的建立与遍历

#include <iostream>#include<algorithm>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<math.h>#include<deque>#include<queue&gt

2018-05-28 20:16:10 205

转载并查集

一.基本概念和定义并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组不相交的动态集合，一般都会使用一个整数表示集合中的一个元素。每个集合可能包含一个或多个元素，并选出...

2018-05-24 20:16:53 196

原创并查集（B - The Suspects）

B - The SuspectsTime Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64uSubmit Status use MathJax to parse formulasDescriptionSevere acute respiratory syndrome (SARS), an atypi...

2018-05-24 20:15:44 156

原创论省赛后感受

作为一名大一刚刚接触ACM的萌新，很荣幸能有机会参加省赛，也很幸运在第一年就拿到了铜牌，省赛也结束有几天了，大体说一下这次参加省赛的感受吧首先，第一天的火车就让我很头疼，起床一向困难的我要不是有勤奋的舍友。说不定真的会晚点，虽然我不像同行的其他人，我家就在济南的一个县城(本来还想借机回一次家，可惜没时间)，但是我去济南的次数也是一双手就能数的过来的，济南呢也不像是大家口中说的那样见谁都叫老师儿...

2018-05-15 20:07:21 225 1

原创素数打表，快速幂，快乘，快排模板以及各种注意事项

一：素数打表：对10000以内素数打表：#include <iostream>#include<algorithm>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<math.h>#include<deque>#include<

2018-04-11 20:01:08 304 1

原创 Crossing River (简单贪心）

A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and f...

2018-04-10 20:13:55 744

原创会场安排（贪心）

会场安排问题Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1670 Solved: 375[Submit][Status][Discuss]Description假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻...

2018-04-06 20:09:24 374

原创简单博弈

Coin GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2417 Accepted Submission(s): 1317Problem Description After hh has learned how to pla...

2018-04-06 19:59:42 159

原创 CF792B Counting-out Rhyme(约瑟夫环）

B. Counting-out Rhymetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn children are standing in a circle and playing the counting-out game. Childre...

2018-03-27 20:26:35 499

原创 SDUT-3270 飞花的鱼塘(利用数学积分求面积）

飞花的鱼塘Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUT 3270 use MathJax to parse formulasDescription 一日，飞花壕在稷下湖游玩，忽然，飞花巨有了一个养鱼的想法，于是，他大手一挥，“这片鱼塘...

2018-03-27 20:14:22 223

原创二维平面内两圆相交面积

E - ETime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1798 use MathJax to parse formulasDescription There are two circles in the plane (sho...

2018-03-26 20:32:06 299

原创 Hearthstone II(第二类斯特灵数）

D - Hearthstone IITime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUT 2883 use MathJax to parse formulasDescriptionThe new season has begun, you h...

2018-03-26 19:10:36 247

原创数据结构实验之栈与队列七：出栈序列判定

数据结构实验之栈与队列七：出栈序列判定Time Limit: 30 ms Memory Limit: 1000 KiBSubmit Statistic DiscussProblem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，...

2018-03-22 19:10:17 162

原创 Neverending competitions

DescriptionThere are literally dozens of snooker competitions held each year, and team Jinotega tries to attend them all (for some reason they prefer name "snookah")! When a competition takes place so...

2018-03-19 20:41:26 206 2

原创 Full Binary Tree

DescriptionIn computer science, a binary tree is a tree data structure in which each node has at most two children. Consider an infinite full binary tree (each node has two children except the leaf no...

2018-03-19 19:36:13 272

clearlove77