not_in_mountain-CSDN博客

原创 android ndk集成FFmpeg（bug的解决）

附上编译好的android ndk-FFmpeg库：https://github.com/codeinmyself/FFmpegInAndroid以及Ubuntu下编译运行的脚本：https://github.com/codeinmyself/build.sh建议初学者：①在build.gradle中不要另起炉灶，建议保留下面：注释的部分是设置jniLibs的路径，这样徒增复杂，不如保留默认路径（...

2018-01-17 20:54:42 924

翻译 Linux下使用android ndk编译FFmpeg（最新版FFmpeg 4.4.1）

附上编译好的android ndk-FFmpeg库：https://github.com/codeinmyself/FFmpegInAndroid以及Ubuntu下编译FFmpeg运行的脚本：https://github.com/codeinmyself/build.sh查了很多资料，FFmpeg版本都比较旧，有些build出现的问题都没有说清楚，看到一篇google到的编译错误指导（找了好久），...

2018-01-17 15:03:28 10027

转载最长公共子序列（简化代码）

链接：https://www.nowcoder.com/questionTerminal/c996bbb77dd447d681ec6907ccfb488a来源：牛客网/* 0 1 2 3 4 5 j i0 1 2 3 4 i=j=0时，dp[i][j]=0 A[i]=B[j]时(从1计数)，dp[i][j]=dp[i-1][j-1]+1 A[i]!=B[

2017-10-16 22:19:31 462

转载最长公共子串（简化代码）

链接：https://www.nowcoder.com/questionTerminal/02e7cc263f8a49e8b1e1dc9c116f7602来源：牛客网public int findLongest(String A, int n, String B, int m) { char[] arrA=A.toCharArray(); char[] arr

2017-10-16 22:17:29 313

转载 select、poll、epoll之间的区别总结[整理]

原文：http://www.cnblogs.com/Anker/p/3265058.htmlselect、poll、epoll之间的区别总结[整理]　　select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。但select，poll，ep

2017-10-12 23:20:43 285

转载进程和线程关系及区别

原文：http://blog.csdn.net/yaosiming2011/article/details/44280797/1.定义进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必

2017-10-12 17:19:03 245

转载 AOP的底层实现

原文：http://blog.csdn.net/yzllz001/article/details/54695954AOP是目前Spring框架中的核心之一，在应用中具有非常重要的作用，也是Spring其他组件的基础。它是一种面向切面编程的思想。关于AOP的基础知识，相信多数童鞋都已经了如指掌，我们就略过这部分，来讲解下AOP的核心功能的底层实现机制：如何用动态代理来实现切面拦截。

2017-10-12 17:07:48 237

转载 TCP和UDP之间的区别和联系

原文：https://www.2cto.com/net/201302/188359.htmlTCP和UDP之间的区别和联系 1.面向连接的TCP www.2cto.com TCP（Transmission Control Protocol，传输控制协议）是基于连接的协议，也就是说，在正式收发数据前，必须和对方建立可靠的连接。一个TCP连接必须要经过三次“

2017-10-11 23:45:48 599

转载求二叉树的深度和宽度[Java]

原文：http://www.cnblogs.com/xudong-bupt/p/4036190.html这个是常见的对二叉树的操作。总结一下：设节点的数据结构，如下：1 class TreeNode {2 char val;3 TreeNode left = null;4 TreeNode right = null;5 6

2017-10-10 22:32:28 657 1

转载二叉树的高度 java 利用递归和层次遍历两种方法

原文：http://blog.csdn.net/fangchao3652/article/details/53456468ackage edu.lnu.fang.BiTree;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;imp

2017-10-10 22:26:30 426

转载有10人围成圈数数，每次数到3的人退出其他人继续，问最后剩下的一个人原来的位置是多少

原文：http://blog.csdn.net/qq_24696917/article/details/52198603这个问题是一个典型的约瑟夫环问题，对于这类题目我做了一些总结，下面我就分别用：数组、ArrayList、LinkedList、以及通项公式去解决。首先用数组：把人都按顺序放到数组中，每次叫到三的人改变其的值为-1，最后剩下的那个就是编号。public class

2017-10-09 23:07:43 742

原创笔试查漏补缺17.9.30

1、byte b=128出错，127正确。可能b的范围就是到-128~127；2、'face'? 单引号'里本来就是表示字符用，只能放一个字符3、char c1=064770 : 064770 以0开头表示八进制，相当于27128符合要求范围;4、关于virtual：在java中,不需要声明一个方法是virtual的,virtual是java的默认行为,如果你不想让一个方法成为virt

2017-09-30 22:07:06 578

转载 Java中对象的深复制（深克隆）和浅复制（浅克隆）介绍

原文：http://www.jb51.net/article/62909.htm这篇文章主要介绍了Java中对象的深复制（深克隆）和浅复制（浅克隆） ,需要的朋友可以参考下1．浅复制与深复制概念 ⑴浅复制（浅克隆）被复制对象的所有变量都含有与原来的对象相同的值，而所有的对其他对象的引用仍然指向原来的对象。换言之，浅复制仅仅复制所考虑的对

2017-09-29 23:49:56 179

转载二叉树的遍历，深度优先遍历和广度优先遍历

原文：http://www.cnblogs.com/joyang/p/4860441.html二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序

2017-09-29 23:45:39 365

转载 hashMap底层put和get方法逻辑

原文：http://www.cnblogs.com/baizhanshi/p/5783770.html1.hashmap put方法的实现：12345678910111213141516171819

2017-09-29 23:41:49 504

转载 JAVA中深拷贝与浅拷贝（在网上找到的）希望对于理解深拷贝与浅拷贝有帮助

原文：http://www.cnblogs.com/afirefly/archive/2010/09/08/1821810.html什么是clone？在实际编程过程中，我们常常要遇到这种情况：有一个对象A，在某一时刻A中已经包含了一些有效值，此时可能会需要一个和A完全相同新对象B，并且此后对B任何改动都不会影响到A中的值，也就是说，A与B是两个独立的对象，但B的初始

2017-09-29 23:36:03 207

转载你真的知道Java中boolean类型占用多少个字节吗？

原文：http://www.jianshu.com/p/2f663dc820d0为什么要问这个问题，首先在Java中定义的八种基本数据类型中，除了其它七种类型都有明确的内存占用字节数外，就boolean类型没有给出具体的占用字节数，因为对虚拟机来说根本就不存在 boolean 这个类型，boolean类型在编译后会使用其他数据类型来表示，那boolean类型究竟占用多少个字节？带着疑问，随便网

2017-09-28 23:23:09 338

转载内连接、左外连接、右外连接、交叉连接区别

原文：http://www.cnblogs.com/Ewin/archive/2009/10/05/1578322.htmlhttp://blog.csdn.net/cnham/archive/2008/06/25/2584936.aspx 在之前，我对MSSQL中的内连接和外连接所得出的数据集不是很清楚。这几天重新温习了一下SQL的书本，现在的思路应该是很清楚了，现在把自己的理解

2017-09-28 08:27:55 253

转载 Java并发编程：深入剖析ThreadLocal

原文：http://www.cnblogs.com/dolphin0520/p/3920407.html想必很多朋友对ThreadLocal并不陌生，今天我们就来一起探讨下ThreadLocal的使用方法和实现原理。首先，本文先谈一下对ThreadLocal的理解，然后根据ThreadLocal类的源码分析了其实现原理和使用需要注意的地方，最后给出了两个应用场景。　　以下是本文

2017-09-28 01:20:13 1173

转载 ThreadLocal原理解析

维持线程封闭性的一种规范方法是使用ThreadLocal。它提供了set和get等访问方法，这些方法为每个使用该变量的线程都存有一份独立的副本，因此get方法总是返回由当前执行线程在调用set时设置的最新值。应用场景：ThreadLocal对象通常用于防止对可变的单实例变量或全局变量进行共享。例如，由于JDBC的连接对象不是线程安全的，因此，当多线程应用程序在没有协同的情况下，使用全局变量时，

2017-09-28 01:15:08 197

转载 TCP和UDP以及IP报文格式

原文：http://blog.csdn.net/kernel_jim_wu/article/details/7447377前一直对数据在网络中传送的报文不清楚，通过查阅了相关资料，总结出了TCP和UDP和IP报文的格式：TCP报文格式：（上图转载自http://wenku.baidu.com/view/04b0d780e53a5802

2017-09-28 01:12:52 853

原创 spring的bean一般是单例模式，那多线程是怎么解决的？

对那些非线程安全的变量或者资源比如数据库连接connection、Hibernate的session等，通过ThreadLocal将这些变量为每个线程提供这些非线程安全变量的一个副本，这样就能以singleton形式实现线程安全。ThreadLocal只能解决本来就不需被共享的资源。对那些非线程安全的变量或者资源比如数据库连接connection、Hib

2017-09-28 01:11:18 3511

转载 spring中如何直接注入session和request对像

转自http://blog.csdn.net/yousite1/article/details/7108585在使用spring时，经常需要在普通类中获取session,request等对像。比如一些AOP拦截器类,在有使用struts2时，因为struts2有一个接口使用org.apache.struts2.ServletActionContext即可很方便的取到session对像。用法

2017-09-28 01:09:11 3124 1

转载 spring和springMVC父子容器的原理

原文：http://blog.csdn.net/user_xiangpeng/article/details/52181710要想很好理解这三个上下文的关系，需要先熟悉spring是怎样在web容器中启动起来的。spring的启动过程其实就是其IoC容器的启动过程，对于web程序，IoC容器启动过程即是建立上下文的过程。spring的启动过程：首先，对于一个we

2017-09-28 01:06:27 208

转载 spring IOC源码分析（1）

原文链接：http://blog.csdn.net/shi1122/article/details/67354231.何谓Spring IOC 何谓Spring IOC？书上谓之“依赖注入”，那何谓“依赖注入”？作为一个Java程序猿，应该遇到过这样的问题，当你在代码中需要使用某个类提供的功能时，你首先需要new一个对象，给它传递必要的参数

2017-09-28 00:58:47 133

转载 java.lang.Object.clone()解读

原文链接：http://www.cnblogs.com/gw811/archive/2012/10/07/2712252.htmljava.lang.Object.clone()分析　　　　首先，看一下源码：1 public class Object {2 protected native Object clone() throws CloneNot

2017-09-28 00:09:38 168

转载大对象直接进入老年代

原文：https://book.2cto.com/201306/25496.html虚拟机提供了一个-XX:PretenureSizeThreshold参数，令大于这个设置值的对象直接在老年代分配。这样做的目的是避免在Eden区及两个Survivor区之间发生大量的内存复制（复习一下：新生代采用复制算法收集内存）。所谓的大对象是指，需要大量连续内存空间的Java对象，最典型的大对象就是

2017-09-27 23:55:32 6979

转载 JAVA多线程之中断机制(如何处理中断？)

原文：http://www.cnblogs.com/hapjin/p/5450779.html一，介绍这篇文章主要记录使用 interrupt() 方法中断线程，以及如何对InterruptedException进行处理。感觉对InterruptedException异常进行处理是一件谨慎且有技巧的活儿。由于使用stop()方法停止线程非常的暴力，人家线程运行的好好的，

2017-09-27 23:50:41 224

转载 JVM调优－java虚拟机内存模型及参数设置

原文：http://www.cnblogs.com/csuwater/p/5428404.htmljava虚拟机内存模型主要包括：程序计数器、虚拟机栈、本地方法栈、java堆、方法区。1:程序计数器程序计数器是一块很小的内存，每一个线程都必须用一个独立的程序计数器，用于记录下一条要运行的指令。各个线程的计数器之间不相互影响，独立工作，是一个线程的私有的内存模型。2:

2017-09-27 23:33:13 173

转载 Java高新技术第一篇：类加载器详解

原文：http://blog.csdn.net/jiangwei0910410003/article/details/17733153首先来了解一下字节码和class文件的区别：我们知道，新建一个java对象的时候，JVM要将这个对象对应的字节码加载到内存中，这个字节码的原始信息存放在classpath(就是我们新建Java工程的bin目录下)指定的目录下的.class文件,类加载

2017-09-27 22:55:29 175

转载 SQL优化

原文：http://database.51cto.com/art/201407/445934.htm1.对查询进行优化，要尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：select id from t where num i

2017-09-27 22:34:38 330

转载 http和socket之长连接和短连接区别

原文：http://blog.csdn.net/mengyafei43/article/details/25195445TCP/IP TCP/IP是个协议组，可分为三个层次：网络层、传输层和应用层。在网络层有IP协议、ICMP协议、ARP协议、RARP协议和BOOTP协议。在传输层中有TCP协议与UDP协议。在应用层有:TCP包括FTP、HTTP、TELNET、SMTP等

2017-09-27 22:30:37 494

转载 Java并发之AQS详解

原文：http://www.cnblogs.com/waterystone/p/4920797.html一、概述　　谈到并发，不得不谈ReentrantLock；而谈到ReentrantLock，不得不谈AbstractQueuedSynchronized（AQS）！　　类如其名，抽象的队列式的同步器，AQS定义了一套多线程访问共享资源的同步器框架，许多同步类实现都依赖于它，如

2017-09-25 00:10:30 159

转载 linux运维故障定位汇总

原文：http://2364821.blog.51cto.com/2354821/1302484linux 运维常用shell命令export LANG=zh_CN.UTF8export LANG=zh_CN.GB18030source /etc/profile让Linux在终端支持中文显示dmidec

2017-09-25 00:03:16 1475

转载滑动窗口与拥塞窗口

原文：http://blog.chinaunix.net/uid-20778955-id-539945.html一、滑动窗口滑动窗口协议是传输层进行流控的一种措施，接收方通过通告发送方自己的窗口大小，从而控制发送方的发送速度，从而达到防止发送方发送速度过快而导致自己被淹没的目的。对ACK的再认识，ack通常被理解为收到数据后给出的一个确认ACK，ACK包含两个非常重要

2017-09-23 20:38:25 317

转载 JAVA运行时数据区域

原文：http://www.cnblogs.com/fengbs/p/7029013.html根据《Java 虚拟机规范(Java SE 7版)》规定，Java虚拟机所管理的内存将会包括一下几个运行时数据区域：1.程序计数器程序计数器（Program Counter Register）是一块较小的内存空间，它可以看作是当前线程所执行的字节码

2017-09-23 20:12:23 159

转载求有环单链表中的环长、环起点、链表长

原文：http://www.cnblogs.com/xudong-bupt/p/3667729.html1.判断单链表是否有环　　使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。　　就是所谓的追击相遇问题：　　　　2.求

2017-09-23 20:02:16 179

转载笔试题：如何判断单链表是否存在环

原文：http://blog.csdn.net/liuxialong/article/details/6555850给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。

2017-09-23 19:52:54 183

转载 C++面试考前一天抱佛脚（哈哈哈哈啊哈哈哈）

腾讯主要用C++，可怜的我准备一天从java转C++，以备面试，老天佑我。1.字节对齐问题：(1)字节对齐的根本原因是CPU访问数据的效率问题，对于32位机器，4字节对齐就可以提高访问效率，如果double型是8字节超出了4字节边界存储，cpu就会读取两次，效率会变低，在vc中默认是4字节对齐的，GNU gcc 也是默认4字节对齐。struct stu{

2017-09-23 16:17:58 614

转载 Java的多线程机制:缓存一致性和CAS

原文：http://www.bdqn.cn/news/201312/12579.shtml一、总线锁定和缓存一致性这是两个操作系统层面的概念。随着多核时代的到来，并发操作已经成了很正常的现象，操作系统必须要有一些机制和原语，以保证某些基本操作的原子性，比如处理器需要保证读一个字节或写一个字节是原子的，那么它是如何实现的呢?有两种机制：总线锁定和缓存一致性。我们知道，CP

2017-09-23 13:55:41 261

在Linux下编译FFmpeg+android ndk成功的脚本及so库

空空如也