- 博客(14)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Java HashMap
HashMap是基于Hash的Map的子类 文档1.两个重要的参数：初始容量 初始容量为16加载因子 加载因子默认值为0.75当所需容量 > 当前容量*加载因子 时，当前容量会按照翻倍（左移一位）的方式扩容 为了解决扩容带来的内存浪费的问题，可以提前设置好初始容量—-所需容量/加载因子2.主要方法put(key, value)get(key) ...
2017-11-26 20:55:35
193
原创 hackerrank Java Data Structures
地址：https://www.hackerrank.com/domains/java/java-data-structure题目https://www.hackerrank.com/challenges/java-listimport java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.
2017-11-21 20:28:44
360
原创 hackerrank itertools
题目：itertools.product()题意：所有的(a[],b[]) 思路：product用法 代码：from itertools import producta = map(int,input().split())b = map(int,input().split())print(*product(a,b))from itertools import producta = map
2017-11-13 12:27:04
276
原创 hackerrank Most Common
题目：https://www.hackerrank.com/challenges/most-commons/problem 题意：按照次数升序，次数相同降序 思路：s = sorted(Counter(input()).items(), key= lambda x: (-x[1],x[0]))[:3] 详细可见python dict sorted 排序 代码：'''-*- coding:
2017-11-10 22:51:26
304
原创 hackerrank Piling Up!
题目:https://www.hackerrank.com/challenges/piling-up/problem 题意：有点迷，大意就是是否从两边到中间逐渐减小 思路：list+sorted 代码：'''-*- coding: utf-8 -*-@Author : PlayerGuan@Time : 2017/10/14 23:12@Software: PyCharm Co
2017-11-10 22:15:54
300
原创 hackerrank Collections.deque()
题目：https://www.hackerrank.com/challenges/py-collections-deque/problem 题意：deque的基本操作 思路：基本操作 代码：'''-*- coding: utf-8 -*-@Author : PlayerGuan@Time : 2017/10/14 23:12@Software: PyCharm Communit
2017-11-10 21:26:35
223
原创 hackerrank Word Order
题目：https://www.hackerrank.com/challenges/word-order/problem 题意：输入n个字符串，输出多少不同的字符串，并按照输入的顺序输出不同字符串的个数 思路：ordereddict存储，需要用到keys() 和values() 方法 代码：'''-*- coding: utf-8 -*-@Author : PlayerGuan@Time
2017-11-10 21:08:45
419
1
原创 hackerrank Collections.OrderedDict()
题目：https://www.hackerrank.com/challenges/py-collections-ordereddict/problem 题意：按照输入的顺序统计每种物品的数量并输出 思路：defaultdict是混乱的，ordereddict是有序的dict，按照放入的顺序 代码：'''-*- coding: utf-8 -*-@Author : PlayerGuan@
2017-11-10 19:40:57
379
原创 hackerrank DefaultDict Tutorial
题目：https://www.hackerrank.com/challenges/defaultdict-tutorial/problem 题意：给你n个字符串，然后输入m个字符串ask，对于每个ask输出其位置 思路：defaultdict就相当于C++的map（怎么那么多类似的…），然后可以放各种东西，用来统计 如果访问不存在的key，会有KeyError 代码：'''-*- codi
2017-11-10 12:01:24
299
原创 hackerrank Collections.namedtuple()
题目：https://www.hackerrank.com/challenges/py-collections-namedtuple/problem 题意：给你n个学生的数据，算出平均成绩 思路：namedtuple是继承自tuple的子类，可以用Point = namedtuple('Point','x,y') 的方式创建一个Point类的对象，然后可以引用其属性 代码：'''-*- co
2017-11-10 11:39:58
255
原创 hackerrank collections.Counter()
题目：https://www.hackerrank.com/challenges/collections-counter/problem 题意：输入n，然后个袜子的尺寸，然后输入尺寸对应的价格，如果还有这种尺寸的，卖出得到收益 思路：Counter用来记录key出现的次数，类似C++的map 代码：'''-*- coding: utf-8 -*-@Author : PlayerGuan
2017-11-10 11:09:26
254
原创 acm终结贴？
大概就这样结束了 * 2016 青岛 铁 * 2017 西安 银牌 * 2017 青岛 铜牌西安： 相比去年青岛，没有恶心模拟，规律题没卡肝过了，队友大力容斥封榜后过了，算了算罚时银牌临界线，滚榜时坐在人大前排银牌、清华天才卡题少女的后面（看大佬秀一血气球），等西工大老师喊了一句“以上队伍获得了银牌”～～青岛： 今天很难受，青岛赛区本来想改变去年难堪的结果，但是结局似乎并没有什么差别，题目质
2017-11-05 21:01:02
428
原创 异或问题整理（高斯消元留坑）
单纯异或问题题目：https://www.nowcoder.com/acm/contest/15/B 题目描述： 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 思路：前缀和#include<bits/stdc++.h>using namespace std;const int N = 2e5+5;int a[1005],x[N],cnt[N];
2017-11-02 21:04:45
1197
原创 Codeforces gym 100739 A. Queries（线段树+拆位）
题目：http://codeforces.com/gym/100739/problem/A 几乎相同的题目：GDKOI2016 Day 1 T1 魔卡少女2017 ACM-ICPC Asia Xi’an Regional Contest G（无修改）题意：给你一个数组，对数组进行单点修改，查询区间内所有子区间的异或和。 思路：利用线段树容易想到，重要的是进行拆位维护，对于每个二进制位开一个
2017-11-01 09:38:49
536
TA创建的收藏夹 TA关注的收藏夹
TA关注的人