乱七八糟
文章平均质量分 76
杨枫_mind
这个作者很懒,什么都没留下…
展开
-
SOC上的总线真的是总线?
主要是基于ARM来表述一下soc总线的概念。原创 2022-05-28 18:54:18 · 1103 阅读 · 1 评论 -
Needleman–Wunsch algorithm
尼德曼-翁施算法这是一种对两个序列的相似性进行对比的算法(比如基因序列对比、蛋白质序列对比)偶尔看到一个硬件spec上有写对smith-waterman算法的优化,然后好奇学习了一下,结果就看到了它的爷爷needleman-wunsch算法。简单记录一下1. 对于两个序列首先形成如下带空行、空列矩阵,头一个空格置0GCATGCGGATTACA G C A T G C G 0 -1 -2 -3 -4原创 2022-05-28 23:32:09 · 820 阅读 · 0 评论 -
折书纸-一个快乐的小问题
给出要打印的页数n;打印时1张纸分4页,一摞纸从中间订成书后的页码要正确;页数n不能填满书的话,多余的页数要填NA。解决(代码不考虑输入过滤、溢出等问题):#include <stdio.h>#include <stdlib.h>void main(int argc, char* argv[]){ int n; char* arn; if(argc==2...原创 2020-02-03 22:39:45 · 156 阅读 · 0 评论 -
container_of与二级指针结合产生的美妙应用
container_of根据一个地址得源struct地址,而二级指针能把这个地址到处送,到处用,于是美妙的结果就是,不必搜索,只需要container_of即可从简单的链表中查到整个元素...原创 2020-01-15 14:23:56 · 147 阅读 · 0 评论 -
CPU能不能比较正负数的大小?CPU又如何做到比较正负数的大小?
用有限的位数表示带有正负号的数字,当最高位最大数字标识正负且最大数字进位归零,一切就都顺理成章:加法器做纯粹的加法方式的运算,无论有无符号,只会使数字增大,减法器也只会使数字减小,同样与符号无关,无论有无符号,都能减或加到0。不过带来的问题就是不能比大小,因为有符号的负数比正数大,所以,正负数怎么比较大小呢,嘿嘿嘿。。。。然后第二个问题就随之而来:如果用10进制设计满足上述计算表示方式的规...原创 2020-01-15 14:23:46 · 771 阅读 · 0 评论 -
定义指令流
程序嘛,简单的定义以下就是一组指令序列,这个指令序列大多数并不是连续的(从被CPU"吸入"的第一个段指令开始(想象吸面条的样子)),假设我们写一个程序,main( ){int i = 1;i++;i++;open("a file");close("a file");}没有判断操作产生的指令分支切换、也没有循环(当然,程序很丑),这...原创 2020-01-15 14:23:31 · 1077 阅读 · 0 评论