码迷,mamicode.com
首页 > 编程语言
常见排序算法的实现(归并排序、快速排序、堆排序、选择排序、插入排序、希尔排序)
这篇博客主要实现一些常见的排序算法。例如: //冒泡排序 //选择排序 //简单插入排序 //折半插入排序 //希尔排序 //归并排序 //双向的快速排序 //单向的快速排序 //堆排序对于各个算法的实现原理,这里不再多说了,代码中注释较多,结合注释应该都能理解算法的原理,读者也可自己google一下。另外,注释中有很多点,比如边界条件、应用场景等已经用 * 标记,* 越多,越应...
分类:编程语言   时间:2016-05-18 18:37:48    阅读次数:257
Java---基于TCP协议的相互即时通讯小程序
这是几年前,新浪的一个面试题~要求是3天之内实现~ 通过TCP 协议,建立一个服务器端。通过配置服务器端的IP和端口: 客户端之间就可以相互通讯~上线了全部在线用户会收到你上线的通知。 下线了全部的在线用户会收到你下线的通知! 可以私聊,可以群聊。这是第一个版本~以后有空可以再增加功能~比如传文件啊~等等~设计思想如下:在服务器端 用一个HashMap服务器端源代码:package cn.h...
分类:编程语言   时间:2016-05-18 18:36:48    阅读次数:259
Javascript基础知识盲点总结——对象
一、定义对象的基本格式: var hero = { breed: ‘Turtle’, occupation: ’Ninja’, talk: function(){ alert(“A!!”); } author: { firstname: ‘Martin’, lastname: ‘Lu’ } } 属性名加不加引号都可以,但是当属性名有保留字或特殊字符(空格等...
分类:编程语言   时间:2016-05-18 18:33:23    阅读次数:169
Spring学习总结(11)——Spring JMS MessageConverter介绍
消息转换器MessageConverter  MessageConverter的作用主要有两方面,一方面它可以把我们的非标准化Message对象转换成我们的目标Message对象,这主要是用在发送消息的时候;另一方面它又可以把我们的Message对象转换成对应的目标对象,这主要是用在接收消息的时候。  下面我们就拿发送一个对象消息来举例,假设我们有这样一个需求:我们平台有一个发送邮件的功能,进...
分类:编程语言   时间:2016-05-18 18:32:51    阅读次数:277
Spring学习总结(9)——Spring AOP总结
spring IOC和AOP是Spring框架的两大核心基石,本文将对Spring AOP做一个系统的总结。 什么是AOP AOP(Aspect-Oriented Programming,面向切面编程),可以说是OOP(Object-Oriented Programing,面向对象编程)的补充和完善。OOP引入封装、继承和多态性等概念来建立一种对象层次结构,用以模拟公共行为的一个集合。...
分类:编程语言   时间:2016-05-18 18:34:48    阅读次数:298
Spring学习总结(10)——Spring JMS---三种消息监听器
消息监听器MessageListener 在spring整合JMS的应用中我们在定义消息监听器的时候一共可以定义三种类型的消息监听器,分别是MessageListener、SessionAwareMessageListener和MessageListenerAdapter。下面就分别来介绍一下这几种类型的区别。  1. MessageListener  MessageListener是最...
分类:编程语言   时间:2016-05-18 18:33:05    阅读次数:223
C/C++ TCP客户端、服务器简单示例
使用VS2010新建2个项目,一个叫 “tcpserver” ,另一个叫 “tcpclient”。 右击 "项目" --> "属性" --> "配置属性" --> "链接器" --> "输入" --> "附加依赖项" ,在右侧下拉框中点击 “编辑” 按钮,添加 “WS2_32.lib”,单击确定。 1、项目tcpserver // tcpserver.cpp : 定义控制台应用程序的入口点。...
分类:编程语言   时间:2016-05-18 18:31:04    阅读次数:228
啊哈!算法--第03节--快速排序
上一节的冒泡排序可以说是我们学习的第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1 亿个数进行排序,桶排序只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之久,是不是很吓人?那有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢?...
分类:编程语言   时间:2016-05-18 18:27:04    阅读次数:251
HDOJ/HDU 2555 人人都能参加第30届校田径运动会了(判断加排序~)
Problem Description 杭州师范大学第29届田径运动会圆满的闭幕了,本届运动会是我校规模最大,参赛人数最多的一次运动会。在两天半时间里,由学生、教工组成的61支代表队共2664名运动员参加了比赛。比赛期间,运动健儿赛出了风格、赛出了水平,共有9人次打破6项校纪录。 我们寝室的4名同学是我班最卖力的啦啦队员,每天都在看台上为班级里的运动员们加油助威,为我班获得精神文明奖立下了汗马功...
分类:编程语言   时间:2016-05-18 18:25:25    阅读次数:179
Python scrapy 实现网页爬虫
Python scrapy 安装和简单网络爬虫的代码实现...
分类:编程语言   时间:2016-05-18 18:23:53    阅读次数:308
Java二叉树的递归,非递归遍历,高度,节点数,叶子节点数
import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class Main { public static class TreeNode{ T data; TreeNode left=null; TreeNode right=null...
分类:编程语言   时间:2016-05-18 18:24:11    阅读次数:244
JAVA企业级应用TOMCAT实战
1. Tomcat简介 Tomcat是Apache软件基金会(Apache Software Foundation)的Jakarta 项目中的一个核心项目,由Apache、Sun和其他一些公司及个人共同开发而成。 Tomcat服务器是一个免费的开放源代码的Web应用服务器,属于轻量级应用服务器,在中小型系统和并发访问用户不是很多的场合下被普遍使用,是开发和调试JSP程序的首选。...
分类:编程语言   时间:2016-05-18 18:25:32    阅读次数:264
自己写的java邮件客户端
网上类似的java客户端很多,因为javamail的API的确是挺好用的。我也参考了其中一个人的代码 省了不少事,这篇博客主要是自己留个纪念,因为这个项目更多的是自己一些特殊的需求,别人应该不需要用到。 package receiveMail; import java.io.*; import java.text.*; import java.util.*; import java.u...
分类:编程语言   时间:2016-05-18 18:22:07    阅读次数:239
Swift Snapkit 看这篇基本就"够"了
前言: 今天介绍的是一个三方库. SnapKit 是在iOS开发中使用添加约束的纯代码库. 使用Swift语言进行编写. 作为有一定经验的人, 对Masonry应该不陌生. 像Masonry一样. 在同一个仓库中 0.O这里放出个人博客链接http://littlesummerboy.com/2016/05/17...
分类:编程语言   时间:2016-05-18 18:19:41    阅读次数:468
排序算法分析(一)-java实现
排序...
分类:编程语言   时间:2016-05-18 18:20:14    阅读次数:282
JavaSE入门学习41:文件传输基础之二进制基础
一进制概述       1)二进制:用数字0和1表示,计算机内部用二进制,运算简单,简化了计算机结构。       2)八进制:标志的开头用0表示,用0~7的数字表示。适用于12位和36位计算机系统。       3)十六进制:标志的开头用0x表示,用0~9,,A,B,C,D,E,F表示。表示表达长度短,变得更常用。       4)位权:一个数码在不同的位置所代表的值不同。      ...
分类:编程语言   时间:2016-05-18 18:16:41    阅读次数:232
Dubbo+SpringMVC工程创建详解(附工程文件)
Dubbo+SpringMVC工程创建详解(附工程文件)Dubbo出现的目的是为了应对现在高并发,高数据量请求的问题。目前的垂直应用架构已经无法满足现在大数据的冲击,SOA就应运而生,而Dubbo在国内使用的还是比较多,稳定性也比较不错。架构节点角色说明: Provider: 暴露服务的服务提供方。 Consumer: 调用远程服务的服务消费方。 Registry: 服务注册与发现的...
分类:编程语言   时间:2016-05-18 18:17:27    阅读次数:243
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!