Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路：使用两个指针slow和fast，分别以1和2的速度遍历链表。若链表中存在环，则...
分类：
其他好文 时间：
2014-08-11 20:45:12
阅读次数：
230
无情的一题！！！
读了半小时题，才把题目看懂，发现是LIS后写了二分的那种方法，node[i]向ans[i]赋值的时候len++了两次，样例跑不出来，从机房走出去看见一只小猫，回来就发现了bug
=。=
结果一提交，RE，检查发现n最大10000我开的22222，没开小，百度里面看到有人也用这个方法提交后也是RE。。。自己出了几组数据后发现貌似不能用二分写呢（至少我还没想到该怎么改，看到后知...
分类：
其他好文 时间：
2014-08-11 18:07:02
阅读次数：
217
MemSQL Start[c]UP 2.0 - Round 2 - Online Round
题目链接
不得不说这场真心不好打啊...
A：黄金分割进制数，满足一个性质，对于第i位xi=xi?1+xi?2，这样一来就可以把所有位推到前两位去比较大小，不过单单这样直接搞果断爆longlong无限WA8，最后发现在推的过程中，有一位上面差值大于1，就可以直接判断了
B：不得不吐...
分类：
数据库 时间：
2014-08-11 15:10:54
阅读次数：
274
leetcode上有两个关于n皇后的问题，两个题目基本是一样的，只是第二个是把所有的排法求出来。n皇后最简单的就是用递归，每次判断一行的一个位置，如果合法，就判断下一行，不合法再判断下一个位置
N-Queens II
Follow up for N-Queens problem.
Now, instead outputting board configuration...
分类：
其他好文 时间：
2014-08-11 15:06:12
阅读次数：
227
Inglace-regiter.logFile"/usr/lib/python2.6/site-packages/glance/openstack/common/db/sqlalchemy/session.py",line461,in_wrapraiseexception.DBError(e)DBError:(ProgrammingError)(1146,"Table‘glance.p_w_picpaths‘doesn‘texist")‘INSERTINTOp_w_picpaths(created_at,up..
分类：
其他好文 时间：
2014-08-11 12:13:42
阅读次数：
319
搞到凌晨4点一个没出，要gg了。A. Golden Systemhttp://codeforces.com/contest/458/problem/A 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const...
分类：
数据库 时间：
2014-08-11 11:41:42
阅读次数：
285
虚拟机linux与widows主机的进行文件共享
方法一：使用虚拟机的共享文件夹功能
使用vmware（vmware workstation 5）下shared folders功能实现vmware中host与ghost间文件传输，无需任何网络相关设置，不使用任何网络协议，host和ghost可以是linux和windows操作系统，这里只介绍host是windows，ghost是linux下的设置，如果ghost是windows，请参考vmware帮助中setting up shared folder...
解题报告
题意：
求逆序数。
思路：
线段树离散化处理。
#include
#include
#include
#include
#define LL long long
using namespace std;
LL sum[2001000],num[501000],_hash[501000];
void push_up(int rt)
{
sum[rt]=sum[rt...
分类：
其他好文 时间：
2014-08-11 00:22:01
阅读次数：
255
// 插入//OracleCommand cmd = "insertInto into GIS_PolygonPoint(PCode,PointColl) values('140134', :var)";// 修改//OracleCommand cmd = new OracleCommand("up...
分类：
数据库 时间：
2014-08-10 21:08:30
阅读次数：
291
Description
Given a string of 0's and
1's up to
1000000 characters long and indices
i and
j, you are to answer a question whether all characters between position
min(i,j) and position
max(i,j...
分类：
其他好文 时间：
2014-08-10 18:47:30
阅读次数：
277
