/**  * 找出四位数的全部吸血鬼数字  * 吸血鬼数字是指位数为偶数的数字,能够由一对数字相乘而得到,而这对数字各包括乘积的一半位数的数字,当中从最初的数字中选取的数字能够随意排序.  * 以两个0结尾的数字是不同意的.  *   比例如以下列数字都是吸血鬼数字 1260=21*60 1827=21*87  2187=27*81  ...  * 比較笨的低效率的做法: 遍历全部四位数, 每生成一个四位数的时候,  *         在双重循环遍历两位数,在两位数的内层循环中推断是否与最外层…

/**  * 找出四位数的所有吸血鬼数字  * 吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序.  * 以两个0结尾的数字是不允许的.  *   例如下列数字都是吸血鬼数字 1260=21*60 1827=21*87  2187=27*81  ...  * 比较笨的低效率的做法: 遍历所有四位数, 每生成一个四位数的时候,  *         在双重循环遍历两位数,在两位数的内层循环中判断是否与最外层循环…

找一个四位数,要求该四位数的四倍刚好是该四位数的反序. 即b1b2b3b4 * 4 = b4b3b2b1 解: 第一步,确认最末位 假设 b1b2b3b4 + b4b3b2b1 = [x0]x1x2x3x4 x0可有可无. 那么 x0x1x2x3x4 必须是 b1b2b3b4的5倍. 因此x4 必须是0 或 5 十以内运两个数相加能得0或5,即两个数成4倍关系: 0 + 0 = 0 1 + 4 = 5 2 + 8 = 10 由于如果最末位为0,则反序不可能得到四位数,因此排除0 + 0 而1xx…

题目:找出区间[A, B]内所有数字的奇数字位出现次数为偶数,偶数字位出现次数为计数的数的个数. 分析:这道题的状态同样不好取,因为要求每一个奇数的个数都要为偶数,每一个偶数的位数都要为奇数,又因为只有10个数(0~9),又因为没个数只有3种状态,分别是没有(0),奇数个(1),偶数个(2),这样我们就利用3进制进行压缩就可以了,3的10次方不超过60000,因此直接开60000即可,这样dp[i][j]的i表示当前处理到了第i为,j表示当前(0~9)对应的状态 #include <cmath>…

http://blog.csdn.net/5iasp/article/details/37054171 文章标题:关于JAVA中事件分发和监听机制实现的代码实例 文章地址: http://blog.csdn.net/5iasp/article/details/37054171 作者: javaboy2012Email:yanek@163.comqq:    1046011462 一.场景假设 假设有博客系统中需要实现如下功能: 系统中用户发布文章,修改文章,删除文章时,需要一些相关的操作需要执行…

在这里对linux下.sun(oracle) JDK的线程资源占用问题的查找步骤做一个小结:linux环境下,当发现java进程占用CPU资源很高,且又要想更进一步查出哪一个java线程占用了CPU资源时,按照以下步骤进行查找: 先用top命令找出占用资源厉害的java进程id,如: 如上图所示,java的进程id为'12377',接下来用top命令单独对这个进程中的所有线程作监视: 1 top -p 12377 -H 如图: 如上图所示,linux下,所有的java内部线程,其实都对应了一个进…

linux环境下,当发现java进程占用CPU资源很高,且又要想更进一步查出哪一个java线程占用了CPU资源时,按照以下步骤进行查找: 1.先用top命令找出占用资源厉害的java进程id,如: 2.如上图所示,java的进程id为'12377',接下来用top命令单独对这个进程中的所有线程作监视: top -p -H 如图: 3.如上图所示,linux下,所有的java内部线程,其实都对应了一个进程id,也就是说,linux上的sun jvm将java程序中的线程映射为了操作系统进程: 我们…

题目描述输入两个链表,找出它们的第一个公共结点. 我的思路:因为是链表,长度都是未知的,不能盲目的两个一起开始自增判断. 首先需要得到 L1的长度 和 L2的长度,让较长的那个先走 (length1-length2)步.然后再一直next去判断. AC代码, 34ms,503K /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public cla…

形如:int [] nums = {7,2,8,9,1,12}; 解一:两两比较并记录下标,下次比较拿上次比较的最大值和上次比较的下一个进行比较,循环一次找出最大值 /** * @author 马向峰 比较一遍找出最大值 * @param arr * @return */ private static int getMaxNum(int[] arr) { // 记录下标 int index = 0; // 假设第一个为最大值 int max = arr[0]; for (int i = inde…

jstack可以定位到线程堆栈,根据堆栈信息我们可以定位到具体代码,所以它在JVM性能调优中使用得非常多.下面我们来一个实例找出某个Java进程中最耗费CPU的Java线程并定位堆栈信息,用到的命令有ps.top.printf.jstack.grep. 第一步先找出Java进程ID,服务器上的Java应用名称为mrf-center: root@ubuntu:/# ps -ef | grep mrf-center | grep -v grep root 21711 1 1 14:47 pts/3…