size

解法一：分块哈希计数（易理解，效率高） 思路： 关键字的范围是1 ~ 100000，建立hash数组cnt[100001]，cnt[i]即栈中关键字i的数量，即从1到100000遍历cnt[]，易找到从小到大第K个关键字，但会消耗大量的时间，因此考虑分块的思想。 分块查找当将长N的表划分为sqrt(N)块（考虑边界应向上取整），每块sqrt(N)个关键字时，获得最高效率(顺序查找)； 建立块总关键字数统计数组block[317]，block[i]即第i块（关键字 i * 317至 (i + 1) * 317 - 1）中关键字总数； 检索部分： int sum = 0 , K = ( s . size ( ) + 1 ) / 2 , i , j ; for ( i = 0 ; i < 317 ; ++ i ) //先按块检索 { if ( sum + block [ i ] >= K ) break ; sum + = block [ i ] ; } for ( j = i * 317 ; j < ( i + 1 ) * 317 ; ++ j ) //确定目标块后，在目标块中检索 { sum + = cnt [ j ] ; if ( sum >= K ) { printf ( "%d\n" , j ) ; break ; } } 代码： # include <iostream> #

目录 resize与reverse： size与capacity： 理解： 测试代码： 备注： resize与reverse： resize()：改变当前容器内含有元素的数量(size())，eg: vector<int>v; v.resize(len);v的size变为len,如果原来v的size小于len，那么容器新增（len-size）个元素，元素的值为默认为0.当v.push_back(3);之后，则是3是放在了v的末尾，即下标为len，此时容器是size为len+1； reserve()：改变当前容器的最大容量（capacity）,它不会生成元素，只是确定这个容器允许放入多少对象，如果reserve(len)的值大于当前的capacity()，那么会重新分配一块能存len个对象的空间，然后把之前v.size()个对象通过copy construtor复制过来，销毁之前的内存； size与capacity： size指容器当前拥有的元素个数； capacity则指容器在必须分配新存储空间之前可以存储的元素总数 理解： 容器调用resize()函数后，所有的空间都已经初始化了，所以可以直接访问。 而reserve()函数预分配出的空间没有被初始化，所以不可访问。 测试代码： #include <iostream> #include <vector> using

代码： import 'package:flutter/material.dart'; class HomePage extends StatelessWidget { const HomePage({Key key}) : super(key: key); @override Widget build(BuildContext context) { return Scaffold( body: Column( children: <Widget>[ ClipPath(//路径裁切 clipper: BottomClipper(),///路径 child: Container( color: Colors.deepPurpleAccent, height: 200.0, ), ) ], ), ); } } class BottomClipper extends CustomClipper<Path> { @override Path getClip(Size size) {//child 元素的size var path = Path(); path.lineTo(0, 0);//起始点 path.lineTo(0, size.height - 30);//第二个点 var controlPoint = Offset(size.width/2, size.height);//控制点