自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 图

图 完成时间:22:02- 基本概念 线性结构——层次结构——结点关系任意(线性表-树-图) 顶点集V、边集E G=(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 168

原创 上机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 4013 1

原创 招新题答案

第〇部分 签到题 1.tt小姐姐挑蛋糕 蛋糕的排列顺序是有序的,就要应用二分法;第二问在第一问的基础上,想到三分法。 二分和三分都利用了分治的思想,都是通过不断缩小查找的范围,把问题分解为更小的子问题,直到找到解为止。 本题关键字:二分搜索 分治 第一部分 逻辑与算法 1.小白鼠试毒药 如果是程序员做这道题的话,首先就会注意到死/不死的二元状态,用二进制编码的思想很快就能解答,这是一种直觉。2^1...

2018-09-29 12:44:43 328

原创 记2018国赛

这次算是第一次完整组队做了次数模……虽然写的东西还是很残念QAQ,坚持下来了是真的可喜可贺(毕竟队友和我都是第一次参加国赛)。记一下各种人生经验! 分工&选题 感觉自己在与队友的分配协调上还是惨不忍睹,可能因为也是选了个偏算法的题所以整个进度都卡在我身上,我卡BUG了大家就都没事情干,程序有突破了大家就都忙得一批,导致时间分配极其不合理。最后赶论文的时候时间特别紧,九点的时候还在改(bia...

2018-09-18 16:33:13 1845

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除