学步园

找出所有点对的最短路径，经典算法是Floyd-Warshall，关于该算法，《算法导论》等书籍给了充分的推理介绍，但均显得过于理论化，阅读起来不容易理解。 以下我以一个例子，详细阐述该算法的解题过程，力图将跳跃性降至最低，所以只阐述算法实现过程，详细证明过程请还是参考书籍。 例图选择《算法导论》的图25-1：  首先要明确，这里的最短路径均为简单路径，即：一条路径最多每个顶点通过一次。所以一条最短路径最多含有n-1条边。 那个希腊字母拼写实在不方便，所以设最短路径表示为Min(i,j)。 w(i,j) 表示边（Vi，Vj）的权  设D(k...... 阅读全文

题意：给出一棵树，每个节点有一些敌人，有三种操作，I：x,y,路径上的所有点的人数+w。D：x,y,路径上的所有点的人数-w。Q：节点x的人数。 思路：如果是线性的线段树可以做，所以要树链剖分，剖分后的每条链是线性的，更改区间时用找公共祖先的方式，将两点找到同一条链上，同一条链上的两点间可以直接线段树更改。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include<stdio.h> #include<string.h> #include <iostream> using namespace std; const int N=51000; int son[N],sz[N],dep[N],...... 阅读全文

题意：给出n个字母的一些大小关系，判断能否拓扑排序或者出现了矛盾，如果是这两种情况要求出到第几组关系时就可以得到。否            则就是所给数据不完全。 思路：每读一组关系进行一次拓扑排序，如果排序成功或者出现矛盾记录第几组关系之后就不拓扑排序了，直接读完数据就行了。 #include<stdio.h> #include<string.h> #include<stack> const int N=30; using namespace std; int map[N][N],insep[N],num,p[N],indep[N],cp[N],n,k; int tuopusort() { int dep[N],i,u,pp=0; k=0; memcpy(dep,indep,s...... 阅读全文

http://blog.csdn.net/androidzhaoxiaogang/article/details/7930304 如果你是一个经常开发android应用程序或者做android维护项目的人，我想说你对我谈论的这个话题，一定会感兴趣的。 因为只有做到了这两点，你的项目生成的apk包才会更小，而不是随着你的开发和维护，无用的代码和资源无限的堆积，这对开发者和维护者来说不但是噩梦，更是一个无形的炸弹。 好了，废话不多说，让我们一起来看看我是如何做到上面两点的吧。 清除代码工具： UCDetector 1.在eclipse里面安装的插件的地方输入： http://ucdetector.sourceforge....... 阅读全文

最近在调试RCC时钟设置和SYSTICK的疑问，首先通过SYSTICK设置10ms一次的中断，使用这样的方式设置延时函数，这样是可以做到很精确的延时的，我的主函数代码如下： 这样运行结果是想要的，每一秒PB8电平翻转一次，OK. 但是当我想加入其它的时钟初始化时，比如系统里的各种时钟模块的初始化， 各种时钟模块的时钟开启后， 就影响了上面那个精确延时的运行， 使得上面的程序不是一秒一次点评翻转，而是很杂乱的感觉， 我所在主程序里添加的就是一个时钟初始化的函数，如下： 就是这个打圆点的函数， 这个函数的定义如下： 想不明...... 阅读全文

            Rect statusRect = new Rect();             getWindow().getDecorView().getWindowVisibleDisplayFrame(statusRect);             int statusBarHeight = statusRect.top; 阅读全文

命令模式简介 将一个请求封装成对象，从而使你可以用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。命令模式可以将调用操作的对象和知道如何实现该操作的对象解耦。同时命令模式是面向过程变成中回调机制的一个替代。 AwesomePlayer中的事件处理机制 AwesomePlayer是Android stagefright播放器StagefrightPlayer的具体实施者。承担着创建音频视频流，解码器，输出端，以及处理播放中各种事件的职责。其中对于播放过程中事件的处理采用了命令模式。见下图： 在AwesomePlayer中创建了一个TimeEve...... 阅读全文

之前有段时间在淘宝一家三皇冠进口零食店工作过。 总的来说淘宝买零食还是非常划算的 。 。 我待的那家店基本分为4类 ： 1 ： 韩国日本或者台湾货 这一类基本是进货价格比较高 食品也非常有保证的 。 也都是名副其实的“进口货” 所以价格基本上比较高 也很少做活动 。 比较推荐的零食像77松塔 、 X5 乐天的各种饼干跟巧克力 。。 还有张君雅的各种系列、 及 莱家粒粒威化饼等 这些在淘宝买都是非常划算的 张君雅系列的面基本在5.5 甜甜圈最便宜的时候是4.8 每包。 但是实体店可能就翻倍了。 2： 国内的小包装零食 基本是汉正街直接...... 阅读全文

1、什么是索引 2、使用索引为什么能够加快查询速度 3、在什么样的条件下使用索引比较合适，而在什么样的条件下不能使用索引 4、索引的优缺点 一、索引的定义    索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。    索引是对数据库表中一列或多列的值进行排序的一种结构。      索引提供指向存储在表的指定列中的数据值的指针，然后根据您指定的排序顺序对这些指针排序。数据库使用索引的方式与您使用书籍中的索引的方式很相似：它搜索索引以找到...... 阅读全文

//用Treap实现的名次树 //名次树支持两个新操作 //1: Kth(k):找出第k小元素 //2: Rank(x):值x的“名次”，即比x小的结点个数加1 #include<cstdio> #include<cstdlib> struct Node{ Node *ch[2]; //左右子树 ch[0]左子树 ch[1]右子树 int r; //优先级。数值越大，优先级越高 int v; //值 int s; //以该结点为根的子树的总结点数 /* bool operator >(const Node& rhs)const { // 根据优先级比较结点 return r>rhs.r; } */ int cmp(int x)const{ if(x==v) return -1; ret...... 阅读全文

In this article, you learn to implement advanced searches with Lucene, as well as how to build a sample Web search application that integrates with Lucene. The end result will be that you create your own Web search application with this open source work horse. Architecture overview The architecture of a common Web search engine contains a front-end process and a back-end process, as shown in Figure 1. In the front-end process, the user enters the search words into the search engine inter...... 阅读全文

今天大篇的粘贴arrays.xml中出现了这个问题： Type error:  Multiple substitutions specified in non-positional format; did you mean to add the formatted="false" attribute? 对应的代码是： <string name="template_user_agent">"%s/%s (Linux; Android)"</string> 解决办法是： 1 使用%%或\%，如： <string name="template_user_agent">"%%s/%%s (Linux; Android)"</string> 2 添加 formatted="false" 属性 <string name="template_user_agent" formatted="false">"%s/%s (Linux...... 阅读全文