巧克力工厂的查理-CSDN博客

原创用户地理位置的聚类算法实现—基于DBSCAN和Kmeans的混合算法

用户地理位置的聚类算法实现—基于DBSCAN和Kmeans的混合算法用户地理位置的聚类算法实现基于DBSCAN和Kmeans的混合算法聚类算法简介1 基于划分的Kmeans算法2 基于密度的DBSCAN算法用户地理位置信息的的聚类实现1 基于Kmeans的聚类实现2 基于DBSCAN的聚类实现基于DBSCAN和Kmeans的混合算法实现1. 聚类算法简介聚类的目标是使同一类对象

2016-10-04 17:58:11 113924 26

原创 Android智能事件触发器---ApkViewTracer

本文介绍我业余时间开发的一个工具，ApkViewTracer，主要是通过与Android模拟器中View Server通信，可以跟踪并分析模拟器当前Views的状态，可以向指定的某个View发送事件，触发其行为。目前，这个工具主要提供两个功能：1. Intelligent event trigger，在apk运行过程中更拟人地更智能地触发其行为，用于辅助Android Applica

2012-06-14 11:12:15 74100 3

原创一个叫盒子的姑娘

我走在路上，大片大片的油菜花还有远处叫不上名字的火红火红的花，红，黄和绿。眼前草地上躺着一个姑娘，不知道是不是死去，还是她只是睡着了，和我一样，整晚整晚的失眠，累到也想在这地上随便找个地方躺下。远处的火山不断喷吐着火焰，像是喘息的男人。太阳在山左边的天空上，右边的天际也有个太阳，还有云朵上闪闪的星星。长沙，解放西路近太平街的地下通道，一个男生抱着吉他站在岔路口处，在唱达达乐队的《南方》，我想留下来。

2016-11-25 12:35:48 10277

原创浅析GrowingIO的“无需埋点”-- 编译时动态修改源代码

最近看到一个GrowingIO的产品，号称植入SDK，可以使得开发人员不需要为数据追踪和上报在代码中埋点。通过分析一下app的生命周期，可以大概知道其“无需埋点”的原理。App的生命周期可以划为1. programming：也就是开发人员写代码2. compiling：编译代码得到App package3. installing：在device上安装 app4. r

2016-07-22 16:18:58 44767 2

原创 Celery在Django下使用的内存泄漏问题

在django下使用celery作为异步任务系统，十分方便。同时celery也提供定时任务机制，celery beat。使用celery beat 可以为我们提供 cron，schedule 形式的定时任务。在django下使用celery beat的过程中，发现了 celery beat进程占用内存非常大，而且一直不释放。怀疑其有内存占用不释放的可能。因为之前使用dja

2016-07-19 15:12:47 42881 1

原创你不是真正的快乐---纪念即将完结的青春和陪伴我的阿星和星仔和星爷

你不是真正的快乐 ------纪念即将完结的青春和陪伴我的阿星和星仔和星爷

2013-01-20 20:17:34 12601

原创 Linux 计划任务的设置的一些使用总结

Linux 计划任务的设置的一些使用总结计划任务的实现主要有cron 和at两种方法，其中at是一次性的任务执行，cron是永久性的任务执行。计划任务的实现主要有cron 和 at两种方法，其中at是一次性的任务执行，cron是永久性的任务执行。我用了cron来实现计划任务，其详细用法可参见 man 文档我在实际应用中出现的问题及解决方法1. cron 执行

2012-05-14 11:17:42 2227

原创 Google校招的一道题目

今天打扫卫生，找到一堆废纸，看到去年参加google笔试的一道题目：问：有一整数组，设为s[n]，存有n个整数，其值落在[0 ~ n*n-1]这个区间内，求对其快速排序当时的解法为：利用时空原理，可以得到 O(n) 的排序设存在有一个整数组 a[n*n]，则其可以存储 0 ～n*n-1 共n*n个数，令数组内所有数初始值为-1则有for (int i=0; i<n;

2012-02-26 22:47:46 2255 2

原创推荐阅读:钱莉芳老师的《天意》和《天命》

前段时间看完了钱莉芳老师的《天意》，还不错，好像获得了中国科幻小说银河奖。这应该是我读的第一本历史科幻小说，很特别的构思，韩信与伏羲，从秦始皇到项羽，刘邦的九鼎之谜，很精彩。还在网上看了部分章节的《天命》，苏武与天命者，神秘的商朝，古老的种族，。。。

2012-02-25 20:06:29 6304

原创 Android Root方法原理解析及Hook(四) GingerBreak

和zergRush的攻击原理是一样的，其实zergRush的code部分源于GingerBreak，都是先使vold进程崩溃，从logcat拿到调试信息，然后让vold进程以root权限执行恶意的shellcode(boomsh)，利用了android的/system/vold/DirectVolume.cpp中handlePartitionAdded()函数的漏洞void

2012-02-23 17:18:28 29351

原创 Android Root方法原理解析及Hook(三) FrameworkListener漏洞

Vold进程(root权限)在启动时会有一个CommandListener对象启动startListener线程，其继承自FrameworkListenr，存在漏洞的函数为FrameworkListener::dispatchCommand(),其中的局部变量argv为固定大小的指针数组，当输入参数的数量超过其大小时，会越界写入栈中。恶意程序可据此将恶意指令写入，由root权限的vold进

2012-02-23 17:16:33 30775 1

原创 Android Root方法原理解析及Hook(二) udev漏洞

android并没有实现linux的udev，其功能由vold进程实现，其包含VolumeManager，NetlinkManager，CommandListener等modules vold工作机制： kernel检测到硬件事件，然后广播出去，Native层的init进程通知vold(root权限)去处理该广播信息，vold再通知JNI层的MountService,其与J

2012-02-23 11:21:01 30816

原创 Android Root方法原理解析及Hook(一) adbd漏洞

漏洞在于Android源码中的 adb.c文件中int main(){ ... ... setgid(AIL_SHELL); // 失败不退出 setuid(AIL_SHELL); //同上 ... ... }adbd进程启动，开始时会以root权限执行一些初始化操作，之后会降权至当前shell用户权限；但若降权失败，adbd进程不会退出，仍然启动起来，此时就

2012-02-23 11:18:49 32057 3

原创关于使用Androguard解析dex文件的问题[]

最近使用androguard来反编译apk sample并分析，发现了一些问题有些apk sample的dex文件的文件头的link_size和link_off不是默认的0值，填充着非零值，如05和06，这个值正好落在了dex文件头的magic number和checksum字段中，应该是没有任何意义的。使用Androguard反编译该dex文件时候，总是通不过，会有异常抛出。

2011-12-21 16:58:15 26830 2

翻译关于grep命令的or，and，not操作的例子

在Linux的grep命令中如何使用OR，AND，NOT操作符呢？其实，在grep命令中，有OR和NOT操作符的等价选项，但是并没有grep AND这种操作符。不过呢，可以使用patterns来模拟AND操作的。下面会举一些例子来说明在Linux的grep命令中如何使用OR，AND，NOT。在下面的例子中，会用到这个employee.txt文件，如下：$ c

2011-10-24 13:13:57 81485 3

原创新书推荐：pongba的《暗时间》和猛犸的《未来在现实的第几层》

上个周末，在网上看到pongba的新书《暗时间》有卖，就赶紧下单，顺便也买了猛犸的《未来在现实的第几层》。直到今天才收到书，令我对当当网腹诽不已。不过这周末也算是有书看了，稍感欣慰。

2011-10-21 14:41:52 1791

原创听来的一道算法题目

今天在公司，听到同事在讨论一道算法题：现有一个函数可以得到1～5的随机数，求如何利用该函数得到1～7的随机数本人的方法是：因为5的二进制表示为101，7的二进制表示为111；这样每次随机生成1~5,然后取其二进制的最低位，然后随机三次，组合，得到，即能随机得到1～7而听同事们讲的是 ‘取模’的方法，由于没有完全听到，只是只言片语，求各路大牛不吝赐教。周末终于知

2011-10-21 14:07:27 1888

原创一道有趣的面试算法题

听朋友去面试淘宝来的一道题目：设一个网站在一小时内至少得到一次点击的概率为P 问半小时内至少得到一次点击的概率大于/等于/小于P/2 说理由当时就纠结，这跟P/2有什么关系？现解法如下：在一小时内至少得到一次点击的概率为P，则一小时内没有任何点击率的概率为（1-P），设半小时内没有任何点击率的概率为x，则x*x=（1-P），即x=√(1-P)半小时内至少有一次点

2011-10-21 14:01:18 2123

原创通过同名字符串来调用函数<python>

相信使用python的各位童鞋，总会有这样的需求：通过一个同名的字符串来调用一个函数。其他的语言是如何实现，不太清楚。但是python提供一个强大的内建函数getattr()，可以实现这样的功能。 getattr()的函数原型为 getattr(object, str_ name)，其返回对象object中名字为str_name的属性方法，这个str_name就是一个字符串，返回的

2011-10-19 22:48:00 10292 3

Mind In Chaos