引言: 在读取大量数据(数组)时,使用vector会尽量保证不会炸空间(MLE),但是相比于scanf的读取方式会慢上不少.但到底效率相差有多大,我们将通过对比测试得到结果. 测试数据:利用srand()函数生成1e7的随机数组(x[i] ∈ (0, 115000]),最终结果将是读取这1e7(一千万)的数组所消耗的时间. 测试环境:在Linux虚拟机下测试,利用编译命令:time ./t得到运行时间. 备注:在debug模式下运行,不开任何优化. 生成数据代码: #include <bits/

1. 矩阵旋转 将 n × n 矩阵顺时针旋转 90°. 我的思路是 “ 从外到内一层一层旋转 ”. 一个 n × n 矩阵有 (n + 1) / 2 层,每层有 4 部分,将这 4 部分旋转. 顺时针旋转 90° 就是将 matrix[n - 1 - q][p] 赋值给 matrix[p][q] 即可. C++代码: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); ; i < (n

Effective STL 读书笔记 本篇文字用于总结在阅读<Effective STL>时的笔记心得,只记录书上描写的,但自己尚未熟练掌握的知识点,不记录通用.常识类的知识点. STL按照容器类型,可以分为标准序列容器(deque,vector,list,string),标准关联容器(map,multimap,set,multiset),另外,还有非标准容器,序列类型有slist和rope,关联类型有hash_**类相关容器.标准关联容器总是保持排列顺序. 在关联容器中,确保关联容器对于所使

引言: 在读取大量数据(数组)时,使用vector会尽量保证不会炸空间(MLE),但是相比于scanf的读取方式会慢上不少.但到底效率相差有多大,我们将通过对比测试得到结果. 测试数据:利用srand()函数生成1e7的随机数组(x[i] ∈ (0, 115000]),最终结果将是读取这1e7(一千万)的数组所消耗的时间. 测试环境:在Linux虚拟机下测试,利用编译命令:time ./t得到运行时间. 备注:在debug模式下运行,不开任何优化. 生成数据代码: #include <bits/

在引入右值引用,转移构造函数,转移复制运算符之前,通常使用push_back()向容器中加入一个右值元素(临时对象)的时候,首先会调用构造函数构造这个临时对象,然后需要调用拷贝构造函数将这个临时对象放入容器中.原来的临时变量释放.这样造成的问题是临时变量申请的资源就浪费. c++11引入了右值引用,转移构造函数(请看这里)后,push_back()右值时就会调用构造函数和转移构造函数. 在这上面有进一步优化的空间就是使用emplace_back emplace_back   在容器尾部添加一个元

[size=5][color=Red]提高MySQL数据库查询效率的几个技巧(转)[/color][/size]      MySQL由于它本身的小巧和操作的高效, 在数据库应用中越来越多的被采用.我在开发一个P2P应用的时候曾经使用MySQL来保存P2P节点,由于P2P的应用中,结点数动辄上万个,而且节点变化频繁,因此一定要保持查询和插入的高效.以下是我在使用过程中做的提高效率的三个有效的尝试. l 使用statement进行绑定查询 使用statement可以提前构建查询语法树,在查询时不再

在C++编程中,经常会配到数据的拷贝,如数组之间元素的拷贝,一般的人可能都会用for循环逐个元素进行拷贝,在数据量不大的情况下还可以,如果数据量比较大,那么效率会比较地下.而STL中就提供了一个专门用来进行容器元素拷贝的函数copy. copy的函数原型如下: template<class InIt, class OutIt> OutIt copy(InIt first, InIt last, OutIt x); 第一个参数是要拷贝元素的首地址,第二个参数是元素最后一个元素的下一个位置,第三个

emplace_back能就地通过参数构造对象,不需要拷贝或者移动内存,相比push_back能更好地避免内存的拷贝与移动,使容器插入元素的性能得到进一步提升.在大多数情况下应该优先使用emplace_back来代替push_back. vector push_back 源码实现: void push_back(const value_type &__x) { if (this->_M_impl._M_finish != this->_M_impl._M_end_of_storage)

前言 一个模型通常是由三个部分组成:网格.纹理.材质.在一开始的时候,我们是通过Geometry类来生成简单几何体的网格.但现在我们需要寻找合适的方式去表述一个复杂的网格,而且包含网格的文件类型多种多样,对应的描述方式也存在着差异.这一章我们主要研究obj格式文件的读取. 因为精力问题无法对obj做完整支持,如果需要读取obj格式的模型文件,推荐各位使用ASSIMP库 纹理映射回顾 DirectX11 With Windows SDK完整目录 Github项目源码 欢迎加入QQ群: 727623

最近在写一段代码的时候,突然很好奇C++11中对push_back有没有什么改进以增加效率,上网搜了一些资料,发现果然新增了emplace_back方法,比push_back的效率要高很多. 首先,写了一个类用于计时, //time_interval.h #pragma once #include <iostream> #include <memory> #include <string> #ifdef GCC #include <sys/time.h> #

STL中的内存与效率 1. 使用reserve()函数提前设定容量大小,避免多次容量扩充操作导致效率低下.  关于STL容器,最令人称赞的特性之一就是是只要不超过它们的最大大小,它们就可以自动增长到足以容纳你放进去的数据.(要知道这个最大值,只要 调用名叫max_size的成员函数.)对于vector和string,如果需要更多空间,就以类似realloc的思想来增长大小. vector容器 支持随机访问,因此为了提高效率,它内部使用动态数组的方式实现的. 在通过 reserve() 来申请特定

最近在写一段代码的时候,突然很好奇C++11中对push_back有没有什么改进以增加效率,上网搜了一些资料,发现果然新增了emplace_back方法,比push_back的效率要高很多. 首先,写了一个类用于计时, //time_interval.h #pragma once #include <iostream> #include <memory> #include <string> #ifdef GCC #include <sys/time.h> #

1.问题的提出 在没有了解vector之前,动态数组一般都是又new创建的.在了解vector后发现vector竟是那样方便好用,但方便的同时却是以牺牲执行效率为代价的.网上对vector和array的评价和吐槽,也是喜忧参半,各有不同啊.在面临选择的时候,我们到底用哪一种呢,我们可能都犹豫过?下面对该问题进行理论分析和实际测试验证. 2.理论分析 2.1预备知识-程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分        1.栈区(stack)- 由编译器自动分配释放 

LInux下: gcc 4.47,red hat6 #include<iostream> #include<vector> #include<time.h> using namespace std; int main() { //建立4个vector,使用列表初始化,相当与调用拷贝构造函数 vector<int> v1; int temp; int i; ; i < ; ++i) { v1.push_back(i); } //测试1 clock_t s

题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,.   测试用例: 功能测试(输入的数组中有相同的数字:输入的数组中没有相同的数字) 边界值测试(输入的k等于1或者等于数组的长度) 特殊输入测试(k小于1:k大于数组的长度:指向数组的指针为NULL) 解题思路: 1)把数组排序后,前面的k个数就是最小的k个数.时间复杂度为O(nlogn)  面试官会提示,使用更快的方法. 2)当可以修改数组时,基于Partiti

来源:https://www.jianshu.com/p/bbb220824c9a 1.在形式上 for的形式是 for(int i=0;i<arr.size();i++){...} foreach的形式是 for(int i in arr){...} iterator的形式是 set<int>::iterator it=a.begin(); while(it.hasNext()){ object o =it.next(); ...} 2.条件上 for需要知道集合或数组的大小,而且需要

之前一篇里写过字符串常用类的三种方式<java中的字符串相关知识整理>,只不过这个只是分析并不知道他们之间会有多大的区别,或者所谓的StringBuffer能提升多少拼接效率呢?为此写个简单的测试吧: public static void main(String[] args) { testStringJoin(); } static void testStringJoin() { long beg = System.currentTimeMillis(); String s = null;

最近我研究技术的一个重点是java的多线程开发,在我早期学习java的时候,很多书上把java的多线程开发标榜为简单易用,这个简单易用是以C语言作为参照的,不过我也没有使用过C语言开发过多线程,我只知道我学习java多线程开发是很难的,直到现在写这篇文章的时候,虽然我对java多线程里的API比以前熟悉更多了,但是如果碰到了生产开发里如何将多线程设计更好,我心里的底气还是不足的,哎,缺乏很有意义的实践,我现在要等待让我实践这部分技术的机会了. 话外话,研究多线程是因为我在一本讲并发编程的书籍里看

1.当操作字符串并需要检验其长度是否满足某种要求时,你想当然地会使用strlen()函数.此函数执行起来相当快,因为它不做任何计算,只返回在zval 结构(C的内置数据结构,用于存储PHP变量)中存储的已知字符串长度.但是,由于strlen()是函数,多多少少会有些慢,因为函数调用会经过诸多步骤,如字母小写化(译注:指函数名小写化,PHP不区分函数名大小写).哈希查找,会跟随被调用的函数一起执行.在某些情况下,你可以使用isset() 技巧加速执行你的代码. <span style="li

使用JDBC连接MySQL数据库进行数据插入的时候,特别是大批量数据连续插入(100000),如何提高效率呢?在JDBC编程接口中Statement 有两个方法特别值得注意:通过使用addBatch()和executeBatch()这一对方法可以实现批量处理数据.不过值得注意的是,首先需要在数据库链接中设置手动提交,connection.setAutoCommit(false),然后在执行Statement之后执行connection.commit(). import java.io.Buffe