问题列表 - 第7738页

为什么在插入中间插入动态数组O(1)的末尾是O(n)?

根据Wikipedia关于动态数组的文章,在数组末尾插入/删除是O(1),而从中间插入/删除是O(n).究竟是为什么呢?

另外 - 如果我有一个包含5个元素的动态数组,并且我在第6位插入一个新元素,则操作为O(n),而如果我使用该函数追加到数组的末尾则为O(1).假设数组在任何一种情况下都不需要调整大小,这不是相同的操作吗?或者附加到动态数组是否真的在位置6之外的某处插入新元素?

谢谢!

编辑:我认为我的主要困惑是在数组末尾插入和插入相当于数组末尾的特定位置之间的区别.

我想一个指向数组末尾的内存地址的指针保持方便,这就是追加操作很快的原因.相反,如果我指定一个精确的位置(即使它是数组的末尾),它也不会知道在那个位置插入等于使用前面提到的内存地址所以它必须遍历整个数组,是吗?

arrays big-o data-structures

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

Powershell脚本删除旧文件

以下脚本将删除指定目录中超过14天的文件,并写入.txt路径并删除文件(在另一个论坛上找到此脚本...信用不良):

dir c:\tmp -recurse | where {!$_.PsIsContainer -AND $_.lastWriteTime -lt (Get-Date).AddDays(-14) } | select LastWriteTime,@{n="Path";e={convert-path $_.PSPath}} | tee c:\oldFiles.txt | Remove-Item -force -whatif
Run Code Online (Sandbox Code Playgroud)

我有3个问题:

  1. 什么是-lt什么-le,什么是-gt什么?我什么时候才能使用每一个
  2. 上面的脚本只删除文件...我怎么能删除文件夹?
  3. 上面的脚本基于LastWriteTime...... 时间CreatedDateLastAccessed时间?

c# powershell delete-file

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

如何为Windows XP的批处理文件设置处理器关联?

我有一台双处理器机器,我想在两个处理器上通过批处理文件启动可执行文件.

例如:(1)在处理器1上启动Notepad.exe,以及(2)同时在处理器2上启动Notepad.exe

目前,我在我的批处理文件中使用以下内容,因为我的可执行文件"难以"启动并且需要返回才能在启动时运行:echo.| DoStuff.exe

因此,我想启动它并让它在每个处理器上运行.

感谢您提供的任何反馈.

PS我不认为"start"对我有用,因为我需要将返回字符发送到可执行文件,如上所示echo.

PSS这适用于Windows XP解决方案.谢谢.

executable windows-xp dos batch-file affinity

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

统一容器可以将自身的引用作为构造函数参数传递吗?

有没有办法让统一容器将自己传递给对象?

即:

public class Something {

     public Something(IUnityContainer container) {
           ...
     }
}
Run Code Online (Sandbox Code Playgroud)

unity-container

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

如何知道什么东西被推入git存储库

我想知道如何通过git检查某些东西是否已提交到存储库.我们的想法是将提交的文件转换为代码审查工具.

git

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

重构大型C++函数

在工作中,我们有一个用Visual C++编写的遗留流程,它基本上由一个5000行功能组成.从本质上讲,程序只是一个大案例陈述,具有类似的剪切和粘贴代码,处理大量的案例逻辑.显然,我们希望重构此代码以将这些情况提取到单独的函数(或对象)中,并消除任何剪切和粘贴的代码.

我的问题是 - 有没有关于这种规模的重构努力的建议?是否有可以简化流程的自动化工具?

refactoring visual-c++

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

67
推荐指数
3
解决办法
3万
查看次数

正则表达式问题,以找到整个文件夹中的尾随空格

我有一个从wordpress安装中提取的文件夹,> 1000个文件.一些PHP代码由于最后一行上的尾随空格而抛出错误(我清理了一些最后一行页面上的iframe注入,并确实找到/替换了一个空格,但不知道这会甩掉所有我的代码).

切碎这些空间最有效的方法是什么?我以前从未运行过正则表达式,但知道我会使用它.救命!

php regex directory

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

bash脚本参数

我需要编写一个bash脚本,并希望它解析格式的无序参数:

scriptname --param1 <string> --param2 <string> --param3 <date>
Run Code Online (Sandbox Code Playgroud)

有没有一种简单的方法来实现这一点,或者我几乎坚持1美元,2美元,3美元?

parameters bash scripting

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

在Java中阻塞队列有什么好处?

我正在开发一个项目,该项目使用一个队列来保存有关需要发送到远程主机的消息的信息.在这种情况下,一个线程负责将信息放入队列,另一个线程负责从队列中获取信息并发送它.第二个线程需要定期检查队列中的信息.

但后来我发现这是轮子的重新发明:)我可以使用阻塞队列来达到这个目的.

使用阻塞队列进行上述应用程序的其他优点是什么?(例如:性能,代码可修改,任何特殊技巧等)

java queue performance data-structures

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