- 博客(20)
- 收藏
- 关注
原创 算法分析实验之矩阵链乘法
矩阵链乘法问题给定一个n个矩阵的序列〈A1,A2,A3...An〉〈A1,A2,A3...An〉,我们要计算他们的乘积:A1A2A3...AnA1A2A3...An,由于矩阵乘法满足结合律,加括号不会影响结果,但是不同的加括号方法,算法复杂度有很大的差别:考虑矩阵链:〈A1,A2,A3〉:〈A1,A2,A3〉,三个矩阵规模分别为10×100、100×5、5×5010×100、100×5、5×50如果按((A1A2)A3)((A1A2)A3)方式,需要做10∗100∗5=500010∗100∗5=500
2022-04-02 22:11:59 379
原创 计组知识点-存储系统二
一、存储器与cpu的连接1、存储容量的扩展存储芯片容量有限,必须将若干存储芯片连在一起才能组成足够容量的存储器,通常有1、位扩展 2、字扩展 3、字和位同时扩展位扩展:两片1K*4位存储芯片如何组成1K*8位的存储芯片?字扩展:两片1K*8位存储芯片如何组2K*8位的存储芯片?1k=2的10次方2k=2的11次方8片1K*4位存储芯片如何组成4K*8位的存储芯片?2、存储器与cpu的连接1)地址线的连接cpu的地址线比存储芯片的地址线多,通常...
2022-03-29 12:05:00 915
原创 关于知识图谱(一)
知识图谱的架构知识图谱的架构包括自身的逻辑结构以及构建知识图谱所采用的技术(体系)架构。一、 知识图谱的逻辑结构知识图谱在逻辑上可分为模式层与数据层两个层次,数据层主要是由一系列的事实组成,而知识将以事实为单位进行存储。如果用(实体1,关系,实体2)、(实体、属性,属性值)这样的三元组来表达事实,可选择图数据库作为存储介质,常见开源的Neo4j、Twitter的FlockDB、sones的GraphDB等。模式层构建在数据层之上,是知识图谱的核心,通常采用本体库来管理知识图谱的模式层。本体是结构化知
2022-03-19 19:25:46 6787
原创 使用JDBC连接数据库
1 什么是JDBC JDBC(JavaDataBase Connectivity)就是Java数据库连接,说白了就是用Java语言来操作数据库。原来我们操作数据库是在控制台使用SQL语句来操作数据库,JDBC是用Java语言向数据库发送SQL语句。JDBC是接口,而JDBC驱动才是接口的实现,没有驱动无法完成数据库连接!每个数据库厂商都有自己的驱动,用来连接自己公司的数据库。2 JDBC的主要功能:(1)建立与数据库或者其他数据源的链接(2)向数据库发送SQL命令(3)处..
2022-03-19 19:00:21 2337
原创 计组知识点-存储系统一
1、一些概念:(1)存储容量存储器多能存储的二进制信息的总位数存储容量 = 存储器总存储单元数*每个存储单元的位数(2)存储器的速度①存取时间:对存储器中某一个单元的数据进行一次存(取)所需要的时间②存取周期:连续对存储器进行存(取)时,完成一次存(取)所需要的时间③存储器带宽:单位时间内存储器可以读出(或写入)的字节数。若存储器的存取周期为tm,且每次可以读出(或写入)n个字节,则存储器的带宽Bm=n/tm2、半导体存储芯片简介(1)半导体存储芯片的基本结构..
2021-10-27 21:25:05 1610 1
原创 GDB端点调试基本操作
1.基本命令1)进入GDB #gdb test test是要调试的程序,由gcc test.c -g -o test生成。进入后提示符变为(gdb) 。2)查看源码 (gdb) l 源码会进行行号提示。 如果需要查看在其他文件中定义的函数,在l后加上函数名即可定位到这个函数的定义及查看附近的其他源码。或者:使用断点或单步运行,到某个函数处使用s进入这个函数。3)设置断点 (gdb) b 6 这样会在运行到源码第6行时停止,可以查看变量的值、堆栈情况等;这个行号是..
2021-07-12 16:14:18 420
原创 qemu基本架构
最近在阅读qemu底层源码,由于网上资料甚少,从基本架构开始了解会好很多。(于博客中整理搬运供自己学习)如图所示,QEMU由以下几个部分组成:lHypervisor控制仿真lTiny Code Generator(TCG)在虚拟机器代码和宿主机代码之间进行转换。l软件内存管理单元(MMU)处理内存访问。l磁盘子系统处理不同的磁盘映像格式l设备子系统处理网卡和其他硬件设备下面将对这些组件介绍。Hypervisor管理程序Hypervisor(虚拟...
2021-07-08 15:25:21 1059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人