摘要： 亚马逊云服务之CloudFormation亚马逊的Web Service其实包含了一套云服务。云服务主要分为三种:IaaS: Infrastructure as a service,基础设施即服务。PaaS: Platform as a service, 平台即服务。SaaS: Software as a service, 软件即服务。而亚马逊提供的云服务至少涵盖了前面两种。以下是亚马逊提供的各种服务。以上的图中S3、EC2等就属于IaaS，RDS、DynamoDB等就属于PaaS。今天分享的是亚马逊的CloudFormation，亚马逊将其归类为Deployment&Manageme 阅读全文

摘要： 一种最坏情况线性运行时间的选择算法 - The missing worst-case linear-time Select algorithm in CLRS.选择算法也就是求一个无序数组中第K大（小）的元素的值的算法，同通常的Top K等算法密切相关。在CLRS中提到了一种最坏情况线性运行时间的选择算法，在书中给出了如下的文字描述（没有直接给出伪代码）。1.Divide n elements into groups of 52.Find median of each group (How? How long?)3.Use Select() recursively to find media. 阅读全文

摘要： jquery数据验证插件（自制，简单，练手） 一：最近项目中js数据验证比较多，为了统一风格，移植复用，于是顺手封装了Jquery的插件。(function($) { var defaults = { bugColor: '#FFCCCC', //数据有误的时候文本框颜色 color: 'white', //数据正确时候文本框颜色 type: "alert", //数据错误时候提示方式 alert 弹出框方式 text 赋值span html msg: "Msg", //数据有误的时候提示内容 ResOjId: ' 阅读全文

摘要： CC/G++ 学习笔记本文是《An introduction to GCC》的学习笔记，记录使用GCC/G++主要的实用技巧，本文讲述的知识基本上摘自本书，附带自己的一些体验。如果想详细查看本书，请戳这里。一、gcc1. 命令 $ gcc test.c -o test 将test.c 命令编译成test可执行程序。-o 命令制定输出文件名。 没有任何其他的参数即默认编译成可执行程序，输入命令 $ ./test 即可执行。gcc 实际上是分成四步：预处理、编译、汇编、链接。 $ gcc -E hello.c -o hello.i 只执行预处理 $ gcc -S hello.c -o ... 阅读全文

摘要： 封装一个通用递归算法，使用TreeIterator和TreeMap来简化你的开发工作。在实际工作中，你肯定会经常的对树进行遍历，并在树和集合之间相互转换，你会频繁的使用递归。事实上，这些算法在逻辑上都是一样的，因此可以抽象出一个通用的算法来简化工作。在这篇文章里，我向你介绍，我封装的两个类，TreeIterator和TreeMap，使用他们，你不必再写递归就可以在任意的树和任意的集合之间相互装换。一 TreeIterator1.1 TreeIterator功能描述：TreeIterator封装了对树的遍历算法，他提供了如下功能：1)遍历树2)将任意一颗树转换为一个任意集合。使用TreeIter 阅读全文

摘要： SQLSERVER2005/2008中关于架构的理解(一) 在一次的实际工作中碰到以下情况，在SQLSERVER2008中，新建了一个新用户去访问几张由其他用户创建的表，但是无法进行查询，提示“对象名'CustomEntry'无效。”。当带上了架构名称之后(如“cus.CustomEntry”)，却又能查询到表中的数据了，但是查询语句是已经写死在了应用程序中的，如果要进行更改，就有很大的工作量，这是一件很郁闷的事情。于是想从数据库层面上解决此问题，在查询了大量的资料之后，对于SQLSERVER中的架构有所了解，并解决以上问题。 下面来说说，自己对SQLSERVER中架构的理解， 阅读全文

摘要： VS2012 Unit Test 个人学习汇总（含目录）首先，给出MSDN相关地址：http://msdn.microsoft.com/en-us/library/Microsoft.VisualStudio.TestTools.UnitTesting.aspx (类库) Verifying Code by Using Unit Tests(介绍)我的IdleTest源码地址：http://idletest.codeplex.com/VS2012单元测试的主要类：Assert、StringAssert、CollectionAssert，具体可参照上述链接的MSDN介绍。单元测试一直都想接... 阅读全文

摘要： 算法打基础——线性时间排序这一节主要讲线形时间排序的算法，主要的知识点是：1. 基于比较的排序的下界及分析 (两种线性排序算法)2.计数排序 3.radix排序1. 基于比较的排序的下界及分析前面介绍了很多用于排序的算法（merge sort,quicksort,insertion sort等），目前这些算法最小的时间复杂度就是Θ(nlogn).事实上，这些基于比较的排序算法最差情况下最好的时间复杂度就是O(nlogn).这点是可以通过决策树来帮助我们分析证明的。决策树这个东西，学过人工智能之类的应该就很熟悉了，就是根据元素比较的不同情况往不同分支走，然后树将所有可能的情况都包括进去。举一个. 阅读全文

摘要： Linux Core Dump当程序运行的过程中异常终止或崩溃，操作系统会将程序当时的内存状态记录下来，保存在一个文件中，这种行为就叫做Core Dump（中文有的翻译成“核心转储”)。我们可以认为 core dump 是“内存快照”，但实际上，除了内存信息之外，还有些关键的程序运行状态也会同时 dump 下来，例如寄存器信息（包括程序指针、栈指针等）、内存管理信息、其他处理器和操作系统状态和信息。core dump 对于编程人员诊断和调试程序是非常有帮助的，因为对于有些程序错误是很难重现的，例如指针异常，而 core dump 文件可以再现程序出错时的情景。Core Dump 名词解释在半导 阅读全文

摘要： NET Oracle Developer的福音——ODP.NET Managed正式推出 在.NET平台下开发Oracle应用的小伙伴们肯定都知道一方面做Oracle开发和实施相比SqlServer要安装Oracle客户端（XCopy、自己提取相关文件也有一定复杂性），另一方面相比JAVA平台不如JDBC方便快捷，特别是一些刚接触Oracle的小伙伴，面临配置tns.ora、OraHome等等多少有些畏难情绪。初始庐山 现在，这一切都即将成为过去啦。继早些时候Oracle官方推出的ODP.NET Managed的Beta版之后，最近的版本已经跟随12c一起发布了，可以在此下载。对应的12c文档 阅读全文