摘要：
微积分的主要研究:事物运动中的数量的变化规律 微积分分为两大类 微分学(导数) 积分学(积分) 主要研究两种变化 均匀变化(用初等数学可以解决) 非均匀变化(用高等数学来解决) 还有两个侧面 宏观(局部，微分学，用来研究事物在某一时刻的变化率) 微观(整体,积分学,用来研究事物整体的改变量) 微积分 阅读全文
摘要：
今天刷题的时候碰到了一个问题，这个问题有点难，想了半天还是没有想出来，最后去查的题解，发现解决这道题需要用到一个数学上的原理 容斥原理。 如果用正常的思维去写这个题目就会超时，因此我们就使用容斥原理来求解。 设集合A的是2的倍数，集合B是3的倍数，集合C是5的倍数。 那么我们要的答案就是集合A和集合 阅读全文
摘要：
1. 浮点数的精度问题 在计算机中，浮点数不能像整数一样精确的表示出来，存放的是它的近似值。 例如，存放0.3在计算机中可能是0.2999999999，或者是0.3300000001。 这种情况会对比较操作进行干扰，==这个运算符就不对了(在c/c++中"=="要完全相同才是true)，所以我们需要 阅读全文
摘要：
1. 问题A：LY学长的随机数 解题思路 第一种思路是先去重后排序 第二种思路是先排序再去重 解题方法 暴力遍历 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #i 阅读全文
摘要：
1. 动态规划 在我看来动态规划就是用一种缓存机制来保存之前求解的答案，如果要再次用到已经求解过的答案就直接把缓存里面的答案给他而不必再次求解，也就是用空间换取时间 那么要解决动态规划问题，最好按照以下步骤来求解 用暴力递归来求解问题 能用记忆化搜索就先用记忆化搜索来优化递归,时间复杂度是O(N) 阅读全文
摘要：
排序 归并排序 本质是将多个序列进行合并，和快排一样也用的是分而治之的思想，并且它也是基于比较里面较快的算法且能保持稳定性的算法。 那么怎么将两个序列合并呢?(假设左右两边已经有序) 开辟一个和数组一样大的辅助数组，再设定两个指针，第一个指针指向第一个序列的开头，第二个指针指向第二个序列的开头。 升 阅读全文
摘要：
问题 A: ly喜欢玩石头 解题思路 题目告诉我们(1<=a,b <=1e9),那么int类型就够了。因为这两个数相加最大为20亿 定义两个变量a和b 输入a和b的值 打印a加b的值 #include <stdio.h> #include <string.h> #include <stdlib.h> 阅读全文
摘要：
一、单链表 1.判断两个链表有没有相交,如果有相交，返回第一个相交节点，没有返回NULL； 根据观察图片我们发现，如果两个链表有相交部分，那么最后一个节点地址必定相等，如果没有相交最后一个节点地址不相等。 当两个相交链表的长度相等时，两个指针分别往后面走，当它们相遇时，相遇的节点就第一个相交节点。 阅读全文