javaGUI….笔记
了解即可。。。
这些java面向对象的知识,你都知道吗?
我发现自己真的没学过java…… o(╯□╰)o
2017山东省赛总结
今年的省赛已经结束,这意味着我的ACM之路要告一段落了。开始复习考研,没有很多时间用来A题了。 距离上次省赛已经有一年时间,上次省赛我还是一个什么都不会的弱菜。而这次省赛,我仍然是一个弱菜~~(>_<)~~
这次省赛是带着遗憾离开的。。。
2016年我似乎一事无成
似乎自从上了大学自己的思想观念一直在发生着巨大的变化,今年也不例外。2016年,是大二下学期和大三上学期,这期间有一些收获,但是还有很多遗憾。
最短路问题(Bellman/Dijkstra/Floyd)
寒假了,继续学习停滞了许久的算法。接着从图论开始看起,之前觉得超级难的最短路问题,经过两天的苦读,终于算是有所收获。把自己的理解记录下来,可以加深印象,并且以后再忘了的时候可以再看。
最短路问题在程序竞赛中是经常出现的内容,解决单源最短路经问题的有bellman-ford和dijkstra两种算法,其中,dijikstra算法是对bellman的改进。解决任意两点间的最短路有Floyd-warshall算法。
some sentence about the ACM
有一些话,只有做过ACM的人才能体会到,在搜题解的时候见到,这些话一路陪伴着我们,激励着我们。在此记录下来,相信总有一句会让你有所感触,会让你想起曾经刷题的日子。
ubuntu下如何配置postfix服务器
这里只是采用的最简单的配置,最后只能简单地发送邮件,也没有配置接收邮件的功能。更不用说一些安全问题。所以说配置一个邮件服务器可以简单,也可以很难。配置一个可用的企业级服务器还是很麻烦的,以后学习了再慢慢更新吧。
另外在我搜教程的时候,总是感觉教程质量参差不齐,有时候照着做却得不到正确的结果。但后来却发现,虽然确实有这方面的原因,但另一方面可能是因为自己对此没有一个大概的了解,然后导致某一步的代码输错。所以要做一个根本不了解的东西,最好不要上来就搜教程,可以先了解一下比较基本的知识,对流程和其中的一些逻辑有个大概的了解,这样反而会为后期节省很多时间。
2016年11月读书笔记
挑战程序设计竞赛/C++函数速查手册/黑客与画家
挑战程序设计竞赛11.03
今天读了二叉搜索树的实现以及set和map的简单用法。
二叉搜索树实际上就是一颗二叉树,但它有一个特点,就是每个节点左二子的值小于它的值,右儿子的值大于它的值。
由于是一个树形结构,他能高效的进行插入,删除,查找。每次操作时间复杂度都在logn以内。
C++的stl里面有用二叉搜索树实现的set容器,可以很方便地直接调用。