快速排序

快速排序

　　快速排序：快速排序是冒泡排序的升级版

  • 其核心思想是：在每次排序中选择一个基准数，从待排序数组两段分别查找数，左端查找大于基准数的数，右端查找小于基准数的数，找到了就交换左右两个位置数的值，直到两个查找的指针相遇于同一个数，即停止交换。
  • 我们将这个找到的重合位置的值和一开始的基准数的值交换位置，然后由这个值将数组分为两部分
  • 对由这个基准值确定的“中间值”来将数组分成左右两部分，分别递归使用快速排序算法，直到所有的数据都有序。
more >>

展开全文 >>

归并排序

归并排序

　　归并排序，故名思议有分而治之的思想，就是将一个待排序的数组分成多组，分组方法采用每一次两两分组的方法，对分好组的数据进行组间重排大小，将排好序的数组元素放入一个临时数组中存放，当排序结束后将得到的排好序的序列覆盖原数组序列即可。

more >>

展开全文 >>

堆排序

堆排序

　　堆排序是基于选择排序的排序算法，相对于选择排序来说更加高级，效率也高，因为使用了基于完全二叉树的最大堆或者最小堆结构，想要输出结果是升序的就用最大堆，反之则用最小堆。最大堆就是完全二叉树中所有的非叶子节点的值都大于或者等于其孩子结点的值。所以利用这种结构，我们每一次都将最大堆堆顶元素（最大）和堆底元素做交换，然后将堆的大小减一，调整新堆的结构使其符合最大堆的定义，然后递归去交换堆顶元素和堆底元素的值即可，最后就能够得到已经排好序的数列。

more >>

展开全文 >>

希尔排序

希尔排序

　　希尔排序是插入排序的升级版，适合数据量比较大的情况下。由于插入排序的特性，我们可以知道，当一个待排序的数组中的数基本有序的时候，采用插入排序的效率较高，但是现实中这种条件比较苛刻。所以没有条件，我们创造条件，希尔排序就是这么来的。怎么创造条件，我们能想到的方法就是让数组“基本有序”, 通过对数组元素进行分组，在每个分组里边利用插入排序进行排序，然后就能得到更加基本有序的序列，重复上述步骤，直到分组最后变为1个的时候，即是数组本身，此时已经排好序了。

more >>

展开全文 >>

智能机箱项目记录(三)远程复位功能的开发

远程复位功能的实现

　　应项目需求，现在需要修复上个版本的上位机的远程复位功能，上个版本的上位机在远程复位功能这块只实现了界面，具体的功能没有实现，并且，没有实现良好的应答，逻辑也有错误。为此我们需要做以下改进：上位机端要做到及时应答，并且只有在收到下位机反馈的复位成功与否的信息以后才能给客户返回这个信息，而不是一发送复位请求，就显示复位成功，上个版本的上位机中这个功能的逻辑是很有问题的，所以我们的改动很有必要。

more >>

展开全文 >>

智能机箱项目记录(一)c#中如何导出ListView中的数据到Excel

C#中如何将ListView中的数据导出到excel

　　应项目需求，需要给上位机添加导出记录的功能，因为之前上位机将查询到的记录都展示在了两个ListView中，所以，我们只需要将对应的listview中的数据导出到本地即可，考虑到数据的表格特性，决定导出为excel格式的文件。在网上找到了别人写的代码，将其做一些改动后，实现了该功能。

more >>

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

<br>当一切看起来无济于事的时候，<br>我去看一个石匠敲石头。<br>他一连敲了100次，石头仍然纹丝不动。<br>但他敲击第101次的时候，石头裂为两半。<br>可我知道，让石头裂开的不是那最后一击，<br>而是前面100次敲击的结果。