单链表是大家非常熟悉的数据结构,单链表的就地逆置是面试算法中常考的问题。“就地”逆置就是要求算法不引入额外的存储空间,即算法的空间复杂度为O(1),换句话讲,算法要求我们只使用指针的移动和变换,来实现逆置的功能。我们这里使用一种典型的方法“头插法”。 先定义一个单链表的数据节点: 头插法来逆置单链表,其实是四步操作,分别对应于下图中的(1)&mdas...

系统内存空间满,定位。 首先查看内存使用情况 看到可用内存只剩3.3G 查找占用内存最大的目录,如何定位最大文件目录 输入命令: cd / 进入根目录。 输入命令:du -h --max-depth=1 寻找当前目录,哪个文件夹占用空间最大 以上两个命令之后,可以看到 /usr 此路径占用较大磁盘空间,占用了24G。眼尖的同学可能看到了最后一项显示41G,它表示当前目录所有文件占用磁盘空间总和容量...

我们往往在项目中会遇到这样的业务需求,就是首先先进行一个ajax请求,然后再进行下一个ajax请求,而下一个请求需要使用上一个请求得到的数据,请求少了还好说,如果多了,就要一层一层的嵌套,就好像有点callback的写法了,那是相当恶心的,下面我就来讲一下如何使用ES6的新特性async await进行异步处理,使上述情况就好像写同步代码一样,首先我们先举个例子: 先写上json文件: code....

排序算法图解 php

  

2019-11-12 00:08:42

原文链接:https://www.cnblogs.com/chengxiao/p/6103002.html php 八大排序算法分类 1.冒泡排序 冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序 转载https://www.cnblogs.com/chengxiao/p/6103002.ht...

带有虚函数的单继承 ●带有虚函数的普通单继承 程序运行结果: 通过运行结果可以得知Dervie类对象的大小为12字节,接下来我们就来看看在这12字节内究竟存储了哪些东西?对程序进行调试,并取出Derive类对象所在的内存窗口: 我们在程序中执行了d._base=1; d._derive=2;所以0x003BF840就是继承自Base类的数据成员的地址,0x003BF844就是Derive类自己的数...

js作用域链和预编译

  

2019-11-12 00:07:53

什么是作用域链 在讲作用域链之前,先说明一下作用域 作用域分为全局作用域和函数作用域两种 全局作用域:变量在函数外定义,即为全局变量,如果变量在函数内没有声明(没有使用 var 关键字),该变量为全局变量。 网页中所有脚本和函数均可使用。 2.函数作用域:函数参数只在函数内起作用,是局部变量。 作用域有‘父子’关系,‘父子’关系的确定就看函数是在哪个...

实用工具---PATH模块

  

2019-11-12 00:06:54

path 模块提供用于处理文件路径和目录路径的实用工具 注:使用前先引用 path.basename(path[, ext]) path <string> ext <string> 可选的文件扩展名。 返回: <string> path.basename() 方法返回 path 的最...

BZOJ2257-[Jsoi2009]瓶子和燃料

  

2019-11-12 00:03:43

题解: 从jyyjyy的角度出发,构造一种方案。 只对空瓶做操作11,对满瓶做操作22,假设一个瓶倒入aiai次(负数表示倒入−ai−ai次)。 那么最后得到的燃料为∑ki=1aiVi∑i=1kaiVi。 根据裴蜀定理,最小值即为gcd(V1,V2,...,Vk)gcd(V1,V2,...,Vk)。 求出每个数的因数,然后找出现次数超过kk的最大因数即可。 ...

Spark 2.0 Structured Streaming 分析

  

2019-11-12 00:03:04

前言 Spark 2.0 将流式计算也统一到DataFrame里去了,提出了Structured Streaming的概念,将数据源映射为一张无线长度的表,同时将流式计算的结果映射为另外一张表,完全以结构化的方式去操作流式数据,复用了其对象的Catalyst引擎。 Spark 2.0 之前 作为Spark平台的流式实现,Spark Streaming 是有单独一套抽象和API的,大体如下 图片来源...

Android 开发后,apk的大小往往会影响到用户的下载体验。开发人员本着追求极致的精神,apk瘦身是不得不做的工作。 先分析一下APK是由哪些元素构成的。 Android Studio 2.2 之后的版本,可直接能分析APK的大小,双击打开就能看到那些占用APK比例大,方法数等。如下图所示: APK包结构如下: 1. lib/:包含特定于处理器软件层的编译代码。该目录包含了每种平台的子目录,像...

J2EE-1.tomcat教程-7.14

  

2019-11-12 00:01:27

Hello Tomcat(What) Tomcat是常见的免费的web服务器. Tomcat 这个名字的来历,Tomcat是一种野外的猫科动物,不依赖人类,独立生活。 Tomcat的作者,取这个名字的初衷是希望,这一款服务器可以自力更生,自给自足,像Tomcat这样一种野生动物一般,不依赖其他插件,而可以独立达到提供web 服务的效果。 (安装tomcat)首先右边下载 tomcat.rar 解压...

Stream api

  

2019-11-11 23:56:51

java 8 新特性,流式操作 首先了解下 lambda表达式的基本语法 1.只有一个参数,小括号不写 x-> System.out::println 2. lambda表达式参数列表与返回值 与引用的参数列表和返回值一致,可以采用传方法引用的方式 支持函数式 ,java 提供了 4大核心的函数式接口 1. Consumer ,参数类型为T,返回值为 void 2. Supplier 接口,...

R-CNN, Fast R-CNN, Faster R-CNN 今年四月份的时候,在一个研究院实习时学习了RCNN, Fast RCNN, Faster RCNN系列Object Detection框架,现在总结一下。 一. R-CNN(Regions with CNN features) 1.1 框架结构 论文中提到: 我们便知道R-CNN由三个部分组成: 1. 提取Region Proposa...

94.二叉树的中序遍历

  

2019-11-11 23:52:33

难度:中等 题目描述: 思路分析:不多说了,相看的看这个吧【图解数据结构】一组动画彻底理解二叉树三种遍历 题解一:(递归) 题解一结果: 题解二:(迭代) 题解二结果:...

【问题描述】 之前一直用git push -u origin master 同步本地的代码到远程仓库 也不知道删除了本地的什么文件还是改了.git文件 突然就传不上去了??? 【解决方法】 参考大佬的指导, 加了参数-u后,可直接用git push 代替git push origin master git push -f 强制将本地的修改覆盖了远程仓库的版本,将其他人的commit都冲掉,而且无法...

图像特征提取

  

2019-11-11 23:51:32

一、图像常用属性 本节指的是一般来说,图像处理的一些角度,也是根据一些美图软件最为关注的一些图像属性: 基本属性:图像亮度,对比度,色彩饱和度,清晰度(锐度) 色阶:曝光、高光、阴影 颜色:色温、色调  . 1、图像亮度 来源于:OpenCV改变图像或视频的亮度  改变亮度是在每个像素上的点操作。如果想提高亮度,必须在每个像素上加上一些常数值。  上面图像的第一个像素...

MSP430时钟定性分析

  

2019-11-11 23:50:41

MSP430时钟定性分析 1.时钟参数 1.1 宏定义时钟注释 1.2 时钟来源 1.3 时钟参数介绍 1.4 时钟分表 时钟源 时钟频率(HZ) 时钟源 时钟频率(Hz) CLOCK_XT1 32768(32.768k) CLOCK_DCO 自主设置倍频 CLOCK_VLO 10000(10k) CLOCK_DCO_DIV 同CLOCK_DCO CLOCK_REFO 32768(32.768k)...