- 博客(4)
- 收藏
- 关注
RSS订阅原创 图
图完成时间：22:02-基本概念线性结构——层次结构——结点关系任意（线性表-树-图）顶点集V、边集EG=（V,E）有向图（从v1到v2：v1为弧尾，v2为弧头）、无向图、带权图完全图、有向完全图稀疏图、稠密图子图基本性质n为顶点数，e为边数无向图：0<=e<=n(n-1)/2；有向图：0<=e<=n(n-1)邻接与关联（注意有向图和无向图的区别）...
2018-12-05 23:07:25
104
原创 上机3rd作业-设以带头结点的双向循环链表表示的线性表L= (a1,a2,…,an),试写一时间复杂度O(n)的算法，将L改造为 (a1,a3,…,an,…,a4,a2)。
void DoubleLink::op(){ cout << "进行操作……" << endl; Node *p1, *p2, *p4; p1 = phead->pre;//初始化为an，指向当前最后一个元素 if (count % 2 == 0) p2 = p1->pre->pre; else p2 = p1->pre; do...
2018-10-11 18:04:51
3924
1
原创 招新题答案
第〇部分 签到题1.tt小姐姐挑蛋糕蛋糕的排列顺序是有序的，就要应用二分法；第二问在第一问的基础上，想到三分法。二分和三分都利用了分治的思想,都是通过不断缩小查找的范围,把问题分解为更小的子问题，直到找到解为止。本题关键字：二分搜索 分治第一部分 逻辑与算法1.小白鼠试毒药如果是程序员做这道题的话，首先就会注意到死/不死的二元状态，用二进制编码的思想很快就能解答，这是一种直觉。2^1...
2018-09-29 12:44:43
279
原创 记2018国赛
这次算是第一次完整组队做了次数模……虽然写的东西还是很残念QAQ，坚持下来了是真的可喜可贺（毕竟队友和我都是第一次参加国赛）。记一下各种人生经验！分工&选题感觉自己在与队友的分配协调上还是惨不忍睹，可能因为也是选了个偏算法的题所以整个进度都卡在我身上，我卡BUG了大家就都没事情干，程序有突破了大家就都忙得一批，导致时间分配极其不合理。最后赶论文的时候时间特别紧，九点的时候还在改(bia...
2018-09-18 16:33:13
1767
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人