问题列表 - 第4475页

如何确定链接列表是否只使用两个内存位置进行循环

有没有人知道一个算法来查找链表是否只使用两个变量来遍历列表.假设您有一个链接的对象列表,它与哪种类型的对象无关.我在一个变量中有一个指向链表头部的指针,我只有一个其他变量来遍历列表.

所以我的计划是比较指针值以查看是否有任何指针相同.该列表的大小有限,但可能很大.我可以将两个变量都设置为头部,然后用另一个变量遍历列表,总是检查它是否等于另一个变量,但是,如果我确实打了一个循环,我将永远不会离开它.我认为它与遍历列表和比较指针值的不同速率有关.有什么想法吗?

algorithm loops linked-list cycle

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

文件在Java中更改了监听器

我希望在文件系统中更改文件时收到通知.我找到的只是一个调查lastModified File属性的线程,显然这个解决方案不是最优的.

java file listener

101
推荐指数
7
解决办法
12万
查看次数

用于复制文件和创建目录的Unix Shell脚本

我有一个源目录,例如/ my/source/directory /和目标目录,例如/ my/dest/directory /,我希望镜像一些约束.

  • 我想将符合find命令的某些条件的文件(例如-ctime -2(不到2天))复制到dest目录以镜像它
  • 我想要包含一些前缀,以便我知道它来自哪里,例如/ source/directory
  • 我想用绝对路径做所有这些,所以它不依赖于我运行的目录
  • 我猜想没有cd命令也是很好的做法.
  • 我想要创建子目录,如果它们不存在

所以

/my/source/directory/1/foo.txt -> /my/dest/directory/source/directory/1/foo.txt
/my/source/directory/2/3/bar.txt -> /my/dest/directory/source/directory/2/3/bar.txt
Run Code Online (Sandbox Code Playgroud)

我一起攻击了以下命令行,但它看起来有点难看,有人能做得更好吗?

find /my/source/directory -ctime -2 -type f -printf "%P\n" | xargs -IFILE rsync -avR /my/./source/directory/FILE /my/dest/directory/
Run Code Online (Sandbox Code Playgroud)

如果您认为我应该自己添加此命令行作为答案,请发表评论,我不想因为声誉而贪婪.

directory shell scripting mirroring

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

在python中重构这个字典到xml的转换器

这是一件小事,真的:我有这个函数将dict对象转换为xml.

这是功能:

def dictToXml(d):
    from xml.sax.saxutils import escape

    def unicodify(o):
        if o is None:
            return u'';
        return unicode(o)

    lines = []
    def addDict(node, offset):
        for name, value in node.iteritems():
            if isinstance(value, dict):
                lines.append(offset + u"<%s>" % name)
                addDict(value, offset + u" " * 4)
                lines.append(offset + u"</%s>" % name)
            elif isinstance(value, list):
                for item in value:
                    if isinstance(item, dict):
                        lines.append(offset + u"<%s>" % name)
                        addDict(item, offset + u" " * 4)
                        lines.append(offset + u"</%s>" % name)
                    else:
                        lines.append(offset + u"<%s>%s</%s>" …
Run Code Online (Sandbox Code Playgroud)

python xml dry

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

在Visual Studio中我可以在断点中绘制我的变量吗?

在我的本机C++程序的Visual Studio中,我想在调试期间获得一些变量的图.大多数情况下,我通过编辑autoexp.dat来使用对象的文本表示.但对于某些变量,最好是绘制一个图而不是文本形式的值.

到目前为止,我已经使用了一个函数plot(const void* address,const char* type),并从立即窗口调用它,给出变量地址和类型,并在内部将其转换为正确的类型.

但这种方法有两个缺点:

  • 首先,当从调试器调用函数时,函数重载几乎不会起作用(因此我必须将类型作为第二个参数传递),并且函数调用偶尔会崩溃,尽管从代码中调用它时它可以正常工作.
  • 其次,我不想编写用于绘图的C++函数,而是有兴趣使用脚本语言(如autoexp.dat或VBScript)来提供C++对象的内部数据而无需编写任何包装器,这样我就可以使用脚本将数据存储在文件中或绘制它.

一般来说,我感兴趣的是像MatlabCh IDE这样的东西,我可以在程序处于调试中断时从外部绘制某些变量.

c++ debugging visual-studio-2008 visual-studio

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

超过C#中基本类型的数字

我正在解决Project Euler中的问题.大部分问题都解决了

  1. 超过ulong的大数字,
Ex : ulong number = 81237146123746237846293567465365862854736263874623654728568263582;
Run Code Online (Sandbox Code Playgroud)
  1. 非常敏感的十进制数字,有效数字超过30

例如:十进制dec = 0,3242342543573894756936576474978265726385428569234753964340653;

  1. 必须具有超过最大int值的索引值的数组.

例如:bool [] items = new bool [213192471235494658346583465340673475263842864836];

我找到了一个名为IntX的库来解决这个大数字.但我想知道如何用基本的.NET类型解决这个问题?

谢谢你的回复!

.net c# math types

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

什么时候需要Windows SDK for MSBuild?

我正在为.NET 3.5项目设置我的第一个构建服务器,并在成功构建一个简单的测试应用程序后在MSBuild日志中找到了这个有趣的行:

找不到Microsoft Windows SDK的预期版本.查找注册表项"HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Microsoft SDKs\Windows\v6.0A"的"InstallationFolder"值中指定的位置.如果您的构建过程不需要SDK,那么可以忽略它.

您的构建过程究竟何时需要SDK?我不想在构建服务器上安装它,如果它不是必要的,但我也不想通过让构建神秘地破坏我发现它需要它.

目前,我只在服务器上安装了.NET Framework 3.5 SP1.

.net msbuild winapi continuous-integration .net-3.5

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

有人为FxCop/StyleCop创建了很酷的规则吗?

我只是在寻找一些灵感.特别是在性能和​​安全性方面,命名约定很重要但不像"酷";)

即使您的规则仅适用于您的域/项目,但演示了规则的强大程度,请告知我们.

我使用C#,但我对任何语言的规则感兴趣.

code-analysis fxcop stylecop rules

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

如何本地化jQuery UI Datepicker?

我真的需要一个本地化的下拉日历.英语日历并不能完全在挪威网站上传达卓越性;-)

我已经尝试过jQuery DatePicker,他们的网站说它可以本地化,但这似乎不起作用.

我正在使用ASPNET.MVC,我真的想坚持一个JavaScript库.在这种情况下jQuery.

ajax工具包日历是可以接受的,只要它也会显示挪威名称.

更新:太棒了!我看到我错过了语言文件,一个不那么小的细节:-)

javascript calendar localization jquery-ui jquery-ui-datepicker

114
推荐指数
7
解决办法
21万
查看次数

限制SQL JOIN

我试图限制以下SQL语句.

SELECT expense.*, transaction.* FROM expense
INNER JOIN transaction ON expense_id = transaction_expense_id
Run Code Online (Sandbox Code Playgroud)

我想做的是限制'父'行的数量.IE浏览器.如果我做LIMIT 1,我只会收到一个费用项目,但仍会获得与之相关的所有交易.

这将如何实现?

在这个阶段,如果我做LIMIT 1,我得到一笔费用,只有一笔交易.

sql database join sql-limit

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