随笔分类 - C++/入门算法
算法周刊——并查集
摘要：并查集 一个小需求： 众所周知，在qq空间里能够看到您好友以及好友的好友所发布的秘密说说，您想匿名发布吐槽但又不希望让“敏感人”看到，所以每次发布前都需要先查询您的吐槽是否会被该说说的“敏感人”所看到。善于管理人际关系、精通人性的您已经拥有了您每位好友的列表名单，但由于您是一个中央空调，每次发条说说
cpp每日一题（1）——求先序序列
摘要：原题目 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度） 输入格式 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 1行，表示一棵二叉树的先序。 解题思路 初步思路 定义node结构体表示树结点，定义nod
算法每周一题（一）——单源最短路
摘要：原题目 题目描述 给定一个 个点， 条有向边的带非负权图，请你计算从 出发，到每个点的距离。 数据保证能从 出发到任意点。 输入格式 第一行为三个正整数 。 第二行起 行，每行三个非负整数 \(u_i, v_i, w_i
题目分类：回溯算法（dfs）
摘要：实际上是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回
比赛算法入门day1——高精度与其它模拟
摘要：高精 高精：数据类型的容纳的数字范围有限，有时需要用数组来模拟非常长的整数。 代码： //高精加法 #include<bits/stdc++.h> using namespace std; #define maxn 510 int a[maxn],b[maxn],c[maxn]; int main(
判断质数的算法
摘要：P1125 [NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的
C++期末复习——数组专题
摘要：还有一个月就期末考了，趁着马原毛概刑法的背诵资料还没发下来，赶紧复习一下c++的内容。个人感觉不管是数组做函数参数、数组与指针、字符数组、字符串数组、指针数组都有一定的理解上的不便，而且特别地，“不能建立引用数组”。因此，这里针对数组的特殊性，对数组有关的部分知识做一个整理，便于期末复习使用。 数组
CPPU洛谷题整理（1）
摘要：东南西北 题目描述 给出起点和终点的坐标及接下来T个时刻的风向(东南西北)，每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。 如果无法偏移至终点，输出“-1”。 输入格式 第一行两个正整数x1,y1，表示小明所在位置。 第二行两个正整数x2,y2，表示小明想去的位置。 第三行一个整数
