计算机理论基础
LIUDAN'S WORLD
这个作者很懒,什么都没留下…
展开
-
浮点数转十六进制
浮点数转十六进制实现:float f = 123.45f;unsigned char *hex = (unsigned char *)&f;打印输出:for(int i = 0; i < 4; i++) printf("0x%02X ", hex[i]); printf("\n");十六进制转浮点数实现:unsigned char hex[] = { 0x66, 0xE6, 0xF6, 0x42 };float f = *(float *)hex原创 2020-06-03 17:02:06 · 1261 阅读 · 0 评论 -
相关网站
力扣https://leetcode-cn.com/contest/weekly-contest-124原创 2019-02-28 16:11:03 · 94 阅读 · 0 评论 -
【转载】32种算法
声明:本文转自weix微信公众号书圈。如有侵权,请与我联系。A* 搜索算法——图形搜索算法,从给定起点到给定终点计算出路径。其中使用了一种启发式的估算,为每个节点估算通过该节点的最佳路径,并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此,A*搜索算法是最佳优先搜索的范例。2、集束搜索(又名定向搜索,Beam Search)——最佳优先搜索算法的优化。使用启发式函数评估它检查的每...转载 2018-08-14 08:23:53 · 613 阅读 · 0 评论 -
整数溢出基础
1: 简介 1.1 什么是整数? 1.2 什么是整数溢出? 1.3 为什么整数溢出可能会很危险?2: 整数溢出 2.1 宽度溢出 2.1.1 溢出利用 2.2 算数溢出 2.2.1 溢出利用3: 整数符号处理不当的bug 3.1 它们看起来是什么样子? 3.1.1 漏洞利用 3.2 整数溢出造成的符号处理错误4: ...转载 2018-04-16 10:33:02 · 4150 阅读 · 1 评论 -
PAT-1039 到底买不买(20)(字符串的使用)
题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如,YrR8RrY是小红想做的珠串;那么ppRYYGrrYBR22...原创 2018-02-08 10:41:43 · 164 阅读 · 0 评论 -
PAT-1028
题目描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入描述:输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人的姓名(原创 2018-02-07 16:15:53 · 102 阅读 · 0 评论 -
二叉树三种遍历方式及其实现
一、基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。性质:1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。3、对任何一棵二叉树T,如果其终端结点数(即叶子结点数)为n0,度为2的结点数为n2,则n0 = n2 + 1。满二叉树:所有终端都在同一层次,且非终端结点的度数为2。在满二叉树中若其深原创 2018-02-01 10:58:08 · 244 阅读 · 0 评论 -
斐波那契的递归函数
斐波那契函数的数学定义斐波那契的递归实现#include int Fbi(int i){ if(i<2) return i == 0?0:1; return Fbi(i-1)+Fbi(i-2);}int main(void){ int i; for(i = 0;i < 40;i++) printf("[%d] %8d \n",i,Fbi(i));原创 2018-01-23 14:51:08 · 451 阅读 · 0 评论 -
七种排序方式总结
/*2018.01.23*A:YUAN*T:其中排序算法:冒泡排序,简单排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序*/#include #include #include #define MAXSIZE 10000#define FALSE 0#define TRUE 1typedef struct { int r[MAXSIZE];原创 2018-01-23 14:11:40 · 659 阅读 · 0 评论 -
计算机组成原理——RECORD
第一章 概论1.固件 将部分操作系统固化——即把软件永恒存于只读存储器中。2.多级层次结构的计算机系统3.冯*诺依曼计算机的特点4.现代计算机的组成:CPU、I/O设备、主存储器(MM)5.细化的计算机组成框图6.指令操作的三个阶段:取指、分析、执行第二章 计算机的发展1.第一台由电子管组成的电子数字积分和计算机(ENIAC)第三章 系统总原创 2018-01-22 14:49:05 · 782 阅读 · 0 评论