题与算不算法的
文章平均质量分 59
七海凪
普通大学的普通大学牲,想要考取日本国公立修士,共同进步!
展开
-
高精度算法(cpp)加减乘除大合集
总所周知int型存储的数的大小是有很大限制的,所以我们在计算超大数的加减乘除时就要用到高精度算法。主要思想就是把超大数的每一位都存储在数组中,然后运用我们小学所学的竖式计算来进行计算。c++比较需要,java和Python有更方便的选择。原创 2023-08-21 20:46:59 · 168 阅读 · 1 评论 -
详解快速排序
快速排序(quicksort)是在实践中最快的已知排序算法,平均运行时间是O(N log N)。最坏情形的性能是O(N^2),但这种情况恒容易避免。该算法简单易懂容易证明。和归并排序一样,快速排序也是一种分治的递归算法。原创 2023-07-07 23:22:35 · 86 阅读 · 1 评论 -
【每日一题】[NOIP2011 提高组] 铺地毯
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。原创 2023-06-12 18:01:06 · 88 阅读 · 0 评论 -
L1-002 打印沙漏(PTA 天梯赛)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。原创 2023-04-03 20:55:36 · 65 阅读 · 0 评论