八大内部排序算法(上)冒泡、直接插入、简单选择、快速
排序分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。
我们这里说说八大排序就是内部排序。
1.直接插入排序
将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看...
分类:
编程语言 时间:
2015-04-21 18:07:18
收藏:
0 评论:
0 赞:
0 阅读:
252
上面是没有调用cleaned_data的提交结果,可见模版直接把form里面的整个标签都接收过来了
下面是调用cleaned_data 的结果
django 的表单,提交上来之后是这样的:
#coding: gb2312
from django import forms
class ContactForm(forms.Form...
分类:
编程语言 时间:
2015-04-21 18:06:28
收藏:
0 评论:
0 赞:
0 阅读:
239
#include
using namespace std;
#include
void reset(int a[],int n);
void input(int a[],int n);
void output(int a[],int n);
void sort(int a[],int n);
int main()
{
void (*fp)(int a[],int n)=NULL;//相应的函数指...
分类:
编程语言 时间:
2015-04-21 18:05:37
收藏:
0 评论:
0 赞:
0 阅读:
143
RedHat(Linux)下安装Python3步骤...
分类:
编程语言 时间:
2015-04-21 18:05:07
收藏:
0 评论:
0 赞:
0 阅读:
162
第 0006 题:你有一个目录,放了你一个月的日记,都是 txt,为了避免分词的问题,假设内容都是英文,请统计出你认为每篇日记最重要的词。
思路:切换到目标目录,然后遍历该目录下的txt文件,用正则表达式匹配响应的单词和数字,然后让Counter计算单词的词频,并认为排除掉stop word后出现最多的词是最重要的词。
注:stopword就是类似 a/an/and/are/then 的这...
分类:
编程语言 时间:
2015-04-21 18:04:47
收藏:
0 评论:
0 赞:
0 阅读:
214
去年看了两本书上面都有提到UIWebView与javascript的交互,但是很少提交具体的操作。今年时间稍微闲下来,我觉得很有必要把这个知识点整理一下。首先一定要储备一些简单的javascript知识,我看的是这本电子书《javascript从入门到精通》另外还要有一些简单的html知识的基础。
我主要实现的功能就是加载html文件,并操作html上的输入框,按钮进行操作。
test.html...
分类:
编程语言 时间:
2015-04-21 18:04:28
收藏:
0 评论:
0 赞:
0 阅读:
213
By Long Luo个人博客链接最近在学习Java多线程时,遇到了一个下面的笔试题,题目如下: 编写一个程序,程序会启动4个线程,向4个文件A,B,C,D里写入数据,每个线程只能写一个值。
线程A:只写A
线程B:只写B
线程C:只写C
线程D:只写D 4个文件A,B,C,D。 程序运行起来,4个文件的写入结果如下:
A:ABCDABCD......
分类:
编程语言 时间:
2015-04-21 18:02:17
收藏:
0 评论:
0 赞:
0 阅读:
283
By Long Luo个人博客链接最近去面试时,在一家小公司面试时,公司小BOSS给我出了一道算法题:一个人爬楼梯,一步可以迈一级,二级,三级台阶,如果楼梯有N级,要求编写程序,求总共有多少种走法。
这个问题应该是一个很老的题目了,用中学数学来说,就是一个排列组合问题。当时拿到这个题目之后,首先想到使用递归的思想去解决这个问题:N级楼梯问题可以划分为:N-1级楼梯,N-2级楼梯,N-3级楼梯的走法之...
分类:
编程语言 时间:
2015-04-21 18:01:57
收藏:
0 评论:
0 赞:
0 阅读:
349
1 package com.test; 2 3 import java.io.BufferedReader; 4 import java.io.FileReader; 5 import java.io.IOException; 6 import java.sql.Connection...
分类:
编程语言 时间:
2015-04-21 17:57:33
收藏:
0 评论:
0 赞:
0 阅读:
202
最近在折腾php调用java类,网上查阅资料,最终选用JavaBridge,遇到的第一个问题是java_require() 函数引入自定义java打包而成的jar文件,在新版本的JavaBridge中,该函数已被废弃,使用会出错。网上搜索的资料,大致有两种方法,亲测可行;方法一 从http...
分类:
编程语言 时间:
2015-04-21 17:56:50
收藏:
0 评论:
0 赞:
0 阅读:
446
转自:http://blog.csdn.net/jadyer/article/details/7960802资料参考来源自兔大侠,并略作修改:http://www.tudaxia.com/archives/10,在此鸣谢!![Ruby]view plaincopyprint?#!/bin/sh#--...
分类:
编程语言 时间:
2015-04-21 17:56:18
收藏:
0 评论:
0 赞:
0 阅读:
190
当JavaScript离开页面时可以进行的操作window.onbeforeunload = function() { var email = document.getElementById("email").value; if(!email) return "确定"; } 全部代码如下: //ht...
分类:
编程语言 时间:
2015-04-21 17:54:47
收藏:
0 评论:
0 赞:
0 阅读:
187
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2094Accepted Submi...
分类:
编程语言 时间:
2015-04-21 17:48:17
收藏:
0 评论:
0 赞:
0 阅读:
396
前言30天挑战的最后一天,我决定学习Play Framework.我本来想写Sacla,但是研究几个小时后,我发现没法在一天内公正评价Scala,下个月花些时间来了解并分享经验。本文我们先来看看Play框架基础,再开发个程序。什么是Play框架?Play是一个开源的现代web框架,用Java和Sca...
分类:
编程语言 时间:
2015-04-21 17:33:58
收藏:
0 评论:
0 赞:
0 阅读:
615
关联分析是一种在大规模数据集中寻找有趣关系的任务。这些关系可以有两种形式:频繁项集或者关联规则。频繁项集是指经常出现在一块的物品的集合,关联规则暗示两种物品之间可能存在很强的关系。一个项集的支持度被定义为数据集中包含该项集的记录所占的比例。可信度或置信度是针对一条诸如{尿布}->{葡萄酒}的关联规则...
分类:
编程语言 时间:
2015-04-21 17:27:07
收藏:
0 评论:
0 赞:
0 阅读:
196
分别用java和c++实现了一下快速排序和归并排序C++代码如下: 1 /* 2 * SortUtil.cpp 3 * 4 * Created on: 2015年4月21日 5 * Author: 6 */ 7 8 #include "SortUtil.h"...
分类:
编程语言 时间:
2015-04-21 17:26:37
收藏:
0 评论:
0 赞:
0 阅读:
310
来自: http://blog.csdn.net/on_1y/article/details/13030439 (这篇介绍的非常到位和透彻!!!)char *p="hello";char q[]="hello";char *r = (char*)malloc(sizeof(char)*6);我们知道...
分类:
编程语言 时间:
2015-04-21 17:26:27
收藏:
0 评论:
0 赞:
0 阅读:
226
一 界面制作 :NGUI二 2D游戏制作 :2D Toolkit三 可视化编程 :PlayMaker四 插值缓动 :iTween,HOTween五 路径搜寻 :Simple Path六 美术及动画制作 :RageSpline,Smooth Moves七 画面增强 ...
分类:
编程语言 时间:
2015-04-21 17:26:07
收藏:
0 评论:
0 赞:
0 阅读:
248
一个归并排序卡了一天最后还是归并算法有问题,最初是为了把算法导论的伪代码转到c++而加了一些东西,其中在对左右数组的赋值那里出了问题。因为进行测试时不完全,就是只用书上的数组进行测试时,归并算法部分还好使,而归并排序不好使,一度以为是函数递归出了问题。现在看来,首先要看懂递归模型,然后算法的基础要....
分类:
编程语言 时间:
2015-04-21 17:24:37
收藏:
0 评论:
0 赞:
0 阅读:
268
事务不起作用,看网上什么事务配置有问题,什么扫描包扫描了两遍,还有像是重新编译,tomcat加载,mysql改为innodb等等。但是对于不熟悉的人,要清楚的知道一点,当间接调用事务方法(如update*方法)时,事务是不起作用的,比方说有个方法时findXX中调用了updateXX方法,这时事务不...
分类:
编程语言 时间:
2015-04-21 17:24:07
收藏:
0 评论:
0 赞:
0 阅读:
239