摘要: 上一篇博文介绍了分治法的思想,这一篇我们来了解一下分治法在排序问题中的应用--二路归并排序MergeSort 所谓归并排序是指将两个或两个以上有序的数列(或有序表),合并成一个仍然有序的数列(或有序表) 算法设计思路: 算法实现代码(C++) 算法实现分析: 空间复杂度:归并排序需要多元序列上的两个 阅读全文
posted @ 2018-04-20 16:37 聊寂园 阅读(548) 评论(0) 推荐(0)
摘要: 前言: 分治法 :divide and conquer 又称分而治之,是一种非常有用的算法设计策略,它是将一个难以解决的大问题规模划分为一些规模较小的子问题,分别求解每个子问题的解,然后合并子问题的解。理所当然,设计分治法需要分三个步骤: (1)divide 划分,把问题规模划分为k个规模较小的子问 阅读全文
posted @ 2018-04-20 15:00 聊寂园 阅读(585) 评论(0) 推荐(0)
摘要: 废话不说了,直接上代码 运行结果 阅读全文
posted @ 2018-04-10 00:27 聊寂园 阅读(2013) 评论(0) 推荐(0)
摘要: 参考链接 https://blog.csdn.net/yanbober/article/details/8697967 https://blog.csdn.net/Tommy_wxie/article/details/43529407 我们都知道信息的存取在高级语言中最小是Byte,以字节为单位的, 阅读全文
posted @ 2018-04-10 00:23 聊寂园 阅读(3268) 评论(0) 推荐(0)
摘要: 题目一 题解:该题目意思就是让你输入n组数据,然后求并集,利用STL容器set集合的特性:元素不重复存储,我们可以很轻易得出答案 题目二 题目解析:由三角形不难看出a+b>c,根据我们学习过的斐波那契数列1 2 3 5 8 13 。。。。。从下面这张照片我们可以了解一下斐波那契数列的特点,由此可以知 阅读全文
posted @ 2018-04-08 23:24 聊寂园 阅读(185) 评论(0) 推荐(0)
摘要: 概述: 实现: 1创建空Activty项目,命名为IntentDemo,页面布局 1.1为了实现单击按钮响应事件,可以有两种方法,第一种是这样的 也就是说直接在onCreate函数里面实现了监听按钮的方法 第二种方法是自己实现一个函数,然后与按钮单击事件关联起来 这个函数在MainActivtiy. 阅读全文
posted @ 2018-04-07 20:51 聊寂园 阅读(3918) 评论(0) 推荐(0)
摘要: 这几天为了android studio也是醉了,先是R文件丢失忙活一下午,各种百度谷歌,最后终于解决这个小问题,没想到在启动avd这个问题上更是棘手,网上的方法试了,主要有三种,上篇博文http://www.cnblogs.com/gaochaochao/p/8719660.html很好的讲述了这个 阅读全文
posted @ 2018-04-06 22:49 聊寂园 阅读(444) 评论(0) 推荐(0)
摘要: android studio 模拟器打不开,一直停留在第三方。waiting for target device come online 问题解决方法 方法1.Android Emulator 未打开 选择sdk Manager打开,选中Android sdk 看右边Android Emulator 阅读全文
posted @ 2018-04-04 23:04 聊寂园 阅读(3262) 评论(0) 推荐(0)
摘要: 在as中新建一个AVD,然而启动时却报错,总之是不能找到中文路径 然后这个虚拟设备被默认安装在了C盘我的用户李敏啊,而我用户名是中文名导致无法识别 解决办法,使用链接文件格式修改虚拟设备配置路径, 比如当前用户为 C://users/张三/ 要更改为zs用户 打开命令窗口,管理员身份 输入如下命令 阅读全文
posted @ 2018-04-04 17:29 聊寂园 阅读(522) 评论(0) 推荐(0)
摘要: 链接 新手刚入门as,发现新创建的项目总是出错 百度很久才发现是缺失R文件 R文件所在位置 然后百度好久都是bulid--》clean 重新说呢过程都不管用 下面这个是最终解决方法 在项目的gradle.properties中添加 成功解决 该链接是解决问题的来源 https://blog.csdn 阅读全文
posted @ 2018-04-04 15:23 聊寂园 阅读(128) 评论(0) 推荐(0)