计算机理论
文章平均质量分 92
小钟233
既然选择了前方,便只顾风雨兼程
展开
-
计算:单纯形法求解线性规划问题
用单纯形法求解线性规划问题对于标准型为最小值的单纯形法单纯形表格具有的特点中心部位具有单位子块右列元素非负单位子块对应的底行元素为0底行其他元素非负(标准型为最大值时,要求底行元素非正数)刚好四个条件都满足的例题例1minz=x1−3x2+2x3+4x4s.t.2x1−4x3+x4=6−x1+x2+3x3=5x1,x2,x3,x4≥0minz = x_1-3x_2+2x_3+4x_4 \\s.t. \qquad 2x_1-4x_3+x_4=6\\\quad \qquad -x_1原创 2020-11-19 10:36:36 · 10649 阅读 · 3 评论 -
浅谈区块链的密码学原理:hash与签名
比特币与区块链这个概念一直很火,我也一直不是很明白,最近才懂了一些些比特币用到了密码学中的2个功能:①HASH ②签名(非对称加密)Hash简单的来说:假设你有一个x,通过某个函数f(x),映射算出某个值的过程就是hash,这个f(x)就是HASH函数。Hash的特点Collision resistance x可以有若干个,这若干个x就组成了输入空间,通常这个输入空间是足够大的,...原创 2020-01-19 16:58:40 · 1426 阅读 · 0 评论 -
加法器的实现及优化
1、半加器半加器有一个异或门和与门组成,异或门赋值记录数值,与门记录是否产生了进位。但是半加器是无法完成加法运算的。需要完成加法运算,需要用到全加器2、全加器全加器由两个半加器组成,绿色的为一个半加器,橙色的为另一个半加器。三个输入,两个输出。两个输出表示了他能表示的范围为0,1,2,3 对应的二进制则为表上的Cout 与 S例如进行1+1的运算时先来看看S的...原创 2019-07-07 00:34:40 · 8184 阅读 · 2 评论 -
计算机组成原理:系统总线总结
总线的基本概念历史:早期计算机采用分散连接的方式,这种连接方式以运算器为中心,I/O与存储器交换信息时,都要通过运算器,致使运算器停止运算。为了提高CPU工作效率,改进为存储器为中心的分散连接。随着IO设备的增多,这种连接方式逐渐淘汰,所以出现了总线连接的方式。计算机使用总线结构便于增减外设,同时减少了信息传输线。知识点:总线:总线是连接多个部件的信息传输线,是各部件共享的传输介质。...原创 2019-08-04 18:20:09 · 2507 阅读 · 0 评论 -
编程珠玑:位排序(Python实现)
title: 编程珠玑:位排序(Python实现)date: 2019-09-09 20:49:48tags: 数据结构categories: 计算机理论问题描述输入给出至多10,00,000个正整数的序列特征:–每个数都小于10,000,00–数据不重复且 数据之间不存在关联关系输出:增序输出序列约束:–内存容量1MB–磁盘空间充足–运行时间至多...原创 2019-09-11 23:59:16 · 385 阅读 · 0 评论 -
堆排序原来这么简单
title: 堆排序原来这么简单date: 2019-09-21 20:17:41tags: 数据结构categories: 计算机理论前言之前上数据结构这门课的时候,一直没搞明白堆排序到底是为啥就能排序了呢。最近终于弄懂了,其实很简单。顺便吐槽一下,严蔚敏的紫书代码可读性真滴不咋滴,有了注释也很难知道在说啥,没有就更不用说了,一股浓浓的学究代码气息扑面而来?anywhere,把...原创 2019-09-21 21:57:56 · 287 阅读 · 0 评论