51Dev开发社区
登录 注册
为你推荐

Coefficient Computation (大整数、Java解决)
CoefficientComputationUVALive8265题意：计算组合数C（n，k）的值并将值按给定的进制输出。思路：Java大整数类硬上。PS：刚刚学完Java的大整数类，结果却被Java怎么开数组卡到吐血，直接后果就是少开一题，赛后学长指导后5分钟出题，真酸爽……包：java....
代码星球·2020-07-18

组合数，阶乘求法
复杂度：O（n^2）C[i][j]即为C(i,j);#include<bits/stdc++.h>usingnamespacestd;constintMOD=1e9+7;constintmaxn=1e3;typedeflonglongll;intn,k;llC[maxn][maxn];intmain(){n...
代码星球·2020-07-18

逆元Inv（模板+应用）
逆元：如果满足公式，则有a是b的逆元同时b也是a的逆元。逆元的应用：设c为b在对m取余的意义下的逆元；在求解公式(a/b)%m的时候，如果b可能会非常的大，所以会出现爆精度的问题，这个时候就需要将除法转换成乘法来做，即：(a/b) %m=(a*c)%m。逆元的求法：一、扩展欧几里得求逆元复杂度：O(logn)...
代码星球·2020-07-18

欧几里得算法用法总结
当年没填起来的坑，迟早会再一次掉进去！！！想想还是将现在自己会用了的部分记录下来，以后再做补充。欧几里得算法：     到目前为止也只是用来求一下两个整数的最大公约数（感觉又是一个巨大无比的坑）。暂时先把这个用法记下来吧。//非递归实现longlonggcd(longl...
代码星球·2020-07-18

唯一分解定理
唯一分解定理：任何一个大于1的自然数N，如果N不是质数，那么N可以分解成有限个素数的乘积；例：N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3......在做UVA10375时学到了这个算法，虽然自己理解的还不透彻，先把自己的看法写下来，日后再完善；要用唯一分解定理第一步当...
代码星球·2020-07-18

HDU_5783_DivideTheSequence
HDU_5783_DivideTheSequence 点击打开链接题意：生成尽量多的连续的子串，且子串的前缀和大于等于0，输出符合题意的子串的数量。这题目是参加四月份的个人训练赛遇到的，挺水的。但是因为没读懂题目和不懂得串的前缀和是什么东东，嗯。。。（此处省略几千字）串的前缀和：设有一个数组buf[10]，前...
代码星球·2020-07-18

manacher（马拉车）算法
断断续续地看了两天的马拉车算法，可算是给搞明白了（贼开心），这算是自己搞懂的第一个算法了（23333333333333）这个算法照目前自己的理解来看，貌似就只能求个字符串中的回文串（接触这个算法是要求最长的回文串），虽然应用的范围有点少，但还是要学习滴，不然遇到类似的题目就gg了。可以在线性时间内求得答案，时间复杂度为...
代码星球·2020-07-18

LCS(HDU_5495 循环节)
传送门：LCS题意：给出两个序列an和bn，想在给出一个序列pn，问经过a[p1],,,,a[pn]和b[p1],,,b[pn]变换后序列a和序列b的最长公共子序列的长度是多少。思路：对a[i]->b[i]建边，最终总能形成一个环，对于这个长度为L的环，我们总能找到一个长度为L-1的LCS。所以，我们只要用序列的...
代码星球·2020-07-18

HDU_6000 Wash！（贪心）
传送门：Wash！题意：有n台洗衣机，m台烘干机，给出了每台机器处理意见衣服的时间，而且没见机器同时只能处理一件衣服。问如何选择机器才能使洗完衣服的时间最短。思路：建两个优先队列，一个表示洗衣机，一个表示烘干机。每次取出最少工作时间的机器来进行洗衣，并将工作结束的时间加上处理一件衣服的时间。最后一件洗完的衣服对应着最长...
代码星球·2020-07-18

HDU6010 DayLight Saving Light(模拟)
传送门：DayLightSavingLight夏令时：　　夏时令（DaylightSavingTime：DST），又称“日光节约时制”和“夏令时间”，是一种为节约能源而人为规定地方时间的制度，在这一制度实行期间所采用的统一时间称为“夏令时间”。一般...
代码星球·2020-07-18

插件~Nuget中包与包的依赖关系
在Nuget管理包时，有可能A包的存在需要B包的支持，A包在安装之前，需要先安装B包，这就叫做依赖关系，而在NUGET里，确实有这种概念，比如大叔的Lind.DDD.Manager包，它就依赖于Lind.DDD，在你安装Lind.DDD.Manager时，Nuget会检测它是否有依赖关系，如果有，它会先安装依赖项。在建...
代码星球·2020-07-18

Lind.DDD.API核心技术分享
回到目录关于Lind.DDD框架里API框架的技术点说明讲解：张占岭花名：仓储大叔主要框架：Lind.DDD目录关于Lind.DDD.Authorization关于授权的原理关于ApiValidateModelConfig关于Lind.DDD.CacheConfigFile如何为你的API项目注入授权模块关于服务端收取...
代码星球·2020-07-18

Lind.DDD.Manage项目核心技术分享
回到目录关于Lind.DDD.Manager的培训与学习讲解：张占岭花名：仓储大叔主要框架：Lind.DDD,Lind.DDD.Manager关于Lind.DDD.Manager由于数据模型，数据库初始化（Code.First自动升级数据库或者进行数据库版本的迁移）控制器，View视图，css,js等元素组件的一套标准...
代码星球·2020-07-18

EF架构~CodeFirst生产环境的Migrations
回到目录Migrations即迁移，它是EF的codefirst模式出现的产物，它意思是说，将代码的变化反映到数据库上，这种反映有两种环境，一是本地开发环境，别一种是服务器的生产环境，本地开发环境主要使用包管理工具的update-database即可完成数据库的迁移（变更），而在生产环境就显得麻烦一些，因为你不会在生产...
代码星球·2020-07-18

EF架构~为分组添加位运算聚合方法
回到目录我们知道在Linq里的分组groupby可以对集合中一个或者多个字段进行分组，并对其中一个属性进行聚合，而Linq为我们提供了多种聚合方法，由aver,sum,count等，而在大叔权限体系中，以上几种聚合是不够的，因为我们需要对权限字段进行按位聚合，或者说对它进行按位的或运算，这对于学过计算机基础的同学不是什...
代码星球·2020-07-18
首页上一页...55355536553755385539...下一页尾页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他