Problem B: The Largest Clique
Given a directed graph G, consider the following transformation. First, create a new graph T(G) to have the same vertex set as G. Create a directed edge between two ve...
分类：
其他好文 时间：
2014-08-05 19:26:40
阅读次数：
365
多次看到DETERMINISTIC，一直很疑惑，今天做了一个实验。我们欺骗ORACLE说是一个DETERMINISTIC函数，它在SQL中只调用一次。如果不使用DETERMINISTIC，可以看到出来的值都不一样。使用DETERMINISTIC后，不同的会话都出来一样的值。
SQL> create or replace function f_t(i_p int) return number DE...
分类：
数据库 时间：
2014-08-05 19:26:30
阅读次数：
247
首先值得一提的是，我的vim教程pdf版本已经写完了，大家可以去下载，这里是csdn的下载地址：点此下载 ，如果左边的下载地址挂掉了，也可以自行在浏览器下面输入如下地址进行下载：http://download.csdn.net/detail/xinguimeng/7714213 ，当然，如果你是百度网盘的忠实用户，也可以借助于百度网盘，我也同步上传到百度网盘了，下载地址如下：百度网盘下载 ，如果地...
分类：
其他好文 时间：
2014-08-05 19:26:10
阅读次数：
274
题意：输入 语言A及翻译为语言B的词典，之后再输入语言B的单词，判断是否能从词典中找到，
若能找到，将其翻译为语言A,否则输出“eh”.
思路：这题肯定得先将词典对应语言存起来，但是如果直接暴力找输入的单词是否出现过，必然会TLE
因为单词都是一对一的关系，可以用map实现
当然，trie树是用空间换时间，对于字符串的查找，在时间上有着相当的优势，因此也可以用trie树
注：sscanf函数，从一个字符串中读进与指定格式相符的数据....
分类：
其他好文 时间：
2014-08-05 19:26:00
阅读次数：
232
代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调用委托类的对象的相关方法，来提供特定的服务。
按照代理的创建时期，代理类可以分为两种。
静态代理：由程序员创建或特...
分类：
编程语言 时间：
2014-08-05 19:25:50
阅读次数：
339
买了个ssd硬盘，就想着跟普通的机械盘做个比较，因为桌面装的是ubuntu系统，所以就想用linux的命令简单测一下好了
下面是ssd的性能数据：
测试写：
xxx@WaitFish:~ > time dd if=/dev/zero bs=1024 count=1000000 of=1Gb.file
1000000+0 records in
1000000+0 records o...
分类：
系统相关 时间：
2014-08-05 19:25:40
阅读次数：
240
Code Snippets，让一切变得更简单:这真的很容易，不是吗？但还能更简单一些吗？本站曾经介绍过 code snippets，请看这里。Code snippets 在 Xcode 中扮演着无名英雄的角色。一个snippet 是一个可以重用的代码块（存储在 snippet 库中）。Snippets 甚至可以包含一些需要你去填充的占位符。这意味着什么？你可以用 snipppet来为你进行文档化。...
分类：
其他好文 时间：
2014-08-05 19:25:30
阅读次数：
293
显然每次交换都能减少1
所以求出逆序数对数，然后-=k就好了。。。
_(:зゝ∠)_
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define ll long long
ll c[N+100000], maxn;
inlin...
分类：
其他好文 时间：
2014-08-05 19:25:20
阅读次数：
213
呵呵不是我做的
#include
#include
#include
const int N = 1000000 + 10;
char s[N];
int d[N], num[N];
int main() {
while (~scanf("%s", s)) {
memset(num, 0, sizeof num);
int len = strlen...
分类：
其他好文 时间：
2014-08-05 19:25:10
阅读次数：
218
lca。。。
排个序然后暴力保平安
_(:зゝ∠)_
#pragma comment(linker, "/STACK:102400000,102400000")
#include"cstdio"
#include"iostream"
#include"set"
#include"queue"
#include"string.h"
using namespace std;
#define...
分类：
其他好文 时间：
2014-08-05 19:25:00
阅读次数：
299
今天碰到一个很奇怪的问题，XCODE提示这样的警告 Pods was rejected as an implicit dependency for ‘libPods.a’ because its architectures
‘i386’ didn’t contain all required architectures ‘x86_64’
在网上搜了一篇，解析是这样的，因为pod 是以ARM6...
分类：
移动开发 时间：
2014-08-05 19:24:50
阅读次数：
297
打开 MathAPI.h，将第一个 @param 标签的参数名由firstNumber 修改为 thirdNumber,然后编译。有一个警告发生，甚至提出了修改建议。它不会影响任何事情，但有助于检查文档中的错误。特殊注释Xcode 还支持几种特殊注释，对于你或者使用你代码的人非常有用。打开 Car.m，在 driveCarWithCompletion: 方法中，在调用completion 块之前添...
分类：
其他好文 时间：
2014-08-05 19:24:40
阅读次数：
220
在结构体程序中的字节对齐情况下读取字符长度的方法，其程序如下：
如图所示在程序中有char、int、short三种类型：程序在读取时是按照四字节对齐的方式读取的（即每四个字节读一次），在程序中计算机会先读取char型，读取的长度为2个字节，由于int所占用的是4个字节，所以在读取int时计算机会自动选择4的倍数进行读取，即会在读取char的2个字节后会在空出两个字节，然后再读取int的4个字...
分类：
其他好文 时间：
2014-08-05 19:24:30
阅读次数：
253
Delta-wave
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5611 Accepted Submission(s): 2137
Problem Description
A triangle field...
分类：
其他好文 时间：
2014-08-05 19:24:20
阅读次数：
235
暴力啊，不要想太多
T^T g艹太坑爹了
#include
#include
#include
using namespace std;
const int MAX_N = 807;
int n;
int a[MAX_N][MAX_N], b[MAX_N][MAX_N];
int c[MAX_N][MAX_N];
int main() {
while (1 == scan...
分类：
其他好文 时间：
2014-08-05 19:24:11
阅读次数：
251
FFMPEG是一个广泛用于媒体处理的库，在Java的世界里，处理视频的能力相当弱，于是有很大需求需要Java
调用 FFMPEG。Java 调用C的方式有很多，可以用最原始的JNI方式，也可以JNA方式，还可以是命令行。
这里介绍的是用JavaCPP 调用 ffmpeg 库的方式，而不是命令行模式。...
分类：
编程语言 时间：
2014-08-05 19:24:00
阅读次数：
429
42、 警告:Multiplebuild commands for output filetarget引用了名字重复的资源找到当前的target，展开之后，找到CopyBundle Resources栏目，然后在里面找到重复名字的资源，删除不要的那个即可43、签名错误：Provisioningprofile can't be found在Xcode中当你在更新了你得证书而再重新编译你的程序，真机调...
分类：
移动开发 时间：
2014-08-05 19:23:49
阅读次数：
292
