![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习
初学者_小铭
这个作者很懒,什么都没留下…
展开
-
快速幂法+逆元法(51Nod 1013)
点击这里题目:3的幂的和 小白快速了解快速幂法和逆元法以及使用我之前没学过快速幂法和逆元法,写过这题才知道。新手上路慢慢来!我来说下我的理解。 快速幂法:我们知道求 a^b%N,当b很大的时候需要经过很多运算,快速幂让计算时间大大减少。我们把b转化为多个2的幂次方,首先我们需要知道一个数取模的运算: a*b%N=(a%N)*(b%N...原创 2018-08-17 23:51:13 · 295 阅读 · 0 评论 -
用C++帮别人写的简陋版停车场管理系统,顺便解决VS打包exe出现的问题
邻近期末,大家的期末设计来了,当然一般都比较简单,可是我好久没用C++写东西了(手动狗头),大一学的C。不过我已经答应别帮他搞定,emmmm。干!他们的题目: 停车场管理系统:【问题描述】设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车...原创 2018-12-24 10:31:15 · 1038 阅读 · 3 评论 -
快速排序优化(附上能检测排序算法的传送门)
总算通过了,快排。虽然可以用简单的sort解决(以前我就是),但是自己写呢?!有几个数据一直过不去,难道书上错了?显然是需要在基本快排上进行优化!!!建议大家可以去试下快排测试,卡了我好久。。。一、书上的普通快排我们看看普通的快排(分析网上多的是,随便找一篇吧),以最后一个为基准,显然效率不是很稳定,最坏情况会退化到O(n^2)用这种快排能只通过2个数据 我提交上去时间...原创 2019-02-20 16:42:25 · 501 阅读 · 0 评论 -
用map和链表实现大量数据的有序的插入和查找
对于大量数据的插入和查找,我们应该如何选择数据结构呢?思路:我们知道链表插入快,但是查找慢,map查找快,但是无序,想要有序的查找和插入,那就把两者结合起来使用。链表:手写一些函数对链表进行基本的插入和删除,每次插入完成后需要更新map。map: map用来保存每个插入点的指针,用map查找插入点的指针,然后直接插入。map的各种操作的时间复杂度都是O(lgN)。插入函数:...原创 2019-03-31 18:28:03 · 733 阅读 · 0 评论 -
个人复习:带技巧的搜索(1)
题目传送门写出一个11至NN的排列a_iai,然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少11,直到只剩下一个数字位置。下面是一个例子:3,1,2,43,1,2,44,3,64,3,67,97,91616最后得到1616这样一个数字。现在想要倒着玩这样一个游戏,如果知道NN,知道最后得到的数字的大小sums...原创 2019-04-02 23:07:31 · 244 阅读 · 0 评论 -
前端资料(备用)
前端学习路线成长路线:1.熟悉开发环境a.前端工具:Git 廖雪峰Git教程(https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000/) Git简明指南(http://www.bootcss.com/p/git-guide/) Git...转载 2019-04-12 20:52:19 · 498 阅读 · 0 评论 -
练习08-Tarjan算法 入门
Tarjan算法一、基本介绍:不懂的点这里主要用来解决图的连通性问题和割点、桥等问题(看到那些问题基本就能套Tarjan模板,狗头爽)首先我们要区分这几个名词(后悔离散课没好好听了)无向图点双连通分量:任意点至少存在两条点不重复的路径,就是同一个点只能走一次。边双连通分量:任意点至少存在两条边不重复的路径,就是每条只能走一次有向图(BCC)强连通分量:在有向...原创 2019-08-05 23:35:15 · 111 阅读 · 0 评论 -
练习09-三种匹配算法(模板)
一、匈牙利算法解决二分图中的最大匹配问题(很多时候都可以把题目转变成二分图,刚学网络流有点头大)。两个互不相交的子集V1 ,V2 寻找他们能匹配到的最大数量。(由于我菜鸡,仅仅给出几种模板,网上有很多博客讲的很好了)1、邻接表实现(O( n^3)模板秒切过山车【模板】二分图匹配[ZJOI2009]假期的宿舍#include <iostream>#in...原创 2019-08-12 23:52:05 · 362 阅读 · 0 评论