2018年10月_熊仙森

12月 11月 10月 09月 08月 07月 06月

原创 PAT乙级——1026（模拟计时）

题目：程序运行时间（15 分）要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 ...

2018-10-31 22:02:11 191

原创 PAT乙级——1025（链表操作，翻转）

题目：反转链表（25 分）给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 ...

2018-10-30 17:40:55 1054

原创 Java “==” 和 “equals()” 和 “equalsIgnoreCase()” 的区别

笔试中被问到“ == ” 和 “ equals() ” 和 “ equalsIgnoreCase() ” 的区别？大概知道，但是不够系统，这里做一下总结。首先从JVM讲起（只挑重点）JVM是基于堆栈的虚拟机.JVM为每个新创建的线程都分配一个堆栈.也就是说,对于一个Java程序来说，它的运行就是通过对堆栈的操作来完成的。堆栈以帧为单位保存线程的状态。JVM对堆栈只进行两种操作:以帧为单位的压...

2018-10-29 22:59:38 861

原创 PAT乙级——1024（模拟数字转换）

题目：科学计数法（20 分）科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 ...

2018-10-28 22:36:03 774

转载我是一个线程（帮助理解多线程操作）

来自：码农翻身（微信号：coderising）作者：IBM刘欣第一回初生牛犊　　我是一个线程，我一出生就被编了个号：0x3704，然后被领到一个昏暗的屋子里，在这里我发现了很多和我一模一样的同伴。　　　　我身边的同伴0x6900 待的时间比较长，他带着沧桑的口气对我说：“我们线程的宿命就是处理包裹。把包裹处理完以后还得马上回到这里，否则可能永远回不来了。”　　　　　我一脸懵懂，“包...

2018-10-26 22:30:07 173

原创 PAT乙级——1023（数组操作）

题目：组个最小数（20 分）给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9...

2018-10-25 19:13:09 309

原创 PAT乙级——1022（模拟进制转换）

题目：D进制的A+B （20 分）输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D ( 1&lt; D ≤ 10 ) 进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103题目分析及实现对于将十进制转化为任意进制，有一个比较简单的算法：将这...

2018-10-23 18:21:46 247

原创 PAT乙级——1021（字符串操作）

题目：个位数统计（15 分）给定一个 k 位整数 N=dk−110k−1+⋯+d1101 +d0 (0 ≤ di ≤ 9,i = 0 ⋯ , k−1,dk−1 &gt;0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。...

2018-10-23 18:13:09 354

原创十进制与任意进制的转换

进制转换任意进制转为十进制代码实现十进制转为任意进制代码实现任意进制转为十进制方法：∑i n 系数X基数权值（累加）将二进制转成十进制10110110 = 1×27+1×25+1×24+1×22+1×2 = 128+32+16+4+2=182182 = 1×102+8×101+2×100 = 100 +80 + 2 =182代码实现代码实现选择从后向前遍历，将控制台输入的数字以...

2018-10-23 18:06:48 16249

原创 PAT乙级——1020（贪心算法）

题目：月饼（25 分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大...

2018-10-22 21:56:25 548

原创 PAT乙级——1019（模拟计算）

题目：数字黑洞（20 分）给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96...

2018-10-19 23:18:55 747 2

原创 Android MediaRecorder录制模糊的解决办法

依照网上的demo，自写的应用录制15秒的视频只有200K左右的大小，打开一看就很模糊。影响了视频的后续处理（我们需要对视频后期提取颜色或动作变化的波形）。需要提高视频的录制质量。解决办法：网上流传比较广的一种办法是法一：设置CamcorderProfile//代码源自网络 /***********原来的写法************/ mMediaReco...

2018-10-18 11:31:03 5977

原创随笔——网易云的神评论（持续更新）

from 《思美人兮》金玟岐“何为美人？”“纤手，漾眸，柔腰肢。”“可否具体？”“橘子香气。”“可否再具体？”“汝。”“何为孤寂？”“清风，艳日，无笑意。”“可否具体？”“左拥，右抱，无情欲。”“可否再具体？”“不得你。”“何为君子？”“修身，养性，见贤思齐。”“可否具体？”“风流，儒雅，温润如玉。”“可否再具体？”“就是我。”“何为思兮？”“惦念，不语...

2018-10-17 22:06:29 2523 2

原创 PAT乙级——1018（模拟判胜负）

题目：锤子剪刀布（20 分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 ...

2018-10-16 21:47:39 837 1

原创随笔——情话合集（持续更新）

问: 你想干什么？　　答：我想陪你一起看电视，陪你看恐怖的电影，陪你看感人的电影，你害怕了帮你遮眼睛；你流眼泪了给你递纸巾，把肩膀给你靠；万一要是不小心生气了，就凑过去把胳膊给你掐。然后拍拍你的头，轻轻说一声“ 乖～不生气了，我们去吃好吃的吧~”　　问：你喜欢我什么？　　答：喜欢你不好意思但是又主动来找我聊天的感觉，仿佛一个小姑娘低着头，摆弄着手指头过来找我要糖的既视感。温馨到批爆。...

2018-10-15 16:32:12 2899 2

原创 PAT乙级——1017（模拟超大整数除法）

PAT乙1017题目：A除以B （20 分）题目分析题目：A除以B （20 分）本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：1234567890...

2018-10-14 21:11:25 592

原创随笔——考研选学校

最近正直19年考研大军选学校报名交钱的日子，有些学弟学妹也会问我一些意见。最近想了不少。梳理了一下自己的思路，写一写，一家之言，仅供参考，具体事情请结合自己的实景情况考虑分析。　　如果说你认准了某个学校，坚决不动摇，那就不要受别人的影响，别人说什么都不应该成为阻扰你追求梦想的石头。　　　　在我看来，选学校。首先是要看学校层次，其次是看城市（两者无先后，最好是综合考虑，取折中）。emmmmm，...

2018-10-13 21:07:45 3858 2

原创 PAT乙级——1016（模拟计算）

题目：部分A+B （15 分）正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA +PB。输入格式：输入在一行中依次给出 A、DA、B、DB，中间以空格分隔，其中 0&lt;...

2018-10-12 19:45:15 263

原创 Java 中next()和nextLine()的区别

原理next()一定要读取到有效字符后才可以结束输入在输入有效字符之后，next()方法就会将其后输入的空格键、Tab键或Enter键等视为结束符。所以next方法不能得到带空格的字符串。而nextLine()方法的结束符只是Enter键，即nextLine()方法返回的是Enter键之前的所有字符，它是可以得到带空格的字符串的。即nextLine()获取的是一整行的数据。举例在控制...

2018-10-12 16:38:08 384 2

原创 PAT乙级——1015（分类排序）

题目：德才论（25 分）宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：　　输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即...

2018-10-11 22:33:11 1057 1

原创将从数据库中读取的号码中间四位隐去显示在界面上

需求在使用各种软件或者是查看个人信息时常看到中间的四位信息是用“*”代替的。以达到保护信息的目的。　　　　实现方法，使用fill函数。将从数据库中读取的string型的电话号码转成char型数组。并用星号代替。　　　　Fill（数组，int fromIndex，int toIndex，需替换的值），需要注意的是，fromIndex（包括）的值是被代替的第一个值的下标，toIndex（不包...

2018-10-10 22:47:08 706

原创火狐浏览器又崩了！

真的，要不是我一直注册不了Chrome的账号，嫌麻烦，真的不想用火狐了，还有就是用了好几年了，都有感情了。　　最崩溃的一次，写着写着东西就自己崩溃了。好几千字还有各种图片，说没就没了。我都没有来得及保存。这种事遇见了N次，但是我一直没有放弃它。这次又很奇葩的出了这个问题诸位看图！图1. 这是火狐的图　　　　　　　　　　　　　　图２. 这是Chrome的图　　很明显可以看到...

2018-10-10 19:51:40 1160 2

原创随笔—醒悟篇之考研调剂

考研篇emmmmm，这是我随笔篇章的第二更，原本计划是在中秋放假期间写好的，但是放假的时候被安排写一下单例模式，做了俩机试题目，还刷了下PAT的东西，emmmmm，最主要的还是因为我浪的很开心，没空出时间来写写东西。　　距离我考研结束已经快两年了，距离今年的考研还有90天左右。　　趁着这个机会回忆一下青春，这一篇会写的比较有趣，好玩，纯粹是为了记录一下当年考研中发生的有趣的事。　　首先介绍...

2018-10-10 10:48:36 5716 7

原创随笔——找工作，对投简历和面试的建议

以下内容一部分来源于找工作的学长，一部分来自于网络。　　均为非代码层次的一些建议，因为网络上有很多的面经，我没有啥面试经验，纯转载没啥意思。可以百度参考，有很多。这篇文章是从非专业课的角度提的一些建议。与面试的专业点相比同样重要。　　　　简历首选内推方式，速度快，效率高啊！这个的话可以多加一些群，因为内推成功有奖励，所以很多入了职的人会选择推荐别人用自己的内推码。或者是找一些同学学长内推，总...

2018-10-08 18:30:42 347 6