Aincrad's blog

To make the world a better place


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 友情链接

二叉树中序和后序遍历->层序和先序遍历

发表于 2018-09-22 | 分类于 Template | | 阅读次数:

给定一个二叉树的中序遍历和后序遍历求出其层序遍历和先序遍历。

阅读全文 »

Uva122-二叉树构建与层次遍历

发表于 2018-09-21 | 分类于 ACM , 树 | | 阅读次数:

根据输入构建一颗二叉树并输出层次遍历的结果,二叉树的构建有结构体和数组两种形式。

阅读全文 »

new keyword

发表于 2018-09-20 | 分类于 C++ | | 阅读次数:

使用$new$关键字和不使用$new$关键字创建对象的异同及优劣对比。

阅读全文 »

sscanf & sprintf

发表于 2018-09-15 | 分类于 C++ | | 阅读次数:

  关于 sscanf 和 sprintf 用法的总结。

阅读全文 »

Graph Theory-The shortest path

发表于 2018-09-07 | 分类于 Summary | | 阅读次数:

  $Bellman-Ford、SPFA、Dijkstra$这些单源最短路算法自己一直都在用,但有时候只是需要的时候拿出来当板子敲上去,没有什么深刻的理解,今天花了一下午把这些算法的原理和一些细节基本搞通了,总结一下。

阅读全文 »

CodeForces-569A-Music

发表于 2018-08-28 | 分类于 ACM , 思维 | | 阅读次数:

也是一道思维题,理解了题意就很简单,但是自己理解题意费了好长时间,,还好最后AC了,背景故事蛮有意思的2333.

阅读全文 »

CodeForces-478C-Table Decorations

发表于 2018-08-28 | 分类于 ACM , 思维 | | 阅读次数:

水题,然而自己WA了orz,看到了一种很有意思的解法。
参考连接

阅读全文 »

POJ1970-The Game-DFS

发表于 2018-08-14 | 分类于 ACM , DFS | | 阅读次数:

在一个$19×19$的棋盘上有一局五子棋的棋局,要求判断是白棋获胜还是黑棋获胜,并输出获胜一方获胜棋子部分的最左上一个棋子的位置.
相比其它迷宫问题稍微变化了一点点,多了一个方向因素,通过这道题对迷宫问题和DFS有了更进一步的理解.

阅读全文 »

HDU1016-Prime Ring Problem-DFS

发表于 2018-08-12 | 分类于 ACM , DFS | | 阅读次数:

渐渐对深搜类的题有了自信, 虽然还只能做一些简单的题, 但是感觉还不错٩(‘ω’)و .
题目描述:由$1-n$这$n$个自然数组成一个环,要求任意相邻两数之和为素数, 按顺序输出这些数.

阅读全文 »

pick numbers-DFS

发表于 2018-08-11 | 分类于 ACM , DFS | | 阅读次数:

从$n$个整数中任选$k$个整数相加,求得到的一系列和中为素数的共有多少种.

阅读全文 »
1…6789
Aincrad

Aincrad

Aincrad's blog 记录生活、思考和进步

88 日志
28 分类
67 标签
GitHub E-Mail Twitter
© 2021 Aincrad
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4