/*
J - 贪心 基础
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”
确实如此，世界杯来了，球迷的节日也来了，估计很...
分类：
其他好文 时间：
2014-07-15 12:26:07
阅读次数：
252
Sort a linked list using insertion sort.
class Solution {
public:
ListNode *insertionSortList(ListNode *head) {
if(head == NULL || head->next == NULL)
return head;
Lis...
分类：
其他好文 时间：
2014-07-15 12:22:53
阅读次数：
244
由题意推得结论：p+q-gcd(p,q);
/*
* hdu 1722--Cake
* date 2014/7/15
* state AC
*/
#include
#include
using namespace std;
/*
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)x=x-y;
else y...
分类：
其他好文 时间：
2014-07-15 10:32:39
阅读次数：
184
昨天项目中要部分Api的JSON格式需要特殊处理。最开始直接重写controller的JSON方法。经测试，当action直接返回数据的时候，不会调用Json方法。然后找了各种方法，都不行。在群里问了。直到看到群友发的一个直接移除所有API的JSON格式方法的时候。图片如下：然后就想到了Api的Ac...
A. DZY Loves Hash
水题！！
AC代码如下：
#include
#include
#include
#include
#include
#define inf 100000000
#define M 100005
#define ll long long
#define F(a,b) for(i=a;i<=b;i++)
#define ME(a) memse...
分类：
其他好文 时间：
2014-07-14 17:30:29
阅读次数：
267
在IPv6协议体系中，ICMP协议是一个重要协议，其功能与IPv4中的ICMP协议功能有许多相同的地方，但ICMPv6协议毕竟是一个新的协议，与IPv4中的ICMP协议相比有许多新的功能。比如ICMPv6同时完成IPv4中的ICMP、IGMP和ARP协议的功能。此外，在IPv6环境中，ICMPv6还用来发现路径上支持..
分类：
其他好文 时间：
2014-07-14 16:37:58
阅读次数：
188
区间动规主要有两种方法：
一、是先想出递归式，然后将之转化为滚动数组。
二、或者从小区间贪到大区间。
POJ 1159 点击打开链接
AC代码如下：
#include
#include
#include
using namespace std;
char a[5005];
short dp[5005][5005];
int min(int a,int b)
{
retu...
分类：
其他好文 时间：
2014-07-14 14:01:43
阅读次数：
187
SSH端口转发分为两种，一种是本地端口转发，又称为本地SSH隧道。一直是远程端口转发。SSH端口转发，还必须指定数据传送的目标主机，从而形成点对点的端口转发。本地端口转发 假定有三台主机A、B、C。由于种种原因(无论是防火墙还是路由原因)，AC两台主机之间无法连通。但是B却可以和A、C连通。这...
分类：
系统相关 时间：
2014-07-13 22:16:11
阅读次数：
422
如果直接对矩阵元素进行二分查找的话，时间复杂度是O(m*n)，其实很容易想到先通过查找找到对应可能存在于哪一行，然后再在那行中查找是否存在，采用最简单的直接查找这样时间复杂度仅有O(m+n)，如果这两次查找再分别采用二分查找的话，时间复杂度更可以降低到O（logm+logn），下面是O（m+n）的代码：...
分类：
其他好文 时间：
2014-07-13 18:50:21
阅读次数：
228
--Createtablea触发器createtableT_AC_TEST(IDVARCHAR2(32)notnullprimarykey,AT_SWITCHCHAR(1),AT_UPDATE_TIMEDATE,AT_UPDATE_MANVARCHAR2(50))--添加几条数据select*fromt_ac_testforupdate;--验证触发器新建b表createtableT_AC_TEST1(IDVARCHAR2(32)notnullprimarykey,AT_SW..
分类：
数据库 时间：
2014-07-13 14:20:44
阅读次数：
257
