- 博客(41)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 LCS算法：最长公共子序列
LCS算法：最长公共子序列定义： 一个序列A任意删除若干个字符得到新序列B，则A叫做B的子序列 两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列 例如：X={A,B,C,B,D,A,B}Y={B,D,C,A,B,A}则它们的lcs分别是{B,C,B,A}{B,D,A,B}。求出一个即可。LCS的LCS算法符号表示： 字符串X,长度m,从1开始计数 字符串
2017-12-16 16:47:41
1298
原创 最小生成树--Prim算法
最近研究图论的算法，接触到构建最小生成树的prim算法（当然还有其他方法：Kruskal算法也可以构建），所以记录一下。 首先，什么是最小生成树？ 百度百科给出的定义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 概念有点抽象，下面用一幅图来演示说明。 那么如何构建一棵最小生成树呢？有下面三个步骤： 1).输入：一个加
2017-12-09 21:19:40
1159
原创 AVL平衡二叉树图+代码详解
平衡二叉树的定义：是一种二叉排序树（可以是空树），其中每一个节点的左右两个子树的高度差的绝对值不超过1。 注意：二叉排序树不一定是平衡二叉树！平衡因子的概念： 二叉树上节点的左子树深度减去右子树深度的值称为平衡因子BF（Balance Factor）例如： 下面这棵树就不是平衡二叉树，因为58、88节点都不符合平衡二叉树的定义，BF分别为2，-2下面这棵树也不是平衡二叉树，因为58节点
2017-11-29 16:08:29
1085
原创 浅谈哈夫曼树的构建、遍历、编码
最近研究二叉树，比较经典的树就是哈夫曼树了，所以研究一下它的构建以及哈夫曼编码，恶补一下数据结构的知识。有一段密文：aabbccabcacb，解析为电码传输，只能为0、1来表示 例如 a 0 b 1 c 01 d 10 … … 那么aabc….可以表示为00101，但是在解析的时候发现0 01 10可以出现混乱，001可以解析为 ac 或者 aab，这样就会导致
2017-11-25 21:20:56
15175
2
原创 车牌识别--提取HOG特征
最近在研究车牌识别，利用到Opencv的ml.hpp，里面实现了各种机器学习算法，包括harrcascade、traincascade、支持向量机SVM提取HOG梯度向量特征，人工神经网络等等，而车牌识别又分为检测车牌位置和车牌号码识别。 车牌识别的几个步骤： 一、准备样本集（车牌、非车牌） 二、训练样本数据（SVM 支持向量机 提取HOG特征） 三、利用训练得到的分类器去分类车牌（Clas
2017-10-30 22:16:53
4545
33
翻译 深入浅出理解HOG特征---梯度方向直方图
梯度方向直方图 原文路径：https://www.learnopencv.com/histogram-of-oriented-gradients/最近在搞车牌识别的时候，训练样本去识别车牌的时候用到HOG特征。国外一篇文章让我受益良多什么是特征描述符？ 特征描述符是指通过提取有用的信息并抛弃无关的信息来表示这一张图片或者一张图片的一部分典型地，特征描述符将大小宽度x高度x 3（通道）的图像转换为
2017-10-30 17:18:28
28920
29
原创 【源码分析】Opencv-免装OpenCV Manager
最近在接触opencv做图像处理的时候，发现直接使用OpenCV-2.4.10-android-sdk【在opencv自带的face-demo里可以看到怎么使用】在运行的时候需要安装一个OpenCV Manager，究竟是什么情况呢，下面通过源码分析一下：在opencv源码里面的sample-face-demo的MainActivity的onResume函数会执行以下命令 @Override
2017-10-26 21:20:21
2155
1
原创 Android-opencv-图像数据Mat传递到Native
最近学opencv，利用opencv-android-sdk的 public Mat onCameraFrame(CameraBridgeViewBase.CvCameraViewFrame inputFrame) {} 抓取摄像头数据,一帧一帧mat数据，传递给Native。通过查看Opencv官方的face-detection的源码可以知道，mat可以通过地址传递到Native层再进行处理。
2017-10-26 18:34:02
5061
6
转载 JNI源码分析 （并实现JNI动态注册）
原文出自：http://blog.csdn.net/urrjdg/article/details/780910941 . C/C++ 的 编译 和 链接c/c++ ========= 二进制文件对于C/C++ 一般分为两个阶段 1. 编译xxx.c ——> windows .obj ； Linux .o –》 语法检查链接.o —–> log.so .dll .exe举例： a.c a
2017-09-26 10:56:31
1131
原创 java.lang.NoClassDefFoundError: android/os/PersistableBundle
记录一下报下面的错误解决方法： 这个错误只在Android版本低于4.4的手机上出现网上都说将 @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.activity_
2017-07-26 22:24:54
594
原创 xmlhttprequest cannot load No 'Access-Control-Allow-Origin' AJAX跨域请求解决方法
今天使用JQ的AJAX请求数据，出现了下面的错误 $(".content").on('click', '.synData', function() { var _this=$(this); var response=_this.prev().val(); var idcard=_this.prev().prev().val();
2017-07-07 22:41:58
3093
原创 Android自定义Dialog
最近需求是要实现自定义Dialog，然后研究了一下，写出下面的效果 实现步骤如下： ①先写一个基类CustomDialog ，基础原生Dialogpublic class CustomDialog extends Dialog { private View convertView; /** * 构造函数， * @param context 上下文 *
2017-07-07 19:46:15
378
原创 Android自定义Toast
最近遇到一个需求，要实现一个自定义Toast，先看效果下面是简单实现自定义Toast的步骤：① 需要一个XML，就是自定义Toast的布局，如下：<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layo
2017-07-07 18:00:47
334
原创 Android调用WebView的JS和JS调用Android的方法
① Android调用WebView的JS第一步，开启JS调用 WebSettings settings = webview.getSettings(); //设置与Js交互的权限 settings.setJavaScriptEnabled(true);第二步，在HTML文件中写好要被调用的JS方法function javaCallJs(params){ $('#closegrj
2017-07-06 19:47:05
3804
原创 解决设置Android 23.0以上版本对SD卡的读写权限无效的问题
对Android的SD卡进行读取权限设置时： <uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE" /> <uses-permission android:name="android.permission.READ_EXTERNAL_STORAGE"/>结果报错： 依然提示我没有权限，于是百
2017-07-02 22:15:56
6379
2
原创 解决RecycleView的holder复用而导致checkbox乱选的问题
首先来看一下BUG的效果 从上面可以看到当我点击了第一个Item的checkbox的时候，滚到下面的时候有一个也同时被点击了，这是由于holder的服用导致的Bug。 解决方法有两个： ①、直接设置recycleAdapter禁止复用 viewHolder.setIsRecyclable(false);当然啦，当数据特别多的时候，这个方法是不可行的，这会导致OOM②、用一个List来记录
2017-06-30 22:00:55
2381
1
原创 java.lang.UnsatisfiedLinkError: Native method not found: sample.change.me.ndk.NDKTest.add:(II)I
今天在配置Android studio 下的NDK环境时候，在ndk-build产生.so文件之后使用 static { System.loadLibrary("ndktest"); } 没有报错，但是一旦调用本地方法就报错 在网上搜了好多资料，都没解决，后来回头仔细查看我的代码， 发现犯了一个严重的错误。 我的本地.h文件是这样的： 然后我直接复制这个
2017-05-24 21:35:52
705
翻译 Opencv 人脸检测训练分类器，及其常见问题
源文： 计算机开发视觉之训练分类器 翻译时间：2017-5-18理解概念，参数配置正确，是保证我们检测效率达到指标的前提条件。正样本图像：问：什么是正样本图像？答：一张正样本图像应该包括我们要检测的目标对象，相反，负样本图像则不能包括我们要检测的目标对象。笔者理解：假如我们要检测人脸，那么正样本图像就只能包含人脸，负样本图像就不能包含人脸。问：在opencv haart
2017-05-18 13:14:27
5846
16
原创 error LNK1112: 模块计算机类型“x64”与目标计算机类型“X86”冲突 （VS2013配置opencv2.4.10的BUG）
在使用VS2013配置opencv2.4.10的时候，按以下操作配置VS2013 [2017-10-27更改]其实6、7、8步骤并不需要第8、11个步骤是一样的，的引入了opencv的全部libopencv_calib3d2410d.libopencv_contrib2410d.libopencv_core2410d.libopencv_features2d2410d.libopencv_
2017-05-13 12:54:17
5253
原创 onGeolocationPermissionsShowPrompt webview使用内置浏览器定位的权限
关于onGeolocationPermissionsShowPrompt地理位置权限如何打开问题，有一下步骤解决： ①在AndroidManifest.xml里面声明权限： <uses-permission android:name="android.permission.INTERNET"/> <uses-permission android:name="android.permi
2017-05-08 22:48:07
10166
4
原创 ORACLE 存储过程的创建以及ORA-06502:PL/SQL:数字或值错误的解决方法
创建四个存储过程，分别是简单不带参数的存储过程、带两个输入参数IN的存储过程、带一个输入参数IN，一个输出参数OUT的存储过程和带两个输入输出参数IN OUT的存储过程。 创建一张全局临时emp表CREATE GLOBAL TEMPORARY TABLE emp(empno NUMBER(4),ename VARCHAR2(8));添加数据INSERT INTO emp VALUES(650
2017-05-08 16:58:11
10203
1
原创 JQmobile实现的订餐webAPP
学习一段JQmobile后，用来实现一个简单的订餐webAPP，本应用功能十分简单，用户能够进行注册，登录，并且能下订单，和查看订单，取消订单，数据利用本地存储localStore和IndexDB，不了解localStore和IndexDB的可以看我上一篇博客 浅谈WebView利用localStore websql和IndexDB 来存储数据 用例图如下： webAPP的开发流程 用户
2017-05-07 23:20:32
1763
原创 浅谈WebView利用localStore websql和IndexDB 来存储数据
最近做一个webapp，需要将webview的数据存储到本地数据库，鉴于Android和webview传递大量数据比较麻烦，所以干脆直接存储在webview内置的本地数据库算了。 LocalStore 没有时间限制的本地存储，是上面三种存储方式中浏览器默认存储的容量最小的，也是最容易使用的，直接一句话完成存储过程。 存储数据：localStorage.XXX=YYYXXX可以随便命名，YYY是
2017-05-05 22:53:08
11546
11
原创 Android Canvas 实现指南针（Compass）
在上一篇博客Android Draw 实现时钟的基础上，实现了Android版的指南针，当然，这是比较简陋的，只是纯属当做练习Android的Canvas罢了。首先，要做指南针，必须用到我们Android上内置的方向传感器，当然要保持水平的状态的话也可以用到重力传感器。用传感器的格式非常固定，都是一样的套路，就和广播接收器一样，得先注册，然后写一个监听器，最后要在程序退出销毁前注销监听器。步骤如下：
2017-04-25 21:57:15
4963
原创 Android Draw 实现时钟
在研究一段时间的canvas后，参考了大神的文章泡在网上的日子的Android Canvas绘图详解，然后在此基础上写了一个钟表。下面是实现代码，里面有详细注解：import android.app.Activity;import android.content.Context;import android.graphics.Canvas;import android.graphics.Col
2017-04-24 19:47:33
1223
1
原创 Oracle从Excel电子表格生成图书信息表
操作环境： Win7 64位 8G运行内存 数据库版本 11g R2 1、 在本地操作系统目录E:\external 下，创建一个Excel文件card.csv,里面的内容如下 2、 使用system 用户链接数据库，创建一个目录对象test_data，指向目录E:\external如下： 3、 将目录对象的读写权限授予给bookstore用户，如下： 4、
2017-04-24 17:48:59
1563
原创 Oracle 更新图书价格
操作环境： Win7 64位 8G运行内存 数据库版本 11g R2 1.创建bookstore 账户CREATE USER bookstoreIDENTIFIED BY adminDEFAULT TABLESPACE usersTEMPORARY TABLESPACE tempQUOTA 20M ON users; 2. 为bookstore角色解锁，
2017-04-24 17:32:28
624
原创 事件总线 EventBus 3.0 简单运用
EventBus(事件总线，3.0)，类似广播机制具体步骤有四个 一、 注册事件总线一般在onCreate()函数里面注册EventBus.getDefault().register(this);二、 产生事件String json="Hello Second";EventBus.getDefault().post(json);三、 消费事件@Subscribe(threadMode =
2017-04-18 18:49:06
414
原创 JSP 页面和数据库交互中文乱码库问题
首先要保证JSP页面的页面编码和数据库的编码一致。这里使用utf-8作为统一编码字符类型，步骤如下。 <1>整个项目在eclipse下设置UTF8编码 鼠标选中项目，右键单击，选择下面的properties，点击dialog中的Resource选择设置编码为utf8（默认为GBK） <2>数据库设置属性：Set charset utf8 <3>在用JDBC链接数据库的时候，在驱动
2017-03-27 18:52:39
9158
16
原创 android--menu showAsAction的使用
app中有一个菜单(menu)按钮，其属性：showAsAction主要是针对这个菜单的显示起作用的，它有三个可选项always：never：ifRoom：如果界面有位置才显示，不然就出现在菜单按钮的三个点中例子：首先全部设置为never，不显示在界面上，只让出现在菜单按钮上<menu xmlns:android="http://schemas.androi
2017-03-20 17:21:16
8026
原创 Permission denied (publickey). fatal: Could not read from remote repository.
Git clone git@git.coding.net:账户 /项目.git上面以SSH方式访问用项目出现权限问题Permissiondenied (publickey).fatal:Could not read from remote repository.Pleasemake sure you have the correct access rightsandthe
2017-03-19 23:47:50
26334
1
原创 Android-Bug修复--java.lang.NoSuchFieldError: Toolbar_buttonGravity
今天更新了一下Android studio，由2.2更新到2.3，打开以前的项目出现了以下错误：java.lang.NoSuchFieldError: Toolbar_buttonGravityat android.support.v7.widget.Toolbar.(Toolbar.java:244)at android.support.v7.widget.Toolbar.(Tool
2017-03-19 14:59:17
3302
原创 通过GitHub分享android程序
第一步，从https://github.com/上注册一个账号 第二步，下载并且安装好Git 下载地址：https://git-scm.com/downloads 第三步：配置环境变量第四步：配置一个git 的全局用户名（正确填写）和用户邮箱，标识唯一的你。打开命令行窗口输入以下命令
2017-03-07 22:05:00
543
原创 大数(加、减、乘、除、低精度*大数)模板详解（C++）
一、大数四个基本操作首先，我们来了解什么是大数，大数就是指用我们平常常见的高级语言（如：c、c++）的基本数据类型的最大长度都装不下的数据，例如（1234567899876543211234567896542132165465），这些只能用字符数组（char[]）或者字符串（string）来处理，大数操作最基础的四个操作就是：大数加法、大数减法、大数乘法、大数除法。下面我来详细介绍下四个基
2017-03-06 17:23:27
4995
7
原创 sicily1029 Rabbit 中大OJ解题报告
由于中大的oj需要内网才能进去，就提供不了原始题目了，但是题目的意思就是说，开始有一对成年兔子，一对成年兔子每年能生一对幼兔，幼兔等m个月才成长为成年兔子，问d个月后总共有多少对兔子。输入m d 2 3 3 5 1 100输出 5 9 100题目意思相信大家都能明白，那么解题思路又是怎么样的呢我来大概说一下，先找到兔子增长
2017-03-06 17:13:46
797
原创 hdu-4496-D-City-并查集<终极详解>
hdu-4496-D-City-并查集这是一道考查并查集的题目，什么是并查集？并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。这道题目的主要意思是：（按输入样例来讲解），第一行的 5（N）和10（M）代表着 有5个城市，10条城市之间的路线，接着的10行代表着每一条路线，例如：0 1 -> 0这个城市与1这
2017-02-26 21:09:14
518
原创 Android –图像检索
Android –图像检索本功能是利用opencv计算机视觉函数库里面的集成函数构建而成，在C++的环境开发，因此对接到android平台上面需要两个前提条件：1)：具有NDK-android-opencv开发环境，可以看我的博客http://blog.csdn.net/wjb820728252/article/details/539460882）：了解一下基于颜色的图像检索原理，
2017-01-03 16:23:59
1762
1
原创 基于内容的相似图片检索
基于内容的相似图片检索（颜色）基于内容的图像检索是计算机视觉的一个重要课题，它包括基于颜色、基于纹理、基于形状的图像检索，其中，今天我们讨论的是相对简单的基于颜色的图像检索。 我们知道，直方图是标识图像内容的一种有效方式，因此这里关键是要做到，仅仅比较它们的直方图就能测量出两个图像的相似度。需要定义一个测量函数来评估两个直方图之间的差异程度或者相似程度。下面我们直奔话题。实
2017-01-01 13:57:23
3368
原创 android 结合 opencv项目（NDK、OpenCV、android，官方Demo人脸识别）
第一个android结合 opencv项目（NDK、OpenCV、android人脸识别）前提条件：已经搭建好jdk 和eclipse 开发android 和插件CDT (eclipse c++)的环境在命令行窗口输入：java –version 如果显示相应版本 代表jdk环境搭建成功在命令行窗口输入：android –version 如果显示相应版本 代表eclipse
2016-12-30 19:53:58
7767
3
原创 Android Json数据解析要注意的问题
Android入门遇到Json 数据解析出错的问题，写下希望对其他学友有所帮助用gson.fromJson 对JSON 数据特别要注意 response.tostring() 和(String)response 前者不会报错，后者会报错运行后不能在JSON 数据前面 强制类型转换为字符串可以用response.tostring();
2016-08-23 18:50:45
381
opencv haartraining 合并.vec文件的工具
2017-05-18
Android RXJava
2017-01-20
基于颜色的内容检索-源码
2017-01-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人