一、 题目
数独游戏，每一行，每一列，每一个小方格中含有数字1-9且不重复，不要求数字全部出现，可以用’.’代替。判断给出方格的是否符合要求。
二、 分析
第一次玩这个游戏，不知道规则，搜之，原来就是要遍历判断，那就查询每一行，每一列，每一个方格啦！主要的技巧是在判断方格时，可以使用一个四重for循环，优化后使用一个三重循环。
class Solution {
public:
bool isValidSudoku(vector<vector<char> > &board) {
int map[9];
//检查行
for(int i = 0; i < 9; i++){
......
阅读全文
题目链接~~>
做题感悟：感觉又充实了一些。
解题思路：树链剖分 + 倍增
开始看时，第一问还好，第二问就不知道怎么解了。其实这两问都可以用倍增法解决。
先解释一下我理解的倍增 ：记录 u 结点的 第 2 ^ i 个祖先，然后求u 的第 k 个祖先的时候，就相当于用 2 ^ i 去组合 k ,不断向上，一直到达第 k 个节点，其实每次更新的时k 的二进制中为 1 的位置。如下图，计算 u 的第 5 个祖先结点（这里不包括 u）,先到达 u' 节点，然后再从 u' ,到 u'' (5 的二进制 101) 。会倍增算法后就好做了，计算第一问的时......
阅读全文
我擦，题目描述的太。。。
思路：用一个并查集来维护图的连通分量集合，每次得到一个简单化合物(x,y)时检查x和y是否在同一个集合中。如果是，则拒绝，反之则接受。
#include <stdio.h>
const int maxn = 100000 + 10;
int pa[maxn];
int find(int x){return pa[x] != x ? pa[x] = find(pa[x]) : x;}
int main()
{
int x, y;
while(scanf("%d", &x) == 1){
for (int i=0; i<=maxn; i++) pa[i] = i;
int refusals = 0;
while(x != -1){
scanf("%d", &y);
......
阅读全文
1.安装OpenCV for MAC:
1).首先下载opencv for mac安装源文件,http://opencv.org/downloads.html，解压缩
2).安装brew:终端输入：
ruby -e "$(curl -fsSkL raw.github.com/mxcl/homebrew/go)"
更新Homebrew，Terminal中输入:brew selfupdate
3).安装cmake：brew install cmake
4). 进入存放解压后的opencv文件夹，新建一个空的文件夹release，进入该文件夹，编译安装opencv，使用命令如下：
tar zxvf OpenCV-2.4.3.tar.bz2
cd OpenCV-2.4.3
mkdir release
cd release
cmake -G......
阅读全文
1、配置文件格式不同
2、struts1有from类和action类，属性封装from类里，在struts2里只有action类，属性封装action类里
3、页面调用是struts1 是*.do struts2 是*.action
我认为struts2要比struts1，简单、方便、快捷。就是用着比struts1好
以上是我开发的体会，下面是我找的资料
主要表现在如下几个方面：
在Action的实现方面：Struts1要求必须统一扩展自Action类，而Struts2中可以是一个普通的POJO。
线程模型方面：Struts1的Action工作在单例模式，一个Action的实例处理所有的请求。Struts2的Action是一个请求......
阅读全文
1.当你成功的时候，你说的所有话都是真理。 2.我永远相信只要永不放弃，我们还是有机会的。最后，我们还是坚信一点，这世界上只要有梦想，只要不断努力，只要不断学习，不管你长得如何，不管是这样，还是那样，男人的长相往往和他的的才华成反比。今天很残酷，明天更残酷，后天很美好，但绝对大部分是死在明天晚上，所以每个人不要放弃今天。 3.孙正义跟我有同一个观点，一个方案是一流的Idea加三流的实施；另外一个方案，一流的实施加三流的Idea，哪个好？我们俩同时选择一流的实施，三流的Idea。 4.我既要扔鞭炮，又要扔炸弹。扔......
阅读全文
问题描述：项目类似新浪新闻，侧边栏有几个item，每个item对应一个fragment。其中有一个item A对应的JobFragment 中有viewpager，然后viewpager中又有4个fragment。选中JobFragment时，首先初始化界面，这时候没有数据，然后界面初始化完后，经过访问网络获取数据，然后填充数据到viewpager中的4个fragment中。如图示：
FragmentStatePagerAdapter 让消失的fragment回来
阅读全文
第一步 - ACDK 指南
翻译：薛长宇
这个小的指南将会说明如何去一步一步地建立并且使用 ACDK.
附属的章节:（这些文章我都将在今后翻译成中文）
ACDK指南-ACDK 基础 (http://blog.csdn.net/redpower/archive/2004/12/30/235015.aspx)
我们现在打算要对你介绍 ACDK 的基础。
ACDK指南- 一个简单的类
（http://blog.csdn.net/redpower/archive/2004/12/31/235466.aspx）
我们现在想要对你介绍 ACDK 的对象类。
ACDK指南-ACDK的类型
(http://blog.csdn.net/redpower/archive/2004/12/31/236371.aspx)
在 ACDK 中，你......
阅读全文
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2663 Accepted Submission(s): 1070
Problem Description
Recently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, then B must love A, vice versa. And there is no possibility that two people love each other, what a crazy world!
Now, scientists want to know whether or not there is a “Triangle Love” among N pe......
阅读全文
水题。。。。。但是还是wa了几发。。。
感觉有的时候有点鲁莽。。。。糙。
刚开始就考虑了一种情况，就是打完k轮后，加上休息的一轮，若是还不能造成伤害，那就输了。
但是还有几种情况，一是可能第一轮就打死了，还没等他回血，而是在某轮没等他回血的时候就死了。
好吧，刚刚发现分类可以是攻击和回血的大小值的判断。。。
然后就是担心超整型了用了int64，可能是不用的吧。
#include <stdio.h>
#define ll __int64
int main()
{
ll h,a,b,k;
ll cas=0;
while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&a......
阅读全文
struts2中几种获得request，session等对象的方法 1、通过ActionContext来获得举例代码如下：
情况1：
ActionContext context = ActionContext.getContext();
Map request = (Map) context.get("request");
Map session = context.getSession();
Map application = context.getApplication();
情况2：
ActionContext actionContext = ActionContext.getContext();
HttpServletRequest request = (HttpServletRequest) actionContext.get(ServletActionContext.HTTP_REQUEST);
HttpSession session ......
阅读全文
Lua与Python根本就不具有可比性
网上经常看到别人拿lua与python来进行对比,但是,本人认为,lua与python根本就不具有可比性.原因如下:
1、两者的定位不同。python的定位在于自身的独立开发，即是说python定位于自己能解决所有的问题。lua定位在与其它的代码，尤其是C++代码进行相互配合的编译，单独的Lua本身没有任何的意义。
2、站在解决问题的角度上看。python依靠自身越来越强大的库，让编程者能实现越来越多，越来越复杂的问题。lua本身则必须与其它的编译语言结合，才能解决问题。以C+++lua来举例。单独的C++，因为C......
阅读全文