红拂与妹奔

摘要： 算法笔记刷题11（1025 逆转链表） 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 阅读全文

摘要： 算法笔记刷题10（1019 数字黑洞 ）（狗比测试点5，毁我青春） 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 ，这个神奇的数字也叫 阅读全文

摘要： 数据结构入门第三课（浙大mooc笔记） [TOC] 堆栈 计算机中的算数表达式：后缀表达式——引入堆栈的概念 运算符号位于两个运算数中间。eg: abc +de/ 。 处理后缀表达式的思想：记住数字，等到扫描到运算符号后进行计算。因此需要一种数据结构，能顺序存储运算数并且倒序输出——引入堆栈（后进先 阅读全文

摘要： 算法笔记刷题9（1011 A+B 和 C ） 题目 给定区间 [−2^ 31,2^ 31] 内的 3 个整数 A 、 B 和 C ，请判断 A + B 是否大于 C 。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A 、 B 阅读全文

摘要： 算法笔记刷题8（PAT1009） 题目 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证 阅读全文

摘要： 算法笔记刷题7（PAT乙级1007素数猜想） 题目 让我们定义dn为： dn = pn +1− pn ，其中 pi 是第 i 个素数。显然有 d 1=1，且对于 n 1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数 ( int primeNum(int n 阅读全文

摘要： 算法笔记刷题6 ( PAT1003我要通过 ) 题目本体 “ 答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“ 答案正确 ”大派送 —— 只要读入的字符串满足下列条件，系统就输出“ 答案正确 ”，否则输出“ 答案错误 ”。 得到“ 答案正确 ”的条件是： 1. 字符串中必须仅 阅读全文

摘要： [TOC] 5.2 openmp蒙特卡洛方法计算pi 代码 c++ include include include include include"malloc.h" include include include using namespace std; double count_sort(int 阅读全文

摘要： 数据结构入门第二课 [TOC] 引子 多项式的表示 方法1 顺序结构表示多项式各项 数组各分量对应多项式各项 问题：可能造成空间浪费 方法2 顺序结构表示非零项 将一个多项式看成系数和指数的二元组合，用结构数组表示：数组分量是由指数系数组成的结构，对应一个非零项。 要点 ：按指数大小有序存储 方法3 阅读全文

摘要： 数据结构入门第一课 [TOC] 测试程序运行时间 clock(): 捕捉从程序开始到clock()被调用时候所耗费的时间。这个时间单位是clock_tick，即为时间打点。 常数CLK_TCK:机器时钟每秒所走的时钟打点数。 一个常见用法范例： 什么是数据结构？ 数据对象在计算机中的组织方式： ​ 阅读全文