码迷,mamicode.com
首页 > 编程语言
剑指offer 面试14—调整数组顺序使奇数位于偶数前面
题目: 输入一个整数数组,实现一个函数来调整该数组中数组的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 解法一:O(n^2) 从头扫描数组,每碰到一个偶数,拿出这个数字,并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位,这时把该偶数放入这个空位中。 由于每碰到一个偶数就需要移动O(n)个数字,因此总的时间复杂度是O(n^2). ...
分类:编程语言   时间:2015-04-29 19:49:15    阅读次数:105
算法温习动态规划之石子合并问题
石子合并问题分为直线型和圆形:直线型:直线型狮子合并问题存在以下递推式:f[i][j]:表示从第i堆合并到底j堆,最少代价f[i][j]=0; i=jf[i][j]=min( f[i][k]+f[k+1][j]+sum(i,j)); i#includeusing namespace std;int ...
分类:编程语言   时间:2015-04-29 19:42:58    阅读次数:147
JavaScript中的setInterval用法
JavaScript中的setInterval用法setInterval动作的作用是在播放动画的时,每隔一定时间就调用函数,方法或对象。可以使用本动作更新来自数据库的变量或更新时间显示。setInterval动作的语法格式如下:setInterval(function,interval[,arg1,...
分类:编程语言   时间:2015-04-29 19:43:14    阅读次数:129
grunt(JavaScript世界的构建工具)基础总结
1 grunt和grunt插件是通过npm安装并管理的,npm是node.js的包管理器2 grunt-cli为grunt的插件,将其安装到全局环境中就可以在任何目录下执行grunt命令了,grunt-cli的任务很简单:调用Gruntfile在同一目录中的Grunt.3 一般在你的grunt项目中...
分类:编程语言   时间:2015-04-29 19:41:17    阅读次数:127
【算法学习笔记】35.高精度 竖式乘法 SJTU OJ 1274
Description输入a,b输出a*b的竖式乘法,格式见样例。Sample Input1119Sample Output111 9--99Sample Input21010Sample Output2 10 10 --- 100Sample Input3101101Sampl...
分类:编程语言   时间:2015-04-29 19:35:46    阅读次数:117
Spring3.0 AOP 具体解释
一、什么是 AOP。AOP(Aspect Orient Programming),也就是面向切面编程。能够这样理解,面向对象编程(OOP)是从静态角度考虑程序结构,面向切面编程(AOP)是从动态角度考虑程序执行过程。二、AOP 的作用。经常通过 AOP 来处理一些具有横切性质的系统性服务,如事物管理...
分类:编程语言   时间:2015-04-29 19:36:11    阅读次数:124
C++面试题:list和vector有什么区别?
原文:http://genwoxuevc.blog.51cto.com/1852984/503337C++面试题:list和vector有什么区别?考点:理解list和vector的区别出现频率:★★★★解析:vector和数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随...
分类:编程语言   时间:2015-04-29 19:32:16    阅读次数:128
华为測试 整形数组合并
合并输入的两个整形数组并去掉反复的数字按升序输出;案例输入:3 1 2 5 4 -1 0 3 2案例输出:-101#include#includeusing namespace std;void maopao(vector&arry);int main(){ int N1,N2,num; strin...
分类:编程语言   时间:2015-04-29 19:31:44    阅读次数:139
Javascript中的undefined、null、""、0值和false的区别总结
在程序语言中定义的各种各样的数据类型中,我们都会为其定义一个"空值"或"假值",比如对象类型的空值null,.NET Framework中数据库字段的空值DBNull,boolean类型的假值false等等。在JavaScript中也有很多种的"空值"和"假值",那么它们都有什么共同点和不同点呢? ...
分类:编程语言   时间:2015-04-29 19:32:47    阅读次数:155
【算法学习笔记】34.高精度除法 SJTU OJ 1026/1016
高精度除法, 这个和加减乘一样,我们都要从手算的角度入手。举一个例子,比如 524134 除以 123。结果是4261第一位4的来源是 我们把 524和123对齐,然后进行循环减法,循环了4次,余32,将32134的前三位321继续和123对齐,循环减法2次,余75,把7534的前三位753和123...
分类:编程语言   时间:2015-04-29 19:28:32    阅读次数:212
C#算法
C#九九乘法表 1 static void Main(string[] args) 2 { 3 for (int i = 1; i < 10; i++) 4 { 5 for (int j = 1; j <= i; j++) 6 ...
分类:编程语言   时间:2015-04-29 19:27:57    阅读次数:147
pop3_用Java发送图文并茂的HTML邮件
package com.syj; import java.io.ByteArrayOutputStream; import java.io.FileInputStream; import java.io.IOException; import java.util.Arrays; ...
分类:编程语言   时间:2015-04-29 19:28:57    阅读次数:228
java 中的math类详解
math类包含完成基本数学函数所需的方法。这些方法基本可以分为三类:三角函数方法、指数函数方法和服务方法。在math类中定义了PI和E两个double型常量,PI就是π的值,而E即e指数底的值,分别是:3.141592653589793和2.718281828459045;三角函数方法 math类....
分类:编程语言   时间:2015-04-29 19:29:15    阅读次数:269
命令行编译C++程序
使用命令行来编译C++程序,我们可以有两种方法: 方法一: 1. 依次打开开始程序—>Visual Studio 2010 –>Visual Studio tools –>Visual Studio命令提示,打开后,它会自动设置相关环境变量,我们就可以使用cl.exe来编译单个C/C++程序。 如下...
分类:编程语言   时间:2015-04-29 19:25:57    阅读次数:138
线程锁
监听通知调用方法,发现有时会在同一时间调用多次,没查出原因,但是有一种解决办法,给这个方法加一个线程锁。static dispatch_once_t predicate;dispatch_once(&predicate, ^{});在想打开线程锁的地方将predicate置为0。predicate ...
分类:编程语言   时间:2015-04-29 19:25:28    阅读次数:154
补充---spring多线程任务调度
在spring任务调度的基础上增加多线程三种方式:(1)使用OpenSymphony Quartz 调度器(2)使用JDK Timer支持类(3)SpringTaskExecutor抽象spring 容器配置 =mainExecutor.maxS...
分类:编程语言   时间:2015-04-29 19:21:38    阅读次数:160
Java学习日记num9
学习内容:集合框架简介;Collection集合及其子类;Map集合及其子类;集合工具类和数组工具类;一、集合框架简介1,集合的特点集合的出现是用于存储对象。所以集合也是一个容器。数组也是一个容器,也可以存储对象,但是长度固定;集合长度是可变的。还有,数组中可以存储基本数据类型和引用数据类型(对象)...
分类:编程语言   时间:2015-04-29 19:19:59    阅读次数:140
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!