poj 3624 Charm Bracelet (01背包 水题）
#include
#include
#include
using namespace std;
int dp[1600005];
int v[3500],w[3500];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int n,vv;
...
分类：
其他 时间：
2014-01-23 06:32:51
收藏：
0 评论：
0 赞：
0 阅读：
352
题意：
给定n个点 m条边 (点标从1开始)
下面m行表示边 u v k (k=1为单向，k=2为双向)
问：
把尽可能多的无向边定向使得最终图保持强连通的性质（任意两点可达）
答案保证有解。
输出所有无向边最终的情况
u v k (k = 2表示不定向 , k = 1表示定向为 u->v)
思路：
1、tarjan：由于图中既有有向边，又有无向边，那么先把有向边视为无向，用双连...
分类：
其他 时间：
2014-01-23 07:32:51
收藏：
0 评论：
0 赞：
0 阅读：
337
android 设置应用源码解析
??????
功能入口：设置--安全--Sim锁定...
分类：
其他 时间：
2014-01-23 07:00:51
收藏：
0 评论：
0 赞：
0 阅读：
584
为了练习一下Java编程，今天写了一个能进行大数计算的类，只需要调用本类的一个方法，以算数表达式为参数，方法就可返回计算结果。...
分类：
其他 时间：
2014-01-23 06:35:51
收藏：
0 评论：
0 赞：
0 阅读：
485
步骤
1、 用word编辑好模板
1、 普通字符串替换为 ${string}
2、 表格循环用标签
姓名：${user.userName} ， 性别：${user.sex}
2、 将word模板另存为xml格式
选中 [ 仅保存数据 ]
选择 [ 保持wordML(K) ]
3、 将xml模板文件后缀名改为.ftl
4、 编辑ftl文件
搜索关键字，补入 </#lis...
分类：
其他 时间：
2014-01-23 06:31:51
收藏：
0 评论：
0 赞：
0 阅读：
439
最近，有同事向我多次问及C++关于编译链接方面的问题，包括如下：
1：什么样的函数以及变量可以定义在头文件中
2：extern "C"的作用
3：防止重复包含的宏的作用
4：函数之间是怎么链接起来的
我认为，这些问题不难，书上基本上都有，但要是没有真正思考过，就凭死记硬背，也就是只能“嘴上说说”而已，遇到问题还真棘手，所以我觉得有必要说一下。
C/C++的编译链接过程
其实，...
分类：
编程语言 时间：
2014-01-23 06:28:51
收藏：
0 评论：
0 赞：
0 阅读：
443
在Microsoft SQL Server Management Studio中执行查询时，如果选定工具栏中的按钮，可以看到为查询生成的执行计划。执行计划以图形方式显示了SQL Server查询优化器选择的数据检索方法，如表扫描、排序、哈希匹配等。对于联接查询，SQL Server会根据联接表之间的数据、索引等情况，选择使用嵌套循环联接、合并联接或哈希联接。...
分类：
其他 时间：
2014-01-23 06:59:51
收藏：
0 评论：
0 赞：
0 阅读：
457
appweb+matrixssl+php+sqlite是一款十分流行及轻量，十分适合嵌入式平台的web服务器实现方案，网上关于搭建这个平台的资料大多基于appweb2.4及更早，这里给出的思路为叙述appweb4.5 及 matrixssl 3.4.2 的交叉编译及下载目标板的思路及展示了实现的效果。至于php和sqlite的移植，比较简单没有说明。下面是叙述。...
分类：
移动平台 时间：
2014-01-23 07:31:51
收藏：
0 评论：
0 赞：
0 阅读：
728
题目链接：uva 1377 - Ruler
题目大意：给出一些刻度，要求制作一把尺子，可以直接测量出给出的刻度，要求尺子尽量短，并且刻度尽量少，注意：所标记的刻度数不会大于7，题目限制。
解题思路：注意题目中的限制，说刻度数最大为7，C（2，7） = 21，也就是说最多能表示21个长度，题目所给出的50个长度有一半多式重复的长度。让后题目还有一个限制条件，说尺子尽量短，也就是说...
分类：
其他 时间：
2014-01-23 06:34:51
收藏：
0 评论：
0 赞：
0 阅读：
436
这篇博客介绍一个小知识——PostBack。之所以介绍这个小知识，因为发现好多同学BS也学习了很久了，但是还不明白什么是PostBack，或是经常将回发和第一次加载弄混。
PostBack：回发
IsPostBack：判断是否为回发的属性
if(!IsPostBack)//如果是第一次加载
{
Response.Write("第一次加载页面");
}
Else
...
分类：
其他 时间：
2014-01-23 06:16:51
收藏：
0 评论：
0 赞：
0 阅读：
523
题目链接：uva 211 - The Domino Effect
题目大意:给出一些7*8的矩阵，每两个相邻的数字可以表示一个骨牌，问说骨牌有多少种摆法。
解题思路：总共有28块骨牌，dfs枚举每一个位置，考虑当前位置和下面右边组成的骨牌。
#include
#include
const int R = 7;
const int C = 8;
const int...
分类：
其他 时间：
2014-01-23 07:23:51
收藏：
0 评论：
0 赞：
0 阅读：
385
定义：使用多个对象处理同一个请求
使用场景：同一个请求需要进行多种不同处理时
类图：
代码样例：
优点：1）不同功能在不同的对象中，可以通过改变链的成员或者顺序，动态添加或者删除功能 2）
缺点：1）难以调试和定位问题
类似的设计模式：
配套的内功心法：1）...
分类：
其他 时间：
2014-01-23 06:27:51
收藏：
0 评论：
0 赞：
0 阅读：
400
定义：通过类定义一组语法，并且通过解释器解释符合语法的句子。每一个类都是一种语法规则，汇总起来就是一种语言。
使用场景：实现一种简单的语法解释器
类图：
代码样例：
优点：1）每个类都代表一种语法，便于理解 2）便于改变或者扩展 3)
缺点：1）当语法太多时，解释器模式会变得相当复杂
类似的设计模式：
配套的内功心法：1）...
分类：
其他 时间：
2014-01-23 06:58:51
收藏：
0 评论：
0 赞：
0 阅读：
309
定义：备份某个对象的状态，这样能够将一个对象恢复到上一个状态
使用场景：当需要回到某一状态时
类图：
代码样例：序列化和反序列化
优点：1）提供恢复状态的能力
缺点：1）保存和恢复状态比较耗性能
类似的设计模式：
配套的内功心法：1）备忘录对象的作用是保存状态...
分类：
其他 时间：
2014-01-23 06:43:51
收藏：
0 评论：
0 赞：
0 阅读：
351
定义：通过克隆已存在的实例生成新实例
使用场景：当创建一个类的新实例代价很昂贵时，例如当创建一个由相当多子类组成的类时
类图：
代码样例：spring配置原型模式
优点：1）能够创建未知类型的对象 2）拷贝对象可能比创建一个新对象更高效
缺点：1）复制一个对象有时候很复杂
类似的设计模式：
配套的内功心法：1）原型模式在不知道具体类的情况下生成...
分类：
其他 时间：
2014-01-23 06:55:51
收藏：
0 评论：
0 赞：
0 阅读：
427
题意：给你p、q，初始状态(x1, y1)，终点状态(x2, y2)，每次操作可以是 (+p, +q), (+p, -q) , (-p, +q), (-p, -q), (+q, +p), (+q, -p), (-q, +p), (-q, -p)，问初始状态能不能到终点状态。
思路：对于初始状态到终止状态变化了 (x2-x1, y2-y1)，设为变化了(A, B) ，得方程 px1 + q...
分类：
其他 时间：
2014-01-23 06:50:51
收藏：
0 评论：
0 赞：
0 阅读：
287
题意：某人竞选，花钱 拉票，每个社区都有相应的信息，按照公式求出得票数（四舍五入）结果一样的时候（按 第一个社区的花费最多为准，依次类推）
思路：竟然要求结果一样的时候，按靠前的社区的花费多的为准，那么显然我们要从前往前推，按照背包的思想递推，dp[i][j]表示从第i个社区到n-1个社区花费j-k的最大得票数
还有的地方就是要标记在第i个的花费
#include
#include
#i...
分类：
其他 时间：
2014-01-23 07:22:51
收藏：
0 评论：
0 赞：
0 阅读：
343
Category.java：
/**
* @Title:Category.java
* @Package:com.fusionchart.model
* @Description:FusionCharts 封装Label
* @author:Youhaidong(游海东)
* @date:2014-1-22 下午9:35:04
* @version V1.0
*/
pack...
分类：
其他 时间：
2014-01-23 07:07:51
收藏：
0 评论：
0 赞：
0 阅读：
363
1.
设计功能包括约束和目标
2.
设计模式并不是一层不变的，如果你的设计模型和经典的设计模式有区别，不妨记下来，方便后人理解。
3.
问题都有两面性，就像目标和约束，二者终究要有一个平衡点，否则无法稳定。May the force be with you!
4.
Elements of Reusable Object-Orie...
分类：
其他 时间：
2014-01-23 06:42:51
收藏：
0 评论：
0 赞：
0 阅读：
295
Data.java：
/**
* @Title:Data.java
* @Package:com.fusionchart.model
* @Description:FusionCharts 封装data
* @author:Youhaidong(游海东)
* @date:2014-1-22 下午9:46:56
* @version V1.0
*/
package com.f...
分类：
其他 时间：
2014-01-23 06:54:51
收藏：
0 评论：
0 赞：
0 阅读：
329
