hyserendipity

2020年1月3日

摘要： 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 阅读(171) 评论(0) 推荐(0) 编辑

2020年1月2日

Verbal Arithmetic Puzzle

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

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

2019年12月18日

python-argparse

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

posted @ 2019-12-18 21:46 hyserendipity 阅读(240) 评论(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 阅读(256) 评论(0) 推荐(0) 编辑

BIT-Reverse Pairs

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

posted @ 2019-12-17 11:09 hyserendipity 阅读(206) 评论(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 阅读(215) 评论(0) 推荐(0) 编辑

BIT-逆序数

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

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

2019年12月16日

python-神奇的下划线

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

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

2019年12月12日

python-pathlib

摘要： 2019-12-12 04:27:17 我们知道在不同的操作系统中文件路径的组成方式是不同的，因此在python中关于路径的问题以往我们通常采用os.path.join来进行路径的字符串级别的串联，通过命令避免直接写死组成方式导致在不同系统中代码出错。但是使用os.path命令还是非常底层且低效的阅读全文

posted @ 2019-12-12 20:27 hyserendipity 阅读(311) 评论(0) 推荐(0) 编辑

公告