首页 > 2020年08月02日 > 全部分享
如何在 1000 万个整数中快速查找某个整数——二分查找
时间复杂度O(logn),很强 适用于数组的数据结构,但不适用于链表,因为链表不支持随机访问 只能查找有序数组,如果是无序的,需要进行一次排序(最低时间复杂度O(nlogn)) 数据量小不适用,直接用遍历查找即可 数据量太大也不适用,因为数据结构是数组,需要的是连续的内存空间 #include <i ...
分类:其他   时间:2020-08-02 22:12:40    收藏:0  评论:0  赞:0  阅读:141
[Noip2019]括号树
[Noip2019]括号树 一.前言 ? 回想起去年在考场上的暴力依旧是那么的悲伤……,题目链接。 二.思路 ? 首先啊,题目将合法括号串的定义讲的明明白白的了,也就是告诉了我们如何构造合法括号串的方法 我们可以在一个合法的括号串外面套一个匹配的括号串 我们可以匹配好一个之后和前面紧挨着的合法括号串 ...
分类:其他   时间:2020-08-02 22:11:51    收藏:0  评论:0  赞:0  阅读:118
Git
Git是什么 Git是一个比较流行的分布式版本控制器,与SVN很相似都适用于程序员日常开发中,对代码版本进行维护。 Git最主要的特点 Git与SVN比较而言,最大的优点就是Git分布式储存,可以有效降低单点故障所带来的影响。每台服务器上都有相对完整的代码,即使是某一台服务器挂掉,也只是损失了这台服 ...
分类:其他   时间:2020-08-02 22:11:36    收藏:0  评论:0  赞:0  阅读:93
C++内存管理及内存问题的分析
写服务端的,内存是一个绕不过的问题,而用C++写的,这个问题就显得更严重。进程的内存持续上涨,有可能是正常的内存占用,也有可能是内存碎片,而C++写的,还有可能是内存泄漏,那就需要一些方法来检测到底是哪些问题引起的。 1. 内存占用 首先从top这个指令说起 Tasks: 80 total, 1 r ...
分类:编程语言   时间:2020-08-02 22:11:21    收藏:0  评论:0  赞:0  阅读:104
Redis-nosql入门概述(上)
一.互联网背景下为社么使用nosql 》发展史: 1.单机mqsql的美好年代 2.Memcached(缓存)+mysql+垂直拆分 3.mysql主从,读写分离 4.分库分表+水平拆分+mysql集群 分库分表: 》分库:垂直分库和水平分库 1)垂直拆分:根据业务关系将一个数据库实例的数据分解,并 ...
分类:数据库技术   时间:2020-08-02 22:10:58    收藏:0  评论:0  赞:0  阅读:134
Redis服务之常用数据类型
消息队列主要分为两种,分别是生产者消费者模式和发布者订阅者模式,这两种模式 Redis 都支持;在生产者消费者(Producer/Consumer)模式下,上层应用接收到的外部请求后开始处理其当前步骤的操作,在执行完成后将已经完成的操作发送至指定的频道(channel)当中,并由其下层的应用监听该... ...
分类:其他   时间:2020-08-02 22:10:11    收藏:0  评论:0  赞:0  阅读:107
Linux命令执行的过程(小白必读)
Linux在发展,算算从诞生到现在已经年过半百,但是你知道在你编辑完命令后,系统到底发生了什么吗?
分类:系统服务   时间:2020-08-02 22:09:59    收藏:0  评论:0  赞:0  阅读:110
02_进程
/*************** 基础 ***************/ //进程常用方法: // 1.获取正在运行的所有进程; Process[] pros = Process.GetProcesses(); foreach (Process item in pros) { Console.Wri ...
分类:系统服务   时间:2020-08-02 22:09:48    收藏:0  评论:0  赞:0  阅读:107
DVWA
Brute Force: low 和 medium方法相同,用burp抓包跑字典 high中还包含了token,每次提交前都会验证token,用脚本抓取token验证 from bs4 import BeautifulSoup import requests header = {'User-Agen ...
分类:其他   时间:2020-08-02 22:09:23    收藏:0  评论:0  赞:0  阅读:110
根号分治刷题记录
根号分治就是,如果m次询问,每次询问规模都是<=n;然后就分出大于$\sqrt(n)\(的部分和小于\)\sqrt(n)\(的部分,其中小于\)\sqrt(n)\(的部分往往可以O(n)预处理,大于\)\sqrt(n)\(的部分暴力计算每次只需要花费O(\)\sqrt(n)$),总之就是暴力美学啦。 ...
分类:其他   时间:2020-08-02 22:08:15    收藏:0  评论:0  赞:0  阅读:157
LeetCode187. 重复的DNA序列
这题题目描述的有点不清楚,题意是给一个字符串,如果有某个子串(长度为10)重复出现了,就记录到一个数组里,最后返回的数组就是重复出现的子串组成的数组。 因为子串长度固定为10,所以遍历一遍就行,每个子串都记录到一个set里,这个set就是判断子串是否重复出现了,如果重复出现了,就记录到数组里。 但是 ...
分类:其他   时间:2020-08-02 22:07:49    收藏:0  评论:0  赞:0  阅读:107
web框架学习秘籍
web框架学习 以React为例 1.理清框架应用场景基础知识 因为是一个前端框架所以必然要对JavaScript、CSS、HTML这些知识非常熟悉,尤其是DOM的API,尤其是一个非常容易被忽略的点就是DOM的API,比如Document.createElement这些基本的API应该要了如指掌, ...
分类:Web开发   时间:2020-08-02 22:07:29    收藏:0  评论:0  赞:0  阅读:112
025_JDK8.0新特性<六>接口中默认方法与静态方法
1. Java8.0开始,接口中增加了默认方法与静态方法两个成员 2. 默认方法格式 default 返回值类型 函数名(参数列表){函数体;} 当一个子类的父类与接口中存在同名的default修饰的函数式,优先调用父类中的默认级别的函数 3.静态方法格式 static 返回值类型 函数名(参数列表 ...
分类:其他   时间:2020-08-02 22:06:47    收藏:0  评论:0  赞:0  阅读:106
题解 AT3855 【[AGC020A] Move and Win】
AT3855 【[AGC020A] Move and Win】 经过对此题分析,我们可以得出: 结果与 b-a 的奇偶性有关。 代码 #include<bits/stdc++.h> using namespace std; int main() { int n,a,b; string s; cin> ...
分类:Windows开发   时间:2020-08-02 22:06:35    收藏:0  评论:0  赞:0  阅读:126
SQL基础语法复习
1. DML 数据操作指令 select 查 select 列 from 表 #取某列 select * from 表 #取全部 update 改 update 表 set 列=新值 where 列=某值 #更新列中某个值 update 表 set 列1=新值1, 列2=新值2 where 列=某值 ...
分类:数据库技术   时间:2020-08-02 22:06:21    收藏:0  评论:0  赞:0  阅读:102
微信公众号UI
微信公众号开发,主要是移动端网页的页面开发,在这里推荐3个移动端UI框架:WeUI、SUI和Mint UI。 1. WeUI 1.1 WeUI WeUI是微信官方设计团队为微信 Web 开发量身设计,可以令用户在HTML5应用中的使用感知更加统一。 组件包含button、cell、dialog、 p ...
分类:微信   时间:2020-08-02 22:05:55    收藏:0  评论:0  赞:0  阅读:131
MP3光标位置(HJ64)
一:解题思路 二:完整代码示例 (C++版和Java版) C++代码: #include <iostream> #include <cstring> using namespace std; void selectSong(int nums, const char* str) { int curre ...
分类:其他   时间:2020-08-02 22:04:46    收藏:0  评论:0  赞:0  阅读:143
LeetCode刷题--两个数组的交集II
题目 解题思想 方法一:遍历第一个数组将第一个集合的元素作为hashmap的键,该元素出现的次数作为hashmap的值;遍历第二个数组的元素并查询元素是否出现在hashmap中,如果出现一次,则将该元素添加到列表list中数组中,并将hash值-1,只到hash值减为0,就将该键删除。最后输出将li ...
分类:编程语言   时间:2020-08-02 22:04:34    收藏:0  评论:0  赞:0  阅读:112
Python 基础语法一(注释、行与缩进、多行语句、空行和代码组)
一、注释Python中单行注释以 # 开头,实例如下: # 第一个注释 print ("Hello, Python!") # 第二个注释 输出结果为: RESTART: E:/python/change.py Hello, Python! 多行注释可以用多个 # 号,还有 ''' 和 """:实例如 ...
分类:编程语言   时间:2020-08-02 22:04:11    收藏:0  评论:0  赞:0  阅读:134
第十一次总结 网络
1.什么是网络? 2.如何查看本机的网络信息 1.什么是网络? 将很多设备通过网线连接起来,就组成的网路 每台设备都必须要有唯一的地址,这个地址叫做 IP地址 IP地址:设备连接上网络之后,分配给网卡的逻辑地址 MAC地址:网卡的物理地址 子网掩码:用来计算两个IP是不是属于同一个网络 192.16 ...
分类:其他   时间:2020-08-02 22:03:43    收藏:0  评论:0  赞:0  阅读:110
299条   上一页 1 2 3 4 5 ... 15 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!