static使用方法小结 statickeyword是C, C++中都存在的keyword, 它主要有三种使用方式, 当中前两种仅仅指在C语言中使用, 第三种在C++中使用(C,C++中详细细微操作不尽同样, 本文以C++为准).(1)局部静态变量(2)外部静态变量/函数(3)静态数据成员/成员函数...
分类：
其他好文 时间：
2014-11-09 16:27:58
阅读次数：
239
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of ...
分类：
其他好文 时间：
2014-11-09 16:28:27
阅读次数：
203
Binary Tree Level Order TraversalGiven a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).Fo...
分类：
其他好文 时间：
2014-11-09 16:26:48
阅读次数：
127
今天重新复习下网络知识，借鉴了很多网友的博文，整理出这篇博文，主要内容是：IP地址、子网掩码、默认网关、DNS服务器、DHCP服务器。
1、IP地址
IP是32位二进制数据，通常以十进制表示，并以“.”分隔。IP地址是一种逻辑地地址，用来标识网络中一个个主机，IP有唯一性，即每台机器的IP在全世界是唯一的。
2、子网掩码
要想理解什么是子网掩码，就不能不了解IP地址的构...
分类：
其他好文 时间：
2014-11-09 15:25:02
阅读次数：
13251
/*
题意：给你一些边，每条边有一个值和一个运算符XOR OR AND求是否存在一些点使得所有的边根据这些运算符
可以符合条件的权值.
建边方式参考：http://blog.csdn.net/shuangde800/article/details/8876533
这种建边方式真好，以后就用这种了
0 -- 1
0 -- 0
1 -- 0
1 -- 1
根据预算符有矛盾就建两条边
因为这题...
分类：
其他好文 时间：
2014-11-09 15:23:40
阅读次数：
260
Simpsons’ Hidden Talents
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3262 Accepted Submission(s): 1229
Problem Description
H...
分类：
其他好文 时间：
2014-11-09 15:25:19
阅读次数：
261
题意：
求有向图中最短路和比最短路大1的路径数量。
思路：
需要理解dijkstra算法中dis[n]数组的含义，设cnt[i]表示到点i的最短路径数量，cnt1[i]表示到点i比最短路大1的路径数量。在运行dijkstra算法的过程中每次获得最小dis[i]的时候可以对所有dis[v]+w(v,i)==dis[i]的v做如下更新cnt[i]+=cnt[v],cnt1[i]+=cnt1[v]...
分类：
其他好文 时间：
2014-11-09 15:23:07
阅读次数：
190
Homework Checker
Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
Download as PDF
Homework Checker
Your younger brother has just finished...
分类：
其他好文 时间：
2014-11-09 15:25:04
阅读次数：
170
穷竭搜索，bfs，c++，stl，string...
分类：
其他好文 时间：
2014-11-09 15:23:37
阅读次数：
234
（1）、包和命名空间
Struts2用包来组织Action和拦截器等，每个包就是多个Action、拦截器、拦截器引用的集合；
元素常用属性：
name：必须属性，指定该包的名字，让其他包引用的key
extends：指定该包继承其他包（另一个包的name属性：表示让该包继承另一包）(可继承其他包中的Action定...
分类：
其他好文 时间：
2014-11-09 15:22:04
阅读次数：
239
Multiple of 17
Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
Download as PDF
Multiple of 17
Theorem: If you drop the last digit d of a...
分类：
其他好文 时间：
2014-11-09 15:21:36
阅读次数：
190
线段树区间更新+离散化——ZOJ 3299...
分类：
其他好文 时间：
2014-11-09 15:22:32
阅读次数：
236
题意：有N个木桩M个栅栏，栅栏连接木桩，现在这些栅栏围成的封闭空间里有至少一只猫，要求破环若干个栅栏救出猫，问破环栅栏的最小长度。
思路：并查集，我也是参考了别人的思想，首先将边存在结构体edge里面，按照边长从大到小排序，然后遍历M条边，当加入某条边时，若两个端点的father值不同，则修改father[x]，添加到同一个集合里；设想当加人某一条边时，它的两个端点的father值相同，则加入这条边将形成一个封闭空间（题目中说栅栏不会相交错），那么要打破这个封闭空间就是将这条边破环就行了。
Descr...
分类：
其他好文 时间：
2014-11-09 15:22:54
阅读次数：
190
Hunters
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1107 Accepted Submission(s): 850
Problem Description
Alice and Bob are t...
分类：
其他好文 时间：
2014-11-09 15:23:06
阅读次数：
270
题意：给3种背包，一种是至少装一个，一种是最多装一个，一种任意。
首先要对一维状态的原始背包很熟悉才可以。此处的i代表滚动的背包类型。
1. 任意的话就是01背包 初始化：dp[i][j]=dp[i-1][j]. dp[i][j]=max{dp[i][j] , dp[i][ j-w[i] ]+v[i] } dp[i][j-w[i]] 存在.
2. 最多...
分类：
其他好文 时间：
2014-11-09 15:22:17
阅读次数：
222
OC中的类使用的是两段的构造方法，这与通常的C++和Java不同，如果想通过构造的方式传递参数，可以重载一个init方法，下面贴代码。
//
// Goods.h
// 04_Description
//
// Created by apple on 14-11-9.
// Copyright (c) 2014年 cc. All rights reserved.
//
#import...
分类：
其他好文 时间：
2014-11-09 15:23:06
阅读次数：
185
C++中可以直接打印对象指针，打印的就是该指针指向的虚拟内存地址，Java中通过打印对象可以输出对象的虚拟内存地址，OC中同样可以通过打印对象指针来输出对象的虚拟内存地址，也提供了description方法来控制打印的内容，子类重写父类的description方法即可实现任意的打印效果，用法同Java中重写toString()方法几乎完全一样。
//
// Goods.h
// 04_Des...
分类：
其他好文 时间：
2014-11-09 15:22:29
阅读次数：
168
