xiezie

摘要： Binder系统的核心 Binder系统的核心 IPC 指进程间的通信 主要包括 源，目的，数据。 过程： 1.源进程向ServiceManager注册服务； 2.目的进程向ServiceManager查询服务，得到一个Handle。 RPC 远程调用 模糊的讲，当一个远程指令发出时，首先构造发送的 阅读全文

摘要： 题意：输入栈的大小，输出可能的出栈顺序的个数。 这道题，如果做了1022，那就只要在上面改改就行了， 第一想法是加上全排列 结果是正确的，但是绝对会超时 验证性的实现了：（Time Limit Exceeded） 做了2021，题中有个(n<1000000)，和这道题一样（The result wi 阅读全文

摘要： 给定一个树形结构，如图： 将它转换为孩子双亲表示法： 以下是JAVA实现：//先序遍历 输出为： 阅读全文

摘要： 页面置换产生的原因是：分页请求式存储管理（它是实现虚拟存储管理的方法之一，其中一个特性是多次性-->多次将页面换入或换出内存） 效果最好的页面置换算法：最佳置换算法 比较常用的页面置换算法有：FIFO置换算法、LRU置换算法、LFU置换算法 最佳置换算法：不可能实现-->是衡量其他置换算法的方法。 阅读全文

摘要： 这道题做起来有点无奈，定积分已经忘得差不多了~还可恶的去搜索了抛物线的解析式的求法~哈哈 不过求出来的结果不对...等有时间再去研究这个数学问题吧 - - 以下是JAVA实现： 阅读全文

摘要： 其实快排也可以通过这个问题~不是考点 没想到考点是这个，简单hash应用，空间换时间 初始化一个长度为1000001的数组(由于数字的范围为[-500000,500000]) 如果存在这个数m，数组下标为m的加一 数组从1000000倒计，值为1的输出 很无奈~直接贴别人代码 阅读全文

摘要： 这道题的巧妙方法没有想出来，但是算是优化的暴力破解吧。Accepted 但是，发现了个问题 如果我把1-999的m次方可能的结果用静态容器保存起来时，结果就 Wrong Answer 没想通，有谁知道么？ 以下是JAVA实现： 阅读全文

摘要： 这道题就是HDOJ的1061的变形： 1061 ：求n的n次方的个位数 http://www.cnblogs.com/xiezie/p/5596779.html 1097 ：求n的m次方的个位数 因此，就不在这里赘述了 以下是JAVA实现： 阅读全文

摘要： 题意：求n的n次方的个位数（1<=N<=1,000,000,000） 第一个最愚蠢的办法就是暴力破解，没什么意义，当然，还是实现来玩玩。 以下是JAVA暴力破解： 第二个思路是寻找规律： 规律：求取个位数，其实就等于 n的个位数的n次方，252^252 的个位数等于 2^252的个位数 另外： 无论 阅读全文

摘要： 这道题：是模拟出栈，判断出栈顺序的可能性。 基本上大家的做法都是直接模拟栈的出栈入栈并将顺序用0,1序列来表示，我暂时没想到什么好的思路。 阅读全文