HashTable 的一些认识: ■ 重要全局变量 ■ 构造函数 ■主要方法 - put(K key, V value) - get(Object key) ■ HashTable 遍历 ■ HashTable VS HashMap HashTable 基于 Dictionary 类,而 HashM ...
分类:
编程语言 时间:
2017-10-03 22:19:38
阅读次数:
166
[Spark][Python]Spark 访问 mysql , 生成 dataframe 的例子: mydf001=sqlContext.read.format("jdbc").option("url","jdbc:mysql://localhost/loudacre")\ .option("dbt ...
分类:
数据库 时间:
2017-10-03 21:37:03
阅读次数:
489
http://poj.org/problem?id=2823 题意:给出数组和滑动窗口的大小,每次输出滑动窗口中的最大值和最小值。 思路:这题可以算是单调队列的模板题了,分别维护单调递增和单调递减的队列,队尾在每次插入时维护即可,队首的维护是当队首元素不在滑动窗口范围内时就舍去。 ...
题意: 输入最多150个小写字母,在字典序增大的方向,求下一个排列是什么. 模拟枚举,最后一个字符是递归的最后一层(n层),那么把它弹出栈(还剩n-1层),如果n-1层的字符比第n层小,说明把n层的字符移到n-1层是一个更大的排列, 同样,对于任意第k层,比较k+1,k+2.......n层 ac代 ...
分类:
其他好文 时间:
2017-10-03 20:37:56
阅读次数:
172
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified. You shou ...
分类:
其他好文 时间:
2017-10-03 18:57:54
阅读次数:
196
Description 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图,在第0秒时可乐机器人在1号城市,问经过了t秒, ...
分类:
其他好文 时间:
2017-10-03 17:49:19
阅读次数:
169
T1 1 数学课程序文件名: number.c/cpp/pas输入文件: number.in输出文件: number.out时间限制: 1s空间限制: 256Mb 题目描述 数学课上,老师在黑板上写了n个数,然后让大家做一个游戏:每次擦掉黑板上的两个数,然后在黑板上写下这两个数的乘积加一,直到最后只 ...
分类:
其他好文 时间:
2017-10-03 17:25:53
阅读次数:
231
一、什么是01背包 01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2至Wn,与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品,每种物品有且只有一个,并且有权值和体积两个属性。在01背包问题中,因为每种物品只有一个,对 ...
分类:
编程语言 时间:
2017-10-03 15:56:29
阅读次数:
355
采用树存储父亲和母亲信息,共有两个数组,一个用来存储父亲节点信息,一个用来存储母亲 查找函数:向上查找,出了五服或未出五服但可供查找的信息已经完结都要返回yes 五服之内有相同的祖先返回No 某些人的父母可能会离婚然后又结婚,需要记录父母的性别 ...
分类:
其他好文 时间:
2017-10-03 15:54:25
阅读次数:
154