学步园

阅读全文

                 有许多人感觉二分很简单，我以前也是这样感觉的，但是随着做的题目越来越多越感觉二分其实不好掌握，我们所了解的只不过是一些明显的二分而已，有许多二分都是隐式的并不明显。 二分思想：                    二分类似于猜数字游戏，每次都猜给定区间的中间值，但是前提条件是此序列已经排好序了。如果猜小了下一次就到右区间猜，如果猜大了，下次就到左区间猜这样逐渐逼近正确的结果。每次缩小一半的范围，因此二分的时间复杂度为  O( logn ) . 步入正题：               首先讲一个细节，就是在取中间值 mid ...... 阅读全文

　　筛法是一种高效的构造素数表的算法。 　　在给出代码前先介绍一个数论的定理。设a>1,则a=p1^n1*p2^n2...pk^nk.其中p1、p2...pk是质数，n1、n2...是正整数，并且在不计顺序的情况下，该表示是唯一的。 　　先介绍一个简单的近似线性的筛法Eratosthenes筛法（埃拉托斯特尼筛法）　　 　   先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。 （图片来自维基百科） void get_prime1() { memset(is_...... 阅读全文

        在上一篇文章中我们用ActionBar实现了一个基本的动作，这篇文章我们将看看如何通过ActionBar来允许用户在我们的应用程序中导航。      ActionBar支持基于tab(选项卡)和基于下拉两种基本类型的导航。在Play Movies 应用程序中可以发现基于tab导航的例子。 在这个例子中tabs被用于在电影(Films)和个人视频(Personal Videos)中进行选择。要实现tab导航需要我们创建一些Fragment，这些Fragment作为tabs的内容面板。每一个都包含一个简单的布局res/layout/frag1.xml <RelativeLayout xmlns:android="http://schemas.andr...... 阅读全文

算法复杂度 　　算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 时间复杂度 1.时间频度 　　一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间...... 阅读全文

头文件： 1: #pragma once 2: #include <vector> 3:   4: namespace FengChen 5: { 6:   7: template<typename T> 8: class QuickSortDemo 9: { 10: public: 11: QuickSortDemo(void){} 12: ~QuickSortDemo(void){} 13:   14: void DoSort(std::vector<T>& ); 15:   16: T Select(const std::vector<T>& Input, unsigned i); // 线性时间复杂度的选择第i小值的算法，递归版本 17: private: 18: // 选择轴...... 阅读全文

1、进入adb shell环境 2、ps得到当前应用的pid，例如 oot      16866 16848 1148   440   00000000 401a6d78 R ps u0_a158   17165 129   470856 25076 ffffffff 40105ee4 S com.zdworks.android.pad.zdclock u0_a32    17298 129   479144 27280 ffffffff 40105ee4 S com.msg.parser u0_a10    17374 129   489912 25480 ffffffff 40105ee4 S com.google.process.location u0_a11    20065 129   467168 23084 ffffffff 40105ee4 S com.android.defcontainer com.msg.parser的PID为17298 3、cd到目录/proc/17298下， 键入cat maps...... 阅读全文

  现在，这轮“红日”的确有些“日薄西山”。 在2000年9月，SUN 太阳微系统的股价曾达到历史最高点258.75美元，市值2000亿美元。2008年11月24日则探底至2.59美元，市值20亿美元。八年间，太阳微系统的股价相差百倍。 这还没有结束太阳微系统的厄运。金融、电信这些高质量客户一直让太阳微系统引以为豪，但2008年开始的金融危机将这些高质量客户横扫一遍。太阳微系统的日子难以为继，成为IT领域的重灾区。 2000年以前，太阳微系统似乎一直很走运。1982年太阳微系统在斯坦福大学诞生。两年后创始人之一、骄傲且尖刻的“疯子”斯科特·麦克...... 阅读全文

   在ListView嵌套GridView这样的特殊场景中 已经很多人做过了 遇到的最多的问题就是滚动条的冲突 解决方式就是吧GridView彻底展开 现在要解决的是GridView中 每个item的焦点 到底被谁消费了   在一个Activity的布局XML中一个单独的GridView  这个GridView是拿到焦点的 所以Item获取不到焦点 具体表现在遍历子节点 设置onChildFocusChangeListener 没有响应 但是在在GridView的onItemSelectedListener中却响应到了  这是因为GridView本身具有焦点 自己去控制item的事件 焦点在谁身上 谁就是控制着 而在ListView嵌套GridView 中 Gr...... 阅读全文

问题描述： 我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同， 而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。 现在给定一个字符串，输出它的最大可能的完美度。 例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。 函数头部 C int perfect(const char *s); C++ int perfect(const string &s); java public static int perfect(String s);      解决方法：首先将字符串中所有大写字符全部...... 阅读全文

前面定义的版权标签，所有版权信息全部固化在标签处理程序之中，这样它仅适用于姓名为“颜志军”的开发者，也就是这个版权标签成为了颜志军的专用标签。显然，如果这个标签能方便设定版权的所有者，那么它将可以被每一个开发者所使用而不再只是颜志军的专用版权标签。正如您所想到的一样，自定义标签提供了传入特定信息的功能，更确切地说，自定义标签通过提供对属性的支持实现了这样的功能。 自定义标签在标记中可以通过属性值向自定义标签处理程序传递信息，形式与其它标记语言并无差别。例如，我们希望版权信息“颜志军版权所有 ©2...... 阅读全文

KVM GUEST PERFORMANCE TUNING GUIDE Table of Contents 1 general tuning 1.1 cpu 1.2 memory 1.3 I/O 1.4 others 1 general tuning 1.1 cpu disable ksm In the production enviroment, we found KSM thread eat lots of cpu utility with trival page comparing operations ,so we'd better turned it off.KSM is a service in qemu-kvm package. $ chkconfig --list ksm ksm 0:off 1:off 2:off 3:on 4:on 5:on 6:off $ chkconfig --list ksmtuned ksmtuned 0:off 1:...... 阅读全文