最爱丁珰

2023年12月2日

摘要：只不过也没严格证明。。并不是很会证明阅读全文

posted @ 2023-12-02 14:50 最爱丁珰阅读(10) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2023-12-02 00:17 最爱丁珰阅读(5) 评论(0) 推荐(0)

摘要：见这篇文章：https://blog.csdn.net/m0_74246469/article/details/131727195 里面也有对union类型内存分配的介绍注意结构体里面有数组的话，占的字节是总大小，但是对齐数还是按照数组类型所占的字节数计算比如> int a[10] 可以对齐到0 阅读全文

posted @ 2023-12-02 00:17 最爱丁珰阅读(22) 评论(0) 推荐(0)

2023年12月1日

贷款利率

摘要：这是一个多项式方程，如果只有一个解，并且函数是连续函数，而且在零点附近异号的话，可以用二分去解这里用了一下实际意义，利率越大，还的次数越多，所以在零点两侧是单调递增的而且只有一个零点阅读全文

posted @ 2023-12-01 23:09 最爱丁珰阅读(36) 评论(0) 推荐(0)

111

摘要：主要是记住B数组仍然有序的这个思想其实这跟蓝书上DP开始那里让我们思考如何将一个不降序列变成单增序列的想法是一样的阅读全文

posted @ 2023-12-01 22:47 最爱丁珰阅读(42) 评论(0) 推荐(0)

交换排序

摘要：这是一个经典模板，先看老板的PPT 但其实我个人觉得从冒泡排序理解是不好理解的这个问题的本质还是证明这种做法是正确的首先，逆序对个数是下限，因为交换一次相邻两个数，通过对这两个数的相对大小的讨论，会发现最多让逆序对个数减少一然后我们要找到一种合理的方法来达到这个下限，就要每一步操作都操作逆序对阅读全文

posted @ 2023-12-01 21:11 最爱丁珰阅读(29) 评论(0) 推荐(0)

2023年11月30日

指针好题（考试前可复习）

摘要： struct Array{ int* p; int size; int capacity; }; Array *create_array(int value){ Array *array=new Array;//定义一个新指针时，一定要记得初始化 //要么用已经定义了的变量的地址，要么new一个 / 阅读全文

posted @ 2023-11-30 00:02 最爱丁珰阅读(21) 评论(0) 推荐(0)

2023年11月29日

指针强制类型转换的本质

摘要：例题： #include <iostream> #include <stdio.h> #define ll long long using namespace std; int ans[100]; int main(){ double d; cin >> d; ll p=*(ll *)&d; int 阅读全文

posted @ 2023-11-29 22:36 最爱丁珰阅读(26) 评论(0) 推荐(0)

指针的注意事项

摘要： 1.如果在代码里面这么写 char *cp="123"; ... if(*cp) ... if(!*cp) ... 第一个if指cp这个指针当前指向的地址是否是cp最开始指向的字符串的有效位里面（不包含'\0'）第二个if当然就是反过来了 2.如果常量指针（const）要赋值给普通指针，必须加上显阅读全文

posted @ 2023-11-29 22:17 最爱丁珰阅读(25) 评论(0) 推荐(0)

2023年11月26日

作诗

摘要：首先将原区间分块（设块的大小是T）先处理处每一个数字的vector，蒲公英那题的vector一样然后处理出\(f[i][j]\)数组，表示第\(i\)个块到第\(j\)个块之间出现了偶数次数字的个数具体见代码，这里主要讲一下时间复杂度时间复杂度不是\(O(n^2)\)，实际上，应该是\(\s 阅读全文

posted @ 2023-11-26 18:10 最爱丁珰阅读(18) 评论(0) 推荐(0)

公告