会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hui666
模拟只会猜题意 贪心只能过样例 数学上来先打表 D P一般看规律 组合数学靠运气 计算几何瞎暴力 图论一顿套模板 数论只会G C D 数据结构干瞪眼 怒刷水题找信心
博客园
首页
新随笔
联系
订阅
管理
2018年9月6日
点对点协议
摘要: 点对点协议(Point to Point Protocol)的缩写为PPP,是TCP/IP网络协议包的一个成员。PPP是TCP/IP的扩展,它增加了两个额外的功能组: (1)它可以通过串行接口传输TCP/IP包; (2)它可以安全登录。 当使用作为公共电话系统的部分的串行接口时,必须要注意确保所有通
阅读全文
posted @ 2018-09-06 10:20 hui666
阅读(804)
评论(0)
推荐(0)
2018年8月31日
求解算法复杂度方法
摘要: 复杂度分析主要方法介绍 一、迭代:级数求和 二、递归:递归跟踪+递推方程 三、猜测+验证 学习链接:学堂在线之 30240184X 数据结构(上)(自主模式)
阅读全文
posted @ 2018-08-31 14:27 hui666
阅读(396)
评论(0)
推荐(0)
算法分析及算法复杂度
摘要: 算法分析 一、算法设计要求 1、正确性 2、可读性 3、健壮性:当输入的数据非法时,算法也能做出适当的反应或进行处理,而不会产生莫名其妙的输出结果 4、效率和低存储量要求 二、算法效率的度量 1、时间复杂度:基本操作的重复执行次数,当规模n->∞时,F(n) = O(f(n));f(n)满足当n->
阅读全文
posted @ 2018-08-31 11:00 hui666
阅读(480)
评论(0)
推荐(0)
2018年8月26日
PAT乙级1023. 组个最小数(20 分)
摘要: 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 输入在一行中给出
阅读全文
posted @ 2018-08-26 15:51 hui666
阅读(450)
评论(0)
推荐(0)
PAT乙级1022.D进制的A+B(20 分)
摘要: 输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 123 456 8 输出样例: 1103 #include<ios
阅读全文
posted @ 2018-08-26 14:59 hui666
阅读(459)
评论(0)
推荐(0)
2018年8月22日
PAT乙级1021.个位数统计(15 分)
摘要: 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。 输入格式:
阅读全文
posted @ 2018-08-22 21:33 hui666
阅读(792)
评论(0)
推荐(0)
PAT乙级1019.数字黑洞(20 分)
摘要: 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 例如,我们从6767开始,将得到
阅读全文
posted @ 2018-08-22 20:06 hui666
阅读(1164)
评论(0)
推荐(0)
2018年8月21日
PAT乙级1018.锤子剪刀布 (20)(20 分)
摘要: 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第1行给出正整数N(<=10^5^),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。
阅读全文
posted @ 2018-08-21 12:55 hui666
阅读(983)
评论(0)
推荐(0)
2018年8月19日
PAT乙级1017.A除以B(20 分)
摘要: 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 12
阅读全文
posted @ 2018-08-19 21:32 hui666
阅读(478)
评论(0)
推荐(0)
PAT乙级1016.部分A+B(15 分)
摘要: 正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 8,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。 现给定 A、DA、B、DB,请编写程序计算 PA+PB。 输
阅读全文
posted @ 2018-08-19 13:59 hui666
阅读(271)
评论(0)
推荐(0)
下一页
公告