用C语言总结一下常用排序算法,虽然大多数语言里已经提供了排序算法,比如C函数库中提供了qsort排序函数(内部为快速排序实现),但理解排序算法的思想的意义远远超过了实用的价值。这里我总结了常用的排序算法,并用C语言实现。这些算法的书写顺序也有一定的关联,比如希尔排序是对插入算法的改进,快速排序是对冒...
分类:
编程语言 时间:
2014-10-18 09:45:55
收藏:
0 评论:
0 赞:
0 阅读:
385
java web 24 堂课 spring学习笔记16.01 构造器注入1、\applicationContext.xml 默认在src目录下小强26男2、Manger.java 类中public static void main(String[] args) { Resource resource...
分类:
编程语言 时间:
2014-10-18 09:44:36
收藏:
0 评论:
0 赞:
0 阅读:
322
在体验了"选择排序"和"插入排序",本篇体验的是"冒泡排序",依次遍历数组中的元素,按照升序排列,如果前一个位置元素比后一个位置元素大,两者就交换位置。 自定义一个处理整型数组的类,包含添加、显示、清除及冒泡方法以及获取数组长度的属性。 class MyIntArray { private int[...
分类:
编程语言 时间:
2014-10-18 09:44:15
收藏:
0 评论:
0 赞:
0 阅读:
335
算法一直是编程的基础,而排序算法是学习算法的开始,排序也是数据处理的重要内容。所谓排序是指将一个无序列整理成按非递减顺序排列的有序序列。排列的方法有很多,根据待排序序列的规模以及对数据的处理的要求,可以采用不同的排序方法。那么就整理下网上搜索的资料,按自己的理解,把C语言的8大排序算法列出来。 普通...
分类:
编程语言 时间:
2014-10-18 09:41:06
收藏:
0 评论:
0 赞:
0 阅读:
553
一、递增矩阵问题
二、最长子串问题
三、交叉子串问题
四、统计在线用户问题...
分类:
编程语言 时间:
2014-10-18 08:36:55
收藏:
0 评论:
0 赞:
0 阅读:
379
函数名: abort
功 能: 异常终止一个进程
用 法: void abort(void);...
分类:
编程语言 时间:
2014-10-18 08:36:16
收藏:
0 评论:
0 赞:
0 阅读:
266
前面几节看得真心累,现在先来点简单容易理解的内容。
一 math包
math包主要处理数学相关的运算。
常数
math.e # 自然常数e
math.pi # 圆周率pi
运算函数
math.ceil(x) # 对x向上取整,比如x=1.2,返回2
math.floor(x) # 对x向下取整,比如x=1.2,返回1
math.pow(...
分类:
编程语言 时间:
2014-10-18 08:35:25
收藏:
0 评论:
0 赞:
0 阅读:
331
《python基础教程(第二版)》学习笔记 字符串(第3章)所有的基本的序列操作(索引,分片,乘法,判断成员资格,求长度,求最大最小值)对字符串也适用。字符串是不可以改变的;%左侧是格式字符串,右侧是需要格式化的值print '%s=%d' % ('x',100) ==> x=100%% 格式字符串...
分类:
编程语言 时间:
2014-10-18 08:32:55
收藏:
0 评论:
0 赞:
0 阅读:
289
这是笔记的第5篇,聊聊prototype、内置的Object对象和Object对象的属性和方法。...
分类:
编程语言 时间:
2014-10-18 06:26:35
收藏:
0 评论:
0 赞:
0 阅读:
315
本文提供调用本地 C 代码的 Java 代码示例,包括传递和返回某些常用的数据类型。本地方法包含在特定于平台的可执行文件中。就本文中的示例而言,本地方法包含在 Windows 32 位动态链接库 (DLL) 中。不过我要提醒您,对 Java 外部的调用通常不能移植到其他平台上,在 applet 中还...
分类:
编程语言 时间:
2014-10-18 05:22:45
收藏:
0 评论:
0 赞:
0 阅读:
355
1、http://sourceforge.net/projects/jython/下载jython包,把其中的jython.jar添加到工程目录示例:1、摘自:http://blog.csdn.net/anbo724/article/details/66086321.在java类中直接执行pytho...
分类:
编程语言 时间:
2014-10-18 05:22:35
收藏:
0 评论:
0 赞:
0 阅读:
431
贴代码,server端:importsocket
#s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)
host=‘‘
port=6074
s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)
s.bind((host,port))
s.listen(1)
while1:
conn,addr=s.accept()
while1:
print(‘connectedby‘,addr)
data=conn...
分类:
编程语言 时间:
2014-10-18 03:08:46
收藏:
0 评论:
0 赞:
0 阅读:
366
在ECMAScript5中,对象直接量中的最后一个属性后的逗号将忽略,且在ECMAScript3的大部分实现中也可以忽略这个逗号,但在IE中则报错。delete运算只是断开属性和宿主对象的联系,而不会去操作属性中的属性。delete操作只能删除自有的属性,不能删除继承的属性(要删除继承的属性..
分类:
编程语言 时间:
2014-10-18 03:08:06
收藏:
0 评论:
0 赞:
0 阅读:
185
上代码,server端:importsocket,os
s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)
host=‘‘
port=1051
s.bind((host,port))
s.listen(4)
while1:
conn,addr=s.accept()
while1:
data=conn.recv(1024)
ifnotdata:break
os.system(data)
conn.sendall(data.upper())#把字..
分类:
编程语言 时间:
2014-10-18 03:05:56
收藏:
0 评论:
0 赞:
0 阅读:
354
冒泡排序是一种交换排序思想,既两两比较待排序记录的关键字(值),发现两个记录的次序(大小)相反时进行交换,直到所有记录都满足排序要求。该算法的平均时间复杂度为O(n2),冒泡排序算法时有几个可以缩短操作的方法:如果一次排序比较过程中没有发生记录位置交换,即可停止..
分类:
编程语言 时间:
2014-10-18 03:04:46
收藏:
0 评论:
0 赞:
0 阅读:
312
问题:给定n个整数的集合S和另一个整数X,描述一个运行时间为O(log N)的算法,该算法能够确定S中是否存在两个其和刚好为X的元素算法描述:1、先将集合中元素排序在数组A中2、对于集合中的每一个元素A[i],在排好序的数组A中二分查找 X-A[i]3、查找成功则存在,循环结束后查找未成功则不存在伪...
分类:
编程语言 时间:
2014-10-18 03:00:15
收藏:
0 评论:
0 赞:
0 阅读:
310
将一个长为n的数组中左移或右移m位,比如数组 {1, 2, 3, 4, 5}右移3位之后就变成{3, 4, 5, 1, 2}。思路:1、整个数组倒置2、倒置后的数组中选取前m个元素倒置3、选取后n-m个元素倒置#include using namespace std;void reverse(int...
分类:
编程语言 时间:
2014-10-18 02:58:35
收藏:
0 评论:
0 赞:
0 阅读:
284
1、二分查找(Binary Search) 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且表的存储结构为顺序结构。不妨设有序表是递增有序的。2、二分查找的基本思想二分查找算法思想:(1)首先确定该区间的中点位置: mid = ( l.....
分类:
编程语言 时间:
2014-10-18 01:52:45
收藏:
0 评论:
0 赞:
0 阅读:
409
总结Java的泛型前,先简单的介绍下C#的泛型,通过对比,比较学习Java泛型的目的和设计意图。C#泛型是C#语言2.0和通用语言运行时(CLR)同时支持的一个特性(这一点是导致C#泛型和Java泛型区别的最大原因,后面会介绍)。C#泛型在.NET CLR支持为.NET框架引入参数化变量支持。C.....
分类:
编程语言 时间:
2014-10-18 01:52:25
收藏:
0 评论:
0 赞:
0 阅读:
271
转自:http://www.cnblogs.com/mingcn/archive/2010/10/22/JavaContainer.htmlJava复习笔记——容器知识点总结Java中容器分两类,一种是单值的Collection,一种是储存键-值对的MapCollection又分两种,Set和Lis...
分类:
编程语言 时间:
2014-10-18 01:51:15
收藏:
0 评论:
0 赞:
0 阅读:
379