小编Rin*_*g Ø的帖子

如果广度优先搜索(BFS)可以更快地做同样的事情,为什么要使用Dijkstra的算法?

两者都可用于从单一来源找到最短路径.BFS运行O(E+V),而Dijkstra运行O((V+E)*log(V)).

另外,我见过Dijkstra在路由协议中使用了很多.

因此,如果BFS可以更快地做同样的事情,为什么要使用Dijkstra的算法呢?

algorithm graph dijkstra breadth-first-search

99
推荐指数
5
解决办法
4万
查看次数

Eclipse,将鼠标悬停在关键字上时更改弹出文本背景颜色

Ubuntu 10.04.1新主题默认情况下所有windows背景颜色都设置为黑色.
我不想改变这一点.

在Eclipse中,由于10.04.1,界面没有太大变化 - 除了一件烦人的事情:
当鼠标悬停在关键字上时 - 例如变量 - 该关键字的类型(...)显示在一个小的弹出窗口.
自10.04.1以来的问题是文本是黑色而背景也是黑色.

有没有办法在Eclipse中更改背景颜色?

eclipse ubuntu-10.04

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

无法在PHP7上安装php-mysqli

我已经安装了PHP 7,mysql5.7,Apache2.2,CentOS6.

我正在安装CodeIgniter3.0.6.

当我使用数据库连接时,出现错误并说

A PHP Error was encountered

Severity: Core Warning

Message: PHP Startup: Unable to load dynamic library '/usr/lib64/php/modules/php_mysqli.so' - /usr/lib64/php/modules/php_mysqli.so: cannot open shared object file: No such file or directory

Filename: Unknown

Line Number: 0
Run Code Online (Sandbox Code Playgroud)

当然'/usr/lib64/php/modules/php_mysqli.so'中没有文件,但我不知道如何安装mysqli.so.

我试过了

yum install php-mysql
Run Code Online (Sandbox Code Playgroud)

Loaded plugins: fastestmirror, security
Setting up Install Process
Loading mirror speeds from cached hostfile
 * base: ftp.iij.ad.jp
 * epel: ftp.riken.jp
 * extras: ftp.iij.ad.jp
 * remi-safe: mirror.awanti.com
 * updates: ftp.iij.ad.jp
Resolving Dependencies
--> Running transaction check
---> …
Run Code Online (Sandbox Code Playgroud)

php mysqli centos

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

从/ proc/pid/stat中检索当前堆栈指针

我正在使用gdb执行一个基本的C程序.我在开始时有一个断点main().运行代码后,gdb按预期在main()处中断.现在,如果我检查堆栈指针寄存器(rsp),我看到了

0x7fffffffe170: 0x00000000. 
Run Code Online (Sandbox Code Playgroud)

当我使用cat /proc/17232/stat | cut -d" " -f29/proc(其中17232是这个过程的pid)检索相同的信息时,我看到:

140737488347112 (which in hex is: 0x7fffffffdfe8). 
Run Code Online (Sandbox Code Playgroud)

为什么我们看到来自gdb的当前堆栈指针的不同值.而且,为什么gdb将rsp的内容显示为NULL(0x00000000)?

谢谢.

c linux operating-system

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

字符串操作与Regexps

我们经常被告知Regexps很慢,应该尽可能避免.

但是,考虑到自己做一些字符串操作的开销(不是谈论算法错误 - 这是另一回事),特别是在PHPPerl(可能Java)是什么限制,在这种情况下我们可以认为字符串操作是更好的替代?什么regexp特别是CPU贪心?

例如,对于下面的C++,Java,PHP或者Perl,你会怎么推荐

正则表达式可能会更快:

  • s/abc/def/g还是... while((i=index("abc",$x)>=0) ...$y .= substr()...基于解决方案?
  • s/(\d)+/N/g 或扫描算法

但是关于

  • 电子邮件验证regexp?
  • s/((0|\w)+?[xy]*[^xy]){2,7}/u/g

手工和特定算法不会更快(写入时间更长)?

编辑

问题的关键是要确定哪种regexp最好通过字符串操作专门针对给定问题重写?

EDIT2

一个常见的实现是Perl regexp.例如在Perl -需要知道它们是如何实现的-什么样的正则表达式的是要避免的,因为实现将使过程冗长和无效?它可能不是一个复杂的正则表达式......

编辑2011年7月(根据评论)

我并不是说所有正则表达式都很慢.已知一些特定的正则表达式模式是缓慢的,这是由于它们的特定处理以及由于它们的实现.
例如,在最近的Perl/PHP实现中,已知的是相当缓慢 - 应该避免?
答案是从那些已经进行了自己的研究(剖析器......)的人那里得到的,他们能够提供一些关于建议/要避免什么的一般指导.

php java regex string perl

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

Java数组初始化列表以逗号结尾

,数组初始化列表中使用的逗号项分隔符可以在C中结束列表,这在Kernighan&Ritchie编写的第二版C编程语言中提到.

例如

  int c[] = { 1, 2, 3, };
Run Code Online (Sandbox Code Playgroud)

当列表很长时,这很方便,并且在添加项目时不希望更改/检查上一行

  long long c[] = { 
                    22342342344,
                     4324234234,
                    12312311111,
                   };
Run Code Online (Sandbox Code Playgroud)

但是在Java中我可以观察到两种不同的行为:
在Eclipse中,结束,被接受,而某些版本的maven编译器插件会抱怨并抛出编译错误.

但是,我没有在Flanagan的Java书中找到任何关于这种奇点的提及.

关于初始化项后结束逗号的官方规则是什么?
建议不要使用它吗?

c java syntax

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

PHP日志:警告格式

对于警告,PHP日志格式不包括日期.例如

PHP Warning:  Cannot modify header information...
Run Code Online (Sandbox Code Playgroud)

没有任何警告发生日期.

有没有办法更改警告格式,或至少在日志中有日期?(php-fpm如果重要,请使用).

php logging warnings date

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

PhpStorm:解决4个恼人问题的解决方案?

我是一个相当开心的PhpStorm用户,但有一些事情让我非常讨厌,但我不是设置专家,并希望有一个解决方案(编辑PHP文件):

  • 导航

通常在编辑器中,人们想要回到光标位于上面等100行的位置......而在PhpStorm Back Alt-Shift-Leftand Forward中Alt-Shift-Right这样做 - 但是它们遵循的是超出我的算法:它绝对错过了"步骤"(例如来自第500行使用箭头键或者甚至更糟糕的页面向上/向下进入第300行,然后Alt-Shift-Left不会将您带回第500行)

=>有没有办法改善驱动后退和前进行为的条件?

  • 缩进

有没有办法改进压痕行为?例如

  $a = array('X' => 'Something',
             'Y' => 'Something else',[RETURN]
  ^          ^
 now       there
Run Code Online (Sandbox Code Playgroud)

Emacs的光标会去那里右边第一个报价下的空间后(而不是在现在哪里去PS)?

=>是一个正则表达式(或别的东西)能细化的行为压痕,不仅为这个非常特殊的情况下,但是对于一般的行为?
(Shift-Insert在缩进通常不可靠的地方没有提到另一个问题)

  • 行情(自动)

我不想禁用自动引用功能,因为它有时很方便,但似乎算法没有正确解析插入"'插入的环境(现在没有示例,但有时它很烦人,如果"只需要一个就意外插入2 ,删除一个实际上会删除2(正常因为它们是自动插入的......但我只需要1个!)所以在这种情况下要欺骗PhpStorm强制1 ").

=>是否有正则表达式或类似的控制引用行为?

  • 选择通过 Shift-Arrow(例如,删除...)

几乎忘记了:PhpStorm会记住在向上和向下导航时光标所在的列.精细.但是当想要从行的开头选择(使用Shift和向上/向下Arrows)时,通常选择行.不是一个行到哪里光标 - 更早.一个例子将更好地解释:*光标是[第3行的开头],%是光标所在的位置 [第2行的中间]

 1. …
Run Code Online (Sandbox Code Playgroud)

regex ergonomics editor indentation phpstorm

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

带有剪辑路径的 CSS 面包屑 - 需要“负”坐标

我正在尝试使用clip-path.

#clip span {
  padding: 3px 20px;
  background-color: #666;
  color: white;
  display: inline-block;
  clip-path: polygon(0 0, 90% 0, 100% 50%, 90% 100%, 0 100%, 10% 50%);
}
Run Code Online (Sandbox Code Playgroud)
<div id="clip">
  <span>hello</span><span>tiny</span><span>world</span><span>welcome!</span>
</div>
Run Code Online (Sandbox Code Playgroud)

这使

在此处输入图片说明

虽然我喜欢这种方法的简单性,但问题来自坐标90%,它与单词的长度有关。因此“欢迎!” 没有与“tiny”相同的箭头角度。

当然,我可以在坚持前后跨度的单词之间添加两个空白块,根据需要调整形状。

但是有没有办法为 a 指定类似于 X-Windows 的“几何”坐标样式的polygon东西,例如-10px(从元素的右侧/底部开始计数;因此对于 100px 元素,这将给出 90px,意味着 10px从元素的另一侧)?

因此,“几何”之类的规则类似于(在 css 中不起作用,因为 -10px 从左侧/顶部开始计数)

clip-path: polygon(0 0, -10px 0, 100% 50%, -10px 100%, 0 100%, 10px 50%);
Run Code Online (Sandbox Code Playgroud)

css breadcrumbs coordinates clip-path

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

用秒显示iPhone锁屏(自用)

注意:Apple 打算发布 - 这是我自己的用法


看着我的iPhone(iOS 11)锁屏上显示的秒数.
似乎没有任何设置达到该目标.

所以我正在考虑通过一个程序来做这件事.

现在: 在此输入图像描述

目标: 在此输入图像描述


编辑

锁定屏幕受到保护,理由很充分,但应用程序将不再发布.

这个答案(如何设置锁定屏幕 - 壁纸 - 和 - 铃声 - 编程 - 在iPhone中)解决锁定屏幕的静态数据(并且很老).

是否有一个plist,不能直接从UI访问,其中可以通过programmaticaly更改属性,以显示秒?

或者有没有办法通过API来实现这一点,将View行为更改为包括秒?

datetime ios

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