二叉树先序中序非递归算法

2016年10月16日 9 阅读

一直想要写的 二叉树 中序 先序 后序遍历算法当年学习DS最虚的就是这个，因为非递归算法复杂，测试数据不好弄，只能一个一个手动插入。感觉明显比图的难，虽然大家都觉得图更难。。。。。递归的太简单了，就不写了。关键是非递归版本。二叉树的常见问题及其解决程序 http://www.linuxidc.com/Linux/2013-04/83661.htm【递归】二叉树的先序建立及遍历 http://www.linuxidc.com/Linux/2012-12/75...

Spring 整合JDBC

2016年10月16日 9 阅读

使用Spring提供的三个JDBC模板类（JdbcTemplate、NamedParameterJdbcTemplate、SimpleJdbcTemplate）操作数据库一、JdbcTemplate是Spring中最基本的JDBC模板， 利用JDBC和简单的索引参数查询对数据库进行简单访问二、NamedParameterJdbcTemplate能够在查询的时候把值绑定到SQL里的命名参数，而不是索引参数 NamedParameterJdbcTemplate...

STM32处理器的AD难点整理

2016年10月16日 9 阅读

1.STM32的AD转换，可以将转换任务组织为两个组：规则组和注入组。在任意多个通道上以任意顺序进行的一系列转换构成成组转换。例如，可以如下顺序完成转换：通道3、通道8、通道2、通道2、通道0、通道2、通道2、通道15。在执行规则通道组扫描转换时，如有例外处理则可启用注入通道组的转换。可以模糊的将注入组的转换理解为AD转换的中断一样，规则通道组的转换是普通转换，然而注入组的转换条件满足的情况下，注入组的转换会打断规则组的转换。如果规则转换已经在运行，为了在...

Linux系统编程之获取文件信息

2016年10月16日 9 阅读

利用系统调用stat（）、lstat（）以及fstat（），可获取与文件有关的信息，其中大部分提取自文件i节点。以上3个系统调用之间仅有的区别在于对文件的描述方式不同。1 stat（）返回所命名文件的相关信息。2 lstat（）与stat（）类似，区别在于如果文件属于符号链接，那么所返回的信息针对的是符号链接自身（而非符号链接所指向的文件）。3 fstat（）则返回由某个打开文件描述符所指代文件的相关信息。系统调用stat（）和lstat（）不需要对所操作...

Modbus读写模拟量寄存器详解

2016年10月16日 9 阅读

读可读写模拟量寄存器：发送命令（主机向从机）格式：[设备地址] [命令号03] [起始寄存器地址高8位] [低8位] [读取的寄存器数高8位] [低8位] [CRC校验的低8位] [CRC校验的高8位] 例：[11][03][00][6B][00][03][CRC低][CRC高]ModBus的Ruby实现-RModBus 0.4.0 发布 http://www.linuxidc.com/Linux/2010-01/24200.htm意义如下：11：设备地址...

OpenGL 3D迷宫场景设计

2016年10月16日 9 阅读

最近学习用OpenGL3D库来构建一个3D场景，以及实现场景漫游、粒子系统等效果，最终算是是做了一个3D走迷宫游戏吧。感觉最近学了好多东西，所以有必要整理整理。一 实现效果OpenGL 渲染篇 http://www.linuxidc.com/Linux/2011-10/45756.htmUbuntu 13.04 安装 OpenGL http://www.linuxidc.com/Linux/2013-05/84815.htmOpenGL三维球体数据生成与绘...

C#异步编程初学笔记

2016年10月16日 9 阅读

委托C#的异步编程是用委托实现的，关键字是delegate 。它的意义其实是简单明了的，正如它的名字一样是用于被委托执行某些程序。怎样声明一个委托对象就不说了，网上很多资料。invoke和begininvoke这两个函数都是用于启动委托所负责的函数，其功能相信在网上随便找下也能找到。invoke实现的是同步运行，begininvoke实现的是异步运行，通常我们使用begininvoke来避免主线程被阻塞。但是，今天刚用到这个异步编程方法，用了beginin...

基于颜色直方图的搜索

2016年10月16日 9 阅读

图片搜索是指将输入图片于目标图片库的图片进行一一匹配，得到与其相似的图片。当然图片搜索可以有多种方法，可以根据像素匹配或者图像特征匹配，在我做的应用中，是用颜色的直方图作为搜索和匹配依据，得到输入图片与其他图片的差距值，这个值体现了图片不同的颜色总体感觉。图像像素值为0到255，因为是彩色，所以颜色点的种类数目是255的三次方，如果对每一个颜色点进行计算它在整张图片占的比重，不仅计算直方图的时候开销大，在匹配的时候计算量更是大得惊人。所以我们将这些颜色点进...

C#图像添加高斯噪声和椒盐噪声及图像恢复

2016年10月16日 9 阅读

图像噪声是影响人们接受图像信息的因素，常见的噪声有高斯噪声和椒盐噪声。因为最近课程要求，做一个图像恢复的Project，所以掌握了给图像添加噪声以及去除噪声的方法。给图像添加高斯噪声高斯噪声是大量具有正太分布的随机变量性质的值加到原图像造成的，要给图像添加高斯噪声，其实问题就是怎么产生正太分布随机变量。首先用Randdom对象的NextDouble产生两个0-1之间的随机变量r1，r2，计算double result = Math.Sqrt（（-2） * ...

NIO拷贝文件真的比IO拷贝文件效率高？

2016年10月16日 9 阅读

今天发现项目中有个FileUtils.copy的工具方法， 打开后发现是基于io的， 我给改成了基于NIO的， 突然疑虑NIO拷贝文件真的如其他人说的那样比IO效率高很多么？以下是我的工具方法：/** * * 通过NIO进行文件拷贝 * @param fromFile被拷贝的文件 * @param toFile拷贝后的文件 * @throws IOException */public static void copy（String fromFile, ...

Java的char类型真的可以存汉字么？

2016年10月16日 9 阅读

针对char类型存入汉字的进一步解析及一些编码知识。疑问Java中的变量是否都是以Unicode编码存储的。目录谈谈Unicode编码，简要解释UCS、UTF、BMP、BOM等名词0、big endian和little endian1、字符编码、内码，顺带介绍汉字编码2、Unicode、UCS和UTF2.1、内码和code page3、UCS-2、UCS-4、BMP4、UTF编码5、UTF的字节序和BOM6、进一步的参考资料附录1 再说说区位码、GB231...

HTML5中的标记方法

2016年10月16日 9 阅读

1、内容类型（ContentType）HTML5扩展仍然为“.html”或“.htm”，内容类型（ContentType）仍然为“text/html”。2、DOCTYPE声明<！DOCTYPE html>HTML5中不可以使用版本声明，一份文档将适用所有版本的HTML。当适用工具时，也可以在DOCTYPE声明方式中加入SYSTEM识别符：<！DOCTYPE html ...

Ubuntu 12.04 下 CUDA 编程

2016年10月16日 9 阅读

关于Ubuntu 12.04 下 CUDA5.5 的安装请参看如下链接 Ubuntu 12.04 安装 CUDA-5.5 1、使用 Runtime API 创建第一个 CUDA 程序CUDA 初始化函数由于是使用 Runtime API, 所以在文件开头要加入 cuda_runtime.h 头文件。初始化函数包括一下几个步骤：获取 CUDA 设备数获取 CUDA 设备属性设置 CUDA 设备函数如下：/* *************************...

Java枚举在Android项目应用

2016年10月16日 9 阅读

今天修复一个公司很早以前的Android应用功能，里面的代码逻辑已经完全错乱，然后发现返回的数据完全不对了。然后修复了整整两天。然后我重新整理了一遍，重构就算不上了。然后就用上了枚举。什么是枚举？我以前也不懂，当时我看见公司的项目中使用了枚举当做项目一个控制，比如修改已经写好的app然后为一些手机厂商做定制版。可能要去掉广告，还有跳转到商店url都不同，特别是国内基本都没有google play。我们为了避免以后的修改，就会写个枚举来控制它。Ubuntu ...

Android应用Theme

2016年10月16日 9 阅读

Android切换Theme主流三种方式来切换Theme，第一种是通过内置的style来切换，一般用于夜间模式/日间模式切换。第二种是通过apk来实现插件化，第三种是通过下载zip进行解压到到相应的app文件下，应用讲需要文件读取到内存中。这篇是介绍第一种android切换Theme的方法。Ubuntu 14.04 x64配置Android 4.4 kitkat编译环境的方法 http://www.linuxidc.com/Linux/2014-05/10...

Python base64解码TypeError: Incorrect padding错误处理

2016年10月16日 10 阅读

Python 自带的base64库，在解码base64字符串的时候抛异常 TypeError: Incorrect padding。代码如下：>>> b="5paw5Lqn5ZOB55qE5biC5Zy6566h55CGMWk">>> base64.b64decode（b）Traceback （most recent call last）: File "", line 1, in File "D:Python27Lib...

C++11新特性中的匿名函数Lambda表达式的汇编实现分析

2016年10月16日 9 阅读

C++11新特性中提供了对匿名函数（称为Lambda表达式）的支持，本文将对其底层的汇编代码实现作简要分析，如有雷同，纯属巧合~C++11新特性：Lambda函数（匿名函数） http://www.linuxidc.com/Linux/2013-12/93367p2.htmC++ Primer Plus 第6版 中文版 清晰有书签PDF+源代码 http://www.linuxidc.com/Linux/2014-05/101227.htm读C++ Pri...

C语言找出100万以内的质数

2016年10月16日 9 阅读

前言最近因为感觉工作上毫无进展，恰好有人介绍了一家单位说是在招嵌入式开发人员（片内固件开发），整理一下简历就发了过去，然后了安排了今天的面试。下面说一说面试的过程：面试一阶段下午请了个假，用了很长一段时间到了他们公司，公司进去就是隔间，找到那位面试的人员。第一个是一个技术人员（A），与我交流了下简历上的东西，问了我一些RTOS、嵌入式网络、物联网（IOT）的相关知识，这些都是我平时接触的方面，回答起来还是很顺利的，与他交流的也还可以，完了我还向他介绍了我对...

RTThread的finsh在IAR 430上移植的可行性

2016年10月16日 9 阅读

RTThread的finsh是个好东西，如果想移植到IAR 430平台，是需要一些移植工作的，因为finsh需要重新定义一个section，然后把代码放入指定section；那么我们来看看在IAR430平台下如何实现这些：一，链接文件的修改：以我用的msp430f1611为例，找到lnk430f1611.xcl拷贝一份，找到// -------------------------------------// Code//-Z（CODE）CSTART,ISR...

C语言求素数（质数）的算法

2016年10月16日 9 阅读

前言上次被出了一题质数的C语言求解题目（ http://www.linuxidc.com/Linux/2014-06/103097.htm），当时用了最粗暴的算法，回来仔细参考资料，其实答案有很多种：1，小学生版本：判断 x 是否为质数，就从 2 一直算到 x-1。static rt_uint32_t array1[ARRAY_LEN];void func1（void）{ for （rt_uint32_t i = 1; i <= ARRAY_LEN...