- 博客(5)
- 收藏
- 关注
RSS订阅原创 指针作为函数参数之辨析
而指针的引用（or 指针的指针）可以作为函数形参来改变指针自身，因为对于指针而言，它是被引用传递到函数的。指针的引用（p3）：即指针的别名，修改它，也就是修改原指针（本质上它是指针的指针）；指针所指向的值（a）：指针变量所存储的地址，一般指向某个特定类型（int）的值；指针作为形参，其实是值传递，不能改变指针自身（实参），但可以改变指针所指向的值；指针的指针（p2）：指针自身也存储在内存中的某个地址，所以指针也可以指向指针；指针（p1）：指针是存储地址的一种变量，也称指针变量；
2023-07-13 13:59:45
65
1
原创 求解强连通分量算法简析（Kosaraju算法）
3. 对G'进行深度优先搜索，但是这次的搜索顺序是按照步骤1中顶点的结束时间的逆序进行的。核心思想：该算法利用原图的DFS顺序来确定反图的DFS顺序，从而确定强连通分量。1. 对原图G进行深度优先搜索（DFS），并在搜索过程中记录每个顶点的结束时间。4. 在步骤3中，每次DFS所能到达的所有顶点就构成了一个强连通分量。的顺序越大（说明在上流，or访问不到，就这两种可能）， 则在反图中。应越早被访问，且在反图中能访问到的节点便是强连通（该节点在原图中。图中访问不到的会先在反图中遍历）。
2023-07-10 13:06:46
189
1
原创 《计算之魂》思考题1.4 - Q2
题目的要求是对区间进行排序，那么此题的关键就是将题目所给的定义转换为对区间端点的讨论。首先，从仅含有两个区间开始讨论，如果区间 N1 和 N2 可以互换的话，那么有以下两种情况，其次是包含三个区间的情况，这里我们不妨先对每个区间的右端点（左端点同理）进行排序，这样的话可以先得到以一组有序区间：这里，我们将三个区间划分成两组进行讨论，可以得出以下各种情况：至此，我们已经讨论了三个区间的不同排列情况，对于 n 个区间而言，有如下步骤可以递归处理：...
2022-07-07 18:20:53
335
1
原创 《计算之魂》思考题1.3 - Q1
其实，从本质上来讲，吴军老师给出的线性复杂度的解题思路是贪心思想。首先，得要从第一个正整数开始计算，并令其为左端点Li（书中也证明了：Li = p ，i = 1,2…），所以不需要计算反向Maxb 来确定左端点；其次，当 S（p，q）< 0 时立刻停止计算，重新从 q + 1 开始寻找第一个正整数作为新区间的左端点，因为负数加上下一个元素只会导致“连续和”越来越小，只会降低总和，这就是“贪心”所在。...
2022-07-07 18:06:02
336
2
原创 《计算之魂》思考题0.2
“与非(NAND)”简而言之就是先“与”后“非”的意思，逻辑表达式为：首先，由于“与非”运算是双目运算符，而想要进行单目运算，可以想到将其中一个条件设置为 True 进行运算，所以将 B 设置为 True ，则实现了“非”运算：同时，观察“与非”的等价逻辑表达式，不难想到怎样去实现“或”运算：同理可以发现，“与”运算如下：...
2022-07-07 17:45:28
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人