码迷,mamicode.com
首页 > 编程语言
python排序-希尔排序
Shell 排序利用分组加速部分有序数组排序,分组定长跳跃冒泡 希尔排序的时间性能优于直接插入排序的原因: ①当文件初态基本有序时直接插入排序所需的比较和移动次数均较少。 ②当n值较小时,n和 n^2 的差别也较小,即直接插入排序的最好时间复杂度O(n)和最坏时间复杂度0( )差别不大。 ③在希尔排
分类:编程语言   时间:2016-02-15 22:30:22    阅读次数:226
Java NIO:NIO概述
在上一篇博文中讲述了几种IO模型,现在我们开始进入Java NIO编程主题。NIO是Java 4里面提供的新的API,目的是用来解决传统IO的问题。本文下面分别从Java NIO的几个基础概念介绍起。 以下是本文的目录大纲: 一.NIO中的几个基础概念 二.Channel 三.Buffer 四.Se
分类:编程语言   时间:2016-02-15 21:20:47    阅读次数:282
汇编语言基础学习以及各种指令记忆(实验四)
mov ax,[0]和mov al,[0]和mov ax,[bx] 约定符号idata表示常量。 inc bx 将(bx)+1。 loop cx。cx存放循环次数,为0时停止循环,不为0时调到标号,如下所示: s: add ax,2 loop s 在汇编程序中,数据不能以字母开头,比如ffffh要写
分类:编程语言   时间:2016-02-15 21:19:32    阅读次数:210
Spring笔记
1、安装Spring Tool Sui 登录http://spring.io/tools/sts/all 下载所需的Spring Tool Suit安装包 下载完成后 Eclipse --- Help--- Install new Sofware 点击Add按钮 ,再点击Archive 选择你刚刚下
分类:编程语言   时间:2016-02-15 21:16:42    阅读次数:254
C++11新特性之move与forward
1、move:返回arg的右值引用。 template <class T> typename remove_reference<T>::type&& move (T&& arg) noexcept; 示例: class MemoryBlock { public: explicit MemoryBlo
分类:编程语言   时间:2016-02-15 21:15:46    阅读次数:180
树状树组(Binary Indexed Tree (BIT))的C++部分实现
一、树状数组的用处 树状树组是将一个线性数组保存为“树状”,当修改某点的值、求某个区间的和的时候能够有效的减少时间复杂度。当数组长度为N,实时对数组进行M次修改或求和,最坏的情况下复杂度是O(M*N)。 二、树状数组的建立 假设输入数组为 vector<int> nums 将其转化为树状数组的本质在
分类:编程语言   时间:2016-02-15 21:12:35    阅读次数:275
归并排序
在一些语言(例如Java)中,当排序一般的对象时,元素的比较耗时很多,但是移动元素就快得多。在所有流行的排序算法中,归并排序使用最少次数的比较。因此,在Java中,归并排序是一般目的排序的最佳选择。 编码实现如下: #include <iostream> #include <vector> usin
分类:编程语言   时间:2016-02-15 21:10:54    阅读次数:185
【字符串处理算法】将输入字符串中的各个单词反序的算法设计及C代码实现
一、需求描述输入一个字符串,编写程序将该字符串中的各个单词反序拼装并输出。例如,如果输入的字符串是“Hello, how do you do”,那么输出的字符串为“do you do how Hello,”。注意保留各个单词之间的空格及相应的标点符号。 二、算法设计通过观察示例字符串(即“Hello, how do you do”),我们可以看到该字符串中各个单词与空格之间的关系为:单词总数=空格...
分类:编程语言   时间:2016-02-15 20:03:45    阅读次数:283
多线程
http://blog.csdn.net/likendsl/article/details/44082869----原文链接 我们为何需要多线程呢?多线程其实是为了实现并发执行,而且线程是并发执行多个代码路径的多种技术之中比较轻量级的一种(对应较重的实现是多进程)。 在单核 CPU 时代,支持多线程
分类:编程语言   时间:2016-02-15 19:59:56    阅读次数:348
java实现定时任务的三种方法
java实现定时任务的三种方法 详解java定时任务 定时器的实现、java定时器介绍与Spring中定时器的配置 java定时器简单了解 ------------------ java定时器执行多个方法
分类:编程语言   时间:2016-02-15 19:59:56    阅读次数:194
java多线程 并发 编程
转自:http://www.cnblogs.com/luxiaoxun/p/3870265.html 一、多线程的优缺点 多线程的优点: 1)资源利用率更好 2)程序设计在某些情况下更简单 3)程序响应更快 多线程的代价: 1)设计更复杂 虽然有一些多线程应用程序比单线程的应用程序要简单,但其他的一
分类:编程语言   时间:2016-02-15 19:58:48    阅读次数:321
Unity3d UGUI序列帧动画
代码 using UnityEngine; using System.Collections; using System.Collections.Generic; using UnityEngine.UI; using System; [RequireComponent(typeof(Image))
分类:编程语言   时间:2016-02-15 19:51:31    阅读次数:182
c语言:写一个函数,输入n,求斐波拉契数列的第n项(5种方法,层层优化)
写一个函数,输入n,求斐波拉契数列的第n项。斐波拉契数列:1,1,2,3,5,8...,当n大于等于3时,后一项为前面两项之和。解:方法1:从斐波拉契数列的函数定义角度编程#include<stdio.h>intfibonacci(intn){ intnum1=1,num2=1,num3=0,i; if(n<=2) { printf("斐波拉契数..
分类:编程语言   时间:2016-02-15 18:34:07    阅读次数:231
Python用列表实现简单的登陆
http://bbs.51cto.com/viewthread.php?tid=1318046这是原帖#!/usr/bin/envpython#-*-coding:UTF-8-*-file_obj=file(‘D:\Python\TEST1.txt‘,‘r+‘)#打开TEST1.txt这个文档以r+的方式L=[]#定义一个空listobj_list=file_obj.readlines()#读取TEST1.txt的多行我就写了两行而已forele..
分类:编程语言   时间:2016-02-15 18:35:56    阅读次数:289
面试题:旋转数组的最小数字
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增的排序的数组的一个旋转,输出旋转数组的最小元素。例如输入{1,2,3,4,5}的一个旋转为{3,4,5,1,2},该数组的最小值为1。分析:首先想到的肯定是遍历一遍找出最小的元素,但是这样的时间复..
分类:编程语言   时间:2016-02-15 18:35:10    阅读次数:244
javascript笔记3-面向对象的程序设计-创建对象
javascript的对象:无序属性的集合,而每个属性可以包含基本值、对象或者函数。举例: 1 var person = new Object(); 2 person.name = "Nicholas"; 3 person.age = 29; 4 person.job = "Software Eng
分类:编程语言   时间:2016-02-15 18:29:43    阅读次数:203
python-base64编码与解码
base64编码原理: 例如: 实例一: #-*- coding: UTF-8 -*- __author__ = '007' __date__ = '2015/12/23' import base64 code = "aGV5LOatpOWkhOWtmOWcqGpvb21sYea8j+a0nu+8j
分类:编程语言   时间:2016-02-15 18:27:28    阅读次数:251
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!