首页 > 编程语言
快速排序的两种实现方法
第一种 我们取中间值作为基准值,又两个索引分别从左端和右端向中间靠拢,比较大小,将小于基准值的归到左边,大于基准值的归到右边,这时l与r可能都指向基准值的位置,但是下一步两个索引自增,l大于r(但是要保证不超出边界即left与right),这是l作为右半部分的新的递归的left,right就是rig ...
分类:编程语言   时间:2020-10-07 13:09:06    收藏:0  评论:0  赞:0  阅读:39
双指针算法的基本认识
双指针算法 双指针算法的核心就是依据某些性质(单调性), 将本来需要两重循环 $ O(n^{2}) $ 来枚举的优化成 $ O(2 n) $ 的, 即两个指针总共循环的次数不超过 $2n$ 次 双指针算法用处广泛, 如在快排、归并排序中使用 思考方式 先写一个暴力算法, 然后找出两个指针之间的规律( ...
分类:编程语言   时间:2020-10-07 12:26:29    收藏:0  评论:0  赞:0  阅读:27
数组的内存图
java内存需要划分为5个部分1.栈(Stack):存放的都是方法中的局部变量。方法的运行过一定在栈中 局部变量:方法的参数,或者是方法{}内部的变量。 作用域:一旦超出作用域,立刻从栈内存消失。2.堆(Heap):凡是new出去的东西,都在堆当中。 堆内存里的东西都有一个地址值:16进制 堆内存里 ...
分类:编程语言   时间:2020-10-07 10:21:00    收藏:0  评论:0  赞:0  阅读:37
Linux搭建C++开发调试环境
Linux编译运行C++
分类:编程语言   时间:2020-10-07 10:20:12    收藏:0  评论:0  赞:0  阅读:22
python自测100题
如果你在寻找python工作,那你的面试可能会涉及Python相关的问题。 通过对网络资料的收集整理,本文列出了100道python的面试题以及答案,你可以根据需求阅读测试。如果你看了还是不懂可以加我Q群867067945里面有专业的python解答老师 python基础 Q1.什么是Python? ...
分类:编程语言   时间:2020-10-07 10:20:03    收藏:0  评论:0  赞:0  阅读:29
冒泡排序、选择排序和插入排序
冒泡排序 时间复杂度O(n2)、空间复杂度O(1)、稳定、原地排序 冒泡排序就是比较与自己相邻的下一个数,如果下一个数比这个大,就交换,否则就进行下一个比较了,经过一轮,大的就会排到最后面去了,循环a.length - 1次即可,注意的是,每次比较只需要比较到倒数第二个,因为最后一个没有下一个与它进 ...
分类:编程语言   时间:2020-10-07 10:19:42    收藏:0  评论:0  赞:0  阅读:35
说说 Python 的内存视图
Python 的内存视图(memoryview)是一个内置类,它能取出数组中的某一部分作为切片进行处理。切片的任何变化都会影响到数组。 NumPy 的作者 Travis Oliphant 是这样看待内存视图的:内存视图其实是泛化和去数学化的 NumPy 数组。它让我们可以在不需要复制内容的前提下,实 ...
分类:编程语言   时间:2020-10-07 10:18:51    收藏:0  评论:0  赞:0  阅读:30
java 从零开始手写 redis(十)缓存淘汰算法 LFU 最少使用频次
前言java从零手写实现redis(一)如何实现固定大小的缓存?java从零手写实现redis(三)redisexpire过期原理java从零手写实现redis(三)内存数据如何重启不丢失?java从零手写实现redis(四)添加监听器java从零手写实现redis(五)过期策略的另一种实现思路java从零手写实现redis(六)AOF持久化原理详解及实现java从零手写实现redis(七)LRU
分类:编程语言   时间:2020-10-07 10:17:02    收藏:0  评论:0  赞:0  阅读:21
python程序提速之进程池-->multiprocessing
最近做了个爬虫项目 ,对于请求速度要求颇高,刚开始使用了多线程,ThreadPoolExecutor,但是测试数据150条,运行时间都要30秒左右,最快也24秒,这远远不能满足需求,后来了解到python的多线程是无法进行提速的,原因是因为GIL(全局解释器锁),可自行了解原因。后来就改了用多进程, ...
分类:编程语言   时间:2020-10-07 10:16:27    收藏:0  评论:0  赞:0  阅读:26
LeetCode:88 合并两个有序数组
class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int[] res = new int[m+n+1]; int l1 = 0; int l2 = 0; int i=0; while((l1<m) ...
分类:编程语言   时间:2020-10-07 10:15:44    收藏:0  评论:0  赞:0  阅读:22
Python网络编程
Python 提供了两个级别访问的网络服务。: 低级别的网络服务支持基本的 socket,,可以访问底层操作系统Socket接口的方法。 高级别的网络服务模块 socketserver, 可以简化网络服务器的开发。 socket 查看socket类的帮助如下 import socket # 导入so ...
分类:编程语言   时间:2020-10-07 10:15:31    收藏:0  评论:0  赞:0  阅读:26
用Python爬取B站、腾讯视频、芒果TV和爱奇艺视频弹幕!
众所周知,弹幕,即在网络上观看视频时弹出的评论性字幕。不知道大家看视频的时候会不会点开弹幕,于我而言,弹幕是视频内容的良好补充,是一个组织良好的评论序列。通过分析弹幕,我们可以快速洞察广大观众对于视频的看法。 J哥通过一个关于《八佰》的视频弹幕数据,绘制了如下词云图,感觉效果还是可以的。 点击并拖拽 ...
分类:编程语言   时间:2020-10-07 10:14:36    收藏:0  评论:0  赞:0  阅读:32
python模块之paramiko
一、安装 pip install paramiko 二、连Linux服务器的2种方式 2.1、方式一 import paramiko def sshExeCMD(): client = paramiko.SSHClient() # 允许连接不在~/.ssh/known_hosts文件中的主机 cli ...
分类:编程语言   时间:2020-10-07 10:14:23    收藏:0  评论:0  赞:0  阅读:19
MFC中CTreeCtrl的使用
一:范例代码: //树控件使用 //1 、设置图标 //准备HICON图标 HICON icons[4]; icons[0] = AfxGetApp()->LoadIconW(IDI_ICON1); icons[1] = AfxGetApp()->LoadIconW(IDI_ICON2); icon ...
分类:编程语言   时间:2020-10-07 10:14:09    收藏:0  评论:0  赞:0  阅读:45
Python面向对象的魔术方法
魔术方法 查看类的魔术方法 class A: pass dir(A) # 可以得到类所有公有成员 复制代码 输出结果如下 ['__class__', '__delattr__', '__dict__', '__dir__', '__doc__', '__eq__', '__format__', '_ ...
分类:编程语言   时间:2020-10-07 10:12:59    收藏:0  评论:0  赞:0  阅读:23
正交约束优化问题的一阶算法
2017年12月 ...
分类:编程语言   时间:2020-10-07 10:12:31    收藏:0  评论:0  赞:0  阅读:33
java基础注释
Java基础注释: public class HelloWorld { public static void main(String[] args) { //单行注释://+内容 /*多行注释:/*+内容 /* * * ________________________________________ ...
分类:编程语言   时间:2020-10-07 00:49:08    收藏:0  评论:0  赞:0  阅读:25
初始C语言学习
初识C语言;数据类型;变量常量
分类:编程语言   时间:2020-10-07 00:48:37    收藏:0  评论:0  赞:0  阅读:45
怎么才算掌握了JDK中的线程池
怎么才算掌握了JDK中的线程池 JDK并发包下面的线程池是面试中经常被考查的点,之前我写过一篇ThreadPoolExecutor源码分析的文章。因为篇幅有限当时没说面试中常见的考查点和哪些点是应该掌握。那篇文章着实有点长,更合适用电脑看,结合源码看。今天,我来谈谈自己觉得ThreadPoolExe ...
分类:编程语言   时间:2020-10-07 00:48:17    收藏:0  评论:0  赞:0  阅读:39
Python_函数
#函数#概念:函数就是程序封装的一段代码,需要的时候进行调用#def函数名(参数) 后面跟一个冒号 :# def sundata(a,b):#a,b为形式参数,简称形参# a+b#函数内部的语句,必须有缩进,一般是4个空格,也可以不是4个空格,只要有空格就行# sundata(3,4)实际参数# p ...
分类:编程语言   时间:2020-10-06 23:25:09    收藏:0  评论:0  赞:0  阅读:44
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!