IT技术博客

IT技术博客,精选各种精华文章供您阅读,是您学习各种IT技术的博客优选之地

《大话数据结构》第9章 排序 9.8 归并排序(上)

9.8.1 归并排序介绍         前面我们讲了堆排序,因为它用到了完全二叉树,充分利用了完全二叉树的深度是⌊log2n⌋+1的特性,所以效率比较高。不过堆结构的设计本身是比较复杂的,老实说,能想出这样的结构就挺不容易,有没有更直接简单的办法利用完全二叉树来排序呢?当然是有。  

用Castor 处理XML文档

——Castor可以完成Java和XML的相互转换 前面有介绍过json-lib这个框架,在线博文:http://www.cnblogs.com/hoojo/archive/2011/04/21/2023805.html 以及Jackson这个框架,在线博文:http://www.cnblogs.com/hoojo/archive/2011/04/22/2024628.html 它们都可以完

ACM Steps Chapter One

ACM Steps @ HDOJ HDOJ最近新推出的ACM Steps功能,支持一下。 虽然已经不再参加ACM/ICPC竞赛了,平时也不太做题了。   :现在就偶尔逛一下HDOJ,偶尔有兴致找几道简单易读的题写一下,练一下,     老菜鸟一个,不再以参赛为目的。 ACM Steps很好的一个功能,打算从Chapter One开始记录一下自己的ACM Steps路程。 记录一些代码,这样也能方便

【收藏】300多个jQuery插件 -(写更少的代码,做更多的事情)

jQuery 一直追求效率,简洁,有很多强大的插件 (写更少的代码,做更多的事情)。最近收集了一些,分享出来 50多个强大的jQuery插件应用实例37个更加出色的jQuery插件45个新鲜出炉的jQuery插件51+最佳jQuery教程和示例30多个CSS和JS下拉菜单资源30个精挑细致的Ajax和Javascript 技巧37个Ajax和CSS实现的Tab选项卡13个效果超酷的Jav

andorid 我们该如何管理你的内存?

andorid 我们如何管理你的内存?tank前面做项目时遇到了一个错误:java.lang.OutOfMemoryError我当时就没有花很多时间去处理内存这个问题。当时就以自己JAVA编程时的习惯以为像PC编程一样,自顾的一顿敲下去。因为前面我也有做嵌入式方面的开发,当时是基于纯C的嵌入式开发,在程序开发时格外的小心指针和内存的分配,一不小心就会造成把机子内存泄露最后导致死机。因为JAVA里没

高校,微软未来的主战场--有感于DreamSpark的试用

以前,对微软有过崇拜阶段、也曾因为黑屏事件发表过激言论。最近两年,开始了解IBM,Microsoft,Oracle这些世界级巨头的企业文化,渐渐地,改变了自己的想法。这些企业能够长期屹立,虽然被google等后起之秀紧逼而不自乱阵脚,自然有它的不凡之处。   对Microsoft,国人可谓爱恨有加。其中一个不可避免的主题,便是“正版化”。尽管微软为此作出了种种努力,但由于东

步步为营 .NET 设计模式学习笔记 十五、Composite(组合模式)

概述 组合模式有时候又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。 描述Composite模式的最佳方式莫过于树形图。从抽象类或接口为根节点开始,然后生枝发芽,以形成树枝节点和叶结点。因此,Composite模式通常用来描述部分与整体之间的关系,而通过根节点对该结构的抽象,

Mongodb源码分析--内存文件映射(MMAP)

     在Mongodb中,其使用了操作系统底层提供的内存映射机制,即MMAP。MMAP可以把磁盘文件的一部分或全部内容直接映射到内存,这样文件中的信息位置就会在内存中有对应的地址空间,这时对文件的读写可以直接用指针来做,而不需要read/write函数了。同时操作系统会将数据刷新保存到磁盘上。如下图:    &nb

在广州闯荡的经历,不断去追求自己的梦想!

    我是一个电脑爱好者,接触电脑已经十多年了,从玩网游到网站前端开发,好像99年就开始接触电脑,当时还是windows98的操作系统,好像还没推出什么游戏,记得玩过的单机游戏有<红警1代><罗马帝国1代><中国游戏在线><三国志><CS半条命>.后来才推出了网络游戏<魔力宝贝><石器时代

基本的封装-Ajax之一

Ajax,或许已经是老掉牙的话题。我学习总结一下。大概会有6篇,从基本的Ajax直至高级的应用。最后会形成一个实用的Ajax工具库。 创建一个基本的Ajax应用不需要太多的代码,大概三个步骤,几十行代码即可。 1,创建Ajax的核心对象XMLHttpRequest 因为浏览器之间的不兼容,IE7之前的版本并没有原生的XMLHttpRequest对象却实现为ActiveX对象。互联网及各种书籍中有

mysql查询时截取字符串

SELECT substring_index( wantclass, ' ', 1 ) AS wclass FROM bd_resume WHERE user_id =42 wantclass为要截取字符串对应的字段名, ' '为要以什么为截取字符的关键字符 1为关键字符出现的位置作者: KimhillZhang 发表于 2011-04-24 21:23 原文链

分享最新40个很不错的 PSD 资源

非常感谢那些很有才华的设计师分享它们的劳动成果,让更多的人可以使用他们的创意设计。今天,本文与大家分享40个精美的PSD源文件资源,记得收藏起来哦 :) 1- Search Fields Psd 点击下载 2- Clouds Set icons PSD 点击下载 3- Flower Icons Psd 点击下载 4- Operating Systems Buttons PSDs 点击下载

第四届nBazaar技术交流会归来,收获颇丰

虽然这次nBazaar技术交流会已经是第四届了,但是对我来说是第一届参加nBazaar交流会。会后不由地像老赵感慨,一方面,总算看到活物老赵,另一发面,真的感到非常的幸运能够参加这样的交流会,让我能够了解很多不同领域的东西。 首先,让我崩溃已久的薪水问题,竟然能够引起大家的共鸣,从嘉宾和各位朋友们的讨论中,学习到了很多。 其次,讲课内容跨越了多个领域,从移动开发到程序员创业,最后到单点登录的解决方

C#学习之路—基础中的核心(一):变量

我是个菜鸟,十足的菜鸟,所有我需要学习,我从最基础的开始学习,今天终于有空了,把自己学到的总结一下,巩固自己的知识!小弟才疏学浅,写错的地发,希望大家指出来!   1、变量   声明变量很简单,我想就不用多说了!但是在声明变量的时候需要注意的两点:   ①、变量是类或结构中的字段,如果没有显示初始化,创建这些变量的时候,其默认值是0。   ②、方法的局部变量必须在代码中显示初始化,之后才能在语句中

编程十年 (6):虚荣的C

编程十年 (6):虚荣的C 本文地址:http://www.cnblogs.com/AndersLiu/archive/2011/04/24/programming10years-06.html 作者:Anders Liu 高二的暑假里,我带着自己写的一些程序跑到发小儿家里显摆。他家里也买了电脑,其实他家的经济状况还不如我家,但因为比我晚买了半年,所以价钱便宜了将近一千块钱!性能也提升了不少,

14个非常棒的 JavaScript 游戏开发框架推荐

随着JavaScript结合HTML5开发越来越受欢迎,很多浏览器支持的新功能正被用户使用,与此同时,许多新的游戏正在使用JavaScript进行开发。基于JavaScript开发的游戏是唯一一个能够跨桌面,Web和移动三种平台的。今天,本文向大家推荐一些非常棒的JavaScript游戏框架。  LimeJS 这是一个基于HTML5游戏框架,用于快速构建运行于现代触摸屏和桌面浏览器的游

毕设开发总结-3D游戏框架及网络对战游戏的开发(1)

小序 毕业设计终于接近尾声了,一个周末都没有继续写代码,正好有一个经验分享,所以把PPT的总结报告转写成一篇blog,希望得到高手们的指点。同时也希望能给还在读书的师弟师妹们一些建议和启发吧。同时,也是对自己这半年来成长的一个总结和记录。希望以后能够在工作岗位上继续努力,继续进步! 目前先转写前两部分的内容,图比较多而且直观,明后天再继续转写重头戏: 开发流程 最后,部分有价值的图形技术考虑分别写

eXpressApp Framework 之DC技术入门系列(2)DC中的实体关系之一对多关系

在现实世界里面,我们遇到很多种错综复杂的关系,这些关系概括起来主要分为以下几种关系: 一对多关系,多对多关系,一对一关系,这些关系是在关系型数据库应用系统中应用广泛,DC作为一种ORM技术,它又是如何实现的呢?这里的一对一关系很简单,我就不介绍了,重点介绍复杂的一对多和多对多关系的实现,我在上一篇文章中只实现了货品资料这一个实体,作为一个完整的采购系统,还要涉及到采购询价,采购单,采购收货以及供应

分布式程序的自动化回归测试

陈硕 (giantchen_AT_gmail) Blog.csdn.net/Solstice  t.sina.com.cn/giantchen 陈硕关于分布式系统的系列文章:http://blog.csdn.net/Solstice/category/802325.aspx 本作品采用“Creative Commons 署名-非商业性使用-禁止演绎 3.0 Unporte

让浏览器非阻塞加载javascript的几种方式

    通常大多数浏览器是并行下载资源的,但由于外部脚本的特殊性例如通过脚本改变文档的DOM结构、脚本之间的存在依赖关系、使用document.write 向页面输出HTML等。浏览器为了确保正确执行脚本和呈现布局在浏览器加载和执行完成它之前会完全阻塞页面后续内容的呈现和其他资源的加载。     在页面的加载过程中如果可以做到内容的逐步呈