摘要：
题面：https://ac.nowcoder.com/acm/problem/53392 参考博客：https://blog.csdn.net/yjf_victor/article/details/101950122 本人一开始是用vector数组来按照题意一步步模拟的，最后提交后显示内存用超了.. 阅读全文
posted @ 2020-05-01 18:33
lucky99
阅读(469)
评论(0)
推荐(0)
摘要：
这位大佬写的博客介绍的很详细，通俗易懂 https://blog.csdn.net/qq_38930523/article/details/89888915 自己敲了一遍代码... 线性均分纸牌： 1 #include<iostream> 2 #include<stdio.h> 3 using na 阅读全文
posted @ 2020-04-12 23:29
lucky99
阅读(258)
评论(0)
推荐(0)
摘要：
在家写了写2019年天梯赛的题，被这一道字符串题弄得心态爆炸，自己写了个纯模拟只得了13分，也不想调试了，就去网上看了一下各路大佬写的代码。 我只是个大佬博客的搬运工~ 先上题目： 在看各路大佬得解题方法时，发现了个处理字符串问题的好东西，那就是正则表达式，但是有些比赛不支持。 关于正则表达式的介绍 阅读全文
posted @ 2020-03-25 23:03
lucky99
阅读(730)
评论(0)
推荐(0)
摘要：
题目： 给定一个自然数，可以在其前面增加大小不超过它本身一半的数字，形成的新数字属于半数集，这个数本身也属于半数集 例如set(6)={6,16,26,126,36,136} 求n得半数集的元素个数 思路： getset(n)=getset(1)+getset(2)+...+getset(n/2)+ 阅读全文
posted @ 2019-11-27 18:21
lucky99
阅读(820)
评论(0)
推荐(0)
摘要：
题目： 找出给定递增序列的众数，并求出众数在序列中出现的次数（重数） 思路： 一开始看到题目写的时候，用的是O(n)级别的一遍扫描法，边扫描边统计，现在用分治法来写一下 对于一个数组，首先我假设中间元素是众数，并且用区间内扫描法来定位所有与中间数相等的数，区间标记为[p,r]，个数记为midcnt 阅读全文
posted @ 2019-11-27 17:51
lucky99
阅读(3342)
评论(0)
推荐(0)
摘要：
像这种二分查找，三分查找算法前提都是要在数组有序的情况下，否则就没有意义了 放一个最近练习分治法三分查找的代码： 1 #include<iostream> 2 using namespace std; 3 int a[] = { 0,1,2,3,4,5,6,7,8,9, }; 4 //在区间只有一个 阅读全文
posted @ 2019-11-27 17:02
lucky99
阅读(802)
评论(0)
推荐(0)
摘要：
1、sort(a,a+7) a表示要排序的首地址，数组名代表的就是一个数组的首地址，7是要排序的元素个数 1 int a[] = { 8,2,9,1,0,5,6 }; 2 sort(a, a + 7); 3 for (int i = 0; i < 7; i++) { 4 cout << a[i] < 阅读全文
posted @ 2019-11-24 21:44
lucky99
阅读(4469)
评论(0)
推荐(0)
摘要：
题目： i表示x坐标轴上坐标为（i-1,i），长度为1的区间，给出n个这样的区间，要求画出m条线段覆盖住所有的区间，每条线段可以任意长，要求所有的线段长度和最小 第一行输入n和m，其中1<=n<=200，1<=m<=50 第二行输入n个坐标 思路： 我先用一条线段从起点拉到终点，将所有的区间都覆盖到 阅读全文
posted @ 2019-11-24 21:24
lucky99
阅读(947)
评论(0)
推荐(0)
摘要：
题目： 输入一个请求序列：98，183，37，122，14，124，65，67 假设磁头一开始的位置start处于c（c不在序列中的任何位置），例如c=53 如果采用最短寻道优先SSTF，输出序列的调度顺序和磁头移动总数 思路： 首先SSTF属于操作系统的知识，表示每一次都找离当前位置最近的一个磁道 阅读全文
posted @ 2019-11-24 20:19
lucky99
阅读(1086)
评论(0)
推荐(0)
摘要：
题目： 键盘输入一个高精度的正整数N（不超过250位） ，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 算法思路： 要从正整数中删除k个数字，可以采取一步步来删的策略，每一次删除一个数字，使得当前得到的数字是最小的 阅读全文
posted @ 2019-11-24 10:25
lucky99
阅读(756)
评论(1)
推荐(0)
浙公网安备 33010602011771号