optimization 相关问题

优化是改进方法或设计的行为。在编程中，优化通常采用提高算法速度或减少所需资源的形式。优化的另一个含义是机器学习中使用的数值优化算法。

如何确定数组中的所有对是否具有相同的最优 GCD？

我正在尝试以下竞争性编程问题： G.GCDland神秘阵每次测试时间限制1秒每个测试的内存限制 256 MB 在GCDland这个古怪的小镇里，住着一个

algorithm optimization

回答 1 投票 0

Visual C++ 优化器对可用内存量敏感吗？

事实证明，当使用完全相同的编译器/环境/任何设置重新编译相同的程序时，C++ 编译器发出不同的机器代码是完全有效的。这意味着...

c++ optimization visual-c++

回答 1 投票 0

关于应用程序速度，最佳的 C++ 编译器和 Windows 构建选项？

我正在为 Windows、Mac 和 GNU 制作游戏，我可以使用 MSVC 和 MingW 在 Windows 上构建它...... 但我没有找到有关编译器优化程度的良好信息。那么什么编译器，...

c++ optimization

回答 1 投票 0

MS C# 编译器和非优化代码

注意：我注意到我发布的示例中存在一些错误 - 进行编辑以修复它如果您不启用优化，官方 C# 编译器会执行一些有趣的操作。例如，一个简单的 if 语句：我...

c# .net optimization cil

回答 3 投票 0

如果某个值出现 3 次或更多次，则过滤数组

嘿，所以我构建了一个过滤组合列表的脚本，它只输出不会重复超过2次的组合，但它超级慢，这是我的脚本：嘿，所以我构建了一个过滤组合列表的脚本，它仅输出不会重复超过 2 次的组合，但它超级慢，这是我的脚本： <?php ini_set('max_execution_time', '-1'); ini_set('memory_limit', '-1'); $fileCombo = file("ww.txt", FILE_IGNORE_NEW_LINES); $output = fopen("workpless.txt", "a") or die("Unable to open file!"); //all domains of the entire list $domains = array(); //only domains that repeat themself less than 2 times $less = array(); //takes the combo list explode it to domain names foreach ($fileCombo as $combo) { $pieces = explode(":", $combo); $email = explode("@", $pieces[0]); //import domains to array $domains[] = strtolower($email[1]); } //count each string in the array $ac = array_count_values($domains); //this foreach just filter all the domains that not repeat themself over 2 times foreach ($ac as $email => $item) { if($item <= 2) { $less[] = $email; } } /* this foreach is the one that makes all the trubles, it takes all the domains that the last foreach filtered and its runing it 1 by 1 on the entire combo list to get the actual combo */ foreach ($less as $find) { $matches = array_filter($fileCombo, function($var) use ($find) { return preg_match("/\b$find\b/i", $var); }); foreach ($matches as $match) { $data = $match . PHP_EOL; fwrite($output, $data); } } fclose($output); ?> 伪代码（我能做的最好的）： file1: [email protected]:password [email protected]:password [email protected]:password [email protected]:password [email protected]:password array "fileCombo" load file1 into the array splitting each line by ":" so you will get [0][email protected], [1]password splitting value [0] by "@" so you will get [0]example, [1]example.com putting value [1] into new array called "domains" counting how many duplicates of each domain putting all the domains that have less than 2 dupes inside new array that called "less" runing 1 by 1 each domain in "less" array on "fileCombo" array if "less" value was found inside "fileCombo" array value Than write the entire line from "fileCombo" into a text file 这个脚本用于每次 2~5M 行的大文件，这就是为什么我需要优化它（当你在上面运行 20k 行时它很快）。以下应该是适合您的情况的最“简洁”的解决方案。但是您应该在大文件上测试它（2~5M）：比方说，file1.txt 包含这些行： [email protected]:password [email protected]:password [email protected]:password [email protected]:password [email protected]:password $combos = file_get_contents("file1.txt"); preg_match_all("/\b\S+?@(\S+?):\S+?\b/m", $combos, $matches); $less = array_filter(array_count_values($matches[1]), function ($v){ return $v <= 2; }); // $matches[0] - is an array of lines // $matches[1] - is an array of domains in respective positions as lines $matched_lines = ""; foreach (array_keys($less) as $domain) { $matched_lines .= $matches[0][array_search($domain, $matches[1])] . PHP_EOL; } if ($matched_lines) { file_put_contents("workpless.txt", $matched_lines, FILE_APPEND); } // Now "workpless.txt" contains the following lines: [email protected]:password [email protected]:password 更新：显示该域的所有相关行，但 1M 行文件需要花费 5 秒以上的时间在 80,000 行（40,000 条独特行）上进行测试 - 2.5 MB Memory Usage 69,994,816 bytes 70,246,808 bytes (process) 71,827,456 bytes (process peak) Execution Time 0.54409 seconds 在 1,000,000 行（500,000 条独特行）上进行测试 - 33 MB Memory Usage 864,805,152 bytes 865,057,144 bytes (process) 866,648,064 bytes (process peak) Execution Time 8.9173 seconds 我的测试机是 i7-3612QM (CPU Mark 6833) 4GB RAM SSD 来自 80,000 行文件的样本 [email protected]:password [email protected]:password [email protected]:password [email protected]:password [email protected]:password [email protected]:password [email protected]:password [email protected]:password 这是您的新版本:)） <?php // System Start Time define('START_TIME', microtime(true)); // System Start Memory define('START_MEMORY_USAGE', memory_get_usage()); function show_current_stats() { ?> <b>Memory Usage</b> <pre> <?php print number_format(memory_get_usage() - START_MEMORY_USAGE); ?> bytes <?php print number_format(memory_get_usage()); ?> bytes (process) <?php print number_format(memory_get_peak_usage(TRUE)); ?> bytes (process peak) </pre> <b>Execution Time</b> <pre><?php print round((microtime(true) - START_TIME), 5); ?> seconds</pre> <?php } // Script start here $fileCombo = file("ww.txt", FILE_IGNORE_NEW_LINES); $output = fopen("workpless.txt", "a") or die("Unable to open file!"); //all domains of the entire list $domains = array(); //only domains that repeat themself less than 2 times $less = array(); //let make relateion between domains and its position(keys) in fileCombo $domains_keys = array(); //takes the combo list explode it to domain names foreach ($fileCombo as $key => $combo) { $pieces = explode(":", $combo); $email = explode("@", $pieces[0]); //import domains to array $domains[] = strtolower($email[1]); // check if domain exists or create new domain in $domains_keys array if (isset($domains_keys[strtolower($email[1])] )) { $domains_keys[strtolower($email[1])][] = $key; } else { $domains_keys[strtolower($email[1])] = array($key); } } //count each string in the array $ac = array_count_values($domains); //this foreach just filter all the domains that not repeat themself over 2 times foreach ($ac as $email => $item) { if($item <= 2) { $less[] = $email; } } foreach ($less as $find) { array_map(function($domain_key) use ($fileCombo, $output) { $data = $fileCombo[$domain_key] . PHP_EOL; fwrite($output, $data); }, $domains_keys[$find]); } fclose($output); // uncomment to show stats : Credit go to micromvc /* show_current_stats(); */ 输出 [email protected]:password [email protected]:password [email protected]:password [email protected]:password [email protected]:password

php arrays optimization

回答 2 投票 0

在 Mac 上使用 Clang/LLVM 加速和优化 C++ 程序

好的，这是我的问题：我正在开发一个超级复杂的项目，速度和性能至关重要 - 有很多麻烦和低级的东西（你可能会问我是否有什么具体的事情...

c++ performance optimization llvm

回答 1 投票 0

如何识别一对中的两个元素都大于集合中其他元素的情况？

我有一个情况，我有一个对列表，每个对都有两个数值。我想找到这些元素的子集，仅包含那些未被另一个元素的两个元素超出的对...

python join optimization mathematical-optimization self-join

回答 1 投票 0

在记录级别使用 RDBMS 的二进制编码

所以，如果我理解正确的话，当我们想要更好的性能时，我们可以选择二进制格式（protobuf、thrift 或 avro），因为数据以更紧凑的方式表示，而且我们没有额外的