一.vector可变长的动态数组必须包含头文件 #include <vector>支持随机访问迭代器? 根据下标随机访问某个元素时间为常数? 在尾部添加速度很快? 在中间插入慢所有STL算法 都能对vector操作构造函数初始化:vector();无参构造函数, 将容器初始化成空的vector(in ...
分类：
其他好文 时间：
2016-03-31 23:35:34
阅读次数：
641
数组 一、数组的定义 数组是值得有序集合。每个元素在数组中有一个位置，以数字表示，称为索引。JavaScript数组是无类型的，所以可以创建复杂的数组如对象的数组和数组的数组。每个数组都有一个length属性。JavaScript数组是对象的特殊形式，数组实际上是和碰巧是整数的属性名差不多。通常数组 ...
分类：
编程语言 时间：
2016-03-31 23:25:22
阅读次数：
241
--事务的原子性要求事务要么全部完成，要么全部不完成，不可能停滞在某个中间状态。--然而，我的事务却没有“回滚”，为此还导致了异常数据的发生，为什么？ 这是一个发生在我工作中的真实的案例，在用户问我的时候我当时也SB了，在我理解了这背后的原理后，我虽然接受了SQL Server在某些场景下不回滚的设 ...
分类：
其他好文 时间：
2016-03-31 18:26:41
阅读次数：
154
1、在定义一个局部变量时，并希望该局部变量的初始化一个值，可以显示调用其默认构造函数，使其值为0(bool类型默认值为false)。 template <typename T> void foo() { T x = T(); } 类模板其成员有可能被参数化。为了确保初始化这样的成员，必须定义一个构造 ...
分类：
其他好文 时间：
2016-03-31 18:26:41
阅读次数：
174
一、JavaScriptMath对象Math对象概述-Math对象是ECMAScript提供的一个全局对象，它主要封装了一些常用的数学函数和常数-Math对象没有构造函数，无法创建它的实例(instance);调用其属性和方法时，直接使用Math对象名即可Math对象的属性-Math对象具有如下成员属性Math对象的方法-..
分类：
编程语言 时间：
2016-03-28 18:58:56
阅读次数：
222
哈希表是一种非常好用、适用很广的数据结构，它是key-value对的无序集合，其中key是唯一的，通过key可以在常数复杂度时间内进行查询、更新或删除，无论表有多大。 Go语言的map就是对哈希表的引用，表示为map[Key]Value。map中所有的key都是相同的类型，所有的value也是相同的类型，不过key和value可以是不同的类型。能做key的数据类型，必须支持==和!=运算符，这样m...
分类：
编程语言 时间：
2016-03-23 22:19:53
阅读次数：
287
抛开市场上热火朝天的大数据不谈，只从解决实际业务问题方面来看，对数据的收集、分析、辅助决策已经得到越来越多的人重视，这里简单谈一些。一、数据处理篇1、数据收集简单来讲，可以把采集的每一条数据分为：事件、时间、来源、参数等几个基本元素。为了有一个直观的理解，可以参考下Sensors data，SLS（阿里云简单日志系统）这两个产品的设计。2、数据清洗这个主要是处理异常数据，不用多说。3、数据仓库ETL...
分类：
其他好文 时间：
2016-03-22 10:40:50
阅读次数：
179
题目大意：将n个数分成若干组，并且每组的数在原数组中应是连续的，每组会产生的代价为sum(i)-sum(j)+i-j-1-m，m为已知的常数。求最小代价。 题目分析：定义dp(i)表示将前 i 个元素分好组后产生的最小代价，状态转移方程很显然了： dp(i)=min(dp(j)+[sum(i)-su
分类：
其他好文 时间：
2016-03-22 06:23:09
阅读次数：
185
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、...
分类：
其他好文 时间：
2016-03-21 21:29:40
阅读次数：
180
题目显然让求φ（∏i=lrai）φ（\prod_{i=l}^{r}a_{i}）
可以用线段树维护一下乘积然后求逆元再求欧拉函数，用压位的方法可以缩小60倍的常数。考虑一下树状数组的做法，因为只有6060个质因子，所以可以开6060个树状数组维护每一个质因子，最初维护了前缀的乘积然后T飞了。因为乘法比起加法还是比较慢的所以可以维护一个前缀的指数和，这样就可以在BZOJ成功卡进最后一页QAQ，然而UO...
分类：
编程语言 时间：
2016-03-20 16:19:35
阅读次数：
146
