- 博客(21)
- 收藏
- 关注
RSS订阅原创 算法中的数学知识
用一个数组来记录当前数字是否被枚举过倍数，如果没有，说明这是质数，当前质数的数量加一，并枚举他的所有倍数，2~n枚举完毕后，即可得出质数数量。首先补一个概念：质数是只有一和自身作为约数的数，而合数一定可以被几个质数作为约数，也就是一个合数一定可以由若干个质数相乘得来。根据上面，一个合数一定可以由若干个质数相乘得来，那么，如果一个数无法由质数相乘得来，就一定是质数。对于此类经典题型，有一个一行代码模板，使用的是欧几里得算法，也叫辗转相除法，记住可以事半功倍。，共乘了32次，但是很显然。平方得来，以此类推。
2024-02-13 23:33:54
803
2
原创 LEC招新模拟题解-2
要注意每次重复只记录一次，如ffffff只重复一次，则只加一次a。由于a在字符串中并不需要特殊记录，而是直接放在字符串尾，所以原先程序的根据前后字母是否一致的判断就不再适用。则每当前后字母不连续时，输出当前字母。这个是本题的难点，会破坏程序原有的逻辑。如果一致则为连续，不一致则非连续，此时输出当前字母，并更新s值即可。接着我们看特判字母a除了影响原有代码逻辑之外，另外附加的属性：将a移动到字符串末尾。相当于简化将连续字符串简化，并记录次数，其中一个字母特判。则记录a出现的次数，加到sum中即可。
2023-10-07 00:22:00
118
1
原创 离散结构考前突击1.0
在集合中，包含指包含集合拥有被包含集合的所有元素，所以**在集合中a或b包含a且b。- 多元谓词全称和存在的否定——全称变存在，存在变全程，命题否定。例如：∀ x∃ y(x<y) 否定为 ∃x∀ y(x≥y)首先，**在命题中, a或b 不包含 a且b**（只有在后者为假前者为真的时候命题真值为假）- **p ↔ q的等价是p当且仅当q**- a -> b 等价于 非a或b。- a \/ b的否定——非a且非b。- a /\ b的否定——非a或非b。- a -> b 的否定——a且非b。
2023-05-04 00:23:48
28
原创 蓝桥杯真题：回文数字
那也太麻烦了，其实我们知道，这种情况是当前年份存在回文日期，所以我们只要判断样例的年份是否是包含回文日期的年份，然后判断当年回文日期的年份是不是在样例的日期之后就可以了。原本也是没有什么思路，但是模拟了一下人类思考的过程，是从年份开始模拟，然后回文对称过去，看得到的月份和日期是否合法。当输入样例非回文数，但该年份存在回文数时，例如：20200201，第二天20200202就是回文数，但我们的程序是从第二年开始的，所以遇见这种样例就会出错。，2020 | 0202，判断是否为回文数字，判断是不是ABAB型。
2023-04-03 12:55:37
109
原创 哈希表1.0
其中，插入时使用线性探测法解决哈希冲突，如果哈希值相同则往后依次搜索直至找到空闲位置；查找时先根据哈希值定位到对应的链表头，然后遍历链表搜索指定键值；删除时先定位到对应的链表头，然后遍历链表删除指定键值所在的节点。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2TJJ8jAy-1680360268816)(assets/image-20230401131205-14miee8.png)]拉链法并不是字面意义上的拉链，不是名词，而是动词。即在对应的哈希值下拉一条链表。
2023-04-01 22:47:43
34
原创 蓝桥-单词分析
首先对字符串进行排序，用t来记录当前字母出现的次数，用e来记录最大的出现次数，相邻的字符如果相同则t加一，如若t大于e则将e更新为t的值，如若相同则将c值与当前字母进行比较，字符顺序靠前的序列更新为c。如若不同则将t更新为0，并与e进行比较，
2023-03-31 17:21:36
43
原创 力扣217
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kWhBrGwQ-1680082001167)(assets/SQ4WP@H1BFK8RBWUV1W-20230328205814-gtj7sbw.png)]即遍历数组依次存入哈希表中，如若哈希表中已有该数字，则返回true，没有则返回false。初始想法 ->使用数组记录当前数字出现的次数，初始全部为0，遇到该数字则加一。还有一种占用内存更小，时间复杂度更低的方法->哈希表。看了题解的思路 -> 先排序，后比较相邻数字。
2023-03-29 17:28:21
36
原创 STL之模板函数（1）
与上述一致，但需要注意的是类在调用成员的时候需要用this->成员名称，并且调用此类函数的时候必须阐明指定现在要用的类型。使用模板函数的函数返回类型无法自己转化，而普通函数可以。用法：类似结构体，将类型定义于关键字之后，然后就可以将类型名随意使用了。定义：传入数据无需考虑数据类型的函数。
2023-03-29 17:25:45
73
原创 删除链表的固定值的节点
由于单链表自身不支持向前访问，所以使用双指针的思想：一个先驱和后驱，当后驱等于指定节点时，先驱的后一个节点等于后驱的下一个节点。这道题目并没有给出链表创建的具体步骤，所以我们需要尝试，head是一个指针，或者，head本身就是一个节点。最终试出头节点本身就是一个节点，所以如果头节点等于指定值，则头节点会被删掉，最终无法返回头节点。所以我们在头节点之前加一个头指针，然后就可以快乐的看代码了。
2023-03-28 14:49:59
29
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人