拾月凄辰

2018年9月21日

摘要：可参考视频：https://www.bilibili.com/video/av18710547/?p=34 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵阅读全文

posted @ 2018-09-21 20:52 拾月凄辰阅读(181) 评论(0) 推荐(0)

两个有序链表序列的合并

摘要：本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementTyp 阅读全文

posted @ 2018-09-21 16:49 拾月凄辰阅读(346) 评论(0) 推荐(0)

2018年9月20日

数列求和

摘要：给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：输入样例： 1 3 6 100 阅读全文

posted @ 2018-09-20 17:34 拾月凄辰阅读(379) 评论(0) 推荐(0)

求集合数据的均方差

摘要：设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为：输入格式说明：第1行输入正整数N（<=10000），第2行输入N个整数。输出格式说明：输出这N个数的均方差，要求固定精度输出小数点后5位。样例输入与输出：阅读全文

posted @ 2018-09-20 15:40 拾月凄辰阅读(1417) 评论(0) 推荐(0)

递增链表的插入

摘要：本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Nod 阅读全文

posted @ 2018-09-20 12:17 拾月凄辰阅读(637) 评论(0) 推荐(0)

数组循环左移

摘要：本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至阅读全文

posted @ 2018-09-20 12:15 拾月凄辰阅读(601) 评论(0) 推荐(0)

简单计算器

摘要：模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式: 输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式: 在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算阅读全文

posted @ 2018-09-20 12:13 拾月凄辰阅读(324) 评论(0) 推荐(0)

2018年9月14日

内存越界引用与缓冲区的溢出攻击

摘要：转载自：https://wdxtub.com/2016/04/16/thin-csapp-2/ 缓冲区溢出这一节是机器代码的最后一部分，主要说说由缓冲区溢出引起的攻防大战。我们先来看看程序在内存中是如何组织的（x86-64 Linux）: 最上面是运行时栈，有 8MB 的大小限制，一般用来保存局部阅读全文

posted @ 2018-09-14 15:19 拾月凄辰阅读(702) 评论(0) 推荐(0)

2018年9月13日

C语言程序内存的分区

摘要：本文转载自：https://blog.csdn.net/shulianghan/article/details/20472269 C语言程序内存分配 (1) 内存分区状况栈区 (stack) : -- 分配, 释放方式 : 由编译器自动分配和释放; -- 存放内容 : 局部变量, 参数; -- 阅读全文

posted @ 2018-09-13 21:52 拾月凄辰阅读(1759) 评论(0) 推荐(0)

2018年9月12日

浮点数在计算机中的表示（IEEE浮点数标准）

摘要：转载自：https://wdxtub.com/2016/04/16/thin-csapp-1/ 阅读全文

posted @ 2018-09-12 13:03 拾月凄辰阅读(333) 评论(0) 推荐(0)

Loading

公告