题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
分类：
其他好文 时间：
2019-05-23 21:19:49
阅读次数：
141
Form介绍 我们之前在HTML页面中利用form表单向后端提交数据时，都会写一些获取用户输入的标签并且用form标签把它们包起来。 与此同时我们在好多场景下都需要对用户的输入做校验，比如校验用户是否输入，输入的长度和格式等正不正确。如果用户输入的内容有错误就需要在页面上相应的位置显示对应的错误信息 ...
分类：
其他好文 时间：
2019-05-22 15:49:12
阅读次数：
65
leetcode249，利用了STL中的set 思路：set中的元素不重复，利用这一点方便进行最后的插入操作而不用去重。实际上第一个set<int> n1是没有必要的，可以直接vector来查找，但是用set的效率会更高。 下面给出用vector和库里面的find实现的方式： 1 class Sol ...
分类：
其他好文 时间：
2019-05-21 20:59:59
阅读次数：
249
类的特殊成员 类的成员可以分为三大类：字段、方法和属性。并且成员名前如果有两个下划线，则表示该成员是私有成员，私有成员只能由类内部调用。无论人或事物往往都有不按套路出牌的情况，Python的类成员也是如此，存在着一些具有特殊含义的成员，详情如下： 1. __doc__ 表示类的描述信息 class ...
分类：
编程语言 时间：
2019-05-21 11:14:17
阅读次数：
128
面对复杂的修改查询高维问题，往往需要高级数据结构解决，但是高级数据结构一般码量大，容易犯错。对于一些离线问题，我们可以用CDQ分治或者整体二分通过降维等方法解决，且因为CDQ分治容易理解且十分好写受到许多算法竞赛选手的欢迎。 CDQ分治 推荐博客：http://www.cnblogs.com/mly ...
分类：
其他好文 时间：
2019-05-19 12:09:18
阅读次数：
113
【原题题面】传送门 【思考过程】 树剖板子。 说好了这题写Dfs序。 好我已经看出来了这题用树状数组不是很好搞。 opt1：单点修改 opt2：区间修改 opt3：“区间查询” 从根节点到x的路径上的点在dfs序上的表现是：时间戳便利到当前结点，只有in还没有out，即只进入对应的子树还没有返回到自 ...
分类：
其他好文 时间：
2019-05-18 21:06:17
阅读次数：
166
题目网址：http://codeforces.com/contest/1165/problem/A 题目大意：给定一行01串，开头必是1，length为n，可对串进行变化，0变成1，1变成0，问经过最少的变化，该串mod 10^x==10^y.（^是乘方），输出变化次数。 题解：简单分析可知，比如串 ...
分类：
其他好文 时间：
2019-05-18 16:00:24
阅读次数：
144
根据之前看过的知识点，以自己的思路先写出了一个程序，后续继续老师的操作再进行优化。 1 salary = int(input("请输入您的工资（单位 元）:")) 2 3 print("以下是可购清单：") 4 5 shopping_list = ['','iphone','computer','b ...
分类：
其他好文 时间：
2019-05-16 12:26:01
阅读次数：
127
自定义注解 @Target({ ElementType.METHOD, ElementType.TYPE }) @Retention(RetentionPolicy.RUNTIME) @Inherited @Documented public @interface CommonLog { Strin ...
分类：
编程语言 时间：
2019-05-15 22:47:48
阅读次数：
165
Ice cream coloring 题解： 这个题目中最关键的一句话是， 把任意一种类型的冰激凌所在的所有节点拿下来之后，这些节点是一个连通图(树)。 所以就不会存在多个set+起来之后是一个新的完全图。 所以只要直接去做就好了。 对于每个节点来说，染色。 代码： #include<bits/st ...
分类：
其他好文 时间：
2019-05-15 14:17:10
阅读次数：
167
