学步园

#include<iostream> #include<cstdio> #define mod 100000000 using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x*=10;x+=ch-'0';ch=getchar();} return x*f; } int n,m,ed,ans,mp[13],f[13][4096]; void dp() { for(int i=0;i<=ed;i++) { if((i&(i>>1))==0&&(i|mp[1])==mp[1]) f[1][i]=1; } //puts("ok"); fo...... 阅读全文

2013 ACM/ICPC Asia Regional Hangzhou Online 题目大意：有n个岛，曹操在一些岛之间建了一些桥，每个桥上有一些士兵把守，周瑜只有一个炸弹只能炸掉一个桥，炸弹需要士兵                   带过去，士兵的数量不能小于目标桥的守卫，求出最少要派出多少士兵。 比赛一开始yyf就跟我说第一题是联通题，把题意跟我说了一下，我就知道是双联通求桥，但是看到比赛一开始第一题一片血红色，就觉得肯定有坑，自己写了一遍，结果wrong了。后来才知道这题有两个坑，如果图不连通的话就不需要炸，就输出0。所给数据有的桥上的守卫为0，如果...... 阅读全文

文章目录 2.关于activity，fragment与弹窗 3.copy布局文件和复用布局文件的优缺点 4.优化代码的思路 5.千万要保护好自己的代码 6.模板方法没有写好会很悲剧 7.不要频繁重复的调用数据 9.一定要有自己的技术博客和帖子 10.一个类应该纯粹，一个类就只应该做一件事情 总结 前辈的重构经验 完成这样的重构，需要几个注意点，分享一下 1 一定要在有充分测试代码的前提下重构 2 测试代码的作用是   1 需求固定了   2 保证重构后逻辑不会发生变化   3 有测试心里有底，可以放心进...... 阅读全文

Visual C＃组件技巧之ComboBox美容 时间:2007-10-02 10:16:47   来源:chinaitzhe.com  作者:ChinaITzhe  编辑:gaopoadmin 　　组合框是组成Windows窗口常见的控件之一，Windows程序员在应用软件开发中经常要用到组合框。但随微软开发工具语言（如C/C++/C#/VB/VF）提供的标准组合框都是同一面孔：组合框中每一项都是字符串，看起来有点灰头土脸，不那么赏心悦目（如图1）。今天我们就来给组合框美容一下，使组合框中每一项都带有个性，组合框中每一项即可以让字符串格式变化多样，也可以使每一项都带有各种图形，同样也可以让每...... 阅读全文

前言 曾经把常用的算法都写过，但是回想起来却想不起实现的细节，于是我就再次回顾了一下。 有幸看到这篇博客http://blog.csdn.net/hsuxu/article/details/9157925，于是决定尝试一下自己写。 快速排序 快速排序的最直观思想就是：找一个基数，把比基数小的放到基数的左边，比基数大的放到右边，这样就有了一个简单的顺序。 首先按照直观思想实现代码如下： @SuppressWarnings("unchecked")public static List<Integer> sort(List<Integer> array){if(array.size() <= 1)return array;int index = rand.nextInt(ar...... 阅读全文

之前看过一篇文章，讲述的是孙正义如何设定目标及如何达成目标， 具体的原话忘了， 大概的思路是： 先设想自己10年后想达成的状态和目标，之后再分析要达到这个目标， 在第8年的时候需要哪些资源， 需要达成怎样的状态， 之后不断倒推， 直到当前；当然， 这么牛叉的目标设定方法， 不是每个人都能掌控的。。。 以前也曾经听一个Google资深产品经理的讲座，介绍Google的产品设计理念时，也提到Google一开始会将产品设想得比较宏大， 之后从某一个小点入手推进该产品，直到将该产品越做越大， 直到影响几乎全人类。。。 进行团队...... 阅读全文

我们知道当tomcat收到一个请求会经过一系列的调用过程猜到servlet的执行。那么我们从这中间的standardWrapperValve的invoke开始。 public final void invoke(Request request, Response response) throws IOException, ServletException { ........此处省略部分代码.............. servlet = wrapper.allocate(); ........此处省略部分代码.............. ApplicationFilterFactory factory = ApplicationFilterFactory.getInstance(); ApplicationFilterChain filt...... 阅读全文

0027算法笔记——【回溯法】回溯法与装载问题 分类： 算法2013-04-05 21:10 542人阅读 评论(0) 收藏 举报 回溯法装载问题算法笔记排列数子集树      1、回溯法      (1)描述:回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。      (2)原理: 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，...... 阅读全文

作为一名C++ coder，有一点点C++基础，仅限于基本的赋值，循环，函数，类等知识，而没有太多的实践，初入职，对未来的编程生涯心存敬畏，没有人带自己，只好自己学习，想练习写C++代码，奈何没有良策，网上也没有合适的教材，亦不愿刷题，遂苦思冥想，想到自己出题自己解答，应该算是闭门造车的一种方法了，决定行动起来，从今天开始，每天留一道题，第二天晚上给出自己的解答，然后在出一道题。不敢保证每天如此，要坚持。 （0）设计一个时钟的类，含有小时和分钟，范围分别是（0~23）和（0~59），对两个时钟类的对象实现简单的...... 阅读全文

类型转换： 在C++语言中，某些类型之间有关联，如果两种类型有关联，那么当程序需要其中一种类型的运算对象时，可以用另一种关联类型的对象或值来替代，换句话说，如果两种类型可以相互转换，那么它们就是关联的。 隐式类型转换 1.算术转换(Arithmetic conversion) : 在混合类型的算术表达式中, 最宽的数据类型成为目标转换类型。  eg: int i=3; double j=3.14; i+j后i被提升为double类型 2.一种类型表达式赋值给另一种类型的对象：目标类型是被赋值对象的类型 eg: int i=3; double j=3.14; int *k=0;//0被转化为int *类型 i=...... 阅读全文

CASE：我们在做MOSS2010 的模板页的时候，常常采用MOSS默认自带的左侧菜单为各个子网站的网站导航菜单，为什么这样做呢？很明显，简单。我们可以省去菜单的开发工作，同时，默认的菜单维护功能也基本能够满足用户的一般需求，所以我们没有必要费时费力的开发自己的左侧菜单。事情往往也不是天随人愿，客户又喜欢在各个网站的主页面上要隐藏或移除掉左侧菜单，使整个首页不显示菜单，如下图。 默认的情况下，左侧的导航菜单会显示出来的。    但是，客户希望网站的首页，要移除掉左侧的导航菜单,实现如下的效果： SOLUTION...... 阅读全文

1.什么是正则表达式   正则表达式是可以匹配文本片段的模式。最简单的正则表达式就是普通的字符串，可以匹配其自身。也就是正则表达式'python'可以匹配字符串'python'。你可以用这种匹配行为搜索文本中的模式，并且用计算后的值替换特定模式，或者将文本进行分段。 通配符 正则表达式可以匹配多于一个的字符串，你可以使用一些特殊字符创建这类模式。比如点号（.）可以匹配任何字符（除了换行符），所以正则表达式'.ython'可以匹配字符串'python'和'jython'等，但是不会匹配'cpython'或者'ython'这样的字符串，因为点号只能匹配一...... 阅读全文