liu_coding-CSDN博客

原创理解红黑树并实现(python3)

红黑树久闻大名，一直没能好好理解。最趁着近有换工作的念头，想着从根本上把它理解透了。为了比较深入的对红黑树有比较深入的认识，用python实现，并将结构进行了可视化操作。本例的代码者已上传到 githup: https://github.com/jerome126/rbtree.git 本文使用的红黑树的图，都是在代码生成的图(rb目录)里面。插入红黑树的顺序： [5, 14, 16, ...

2018-04-14 18:01:51 13970 3

原创 android 移植 ffmpeg (二) 源码分析 JNI编程说明

例子源码测试例子源地址： https://github.com/roman10/android-ffmpeg-tutorial JNI接口编程简要说明JNI作为一种编程接口，是解决Java语言与C/C++语言之间的通信问题。我们知道，Java代码编译的结果是字节码，这种码只能在Java虚拟机上运行，而C/C++编译最后的结果是机器码，能够直接在cpu上运行。要想解决字节码与

2016-09-06 13:27:15 986

原创 android 移植 ffmpeg (二) 测试用例

在android 移植 ffmpeg (一)中已经对环境进行了设置。这一章将重点讨论怎么在应用中加入ffmpeg组件。所有测试都将在 Android Studio工具中进行。测试例子源地址： https://github.com/roman10/android-ffmpeg-tutorial 本例子是在android-ffmpeg-tutorial01 基础上进行了简单调整。调整后的

2016-09-03 17:24:02 3520

原创 android 移植 ffmpeg (一)

最近两天为了测试使用ffmpeg获取视频图片的效率问题，玩了一把ffmpeg的移植工作. 在这里作下记录。所有测试都只在mac系统中测试。1. 下载ffmpeg 在方官网页中http://ffmpeg.org/download.html 中有ffmpeg的git地址：git clone https://git.ffmpeg.org/ffmpeg.git ffmpeg

2016-09-02 18:22:26 1602

原创 leetcode 手机九宫格输入字母组合

题目出处：https://leetcode.com/problems/letter-combinations-of-a-phone-number/计算输入字母组合例子：Input:Digit string "23"Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].分析：两种方法解决：

2016-08-29 16:17:35 5551

原创 retrofit2+RxJava简单使用

刚学习Android的网络开发，记录起来，作个纪念。使用Android Studio开发。配置build.gradlecompile 'com.squareup.retrofit2:retrofit:2.1.0' compile 'com.squareup.retrofit2:converter-gson:2.1.0' compile 'com.squareup.ret

2016-08-25 19:25:06 703

原创象棋机器人 1 数据分析收集－爬虫编写

这一篇主要做数据准备工作。解决象棋机器人的训练数据问题。用scrapy编写个简单爬虫，爬取网上的数据，开始设计时比较简单，单线程抓取，爬了几天才爬了6万盘棋的数据。棋谱收集站（http://game.onegreen.net/chess/Index.html）数据分析得取如下抓取的数据格式：{'desc': '1999年全国象棋个人赛', 'init': '', 'move_lis

2016-08-23 11:53:03 2940 2

原创象棋机器人 1 引言

继手写识别项目后，下一项目选择象棋机器人，初期目标是能够战胜我。我以前比较喜欢下，现在好长时间没下了，水平一般，这个项目主要还是要练习下怎么建立一个智能系统。第一步：建立一个爬虫来获取训练数据。第二步：编写一个简单app，来实现对弈功能。第三步：编简单的后台。实现两个客户端能够对弈，以收集训练数据，使机器人能够学习更多样本。第四步：智能平台模块设计并实现。

2016-08-20 11:10:46 781

原创 6 机器学习实践之手写数字识别-卷积神经网络实现

感谢以下四篇文章，让我比较深刻了解了卷积神经网络CNN 卷积神经网络推导和实现 http://blog.csdn.net/zouxy09/article/details/9993371c++ 实现卷积神经网络 http://www.codeproject.com/Articles/16650/Neural-Network-for-Recognition-of-Handwritten-

2016-08-18 17:39:27 2457 1

原创 5 机器学习实践之手写数字识别 - 最终实现版本（97%识别率）

采用多层神经网络识别，识别率到达了97%，完成了预期目标。自己的手写识别项目也就先告一段落了。具体请看http://blog.csdn.net/net_wolf_007/article/details/52121784 BP神经网络python简单实现2(比较高效版)

2016-08-04 19:16:18 1009

原创 BP神经网络python简单实现2(性能优化)

这一版本主要是对 http://blog.csdn.net/net_wolf_007/article/details/52055718 实现的版本进行优化上一版本主要是根据理论知识实现简单版本，步聚比较清晰。里面存在严重的性能问题，对激活函数的扩展问题及不能批量训练等主要问题。性能上在 http://blog.csdn.net/net_wolf_007/article/details/52

2016-08-04 19:11:31 4456 2

原创 4 机器学习实践之手写数字识别- 神经网络识别

在初步特征选择及线性识别篇中提到机器学习算法输入数据分为原始数据，特征工程（人工选择特征）及深度学习（机器自己计算）。在前面采用了特征工程的方案，识别率也在85%左右。识别率不是很高，这跟特征工程选择的工程不全有关，继续选择各种工程会比较麻烦，以后有机会再细研究。之后打算从原始数据输入及深度学习方面着手来解决这个手写数字识别功能。接下去的过程中主要功能都将尽量采用自己编写

2016-07-28 22:38:33 1687

原创 BP神经网络python简单实现

BP神经网络的原理在网上有很详细的说明，这里就不打算细说，这篇文章主要简单的方式设计及实现BP神经网络，并简单测试下在恒等计算（编码）作测试。 BP神经网络模型图如下BP神经网络基本思想BP神经网络学习过程由信息的下向传递和误差的反向传播两个过程组成正向传递：由模型图中的数据x从输入层到最后输出层z的过程。反向传播：在训练阶段，如果正向传递过程中发现输出的值与期

2016-07-28 16:52:24 40578 15

原创 leetcode 3 sum closest算法

leetcode 3 sum closest算法

2016-07-01 22:53:43 665

原创机器学习实践之手写数字识别- 数据阶段分析总结

机器学习实践之手写数字识别－数据初识2. 机器学习实践之手写数字识别－初步特征选择及线性识别前面两章对数据进行了简单的特征提取及线性回归分析。识别率已经达到了85%，完成了数字识别的第一步：数据探测。这一章要做的就各种常用机器学习算法来对数据进行测试，并总结规律，为后续进一步提供准确率作准备。这单选取的算法有：（后面有时间再对每个算法单独作分析总结介绍）：

2016-06-30 23:33:19 4950

转载 Android Studio2.0 教程从入门到精通MAC版 - 提高篇

android studio 使用转裁很受用！

2016-06-30 15:14:41 1490

原创 leetcode 3sum算法

leetcode 查找数组中3个数，使他们的和等于0 （3sum 算法）

2016-06-30 10:49:30 826

原创 leetcode 求字符串数组的最大公共前缀

leetcode 字符串数组的最大公共前缀算法

2016-06-28 23:05:50 3164

原创 leetcode 罗马数字与整数的转换算法

leecode 罗马数字与整数的转换算法

2016-06-27 18:01:03 14493

原创机器学习结果统计－准确率、召回率，F1-score

对机器学习结果统计概述说明

2016-06-27 16:12:48 19314 2

原创 leetcode 计算最大盛水量

leetcode 计算最大盛水量

2016-06-25 16:47:04 1926

原创 2. 机器学习实践之手写数字识别－初步特征选择及线性识别

对测试集数据（train.csv）进行简单特征分析，并进行简单线性回归识别。

2016-06-23 13:01:52 4410 1

原创 numpy.array 操作简单总结

python numpy.array 操作总结

2016-06-21 13:20:20 61319 1

原创 ZigZag转换算法

ZigZag算法 ZigZag转换分析及实现

2016-06-17 14:31:26 7460

原创 4.求两个已经排好序的数组的中位数

题目出处：https://leetcode.com/problems/median-of-two-sorted-arrays/两个已经排好序的数组：nums1 和 nums2, 他们的长度分别是m和n. 求这两个数组的中位数。要求时间复杂度是O(log(m+n)).数组的中位数：就是一排数据从小到大排列后，中间的那个数。比如 [1, 2, 3, 4, 5]，那中位数就是3.

2016-06-16 15:10:09 926

原创机器学习实践之手写数字识别－数据初识

选择手写数据识别来实践机器学习及数据挖掘的知识。

2016-06-14 17:29:54 2599

原创 3.最大无重复字符的字串

leetcode 查找最大无重复的子字符串

2016-06-14 11:56:32 389

原创 2. Add Two Numbers

Leecode网站计算数据之和，数据存储结构为列表

2016-06-13 13:42:25 390

转载线程间操作无效: 从不是创建控件“...”的线程访问它(解决方法)

1、在Form Load事件中加入 System.Windows.Forms.Control.CheckForIllegalCrossThreadCalls = false; 是最简单的方式！ 2、创建代理 delegate void SetTextCallback(string text); 创建和启动线程 this.demoThread = new T

2011-05-19 10:46:00 1089

原创 C++ DLL 创建实例导出类和函数

今天工作闲下来, 就试看DLL编程, 好久没玩DLL了,结果花了一个半小时才写出这个很简单的例子. 起初直接把子__declspec(dllexport) 放在类声明的地方. 发生 warning　C4273 DLL 链接不一致错误.想了挺长时间才意识到是生成lib时并头文件和原文件中对函数的名字解析名字不一样而产生的. 才想到要定义一个宏.有点感叹知识不用会也会老的. 下边是代码

2010-01-12 17:38:00 14526 2

原创一个花了我两个晚上的低级错误

　真的好烦，这两天一直被一个ＢＵＧ围绕着。　这几天下班回来吃完之后就把心思放在这ＢＵＧ上面，程序流程不知道在脑海里理过了多少遍，现在终于把它解决了。另我惊讶的是这个ＢＵＧ出现的地方竟然是我一个很低级的错误造成的。　出错语句：*GetNextPtr(pTest = *GetNextPtr(p)); 正解语句：*GetNextPtr(pTest) = *GetNextPtr

2008-11-20 23:21:00 1579

原创 OpenSSL 常用函数——SSL/TLS编程

SSL/TLS协议已经广泛应用于电子商务中，用来保证信息传输的安全性。利用OpenSSL进行了安全套接字编程和普通套接字编程类似。主要函数1、初始化SSL算法库函数Int SSL_Library_init(void);#define OpenSSL_add_ssl_algorithms() SSL_Library_init()#define

2008-10-31 16:20:00 6306

原创 OpenSSL 常用函数——证书操作

现有的证书大都采用X。509规范，主要同以下信息组成：版本号、证书序列号、有效期、拥有者信息、颁发者信息、其他扩展信息、拥有者的公钥、CA对以上信息的签名。OpenSSL实现了对X。509数字证书的所有操作。包括签发数字证书、解析和验证证书等。涉及证书操作的主要函数有验证证书（验证证书链、有效期、CRL）、解析证书（获得证书的版本、序列号、颁发者信息、主题信息、公钥、有效期等）。

2008-10-31 16:19:00 4523

原创 OpenSSL 常用函数——Base64编码及解码

Base64编码就是把二进制数据转换为可见的ASCII字符。 Base64解码是相反的过程。主要函数1、 Base64编码初始化函数Void EVP_EncodeInit(EVP_ENCODE_CTX *ctx);参数ctx：[IN]用于保存Base64编码的的状态。2、 Base64编码Update函数。Void EVP_EncodeUpdate(EVP_EN

2008-10-31 16:16:00 2349

android_ffmpeg_tutorial01

android_ffmpeg配置文件

手写数字识别代码

空空如也