- 博客(6)
- 收藏
- 关注
RSS订阅原创 leetcode 19 重新安排行程
对于难点1：c++ primer学了总得应用一下，边遍历数组还边删元素又不是不可行，在这调了一会，果然成了，最后超时了(通过样例80/81)，发现忘记erase和insert是o(n)复杂度的了。这样一层递归就直接o(n。一开始选的数据结构不好，后面就直接陷进去了。直接按照常规的邻接表写了一个。所以要选择一个1. 有序 2. 容易增删元素，迭代器不会失效。在遍历的时候，每层循环只需要。2)（在完全图的情况下。
2024-07-20 17:56:10
410
1
原创 036:很难蒙混过关的CArray3d三维数组模板类
程序设计与算法（三）C++面向对象程序设计 北京大学郭伟在OpenJudge上的课程作业题。很难蒙混过关的3Darray。
2022-06-25 06:41:32
836
原创 基于AHP（层次分析法）确定权值的模糊综合评价
目录1、模糊综合评价2、权值的确定一、模糊综合评价因素集：影响评价的因素，例如:企业家的素质综合评价可以考虑5个因素{德，能，勤，绩，生命周期延长}评价集：某因素好与坏，例如:企业家的德可以被评价为｛高 较高 一般 低｝单因素评价矩阵：rij代表因素i对评价j的隶属度。 例如:企业家的德是较高的隶属度为0.7，可以认为企业家的德有0.7的程度是较高的。各指标权重：各因素的重要程度，例如:有m个因素，权值向量A={a1,a2,….am}模糊综合评价：通过模糊变换，将U上的向量A变换成V上的向量
2022-01-02 00:38:25
12528
原创 判断是否是最小堆
算法思想：判断以某节点为根的树是否为最小堆。检查左右（存在的话）儿子值是否小于根，如果小于，返回false。检查以左儿子为根的子树是否是最小堆，如果不是返回false。检查以右儿子（存在的话）为根的子树是否是最小堆，如果不是返回false。代码实现：bool IsMinHeap(int A[],int k,int len) { /* 检验以k为根节点的树是否是最小堆 */ if (k*2<=len) { /* 只检验非终端节点，以终端节点（叶子节点）为根的堆一定是最小
2021-06-01 16:56:16
1443
原创 多项式加法（5分）C语言课程练习
一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的
2020-12-31 12:21:50
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人