hyserendipity

摘要： 2019-10-05 23:40:13 一、定义 割点：去掉一个顶点及其相邻的边，图的连通分量增加。 割边：去掉一条边，图的连通分量增加。 两者关系 有割点不一定有割边，有割边一定存在割点 割边一定是割点依附的边 如下图，点C是割点，但是图中不存在割边。 二、Tarjan算法 使用Tarjan算法可 阅读全文

摘要： 2019-09-29 15:38:26 问题描述：请解释一下NER任务中CRF层的作用。 问题求解： 在做NER任务的时候，神经网络学习到了文本间的信息，而CRF学习到了Tag间的信息。 加入CRF与否网络的差别 首先对于不加CRF层的NER网络，往往每个输出的Tag是贪心的进行选取到的，如下图所示 阅读全文

摘要： 2019-09-29 14:56:09 总体感受：30min解决了前三题，最后一题其实也很简单，但是题目没有看清。赛后5min解决了。总体来说，本次周赛是比较简单的一次。 注意点：首先是hard问题的覆盖度依然是很大的问题，其次是要注意审题。 阅读全文

摘要： 2019-09-27 22:39:24 总体感受：这次比赛心态不够好，最后导致没有很好的完成比赛。 注意点： 1）保持心态稳定，是情商的体现； 2）hard题的覆盖还是明显不够； 1201. Ugly Number III 问题描述： 问题求解： 本体中的数据规模已经决定了使用O(n)的解法是肯定会 阅读全文

摘要： 2019-09-21 18:54:16 715. Range Module 问题描述： 问题求解： 用线段树解决了。 阅读全文

摘要： 2019-09-19 14:41:48 一、环境搭建 基于 Conda // 创建python=3.6版本的环境，取名叫python3 conda create -n python3 python=3.6 // 激活环境 source activate python3 基于 virtualenv 首 阅读全文

摘要： 2019-09-14 17:06:27 .gitignore 文件 .gitignore 文件可以手动忽略一些不想被 git track 的文件。 # Python *.py[cod] *.so *.egg *.egg-info dist build # Pycharm IDE .idea/* .g 阅读全文

摘要： 2019-09-16 17:22:28 总体感受：这次比赛的模版题也太多了吧，两条模版题没有想出来。总的来说，还是自己的刷题量还是严重的不够。 注意点： 1）提升刷题量和覆盖率非常重要； 2）在碰到大数处理的时候，还是会出现一些问题，有两个路径吧，一个是使用long来测试一下；二是使用bigInte 阅读全文

摘要： 生命是一种长期而持续的累积过程 台湾清华大学电机系彭明辉 许多同学应该都还记得联考前夕的焦虑：差一分可能要掉好几个志愿，甚至于一生的命运从此改观！到了大四，这种焦虑可能更强烈而复杂：到底要先当兵，就业，还是先考研究所？我就经常碰到充满焦虑的学生问我这些问题。可是，这些焦虑实在是莫须有的！生命是一种长 阅读全文

摘要： 2019-09-14 23:16:25 总体感受：节奏尚可，难度尚可。然而还是卡在了最后一题，完全没有想到使用dp。 注意点： 1）Contest的最后一题往往是DP，Graph，这个敏感度需要提高； 2）DP的题目还是远远不够熟练。 801. Minimum Swaps To Make Seque 阅读全文