语法:ROW_NUMBER() OVER(PARTITION BY COLUMN ORDER BY COLUMN)简单的说row_number()从1开始,为每一条分组记录返回一个数字,这里的ROW_NUMBER() OVER (ORDER BY xlh DESC) 是先把xlh列降序,再为降序以后...
分类:
数据库 时间:
2014-06-28 18:08:45
阅读次数:
574
本文参考了李春葆版本的数据结构上机指导,但是原版是c代码,
本文用了c++实现,并且修复了深度优先搜索非递归的一个bug。
graph.cpp文件:
#include"graph.h"
#include
#include
int visited[MAXV];
MGraph::MGraph(int A[100][10],int nn,int ee)
{
e=ee;
n=nn;...
分类:
编程语言 时间:
2014-06-22 19:37:23
阅读次数:
655
检查一个图是否是二分图的算法
使用的是宽度搜索:
1 初始化一个颜色记录数组
2 利用queue宽度遍历图
3 从任意源点出发,染色0, 或1
4 遍历这点的邻接点,如果没有染色就染色与这个源点相反的颜色,如果已经染色并且和源点的值相反,那么就是合法点,如果是相同的颜色,那么就不能是二分图
参考:http://www.geeksforgeeks.org/bipartite-gra...
分类:
其他好文 时间:
2014-06-22 18:35:43
阅读次数:
223
题目如下:
Oil Deposits
The GeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one large rectangularregion of land a...
分类:
其他好文 时间:
2014-06-22 14:36:31
阅读次数:
232
本文目的:讲解并行Finding a Maximal Independent Set(寻找最大独立集问题)算法,以及在Hama平台上如何实现该算法。该算法可方便移植到所有的Pregel-Like系统中,如Giraph、GPS (Graph Processing System)。
前言:关于Maximal Independent Set(MIS)的基础知识参考我的博客《找最大独立集问题-Finding a Maximal Independent Set》。
1. 本算法参考 Luby's classic pa...
分类:
其他好文 时间:
2014-06-22 14:26:16
阅读次数:
265
ORACLE 五中表的优缺点总结:
1,普通表(heap table):适合大部分设计场景,有优点也有缺点。
优点:
a,语法简单方便
b,适合大部分场景
缺点:
a,更新日志开销较大
b,Delete无法释放空间(HWM High Water Mark不下降)
c,表记录太大检索太慢
d,索引回表读开销很大
e,即便有序插入,也很难保证有序读出
2,全局临时表:适合接口表设...
分类:
数据库 时间:
2014-06-22 12:24:02
阅读次数:
441
昨晚在csdn看到一位前辈写一个ajax+servlet+jsp验证,顿时心血来潮,在前辈的代码下我做出了如下简单好用的小 验证码生成器Demo,供大家做个参考。
1:添加VeriyCodeUtils类生成验证码图像
package com.servlet;
import java.awt.Color;
import java.awt.Font;
import java.awt.Graph...
分类:
Web程序 时间:
2014-06-22 08:22:22
阅读次数:
258
今天在ubuntu上遇见这个问题。应该是我的第一分区太小了。
解决办法:
bey0nd@wzw:/var$ cd /var
bey0nd@wzw:/var$ rm -rf log
我们删除日志文件
bey0nd@wzw:/var$ /etc/init.d/mysql start
在开启mysql就正常了...
分类:
数据库 时间:
2014-06-21 23:58:25
阅读次数:
416
按表中的字段 UpdateTime 按每天进行编号,每天的编号都从1开始编号,并附带表的主键 cid,把数据存入临时表中WITH temp AS (SELECT cid,updatetime, ROW_NUMBER() OVER (PARTITION BY CONVERT(varchar(10),....
分类:
数据库 时间:
2014-06-20 16:37:46
阅读次数:
221
网上看见了好多例子都基本上是一样的,没有过多的解释,对于一个初学MySQL来说有点难,我把部分转摘过来如下 原文:http://www.cnblogs.com/buro79xxd/archive/2012/08/29/2662489.html要求目标:1.确定需求: 根据部门来分组,显示各员工在部....
分类:
数据库 时间:
2014-06-20 14:59:13
阅读次数:
235