问题列表 - 第38393页

有人知道这个Python数据结构吗?

Python类有六个要求,如下所示.只有粗体术语才能被视为要求.


  1. 对于以下四个操作中的许多操作,接近O(1)性能.
  2. 在将对象插入容器维护已排序的顺序.
  3. 能够查看对象中包含的最后值(最大值).
  4. 允许双方弹出(获得最小或最大值).
  5. 获取存储的对象的总大小或数量的能力.
  6. 像Python的标准库中的代码一样成为现成的解决方案.

由于历史原因,这里留下了什么(帮助好奇并证明进行了研究).


在查看Python的标准库(特别是关于数据类型的部分)之后,我仍然没有找到满足碎片表要求要求的类.collections.deque接近所需,但它不支持保持其中包含的数据排序.它提供:

  1. 在具有O(1)性能的双端队列的高效附加和弹出.
  2. 双方都弹出对象中包含的数据.
  3. 获取其中包含的对象的总大小或数量.

使用列表实现低效的解决方案将是微不足道的,但找到一个表现良好的类将更加可取.在不增加上限的增长内存模拟中,这样的类可以保留空(已删除)单元格的索引并保持碎片级别下降.该bisect模块可能有所帮助:

  1. 在数组中插入新对象时,帮助按排序顺序保持数组.
  2. 添加了用于保持列表作为对象排序的现成解决方案.
  3. 允许执行array[-1]查看数组中的最后一个值.

最终候选人未能完全满足要求并且看起来最不乐观的是heapq模块.虽然支持看似有效的插入并确保它array[0]是最小值,但数组并不总是处于完全排序状态.没有其他任何东西被发现有帮助.


有没有人知道Python中的类或数据结构是否接近这六个要求?

python sorting performance insert deque

6
推荐指数
2
解决办法
1892
查看次数

如何在VB6中将浮点类型转换为整数类型而不进行舍入

将浮点类型转换为整数类型的建议方法是什么,截断小数点后的所有内容?显然,CLng回合和=运算符的文档没有提到主题.

vb6

2
推荐指数
1
解决办法
2万
查看次数

使用strcat时访问冲突写入位置错误

我在C++中使用strcat函数时遇到问题.

如果我做 :

MyClass::MyClass(char* myString){

char* AnotherString = myString;
strcat(AnotherString, "bob");

}
Run Code Online (Sandbox Code Playgroud)

一切都很好.但是,如果我这样做:

MyClass::MyFunction(){

char* AnotherString = "fred";
strcat(AnotherString, "bob");

}
Run Code Online (Sandbox Code Playgroud)

我在strcat.asm中得到一个未处理的异常.有任何想法吗?

问候

c c++

0
推荐指数
2
解决办法
3911
查看次数

如何为img标记添加过期日期?

我正在使用Page Speed Firebug扩展来帮助提高页面性能.我有一个图片密集的页面,其中一个建议是这样的:

利用浏览器缓存以下可缓存资源的生命周期较短.为以下资源指定将来至少一周的到期时间:

我知道您可以在整个页面上设置Expires或Cache-Control标头,但如何为特定元素添加过期?它甚至是可能的,还是我误解了Page Speed所暗示的内容?

html cache-control

7
推荐指数
1
解决办法
2万
查看次数

列表:计数与计数()

给定一个列表,首选哪个方法来确定里面的元素数量?

var myList = new List<string>();

myList.Count
myList.Count()
Run Code Online (Sandbox Code Playgroud)

.net c# linq list count

97
推荐指数
4
解决办法
13万
查看次数

有序列表可以生成看起来像1.1,1.2,1.3(而不仅仅是1,2,3,...)的结果与css?

有序列表是否可以使用CSS生成看起来像1.1,1.2,1.3(而不仅仅是1,2,3 ......)的结果?到目前为止,使用list-style-type:decimal只产生了1,2,3,而不是1.1,1.2.,1.3.

html css

186
推荐指数
7
解决办法
14万
查看次数

将Fling Gesture添加到图像视图 - Android

好的,我在这里引用了代码:在网格布局上进行手势检测

但是无法让它发挥作用.在我的主要活动中,我定义了一个简单的图像.我想检测一下图像上的闪光.这是我的代码如下.底部的onclick方法为空.是因为这个吗?我把它留空了,因为在其他代码示例中它不是我想要的.我只想要一个简单的吐司,弹出正确的方向或向前扔.

public class GestureRightLeft extends Activity implements OnClickListener  {

    ImageView peek;

    private static final int SWIPE_MIN_DISTANCE = 120;
    private static final int SWIPE_MAX_OFF_PATH = 250;
    private static final int SWIPE_THRESHOLD_VELOCITY = 200;
    private GestureDetector gestureDetector;
    View.OnTouchListener gestureListener;

    @Override
    public void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.main);

        peek =(ImageView) findViewById(R.id.peek);
        peek.setImageResource(R.drawable.bluestrip);

        gestureDetector = new GestureDetector(new MyGestureDetector());
        gestureListener = new View.OnTouchListener() {
            public boolean onTouch(View v, MotionEvent event) {
                if (gestureDetector.onTouchEvent(event)) {
                    return true;
                }
                return false;
            }
        };
    }

    class …
Run Code Online (Sandbox Code Playgroud)

android gestures imageview onfling

48
推荐指数
4
解决办法
8万
查看次数

是否有Eclipse快捷方式按修饰符对成员进行排序?

我正在寻找Eclipse中的快捷方式,首选项或插件,它将通过可见性修饰符对Java成员进行排序.具体来说,我正在寻找这样排序的类:

public someClass {
   //public variables go first followed by 
   //protected and default variables and lastly
   //private variables

   //public methods above
   //proteted and default methods with
   //private methods at the bottom
}
Run Code Online (Sandbox Code Playgroud)

我不是按字母顺序,只是可见性修饰符.

java eclipse

5
推荐指数
1
解决办法
3415
查看次数

如何加入到列中具有多个值的表?

我有一个人员表,其中包含一个错误代码字段,可以包含多个错误代码(001,002,003 ...).我知道这是一个架构问题,但这是一个供应商应用程序,我无法控制架构,所以我必须使用我所拥有的.

还有一个Error表包含ErrorCode(char(3))和Descript(char(1000)).在我的查询中,Person.ErrorCode连接到Error.ErrorCode以获取相应描述的值.

对于只有一个错误代码的人员记录,我可以毫无问题地获得相应的描述.我想要做的是以某种方式将Descript值连接到存在多个错误的记录.

例如,这是来自Error表的一些示例数据:

ErrorCode     Descript
001           Problem with person file
002           Problem with address file
003           Problem with grade
Run Code Online (Sandbox Code Playgroud)

以下是我的SELECT on Person上出现的列,其中出现了一个错误的JOIN:

Person.RecID   Person.ErrorCode  Error.Descript
12345          001               Problem with person file
12346          003               Problem with grade
12347          002,003
Run Code Online (Sandbox Code Playgroud)

我想要得到的是:

Person.RecID   Person.ErrorCode  Error.Descript
12345          001               Problem with person file
12346          003               Problem with grade
12347          002,003           Problem with address file, Problem with grade
Run Code Online (Sandbox Code Playgroud)

建议赞赏!

t-sql sql-server sql-server-2005

1
推荐指数
1
解决办法
260
查看次数

如何在Java中以递归方式从N元素集生成所有k元素子集

所以我坚持试图从给定的N元素集中找到所有k元素子集的问题.我知道k子集的总数是多少使用公式C(n,k)= C(n-1,k-1)+ C(n-1,k),我也知道如何做到这一点以迭代的方式,但当我试图想到一个递归的解决方案时,我陷入困境.任何人都可以给我一个提示吗?谢谢!

java recursion combinations tail-recursion combinatorics

3
推荐指数
1
解决办法
8059
查看次数