C++list的使用总结及常用list操作
list容器介绍
相对于vector容器的连续线性空间,list是一个双向链表,它有一个重要性质:插入操作和删除操作都不会造成原有的list迭代器失效,每次插入或删除一个元素就配置或释放一个元素空间。也就是说,对于任何位置的元素插入或删除,list永远是常数时间。
常用函数
(1) 构造函数
list<Elem> c:创建一个空的list
list<Elem&gt...
2018百度之星初赛(A) 1003、1002、1001
1001.度度熊的拼三角形
Problem Description
度度熊有 N 根木棒,每根木棒的长度为ai。
现在要挑选其中的三根,问能拼出的三角形的最大周长是多少。
如果不能拼成任何一个三角形,输出 −1。
Input
多组数据(不超过10组),读到EOF结束。
对于每一组数据:
第一行一个数 N 表示木棒数量。
第二行一共 N 个数,描述每一根木棒的长度。
1≤N≤1000
木棒长...
2018百度之星初赛(B) 1004 p1m2(二分)
度度熊很喜欢数组!!
我们称一个整数数组为稳定的,若且唯若其同时符合以下两个条件:
1. 数组里面的元素都是非负整数。
2. 数组里面最大的元素跟最小的元素的差值不超过 1 。
举例而言,[1,2,1,2] 是稳定的,而 [−1,0,−1] 跟 [1,2,3] 都不是。
现在,定义一个在整数数组进行的操作:
* 选择数组中两个不同的元素 a 以及 b ,...
2018百度之星初赛(B) 1001 degree(思维)
度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph),此图中保证没有任何圈 (cycle) 存在。
现在你可以对此图依序进行以下的操作:
1. 移除至多 K 条边。
2. 在保持此图是没有圈的无向简单图的条件下,自由的添加边至此图中。
请问最后此图中度数 (degree) 最大的点的度数可以...
【C++进阶】C++中的数组退化
在C++中,数组永远不会按值传递。它是传递第0个元素的指针(即首地址)。
例如,如下声明:
void putValues(int[10]);
被编译器视为:
void putValues(int*);
数组的长度与数组的声明无关。因此,下列三个声明是等价的:
void putValues(int*);
void putValues(int[]);
voi...
HDU 1061 Rightmost Digit(普通快速幂)
Problem Description
Given a positive integer N, you should output the most right digit of N^N.
Input
The input contains several test cases. The first line of the input is a single integer T which i...
HDU 4365 Palindrome graph(几何变换+快速幂)
Problem Description
In addition fond of programing, Jack also loves painting. He likes to draw many interesting graphics on the paper.
One day,Jack found a new interesting graph called Palindrome gra...
HDU 1575 Tr A(矩阵快速幂入门)
Problem Description
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。
Input
数据的第一行是一个T,表示有T组数据。
每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。
Outpu...
HDU 1757 A Simple Math Problem (矩阵快速幂)
Problem Description
Lele now is thinking about a simple function f(x).
If x < 10 f(x) = x.
If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);
And ai(0<=i<=9) c...
Java学习笔记 - indexOf()
indexOf()
indexOf 方法返回一个整数值,指出 String 对象内子字符串的开始位置。如果没有找到子字符串,则返回-1。
Java中字符串中子串的查找共有四种方法,如下:
1、int indexOf(String str) :返回第一次出现的指定子字符串在此字符串中的索引。
2、int indexOf(String str, int startIndex):从指定的索引处...
Java学习笔记 - substring()
substring()
substring() 方法返回字符串的子字符串。
public String substring(int beginIndex)
public String substring(int beginIndex, int endIndex)
params:
beginIndex -- 起始索引(包括)
endIndex -- 结束索引(不包括)...
LeetCode - 14: Longest Common Prefix
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0) return "";
String prefix = strs[0];
for (int i = 1; i < strs.length; i++)
while (strs[i].indexOf(prefix...
module 'tensorflow.contrib.rnn' has no attribute 'core_run_cell' 'BasicLSTMCell'
module ‘tensorflow.contrib.rnn’ has no attribute ‘core_run_cell’
tf.contrib.rnn.core_run_cell.BasicLSTMCell()
直接改成
tf.contrib.rnn.BasicLSTMCell()
2018.08.03上海京东算法实习生面试
总共两位面试官两轮面试
基本上是看着简历来问
1、介绍一下参加的比赛,从头到尾讲一遍,问用到的lightgbm调了哪些参数,参数当时是怎么调的,讲了一下bagging、stacking的原理。
2、画RF随机森林的原理图,怎么构建的,讲了随机森林的原理。
3、了解xgboost吗,讲一下。
4、问了一个Python的问题,截取字符串
5、Java会多少,Scala会多少,Sql会多...
Python--OS模块的一些方法学习笔记
OS模块用来处理文件及目录
1、os.walk()
os.walk(top[, topdown=True[, onerror=None[, followlinks=False]]])
top : 需要遍历的目录地址
返回的是一个三元组(root,dirs,files) :
root 所指的是当前正在遍历的这个文件夹的本身的地址
dirs 是一个 list ,内容是该文件夹中所有的目...
Scala:基本数组结构
定长数组:
val intValueArr = new Array[Int](3) //声明一个长度为3的整型数组,每个数组元素初始化为0
intValueArr(0) = 12 //给第1个数组元素赋值为12
intValueArr(1) = 34 //给第2个数组元素赋值为34
intValueArr(2) = 56 //给第3个数组元素赋值为56
需要注意的是,在Scala中,对...
Scala小案例:WordCount
wordcount目录下有两个文件:word1.txt、word2.txt
程序的目的就是统计这两个文件中单词的数量
其中word1.txt中内容为:
Hello World Hello Scala
Scala Learning
For Spark
Scala
word2.txt中内容为:
Hello Java
Python Scala
For Spark
Spark Learning
...
Java获得数组的最大值(最小值)及对应的索引
获得最大值及最大值索引
public static int[] getMaxIndex(int[] arr) {
if(arr==null||arr.length==0){
return null;//如果数组为空 或者是长度为0 就返回null
}
int maxIndex=0;//假设第一个元素为最大值 那么下标设为0
...
GitHub如何下载clone指定的tag
如上图,我想下载Tags标签为solution-4 的代码,如何处理呢?
命令如下:
git clone --branch solution-4 [email protected]:zspo/learngit.git
git clone --branch [tags标签] [git地址]...
Hive学习(部分参考厦门大学林子雨老师的课程)
更行中
create database if not exists hive;
create table if not exists hive.usr(
name string comment 'username',
pwd string comment 'password',
address struct<street:string,city:...
今日推荐
周排行