• 等级
  • 38027 访问
  • 207 原创
  • 75 转发
  • 20975 排名
  • 52 评论
  • 7 获赞

数据结构_字符串

字符串 堆的动态分配 My blog //堆 动态分配 //realloc函数用于修改一个原先已经分配的内存块的大小,可以使一块内存的扩大或缩小。 //void *realloc (void *ptr, size_t new_size ); #include <iostream> #include <cstring> #include <algorithm> ...

2018-11-08 13:24:05

数据结构_队列

My blog 队列 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <algorithm> #include <cstdio> #include <cstdlib> #define ll long

2018-11-08 13:22:12

离散数学实践作业-真值表和主范式的实现

离散数学实践作业-真值表和主范式的实现 每次交过作业之后我都会把代码放上来。没交作业之前代码不公开。 主要利用二进制。 点击一下吧 // 把 2^n 个数 的 二进制保存起来就是真值表 ,然后根据输入的 F/T 筛选真值表 //最后 根据输入的 F / T T是极小项, F是极大项, 用 0,1处理比较好,最后输出转换一下就可以了。 #include <iostream> #in...

2018-10-23 15:40:17

数据结构_栈

点击一下吧hh 栈是特殊的线性表,特点:先进后出~~ 直接用STL很方便的,不过还是从底层重新学一遍吧。 如果你是为了找代码,应付老师的作业,建议右上角关掉窗口。 关于栈的一些操作 栈的顺序存储结构 #include <iostream> #include <cstring> #include <string> #include <cmath...

2018-10-12 20:21:41

数据结构_线性表

  原文地址 (作者也是我本人) 如果你是为了完成老师的作业,建议不要照抄照搬,自己敲。 线性表的顺序表示和实现  #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <algorithm> #include &l...

2018-10-12 20:17:08

ACM_离散化

离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。 有些数据本身很大, 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理。 比如: 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。 设有4个数: 1234567、123456789、12345678、123456 排序:123456<...

2018-09-18 17:27:15

要不要点击一下呢?? ٩(๑❛ᴗ❛๑)۶

不想多说什么, 欢迎有缘人。 www.lusquare.top

2018-09-15 22:14:43

HDU 2089 不要62 (数位DP)

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58000    Accepted Submission(s): 22769 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 ...

2018-09-12 13:23:59

最近公共祖先(LCA,Tarjan)

一定要耐心慢慢看 Tarjan算法的优点在于相对稳定,时间复杂度也比较居中,也很容易理解。     下面详细介绍一下Tarjan算法的基本思路:       1.任选一个点为根节点,从根节点开始。       2.遍历该点u所有子节点v,并标记这些子节点v已被访问过。       3.若是v还有子节点,返回2,否则下一步。       4.合并v到u上。       5.寻找与当前点...

2018-09-08 09:44:48

最近公共子序列(LCA,DFS序,RMQ-ST)

  解题思路 1、建树 2、用 dfs 将树转换为一维数组 3、rmq(st算法) 预处理 查找   第1步 vector建树,这步不难理解,看代码可以看懂。    第2步 dfs转换过程 记录规则就是假设在走路,不管走没走过的地方,只要经过就记录。 记录下 dfs 的序列,还有 dfs 过程中每一个点的深度(即辈分)。还需要记录一个在 dfs 中每一个节点首次出现的位置。 ...

2018-09-08 09:37:10

POJ 1330 Nearest Common Ancestors (LCA,RMQ,DFS序)

A rooted tree is a well-known data structure in computer science and engineering. An example is shown below:   In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is the roo...

2018-09-07 18:45:03

hihoCoder_#1069 最近公共祖先三 (LCA,RMQ)

描述 上上回说到,小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站,但是很快这样一个离线算法就出现了问题:如果只有一个人提出了询问,那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一个询问还是很多个询问,使用离线算法都是只需要做一次深度优先搜索就可以了的。 那么问题就来了,如果每次计算都只针对一个询问进行的话,那么这样的...

2018-09-07 15:01:33

HDU 2586 How far away ?(dfs序,RMQ,LCA,Tarjan)

Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house B...

2018-09-06 16:32:02

hihoCoder 1062 最近公共祖先 一(初识始最近公共祖先)

描述 小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢? “为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。 “嘿嘿,小Hi,你快过来看!”小Ho招呼道。 “你看,在这个对话框里输入我的名字,在另一个对话框里,输入你的名字,再点这个查询按钮,就可以查出来……什么!我们居然有...

2018-09-04 10:58:49

An Olympian Math Problem(ACM-ICPC 2018 南京赛区网络预赛)

Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him....

2018-09-02 09:38:09

HDU 6025 Coprime Sequence

Coprime Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3055    Accepted Submission(s): 1418 Problem Description Do you know what...

2018-09-01 09:03:43

HDU 5968 异或密码

异或密码 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3226    Accepted Submission(s): 999Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一...

2018-09-01 08:58:07

P3381 【模板】最小费用最大流

题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式:   第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的...

2018-08-27 17:03:15

luogu P3376 【模板】网络最大流

题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式:   第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi)   输出格式:   一行,包含一个正整数,即为该网络的最大流。   ...

2018-08-27 16:24:56

POJ 3436 ACM Computer Factory(最大流,拆点,dinic)

ACM Computer Factory Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9440   Accepted: 3505   Special Judge Description As you know, all the computers used for ACM ...

2018-08-27 11:12:52

奈斯nice

假如我年少有为。
关注
  • 计算机软件/学生
  • 中国
奖章
  • 持之以恒