标签: partitioning

Lomuto分区是quicksort中使用的简单分区算法.Lomuto算法对子阵列进行分区,A[left] ... A[right]并假定A[left]它是一个枢轴.如何A[left] ... A[right]使用给定pivot P(与之不同A[left])将此算法修改为分区？

我只能访问oracle标准版,oracle标准版的这个功能提供了类似于分区的功能,在MYSQL中有任何逻辑合并表的概念.

在免费/开源数据库中，Oracle分区有什么好的替代方法吗？我既对查询的分区消除感兴趣，又对不进行DELETE事务而截断单个分区的操作能力感兴趣。

我已经看到PostgreSQL对通过表继承进行分区提供了一些支持，但是似乎需要很多手动工作。

还有其他选择吗？MySQL更好吗？

我有一个程序允许用户在大小为1000乘750的JFrame上绘制顶点和边.现在我需要使用四叉树来根据单个象限中有多少个顶点来划分输入图.如果有人能指出我如何实现这个目标,我真的很感激吗？

附加信息:我有一个Edge类,它存储:source(顶点),target(顶点)和weight.我有一个Vertex类,它存储:name,x坐标,y坐标和Edge [] adjacentList.我还有一个Graph类,它存储两个ArrayLists:边和顶点.

我正在为整数分区编写代码并构建一个图,其中每个节点都是一个分区.我想用图像中的节点标记{2,1,1},{1,1,1,1},{2,2}等分区元素.

所以我想知道如何在networkx中标记节点.

我已经看到了标记节点的代码,但我没有得到它.代码如下:

nx.draw_networkx_nodes(G,pos,
                       nodelist=[0,1,2,3],
                       node_color='r',
                       node_size=500,
                    alpha=0.8)

但我想要的是标记已经构建的图形的各个节点!

我在这里提供我的代码,以便您可以更好地理解它.

import networkx as nx
from matplotlib import pylab as pl

def partitions(num):
    final=[[num]]

    for i in range(1,num):
        a=num-i
        res=partitions(i)
        for ele in res:
            if ele[0]<=a:
                final.append([a]+ele)

    return final

def drawgraph(parlist):
    #This is to draw the graph
    G=nx.Graph()
    length=len(parlist)
    print "length is %s\n" % length

    node_list=[]

    for i in range(1,length+1):
        node_list.append(i)

    G.add_cycle(node_list)

    nx.draw_circular(G)
    pl.show()

请帮我.

非常感谢你

给出一个列表Location,我需要做两个订购步骤.

1. 按LocationType升序排序.
2. 对于每个位置类型值顺序,这些结果按Name升序结果.

样本数据:

Location Type | Name
            2 | Templestowe Lower
            2 | Templestowe
            1 | Melbourne

预期成绩:

1. Melbourne
2. Templestowe
3. Templestowe Lower

这是一个(不工作的).NET小提琴 ......

这里是主要代码(从那个小提琴复制)..

private class Location
{
    public Location (string name, int locationType)
    {
        Name = name;
        LocationType = locationType;
    }

    public string Name { get; private set; }
    public int LocationType { get; private set;}
}

public static void Main()
{

    var locations = new List<Location> 
    { …

我正在尝试将列添加到当前行(在SQL Server中).我该怎么做呢？

select t1.CounterTime,
       t1.StartTime,
       t1.EndTime,
       isNull(t1.value, 0) as value1,

       -- How do I make Total1 the sum of t1.value over all previous rows?
       sum( isNull(t1.value, 0) ) over (partition by t1.CounterTime order by t1.CounterTime) as Total1

from   SomeTable t1
order by t1.CounterTime

但我partition by弄错了......

?????????????????????????????????????????????????????????????????????????????????????????????????????
?   ?      CounterTime        ?        StartTime        ?         EndTime         ? value1 ? Total1 ?
?????????????????????????????????????????????????????????????????????????????????????????????????????
? 1 ? 2015-03-17 12:00:00.000 ? 2015-03-17 00:00:00.000 ? 2015-03-18 00:00:00.000 ?     0  ?     0  ?
? 2 ? …

我认为在这种情况下答案是"不",但我想我会问,看看是否有一些我遗漏的东西:

我有一个Oracle表,它被分区以便于数据加载 - 数据被加载到六个单独的表中,然后分区切换到主表.区分这些加载表的唯一区别是数据源,因此每个加载表都有一个唯一的数据源列,用于对主表进行分区.我们偶尔会有一些临时查询在主表中查看此数据源,但查询此表的标准报告完全忽略此列.没有任何内容插入/更新/删除此表中的单个记录,因此不必担心更新任何索引.

在这种情况下,有没有理由使用本地索引而不是全局索引？

我有很大的分区表，并试图找出每天分区中有多少个条目。到目前为止，我在脚本中使用了a ，但是必须有一种更简单的方法。for loop