首页 > 2020年11月27日 > 全部分享
【漫画】为什么说O(n)复杂度的基数排序没有快速排序快?
跟着西瓜兄弟学算法老大:我简单给你讲下吧,你学过那么多排序,估计一看就懂了。基数排序,是一种基数“桶”的排序,他的排序思路是这样的:先以个位数的大小来对数据进行排序,接着以十位数的大小来多数进行排序,接着以百位数的大小……排到最后,就是一组有序的元素了。不过,他在以某位数进行排序的时候,是采用“桶”来排序的,基本原理就是把具有相同个(十、百等)位数的数放进同一个桶里。我直接给你个例子吧,保证你一看
分类:编程语言   时间:2020-11-27 09:35:36    收藏:0  评论:0  赞:0  阅读:35
链表问题打卡汇总
链表问题一共打卡了10道,这十道都是我做题的过程中挑选出来的,十道中几乎超过一般是可以用递归来解决的,可见递归的重要性。关于递归的问题,会在后面更新。我自己大概做了20几道的链表问题,发现大部分链表问题在思路上并不是很难,每个问题都有几种解法,每种解法在效率上是完全不一样的,看你能够想出哪一种了,还有就是一些细节的处理,例如临界点判断、空指针等。对于这种细节上的处理,我觉都最好的方式就是自己多打代
分类:其他   时间:2020-11-27 09:35:22    收藏:0  评论:0  赞:0  阅读:26
【链表问题】打卡7:将单向链表按某值划分成左边小,中间相等,右边大的形式
前言以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢。注:如果代码排版出现了问题麻烦通知我下,谢谢。【题目描述】给定一个单向链表的头结点head,节点的值类型是整型,再给定一个整数privot。实现一个调整链表的函数,将链表调整为左部分都是值小于privot的节点,中间部分都是值等于privot
分类:其他   时间:2020-11-27 09:35:08    收藏:0  评论:0  赞:0  阅读:29
MySQL - MySQL常用命令
常用命令 DDL - Database Define Language 定义 DML - Database Management Language 操作 DQL - Database Query Language 查询 DCL - Database Control Language 控制 注意 必须 ...
分类:数据库技术   时间:2020-11-27 09:34:51    收藏:0  评论:0  赞:0  阅读:25
C++ 指针和引用的区别
下面用通俗易懂的话来概述一下: 指针-对于一个类型T,T*就是指向T的指针类型,也即一个T*类型的变量能够保存一个T对象的地址,而类型T是可以加一些限定词的,如const、volatile等等。见下图,所示指针的含义: 引用-引用是一个对象的别名,主要用于函数参数和返回值类型,符号X&表示X类型的引 ...
分类:编程语言   时间:2020-11-27 09:34:36    收藏:0  评论:0  赞:0  阅读:20
zookeeper技术介绍[python书籍福利]
zookeeper技术介绍[python书籍福利]Zookeeper技术介绍ZooKeeper是一个分布式的,开放源码的分布式应用程序协调服务,是Google的Chubby一个开源的实现,是Hadoop和Hbase的重要组件。它是一个为分布式应用提供一致性服务的软件,提供的功能包括:配置维护、域名服务、分布式同步、组服务等。ZooKeeper的目标就是封装好复杂易出错的关键服务,将简单易用的接口和
分类:编程语言   时间:2020-11-27 09:34:25    收藏:0  评论:0  赞:0  阅读:41
实验3 多个段的汇编源程序编写与调试
实验结论: 1. 实验任务1 使用任意文本编辑器,录入汇编源程序task1.asm。 assume cs:code, ds:data data segment db 'Nuist' db 5 dup(2) data ends code segment start: mov ax, data mov ...
分类:其他   时间:2020-11-27 09:34:13    收藏:0  评论:0  赞:0  阅读:24
【NIO】Java的NIO的实现与BIO的优势
BIO实现一个服务器 为了更好的演示BIO与NIO之间的区别,我们先用一个服务器示例来了解一个BIO实现网络通行的过程。 单线程下的BIO服务器 服务端 public class BioServer { public static void main(String[] args) throws IO ...
分类:编程语言   时间:2020-11-27 09:33:47    收藏:0  评论:0  赞:0  阅读:23
数据结构的基本概念(考研)
基本概念 数据:数据是信息的载体,是描述客观事物属性的数据,字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素,数据项:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。 一个数据元素可由诺干数据项组成,数据项是构成数据元素的不可分割的基本单位。 结构:各个元素之间的 ...
分类:其他   时间:2020-11-27 09:33:35    收藏:0  评论:0  赞:0  阅读:56
【算法实战】生成窗口最大值数组
做算法题了,题的难度我们分为“士,尉,校,将”四个等级。这个算法题的模块是篇幅比较小的那种模块。首先是给出一道题的描述,之后我会用我的想法来做这道题,今天算是算法题的第一道题,先来试试水。问题描述(等级:尉)有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。例如,数组为[4,3,1,5,4,3,7,5],窗口大小为5时:[43154]375 max=54[
分类:编程语言   时间:2020-11-27 09:33:20    收藏:0  评论:0  赞:0  阅读:40
linux安装mysql后报错启动不了Starting MySQL. ERROR! The server quit without updating PID file (/var/lib/mysql/localhost.localdomain.pid).
安装时启动时会有错误 解决方法: /usr/bin/mysql_install_db --user=mysql 再次启动: service mysql start 这是就会成功了 ...
分类:数据库技术   时间:2020-11-27 09:33:06    收藏:0  评论:0  赞:0  阅读:37
uniapp引用npm第三方库
第一步: 搞uniapp先把HBuilderX 下好链接地址 https://www.dcloud.io/ 下载 第二步:点击项目新建出现以下 创建好之后进行第三步 第三步:进入项目的磁盘目录下 第四步:执行npm init 这个时候会发现文件多了上面这个文件。 第五步:就可以用通过npm或者cnp ...
分类:移动平台   时间:2020-11-27 09:32:51    收藏:0  评论:0  赞:0  阅读:66
webservice和wcf和web.api简单介绍
转自:无废话的wcf等等 在.net平台下,有大量的技术让你创建一个HTTP服务,像Web Service,WCF,现在又出了Web API。在.net平台下,你有很多的选择来构建一个HTTP Services。我分享一下我对Web Service、WCF以及Web API的看法。 Web Serv ...
分类:Windows开发   时间:2020-11-27 09:32:41    收藏:0  评论:0  赞:0  阅读:21
【链表问题】如何优雅着反转单链表
前言以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢【题目描述】反转单链表。例如链表为:1->2->3->4反转后为4->3->2->1【要求】如果链表的长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1)【难度】士:★☆☆☆【解答】方法1这道题还是挺
分类:其他   时间:2020-11-27 09:32:26    收藏:0  评论:0  赞:0  阅读:31
解决Django扩展用户表后新表内增加用户密码存储为明文
问题:最近在使用Django时,扩展了django自身的auth_user表,大体格式如下: from django.contrib.auth.models import User as AbstractUser class Users(AbstractUser): ''' 此表记录系统使用人员详细 ...
分类:其他   时间:2020-11-27 09:32:12    收藏:0  评论:0  赞:0  阅读:31
【leetcode】15:三数之和
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4],满足要求的三元组集合为:[[-1,0,1],[-1,-1,2]]解答这做这道题之前,我们先来简化一下,就是把三数之和,改成两数之和,也就是找出数组中所有满足a+b=targe
分类:其他   时间:2020-11-27 09:32:01    收藏:0  评论:0  赞:0  阅读:27
vba数颜色代码
Function cc() Dim rng As Range For Each rng In Range("A1:G10") If rng.Interior.Color = RGB(255, 255, 0) Then cc = 1 + cc End If Next rng End Function ...
分类:编程语言   时间:2020-11-27 09:31:51    收藏:0  评论:0  赞:0  阅读:31
网页学习(二)继续css
严格按照https://developer.mozilla.org/zh-CN/docs/Learn/CSS/Building_blocks学习 一.层叠与继承 1.冲突规则: CSS扩写:Cascading Style Sheets (cascade 有层叠的意思) 层叠:一边来说写在后面的规则会 ...
分类:Web开发   时间:2020-11-27 09:31:39    收藏:0  评论:0  赞:0  阅读:26
Mysql+Mycat实现数据库主从同步与读写分离
Mysql+Mycat实现数据库主从同步与读写分离收录于话题#MySQL从入门到放弃26个此文章源于浅谈MySQL集群高可用架构对文章中的架构扩展介绍,之前写过一篇关于MHA的文章MySQL集群高可用架构之MHAMycat介绍官网:http://mycat.io/电子书:http://mycat.io/document/Mycat_V1.6.0.pdf书:http://blog.csdn.net/
分类:数据库技术   时间:2020-11-27 09:31:19    收藏:0  评论:0  赞:0  阅读:32
07调色板
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> *{ margin: 0; padding: 0; } h1{ text-align: center; } .wr ...
分类:其他   时间:2020-11-27 09:31:10    收藏:0  评论:0  赞:0  阅读:32
390条   上一页 1 ... 17 18 19 20 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!