机智的程序员小熊
机智的程序员小熊

直接插入排序

中华

诗词

登鹳雀楼

唐·王之涣

    白日依山尽，黄河入海流。

　欲穷千里目，更上一层楼。

面试官：聊聊插入排序

插入排序是一种比较简单直观的排序算法，适用处理数据量比较少或者部分有序的数据，今天我们来聊聊插入排序。

排序思想

师傅，抄经书好无聊啊，要不咱们玩斗地主吧

640?wx_fmt=png
直接插入排序_第1张图片

一尘

直接插入排序_第2张图片

直接插入排序_第3张图片

慧能

640?wx_fmt=png

好啊，但在此之前你先回答我几个问题

哦？什么问题

640?wx_fmt=png
直接插入排序_第4张图片

一尘

只见慧能拿出了一副牌，洗了洗牌，然后放在桌子上，从牌顶摸了几张牌

直接插入排序_第5张图片
直接插入排序_第6张图片

慧能

640?wx_fmt=png

这些牌我已经手动排好序了

说着说着慧能又摸了一张牌

直接插入排序_第7张图片
直接插入排序_第8张图片

慧能

640?wx_fmt=png

你说我这张红桃7该插入哪里呢？

红桃5和黑桃8之间

640?wx_fmt=png
直接插入排序_第9张图片

一尘

一尘不假思索地回答道

直接插入排序_第10张图片

慧能

640?wx_fmt=png

你是怎么判断要插入这里呢？

怎么判断？这一下还把小一尘给问愣住了，但是细想了一下整个过程，一尘答道

我觉得我的大脑是先将最后边的9和7比较，如果9大于7，则再拿8和7比较，直到找到不大于7（小于等于）的一张牌为止，然后将7插入到这张牌后面

640?wx_fmt=png
直接插入排序_第11张图片

一尘

直接插入排序_第12张图片
直接插入排序_第13张图片

慧能

640?wx_fmt=png

恩恩，不错，这就是直接插入排序的主要思路

突然之间又学了一个知识点，每次知识都来得猝不及防2_05.png，一尘心里想到

直接插入排序_第14张图片

慧能

640?wx_fmt=png

所谓直接插入排序，就是把未排序的元素一个一个地插入到有序的集合中，插入时就像你那样，把有序集合从后向前扫一遍，找到合适的位置插入

慧能拿来了笔和纸准备详细地说说

直接插入排序_第15张图片

慧能

640?wx_fmt=png

比如说我手中有这么一副牌

直接插入排序_第16张图片
直接插入排序_第17张图片

慧能

640?wx_fmt=png

我把左边第一个8看做已经排好序的牌，右边的5,3,9都是未排好序的

直接插入排序_第18张图片
直接插入排序_第19张图片

慧能

640?wx_fmt=png

然后我将5按照你的方法插入到排好序的集合中，显然，它会插到最左边

直接插入排序_第20张图片

直接插入排序_第21张图片

慧能

640?wx_fmt=png

然后把3插入到排好序的集合

直接插入排序_第22张图片
直接插入排序_第23张图片

慧能

640?wx_fmt=png

9同理

代码

哦，我懂了，原来直接插入排序这么简单

640?wx_fmt=png
直接插入排序_第24张图片

一尘

直接插入排序_第25张图片

慧能

640?wx_fmt=png

那你用代码实现一下呗

早知道就不说这句话了u1F612.png，一尘心里想，但师命难违，还是硬着头皮想了想

首先我用一个数组存储要排序的数据（无序）

直接插入排序_第26张图片

然后我用for循环从前到后遍历整个数组，将无序元素一个一个地插入到正确的位置（排好序的位置），第一个元素我认为它是排好序的，所以我从第二个元素开始遍历

直接插入排序_第27张图片

随后，小一尘写下了如下代码

直接插入排序_第28张图片

数组下标从0开始，所以从1开始遍历，一直遍历到最后一个元素(arr.length-1)

640?wx_fmt=png
直接插入排序_第29张图片

一尘

一尘解释道

直接插入排序_第30张图片

慧能

640?wx_fmt=png

你这个插入到正确位置的函数是怎么实现的？

是啊，这个怎么实现呢？咦，我可以用一个临时变量把待插元素（将要插入到有序集合的元素）存起来，然后逐个和有序集合里的元素比较，如果集合里的元素大于待插元素，就将它向后移动一个单元，这样当遇到有序集合中小于等于待插元素的元素时就有地方放待插元素了

直接插入排序_第31张图片
直接插入排序_第32张图片
直接插入排序_第33张图片

小一尘又把插入方法(insertToRightPosition)实现了

直接插入排序_第34张图片

i 指向待插元素，j 会遍历有序数组中所有元素，直到找到合适的位置将待插元素(inserted)插入

640?wx_fmt=png
直接插入排序_第35张图片

一尘

直接插入排序_第36张图片
直接插入排序_第37张图片

慧能

640?wx_fmt=png

恩恩，不错嘛！看来编码能力还行，那你说说你的这个代码的时间复杂度

时间复杂度

这个...，让我想想

640?wx_fmt=png
直接插入排序_第38张图片

一尘

下面讨论最坏时间复杂度，即所有元素倒序

这段代码最耗时的地方就花在最内层for循环里面的操作上（比较和移动）了，我只要大概估算出这些操作执行的次数就可以了

对于n个元素，首先我的外层for循环要循环n-1次

直接插入排序_第39张图片

然后insertToRightPosition里的内层for循环的循环次数是根据 i 来决定的，i = 1时,循环 1 次，i = 2,循环 2 次，...，i = n-1,循环 n-1次，那总共加起来就是 

直接插入排序_第40张图片

根据复杂度计算规则，保留高阶项，并去掉系数，那么时间复杂度为O(n^2)

时间复杂度请看：

是O(n^2)

640?wx_fmt=png
直接插入排序_第41张图片

一尘

一尘说道

直接插入排序_第42张图片

慧能

640?wx_fmt=png

恩恩，不错，那算法的稳定性呢？

稳定性

是稳定的，因为在比较的时候，过两个数相等的话，不会进行移动，前后两个数的次序不会发生改变

640?wx_fmt=png
直接插入排序_第43张图片

一尘

直接插入排序_第44张图片
直接插入排序_第45张图片

慧能

640?wx_fmt=png

恩恩，不错，走，下山玩斗地主去

好呀好呀2_11.png

640?wx_fmt=png
直接插入排序_第46张图片

一尘

关于稳定性可以看：

直接插入排序_第47张图片

640?wx_fmt=png
640?wx_fmt=png

推荐阅读：

640?wx_fmt=png

直接插入排序_第48张图片

直接插入排序_第49张图片

千千万万的公众号中

能被你识别都是缘分

分享编程世界的点点滴滴

二维码错误关注

你可能感兴趣的:(直接插入排序)

  • Java算法之希尔排序（Shell Sort） 持续输出... #Java算法算法java排序算法
    简介希尔排序，又称为缩小增量排序，是插入排序的一种改进算法。它通过引入增量序列，将原始数据序列分成多个子序列，对每个子序列进行插入排序，然后逐渐减小增量，直到增量为1，完成整个排序过程。算法步骤选择一个增量序列，例如初始时为数组长度的一半。将数组分为多个子序列，每个子序列的元素间隔为增量序列的第一个值。对每个子序列进行直接插入排序。逐步减小增量序列的值，重复步骤2和3，直到增量为1。//shell
  • 【数据结构|C语言版】四大排序（算法） C_GUIQU 【数据结构（C语言版）学习】数据结构c语言排序算法
    前言1.插入排序1.1直接插入排序1.2希尔排序2.选择排序2.1选择排序2.2堆排序3.交换排序3.1冒泡排序冒泡排序的步骤3.2快速排序快速排序的步骤4.归并排序归并排序的步骤：代码解释：归并排序的性能：上期回顾:【数据结构|C语言版】栈和队列个人主页：C_GUIQU归属专栏：【数据结构（C语言版）学习】前言各位小伙伴大家好！上次小编给大家讲解了数据结构中的树、二叉树和堆，接下来我们讲解一下排
  • [算法沉淀记录] 排序算法 —— 希尔排序 赵萱婷 C++数据结构C语言排序算法算法数据结构c++STL
    排序算法——希尔排序算法介绍希尔排序（ShellSort）是一种基于插入排序的算法，由DonaldShell于1959年提出。希尔排序的基本思想是将待排序的序列划分成若干个子序列，分别进行插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。算法基本思想基本概念间隔序列：希尔排序中，间隔序列是一个递减的序列，用于控制子序列的划分。初始间隔较大，逐步减小，最终减至1，此时整个序列
  • 直接插入排序+希尔排序+冒泡排序+快速排序+选择排序+堆排序+归并排序+基于统计的排序 菜择贰 排序算法算法数据结构
    插入排序：直接插入排序、希尔排序交换排序：冒泡排序、快速排序选择排序：简单选择排序、堆排序其他：归并排序、基于统计的排序一、直接插入排序#include#include/*直接插入排序：是就地排序，是稳定的，时间复杂度：O（n^2）*/inta[105];intn;intmain(){intt;scanf("%d",&n);for(inti=1;i=1;j--){if(a[j]>t){a[j+1]
  • 希尔排序（C语言实现） 我滴天呐我去 c语言
    目录一、什么是希尔排序？二、希尔排序的思想三、步长四、分组的实现以及排序过程五、代码的实现一、什么是希尔排序？希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。希尔排序基本思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成（n除以d1）个组。所有距离为d1的倍数的记录放在同一个组中。先在各
  • 希尔排序和归并排序详解 次元工程师！ 排序算法算法数据结构
    目录希尔排序归并排序希尔排序希尔排序又称缩小增量排序希尔排序是直接插入排序的优化版本.但又不同于直接插入排序，下面来先详细介绍它.基本思想：1.先选定一个小于n的数为gap，先从第一个元素开始，将所有距离为gap的数分为一组，进行直接插入排序.2.再选定一个小于gap的数字，继续分组、插入排序，即重复1的操作3.当gap=1时，相当于整个数组就是一组，再次进行插入排序即整体有序.可以看如下动图理解
  • 排序算法-希尔排序 山风wind 数据结构排序算法算法数据结构
    排序算法-希尔排序算法思想希尔排序又叫做缩小增量排序，本质还是插入排序，只不过是将待排序列按照某种规则分成几个子序列，分别对这几个子序列进行直接插入排序。如果增量为1，就是直接插入排序。例如,先以增量为5来分割序列，即下表为0、5、15、…的关键字分为一组，将下标为1，6，11，16，…的关键字分为另一组等，然后分别对这些组进行直接插入排序，就组成了一趟希尔排序。将上边排好序的整个序列，再以增量2
  • 排序第三篇 直接插入排序 ximanni18 排序算法数据结构算法排序算法
    插入排序的基本思想是：每次将一个待排序的记录按其关键字的大小插入到前面已排好序的文件中的适当位置，直到全部记录插入完为止。一简介插入排序可分为2类本文介绍直接插入排序它的基本操作是：假设待排充序的记录存储在数组R[1…n]中，在排序过程的某一时刻，R被划分成两个子区间，R[1…i-1]和R[i…n],其中前一个为已排序的有序区，后一个为无序区，开始时有序区中只含有一个元素R[1],无序区为R[2…
  • 数据结构排序：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序 学习中的新生凯尔希 数据结构
    文章目录插入排序希尔排序选择排序冒泡排序堆排序快速排序插入排序基本思想：直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的值按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。直接插入排序：当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与arr
  • 直接插入排序算法 唐唐思 初阶数据结构数据结构C语言算法排序算法
    目录插入排序InsertSort直接插入排序整体思路图解分析代码实现时间复杂度插入排序直接插入排序是一种简单的插入排序法。基本思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。一段有序区间，插入一个数值仍然是有序区间。先单趟再多趟，先局部再整体实际中我们玩扑克牌时，就用了插入排序的思想InsertSort直接插入排序当插入第
  • 希尔排序算法 唐唐思 初阶数据结构算法数据结构C语言排序算法
    目录ShellSort希尔排序整体思路图解分析【1】预排序单组排序多组并排【2】直接插入排序关于gap取值总代码实现时间复杂度ShellSort希尔排序希尔排序法又称缩小增量法。希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。当到达=1时，所有记录在统一组内排好序。希尔排序=预排序
  • 九大排序算法原理图解 白开水。 排序算法
    九大排序算法图解0、稳定性和复杂度1、直接插入排序（插入类）2、折半插入排序（插入类）3、冒泡排序（交换类）4、简单选择排序（选择类）5、希尔排序(插入类)6、快速排序（交换类）7、堆排序（选择类）8、2路归并排序9、基数排序0、稳定性和复杂度开始之前，先简单介绍一下排序算法的几个重要指标,这里，我尽量用自己理解的傻瓜式方法解读：（1）稳定性：当序列中存在两个或两个以上的关键字相等的时候，如果排序
  • DS：八大排序之直接插入排序、希尔排序和选择排序 ✿༺小陈在拼命༻✿ 数据结构数据结构c语言排序算法
    创作不易，感谢三连支持！！一、排序的概念及运用1.1排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不
  • 【DS】八大排序算法实现详解 韵秋梧桐 #数据结构排序算法算法数据结构java
    ✨博客主页:心荣~✨系列专栏:【Java实现数据结构】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录一.排序的概念二.插入排序1.直接插入排序2.希尔排序二.选择排序1.直接选择排序2.堆排序三.交换排序1.冒泡排序2.快速排序2.1Hoare法2.2挖坑法2.3前后指针法2.4性能分析及快速排序优化2.4非递归实现快速排序四.归并排序1.递归实现的归并排序2.非递归实现归并排序3.性能分析4
  • Java希尔排序 天晓蓝 java算法排序算法
    一、概念及其介绍希尔排序(ShellSort)是插入排序的一种，它是针对直接插入排序算法的改进。希尔排序又称缩小增量排序，因DL.Shell于1959年提出而得名。它通过比较相距一定间隔的元素来进行，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。二、适用说明希尔排序时间复杂度是O(n^(1.3-2))，空间复杂度为常数阶O(1)。希尔排序没有时间复杂度为O(n(lo
  • JAVA-冒泡排序详解 二小闻 排序算法算法java数据结构
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档冒泡排序前言一、冒泡排序二、具体代码如下1.代码内容2.输出结果三、总结前言八大排序算法直接插入排序希尔排序选择排序堆排序冒泡排序快速排序归并排序计数排序一、冒泡排序冒泡排序无疑是最为出名的排序算法之一，总共有八大排序冒泡排序的代码相当简单，俩层循环，外层冒泡轮数，里层依次比较二、具体代码如下1.代码内容代码如下（示例）：/***冒泡
  • Java插入排序 天晓蓝 java排序算法算法
    一、概念及其介绍插入排序(InsertionSort)，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。二、适用说明插入排序的平均时间复杂
  • 二级 C 语言笔试-11 飞莲 c语言算法开发语言
    一、选择题1.下列描述中，不是线性表顺序存储结构特征的是()。A)不便于插入和删除B)需要连续的存储空间C)可随机访问D)需另外开辟空间来保存元素之间的关系2.下列排序方法中，最坏情况下比较次数最少的是()。A．冒泡排序B．简单选择排序C．直接插入排序D．堆排序3.两个或两个以上模块之间联系的紧密程度称为()。A)耦合性B)内聚性C)复杂性D)数据传输特性4.下列选项中不符合良好程序设计风格的是_
  • DS八大排序之冒泡排序和快速排序 暗恋 懒羊羊 DS初阶排序算法算法数据结构
    前言前两期我们已经对"插入排序"（直接插入排序和希尔排序）和"选择排序"（直接选择排序和堆排序）进行了详细的介绍~！这一期我们再来详细介绍一组排序："交换排序"即耳熟能详的冒泡排序和赫赫有名的快速排序~！本期内容介绍冒泡排序快速排序（Hoare、挖坑、前后指针、非递归）交换排序的基本思想对待排序的序列，进行元素的两两比较，如果满足交换条件，交换。即将元素逐步换到合适的位置~！冒泡排序从前往后，逐一
  • DS八大排序之归并排序和计数排序 暗恋 懒羊羊 DS初阶排序算法算法数据结构
    前言前几期我们详细介绍了插入排序（直接插入排序和希尔排序）、选择排序（直接选择和堆排序）、交换排序（冒泡排序和快速排序）。并对快排的各个版本做了详细的介绍，本期我们来介绍把最后两个即外部排序：归并排序和非比较：计数排序。本期内容介绍归并排序递归版归并排序非递归版计数排序归并排序归并排序递归版基本思路：将两个有序的子序列合并成一个有序的序列的过程~！具体过程：将一个无序的序列分成两个长度相等或相差1
  • 排序算法大全：冒泡排序【含优化】，选择排序【含优化】，直接插入排序，希尔排序，堆排序，快速排序【含3种实现版本及非递归实现】，归并排序【含非递归实现】。详细图解，文字解释，代码实现，性能分析。 这题怎么做？！？ 数据结构—C语言实现算法排序算法数据结构
    目录一、冒泡排序1、冒泡排序思想2、冒泡排序算法的性能分析二、选择排序1、选择排序思想2、选择排序算法的性能分析三、直接插入排序1、直接插入排序思想2、直接插入排序算法的性能分析四、希尔排序1、希尔排序思想2、希尔排序算法的性能分析五、堆排序六、快速排序1、hoare划分法2、挖坑法3、前后指针法快速排序优化快速排序的非递归实现七、归并排序1、归并排序递归实现2、归并排序非递归实现一、冒泡排序1、
  • 数据结构基础学习之（内排序） JiaJianHuang
    学习知识排序基本概念插入排序的实现方法及性能分析交换排序的实现方法及性能分析选择排序的实现方法及性能分析归并排序的实现方法及性能分析基数排序的实现方法及性能分析内部排序比较一、内排序1.概念排序分类1.内部排序插入排序交换排序选择排序归并排序2.外部排序3.稳定排序:若相同关键字间的前后位置关系在排序前与排序后保持一致，则称为稳定排序;反之为不稳地排序2.直接插入排序(插入排序，稳定排序方法)步骤
  • 排序（2）（希尔排序） 墨城举子--故人归 数据结构排序算法算法数据结构
    1.插入排序的时间复杂度：最坏为从1到n的等差数列之和。也就是n的平方，但最好为n2.希尔排序的思路：1.预排序（接近有序）：假设gap为一组，总计gap组，对gap组分别插入排序2.插入排序3.两种循环思路实现第一步预处理：即将所有数据分成gap组，gap越大大的数越快到后面，小的数越快到前面，gap越小挪动越慢越接近有序gap越大和越小时解决o(n)，gap=1时是直接插入排序，并在组内完成插
  • 2023.2.6 Yukiii_Y 排序算法算法数据结构
    #include#include//冒泡排序voidbubb(intarr[],intlen){for(inti=1;iarr[j]){min=j;}}if(min!=i){t1=arr[min];arr[min]=arr[i];arr[i]=t1;}}}//直接插入排序voidsort(intarr[],intlen){for(inti=1;i=0&&arr[j]>temp;j--){arr[j
  • 寒假作业-day5 木 每 java算法排序算法
    1>现有无序序列数组为23,24,12,5,33,5347，请使用以下排序实现编程函数1:请使用冒泡排序实现升序排序函数2:请使用简单选择排序实现升序排序函数3:请使用直接插入排序实现升序排序函数4:请使用插入排序实现升序排序代码：#include#include#includevoidbubble(inta[],intn){for(inti=1;ia[j+1]){inttemp=a[j];a[j
  • python实现希尔排序算法 Python之战
    希尔排序是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。希尔排序的核心是对步长的理解，步长是进行相对比较的两个元素之间的距离，随着步长的减小，相对元素的大小会逐步区分出来并向两端
  • 寒假作业2024.2.6 m0_74384179 算法排序算法数据结构
    1.现有无序序列数组为23,24,12,5,33,5347，请使用以下排序实现编程函数1:请使用冒泡排序实现升序排序函数2:请使用简单选择排序实现升序排序函数3:请使用直接插入排序实现升序排序函数4:请使用插入排序实现升序排序#include#include#include#include#includevoidbubble(inta[],intn);voidsimple(intb[],intn)
  • 【数据结构和算法】--- 基于c语言排序算法的实现（1） A-a 墨羽 数据结构和算法排序算法算法数据结构
    目录一、排序的概念及其应用1.1排序的概念1.2排序的应用1.3常见的排序算法二、插入排序2.1直接插入排序2.2希尔排序2.2.1预排序2.2.2缩小gap2.2.3小结三、选择排序3.1直接选择排序3.2堆排序一、排序的概念及其应用1.1排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关
  • 2.6：冒泡、简选、直插、快排，递归，宏 紫枫、苏 算法排序算法数据结构
    1.冒泡排序、简单选择排序、直接插入排序、快速排序(升序)程序代码：1#include2#include3#include4voidBubble(intarr[],intlen);5voidsimple_sort(intarr[],intlen);6voidinsert_sort(intarr[],intlen);7intone_sort(intarr[],intlow,inthigh);8voi
  • 2024.02.06作业 lkjhxx 算法排序算法数据结构
    1.现有无序序列数组为{23,24,12,5,33,5,34,7},请使用以下排序实现编程函数1:请使用冒泡排序实现升序排序函数2:请使用简单选择排序实现升序排序函数3:请使用直接插入排序实现升序排序函数4:请使用插入排序实现升序排序#include#includevoidbubble_sort(inta[],intn){for(inti=n;i>1;i--){for(intj=0;ja[j+1]
  • Dom 周华华 JavaScripthtml
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q
  • 【Spark九十六】RDD API之combineByKey bit1129 spark
    1. combineByKey函数的运行机制   RDD提供了很多针对元素类型为(K,V)的API，这些API封装在PairRDDFunctions类中，通过Scala隐式转换使用。这些API实现上是借助于combineByKey实现的。combineByKey函数本身也是RDD开放给Spark开发人员使用的API之一   首先看一下combineByKey的方法说明：
  • msyql设置密码报错：ERROR 1372 (HY000): 解决方法详解 daizj mysql设置密码
    MySql给用户设置权限同时指定访问密码时，会提示如下错误： ERROR 1372 (HY000): Password hash should be a 41-digit hexadecimal number；   问题原因：你输入的密码是明文。不允许这么输入。   解决办法：用select password('你想输入的密码');查询出你的密码对应的字符串， 然后
  • 路漫漫其修远兮 吾将上下而求索 周凡杨 学习 思索
    王国维在他的《人间词话》中曾经概括了为学的三种境界古今之成大事业、大学问者，罔不经过三种之境界。“昨夜西风凋碧树。独上高楼，望尽天涯路。”此第一境界也。“衣带渐宽终不悔，为伊消得人憔悴。”此第二境界也。“众里寻他千百度，蓦然回首，那人却在灯火阑珊处。”此第三境界也。学习技术，这也是你必须经历的三种境界。第一层境界是说，学习的路是漫漫的，你必须做好充分的思想准备，如果半途而废还不如不要开始。这里，注
  • Hadoop(二)对话单的操作 朱辉辉33 hadoop
    Debug： 1、 A = LOAD '/user/hue/task.txt' USING PigStorage(' ') AS (col1,col2,col3); DUMP A; //输出结果前几行示例： (>ggsnPDPRecord(21),,) (-->recordType(0),,) (-->networkInitiation(1),,)
  • web报表工具FineReport常用函数的用法总结（日期和时间函数） 老A不折腾 finereport报表工具web开发
    web报表工具FineReport常用函数的用法总结（日期和时间函数）   说明：凡函数中以日期作为参数因子的，其中日期的形式都必须是yy/mm/dd。而且必须用英文环境下双引号(" ")引用。   DATE DATE(year,month,day):返回一个表示某一特定日期的系列数。 Year:代表年，可为一到四位数。 Month:代表月份。
  • c++ 宏定义中的##操作符 墙头上一根草 C++
    #与##在宏定义中的--宏展开 #include <stdio.h> #define f(a,b) a##b #define g(a)   #a #define h(a) g(a) int main() {       &nbs
  • 分析Spring源代码之，DI的实现 aijuans springDI现源代码
    (转) 分析Spring源代码之，DI的实现 2012/1/3 by tony                 接着上次的讲，以下这个sample [java]  view plain copy print
  • for循环的进化 alxw4616 JavaScript
    // for循环的进化 // 菜鸟 for (var i = 0; i < Things.length ; i++) { // Things[i] } // 老鸟 for (var i = 0, len = Things.length; i < len; i++) { // Things[i] } // 大师 for (var i = Things.le
  • 网络编程Socket和ServerSocket简单的使用 百合不是茶 网络编程基础IP地址端口
      网络编程;TCP/IP协议   网络:实现计算机之间的信息共享,数据资源的交换   协议:数据交换需要遵守的一种协议,按照约定的数据格式等写出去   端口:用于计算机之间的通信      每运行一个程序，系统会分配一个编号给该程序，作为和外界交换数据的唯一标识 0~65535   查看被使用的
  • JDK1.5 生产消费者 bijian1013 javathread生产消费者java多线程
    ArrayBlockingQueue：        一个由数组支持的有界阻塞队列。此队列按 FIFO（先进先出）原则对元素进行排序。队列的头部 是在队列中存在时间最长的元素。队列的尾部 是在队列中存在时间最短的元素。新元素插入到队列的尾部，队列检索操作则是从队列头部开始获得元素。 ArrayBlockingQueue的常用方法：
  • JAVA版身份证获取性别、出生日期及年龄 bijian1013 java性别出生日期年龄
            工作中需要根据身份证获取性别、出生日期及年龄，且要还要支持15位长度的身份证号码，网上搜索了一下，经过测试好像多少存在点问题，干脆自已写一个。 CertificateNo.java package com.bijian.study; import java.util.Calendar; import
  • 【Java范型六】范型与枚举 bit1129 java
    首先，枚举类型的定义不能带有类型参数，所以，不能把枚举类型定义为范型枚举类，例如下面的枚举类定义是有编译错的   public enum EnumGenerics<T> { //编译错，提示枚举不能带有范型参数 OK, ERROR; public <T> T get(T type) { return null;
  • 【Nginx五】Nginx常用日志格式含义 bit1129 nginx
    1. log_format 1.1 log_format指令用于指定日志的格式，格式：   log_format name(格式名称) type(格式样式)   1.2 如下是一个常用的Nginx日志格式：   log_format main '[$time_local]|$request_time|$status|$body_bytes
  • Lua 语言 15 分钟快速入门 ronin47 lua 基础
    - - 单行注释 - - [[      [多行注释] - - ]]   - - - - - - - - - - - 1. 变量 & 控制流 - - - - - - - - - - num = 23 - - 数字都是双精度 str = 'aspythonstring'
  • java-35.求一个矩阵中最大的二维矩阵 ( 元素和最大 ) bylijinnan java
    the idea is from: http://blog.csdn.net/zhanxinhang/article/details/6731134 public class MaxSubMatrix { /**see http://blog.csdn.net/zhanxinhang/article/details/6731134 * Q35 求一个矩阵中最大的二维
  • mongoDB文档型数据库特点 开窍的石头 mongoDB文档型数据库特点
    MongoDD: 文档型数据库存储的是Bson文档-->json的二进制 特点：内部是执行引擎是js解释器，把文档转成Bson结构，在查询时转换成js对象。 mongoDB传统型数据库对比    传统类型数据库：结构化数据，定好了表结构后每一个内容符合表结构的。也就是说每一行每一列的数据都是一样的    文档型数据库：不用定好数据结构，
  • [毕业季节]欢迎广大毕业生加入JAVA程序员的行列 comsci java
        一年一度的毕业季来临了。。。。。。。。      正在投简历的学弟学妹们。。。如果觉得学校推荐的单位和公司不适合自己的兴趣和专业，可以考虑来我们软件行业，做一名职业程序员。。。      软件行业的开发工具中，对初学者最友好的就是JAVA语言了，网络上不仅仅有大量的
  • PHP操作Excel – PHPExcel 基本用法详解 cuiyadll PHPExcel
    导出excel属性设置//Include classrequire_once('Classes/PHPExcel.php');require_once('Classes/PHPExcel/Writer/Excel2007.php');$objPHPExcel = new PHPExcel();//Set properties 设置文件属性$objPHPExcel->getProperties
  • IBM Webshpere MQ Client User Issue (MCAUSER) darrenzhu IBMjmsuserMQMCAUSER
    IBM MQ JMS Client去连接远端MQ Server的时候，需要提供User和Password吗？ 答案是根据情况而定，取决于所定义的Channel里面的属性Message channel agent user identifier (MCAUSER)的设置。 http://stackoverflow.com/questions/20209429/how-mca-user-i
  • 网线的接法 dcj3sjt126com
    一、PC连HUB (直连线)A端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 二、PC连PC （交叉线）A端：(568A)： 白绿，绿，白橙，蓝，白蓝，橙，白棕，棕； B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 三、HUB连HUB&nb
  • Vimium插件让键盘党像操作Vim一样操作Chrome dcj3sjt126com chromevim
    什么是键盘党？ 键盘党是指尽可能将所有电脑操作用键盘来完成，而不去动鼠标的人。鼠标应该说是新手们的最爱，很直观，指哪点哪，很听话！不过常常使用电脑的人，如果一直使用鼠标的话，手会发酸，因为操作鼠标的时候，手臂不是在一个自然的状态，臂肌会处于绷紧状态。而使用键盘则双手是放松状态，只有手指在动。而且尽量少的从鼠标移动到键盘来回操作，也省不少事。 在chrome里安装 vimium 插件
  • MongoDB查询（2）——数组查询[六] eksliang mongodbMongoDB查询数组
    MongoDB查询数组 转载请出自出处：http://eksliang.iteye.com/blog/2177292 一、概述  MongoDB查询数组与查询标量值是一样的，例如，有一个水果列表，如下所示： > db.food.find() { "_id" : "001", "fruits" : [ "苹
  • cordova读写文件（1） gundumw100 JavaScriptCordova
    使用cordova可以很方便的在手机sdcard中读写文件。 首先需要安装cordova插件：file 命令为： cordova plugin add org.apache.cordova.file 然后就可以读写文件了，这里我先是写入一个文件，具体的JS代码为： var datas=null;//datas need write var directory=&
  • HTML5 FormData 进行文件jquery ajax 上传 到又拍云 ileson jqueryAjaxhtml5FormData
    html5 新东西：FormData  可以提交二进制数据。 页面test.html <!DOCTYPE> <html> <head> <title> formdata file jquery ajax upload</title> </head> <body> <
  • swift appearanceWhenContainedIn:(version1.2 xcode6.4) 啸笑天 version
      swift1.2中没有oc中对应的方法： + (instancetype)appearanceWhenContainedIn:(Class <UIAppearanceContainer>)ContainerClass, ... NS_REQUIRES_NIL_TERMINATION;  解决方法： 在swift项目中新建oc类如下： #import &
  • java实现SMTP邮件服务器 macroli java编程
    电子邮件传递可以由多种协议来实现。目前，在Internet 网上最流行的三种电子邮件协议是SMTP、POP3 和 IMAP，下面分别简单介绍。 　　◆ SMTP 协议 　　简单邮件传输协议(Simple Mail Transfer Protocol,SMTP)是一个运行在TCP/IP之上的协议，用它发送和接收电子邮件。SMTP 服务器在默认端口25上监听。SMTP客户使用一组简单的、基于文本的
  • mongodb group by having where 查询sql qiaolevip 每天进步一点点学习永无止境mongo纵观千象
    SELECT cust_id, SUM(price) as total FROM orders WHERE status = 'A' GROUP BY cust_id HAVING total > 250 db.orders.aggregate( [ { $match: { status: 'A' } }, { $group: {
  • Struts2 Pojo（六） Luob. POJOstrust2
    注意：附件中有完整案例 1.采用POJO对象的方法进行赋值和传值 2.web配置 <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee&q
  • struts2步骤 wuai struts
    1、添加jar包 2、在web.xml中配置过滤器 <filter>        <filter-name>struts2</filter-name>        <filter-class>org.apache.st
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他