算法导论第二章POJ水题

最新推荐文章于 2022-02-22 13:19:21 发布
最新推荐文章于 2022-02-22 13:19:21 发布
阅读量877 收藏
点赞数
分类专栏： LeetCode 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhouworld16/article/details/7818354
版权

        第二章介绍了插入排序和归并排序，于是想到POJ上弄几道水题练下。

排序的水题果断都好水，归并没有用哨兵，而是直接使用了2.3-2习题的方式，插入排序在查找位置的时候用的是2.3-6习题提到的二分查找。

不过虽然是水题，但我是菜鸟水平，所以当看到高手用48K和0MS解决掉这些题后，真心觉得自己弱爆了。

        水题号：2388；

        归并：

2388Accepted324K110MSC++

        插入：

2388Accepted  240K 110MSC++ 

       插入排序用了二分查找以后的效率看起来和归并没什么差别。

 

zhouworld16
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM题目推荐（刘汝佳书上出现的一些题目）
hncqp的专栏
08-25 9504
推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://
算法导论23章思考题（转载）
weixin_30421525的博客
09-26 989
23-1次优最小生成树 a. 最小生成树唯一性证明： 已知当前构造的边集A是最小生成树的子集。令无向图G的一个切割是，显然该切割是尊重A的。已知跨越该切割的轻量级边对于A是安全的，又因为该无向图G的每条边的权值都不相同，所以对于当前A而言，安全边有且只有一条，即对于每个状态下的A，构造最小生成树的方式是唯一的。所以最小生成树是唯一的。 次优最小生成树不唯一性证明： 如上...
算法导论第4章习题与思考题（转）
weixin_30414155的博客
10-13 256
Exercise 4.1-1 返回 A 中最大的一个负数。 Exercise 4.1-2 #include<iostream> #include<vector> #include<string> #include<set> #include<map> #include<unordered_set>...
POJ ACM题分类
anvt77205的博客
10-06 452
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算...
提高篇 第二部分 字符串算法 第3章 Trie字典树
青少年趣味编程
02-22 412
Trie(字典树）解析及其在编程竞赛中的典型应用举例 - Reqaw - 博客园 『一本通』Trie字典树 - YeLingqi - 博客园 字典树（Trie Tree） - 仰望高端玩家的小清新 - 博客园 LeetCode字典树(Trie)总结 - 简书 浅谈Trie树 - 白驹过隙----青春绿 - 博客园 例题 1 Phone List(Poj3630) Phone List(Poj3630) - Bruce--Wang - 博客园 C++——字典树(Trie树)例题——Phone L
POJ刷题指南
CooperNiu's Blog
02-20 956
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:
poj题目推荐+50题说明
u010728507的专栏
08-31 598
初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)      (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:     
POJ题目分类
CooperNiu's Blog
02-13 615
初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)      (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:  
poj题库分类
weixin_30284355的博客
09-19 132
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度...
北大POJ水题-整合包
07-29
【北大POJ水题-整合包】是一个针对北京大学（Peking University）在线判题系统POJ（Peking University Online Judge）中的基础题目所整理的资源集合。这个整合包包含了对这些"水题"的解题报告和已经通过验证...
POJ分类题（按照算法分类）
08-02
分类很好，我自己也在做，我不是为了赚积分，只是为了分享给大家，2个积分，很便宜～
POJ各题算法分类和题目推荐.pdf
03-19
POJ各题算法分类和题目推荐.pdf
北大POJ第1005题答案.c
03-11
北大POJ第1005题答案（C语言）
西工大C语言POJ习题答案.docx
最新发布
11-15
2. 第二道题目：圆的周长、面积和体积 这道题目要求读取圆的半径和高，计算并输出圆的周长、面积和体积。程序使用scanf函数读取输入，使用printf函数输出结果。变量l、s、sq、vq和vz分别用于存储圆的周长、面积、表...
[LeetCode]Longest Common Prefix
热门推荐
zhouworld16的专栏
11-22 2万+
题目要求如下： Write a function to find the longest common prefix string amongst an array of strings. 找出所有字符串的最长公共前缀。这道题很简单，但需要注意减少比较字符的操作次数。 思路是这样的： 2个字符串的最长公共前缀，其长度肯定不会超过最短的字符串的长度，设最短的字符串长度为n，那么只要比较这2个
[LeetCode]ZigZag Conversion
zhouworld16的专栏
11-04 1万+
题目要求： The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A
[LeetCode]Add Two Numbers
zhouworld16的专栏
11-01 1万+
题目要求： You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as
[LeetCode]Reverse Integer
zhouworld16的专栏
11-13 1万+
题目要求： Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have you thought about this? Here are some good questions to ask before coding. Bonus points for
POJ水题C++代码集合：基础算法与解题思路
"这篇资源包含了两道北京大学在线评测系统POJ的C++代码解题示例，分别是POJ1000和POJ1004。POJ1000是一个简单的加法问题，而POJ1004涉及浮点数的循环累加与精度处理。此外，还有一段未完成的代码片段，可能是POJ1013...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值