- 博客(4)
- 收藏
- 关注
RSS订阅原创 最大上升子序列O(NlogN)算法
给出一个序列，求非下降序列最大长度，或非上升序列最大长度首先看一下时间复杂度为 O(n*n) 的一维递推算法这里给出一个序列，第一行为原序列，第二行，代表第一个数字到此为止最大递增序列长度我们来解释一下第二行数字T怎么推的：T1：本身数字长度就是1，如果只有一个字符那么最大长度就是1T2：由于2>1，所以取K1状态的解再加上本身长度1,然后取最大值，K1前面没数了，所以继续...
2020-03-29 23:46:19
423
1
原创 01串排序
01串排序今天写了一道水题，很水，却用一早上时间。写这篇博客主要是对如今网上的copy现象做以鄙视，搜题点进去各种答案，一看全tm一模一样，还tm不对！！！好了，看题将 01 串首先按长度排序，长度相同时，按 11 的个数多少进行排序，11 的个数相同时再按 ASCII 码值排序（字典序）。输入格式第一行输入一个整数 n (1≤n≤100)，表示字符串的个数。输入数据中含有一些 01...
2020-01-10 11:56:28
1991
1
原创 编程入门-最大公约数
最大公约数首先给大家分享一些关于求余的公式最基础的“%”求余符号。( a+b ) % p = ( a%p + b%p ) % p( a-b ) % p = ( a%p - b%p ) % p( a*b ) % p = ( a%p * b%p ) % p( a^b ) % p = ( (a%p)^b ) % p( (a+b)%p + c ) % p = ( a + ...
2019-10-08 18:50:54
522
原创 c语言求大数阶乘，10000的阶乘
C语言大数阶乘以计蒜客上面求10000以内阶乘为例这里附上题目的链接:https://nanti.jisuanke.com/t/T1102大家没事可以上去刷刷题，提高自己的编程能力10000以内阶乘，在c语言中没有类型可以以保存这么大的数，所以我们可以用数组来存它，int a[10005]；这里10005只是习惯，当然，也可以用斯特灵公式来算a数组的大小下面附上代码：题解请看代码注...
2019-07-13 13:29:38
6087
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人