搜索找到 16 个匹配

返回

523066680
2018年04月25日 16:10
转到论坛页面
转到主题

Re: [算法]Permutation - 元素排列

laige perl ~~ :lol: #!/usr/bin/perl # version 26, subversion 1 (v5.26.1) 我就想起来你在 CU 的蜜汁代码 E_( [ 1 .. 9 ], [] ); sub E_ { my ( $a, $b ) = @_; #此处省略若干代码 E_( [ @$a[ 0 .. $_ - 1, $_ + 1 .. $#$a ] ], [ @$b, $a->[$_] ] ) for 0 .. $#$a; } 当时我还做了图, 图解递归排列元素.png
523066680
2018年07月09日 11:07
转到论坛页面
转到主题

Re: [问题] 计算出1 - N之内递归路径最长的数

我的代码,很普通的思路,一千万30秒 还未做详细优化 use List::Util qw/product/; #use Data::Dump qw/dump/; our $times = 0; our @array; my $iter = 0; while ( $iter++ <= 1000000 ) { count($iter); } #dump @array; grep { print join(" - ", @$_ ), "\n" } @array; exit; sub count { our @ar...
paktc
2019年01月16日 16:15
转到论坛页面
转到主题

[Perl]按行倒序输出大体积文本文件(假设文件10G以上)

假设文件大于10G,内存1G 方案:倒序,线性读取 实践总结:初始方案是从文件末尾开始,反方向逐个字节读取存入$buff变量,遇到换行符时将$buff写出并清空。 但是这种逐字节读取效率极低。改进方案是设置一定的缓存大小(例如2^16 => 65536),逐段地读入,判断是否有换行符,有则切割 -> reverse 并输出。 =info 文本按行倒序输出 Paktc/Vicyang 2019-01 =cut use strict; use Fcntl qw(:seek); STDOUT->autoflush(1); my $src = "F:/A_Pa...
vicyang
2019年01月17日 19:47
转到论坛页面
转到主题

[C++]左值引用与右值引用

#include <iostream> #include <string> using namespace std; void test1(string&& a, string&& b) { cout << "A:" << a << ", B:" << b <<endl; } void test2(const string& a, const string& b) { cout << "A:" << a << ", B:" << b ...
523066680
2019年01月20日 21:48
转到论坛页面
转到主题

性能分析

照着手算的方案,撸了一段C++版的,用VS2015 做了性能分析,好像开销主要在于字符串数组的[]取址操作, 待优化 sqrt_decimal.cpp prof.png 2019-02-03 手算法 C++ vector 容器版,BASE=10^8,i7 CPU 4GHz, 1W位0.11秒,可能某些数字会触发问题吧?不管了过年了 :confidence // SQRT - Paper and Pencil method, C++ implementation (Only for Positive Integer Number) // 523066680/vicyang // ...
523066680
2018年12月25日 14:17
转到论坛页面
转到主题

Re: 不依赖外部库实现大数加、减、乘、除、开根

先说开根吧,Wikipedia 上有很齐全的方案收集 手算开根法 Methods of computing square roots https://en.wikipedia.org/wiki/Methods_of_computing_square_roots 1. 4 1 4 2 _______________ \/ 02.00 00 00 00 02 1*1 <= 2 < 2*2 x = 1 01 y = x*x = 1*1 = 1 01 00 24*4 <= 100 < 25*5 x = 4 00 96 y = (20+x)*x = 24*4 = 96 04 00 281...
523066680
2019年02月01日 15:43
转到论坛页面
转到主题

大数减法、加法 C++实现 Re: 不依赖外部库实现大数加、减、乘、除、开根

使用向量容器存储 32位int值,每一段int存储8位数字( 按10^8 为进制处理) 减法运算效率测试(分为 vec_minus 和 s_minus 函数) // bignum minus // 523066680/vicyang // 2019-01 #include <iostream> #include <chrono> #include <vector> #include <cstdio> using namespace std; vector<int> vec_minus(const vector<int> &a, const vector<int> &b&...
523066680
2019年02月01日 22:11
转到论坛页面
转到主题

大数乘法 - BasecaseMultiply C++ 实现 Re: 不依赖外部库实现大数加、减、乘、除、开根

《MCA》中的BasecaseMultiply 函数实现,采用10^8为进制。 BasecaseMultiply.png 2019-02-01 初步版本 // BasecaseMultiply - C++ implementation // 523066680/vicyang // 2019-02 #include <iostream> #include <string> #include <vector> #include <chrono> using namespace std; typedef unsigned long long ULL; string vec2str( con...
523066680
2018年11月09日 17:42
转到论坛页面
转到主题

Re: [Perl版块]猜数字游戏专题

生成搜索树 =info 生成最大反馈指标搜索树 Code-by : 523066680 Date : 2017-08 =cut use List::Util qw/max sum/; use JSON; use Inline C; use IO::Handle; use Data::Dumper; use File::Slurp; use Time::HiRes qw/sleep/; STDOUT->autoflush(1); $Data::Dumper::Indent = 1; #生成排列 our @orders; permute( [0 .. 9] , [], 4,...