gavanwanggw

摘要： 题目链接：点击打开链接 题目描写叙述：给出n个数。求从这n个数中随意取出一些数（至少取一个）相互异或之后大于m的方案数？ 解题思路：分析因为n<=40&&m<=10^6,因此我们能够枚举全部可能的异或值。时间复杂度40*10^6. 採用动态规划的思想dp[i&1][j]=d[(i-1)&1][j]+ 阅读全文

摘要： 原题地址 这算是我个人AC的第一个拓扑排序题目吧。 题目解读 给出几组比赛的胜负情况。推断最后的排名。依据题意这就是一个明显的拓扑排序问题了。 注意 假设由于可能的排名有多种情况，这时要保证编号小的在前。题目输入的数据可能有反复边 拓扑排序 首先统计每一个结点的入度。将度为0的结点编号放入队列（此题 阅读全文

摘要： 简单介绍 串口是一种非常通用的设备通信的协议（不要与通用串行总线Universal Serial Bus(USB)混淆）。大多数计算机包括两个基于RS232的串口。串口同一时候也是仪器仪表设备通用的通信协议；非常多GPIB兼容的设备也带有RS-232口。同一时候，串口通信协议也能够用于获取远程採集设 阅读全文

摘要： 设计模式往往被赋予神奇和神圣的光环。也常常作为面试的问题。差别你是0基础开发者还是中高级开发者的一个方法就是问设计模式。设计模式也并不好学习，个人觉得GoF的经典著作很的难懂。这也许是由于他们站在很高的位置上，他们的经验极为丰富。以致于假设你没有相关的经验，基本上跟他们不在一个频率上。市面上也有许多 阅读全文

摘要： 原文请见http://www.cnblogs.com/dennisit/p/3370220.html 本文介绍了集群和负载均衡的基本开源实现，实现了用Apache分发请求到多个Tomcat里面相应的应用。 模块介绍 - Apache作为Webserver。用于处理静态Http请求； - Tomcat 阅读全文

摘要： 和上一篇一样，首先看一下项目结构和jar包 web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee" xmlns:xsi="http: 阅读全文

摘要： 题意：n个数的序列，长为k个数的窗体，窗体从左从右移，问窗体移动过程中每一个状态的最小最大值。 题目链接：http://poj.org/problem?id=2823 ——>>单调队列练手。。 C++用时5391MS，G++会TLE。。不解。。望路过的朋友指导一下原因。。 #include <cst 阅读全文

摘要： 树状数组 例子过了就A了 YA各种爽 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define maxx 500050 int bit[maxx],a[maxx]; int n; st 阅读全文

摘要： 排序(一) 0基础排序算法 选择排序 思想：首先，找到数组中最小的那个元素。其次，将它和数组的第一个元素交换位置。再次。在剩下的元素中找到最小的元素。将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。 【图例】 图中。x轴方向为数组的索引，y轴方向为待排序元素的值。 选择排序有两个非常鲜 阅读全文

摘要： 开发中经常须要自定义Listview，去继承BaseAdapter，在adapter中依照需求进行编写，问题就出现了，可能会发生点击每个item的时候没有反应，无法获取的焦点。 假设你的自己定义ListViewItem中有Button、ImageButton或者Checkable的子类控件的话，那么 阅读全文