聪明的聪聪的博客

摘要： 抱着试一试的态度买的，这本书已经出了第四版了，按道理来说应该还不错。但是错误好多啊。 1、P38 下面哪个选项可以正确编译？ A. Short myshort = 99S; B. int t = "abc".length(); C. float z = 1.0; D. char c = 17c; 答 阅读全文

摘要： 1. UiccController收到以下三条消息的时候： 1）IccStatus变化的主动上报： EVENT_ICC_STATUS_CHANGED 2）Radio状态变为Available或者On：EVENT_RADIO_AVAILABLE or EVENT_RADIO_ON 3）SIM卡信息刷新 阅读全文

摘要： 通知分为三种：下拉通知、锁屏通知、横幅通知。前两个通知内容是相同的，横幅通知的View需要单独定制（还有一种是只在通知栏出现一句话） 一般的app，只会默认开启“下拉通知”的权限。其他两个通知需要用户手动去在设置中开启。只有系统级apk（如通话、短信）或者高频使用的apk（如微信、QQ）会三个权限都 阅读全文

摘要： 作业题目：详细分析从start_kernel到init进程启动的过程并结合实验截图撰写一篇署名博客，并在博客文章中注明“真实姓名（与最后申请证书的姓名务必一致） + 原创作品转载请注明出处 + 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/UST... 阅读全文

摘要： 作业题目：详细分析该精简内核的源代码并给出实验截图，撰写一篇署名博客，并在博客文章中注明“真实姓名（与最后申请证书的姓名务必一致） + 原创作品转载请注明出处 + 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000”，博... 阅读全文

摘要： 作业题目：根据本周所学知识分析汇编代码的工作过程，撰写一篇署名博客，并在博客文章中注明“真实姓名（与最后申请证书的姓名务必一致） + 原创作品转载请注明出处 + 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000”，博客... 阅读全文

摘要： 声明：非本人原创，原文地址：http://blog.sina.com.cn/s/blog_ce1b01420102vizs.html这篇博文的思路是非常正确的，但是程序无法编译。比如vector *G，在codeblocks无法编译成功。因此博主做了一些改动，以便能正常编译运行。具体的思路和代码都是... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/09-2题目分析：这是一道考察哈希散列表的一道题。题目总体来说是比较简单的，而且又是中文的，相信大家都能看懂。特别说明： QQ号是10位的，而long型整数最大能表示到±2*10^9，也就是能表示到2开头的QQ号... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/09-1题目分析：这是一道考察哈希散列表的一道题。题目总体来说是比较简单的，但是可能有的同学英文不好，看不懂题意，这里简单解释一下。 输入的第一行是MSize（你要找到离这个数最近的素数）和N（接下来整数的个数）... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/08-3题目分析：这是一道考察排序算法的一道题。但是排序有要求，每次只能用数字0和其他数字进行排序。因此题目的名字叫做swap(0,*)。博主由于最开始没有思路，看了讨论区的几个帖子，发现大家大概有几种思路： 1... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/08-2题目分析：这是一道考察排序算法的一道题。题目的本身没什么难度的，首先是按资产降序排序，资产相等按年龄升序排序，年龄相等按姓名升序排序。重载一个>运算符就可以完成上述所有事情。但是有两个大数据需要特殊考虑，那... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/08-1题目分析：这是一道考察排序算法的一道题。如果对题目不懂的话，这里恰巧有一个中文题目，不妨看一下： http://www.patest.cn/contests/pat-b-practise/1015特别说明... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/07-2题目分析：这是一道考察插入排序和归并排序的一道题。题目可能有点难以理解，这里稍加解释一下： 首先，输入的第一行是一个整型数，代表数据的个数。第二行是起始数据，排序从这里开始。第三行是目标（或者叫终止）数据... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/07-1题目分析：本题旨在测试各种不同的排序算法在各种数据情况下的表现。因此没有标准答案。本帖旨在给出各种排序算法的C++实现形式，并将结果进行比较、总结。希望能给大家带来帮助。各种排序算法的代码：1. 冒泡排序：... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/06-5题目分析：这是一道考察图的拓扑排序——关键路径问题。在作业06-4的基础上不仅要求每个点的最早开始时间，还要求每个点的最晚结束时间，除此之外，还要知道每个活动的最早开始、最晚结束时间。活动的最早和最晚时间相... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/06-4题目分析：这是一道考察图的拓扑排序问题，输入是图的相关信息，输出最早结束时间或者Impossible。题目还是比较简单的。特别说明： 1. 输出最大值，可以用标准库的函数：max_element，返回值是... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/06-3题目分析：典型最小生成树问题，且只需输出树各边的权值之和出来就可以了。博主这里用的是Prim算法。特别说明： 1. 用邻接矩阵表示图比较容易。保存路径长度就可以了。因为强调了数组下标从1开始，因此在输入完... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/06-2题目分析：陈姥姥说，这是Dijstra算法的一道题。题目是中文的，这里就不再啰嗦了。有一点提示一下，咱们平时用的Dijistra算法，是用来求最短路径的。这道题不仅要求最短路径，而且要兼顾收费总额，因此除了... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/06-1题目分析：这是一道考察图的广度优先遍历，同时也要借助于Dijstra算法的一道题。题目的背景与上周的05-2是相同的：007被困在一个孤岛上，孤岛的直径是15，池塘的范围是[±50, ±50]。池塘中鳄鱼的... 阅读全文

摘要： 题目链接：http://www.patest.cn/contests/mooc-ds/05-3题目分析：这是一道考察图的广度优先遍历的一道题，题目的背景是“六度空间”。相信听过陈老师的课，都对这道题的背景有所了解。如果没有认真听或者忘记的话，题目是中文的，再读一遍好了。特别说明： 1. 用邻接表建... 阅读全文