roccheung

摘要： 今天在做东西的时候遇到一个问题，就是如何在C语言中调用C++做的动态链接库so文件如果你有一个c++做的动态链接库.so文件,而你只有一些相关类的声明, 那么你如何用c调用呢,别着急,本文通过一个小小的例子,让你能够很爽的搞定. 链接库头文件:head.hclass A{ pub... 阅读全文

摘要： 这次是真的好长时间都没有写博客了，主要不是因为工作上的事，主要还是这个问题真的有点复杂，实现起来有点麻烦，所以研究了很长时间(大约有一个月的时间)。但是幸好最后问题搞定了~~一、问题场景想实现360手机卫士那样可以拦截应用请求系统的一些权限(比如：位置信息，通讯录等)二、目的公司开发的app需要使... 阅读全文

摘要： 题目： 在给定头结点的单链表中插入以及删除指定节点 这个题目我们遇到这个问题的时候可能会想这个该怎么解，我们知道如果在一个已知的节点之后添加和删除一个节点的话很容易的，那么如何在给定的节点之前插入一个节点以及删除指定节点？因为如果想删除和插入一个节点的话，肯定是需要获取前面的一个节点的，但是... 阅读全文

摘要： 题目： 一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。 首先来看一下如何判断两个链表是否存在相交的节点： 思路： 1、碰到这个问题，第一印象是采用hash来判断，将两个链表的节点进行hash，然后判断出节点，这种想法当然是可以的。 2、当然采用暴力的方法也是可以的，遍历... 阅读全文

摘要： 题目： 给定一个单链表，只给出头指针head： 1、如何判断是否存在环？ 2、如何知道环的长度？ 3、如何找出环的连接点在哪里？ 4、带环链表的长度是多少？ 解法： 1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；... 阅读全文

摘要： 摘要： 前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来。 先来看看8种排序之间的关系： 第一：直接插入排序 1. 基本思想：在要排序的一组... 阅读全文

摘要： 题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18... 阅读全文

摘要： 1、前提：二分查找的前提是需要查找的数组必须是已排序的，我们这里的实现默认为升序 2、原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是... 阅读全文

摘要： 好长时间没有写blog了，之所以没有写，主要还是工作上的事，发现最近的脑子不够用了，今天写点什么呢？就把我之前编译Android系统源码和内核源码的过程记录一下，因为这个过程真的是受益匪浅，看重的不是结果，主要是过程，在这个过程中，我感觉最大的收获就是学习的耐心和毅力，因为在这个过程中那个问题就像... 阅读全文

摘要： 记录Ubuntu下各种压缩和解压方式： .tar 解包：tar xvf FileName.tar 打包：tar cvf FileName.tar DirName （注：tar是打包，不是压缩！） ——————————————— .gz 解压1：gunzip FileName.gz 解压2：g... 阅读全文