laogan6的博客

原创 kotlin作用域函数(let、with、run、apply、also)的区别

上下文对象用作this：with、run、apply。既可以用作扩展函数又可以用作非扩展函数：run。返回值是函数运行结果：let、with、run。返回值是函数对象本身：apply、also。是扩展函数：let、apply、also。上下文对象用作it参数：let、also。不是扩展函数：with。

原创 进程同步经典问题：读者-写者问题

P、V操作。进程互斥。读者写者问题。

原创 [Android]百分制透明度怎么转换为十六进制透明度

可以看到百分制和十六进制表示颜色的取值互相反的，即百分制100表示完全透明，而十六进制00表示完全透明，所以要先求出百分之十六对应的“不透明度”，即100% - 16% = 84%，然后用FF（也就是255）乘以84%（也就是0.84）可以得到214，转化为十六进制就是D6。十六进制从高到低表示透明度的范围：00到FF（或者从0到255）百分制从高到低表示透明度的范围：100%到0%（或者从1到0）那么怎么表示一个百分之十六透明度的黑色呢？00表示100%透明，FF表示不透明。其他透明度的求发类似。

原创 操作系统大纲概述

中断、操作系统引导、内核、虚拟机

原创 链表中倒数最后k个结点

【代码】链表中倒数最后k个结点。

原创 判定链表是否有环

思路：set里面的内容不可以重复，所以可以遍历链表，用set保存每一个结点，如果set中当前结点已包含，说明有环。

原创 合并两个（k个）有序的链表java版

合并两个有序链表合并k个有序链表

原创 ConcurrentHashMap

tabAt(tab, i = (n - 1) & hash)找出当前位置的Node值，如果是null，那就说明没有发生冲突，可以进行插入操作。cas算法原理：获取当前内存的位置，还有一个期望值，如果相等，表示没有其他线程进行修改，可以插入，不然不做任何操作。发生了冲突，返回key一致，那么更新为新的value，返回旧value，如果key不一致，探测下一个位置，再重复循环上面这些步骤。如果插入结点的key和hash值与当前结点的key和hash值一致，那么更新当前结点的value。

原创 【Android】更改手机主题导致app数据丢失问题

情景：在使用app过程中更改系统主题（比如从浅色主题改为深色主题），这时activity销毁重建了（即走了onPause、onStop、onSaveInstanceState、onDestroy、onCreate、onRestoreInstanceState、onStart、onResume的生命周期），所以没有保存下来的数据丢失了。解决办法：在onSaveInstanceState时存储需要保存的数据，然后在onRestoreInstanceState拿取到之前保存的数据。

原创 autocrlf和safecrlf

git config --global core.autocrlf false表示提交或者拉取代码时不会进行自动格式转换。git config --global core.safecrlf true表示拒绝提交混合换行符的代码。CRLF是windows平台下的换行符，LF是linux平台下的换行符。

原创 生产者消费者问题（java）

生产者消费者模型

原创 堆排序（Java版）

先建立大根堆，原则是小元素不断下坠，然后把根节点和数组后面的数据进行交换。

原创 句子逆序(机试)

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”数据范围：输入的字符串长度满足 1≤�≤1000 1≤n≤1000。所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符。输入一个英文语句，每个单词用空格隔开。保证输入只包含空格和字母。

原创 字符个数统计

编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次。例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3。输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。数据范围： 1≤�≤500 1≤n≤500。输入一行没有空格的字符串。

原创 合并表记录

数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。接下来n行每行输入成对的index和value值，以空格隔开。先输入键值对的个数n（1

原创 质数因子(机试)

写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。

原创 字符串分隔

输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

原创 图的遍历（深度优先、广度优先）

原创 树的各种遍历（前序遍历、中序遍历、后序遍历；递归遍历、非递归遍历）

原创 各种排序算法分析（空间复杂度、时间复杂度、稳定性等）

原创 一张图总结平衡二叉树的删除

平衡二叉树的旋转平衡（LL LR RR RL 请看我的另一篇文章。

原创 平衡二叉树的插入与删除

插入分四种情况（每种情况先计算每个结点的干衡因子，然后以最小不平衡子树为基准，进行旋转）：删除同理。

原创 怎么根据前序遍历（后序遍历）和中序遍历唯一地确定一棵树

抓住以下四点：

原创 数据的四种存储结构及其优缺点

数据的四种存储结构及其优缺点

原创 计算机网络（二）：应用层

库罗斯&罗斯. 计算机网络自顶向下方法[M]. 北京：机械工业出版社，2018。

原创 计算机网络（一）：基本概述

计算机网络基础概要，因特网，接入网，网络协议，OSI模型，网络攻击，恶意软件，拒绝服务攻击。

原创 jni中使用回调的方式

在java中写一个回调方法，然后在jni中调用这个方法。在调用底层方法时把回调对象作为参数传进去，然后调用该回调对象中的方法。

原创 常见的排序c代码实现

常见排序算法的实现

原创 java各种内部类与外部类的访问关系

成员内部类、静态内部类、局部内部类、匿名内部类

原创 Android webrtc实战（一）录制本地视频并播放，附带详细的基础知识讲解

本系列文章带大家熟悉webrtc，最终用webrtc做一个p2p音视频通话的app。本文章作为本系列第一期主要讲解一些基础知识，同时实现用webrtc播放本地录制的视频的功能。文章最后会提供完整的代码。如果有小伙伴还没有Android webrtc源码，可以关注我并私信“Android webrtc源码”，我会给大家提供源码，获取源码后以module的形式导入到自己的项目即可。

原创 Android MediaRecorder和MediaPlayer的状态

对应底层的c文件为/frameworks/av/media/libmedia/mediarecorder.cpp和frameworks/av/include/media/mediarecorder.h，总共有6个状态：各状态和方法的关系：对应底层c文件为frameworks/av/include/media/mediaplayer.h和frameworks/av/media/libmedia/mediaplayer.cpp，总共有9个状态： 各状态和方法的关系： 以上就是全部内容了，谢谢观看！

原创 Android控件双指缩放及双指拖动

Android图片双指缩放及双指拖动

原创 webrtc怎么播放本地音频文件

webrtc播放本地音频

原创 Vosk Android使用方法

然后在vosk-api-0.3.45\android\lib\src\main目录下新建assets目录，把模型文件放在assets目录下。删除源码vosk-api-0.3.45\android\lib\src\main\jniLibs这个目录下的文件，把编译好的so库放在这个目录下。Vosk是一个基于kaldi的开源语音识别框架，支持多种编程语言和多个平台，易于使用和集成，是做语音识别时很好的选择。，然后把文件后缀名从.aar改为.zip，再解压这个文件即可在其中jni目录下找到so库。

原创 Spring MVC必知点

1.在web.xml文件中配置DispatcherServlet      dispatcher   org.springframework.web.servlet.DispatcherServlet       contextConfigLocation    classpath:applicationContext.xml      1   

原创 JdbcTemplate之query

第一步：在applicationContext.xml中配置dataSource和JdbcTemplate.  com.mysql.jdbc.Driver  jdbc:mysql://localhost:3306/laogan?useUnicode=true&characterEncoding=UTF-8  root  5856929   

原创 jsp记录页面访问次数

if(application.getAttribute("count")==null){     application.setAttribute("count",0);    }    %>         int count=Integer.parseInt(application.getAttribute("count").toString());     count

原创 javascript获取时间及动态显示时间

javascript有内置对象Date.首先，声明一个变量保存当前时间：var now=new Date();接着得到年月日及时分秒：now.toLocaleDateString();now.toLocaleTimeString();

原创 网页上传图片

网页中建立一个表单                      ‘在servlet中进行处理import java.io.IOException;import java.io.PrintWriter;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;imp

原创 AJAX实现后台提交数据

var xmlHttp=false;function ajax(){    if(window.XMLHttpRequest){       xmlHttp=new XMLHttpRequest();    }    if(window.ActiveXObject){        xmlHttp=new ActiveXObject("Msxml12.XMLHttp