2017山东省赛总结

  今年的省赛已经结束,这意味着我的ACM之路要告一段落了。开始复习考研,没有很多时间用来A题了。  距离上次省赛已经有一年时间,上次省赛我还是一个什么都不会的弱菜。而这次省赛,我仍然是一个弱菜~~(>_<)~~
  这次省赛是带着遗憾离开的。。。

Read More

最短路问题(Bellman/Dijkstra/Floyd)

寒假了,继续学习停滞了许久的算法。接着从图论开始看起,之前觉得超级难的最短路问题,经过两天的苦读,终于算是有所收获。把自己的理解记录下来,可以加深印象,并且以后再忘了的时候可以再看。
最短路问题在程序竞赛中是经常出现的内容,解决单源最短路经问题的有bellman-ford和dijkstra两种算法,其中,dijikstra算法是对bellman的改进。解决任意两点间的最短路有Floyd-warshall算法。

Read More

ubuntu下如何配置postfix服务器

这里只是采用的最简单的配置,最后只能简单地发送邮件,也没有配置接收邮件的功能。更不用说一些安全问题。所以说配置一个邮件服务器可以简单,也可以很难。配置一个可用的企业级服务器还是很麻烦的,以后学习了再慢慢更新吧。
另外在我搜教程的时候,总是感觉教程质量参差不齐,有时候照着做却得不到正确的结果。但后来却发现,虽然确实有这方面的原因,但另一方面可能是因为自己对此没有一个大概的了解,然后导致某一步的代码输错。所以要做一个根本不了解的东西,最好不要上来就搜教程,可以先了解一下比较基本的知识,对流程和其中的一些逻辑有个大概的了解,这样反而会为后期节省很多时间。

Read More

2016年11月读书笔记

挑战程序设计竞赛/C++函数速查手册/黑客与画家

挑战程序设计竞赛11.03
今天读了二叉搜索树的实现以及set和map的简单用法。
二叉搜索树实际上就是一颗二叉树,但它有一个特点,就是每个节点左二子的值小于它的值,右儿子的值大于它的值。
由于是一个树形结构,他能高效的进行插入,删除,查找。每次操作时间复杂度都在logn以内。
C++的stl里面有用二叉搜索树实现的set容器,可以很方便地直接调用。

Read More