Rogn

2018年11月29日

摘要：算术运算计算机结构的简化模型（模型机）演示实例一以add $8,$9,$10（格式被Latex强行改变，不知道怎么办555。。。）演示加法运算 1、首先取指令，即得到得到指令的编码查指令编码表知opcode = 0,function = 0x20,shamt = 0(非移位指令) opcod 阅读全文

posted @ 2018-11-29 21:03 Rogn 阅读(1638) 评论(0) 推荐(0)

计算机组成与设计（一）——计算机基本结构

摘要：历史为满足“二战”对计算“火炮射击表”的需要，1943年开始正式设计ENIAC,ENICA是世界上第一台通用电子计算机冯·诺伊曼对ENIAC进行分析，认为ENIAC的开关定位和插拔线只不过代表一些数字信息，完全可以像受程序管理的数据一样存放在主存储器中（“存储程序”的概念）冯·诺伊曼写出《关于阅读全文

posted @ 2018-11-29 19:26 Rogn 阅读(2679) 评论(0) 推荐(0)

2018年11月28日

在博客中使用LaTeX插入数学公式

摘要：配置目前博客园已经内置添加了MathJax以支持LaTeX数学公式。 Latex公式基础排版方式行级元素：行级元素使用 $括起来,两个该符号分别表示公式的首尾块级元素：块级元素使用 $$括起来。块级元素默认是居中显示常用西文符号 \alpha,\beta,...,\omega 代表α、β、阅读全文

posted @ 2018-11-28 20:28 Rogn 阅读(1135) 评论(0) 推荐(1)

2018年11月27日

代数结构、半群与群——定义与性质

摘要：一、代数结构代数运算代数运算的定义：设A是非空集合，n∈I+,函数f:An->A称为A上的一个n元运算，n称为该运算的阶，特别的，A中的每个元素称为A上的0元运算。代数运算的性质封闭性：设°是集合A上的n元运算，S是A的非空子集。若 ∀a1,a2,..,an∈S,有°(a1,a2,...,a 阅读全文

posted @ 2018-11-27 21:23 Rogn 阅读(8941) 评论(0) 推荐(0)

2018年11月24日

博客园添加动态背景效果

摘要：背景动画先直接看效果吧，还是挺有趣的（来自官网上的一张图）使用食用食用方法先良心安利js写的动画库。其原理就是基于 HTML5 新特性 canvas，渲染的动画效果。有兴趣可以访问一下：动画库原地址，里面有使用方法的详细介绍，这里不赘述了。首先下载其中的canvas-nest.js,然后阅读全文

posted @ 2018-11-24 09:20 Rogn 阅读(6286) 评论(10) 推荐(1)

2018年11月23日

模拟退火

摘要：简介随机这种东西，貌似在ACM里好像就是用于骗分。但其实有更多实际的用处（用代替防止快排退化，用构建Treap树保持二叉搜索树的平衡等等），还有就是模拟退火算法，也算是随机化算法中一个极好的例子吧。模拟退火是一种随机化算法，常用于求函数极值。当一个问题的方案数量极大（甚至是无穷的），我们一般有阅读全文

posted @ 2018-11-23 22:09 Rogn 阅读(775) 评论(0) 推荐(0)

博客园代码字体大小修改

摘要：用博客园也有一段时间了，但一直苦于显示的代码太小（对我这种年老眼花的来说），终于想起了找搜索引擎。幸好博客园在博客设置中提供了自定义的css设置，让我们可以最大限度的设定博客风格。一、寻找样式名称（如果你仅仅希望知道如何修改，那么可以调过本节，直接进入修改一节）进入一篇文章，在Chrome浏阅读全文

posted @ 2018-11-23 16:45 Rogn 阅读(3162) 评论(7) 推荐(1)

替罪羊树的原理及实例

摘要： [Scapegoat Tree] & BZOJ3224 识替罪羊树之算法乃吾生之幸也！ 0x00 扯淡知乎上面有个问题问最优雅的算法是什么，我觉得暴力即是优雅。当然这里说的暴力并不是指那种不加以思考的无脑的暴力，而是说用繁琐而技巧性的工作可以实现的事，我用看似简单的思想和方法，也可以达到近似于前阅读全文

posted @ 2018-11-23 11:21 Rogn 阅读(2206) 评论(0) 推荐(0)

「二叉搜索树 / set / 朝鲜树 / 替罪羊树」快速排序

摘要：要求给定n个数，对这n个数进行排序这题当然可以直接调用sort 用set实现排序，元素必须无重复用二叉搜索树来排序，但不能通过已经排序好的大数据点可以打乱输入的数据实现深度期望朝鲜树，当插入超过某个深度时重构整颗树替罪羊树通过非旋转的重构实现的二叉平衡树，是朝鲜树的高级版，详情可见ht 阅读全文

posted @ 2018-11-23 11:00 Rogn 阅读(621) 评论(0) 推荐(0)

2018年11月21日

STL中unique的使用

摘要：作用 unique函数可以删除有序数组中的重复元素，即去重（并不是真正的删除，后面会讲）定义在头文件<algorithm>中函数原型 1.只有两个参数，且参数类型都是迭代器： iterator unique(iterator first,iterator last); 这是最常用的形式，表示对区阅读全文

posted @ 2018-11-21 21:33 Rogn 阅读(573) 评论(0) 推荐(0)

公告