/*
* poj3422 AC
* 网络流 最小费用最大流
* 图的模型
* 每个方格拆成两个节点u和v，用两条边连接，一条容量为1，费用为方格数字的相反数;
* 另一条边容量为k-1，费用为0。
* 每个方格的v节点与左边和下面方格的u节点相连，容量为k，费用为0。
* 创建源点s与汇点t，s与第一个方格的u节点相连，容量为k，费用为0。
* 最后一个方格的v节点与t相连，容量为k，费用为0。
* 每一条边均要创建其退边。
*
* 模板
* I 建图
* 采用邻接表，记录每一条边，边结点中记录边的起点与终点，边的剩余流量c，和该边的费用v。
* ......
阅读全文
==
（1）用于 基本类型（int, float等）的比较时，返回数值 意义/大小 是否相同的结果
（2）用于对象比较时（Interger，String, 库对象、自定义对象等），返回 两对象 地址是否相同的结果
equals
（1）不能用于基本类型，只能作为对象的方法被调用
（2）java中所有对象继承于Object对象， 其中Object 的 equals 表示 两个对象的地址空间是否相同，
所以如果 子类未覆盖equals方法，则继承Object的equals
如下自定义类 B，未覆盖equals，所以返回结果为两个对象的地址空间是否相同。
class B { private int num; B() { ......
阅读全文
身为计算机专业的学生，我在看过好多同学找工作的经历后，开始思考，到底什么样的学生才能很好的契合公司的需求，才能很容易的拿到offer。
我认为，计算机专业的学生，在大学四年里，要学的东西很多。
第一、编程能力。
以国内计算机的发展状况来看，大多数人刚去公司就职时都是程序员。身为程序员，第一要义就是编程。如果一个毕业生有比较强的编程能力，那么找工作很容易。比如，那些搞ACM竞赛的，很容易就去了百度。
我认为编程能力包括三方面内容：
1、熟练使用一种语言......
阅读全文
stack<int> st;
class Solution {
public:
int evalRPN(vector<string> &tokens)
{
for(int i = 0; i != tokens.size(); ++i)
{
if(tokens[i][0] >= '0' && tokens[i][0] <= '9' || tokens[i][1] >= '0' && tokens[i][1] <= '9')
{
st.push(atoi(tokens[i].c_str()));
}
else
{
if(tokens[i] == "+")
{
int a, b;
b = st.top(); st.pop();
a = st.top(); st.pop();
st.push(a + b);
}
else if(tokens[i] == "-")
......
阅读全文
题意：N个点，M条边(2 <= N <= 1000 , 0 <= M <= 10^5)，每个点有个权值W(0 <= W <= 10^5)，现要去除一些点（不能去掉点0），使得结点 0 与结点 N - 1 不连通，求去掉的点的最小权值和。
题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=3254
——>>这是非常明显的最小点权割。。
建图方案：
1）将所有点 i 拆成 i 和 i + N，i -> i + N（容量为Wi）
2）原图中的边 i -> j 变成 i + N -> j（容量为无穷大）
3）0 -> 0 + N（因为原图中的边可能有涉及到0 -> x，这时会拆0）
接着，......
阅读全文
架构模式的选择
数据仓库的架构主要有星型和雪花型两种方式，下面从多个角度来比较一下这两种模式的利弊。
从查询性能角度来看，在OLTP-DW环节，由于雪花型要做多个表联接，性能会低于星型架构；但从DW-OLAP环节，由于雪花型架构更有利于度量值的聚合，因此性能要高于星型架构。
从模型复杂度来看，星型架构更简单。
从层次概念来看，雪花型架构更加贴近OLTP系统的结构，比较符合业务逻辑，层次比较清晰。
从存储空间角度来看，雪花型架构具有关系数据模型的所有优点，不会产生冗余数据，而相比之下星型架构会产生数据冗余。......
阅读全文
文章目录
Singleton Dead Reference 问题
解决 Dead Reference 问题
Singleton Dead Reference 问题
假设有程序使用了3个 Singletons：Keyboard、Display 和 Log。前两者分别模拟所对应的真实物体，Log 用于错误报告（可以是一个文本文件或者控制台显示等）。程序 Log 构造需要一定开销，最好在出现错误时构造，程序执行过程没有任何错误时，Log 根本不会产生。
程序会向 Log 报告 Keyboard 或 Display 构造或摧毁时发生的错误。如果我们以 Meyer singletons 实现上述三者......
阅读全文
-(void)tableView:(UITableView *)tableView willDisplayCell:(UITableViewCell *)cell forRowAtIndexPath:(NSIndexPath *)indexPath
{
[cell setBackgroundColor:[UIColor clearColor]];
CAGradientLayer *grad = [CAGradientLayer layer];
grad.frame = cell.bounds;
grad.colors = [NSArray arrayWithObjects:(id)[[UIColor colorWithRed:52.0f/255.0f green:50.0f/255.0f blue:51.0f/255.0f alpha:1.0f] CGColor], (id)[[UIColor colorWithRed:35.0f/255.0f green:34.0f/255.0f blue:34.0f/255.0f alpha:......
阅读全文
1. 创建变换函数：
osg::ref_ptr<osg::Node> CreateAutoTransform(osg::Vec3& position,float nSize,std::string&lable,
osg::AutoTransform::AutoRotateMode mode,osgText::Text::AxisAlignment alignment)
{
// 1.创建节点
osg::ref_ptr<osg::Geode> geode = new osg::Geode();
// 2.创建字体
std::string fontName("fonts/cour.ttf");
osg::ref_ptr<osgText::Text>text = new osgText::Text();
geode->addDrawable(t......
阅读全文
EMZ3.0 qrh$ svn commit -m ""
svn: E155010: Commit failed (details follow):
svn: E155010: '/Users/qrh/Desktop/work/svn/emz/iOS/trunk/EMZ3.0/TravelGuide/zxing-master'
is scheduled for addition, but is missing
jokey:EMZ3.0 qrh$ svn revert /Users/qrh/Desktop/work/svn/emz/iOS/trunk/EMZ3.0/TravelGuide/zxing-master
svn: E155038: Try 'svn revert --depth infinity' instead?
svn: E155038: Can't revert '/Users/qrh/Desktop/work/svn/emz/iOS/trunk/EMZ3.0/TravelGuide/zxing-master'
without reverting child......
阅读全文
目标
1、把BugFree的服务器从A换成B
环境
1、XAMPP方式
步骤
0、在B机器上安装BugFree
1、把A机器的MySql停掉，备份MySQL下的data目录（注意是备份data下全部文件，特别是ibdata1，里面存放着真正的数据）
2、把B机器的MySql停掉，用之前备份的data文件夹覆盖XAMPP下mysql下的data
3、启动B机器的MySql，登录BugFree，看是否恢复成功。
备注
1、尝试了使用phpmyadmin导出导入的方式，导出没问题，导入总出现外键问题，没搞定。
2、复制data文件夹时，曾经遇到ibdata1说被占用无法复制的问题，开始没在意，后来发现数据没有恢复成功......
阅读全文