✕
![preview]()
新鲜事
原文
谁敢再cmd运行这个代码：powershell -Command "$AddType = '[DllImport(\"user32.dll\")] public static extern bool SetCursorPos(int X, int Y); [DllImport(\"user32.dll\")] public static extern void mouse_event(int dwFlags, int dx, int dy, int cButtons, int dwExtraInfo);'; Add-Type -MemberDefinition $AddType -Name 'Win32' -Namespace 'Native'; Add-Type -AssemblyName System.Windows.Forms; $sw = [System.Windows.Forms.SystemInformation]::VirtualScreen.Width; $sh = [System.Windows.Forms.SystemInformation]::VirtualScreen.Height; $rand = New-Object Random; while($true) { $x = $rand.Next(0, $sw); $y = $rand.Next(0, $sh); [Native.Win32]::SetCursorPos($x, $y); $action = $rand.Next(0, 15); if ($action -eq 0) { [Native.Win32]::mouse_event(0x0002, 0, 0, 0, 0); [Native.Win32]::mouse_event(0x0004, 0, 0, 0, 0); } elseif ($action -eq 1) { [Native.Win32]::mouse_event(0x0008, 0, 0, 0, 0); [Native.Win32]::mouse_event(0x0010, 0, 0, 0, 0); } Start-Sleep -Milliseconds 10; }"
新鲜事
原文
区分：深刻解决遍历问题的经验。
DFS适配场景：需要找出所有可行解 ！、依赖回溯的问题，比如N皇后、全排列、图的连通性判断、拓扑排序、迷宫路径枚举等，它空间开销更小，适合深度大的搜索场景。
BFS适配场景：需要求最优解、最短路径的问题，比如无权图最短路、走迷宫最短步数、社交网络最短联系链等，它能天然保证解的最优性，但节点数量多的时候空间开销会明显更高。
需注意：BFS求得的最短路需要为无权图最短路！！！
