【算法之常见的时间复杂度】 -- 2019-08-11 18:08:35

原文: http://106.13.73.98/__/116/ 补充 空间复杂度:用来评估算法占用内存大小的式子。 什么是算法? 算法(Algorithm):一个计算过程,解决文件的方法 时间复杂度 先总结 时间复杂度是用来评估算法运行时间的一个式子(单位)。 一般来说,时间复杂度高的算法比复杂度低的算法慢。 长安的时间复杂度(按效率排序): O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n2logn) < O(n3) 不常见的时间复杂度: O(n!
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

软件工程——三次软件危机的表现及起因

软件危机:落后的软件生产方式无法满足迅速增长的计算机软件需求,从而导致软件开发与维护过程中出现一系列严重问题的现象。 第一次软件危机 (60年代~70年代) 20 世纪60年代以前,计算机刚刚投入实际使用,这个时期主要的软件开发方式是使用机器语言或者汇编语言在特定的机器上进行软件的设计与编写。此时的软件规模较小,文档资料通常也不存在,也不需要使用系统化的软件开发方法,基本上是个人设计编码、个人操作使用的的私人化的软件生产模式。这个时代的程序一个典型特征就是依赖特定的机器,程序员必须根据所使用的
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

P2253 好一个一中腰鼓! 线段树

  题意: 给定一个串 只有01 一开始全部都是0 每次操作将x位置的数取反 问最长序列满足相邻数字不同 区间合并线段树 再记录一下区间最左端的数字和最右端的数字即可 #include<bits/stdc++.h> using namespace std; //input by bxd #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);--i) #define l
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

mnist 卷积神经网络

# from keras.models import Sequential # from keras.layers.core import Dense,Activation,Flatten #creating the Sequential model # model=Sequential() # #layer 1 --adding a flatten layer # model.add(Flatten(input_shape=(32,32,3))) # #layer 2 --adding a
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

Educational Codeforces Round 68 Editorial

题目链接:http://codeforces.com/contest/1194 A.Remove a Progression time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output You have a list of numbers from 11 to nn written from left to right on the b
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

HTML5 & CSS初学者教程(详细、通俗易懂)

前端语言基础:HTML5 & CSS (一) HTML5:超文本标记语言 (1) 基本概念 是由一系列成对出现的元素标签(标记)嵌套组合而成 ( XML也是标签构成的 ) 这些标签以的形式出现,用于标记文本内容的含义 浏览器通过元素标签解析文本内容并将结果显示在网页上,而元素标签本身并不会被浏览器显示出来 (2) 基本结构 HTML5元素的内容一般以起始标签开始,以结束标签终止 <!Doctype html> <html> <head> <title>网页标题</tit
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

Linux就该这么学(十七)(2019.8.10)

备考中……
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

21.策略模式

策略模式 一、策略模式(Strategy Pattern) 1.基本介绍 1)策略模式中,定义算法族(策略组),分别封装起来,让他们之间可以互相替换,此模式让算法的变化独立于使用算法的客户 2)这算法体现了几个设计原则: 把变化的代码从不变的代码中分离出来 针对接口编程而不是具体类(定义了策略接口) 多用组合/聚合,少用继承(客户通过组合方式使用策略) 2.原理类图 二、应用实例 1.实例要求 1)有各种鸭子(比如野鸭、北京鸭、水鸭等,鸭子有各种行为,比如叫、飞行等) 2)显示鸭子的信息 2.
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

python全栈开发中级班全程笔记(第三模块、第二章(网络编程))

            python全栈开发第三模块 第二章:网络编程 一、计算机基础与网络   1、一套完整的计算机系统:由三大部分组成:①应用软件 ②系统软件 ③计算机硬件 ###软件依赖系统,系统操作控制硬件###   2、网络课程目标:让大家写一个 C (client) S (server) 架构软件 (基于网络)    2.1、什么叫网络:网络是在同一通信区域内通过互联网协议(网络通讯标准),实现各个网络终端的互通互联,从而达到相互通讯传输数据   
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

常见Linux发行版有哪些?

  Linux 发行版(英语:Linux distribution,也被叫做GNU/Linux 发行版),为一般用户预先集成好的Linux操作系统及各种应用软件。一般用户不需要重新编译,在直接安装之后,只需要小幅度更改设置就可以使用,通常以软件包管理系统来进行应用软件的管理。Linux发行版通常包含了包括桌面环境、办公包、媒体播放器、数据库等应用软件。这些操作系统通常由Linux内核、以及来自GNU计划的大量的函数库,和基于X Window的图形界面。有些发行版考虑到容量大小而没有预装 X W
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

dk12生成jre时出现错误

打开cmd. cdd到jdk的安装路径 执行 bin\jlink.exe --module-path jmods --add-modules java.desktop --output jre 失败 重新“以管理员身份运行”cmd。 重新执行上述操作,OK。
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

spring-第十八篇之spring AOP基于XML配置文件的管理方式

1、在XML配置文件中配置切面、切入点、增强处理
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

volatile 关键字 和 i++ 原子性

1 package com.mozq.multithread; 2 3 /** 4 * 深入理解Java虚拟机 volatile 关键字 和 i++ 原子性。 5 */ 6 public class VolatileTest { 7 public static volatile int race = 0; 8 9 private static final int THREADS_COUNT = 20; 10 11 publi
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

爬虫 介绍

网络爬虫的介绍 什么是爬虫 爬虫就是通过编写程序模拟浏览器上网,然后让其去互联网上抓取数据的过程。这个过程也是爬取数据过程 哪些语言可以实现爬虫 1.php:可以实现爬虫。php被号称是全世界最优美的语言(当然是其自己号称的,就是王婆卖瓜的意思),但是php在实现爬虫中支持多线程和多进程方面做的不好。 2.java:可以实现爬虫。java可以非常好的处理和实现爬虫,是唯一可以与python并驾齐驱且是python的头号劲敌。但是java实现爬虫代码较为臃肿,重构成本较大。 3.c、c++:可以
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

8/11 修改表

#创建数据库 create database if not exists school; #创建表 create table if not exists student( id int(4) primary key auto_increment, pwd varchar(20) DEFAULT'123456' not NULL, `name` varchar(30) default'匿名' not NULL, s
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

深搜剪枝题目总结

深搜剪枝总结 深搜剪枝分5种: 1.优化搜索顺序 2.排除等效冗余 3.可行性剪枝 4.最优性剪枝 5.记忆化搜索 数的划分 可行性(上下界)剪枝 由于答案中的数不考虑顺序,不妨设它是单调递增的 则对a[i],下界是a[i-1],上界是rest/(k-i+1) #include <iostream> #include <cstdio> using namespace std; int n,k; int ans=0; int a[10]; void dfs(int layer,int rest)
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

像计算机科学家一样思考python-第1章 程序之道

1.7调试   程序是很容易出错的。因为某种古怪的原因,程序错误被称为bug,而查捕bug的过程称为调试(debugging)。   一个程序中可能出现3种类型的错误:语法错误、运行时错误和语义错误。对它们加以区分,可以更快的找到错误。   编程,特别是调试,有时候会引发强烈的情绪。如果你挣扎于一个困难的bug,可能会感到愤怒、沮丧以及窘迫。   有证据表明,人们会像对待人一样对待电脑。当电脑良好完成工作时,我们会把它们当作队友,而当他们难以控制、粗暴无礼的时候,我们会按照对待那些粗暴固执的人
分类: 其他 发布时间: 08-11 18:28 阅读次数: 0

【laravel】 Laravel延迟队列

定义延迟队列的两种方式一、任务分发的时候指定\App\Jobs\Jober::dispatch()->delay(20);二、定义Jober时构造方法中指定<?phpnamespaceApp\Jobs;---------------------------------------------------classTimerimplementsShouldQueue{----------
分类: 企业开发 发布时间: 08-11 18:20 阅读次数: 0

linux里查看命令的帮助文件

yum--help
分类: 企业开发 发布时间: 08-11 18:20 阅读次数: 0

C 怪兽游戏

时间限制 : - MS 空间限制 : - KB 评测说明 : 1s,256m 问题描述 何老板在玩一款怪兽游戏。游戏虽然简单,何老板仍旧乐此不疲。 游戏一开始有N只怪兽,编号1到N。其中第i只怪兽的生命值为Ai,如果一只怪兽的生命值>0,那么它还活着。 游戏中,玩家可以反复进行下列操作: 任选一只活着的怪兽X,操控它去攻击任意一只活着的怪兽Y,被攻击的怪兽Y损失的生命值为攻击者X的当前的生命值。 当还剩一只活着的怪兽时,游戏结束。剩余那只怪兽的生命值越小,玩家在此局游戏的得分就越高。 何老板想
分类: 其他 发布时间: 08-11 18:11 阅读次数: 0