摘要: 摩尔定律是由英特尔(Intel)创始人之一戈登摩尔(Gordon Moore)提出来的。其内容为:当价格不变时,集成电路上可容纳的元器件的数目,约每隔18-24个月便会增加一倍,性能也将提升一倍。换言之,每一美元所能买到的电脑性能,将每隔18-24个月翻一倍以上。这一定律揭示了信息技术进步的速度 。 阅读全文
posted @ 2019-12-04 22:10 mile-star 阅读(1258) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://pintia.cn/problem-sets/15/problems/730 Pop函数成功弹出后应该返回弹出的值,否则就是错的,应该是和PrintStack函数有关 Stack CreateStack(int Maxsize) { Stack S = (Stack)mal 阅读全文
posted @ 2019-09-06 11:56 mile-star 阅读(880) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://pintia.cn/problem-sets/15/problems/729 头节点创建但并不储存信息,操作与普通链式表基本相同 List MakeEmpty() { List L = (List)malloc(sizeof(struct LNode)); L ->Next 阅读全文
posted @ 2019-09-04 11:45 mile-star 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://pintia.cn/problem-sets/15/problems/727 题目输入最后一个-1代表输入结束,所以查询位置6的结果是NA ElementType FindKth(List L, int K) { List p = L; int cnt = 0; while 阅读全文
posted @ 2019-09-04 10:49 mile-star 阅读(998) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://pintia.cn/problem-sets/15/problems/725 顺序表基本操作 注意初始化空表的时候 List L = (List)malloc(sizeof(List)) 会导致答案错误,但是本地编译并不会报错 正确写法应该是 List L = (List) 阅读全文
posted @ 2019-09-04 10:33 mile-star 阅读(1611) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://pintia.cn/problem-sets/15/problems/724 反转链表,将原链表的结点直接反转过来,不是新建一个链表,注意空链表的情况,需要特判 List Reverse(List L) { List p, q; p = L; if(p) q = L->Ne 阅读全文
posted @ 2019-09-03 19:32 mile-star 阅读(977) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://pintia.cn/problem-sets/15/problems/728 本题按照题目要求仔细模拟即可,需要注意的就是要插入到头节点之前以及删除头节点的情况特判处理 List Insert(List L, ElementType X, Position P) { if( 阅读全文
posted @ 2019-09-03 18:53 mile-star 阅读(1237) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://pintia.cn/problem-sets/15/problems/726 计算链表长度,注意特判空链表的情况 int Length(List L) { if(!L) return 0;//特判空链表 int len = 1;cout<<L->Data<<endl; wh 阅读全文
posted @ 2019-09-02 22:03 mile-star 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 题目地址https://pintia.cn/problem-sets/15/problems/923 就是二分查找裸题,把程序读清楚就差不多了。 本地写的补全的裁判程序 // //code by mile //compiled by clion //no bug //Always get ACCEP 阅读全文
posted @ 2019-09-02 20:34 mile-star 阅读(1456) 评论(0) 推荐(0) 编辑
摘要: 1.emplace_back() c++11标准下,vector的emplace_back()函数, 其作用等同于push_back(),但较速度emplace_back更为优秀。 原因:push_back() 调用时先使用构造函数构造临时对象,然后使用拷贝构造函数将临时对象放到容器末尾,释放临时变 阅读全文
posted @ 2019-08-05 04:42 mile-star 阅读(120) 评论(0) 推荐(0) 编辑