
数据结构
文章平均质量分 54
非池中物888
就职于内容通信大厂。
从事5G无线MAC层调度研发、故障定位、团队管理、部门研发提效规划和落地、AI辅助提效等工作
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
封装c++与matlab引擎交互的数据结构:行优先矩阵类
我们知道matlab中的矩阵是列优先存储的,而c++中的数据是行优先存储的,而习惯了使用c++的伙伴们,也习惯了行优先存储方式了啦。所以在进行c++调用matlab引擎处理时,这会给两者矩阵数据传递会带来诸多的烦恼,这也是诸多程序bug的来源之一。使用本文TMatrix可以解决这个问题。原创 2015-08-05 16:47:07 · 1130 阅读 · 0 评论 -
算法复杂度
算法复杂度,一般包括时间复杂度和空间复杂度。 通常,我们都是使用“时间复杂度”来指运行时间的需求,使用“空间复杂度”来指空间需求。 当直接让我们求“复杂度”,一般默认是“时间复杂度” 显然,对时间复杂度的追求更是研究算法效率的潮流。原创 2015-09-14 11:04:07 · 590 阅读 · 0 评论 -
P问题,NP问题,NPC问题,NP-H问题比较
P问题:一定可以在多项式时间内得以解决的问题,多项式时间,有O(1),O(n),O(log(n)),O(n^2),非多项式时间包括O(2^n),O(n!) NP问题:可以在多项式时间内验证算法存在的问题,但不一定真能找到多项式时间算法的问题。P不等于NP,因为存在NPC问题 NPC问题: 将许多NP问题,都约化(总结)为一类NP问题,该类问题叫为NPC问题,NPC问题很难在多项式时间内找到解,只能用非多项式时间进行搜索。如果找到多项式时间的解,所有能约化成该类NPC问题的所有NP问题,都可以在多项式时间内解原创 2017-03-15 15:34:37 · 5000 阅读 · 0 评论