2021年2月9日
高精度
摘要： 高精度 高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对 阅读全文
posted @ 2021-02-09 10:43 S_Curry 阅读(752) 评论(0) 推荐(0) 编辑
队列
摘要： 队列 队列 本词条由“科普中国”科学百科词条编写与应用工作项目 审核 。 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 简单来讲，队 阅读全文
posted @ 2021-02-09 10:39 S_Curry 阅读(148) 评论(0) 推荐(0) 编辑
栈
摘要： 栈 栈是只能从一端插入或删除的特殊线性表 如图，栈就像通堆积物品一样，先堆积的在下面，取走时，只能从上往下一个个取。 1.进栈 viod push(int s[],int *top,int*x) { if(*top==n) printf("overflow");//检查栈是否已满 else {*to 阅读全文
posted @ 2021-02-09 10:36 S_Curry 阅读(98) 评论(0) 推荐(0) 编辑
2021年2月8日
高等数学1.1
摘要： 映射与函数 一 映射 1.映射的概念 两个非空集合A与B间存在着对应关系f，而且对于A中的每一个元素a，B中总有唯一的一个元素b与它对应，就这种对应为从A到B的映射，记作f：A→B。其中，b称为元素a在映射f下的像 记作：b=f(a)。a称为b关于映射f的原像 [1]集合A中所有元素的像的集合称为映 阅读全文
posted @ 2021-02-08 17:29 S_Curry 阅读(740) 评论(0) 推荐(0) 编辑
2021年2月6日
信息学奥赛（NOIP）初赛学习方法推荐
摘要： 信息学奥赛（NOIP）初赛学习方法推荐 首先声明：本帖针对初学者，本帖只是列出一个大概的框架，不属于自学方法，有条件有能力，请找一位好老师来教，多跟前辈交流经验。（否则多会出现事倍功半的悲剧！） 一、初赛内容 初赛偏重于基础知识。 1. 一部分是计算机的基础知识。 计算机基础部分，内容多而杂，多以选 阅读全文
posted @ 2021-02-06 18:27 S_Curry 阅读(886) 评论(0) 推荐(0) 编辑
2021年2月5日
递推算法
摘要： 递推算法 递推算法 递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推算法分为顺推和逆推两种。 详情请到百度百科> https://baike.baidu.com/item/%E9%80%92%E6%8E%A8%E7%AE%97%E6%B3%95/20259 阅读全文
posted @ 2021-02-05 21:47 S_Curry 阅读(398) 评论(0) 推荐(0) 编辑
排列组合
摘要： 排列组合 1.两个基本原理 加法原理 如果完成一件事有n类办法，每类办法分别有m1，m2，...，mn种方案； 那么完成这件事共有N=m1+m2+...+mn种办法。 乘法原理 如果完成一件事有n个步骤，每个步骤分别有m1，m2，...，mn种方案 完成这件事共有N=m1*m2*...*mn种方案。 阅读全文
posted @ 2021-02-05 21:44 S_Curry 阅读(1136) 评论(0) 推荐(0) 编辑
搜索与回溯
摘要： 搜索与回溯 回溯算法 本词条由“科普中国”科学百科词条编写与应用工作项目 审核 。 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原 阅读全文
posted @ 2021-02-05 18:42 S_Curry 阅读(313) 评论(0) 推荐(0) 编辑
2021年2月4日
贪心算法
摘要： 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 [1] 。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就是说，不从整体最优上加以考虑，做出的只是在某种意义上的局部最 阅读全文
posted @ 2021-02-04 11:53 S_Curry 阅读(258) 评论(0) 推荐(0) 编辑
数据排序
摘要： 数据排序 1.选择排序 思想：每次从待排序的数列中选取最小的数，放在序列的最前面。 例如 ：1 [49 38 65 97 78 13 27 49] 2 13 [38 65 97 76 49 27 49] 3 13 27 [65 97 76 49 38 49] .................... 阅读全文
posted @ 2021-02-04 10:20 S_Curry 阅读(202) 评论(1) 推荐(0) 编辑