前言 C#调用C++的dll已经不是第一次遇到了，然而这一次需要传递复杂结构，果然在过程中遇到了问题。 发现问题 这里我们有一个C++的导出方法，里面会传递一个结构体，并且是一个嵌套结构体。 相信大部分人都看不出来有什么问题，在我传递参数到C++内部后，我发现sCalleeId的值是空的。于是开始查 ...
分类：
编程语言 时间：
2020-07-10 13:18:51
阅读次数：
64
原型模式介绍 当有一个类创建的时候比较复杂，并且我们需要多次创建这样的类实例的时候，如果单纯的用new创建，过于影响内存的消耗，要不便于维护，所以我们用原型模式能够很好的解决问题。 原型模式优点 客户端隐藏的创建实例的复杂性。 简化了类实例的创建，并减少内存的消耗。 原型模式的缺点 每个类都需要有自 ...
分类：
其他好文 时间：
2020-07-10 13:03:06
阅读次数：
59
原题链接 来源：剑指offer, Hulu面试题 题意很简单。给定一个单链表，反转这个单链表，返回翻转后的头节点。 方法一 借助栈的性质 要将链表翻转，很容易想到借助栈的后进先出的性质来改变链表的顺序。 将链表节点顺序压入栈中，链表节点全部进栈以后，取栈顶元素作为新链表的头节点，然后将元素不断出栈， ...
分类：
其他好文 时间：
2020-07-10 11:23:11
阅读次数：
75
前言 在排序那一节里，讲到排序时，利用递推公式推导时间复杂度来求解归并排序、快速排序的时间复杂度，但有些情况，例如快速排序的平均时间复杂度，利用递推公式，会涉及很复杂的数据推导。今天学习一种特殊的树来分析递归算法的时间复杂度，那就是递归树。 递归树与时间复杂度 递归算法的思路是把大问题分成小问题来解 ...
分类：
编程语言 时间：
2020-07-10 10:10:47
阅读次数：
73
在学习决策树的时候，我们知道，其一大特点是：寻找最佳的决策树是NP完成问题。什么是NP完全问题，决策树的这一特点又是什么意思？ 什么是NP完全问题 这里的NP其实是Non-deterministic Polynomial的缩写，即多项式复杂程度的非确定性问题，NP完全问题有时也会简称为NP-C问题。 ...
分类：
其他好文 时间：
2020-07-10 10:05:39
阅读次数：
48
以下内容均以此题为例讲解，以下贴的代码，都不能过，long long这些东西自己改，全部用int感觉美观一些 网络流 那么做这道模板题之前还是先了解一下网络流到底是个什么吧（因为我也是个初学者，如果有讲错或者不清楚的地方可以评论或者在其他dalao的题解或是博客中学习） 对于一个网络 \(G=(V, ...
分类：
其他好文 时间：
2020-07-10 10:05:23
阅读次数：
56
今天的地铁思考让我想起一个之前学C语言的时候一直没有验证的事情：既生瑜何生亮？ 平时写代码的时候，似乎并没有太多的关注我应该选用什么条件判断语句，感觉判断条件或者两条支路语句复杂就本能地if-else。 遇到一些数值，字符的按条件赋值输出，就感觉if-else与这些简短语句气质不符，于是就用了三目运 ...
分类：
其他好文 时间：
2020-07-10 10:04:09
阅读次数：
76
Tarjan求Lca 倍增求Lca tarjan求lca 这种算法本质上是用并查集对向上标记法的优化，是离线算法，即一次性读入所有询问，统一计算，统一输出。 时间复杂度$O(n+m)$ v[]进行标记 \(v[x]\doteq 0\) --> x节点未访问过 \(v[x]\doteq 1\) --> ...
分类：
其他好文 时间：
2020-07-10 10:03:22
阅读次数：
80
什么阻碍了人工智能在制造业的应用？ What’s holding back adoption of AI in manufacturing? 虽然人工智能在制造业有许多吸引人的使用案例，但这种改变游戏规则的技术仍处于被采用之旅的开始。 作为工业4.0的缩影，复杂的连接工业机械，再加上进一步优化制造过 ...
分类：
其他好文 时间：
2020-07-10 09:41:53
阅读次数：
97
在分析算法时，我们需要考虑时间复杂度和空间复杂度。 算法的时间复杂度根据输入长度来量化算法运行所需的时间。 类似地，算法的空间复杂度将算法占用的空间或内存量量化为输入长度的函数。时间和空间的复杂性取决于许多因素，例如硬件，操作系统，处理器等。但是，在分析算法时，一般不考虑这些因素，而只考虑算法的执行 ...
分类：
编程语言 时间：
2020-07-10 00:30:47
阅读次数：
76
