Ivan 的专栏

电路设计、嵌入式编程、算法。。。

排序:
默认
按更新时间
按访问量

我写的一个 C++ 快速排序算法

这几天在读程杰的《大话数据结构》,上面有介绍快速排序算法。关于排序算法一直没有下功夫研究过,全都是用现成的,这次花了点时间自己动手写了写,顺便也检验了自己对 C++11 的掌握程度。 快速排序原理上很简单,一个数组分成前后两部分,保证前边的数都比后面的小。之后递归的再这么分下去就行了。 下面是...

2018-05-20 17:09:04

阅读数:140

评论数:1

全选主元高斯消去法 C++ 代码

上一篇博客的代码中用到了线性代数方程组的求解功能,当时用的是徐士良《C常用算法程序集》里面的全选主元高斯消去法的函数 cagaus 。 徐士良这本书写的还是很实用的,里面的代码都属于拿来就可以用的。但是有一个缺点就是代码没有注释,里面的变量名取的也很随意,经常是 i、j、k、a、b、c 一类的。...

2018-05-06 18:47:36

阅读数:198

评论数:0

球面拟合算法

球面拟合算法 我在以前的博客中写过一篇介绍过最小二乘法圆拟合算法。前段时间有人给我留言,问我他的数据点是分布在一个球的球面上的,该如何拟合这个球的参数。球面拟合与圆的拟合其实是很类似的。只要按照我上篇文章的方法重新推导一下就能出来。正好这两天不太忙,在出差的路上推导了一下,把结果放到这里供大家参...

2018-05-04 22:58:27

阅读数:200

评论数:0

一个圆环内外径计算的算法

一个圆环内外径计算的算法 最近在做一个项目,需要计算图片上的圆环的内外直径。类似于下面这样的圆环。 这些圆环的基本特征是 1. 每幅图只会出现一个圆环。当然可能会出现圆环偏离出图像,只能看到不完整的圆环的情况。 2. 圆环内部可能是黑的,也可能是亮的,但是与圆环的颜色有区别。可以比...

2018-03-19 21:34:00

阅读数:385

评论数:0

Leetcode 第 794 题(Valid Tic-Tac-Toe State)

Leetcode 第 794 题(Valid Tic-Tac-Toe State) A Tic-Tac-Toe board is given as a string array board. Return True if and only if it is possible to reac...

2018-03-17 19:23:21

阅读数:312

评论数:0

Fedora 27 (linux)texlive 中使用中文的方法

在之前的 Fedora 版本上自带的 texlive 对中文的支持好像是有些问题。所以我每次都是从 www.texlive.org 上下载安装文件来安装。 这次升级为 Fedora 27 后想试试仓库中自带的 texlive 是否能比较好的支持中文了,就折腾了一会儿。大约用了半个小时吧,搞定了中...

2018-02-03 15:48:05

阅读数:272

评论数:0

离线安装 Visual stdio 2017

离线安装 Visual stdio 2017 Visual stdio 2017 已经出来一段时间了,一直没有时间试着安装一下。这个周末稍微有点时间,仔细研究了一下 Visual stdio 2017 离线安装的办法。 本文主要是参考了微软的官方文档: https://docs.micros...

2018-01-28 20:22:22

阅读数:329

评论数:0

单球面折射的齐明点

单球面折射的齐明点最近在看钟锡华先生编著的《现代光学基础》,第一章介绍齐明点时给出了一个例子,就是今天要讨论的单球面折射时的齐明点。书中给出了齐明点的位置,但是没有给推导过程。我就试着推导了一下,放在这里做个笔记。 齐明点(aplanatic points)又称为等光程点或不晕点。简单的说就是在...

2017-12-17 20:35:49

阅读数:456

评论数:0

常用插接件2(DC 电源插头)

这里说的DC 电源插头不是一种插头,而是一类插头。大家可以看下面的图,这个图中也只是列出了常见的一些。还有好多不常见的没有列出了。 这种插头多用于直流电源上,比如各种笔记本电脑的电源,还有各种小电器的电源,下面这个是淘宝上随便搜的: 实际上,DC 电源插头准确的名称叫什么我也不知道,在网上查了...

2017-11-25 13:44:37

阅读数:1372

评论数:0

介绍几种电路上常用的塑料插接件(1)

介绍几种电路上常用的插接件(1)最近在做几个电路方面的小项目。做这做这发现有好多小零件都不知道叫什么。比如上面用到的大大小小的插接件。都经常见,但是就是不知道名字。所以就专门花了点时间调研了一番。这篇博客就来总结几种常见的塑料插件件。种类太多,一篇博客写不完,准备写成一个系列,每一篇介绍 3-4 ...

2017-11-12 10:01:37

阅读数:623

评论数:0

QtChart 保存到图像文件

Qt 5.7 中引入了 QtChart 模块。利用 QtChart 模块可以很容易的在程序中画出各种漂亮的图表. 这些漂亮的图表除了在界面上显示之外, 还经常需要保存为图片,以便后续使用. 这篇博客就来讲讲如何将 Chart 保存到图片中.其实这是个小问题, 只需要两三行代码. 但是 QChart...

2017-11-05 21:52:23

阅读数:1206

评论数:4

陶哲轩实分析 3.4

陶哲轩实分析 3.43.4.1设 VV 在 f−1f^{-1} 的象为 MM。 VV 在 ff 的逆象为 NN。证明M=NM=N 相当于证明 M⊆N,N⊆MM \subseteq N, N \subseteq M 。根据定义: M={f−1(y):y∈V}M = \{f^{-1}(y):y ...

2017-11-04 23:02:35

阅读数:680

评论数:0

qt 程序中读取 DXL360 倾角仪的数据

最近需要测量水平倾角,就从网上找了个 DXL360 倾角仪。就是下面照片里这东西。 这东西说实话挺山寨的,我现在也没搞明白网上那么多品牌到底是谁山寨谁。反正就是买了几个,凑合用吧。这东西提供了个 USB 接口,插在电脑上之后会虚拟出个Serial port。因此读取数据就是从串口中获取数据之后解...

2017-10-28 21:12:56

阅读数:731

评论数:0

在 Qt 程序中使用 MPIR

上篇博客介绍了如何编译 MPIR,这篇讲讲如何在程序中使用。我主要是用 C++ Qt 开发程序,所以这里只讲如何在Qt 程序中应用 MPIR。我这里以mpir_gc 编译版为例,首先建立一个目录:dll_mpir_gc_vc14_win32 然后把需要的文件都拷贝到这个目录中,包括: mpir....

2017-10-22 14:51:50

阅读数:311

评论数:0

QZXing 的编译和使用

QZXing 的编译和使用QZxing 是对 zxing 的一个封装,用于在 Qt 程序中加入条形码和二维码识别的功能。这里就讲讲如何编译和使用这个库。 前几年 QZXing 的代码是放到 sourceforge.net 上的,现在迁移到了 github.com。所以下载最新的代码要去:http...

2017-10-19 21:54:14

阅读数:920

评论数:0

Visual Studio 编译 MPIR 方法小节

Visual Studio 编译 MPIR 方法小节MPIR 是一个用于高精度计算的数值计算库,提供了对大整数和高精度有理数的支持。MPIR 是从 GMP 派生出来的项目,GMP 相比大家都听说过,是一套高度优化的任意精度数值计算库。许多很著名的软件在内部都用到了 GMP,比如 gcc。 但是 G...

2017-10-18 21:37:35

阅读数:428

评论数:0

gnuplot 学习笔记(multiplot 输出到文件)

gnuplot 学习笔记(multiplot 输出到文件)前几天在水木上有人问了这么个问题: 用multiplot画多个图能显示在桌面,但是不能输出为图片,请问有人弄过呢?多谢! 其实这个是个非常小的小问题,大家都有能力解决的。这里写出来主要是怕有些人把这个当作是 gnuplot 的 bug(...

2017-10-15 18:06:30

阅读数:1008

评论数:1

应用笔记-Qt 程序中使用 Live 20R 指纹采集器

应用笔记-Qt 程序中使用 Live 20R 指纹采集器最近一个项目需要用到指纹认证。就在某东上随便搜了个销量比较大的指纹采集器,就是今天这个笔记的主角(Live 20R 指纹采集器)。花了几天时间研究明白了这个小东西是如何使用的。 Live 20R 指纹采集器本身提供了 SDK 开发包,叫做 ...

2017-10-13 15:23:06

阅读数:4817

评论数:4

Gimp 快速入门(6)

Gimp 快速入门(6)图层与 Photoshop 类似, GIMP 也支持图层。通过图层,我们可以将多张图像叠加在一起。在上一篇博客中,介绍文字工具时就已经用到了图层。每一个文字对象,都在一个单独的文字图层中。图层有一些比较基本的操作。在图层侧边栏中可以快速的进行下面的操作。这些操作比较简单,这...

2017-09-19 08:01:39

阅读数:662

评论数:0

Gimp 快速入门(5)

Gimp 快速入门(5)添加文字在图像中添加文字是比较简单的,工具栏上有专门的文字工具。 选中文字工具后就可以设置字体等参数了。 之后在图中添加文字就可以了。每添加一处文字就会生成一个新的文字图层。大家可以在右边的侧边栏中查看图像中的图层。后面我们会详细介绍图层,这里只要知道 gimp 可以生...

2017-09-17 15:17:18

阅读数:558

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭