我也要用- 博客(466)
- 资源 (116)
- 论坛 (15)
- 问答 (8)
- 收藏
- 关注
RSS订阅
原创 华容道算法之性能优化
上篇文章讲解了华容道算法基本算法知识，也是最简单的，效率也是最低的。这篇文章讲解高效率算法。从下篇文章开始主要分析linux 驱动代码以及嵌入式相关设计知识。本次编码采用棋子在棋盘中的位置编码，顺序是从左往右/从上到下。以横刀立马举例说明。正方形的应该是1（记得从0开始计算），横方块值是0x80 、竖方块是0x909、单个方格值是0x96000、空格是0x60000编程思路与上一篇文章一致，...
2019-04-11 17:43:45
1655
原创 华容道算法基础版
今天来聊聊华容道算法具体实现方法，华容道算法我会通过链表和红黑树两种方法实现查找算法，程序体现出来的效率差别很大。本篇文章拿华容道横刀立马做分析，华容道游戏下图所示。游戏原理是每个方块每次只可以移动一个方格，如何将正方形移除到方块外部。拿到这个需求我们首先需要构建数学模型，该游戏设计到的方块数量较少，走法也比较少，那么可以采取穷举思想计算出最佳走法。图 1当方块每移动一步时，...
2019-03-21 10:43:09
5618
原创 Linux平台PCIe驱动编写
以前文章分析了PCIe整个系统知识，包括如何扫描PCIE树，这篇文章讲解一下当拿到一个PCIe设备时如何编写驱动程序。编写驱动程序在应用程序中编写，同样可以在内核层编写驱动。从应用层编写驱动主要是使用pcilib库和/dev/mem接口，下面开始分析代码。根据pcie设备的厂家ID和设备ID初始化设备，并且返回访问设备指针描述符，pci_dev指针指向我们需要访问的设备。 ...
2019-03-21 10:27:58
7541
9
原创 人工智能之字符识别
1 概述上篇文章讲解了PCA主成分分析，这篇文章使用该训练模型实现验证码识别，同时作者也会提供全部源代码。希望能够帮助到大家。2 图像原理在计算机图形学里，位图就是一个像素的矩阵，矩阵中的每一个点都是各种颜色的点，最后总体上来看就是一副图像。如何显示每一个像素的具体颜色，有很多种颜色空间，最常见的就是RGB，每一个像素含有三个分量——R,G,B，分别代表红、绿和蓝三种颜色，三个分量的值的具体...
2019-01-15 17:51:32
12339
原创 平衡二叉树
上篇文章分析了二叉结构，这篇文章讲解平衡二叉树（AVL），有二叉树就能够实现基本的算法结构，为什么还需要引入平衡二叉树呢，下面看一个二叉树示例。按照二叉排序树格式插入序列{1,2,3,4,5,6,7,8,9}，如果不进行旋转将得到图 1中链式存储格式，当需要查找数字9需要比对9次，经过旋转后将的到图 1旋转后的结果，旋转后查找数字9仅仅需要4，当二叉树结点很大时，平衡二叉树将能够快速遍历到二叉树中...
2019-01-11 14:28:34
244
原创 二叉树排序
1 树的概念树是一种数据结构，其中一个元素可以有两个或者多个数据元素，具有一对多的特点，用树结构来存储文件。树的基本概念如下:结点的度：子结点的个数。 树的度：树的度等于所有结点度中度最高的值。 叶子结点：度为0的结点，即没有子结点的结点。 分支结点：除了叶子结点以外的结点，即度不为0的结点。 内部结点：除了根结点以及叶子结点或在分支结点的基础之上在去掉根结点。 树的深度：树中结...
2018-12-19 15:18:47
1056
3
原创 解读gcc和g++编译器分别对c与c++文件影响
概述为什么需要解读gcc/g++编译器对c/c++文件的影响呢？由于系统内核一般是使用C语言来编写的，系统内核中用C语言实现了很多库。而上层应用程序有可能是用C++来开发，如果在内核库函数头文件中不用extern“C”来声明库函数的话，在编写C++应用程序时，包含库头文件，在C++文件链接时就会以C++标准来链接库的函数名，而在库文件实现时是用C来实现的，二者函数名不同，在链接时就会出现找不到函...
2018-12-19 15:17:09
5494
4
原创 往linux内核函数挂钩子
概述本文讲解替换一个已经在内存中的函数，使得执行流流入我们自己的逻辑，然后再调用原始的函数。比如有个函数叫做funcion，而你希望统计一下调用function的次数，最直接的方法就是如果有谁调用function的时候，调到下面这个函数就好了。void new_function(){ count++; return function();}...
2018-11-28 14:10:10
2733
原创 从cpu角度理解PCIe续集
概述上篇文章剩下两个问题，上电扫描PCIe树和存储地址到PCIe地址的映射，本篇文章将对这两个问题做出解答。本文可能会针对某一款芯片做出详细流程解答，读者可以只关注整个流程，具体映射机制和寄存器参考芯片datasheet。上篇文章已经了解到如何访问配置空间，前256Bytes可以通过寄存器方式访问，后面的256B~4k必须通过映射才能访问，映射无非就是把配置空间映射到存储地址空间，或者把PCIe...
2018-11-07 13:06:41
2926
3
原创 从cpu角度理解PCIe
概述为什么需要写这篇文章，当我阅读《深入浅出SSD》这篇书籍中PCIe章节时发现，本书籍的侧重点是放在PCIe控制器和PCIe协议上，从CPU角度理解PCIe知识偏少，本文对下面几个知识点做出一些补充。CPU访问外设寄存器与内存编址方式； CPU如何访问PCIe配置空间； CPU能够通过寄存器访问配置空间，为什么还需要映射PCIe配置空间； 如何扫描PCIe树并且为PCIe分配ID；...
2018-10-24 10:34:53
7882
原创 浅谈CPU寻址内存机制
本文讲解的内容是Processor如何访问内存，TLB Cache和MMU的在Processor中扮演的角色。涉及的硬件平台是Xilinx Zynq-7000，dual-core ARM® Cortex-A9 MPCore，架构是armv7，下面分别对TLB、MMU、Processor如何访问cache和主存深入分析。在早期计算机系统中，程序员都是直接访问物理地址进行编程，当程序出现错误时，整...
2018-10-07 10:49:57
4493
原创 Cache地址映射
理解Cache地址映射之前补充一些基础知识，Cache的地址映射和MMU（内存管理单元）和TLB Cache（转译查找缓存）中的映射是有区别的。Cache、TLB Cache、MMU在CPU中结构如图1所示，图1展现的是Cortex A9 Processor内部结构，采用的指令和数据总线分开的哈佛结构。CPU访问内部存储和外部存储，以及各种外设空间在硬件层面上看都是物理地址（硬件总线），然后为...
2018-09-01 15:17:35
11924
原创 几行C代码剖析Cache参数
Cache的容量一般都很小，即使是最大的三级 Cache（L3）也只有20MB ～30MB。cache加快了CPU对内存的读写速率，CPU第一次执行需要将数据时候需要从主存-->L3 Cache--->L2 Cache -->L1 Cache传递到CPU的计算单元。cache分成多个组，每个组分成多个行，linesize是cache的基本单位，从主存向cache迁移数据都是按照l...
2018-08-20 16:31:34
1620
原创 深入浅出cache写策略
随着计算机行业的飞速发展，CPU的速度和内存的大小都发生了翻天覆地的变化，在处理器速度不断增加的形势下，处理器处理数据的能力也得到大大提升。数据是存储在内存中的，内存吞吐率虽然得到很大的提升，但是相对于处理器来讲，仍然非常慢。处理器要从内存中直接读取数据都要花大概几百个时钟周期，在这几百个时钟周期内，处理器除了等待什么也不能做。在这种环境下，才提出了Cache的概念。计算机中常见的存储介质如图1所...
2018-08-20 16:25:47
9149
原创 CPU性能发展所遇到的瓶颈
通常一个处理器通常包含多个核心（Core），集成 Cache 子系统，内存子系统通过内部或外部总线与其通信。在经典CPU中一般有两个常用的组件:北桥（North Bridge）和南桥（SouthBridge）。它们是处理器和内存以及其他外设沟通的渠道。图1给出了处理器、内存、南北桥以及其他总线之间的关系。 从图一可以看到：1）处理器访问内存需要通过北桥。2）处理器访问所有的外设...
2018-08-13 14:15:17
7355
原创 华容道穷举算法实现
1、广度优先的树型结构由于整个棋局的可行解可以描述成一个树型结构，并且为了得到最少移动步数需要采用广度优先的搜索算法，因此考虑将链表与树型结构整合起来，便于进行广度搜索。如图，当我们试图搜索第三步可行解时，只需要顺着第二步的链表依次搜索便可以实现了。2、堆栈结构输出最少步数由于在树型结构设计上，每个子节点都保留了一个对父节点的引用。所以一旦找到最优解，我们就需要从最底层向上追溯所有移动步骤（如下图...
2018-07-03 15:09:27
4151
2
转载 likely(x)与unlikely(x)函数，即__builtin_expect的使用
likely(x)与unlikely(x)函数，即__builtin_expect的使用 转载自：http://velep.com/archives/795.html 本文讲的likely()和unlikely()两个宏，在linux内核代码和一些应用中可常见到它们的身影。实质上，这两个宏是关于GCC编译器内置宏__builtin_expect的使用。顾名思义，likely()指“很有可能”之意，...
2020-09-01 11:12:17
240
转载 Linux中断 - IRQ Domain介绍
Linux中断 - IRQ Domain介绍 一、概述在linux kernel中，我们使用下面两个ID来标识一个来自外设的中断：1、IRQ number。CPU需要为每一个外设中断编号，我们称之IRQ Number。这个IRQ number是一个虚拟的interrupt ID，和硬件无关，仅仅是被CPU用来标识一个外设中断。2、HW interrupt ID。对于interrupt controller而言，它收集了多个外设的interrupt...
2020-09-01 11:07:34
495
转载 __attribute__特性
一、介绍GNU C 的一大特色就是__attribute__ 机制。__attribute__ 可以设置函数属性（Function Attribute ）、变量属性（Variable Attribute ）和类型属性（Type Attribute ）。__attribute...
2020-08-19 16:52:00
402
转载 以太网PHY寄存器分析
以太网PHY寄存器分析 11、以太网PHY标准寄存器分析 21.1 Control Register 21.2 Status register 51.3 PHY Identifier Register &...
2020-07-17 10:04:39
1686
转载 SerDes知识详解
一、SERDES的作用1.1并行总线接口 在SerDes流行之前,芯片之间的互联通过系统同步或者源同步的并行接口传输数据,图1.1演示了系统和源同步并行接口。 随着接口频率的提高，在系统同步接口方式中,有几个因素限制了有效数据窗口宽度的继续增加。a)、时钟到达两个芯片的传播延时不相等(clock skew)b)、并行数据各个bit的传播延时不相等(data skew)c)...
2020-07-16 17:58:40
855
转载 PRBS介绍
转自：http://blog.sina.com.cn/s/blog_9fa828d10102y3dp.html之前一直在讲高速串行的协议，MAC，PHY，PMD层，PMA层吗，PCS层。。。看大家回答的数量也不是很多，弱弱的问一句大家都消化了吗？的确，讲到各个层的功能，数据在芯片内部如何去运作协调这方面的确有点高深。其实坦白说哈，作为...
2020-07-16 17:56:07
1393
转载 PCIe Switch高级功能及应用
PCI-E Switch芯片，估计不少人已经听说过这个东西了。但是估计多数人对其基本功能知之甚少。PCI-E Switch作为最先进的生产力，已经被广泛应用在了传统存储系统，以及少量品牌/型号的服务器平台。 笔者作为拥有全球最领先PCI-E Switch产品的PMC-Sierra公司的系统架构师，想在这里为大家普及一下PCI-E Swi...
2020-07-16 17:53:39
1631
转载 MAC/PHY与MII(GMII/SGMII/RGMII)
MAC（Media Access Control）即媒体访问控制子层协议。该部分有两个概念：MAC可以是一个硬件控制器 及 MAC通信以协议。该协议位于OSI七层协议中数据链路层的下半部分，主要负责控制与连接物理层的物理介质。MAC硬件大约就是下面的样子：在发送数据的时候，MAC协议可以事先判断是否可以发送数据，如果可以发送将给数据加上一些控制信息，最终将数据以及控制信息以规定的格式发送到物理层；在接收数据的时候，MAC协议首先判断输入的信息并是否发生传输错误，如果没有错误，...
2020-06-28 19:22:23
839
1
转载 SMI（MDC/MDIO）总线接口介绍
1. MDIO接口SMI：串行管理接口（Serial Management Interface），也被称作MII管理接口（MII Management Interface），包括MDC和MDIO两条信号线。MDIO是一个PHY的管理接口，用来读/写PHY的寄存器，以控制PHY的行为或获取PHY的状态，MDC为MDIO提供时钟。MDIO原本是为MII总线接口定义的，MII用于连接MAC和PHY，包含两种信号接口：1. ...
2020-06-28 19:17:53
1288
转载 高速硬件接口
DLM: dual-lane modules, 是双差分收和发对接口,共有4对差分总线,收和发各两对, 可以复用的总线: sgmii, qsgmii, rxaui,pcie,sata.QLM: quad-lane modules, 是4差分收和发对接口,共有8对差分总线,收和发各4对, 可以复用的总线: sgmii, xaui, dxaui,rxaui, KR,XFI,pcie,ILA,ILK,XLAUI .SGMII:1.25Gbps波特率/差分对, 1Gbps数据速度, 1G以太的内部总线,..
2020-06-24 17:26:14
584
转载 交换机的工作原理
原文链接：链接一、交换机的工作原理 当交换机收到数据时，它会检查它的目的MAC地址，然后把数据从目的主机所在的接口转发出去。交换机之所以能实现这一功能，是因为交换机内部有一个MAC地址表，MAC地址表记录了网络中所有MAC地址与该交换机各端口的对应信息。某一数据...
2020-06-01 16:43:06
432
转载 路由器和交换机的区别？
（1）外形上交换机通常端口比较多，路由器端口少体积小，（路由器一般都集成了交换机的功能，LAN口就是作为交换机的端口来使，WAN用于连接外网的端口。（2）工作层次不同交换机在数据链路层（实现数据帧的转发），而路由器在网络层（肩负着网络互连的作用）。（3）数据的转发对象不同交换机是根据MAC地址转发数据帧，而路由器是根据IP地址来转发数据报。IP地址决定最终数据要到达某一台主机，而MAC地址是决定下一跳将要交给哪一台设备（一般是交换机或者路由器），IP地址是软件实现的，可以描述
2020-06-01 16:16:14
271
转载 YOLOv3 算法的一点理解
<p>今天讲一讲 YOLOv3, 目标检测网络的巅峰之作, 疾如风，快如闪电。</p> 算法背景假设我们想对下面这张 416 X 416 大小的图片进行预测，把图中 dog、bicycle 和 car 三种物体给框出来，这涉及到以下三个过程： 怎么在图片上找出很多有价值的候选框？接着判断候选框里有没有物体？如果有物体的话，那么...
2020-03-20 16:21:06
3290
1
转载 YOLOv3使用笔记——Kmeans聚类计算anchor boxes
anchor boxes用来预测bounding box，faster rcnn中用128*128,256*256,512*512,分三个尺度变换1：1,1：2,2：1,共计9个anchor来预测框，每个anchor预测2000个框左右，使得检出率提高很...
2020-03-19 16:20:30
3379
4
转载 『TensorFlow2.0正式版』极简安装TF2.0正式版（CPU&GPU）教程
转载https://xiaosongshine.blog.csdn.net/article/details/101844926#comments0 前言TensorFlow 2.0，今天凌晨，正式放出了2.0版本。不少网友表示，TensorFlow 2.0比PyTorch更好用，已经准备全面转向这个新升级的深度学习框架了。本篇文章就带领大家用最简单地方式安装TF2.0正式版本（CP...
2020-02-21 10:41:00
799
原创 集显显示与独显运算
博主手上有一块显卡，支持视频接口是DVI，而显示屏接口只有VGA和HDMI。这样的情况显示屏不能接在显卡，当插上显卡显示屏不亮的情况出现了，然后拔掉显卡后显示屏还是不亮，最终分析找到原因如下。 当独显和集显同时候工作时，BIOS默认设置时自动切换，并且优先选择独显，当插上独显后视频就从独显输出，并且BIOS自动设置为独显为视频输出接口，这时候拔掉显卡也不能切换到集显输出，这...
2020-02-21 09:46:07
1712
原创 深入浅出机器学习CIFAR实战
CIFAR是另外一种数据集，包含了如下10中数据。本次实验采用VGG网络模型，精度非常高，resnet残差网络模型没有测试成功，在拟合时候一直不收敛加载数据集(x,y), (x_test, y_test) = datasets.cifar10.load_data()剔除标签多余维度y = tf.squeeze(y, axis=1) #tf.Tensor([6 9 9...
2019-11-30 15:07:37
225
原创 MNIST数据集下载与读取
数据集下载连接:https://download.csdn.net/download/qq_21792169/12007051解压后格式如下:代码如下:import numpy as npimport structimport matplotlib.pyplot as plt# 训练集文件train_images_idx3_ubyte_file = './train-i...
2019-11-30 14:34:35
2421
原创 深入浅出机器学习MNIST实战（三）
卷积网络创建，卷积层后是池化层，第三层卷积层后添加了压平层Flatten，三个全连接层model = models.Sequential()# 第1层卷积，卷积核大小为3*3，32个，28*28为待训练图片的大小model.add(layers.Conv2D( 32, (3, 3), activation='relu', input_shape=(28, 28, 1)))mod...
2019-11-30 14:27:13
920
原创 深入浅出机器学习MNIST实战（二）
上篇文章采用的是TensorFlow2.0接口函数，这里讲解一下自定义函数。加载数据(x, y), (x_test, y_test) = datasets.mnist.load_data()转换成张量并且将数据归一化到0~1x = tf.convert_to_tensor(x, dtype=tf.float32) / 255.y = tf.convert_to_tensor(...
2019-11-30 14:15:24
708
原创 深入浅出机器学习MNIST实战（一）
第一次接触机器学习，觉得这个方向挺有趣的，人工智能是未来IT发展的趋势。人工智能，机器学习，神经网络，深度学习的相互之间的关系如图所示。同样机器学习分为有监督学习，无监督学习，强化学习三类，本次实验从最简单的有监督学习入手。神经网络目前有两种主要方向分类与回归，比如区分猫和狗属于分类问题，识别图片中人属于线性回归问题。本次实验环境PyCharm+Python3.7+TensorFlow...
2019-11-30 13:53:38
799
原创 Kernel panic - not syncing: VFS: Unable to mount root fs on unknown-block
在制作根文件系统，在U-boot阶段通过nfs挂载文件系统后出现了该问题，这个问题网上已经有很多解答，但是没有一个是我需要的。我出错的现象如下：在此期间我尝试了很多种方法都没有得到解决，并且我在nfs服务器端查看Log发现有nfs mount迹象，这就很奇怪了，我通过抓包软件抓nfs的交互字段发现：Accept State: remote can't support version ...
2019-07-18 17:28:37
522
source insight4.0
2019-01-11
UltraVNC_1_2_16_X64_Setup.zip
2018-12-19
HeroKern的留言板
发表于 2020-01-02 最后回复 2020-01-02
telnet和telnetd有什么区别？
发表于 2016-01-03 最后回复 2019-10-05
Python3处理验证码
发表于 2017-02-06 最后回复 2017-02-25
CSDN 2016博客之星评选
发表于 2016-11-26 最后回复 2016-11-26
Linux中有线网卡和无线网卡不能ping通
发表于 2016-04-24 最后回复 2016-06-09
Linux电源管理问题（Linux高手请进）
发表于 2016-05-04 最后回复 2016-05-06
IIC 驱动编译出现了如下的问题
发表于 2015-10-11 最后回复 2016-03-30
Linux驱动之USB鼠标问题
发表于 2016-03-02 最后回复 2016-03-13
Linux中shell脚本问题
发表于 2016-03-09 最后回复 2016-03-13
代理IP
发表于 2016-02-21 最后回复 2016-02-22
HTML5
发表于 2016-01-27 最后回复 2016-02-21
关于QT的问题
发表于 2016-01-25 最后回复 2016-02-21
考研培训的问题
发表于 2015-10-30 最后回复 2016-01-03
J-Link烧写问题
发表于 2015-10-16 最后回复 2016-01-03
虚拟地址和物理地址的问题
发表于 2015-09-06 最后回复 2015-10-01
Python3处理验证码教程
2017-02-06
Linux系统账户密码怎么修改
2016-08-09
pyhon提取url路径转换
2016-07-06
Linux中电源管理唤醒出现问题
2016-05-04
个人网站调用CGI脚本问题
2016-03-22
有线网卡和无线网卡不能ping通
2016-04-24
Linux中shell脚本问题
2016-03-09
Linux驱动之USB鼠标调用
2016-03-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝