hyserendipity

2020年1月3日

摘要： 2020-01-03 13:29:04 问题描述：问题求解：经典的动态规划题目，一般来说dp题目是递推关系公式难想，但是实际代码量还是比较少的。有尝试过dfs来做，但是由于时间复杂度是指数级别的，所以会TLE。阅读全文

posted @ 2020-01-03 13:32 hyserendipity 阅读(141) 评论(0) 推荐(0) 编辑

摘要： 2020-01-03 12:01:46 问题描述：问题求解：确实可以当作数学题去做，但是要分类讨论什么的还是有点麻烦的。这个时候万能的dfs上场了，直接暴力检索，真的太强了。阅读全文

posted @ 2020-01-03 12:04 hyserendipity 阅读(175) 评论(0) 推荐(0) 编辑

摘要： 2020-01-03 11:15:27 问题描述：问题求解：本题最开始看的时候有点没搞懂，看似直接使用并查集并不太合适。实际可以直接使用dfs来做，只需要将所有属于同一类的给标记掉即可，这也提醒我以后这种聚类的问题如果无法直接使用并查集来做的话，可以尝试一下使用dfs，另外，最近发现dfs是真阅读全文

posted @ 2020-01-03 11:19 hyserendipity 阅读(174) 评论(0) 推荐(0) 编辑

2020年1月2日

Verbal Arithmetic Puzzle

摘要： 2020-01-02 12:09:09 问题描述：问题求解：这个问题不就是小学奥数题么？都知道要暴力枚举，但是如何巧妙的枚举才是问题的关键。在打比赛的时候，我用了全排列算法，TLE了。借鉴了别人的解法，确实实现的要优雅很多，因此在此做一个记录。阅读全文

posted @ 2020-01-02 12:14 hyserendipity 阅读(377) 评论(0) 推荐(0) 编辑

2019年12月18日

python-argparse

摘要： 2019-12-18 14:25:53 argparse是python的一个命令行解析包，用于编写可读性非常好的程序。阅读全文

posted @ 2019-12-18 21:46 hyserendipity 阅读(242) 评论(0) 推荐(0) 编辑

2019年12月17日

BIT-Count of Range Sum

摘要： 2019-12-17 18:56:56 问题描述：问题求解：本题个人感觉还是很有难度的，主要的难点在于如何将题目转化为bit计数问题。首先构建一个presum数组，这个没有问题。需要对于任意一个j，我们需要知道的是presum[i]的个数使得 lower <= presum[j] - pre 阅读全文

posted @ 2019-12-17 19:05 hyserendipity 阅读(259) 评论(0) 推荐(0) 编辑

BIT-Reverse Pairs

摘要： 2019-12-17 11:07:02 问题描述：问题求解：本题可以看作是逆序数问题的强化版本，需要注意的是num[i] > 2 * num[j]，这里有0和负数的情况。阅读全文

posted @ 2019-12-17 11:09 hyserendipity 阅读(211) 评论(0) 推荐(0) 编辑

java-TreeMap

摘要： 2019-12-17 10:34:55 //返回小于key的第一个键： K lowerKey(K key); //返回大于key的第一个键： K higherKey(K key); //返回小于等于key的第一个键： K floorKey(K key); //返回大于或者等于key的第一个键： K 阅读全文

posted @ 2019-12-17 10:37 hyserendipity 阅读(218) 评论(0) 推荐(0) 编辑

BIT-逆序数

摘要： 2019-12-17 09:42:44 问题描述：问题求解：逆序数问题非常经典，使用树状数组可以高效的解决这个问题。阅读全文

posted @ 2019-12-17 09:53 hyserendipity 阅读(579) 评论(0) 推荐(0) 编辑

2019年12月16日

python-神奇的下划线

摘要： 2019-12-16 22:45:29 python中下划线有各种各样的作用，本章就来分别介绍一下各种下划线的功能。一、开头单下划线 _VAR 开头单下划线还是挺常用的，在类中表示为保护变量/保护函数，但是需要注意的是，这个只是一种约定俗成，这不是Python强制规定的。换言之，你依然可以访问一阅读全文

posted @ 2019-12-16 23:33 hyserendipity 阅读(258) 评论(0) 推荐(0) 编辑

公告