02 2014 档案
摘要:最近在学习排序算法,就排序算法中的四大经典排序:冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博客。 今天继选择排序之后整理一下插入排序。一、插入排序的思想 插入排序,就是在一个无序序列中选定第一个数作为有序序列的第一位,再选取无序序列的第二位和有序序列从后至前依次比较,找到合适的位置插入进去,在选取无序序列的第三位和和有序序列从后至前依次比较……………… 示例数列:{3,5,6,4,9,8} 演示插入过程(前面的{}是有序数列,后面的{}是无序数列): 第一趟 {3}{5,6,4,9,8} 第二趟 {3,5}{6,4,9,8} 第三趟 {3,5,6}{4...
阅读全文
摘要:最近在学习排序算法,就排序算法中的四大经典排序:冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博客。 今天继快速排序之后整理一下选择排序。一、选择排序的思想 选择排序,就是从一列未排序的数组中先选出最小(最大)的数,放在数组的第一位,第一位原来的数字放在最小的原来的位置,再选出第二小的数,放在数组的第二位,第二位原来的数字放在第二小原来的位置~~~~这样说有些绕了哈,简单描述就是每次发现一个最小的、第二小的都让他们分别和第一位的、第二位的数字换位。如此,一直到最大的归于最后一个。 每次选出最小的过程,就是假设第一个数字是最小的,拿他和第二位的数字比较,选出最小的,...
阅读全文
摘要:最近在学习排序算法,就排序算法中的四大经典排序:冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博 客。一、快速排序的思想 上一篇写了冒泡排序,这一篇就讲讲我对快速排序的理解吧。快速排序,如何个快速法,简而言之就是取第一个数为基准数,将比这个基准数小的都放在左边,大的都放在右边,基准数在中间,第一轮之后,再对左边块中进行刚刚的排序换位,直到左边的都排序都正确了,再对右边的块进行排序换位。如此看来,其实就是一分为二、二分为4,不断分隔,不断调整的过程。 下面以一个具体数组,来分析快速排序的过程。01234567257366103784517 首先咱们取第一个数25为基...
阅读全文
摘要:最近在学习排序算法,就排序算法中的四大经典排序:冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博客。一、冒泡排序的思想 冒泡,简单而言,现在我有5个小球,每个小球的重量不一(假设小球会漂浮),浮力与重力呈反比,球越重则沉到最底下,越轻则漂浮到最上面。这些球我把他们一股脑的扔到水里的时候,他们会根据自身的重量找到自己悬浮的位置,在“找位置”的过程中越轻的小球就会超越身边比他重的小球,往上漂浮。这就是冒泡。 冒泡排序就是采用的这种精髓,让小球们逐一和身边的小球比较,最轻的小球不断上升、越重的小球越在最下。 我们给这5个小球赋以不同的重量,现在五个小球的重量分别是100...
阅读全文
摘要:从来到这个公司也有一年多的时间了,期间与同事一起参与过多个项目,可惜没能善始善终,总是频繁的被调到紧急的项目中。本月底,就要离开了,趁着这段时间整理一下所遇到的小知识点。 1、后台向前台输出js Page.ClientScript.RegisterStartupScript(GetType(), "confirm", "OpenMessage('framemessage', '提示', '保存成功', 220, 7);", true); 注:OpenMessage为前台js方法。 2、前台调用datepik
阅读全文
摘要:一、什么是json JSON:JavaScript 对象表示法(JavaScriptObjectNotation)。 JSON 是存储和交换文本信息的语法。类似 XML,但JSON 比 XML 更小、更快,更易解析。 JSON 使用 JavaScript 语法来描述数据对象,但是 JSON 仍然独立于语言和平台。JSON 解析器和 JSON 库支持许多不同的编程语言。二、json语法规则数据在名称/值对中数据由逗号分隔花括号保存对象方括号保存数组 json名/值对: “name”:"张三" json对象(对象可以包含多个名称/值对){"name":&qu
阅读全文