Chaos

“chaos”的算法--之归并排序

             【声明：版权所有，欢迎转载。 联系信箱：[email protected]】  归并排序（Mergesort）的基本思想是合并两个有序表，设有两个有序（升序）序列存储在同一数组中相邻的位置上，不妨设为A[l..m]，A[m+1..h]，将它们归并为一个有序数列，并存储在A[l..h]。 归并排序的时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlog2n
驿落黄昏·2013-08-12 20:54

“chaos”的算法--之归并排序

【声明：版权所有，欢迎转载。联系信箱：[email protected]】归并排序（Mergesort）的基本思想是合并两个有序表，设有两个有序（升序）序列存储在同一数组中相邻的位置上，不妨设为A[l..m]，A[m+1..h]，将它们归并为一个有序数列，并存储在A[l..h]。归并排序的时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlog2n)，空间复杂度为O(N)，它是一种
驿落黄昏·2013-08-12 20:54

“chaos”的算法--之直接插入排序

【声明：版权所有，欢迎转载。联系信箱：[email protected]】直接排序算是比较常用的算法了。不多说，直接切入正文。1、基本思想假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。2、第i-1趟直接插入排序：通常将一个记录R[i
驿落黄昏·2013-08-08 19:16

“chaos”的算法--之直接插入排序

【声明：版权所有，欢迎转载。 联系信箱：[email protected]】直接排序算是比较常用的算法了。不多说，直接切入正文。1、基本思想  假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。2、第i-1趟直接插入排序：  通常将一个
驿落黄昏·2013-08-08 19:16

深入Mysql字符集设置

作者: Laruence(   )本文地址: http://www.laruence.com/2008/01/05/12.html转载请注明出处根据Chaos Wang的PPT整理而成，在此再次感谢ChaosWang
lu8000·2013-08-08 14:00

“chaos”的算法--之快速排序

【声明：版权所有，欢迎转载。联系信箱：[email protected]】今天下午在公司不是太忙，又总结了一个排序类算法，算是偷了点懒，主要还是快排。快速排序实际上是最常用的一种排序算法了，就像名字一样、速度快，效率高。快排是基于冒泡排序而来的。整体来说，在最坏情况是每次划分选取的基准都是当前无序区中关键字最小(或最大)的记录，划分的结果是基准左边的子区间为空(或右边的子区间为空)，而
驿落黄昏·2013-08-07 19:19

“chaos”的算法--之快速排序

【声明：版权所有，欢迎转载。联系信箱：[email protected]】今天下午在公司不是太忙，又总结了一个排序类算法，算是偷了点懒，主要还是快排。快速排序实际上是最常用的一种排序算法了，就像名字一样、速度快，效率高。快排是基于冒泡排序而来的。整体来说，在最坏情况是每次划分选取的基准都是当前无序区中关键字最小(或最大)的记录，划分的结果是基准左边的子区间为空(或右边的子区间为空)，而
驿落黄昏·2013-08-07 19:19

“chaos”的算法--之链表面试题

【声明：版权所有，欢迎转载。联系信箱：[email protected]】前两天倩仔仔给我了一套试题让我看，整体来说感觉题都还算不错，从中随便找了两道。先看题吧！1、怎样判断一个单链表中是都存在环路？(搜狗面试题)两种方法：方法一：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点，看p走的步数是否和q一样。如图，当p从6走到3时，用了6步，此时若q从head出发，则
驿落黄昏·2013-08-07 19:53

“chaos”的算法--之链表面试题

【声明：版权所有，欢迎转载。联系信箱：[email protected]】 前两天倩仔仔给我了一套试题让我看，整体来说感觉题都还算不错，从中随便找了两道。先看题吧！1、怎样判断一个单链表中是都存在环路？(搜狗面试题)两种方法：方法一：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点，看p走的步数是否和q一样。如图，当p从6走到3时，用了6步，此时若q从head出发，
驿落黄昏·2013-08-07 19:53

“chaos”的算法--之队列

gmail.com】感觉我的这个专题的顺序安排的有点问题，按照我们常规的思维应该是先线性表、队列、堆栈、单链表、双链表、但是我貌似给排反了，主要还是之前没想着要写这么细，那也就算了吧，既然专题名字叫“chaos
驿落黄昏·2013-08-03 11:31

“chaos”的算法--之队列

gmail.com】  感觉我的这个专题的顺序安排的有点问题，按照我们常规的思维应该是先线性表、队列、堆栈、单链表、双链表、但是我貌似给排反了，主要还是之前没想着要写这么细，那也就算了吧，既然专题名字叫“chaos
驿落黄昏·2013-08-03 11:31

“chaos“的算法--之双向链表

【声明：版权所有，欢迎转载。联系信箱：[email protected]】自之前写的两篇关于“数据结构与算法”的博文发表以后，就有两个博友发私信给我探讨我的这个分类，有博友说数据结构怎么能和算法在一起呢？其实吧，我倒感觉数据结构跟算法的关系就好比好×××是一辈子的关系。他们患难见真情、他们生死不相弃……事实上，数据结构和算法也有类似的关系。只谈数据结构，我们可以在很短的时间内就把几种重
驿落黄昏·2013-08-01 19:45

“chaos“的算法--之双向链表

【声明：版权所有，欢迎转载。 联系信箱：[email protected]】 自之前写的两篇关于“数据结构与算法”的博文发表以后，就有两个博友发私信给我探讨我的这个分类，有博友说数据结构怎么能和算法在一起呢？其实吧，我倒感觉数据结构跟算法的关系就好比好基友是一辈子的关系。他们患难见真情、他们生死不相弃……事实上，数据结构和算法也有类似的关系。只谈数据结构，我们可以在很短的时间内就把几种
驿落黄昏·2013-08-01 19:45

“chaos”的算法--之非递归排序

【声明：版权所有，欢迎转载。联系信箱：[email protected]】在我的上一篇博客中我谈到了哈希表，采用哈希表对海量数据进行查找是一个不错的方法，它比普通查找算法的有点是不言而喻的。比如说作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，如果采用二分查找20多次就可以搞定了，如果采用哈希表查找的话会更快。这个差别是很明显的。但就这三个查找方
驿落黄昏·2013-07-29 20:36

“chaos”的算法--之非递归排序

【声明：版权所有，欢迎转载。联系信箱：[email protected]】在我的上一篇博客中我谈到了哈希表，采用哈希表对海量数据进行查找是一个不错的方法，它比普通查找算法的有点是不言而喻的。比如说作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，如果采用二分查找20多次就可以搞定了，如果采用哈希表查找的话会更快。这个差别是很明显的。但就这三个查找方
驿落黄昏·2013-07-29 20:36

“chaos”的算法---之前言

还是准备像之前写汇编或者别的博文一样对算法写一个专题，但一直在琢磨该起一个什么样的专题名，寻思许久无果，所以就直接取名为“chaos的算法”，这里并不是说算法chaos，而是说取这个专题名字的时候chaos
驿落黄昏·2013-07-28 16:18

“chaos”的算法---之哈希表(HASH)算法详解

【声明：版权所有，欢迎转载。 联系信箱：[email protected]】  在数据查找中我们会想到很多不错的、行之有效的方法，大体分为以下几种，1、对于空间连续的数据采用二分查找法等是比较不错的。2、对于空间不连续的采用排序二叉树也是不错的方法。3、但是对于空间不连续的而且数据量相当大时，如果依然采用上述两种方法显然就有点力不从心了，当然了我们可以采用哈希表查询的方式。哈希表及继承
驿落黄昏·2013-07-27 10:16

“chaos”的算法---之哈希表(HASH)算法详解

【声明：版权所有，欢迎转载。联系信箱：[email protected]】在数据查找中我们会想到很多不错的、行之有效的方法，大体分为以下几种，1、对于空间连续的数据采用二分查找法等是比较不错的。2、对于空间不连续的采用排序二叉树也是不错的方法。3、但是对于空间不连续的而且数据量相当大时，如果依然采用上述两种方法显然就有点力不从心了，当然了我们可以采用哈希表查询的方式。哈希表及继承了数组
驿落黄昏·2013-07-27 10:16

失败的IT项目到底浪费了多少资金？

你所使用的调查数据，决定了作为项目结果的统计数据——在StandishGroup每隔两年发布的Chaos调查报告中，所调查的项目样本表明，约有1/4的项目是失
Shane Hastie·2013-05-30 00:00

matlab的simulink中出现警告VariableStepDiscrete' instead of solver 'ode45'

在simulink中自己构建了一个DSPBuilder的文件，仿真时出现如下警告：Warning:Themodel'MM_chaos_text1_simple'doesnothavecontinuousstates
plentysunflower·2013-02-27 10:00

工作记录

恶心得吐血的代码啊，chaos。。
iuhsihsow·2013-01-24 15:00

java线程池

参考：http://blog.csdn.net/chaos436/article/details/3430509摘要：服务器应用程序一个过于简单的模型应该是：每当一个请求到达就创建一个新线程，然后在新线程中为请求服务
cuidiwhere·2012-12-23 18:00

由ftp4j导致的中文乱码问题的解决方法

  由ftp4j导致的中文乱码问题的解决方法 本文来自：http://www.vktone.com/articles/ftp4j_chaos.html ftp4j是一个FTP客户端Java
coding1688·2012-11-01 16:00

Azure已拥有自己的Chaos Monkey

Site44.com创始人SteveMarx最近发布了WazMonkey，它是Azure平台Netflix的ChaosMonkey的快捷版。他的产品可从GitHub上下载到，它允许开发者用ChaosMonkey测试AmazonWebServices(AWS)同样的方式测试Azure部署。WazMonkey和ChaosMonkey测试部署的原理都是在现存基于云的软件部署中随机地引入真实的失败场景。N
Harry Brumleve·2012-10-11 00:00

Netflix新放出来的开源工具Chaos Monkey

Netflix刚刚开源了他们那被人惦记好一阵子的“ChaosMonkey”，这是一套用来故意把服务器搞下线的软件，可以测试云环境的恢复能力。Netflix专门开发的一系列捣乱工具，已经有不少被拿出来和技术社区自由分享，现在ChaosMonkey也加入了这个行列。Netflix团队让ChaosMonkey亮相的时间，最早是在2010年12月的一篇官博文章，文章内容是他们在AWS云上托管其热门视频流服
Richard Seroter·2012-08-05 00:00

java生成唯一随即数

privateintseedA=1103515245;    privateintseedB=12345;       publicCaesar(Stringtable,intseed){        this.table=chaos
lianqiangjava·2012-07-20 10:00

发布一个开源的c++网络事件库

Chaos是一个基于Linux平台,reactor模式的网络事件库, 目前仅支持TCP传输协议, 仅在x86_64下编译, 并遵循3-clauseBSD开源协议. 
·2012-07-04 18:00

百度实习生招聘的一道大数据处理题目（下）

多线程排序代码如下：/*multi_thread_sort.c*/ /*    * Author: Chaos Lee    * Date: 20
hipercomer·2012-07-01 16:01

百度实习生招聘的一道大数据处理题目（下）

多线程排序代码如下：/*multi_thread_sort.c*//*  * Author: Chaos Lee  * Date: 2012-06-30  * Descriptio
hipercomer·2012-07-01 16:01

深入Mysql字符集设置

·作者:laruence(http://www.laruence.com/)·本文地址: http://www.laruence.com/2008/01/05/12.html·转载请注明出处根据Chaos
sun8288·2012-06-15 14:00

“chaos”的算法--之直接插入排序略解

  排序是计算机程序设计中一种重要的操作，它的功能是将一个数据元素(或记录)的任意序列，重新排列成一个按关键字有序的序列。  我们之前所熟知的大概是冒泡排序，选择排序，但相对来说，这两种方法的效率不是太高，在这篇文章中我简单的介绍下直接插入排序。  直接插入排序是一种简单的排序方法，它的基本操作是将一个记录插入到已排好的有序表中，从而得到一个新的.记录数增一的有序表。 例如：一直待排序的一组记录的
驿落黄昏·2012-05-27 13:53

“chaos”的算法--之直接插入排序略解

排序是计算机程序设计中一种重要的操作，它的功能是将一个数据元素(或记录)的任意序列，重新排列成一个按关键字有序的序列。我们之前所熟知的大概是冒泡排序，选择排序，但相对来说，这两种方法的效率不是太高，在这篇文章中我简单的介绍下直接插入排序。直接插入排序是一种简单的排序方法，它的基本操作是将一个记录插入到已排好的有序表中，从而得到一个新的.记录数增一的有序表。例如：一直待排序的一组记录的初始排列如下所
驿落黄昏·2012-05-27 13:53

“chaos”的算法--之Floyd算法详解(求最短路径)

倘若我们要在计算机上建立一个交通咨询系统则可以采用图的结构来表示实际的交通网络。其实现最基本的功能，求出任意两点间的最短路径，求最短路径的经典方法有很多种，最常用的便是迪杰斯特拉算法和佛洛依德(Floyd)算法，这篇文章就着重介绍Floyd算法。求两点之间的最短路径无外乎有两种情况，一种就是从一点直接到另一点，另一种就是从一点经过n个节点后再到另一个节点，比如说要从A到B，则有两种情况就是A直接到
驿落黄昏·2012-05-27 12:44

“chaos”的算法--之Floyd算法详解(求最短路径)

 倘若我们要在计算机上建立一个交通咨询系统则可以采用图的结构来表示实际的交通网络。其实现最基本的功能，求出任意两点间的最短路径， 求最短路径的经典方法有很多种，最常用的便是迪杰斯特拉算法和佛洛依德(Floyd)算法，这篇文章就着重介绍Floyd算法。  求两点之间的最短路径无外乎有两种情况，一种就是从一点直接到另一点，另一种就是从一点经过n个节点后再到另一个节点，比如说要从A到B，则有两种情况就是
驿落黄昏·2012-05-27 12:44

“chaos”的算法--之图的深度遍历和广度遍历

近段时间又回顾了下数据结构中的图，我之前的有一篇博文介绍了图与线性表和树的区别与联系。并且就图的存储和图的创建也做了一些简单的说明，这一篇我将着重说说图的两种基本的遍历方法，深度遍历和广度遍历。深度遍历：深度遍历类似于树的先根遍历，是树的先根遍历的推广。假设初始状态是图中所有顶点未曾被访问，则深度遍历可从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有
驿落黄昏·2012-04-17 11:02

“chaos”的算法--之图的深度遍历和广度遍历

近段时间又回顾了下数据结构中的图，我之前的有一篇博文介绍了图与线性表和树的区别与联系。并且就图的存储和图的创建也做了一些简单的说明，这一篇我将着重说说图的两种基本的遍历方法，深度遍历和广度遍历。深度遍历：深度遍历类似于树的先根遍历，是树的先根遍历的推广。假设初始状态是图中所有顶点未曾被访问，则深度遍历可从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有
驿落黄昏·2012-04-17 11:02

“chaos”的算法--之图的创建

图(Graph)是一种较线性表和数更为复杂的数据结构，在线性表中数据元素仅有线性关系，各一个数据元素只有一个直接前驱和一个直接后继，在树形结构中，数据元素之间有着明显的层次关系，并且在每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中的一个元素相关，而在图形结构中就显得数据元素异常的自由了，在图中的任意两个元素之间可能是相关的。首先要说的是关于图的存储方式，图中的每一个元素都是存储在一
驿落黄昏·2012-04-12 19:49

“chaos”的算法--之图的创建

  图(Graph)是一种较线性表和数更为复杂的数据结构，在线性表中数据元素仅有线性关系，各一个数据元素只有一个直接前驱和一个直接后继，在树形结构中，数据元素之间有着明显的层次关系，并且在每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中的一个元素相关，而在图形结构中就显得数据元素异常的自由了，在图中的任意两个元素之间可能是相关的。  首先要说的是关于图的存储方式，图中的每一个元素都是
驿落黄昏·2012-04-12 19:49

研发的那些事

 研发的那些事分类：软件工程2011-03-1912:0012人阅读评论(0)收藏举报   研发的那些事1--两项核心工作的关系作者:Chaos  来源:博客园  发布时间:2011-03-1017:36
junecauzhang·2012-02-18 00:00

ip包中的协议类别字段值

)5流6传输控制tcp7CBT8外部网关协议9任何私有内部网关(Cisco在它的IGRP实现中使用)10BBNRCC监视11网络语音协议12PUP13ARGUS14EMCON15网络诊断工具16混乱(Chaos
RunBoying·2012-01-11 17:00

转-Multicast server and client in Python

FROM:http://chaos.weblogs.us/archives/164Pythonhascompletesupportforsockets.SomeoftheAPIsthoughhaveadifferentsignaturethanthePOSIXequivalents.ItisthereforepossibletowritemulticastserversandclientsinPy
玉龙·2011-12-24 09:00

最牛逼的某片字幕

Chaos里面，HolyShit——神圣的排泄物。  QueerAsFolks（同志亦凡人）中，一群Gay们在讨论JJ的Size，当中的1
Max__Payne·2011-11-16 21:00

Chrome Beta 升级到 15.0.874.100，Chromium 升级到 V17 版本

感谢读者旧糖罐、chaos和 小P孩儿的提醒。尽管Chrome和Chromium的版本号没有任何意义，但我们还是不得不提一句，Chromium已经升级到了V17版本。
musiXboy Felix·2011-10-20 11:00

【play学习】Playframework是什么

本文由Chaos翻译自Play官方文档。
sun4love·2011-09-10 20:00

【play学习】Playframework是什么

本文由Chaos翻译自Play官方文档。
sun4love·2011-09-10 20:00

【play学习】Playframework是什么

本文由Chaos翻译自Play官方文档。
sun4love·2011-09-10 20:00

christian louboutin sandals

ghost christian louboutin sandals, something follows with lifeless certainty, even with the midst of chaos
bestlove8·2011-08-25 11:00

after amazon

数据库隔离级别用于指定连接的事务锁定行为 成员名称说明 Chaos无法改写隔离级别更高的事务中的挂起的更改。  
pfdai_hnu·2011-05-28 10:00

ItemizedOverlay的初级使用

ItemizedOverlay其实很简单，首先一个装载item的list，用于读取并绘制每一个item，创建一个添加方法 add 剩下的事情留给框架处理吧 引用 package map.chaos.com
wiseideal·2011-03-28 06:00

进度条

关系本文出自“Chaos代码空间”博客，谢绝转载！
flzt5354·2011-03-20 18:14
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他