链接：http://poj.org/problem?id=1087
题意：提供n种插座，每种插座只有一个，有m个设备需要使用插座，告诉你设备名称以及使用的插座类型，有k种转换器，可以把某种插座类型转为另一种，可以嵌套使用，比如有设备需使用第4种插座，现在只有第一种插座，但是有两个转换器，1→3和3→4，则通过这两个转换器设备可以充电。每种转换器有无数个。现告诉你相应信息，求至少有多少个设备无法使...
分类：
其他 时间：
2014-08-09 23:20:19
收藏：
0 评论：
0 赞：
0 阅读：
569
hdu 4289 Control（网络流 最大流+拆点）（模板）...
分类：
其他 时间：
2014-08-09 23:20:09
收藏：
0 评论：
0 赞：
0 阅读：
713
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
zigzag层序遍历树
For example:
Given binary...
分类：
其他 时间：
2014-08-09 23:19:59
收藏：
0 评论：
0 赞：
0 阅读：
487
1、哈希的键是唯一的，值可以重复！
2、访问哈希元素
$hashname{“$key”};
#哈希为大括号，数组为方括号，键为字符串
$family_name{"fred"} = "firstd";
#给哈希元素赋值
3、哈希键支持任意表达式
$foo = "na";
$family_name{$foo."me"};
#获取$family_name{“name"}对应的值
4、...
分类：
其他 时间：
2014-08-09 23:19:49
收藏：
0 评论：
0 赞：
0 阅读：
507
Spark特别适用于多次操作特定的数据，分mem-only和mem & disk。其中mem-only:效率高，但占用大量的内存，成本很高;mem
& disk:内存用完后，会自动向磁盘迁移，解决了内存不足的问题，却带来了数据的置换的消费。Spark常见的调优工具有nman、Jmeter和Jprofile,以下是Spark调优的一个实例分析：
1、场景：精确客户群
对一个容量为300g的客...
分类：
其他 时间：
2014-08-09 23:19:39
收藏：
0 评论：
0 赞：
0 阅读：
536
??
配置QT下的pro文件
TEMPLATE = app
CONFIG += console
CONFIG -= app_bundle
CONFIG -= qt
LIBS += -lWs2_32 ##标示使用window下的Ws2_32.lib，-l表示要链接后面的库
#-lWs2_32，link Ws2_32.lib
SOURCES +=...
分类：
编程语言 时间：
2014-08-09 23:19:29
收藏：
0 评论：
0 赞：
0 阅读：
583
想知道如何学好设计模式吗？
想知道别人是怎么学设计模式的吗？
想知道我们这场华丽盛宴的设计模式的演讲大餐的内容到底是什么吗？先睹为快，我的博客不会让你失望！...
分类：
其他 时间：
2014-08-09 23:19:19
收藏：
0 评论：
0 赞：
0 阅读：
421
题目：UVA - 10304Optimal Binary Search Tree(递推）
题目大意：给出一组数，e1 2 n，现在要求将这些数组成一棵二叉搜索树，并且使得sum （ei * cost（ei））最小。cost(ei)表示ei到到根节点之间有多少条边。
解题思路：首先二叉搜索树要满足左节点小于根节点，右节点大于根节点。因此对于e1 2 n这样一组数，我们只要枚举根节...
分类：
其他 时间：
2014-08-09 23:19:09
收藏：
0 评论：
0 赞：
0 阅读：
401
本题就是一题LIS（最长递增子序列）的问题。本题要求求最长递增子序列和最长递减子序列。
dp的解法是O(n*n)，这个应该大家都知道，不过本题应该超时了。
因为有O(nlgn）的解法。
但是由于本题的数据特殊性，故此本题可以利用这个特殊性加速到O(n)的解法，其中的底层思想是counting sort分段的思想。就是如果你不会counting sort的话，就很难想出这种优化的算法了。
...
分类：
其他 时间：
2014-08-09 23:18:49
收藏：
0 评论：
0 赞：
0 阅读：
518
MainActivity如下:
package cc.ww;
import android.os.Bundle;
import android.widget.ImageView;
import android.widget.ImageView.ScaleType;
import android.widget.RelativeLayout;
import android.widget.Relat...
分类：
移动平台 时间：
2014-08-09 23:18:39
收藏：
0 评论：
0 赞：
0 阅读：
652
Aptana简介
Aptana是一个非常强大,开源,专注于JavaScript的Ajax开发IDE它的特性包括：
1、JavaScript,JavaScript函数,HTML,CSS语言的Code Assist功能
2、Outliner(大纲)：显示JavaScript,HTML和CSS的代码结构
3、支持 JavaScript，HTML，CSS代码提示，包括Ja...
分类：
系统服务 时间：
2014-08-09 23:18:29
收藏：
0 评论：
0 赞：
0 阅读：
506
MainActivity如下:
package cc.testscroller2;
import android.os.Bundle;
import android.app.Activity;
/**
* Demo描述:
* 实现可以拉动后回弹的布局.
* 类似于下拉刷新的.
*
* 参考资料:
* 1 http://gundumw100.iteye.com/blog/18...
分类：
移动平台 时间：
2014-08-09 23:18:19
收藏：
0 评论：
0 赞：
0 阅读：
574
通过这次设计模式的交流，发现无论是技术上还是思想上需要提升的空间还有很多。收获比预期的要多的多。给我触动最深的就是以下几点：
1、 面向对象的精华：抽象、封装、继承、多态
2、设计模式六大原则的运用：单一职责、开闭原则、合成聚合、依赖倒装、里氏代换、迪米特
3、让自己思绪飞翔—大胆的去想象，只有去想了、做了，你才知道最后的结果
初次学习代理模式的...
分类：
其他 时间：
2014-08-09 23:18:09
收藏：
0 评论：
0 赞：
0 阅读：
422
Problem Description
Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。
Input
测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N
行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8...
分类：
其他 时间：
2014-08-09 23:17:59
收藏：
0 评论：
0 赞：
0 阅读：
449
MainActivity如下:
package cc.cn;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.app.Activity;
/**
* Demo描述:...
分类：
移动平台 时间：
2014-08-09 23:17:49
收藏：
0 评论：
0 赞：
0 阅读：
466
MainActivity如下:
package cc.ac;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.widget.LinearLayout;
import ...
分类：
移动平台 时间：
2014-08-09 23:17:39
收藏：
0 评论：
0 赞：
0 阅读：
647
定时器的中断处理程序要保证高效率，需要进行一些优化，这里介绍优化的方法。对于一个操作系统来说，会有多个定时器，假设该操作系统维护了500个定时器，当每一次定时中断发生时（这里我们设定1秒发生100次中断），调用中断处理程序，中断处理程序会对这500个定时器进行if判断，看哪些正在被使用，这样1秒内，就会有500X100=10000次if判断，而中断处理程序最讲究节省时间。实际上，我们不必每发生一次...
分类：
其他 时间：
2014-08-09 23:17:29
收藏：
0 评论：
0 赞：
0 阅读：
553
apache-commons库用tree实现了实现了List的接口，也就是TreeList类。与标准的LinkedList相比，TreeList稍微浪费一点空间，但常用操作的时间复杂度均降低到了O(log N)，值得在开发中权衡利弊、合理应用。...
分类：
编程语言 时间：
2014-08-09 23:17:19
收藏：
0 评论：
0 赞：
0 阅读：
415
题目：UVA - 620Cellular Structure（递推）
题目大意：只能给出三种细胞的增殖方式，然后给出最后细胞的增殖结果，最后问你这是由哪一种增殖方式得到的。如果可以由多种增殖方式得到，就输出题目中列出来的增殖方式靠前的那种。
解题思路：也是递推，细胞长度长的可以由细胞长度短的推得，并且这里第一种只能是长度为1的细胞才有可能，所以判断的时候可以3个判断，看能否与上...
分类：
其他 时间：
2014-08-09 23:17:09
收藏：
0 评论：
0 赞：
0 阅读：
326
//判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。
//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。
# include
# include
# include
using namespace std;
int vis[210],map[210][210],cott[210];
int c[210];
int...
分类：
其他 时间：
2014-08-09 23:16:59
收藏：
0 评论：
0 赞：
0 阅读：
429
