2015 年 8月 24 日随笔档案 - gcczhongduan

2015年8月24日

摘要：一些非比较排序在LeetCode中有个题目叫Maximum Gap。是求一个非排序的正数数列中按顺序排列后的最大间隔。这个题用桶排序和基数排序都能够实现。以下说一下桶排序、基数排序和计数排序这三种非比較排序。桶排序这样的排序的主要思想是。把数列分配到多个桶中，然后再在各个桶中使用排序算法进行排序。当... 阅读全文

posted @ 2015-08-24 21:01 gcczhongduan 阅读(224) 评论(0) 推荐(0)

安德鲁斯Launcher得到的装在手机的应用程序列表

摘要： Launcher最基本的是让所有的应用程序和入口图标的列表。有两种方法来获得，一般：PackageInfoResolveInfo执行获取全部APP的Launcher而且同意进行点击事件，进入到应用以下通过这两种方法获取到全部应用的列表：建立基本数据：PakageMod.javapublic clas... 阅读全文

posted @ 2015-08-24 20:03 gcczhongduan 阅读(231) 评论(0) 推荐(0)

broadAnywhere：Broadcast组件权限绕过漏洞（Bug: 17356824）

摘要：原创内容，转载请注明出处http://retme.net/index.php/2014/11/14/broadAnywhere-bug-17356824.htmlLolipop源代码已经放出有些日子了。我发现google在5.0上修复了一个高危漏洞，利用该漏洞能够发送随意广播：不仅能够发送系统保护级... 阅读全文

posted @ 2015-08-24 18:41 gcczhongduan 阅读(594) 评论(0) 推荐(0)

Ubuntu logomaker sh: 1: pngtopnm: not found 解决方案

摘要：暂时未找到logomaker的方法，来解决命令替换，在文件夹： pngtopnm open_show.png > temp.ppm ppmquant 224 temp.ppm >temp2.ppm pnmnoraw temp2.ppm > logo_linux_clut224.ppm ... 阅读全文

posted @ 2015-08-24 17:11 gcczhongduan 阅读(334) 评论(0) 推荐(0)

HDU 1598 find the most comfortable road （罗列+Kruskal) 并检查集合

摘要： Problem DescriptionXX星有很多城市，城市之间通过一种奇怪的快速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流。每条SARS都对行驶在上面的Flycar限制了固定的Speed，同一时候XX星人对 Flycar的“舒适度”有特殊要求，即... 阅读全文

posted @ 2015-08-24 15:53 gcczhongduan 阅读(170) 评论(0) 推荐(0)

Win32 Windows计划十一年

摘要：一个、使用位图1 位图 - 由图像上的各点的颜色被保存，生成对应的位图文件栅格 - 保存图像可以理解为晶格矢量图 - 能够理解为画图命令的保存2 位图的使用2.1 载入位图LoadBitmap2.2 创建放置位图的DCCreateCompatibleDC2.3 将位图放入创建的DC中SelectOb... 阅读全文

posted @ 2015-08-24 14:22 gcczhongduan 阅读(216) 评论(0) 推荐(0)

HDU 4357 String change 法冠军

摘要：意甲冠军：鉴于a串b串，问我们能否a变b串办法：自选a的2快报，ascil+=1 然后交换位置，能够操作自如倍。3个月3以上就能T^T2法官将着眼于暴力#include #include #include #include using namespace std;const int N = 66;c... 阅读全文

posted @ 2015-08-24 13:04 gcczhongduan 阅读(129) 评论(0) 推荐(0)

iOS8的APP过渡过程

摘要： 1.2.watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveWluX3hpYW53ZWk=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="">3... 阅读全文

posted @ 2015-08-24 12:27 gcczhongduan 阅读(127) 评论(0) 推荐(0)

Cocos2d-x layout （两）

摘要：相对于对照布局Size widgetSize = Director::getInstance()->getWinSize(); Text* alert = Text::create("Layout", "fonts/Marker Felt.ttf", 30 ); ... 阅读全文

posted @ 2015-08-24 11:05 gcczhongduan 阅读(194) 评论(0) 推荐(0)

HDU2665 Kth number 【合并树】

摘要： Kth numberTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5425Accepted Submission(s): 1760Problem... 阅读全文

posted @ 2015-08-24 09:56 gcczhongduan 阅读(216) 评论(0) 推荐(0)

周期-14. 最大公约数与最小公倍数(15)

摘要：本题要求两个给定正整数的最大公约数和最小公倍数。输入格式：输入在一行中给出2个正整数M和N（ n ? m : n; int j = i; for (; i >= 1; i--) { if (m % i == 0 && n % i == 0) { result_a = i; bre... 阅读全文

posted @ 2015-08-24 08:40 gcczhongduan 阅读(410) 评论(0) 推荐(0)