选择排序

选择排序

每次选择当前序列中最小的元素放在序列的第一个位置，然后依次从剩下的序列中再次选出最小的元素，放在剩下的序列中的首位。和冒泡排序时间复杂度一样，都是O(n2)，空间复杂度为O(1)。但是其性能略优于冒泡排序，代码如下：

more >>

展开全文 >>

冒泡排序

冒泡排序

最简单的排序算法：冒泡排序，从头开始每次比较相邻两个元素，若前者大于后者，则将 两个元素交换位置。再依次向后比较。有n个元素，需要进行n-1趟排序，每趟排序里需要做n-1-i(当前的趟数)比较，时间复杂度为O(n2),空间复杂度为O(1)。代码如下：

more >>

展开全文 >>

买卖股票的最佳时期简单版

买卖股票的最佳时机 II

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

more >>

展开全文 >>

5.31数码视讯1面

5.31数码视讯1面：

1.如何创建一个可以动态添加任意个属性的表。

　　利用两张表：第一张表只需要添加一个字段：比如id。第二张表可以拿第一张表中的id作为外键，新增两个字段key和value，这样就可以添加任意多个属性了。

more >>

展开全文 >>

统计回文

题目：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。

more >>

展开全文 >>

MVC设计模式以及事务简介

学习笔记

JavaWeb之MVC设计模式&事务

1.什么是MVC

　　MVC是模型(model)－视图(view)－控制器(controller)的缩写，是一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。

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次敲击的结果。