- 博客(37)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 leetcode 三数之和
给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。自己闲时实现了一份代码上传的时候一直报错,没找到什么原因,做个记录,以便交流学习。int checkSum(int* nums, int numsSize, int mid, int le...
2019-10-22 18:21:27
274
转载 OCR 技术浅析
OCR 技术浅析本文为 ReinhardHuang 原创,著作权归作者所有。如需转载请联系作者,并取得作者的明示同意后方可转载。随着人工智能的热度上升,图像识别这一分领域也渐渐被人们所关注。图像识别中最贴近我们生活的可能就是 OCR 技术了。可能很多同学还不知道什么是 OCR。我们先来看下 OCR 的定义:OCR (Optical Character Recognition,...
2018-11-10 15:33:26
4154
原创 进程、父进程、进程组ID、会话ID
posix用一个session的概念来描述一次用户的登录以及该用户在此次登录后的操作,然后用作业的概念描述不同操作的内容,最后才用进程的概念描述不同操作中某一个具体的工作;其次,unix最初将所有的进程组织成了树的形式,这样就便于追踪每个进程也便于管理,有了上述两个前提事情就很明白了,一切都是为了便于管理,一切都是为了登录用户的安全,即此次登录用户的作业是不能被下个登录用户所控制的,即使它们...
2018-08-02 17:05:59
1752
转载 17种正则表达式
17种正则表达式 作者:ocean2001"^//d+$" //非负整数(正整数 + 0) "^[0-9]*[1-9][0-9]*$" //正整数 "^((-//d+)|(0+))$" //非正整数(负整数 + 0) "^-[0-9]*[1-9][0-9]*$" //负整数 "^-?//d+$" //整数 "^//d+(//.//d+)?$" //非负浮点数
2018-07-30 17:00:39
666
转载 十大经典排序算法
十大经典排序算法(动图演示)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。 0.2 算法复杂度0.3 相关概念稳定:如果a原...
2018-06-22 15:48:02
402
转载 Jack工具链
Jack是一个Android工具链,用于将Java源码编译成Android dex字节码。它替换了之前的Android工具链,即由javac, ProGrard, jarjar和dx多个工具组成的集合。Jack工具链带来了以下优势:完全开源 AOSP中可以找到;欢迎合作伙伴贡献。加快编译速度 Jack对降低编译时间有具体的支持:pre-dexing,增量编译和Jack编译服务器。处理压缩,混淆,重...
2018-06-22 15:45:34
833
原创 Android 系统重启原因分析
重启原因分类1.上层造成重启system_server被杀watchdog重启重要线程阻塞2.kernel造成重启空指针非法地址3.kernel watchdog造成重启,原因不确定内存原因nand驱动log查看步骤及关键字1. 重启后的kernel.log或misc/cmdline.log在log最前面,会有很长的一段,如:initrd=0x85500000,0x204229 apv="td86...
2018-06-22 15:42:44
11206
2
转载 AOSP(Android) 镜像使用帮助
初始同步方法1第一次同步数据量特别大,如果网络不稳定,中间失败就要从头再来了。所以我们提供了打包的 AOSP 镜像,为一个 tar 包,大约 16G(单文件 16G,注意你的磁盘格式要支持)。这样你 就可以通过 HTTP 的方式下载,该方法支持断点续传。下载地址 http://mirrors.ustc.edu.cn/aosp-monthly/请注意对比 checksum。然后根据下文 已有仓库如何...
2018-06-22 15:41:24
1209
转载 Android系统服务初级理解
android系统服务上接Framework框架层,下接HAL硬件抽象层,作为APP和硬件通信的中间管道之一,起着承上启下的重要作用,研究系统服务对APP层开发,ROM开发以及底层开发都有着不可替代的作用。本片文章主要介绍的有以下几个方面:系统服务简介系统服务的启动流程ActivityManagerService启动APPBinder通信APP绑定系统服务系统服务简介作
2016-12-30 10:29:36
425
转载 【Android】Eclipse自动编译NDK JNI的三种方法
一、Eclipse关联cygwin1. 工程->右击选择Properties->选择Builders,在Builders中选择New创建一个Program 2. 参数配置 二、Eclipse关联ndk-build(自建Builder方法) 1. Project->Properties->Builders->New,新建一个Builder
2016-12-27 21:25:04
474
转载 android 开发环境搭建
读后感:之前一直对于android的的开发环境比较陌生,不能正确理解ADT, AVD, SDK,JDK之间的关系,后面看了这文章总结如下:JDK是java的开发工具包,包括的java的编译器、编译库;Eclipse是java语言的IDE;ADT是Eclipse的上的插件,用来连接Android SDK跟eclipse; Android SDK是android各个版本的文件系统,镜像,adb
2016-12-27 21:13:58
530
原创 ADB常用命令
ADB很强大,记住一些ADB命令有助于提高工作效率。获取序列号:adb get-serialno查看连接计算机的设备:adb devices重启机器:adb reboot重启到bootloader,即刷机模式:adb reboot bootloader重启到recovery,即恢复模式:adb reboot recov
2016-12-27 21:13:09
437
原创 Linux下VFP NEON浮点编译
NEON:SIMD(Single Instruction Multiple Data 单指令多重数据) 指令集, 其针对多媒体和讯号处理程式具备标准化的加速能力。VFP: (Vector Float Point), 向量浮点运算单元,arm11(s3c6410 支持VFPv2),Cortex-A8(s5pv210)支持VFPv3.NEON和VFPv3 浮点协处理器共享寄存器组,所以在汇
2016-12-27 21:07:32
1010
原创 gcc编译选项-Wl
-Wl选项告诉编译器将后面的参数传递给链接器。-soname则指定了动态库的soname(简单共享名,Short for shared object name)-Wl 表示后面的参数也就是-soname,libhello.so.1直接传给连接器ld进行处理。实际上,每一个库都有一个soname,当连接器发现它正 在查找的程序库中有这样一个名称,连接器便会将soname嵌入连结中的二进制文件
2016-12-27 21:06:38
37165
原创 为什么要有心跳包的机制
其中一种原因: 一个tcp链接很长时间没有数据传送,路由器已经释放tcp链接, 客户端那边close了, 但服务器那边也不会有反应,为了避免这种现象,可能需要改协议,比如:客户端每隔一段时间发送心跳数据包,如果长时间没有心跳,服务器关闭socket.
2016-08-25 21:44:21
2322
原创 fork拷贝父进程的什么东西
之前一直不能理解fork拷贝的父进程内容是什么,直到前天晚上突然顿悟,有感而发,所有今天晚上花点时间来记录一下心得: 相信大家之前都听说过linux分为用户空间跟内核空间,但是一直没有搞清楚一点,内核寻址可以达到所有的物理内存大小,所以内核能访问所有的物理内存。用户空间的物理起始地址从指定地址开始,所以用户空间的访问不到内核部分的地址,这也是为了操作系统安全。操作系统为了避免程序使用内存
2016-08-25 20:26:04
1701
2
原创 系统调用、POSIX、C库、系统命令和内核函数
系统调用、POSIX、C库、系统命令和内核函数 (1)系统调用和POSIX。 系统调用虽然是内核和用户应用程序之间的沟通桥梁,是用户应用程序访问内核的入口点,但通常情况下,应用程序是通过操作系统提供的应用编程接口(API)而不是直接通过系统调用来编程。 操作系统API的主要作用是把操作系统的功能完全展示出来,提供给应用程序,基于该操作系统,与文件、内存、时钟、网络、图形、各种外设等互操
2016-08-25 20:14:15
2328
1
原创 select、poll、epoll之间的区别总结
select,poll,epoll都是IO多路复用的机制。I/O多路复用就通过一种机制,可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。但select,poll,epoll本质上都是同步I/O,因为他们都需要在读写事件就绪后自己负责进行读写,也就是说这个读写过程是阻塞的,而异步I/O则无需自己负责进行读写,异步I/O的实现会负责把数据从内核拷贝到用
2016-08-25 20:04:38
343
转载 live555 流程重要函数整理
live555 流程重要函数整理服务器启动DynamicRTSPServer::createNew(*env, rtspServerPortNum, authDB);env->taskScheduler().doEventLoop()有链接了!select(fMaxNumSockets, &readSet, NULL, NULL,&tv_timeToDe
2015-04-10 21:30:11
863
原创 ubuntu配置vnc(ubuntu12.04版本亲自验证过)
vnc分为vncserver端跟vncclient端。 vncserver运行在linux主机上,vncclient端运行在其他终端,以此来访问linux主机进行远程桌面控制。 vncserver端试过 vnc4server、tightvncserver、都有一些问题。最后使用了 x11vnc,一段配置下来,重启机器,解决问题。下面是具体步骤:1、sudo apt-get in
2015-03-02 20:33:50
1855
转载 linux内核编译详解
不习惯读英文资料的非LINUX高手 声卡不响光驱不转连不上网等等,只要有问题就行 开发嵌入式操作系统 现在流行的ODL(only disk linux)中做内核部分,那些文章不介绍此点内容。我正在做 ,完工后整理资料。 BY THE WAY ,想成为LINUX高手吗?你需要熟练掌握KERNELCOMPILE 、XCONFIGRATER 、LINUXCONFIG、 SAM
2014-10-27 21:04:46
1951
翻译 DSCP优先级
RFC 791中 OS位的IP Precedence划分成了8个优先级,可以应用于流分类,数值越大表示优先级越高。 0 1 2 3 4 5 6 7 +-----+-----+-----+-----+-----+-----+-----+-----+| PRECEDENCE | t3 | t2 | t1 | t0
2014-10-27 21:03:04
15988
1
翻译 Linux下QoS模块之tc(traffic control)操作简介/CBQ
Linux从kernel 2.1.105开始支持QOS,不过,需要重新编译内核。运行 'make config'时将 EXPERIMENTAL_OPTIONS 设置成 'y',并且将 Class Based Queueing (CBQ), Token Bucket Flow, Traffic Shapers 设置为 'y' ,运行 'make dep; make clean; ma
2014-10-27 21:01:05
2710
转载 Linux流量控制(SFQTBFPRIOCBQHTB原理介绍)
Linux流量控制控发不控收,所以只能对产生瓶颈网卡处的发包速率进行控制..而网络瓶颈分析亦为Linux网络流控的第一步。二种流控算法上分:无类算法 用于树叶级无分支的队列 SFQ TBF pFIFO分类算法 用于多分支的队列 PRIO HTB CBQ调度在分类器的帮助下,一个队列规定可以裁定某些数据包可以排在其他数据包之前发送。这种处理叫做“调度”,比如此前提到的pfifo_
2014-10-27 20:58:13
2513
转载 网页爬虫基础篇
网络爬虫,是一种按照一定的规则,自动的抓取万维网信息的程序或者脚本。网络爬虫是搜索引擎系统中十分重要的组成部分,它负责从互 联网中搜集网页,采集信息,这些网页信息用于建立索引从而为搜索 引擎提供支持,它决定着整个引擎系统的内容是否丰富,信息是否即 时,因此其性能的优劣直接影响着搜索引擎的效果。 网络爬虫程序的优劣,很大程度上反映了一个搜索引擎的好差。不信,你可以随便拿一个网站去查询
2014-09-29 21:32:31
975
转载 QT实现多国语言的动态切换
摘要:本文论述了如何使用QT实现程序的多语系支持以及多语系的动态切换。前沿我们生活中用到的程序大多都是支持单一语言的,比如在中国我们用到的软件大多是汉语的,也有很少部分使用的是英语的,但是很少有软件可以实现两种语言的动态切换。不过随着近几年我国的发展支持多国语言的软件也越来越多,比如上海地铁售票机,动车组自动售票机等都是支持汉语和英语两种语言的。使用QT编程可以很容易的编写支持多国语言的软
2014-09-29 21:09:31
6830
1
转载 installEventFilter的使用
voidQObject::installEventFilter ( const QObject * obj )安装事件过滤器obj到这个对象。事件过滤器就是接收所有被发送到这个对象的事件的对象。这个过滤器可以停止事件或者把它再转给这个对象。事件过滤器obj通过它的eventFilter()函数来接收事件。如果事件被过滤了(比如,停止了),eventFilter()函数必须返回真,否则它必须
2014-09-29 21:07:46
14749
原创 Linux配置8021.q vlan实践篇
OS:ubuntu 3.11.0.26-generic 一、Linux下基本环境搭建:Linux下的基本环境是指内核静态编译进来8021q模块或者运行后动态加载8021q模块,以及vlan的配置工具。通常linux已经自己帮我们动态编译好了8021q模块,我们只需要加载就可以了。 1、 加载8021q模块运行:modprobe 8021q 命令加载内核模块
2014-09-29 21:03:11
8163
1
原创 Vlan理论学习基础篇
一、Vlan简介VLAN(Virtual Local Area Network)的中文名为"虚拟局域网"。VLAN是一种将局域网设备从逻辑上划分成一个个网段,从而实现虚拟工作组的新兴数据交换技术。VLAN除了能将网络划分为多个广播域,从而有效地控制广播风暴的发生,以及使网络的拓扑结构变得非常灵活的优点外,还可以用于控制网络中不同部门、不同站点之间的互相访问。 VLAN是为解决以太网
2014-09-29 20:57:07
2064
原创 QT5发布
QT5环境下的产品发布 ---2014/0703 创建好的项目,总是要部署发布的,Qt5的发布怎样呢,我经历了一个恐怖的过程,下面我把我的过程写出。第一步,debug构建工程。点击绿色的运行按钮,获得如下图
2014-07-03 20:56:32
1505
原创 新手使用QT开发常会碰到的问题
1、cannot open output file debug\hello1.exe: Permission denied原因: 可能是你的后台运行了这个程序。解决方法: 切到任务管理器去结束进程。 2、Qt qapplication.h: No such file or directory 有关问题原因: QT5跟QT4的版本不一样,QT5的QApplic
2014-07-03 20:55:51
829
原创 VS2010中搭建QT开发环境
VS2010中搭建QT开发环境前言装好vs2010的QT插件后,出现下面的问题原因: 我装的那个QT是用MinGW编译得到的,不能被MSVC所识别。解决方法: 方法一: 到QT的官网上去下载QTLibrary源代码,然后拿过来自己编译编译步骤:1、进入开始菜单Microsoft Visual Studio 2010,Visual Studio To
2014-07-03 20:54:00
1595
原创 对QT的一点认识
1、QT跨平台的实现机制跨平台:狭隘的理解:一个程序能在不同的平台上跑,操作系统就是平台。广义的理解:平台就是API的提供者,API你就可以理解为系统提供给你的函数,就是不需要你自己写的,系统自带的,并且只有这个系统才有的。提供API的不一定是操作系统,也可能是软件,虚拟机或者其他的什么。实现机制: 和java一样,针对每一种OS平台,QT都有一套对应的底层类库,而接口是完全
2014-07-03 20:50:30
1475
翻译 对QT的编译器mingW与cygwin的一点理解
首先MingW和cygwin都可以用来跨平台开发。 MinGW是Minimalistic GNU for Windows的缩写,也就是Win版的GCC。 Cygwin则是全面模拟了Linux的接口,提供给运行在它上面的的程序使用,并提供了大量现成的软件,更像是一个平台。 相对的MingW也有一个叫MSys(Minimal SYStem)的子项目,主要是提供了一个模拟L
2014-07-03 20:48:19
3722
原创 QT在WIN7下开发环境的搭建
QT环境包括QT库、QTCreator。也就是说要搭建QT的开发环境需要下载Qt libraries、Qt Creator。 步骤一: 到官网上去下载 qt-opensource-windows-x86-mingw482_opengl-5.3.1.exe( http://qt-project.org/downloads)。这个可执行程序已经为我们封装好了Qt libra
2014-07-03 20:45:23
1082
转载 Socket程序从windows移植到linux下需要注意的
关于这个话题网上流传的是一个相同的版本,就是那个第一项是头文件的区别,但后面列出的头文件只有#include没有(估计是原版的在不断转载的过程中有人不小心忘了把尖括号转义,让浏览器当html标记解析没了)的那个。现在整理了一下,以后也会不断补充内容。1)头文件 windows下winsock.h或winsock2.hlinux下netinet/in.h(大部分都在这儿),uni
2013-12-05 12:24:32
1057
转载 免疫算法主程序在matlab上的实现
%这是免疫算法。这个算法几乎与遗传算法一样,只是多用了一个免疫函数%免疫算法是遗传算法的变体,它不用杂交,而是采用注入疫苗的方法。%疫苗是优秀染色体中的一段基因,把疫苗接种到其它染色体中%注意:标准遗传算法的一个重要概念是,染色体是可能解的2进制顺序号,由这个序号在可能解的集合(解空间)中找到可能解%这是免疫算法的主程序,它需要调用的函数如下。%接种疫苗函数:%functi
2013-12-02 16:39:47
7523
android 打开位图被压缩
2017-01-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人