迭代器 可以返回相同类型的值的有序序列的一段代码，可用作方法，运算符或get访问器的代码体 使用 yield return 语句依次返回每个元素，yield break 语句可将终止迭代 迭代器的返回类型必须为 IEnumerable 或 IEnumerator 中的任意一种 对IEnumerato...
分类：
其他好文 时间：
2014-07-09 22:45:47
阅读次数：
236
题意：求从原点开始依次走1,2...n步后到回到原点的方案数，其中不能经过障碍，每次必须左右拐
思路：一个比较简单的DFS，结果做了好久#include
#include
#include
#include
using namespace std;
const int MAXN = 250;
const int Add = 100;
int n, ans;
int G[MAXN][M...
分类：
其他好文 时间：
2014-07-09 12:23:55
阅读次数：
421
本章我们将进行Android布局组件的学习，在前一章节，我们也初步使用LinearLayout布局，接下来我们就对布局文件进行更详细的学习与了解，并在案例的使用过程中去深入体会。Android的界面是有布局和组件协同完成的，布局好比是建筑里的框架，而组件则相当于建筑里的砖瓦。组件按照布局的要求依次排列，就组成了用户所看见的界面。Android的五大布局分别是LinearLayout（线性布局）、FrameLayout（单帧布局）、RelativeLayout（相对布局）、AbsoluteLayout（绝对布...
分类：
移动开发 时间：
2014-07-09 12:18:42
阅读次数：
250
题目链接：Codeforces 445B DZY Loves Chemistry
题目大意：有若干种化学药品，给出两两会反应的关系，现在要将药物依次放入一个容器中，容器中的化学药品可以互相反应，如果当前放入的药品能与已经在容器中的某一药品反应，那么危险值翻倍，即*2，初始值为1，求一顺序，使得为危险值最大。
解题思路：并查集求最小联通分量s，2n?s即为答案。
#include
#...
分类：
其他好文 时间：
2014-07-08 20:15:41
阅读次数：
132
这题目的思路很巧妙，什么情况下剩下的所有物品都放不下呢？就是当前剩余物品中最小的那个也放不下。所以，先把物品按照容量从小到大排序，依次枚举当前背包为放不下的最小物品的情况。
对于当前物品i，必有1到i-1的所有物品都放进去，这时候比i大的物品谁放谁不放是不确定的。转换成0-1背包问题：把前i-1个物品都放进去以后，得到空间为tsum - sum[i-1]（前缀和）的包，只要从第i+1到第n个物品...
分类：
其他好文 时间：
2014-07-08 19:47:17
阅读次数：
187
J2EE分层设计是Java企业应用的最基本的设计思想。
从最常规的分层结构来说，系统层次从上到下依次为：
表现层：主要是客户端的展示。
服务层：直接为客户端提供的服务或功能。也是系统所能对外提供的功能。
领域层：系统内的领域活动。
DAO层：数据访问对象，通过领域实体对象来操作数据库。
其中有些指导原则：
1、上层总是依赖其下层...
分类：
其他好文 时间：
2014-07-08 18:21:15
阅读次数：
212
HDU 1517 A Multiplication Game （博弈-求sg）
题目大意：
Stan 和 Ollie 两个人玩游戏， 一开始数字是 1，两个人轮流，Stan 先手，每个人选择 2~9 里面的一个一直乘以起初的数字，直到某个人乘到 这个数大于等于 n 就算赢，n给定，问你谁必然赢。
解题思路：
这题我没找出SG函数（必胜必输）的规律，只能用DP的方法求出每种状态的必胜必输状态。
2~9 ，依次其实可以用 2 3 5 7 这几个数得到，因此每个状态只需要记录2 3 5 7 这几个数的...
分类：
其他好文 时间：
2014-07-06 12:16:39
阅读次数：
234
数组中只出现一次的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 一个整型数组里除了两个数字以外, 其他的数字都出现了两次. 请写程序找出这两个只出现一次的数字.如果从头到尾依次异或数组中的每一个数字, 那么最终的结果刚好是那个只出现一次的数字.根据结果数组二进制某一位为1, 以此分组, 为1的一组, 为0的一组, 再重新进行异或. 最后得...
分类：
其他好文 时间：
2014-07-06 10:04:23
阅读次数：
169
二叉树的深度 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一棵二叉树的根节点, 求该树的深度.依次选择最深的左右子树, 然后递归加1.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8.1*/
#...
分类：
其他好文 时间：
2014-07-06 00:39:59
阅读次数：
152
/**希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
*该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，...
分类：
其他好文 时间：
2014-07-05 23:26:18
阅读次数：
210
