摘要: 一、冒泡排序优化二 二、算法演示 三、代码算法分析 class MaoPaoSort { void maoPaoSort(int[] array) { for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.len 阅读全文
posted @ 2020-08-15 20:28 ~清风配酒 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 一、冒泡排序优化算法效率分析 通过上一篇文章分析我们明白了一件事,冒泡排序优化算法的时间复杂度取决与数据的好坏(也就是说数据是否在未排序之前就有了排序) 那么下面我们就来分析一下不同的数据对冒泡排序优化算法的影响 当只排序一次时:第二层循环只遍历两次 时间复杂度为O(n) 当数据全部逆序时:算法和简 阅读全文
posted @ 2020-08-15 20:25 ~清风配酒 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 一、冒泡排序优化分析 上一篇文章我们分析了简单冒泡排序的算法原理,我们知道要想实现简单冒泡排序需要得到array.length-1个最大值即需要循环array.length-1次,而每个最大值的获取需要第二层循环遍历array.length-1-i次,设我们的数组中元素的个数为n,那么第一层循环最后 阅读全文
posted @ 2020-08-15 20:05 ~清风配酒 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 程序设计 = 数据结构 + 算法 一个好的算法往往可以极大的提高代码的运行效率,本篇我们将介绍一下排序算法中较为简单并且实用的冒泡排序 一、算法演示 二、算法分析 从上图我们可以看出冒泡排序的核心在于 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对 阅读全文
posted @ 2020-08-15 20:04 ~清风配酒 阅读(71) 评论(0) 推荐(0) 编辑
摘要: urls.py路由用法 总结: 把页面展示出去 那么就要有对应的页面(视图函数的)url地址 一个url对应写好的视图函数 一个项目里面有很多的app 应用 用include进行路由分配 主url 找到各自的分路由地址 在app分路由里面进行确定的某个视图函数的路由 kwarg 从url里面传特定的 阅读全文
posted @ 2020-08-15 20:03 ~清风配酒 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 一、从request请求中获取用户ip地址 package com.ssy.utils; import javax.servlet.http.HttpServletRequest; public class IPUtil { public static String getIPAddress(Htt 阅读全文
posted @ 2020-08-15 20:02 ~清风配酒 阅读(943) 评论(0) 推荐(0) 编辑
摘要: 一、排序代码案例 import random import time def bubbleSort(array): for i in range(0, len(array) - 1): for j in range(0, len(array) - i - 1): if array[j] > arra 阅读全文
posted @ 2020-08-15 20:00 ~清风配酒 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 环境搭建 1.基本认知 Django 是用Python开发的一个免费开源的Web框架,可以用于快速搭建高性能,优雅的网站! Web应用框架(Web application framework)是一种开发框架,用来支持动态网站,网络应用程序及网络服务的开发。 http服务器:用来接受用户请求,并将请求 阅读全文
posted @ 2020-08-15 19:59 ~清风配酒 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 字符串暴力匹配算法 算法步骤:用i指向原文本,j指向待匹配字符串。匹配时i,j下标递增,不匹配时待匹配字符串下标j置零,并使用待匹配字符串第0号元素循环匹配此时失配的文本字符直到匹配。 #include<stdio.h> #include<stdlib.h> #include<string.h> v 阅读全文
posted @ 2020-08-15 19:58 ~清风配酒 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 服务端 运行环境: centos7 编译命令: g++ server.cpp -o server -lpthread(链接pthread线程动态链接库) #include <stdio.h> #include <errno.h> #include <stdbool.h> #include <unis 阅读全文
posted @ 2020-08-15 19:57 ~清风配酒 阅读(192) 评论(0) 推荐(0) 编辑