码迷,mamicode.com
首页 > 编程语言
c++11 新特性之 autokeyword
C++11是对眼下C++语言的扩展和修正.C++11包含大量的新特性:包含lambda表达式,类型推导keywordauto、decltype,和模板的大量改进。 g++编译c++11命令加上 -std=c++11 C++11中引入auto第一种作用是为了自己主动类型推导 auto的自己主动类型推导
分类:编程语言   时间:2016-02-13 18:24:41    阅读次数:170
[算法]自然数数组的排序
题目: 给定一个长度为N的整型数组arr,其中有N个互不相等的自然数1~N,请实现arr的排序,但是不要把下标0~N-1位置上的数值通过直接赋值的方式替换成1~N。 要求:时间复杂度为O(N),额外空间复杂度为O(1)。 思路: 1.从左向右遍历arr,假设当前遍历到i位置。 2.if arr[i]...
分类:编程语言   时间:2016-02-13 18:22:55    阅读次数:280
javascript基础:等号比较
包括==与===运算符,前者为宽松判断相等,如果两者类型不同前面的比较值将进行类型转换,后者为完全相等判定。 1、数字、字符串和布尔值通过值比较 ==与===检测前后两者是否相同,只当它们存放的值完全相同时才相等。 var a = 'a'; var b = 'a'; console.log(a==b...
分类:编程语言   时间:2016-02-13 18:20:53    阅读次数:219
[算法]奇数下标都是奇数或偶数下标都是偶数
题目: 给定一个长度不小于2的数组arr,实现一个函数调整arr,要么使所有的偶数下标都是偶数,要么使所有的奇数下标都是奇数。 要求:时间复杂度为O(N),额外空间复杂度为O(1)。 程序: public static void modify(int[] arr) { if (arr == null...
分类:编程语言   时间:2016-02-13 18:15:20    阅读次数:214
EXCEL排序
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3
分类:编程语言   时间:2016-02-13 18:14:27    阅读次数:193
求欧拉路径模版 fleury算法
支持多重边,按字典序输出。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using namespace std; typedef long
分类:编程语言   时间:2016-02-13 17:08:13    阅读次数:243
C++实现线程同步的几种方式
线程同步是指同一进程中的多个线程互相协调工作从而达到一致性。之所以需要线程同步,是因为多个线程同时对一个数据对象进行修改操作时,可能会对数据造成破坏,下面是多个线程同时修改同一数据造成破坏的例子: 1 #include <thread> 2 #include <iostream> 3 4 void
分类:编程语言   时间:2016-02-13 17:01:07    阅读次数:3995
BZOJ 3648: 寝室管理( 点分治 + 树状数组 )
1棵树的话, 点分治+你喜欢的数据结构(树状数组/线段树/平衡树)就可以秒掉, O(N log^2 N). 假如是环套树, 先去掉环上1条边, 然后O(N log^2 N)处理树(同上); 然后再O(N log N)计算经过删掉边的路径数(在环上扫一遍, 数据结构维护).--------------
分类:编程语言   时间:2016-02-13 17:01:31    阅读次数:378
【C语言】局部变量、全局变量,局部静态变量,全局静态变量,extern,static的区别
局部变量:创建在栈区(向下生长),生命周期存在于当前作用域中。创建时若未初始化,则为随机值。全局变量:创建在static区,生命周期一直存在。创建时若未初始化,则为0。静态局部变量:切断了外部链接属性。创建在static区。创建时若未初始化,则为0。全局变量和静态变量的..
分类:编程语言   时间:2016-02-13 15:53:14    阅读次数:277
Java基本数据类型转换
类型转换Java语言是一种强类型的语言。强类型的语言有以下几个要求:变量或常量必须有类型:要求声明变量或常量时必须声明类型,而且只能在声明以后才能使用。赋值时类型必须一致:值的类型必须和变量或常量的类型完全一致。运算时类型必须一致:参与运算的数据类型必须一致才能运..
分类:编程语言   时间:2016-02-13 15:53:31    阅读次数:209
Building Maintainable Software-java篇之Separate Concerns in Modules
Building Maintainable Software-java篇之Separate Concerns in Modules   In a system that is both complex and tightly coupled, accidents are inevitable. —Charles Perrow’s Normal Accidents theory in ...
分类:编程语言   时间:2016-02-13 15:48:19    阅读次数:209
Java多线程(三)volatile域
有时仅仅为了读写一个或者两个实例域就使用同步的话,显得开销过大,volatile关键字为实例域的同步访问提供了免锁的机制。如果声明一个域为volatile,那么编译器和虚拟机就知道该域是可能被另一个线程并发更新的。再讲到volatile关键字之前我们需要了解一下内存模型的相关概念以及并发编程中的三个特性:原子性,可见性和有序性。...
分类:编程语言   时间:2016-02-13 15:48:59    阅读次数:177
java面试第十六天
国际化:让世界上每个人都能看懂。 Locale类(java.util包下):包括所有国家、地区、语言 存在很多的静态属性,来表示国家、语言 三种构造方法: Locale(String language) 根据语言代码构造一个语言环境。 Locale(String language, String c
分类:编程语言   时间:2016-02-13 15:46:48    阅读次数:159
java面试第五天
修饰符abstract:抽象的,定义框架不去实现,可以修饰类和方法 abstract修饰类: 会使这个类成为一个抽象类,这个类将不能生成对象实例,但可以做为对象变量声明的类型,也就是编译时类型 抽象类就相当于一个类的半成品,需要子类继承并覆盖其中的抽象方法,这时子类才又创建实例的能力,如果子类没有实
分类:编程语言   时间:2016-02-13 15:48:17    阅读次数:238
java面试第十天
JFC:java基础类库(具体的类可以查看API文档) 观察者模式: 事件监听者对事件源进行监听,事件源会发生某些事件,监听者需要对事件作出相应的处理。 事件监听者(Observer): 处理事件 事件对象(Observable): 注册监听 取消监听 通知监听 编程步骤: a. 定义一个监听者,使
分类:编程语言   时间:2016-02-13 15:45:18    阅读次数:138
java面试第三天
类和对象: 类:主观抽象,是对象的模板,可以实例化对象----具有相同属性和行为的对象的集合。 习惯上类的定义格式: package xxx; import xxx; public class Xxxx{ 属性 ······; 构造器 ······; 方法 ······; } 区分实例变量以及类变量
分类:编程语言   时间:2016-02-13 15:44:57    阅读次数:146
java面试第十四天
包名、类名和属性可以被序列化,方法和构造器不会被序列化的。 静态属性不会被序列化的。 属性会被递归序列化的,也就是一个类中有引用类型的属性,如果这个属性对应的类实现了Serializable接口,在对象序列化时,也同样会对这个类中的属性进行对象序列化,如果没有实现Serializable接口,则会抛
分类:编程语言   时间:2016-02-13 15:44:15    阅读次数:153
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!