首页 > TAG信息列表 > 得出

动态规划

动态规划针对满足特定条件的一类问题，对各状态维度进行分阶段、有顺序、无重复、决策性的遍历求解。————《算法竞赛进阶指南》 总所周知，动态规划（DP，DynamicProgramming）有基本的三要素：“阶段”、“状态”、“决策”，而能用动态规划解决的问题则需具备三个基本条件：“子问题重叠性

脑洞大开 密文简单破译

爱死他是谐音ASCII，而二八即为16，这是让我们用16进制ASCII码破译，这里猜测两位数字为一组，按照16进制ASCII码表得出vlrsbovpj^oq_rqvlrpmbkqqllqfjb，再根据ASCII码表对照，得出将原来ASCII码移3位为密码youverysmartbutyouspenttootime

《关于薛定谔的猫问题辨析》 回复

回复 21 楼，   因为 没有 认识 和 理解 波粒二象性 的 本质 和 原因，   于是， 由  波粒二象性 得出 微观 的 不确定性，  又 由 微观 的 不确定性 得出 宏观 的 不确定性（薛定谔的猫 、因果律丧失 、平行世界），   这个 思路 是 草率 的，    从中 可以 讨论出 许多问题  。   由

工作，收集有用的知识

1，本福特定律 本福特定律，也称为本福特法则，说明一堆从实际生活得出的数据中，以1为首位数字的数的出现概率约为总数的三成，接近直觉得出之期望值1/9的3倍。推广来说，越大的数，以它为首几位的数出现的概率就越低。它可用于检查各种数据是否有造假。 import math for i in range(1,10):

数据结构-哈夫曼树

1.把数从小到大排列好， 2.画树原则：两个最小的的数相加的得出和，作为这两个数的根。 把两个最小的的数移出排序中，把得出的“和”加到排序中，重新排序（小到大），重复以上动作。当“和”出来的数不是最小的两个后，另外开一个树，重复着同样的动作，直到树达到最小的两个数，然后两个树根合并。

推导拉格朗日函数

拉格朗日函数其实是将有条件极值求法转化为无条件极值求法，再用隐函数对公式进行替换得出拉格朗日函数。 求z=f(x,y)的极值在条件的约束下。 将y用x表示，对z进行x的求导。    利用隐函数求出     对进行替换。 得出。 由此      

Mongodb得出每个collection的大小

进入mongodb后:use log;var collNames = db.getCollectionNames();for (var i = 0; i < collNames.length; i++) {   var coll = db.getCollection(collNames[i]);    var stats = coll.stats(1024 * 1024);    print(stats.ns, stats.storageSize); }—————————

递归理解

递归 递归的直接表现：方法a(x)在自己的方法体里面调用自己a(x)如何得出最后结果：递归算法中，会有一个终止条件：当满足这个条件时，a(x)会得出一个具体的结果。然后把这个结果作为具体值，使上一级a(x)中也得出一个具体的结果，再把结果作为具体值使其得到上一级a(x)的结果，最后，最原始的a

初学Web安全之sql注入（四）—— 盲注（1）

盲注 当你的输入没有回显，也没有报错的时候，但是输入正确和错误的值时，页面有不同表现时，这时候我们可以尝试使用布尔盲注 布尔盲注 拿sqli-labs第八关来举列 首先输入id=1，页面显示如下： 输入id=1’，页面出现不同结果，判断有闭合： 再次输入id=1"，页面结果显示正常，初步判断语句闭

buuctf-misc 小明的保险箱

下载附件，然后根据题目，本人猜测此图片会是一个zip文件，于是改了一手扩展名，果不其然是一个加密的zip文件   然后利用 ARCHPR进行暴力破解，是一个四位密码，破解一手得出最终密码    输入密码得出最终flag  

动态规划算法-Dynamic Programming，DP

如何理解动态规划？ - 牛岱的回答 - 知乎https://www.zhihu.com/question/39948290/answer/612439961 讲的通俗易懂，十分简洁。 类似于 1+2+4+8+16  等于几？ 通过计算，你发现等于31. 但是你可能用了3到4秒计算。 现在问你在后面继续+32 等于几？ 你可以轻松得出63.但这次你只用了2秒，甚至

欧拉公式

我怕忘了  首先欧拉公式是     此时令x为-x 求解可以得出：  

尺取法学习笔记

今天老师讲了提了下尺取，于是就有了这篇笔记 PS:我觉得我们老师形容得很贴切，尺取就像虫子蠕动一样 例题: 给出一个序列,求区间和大于或者等于S的最短区间长度. 我们假设序列长度为10，S为15，序列为 3 2 8 10 5 3 8 4 2 9 尺取法的思路大概就是，我们使用三个变量L,R,tot, 表示区间的左

JS：两个数不使用四则运算得出和

// 原理: // 因为按位异或的逻辑很像加法,例如1^0=1,0^0=0 // 唯一不同的是1^1=0,也就是说无法进位 // 于是我们把加法拆成 (全不进位得到的数)+(进位数) // 假设我们算10+9(1010和1001),可以拆成 (0010^0001)+(10000) // 前者只用按位异或,后者用按位与,再左移一位(模拟进位) //

Layui 通过计算后得出的值在合计中的加载

table.render({ even: 'true', elem: '#test', id: 'PrivateCarUtilityTable', url: '/VehicleManagement/GetPrivateCarUtilityDB', //数据接口 page: true, totalRow: true,

E. Kuroni and the Score Distribution 构造

链接：https://codeforces.com/contest/1305/problem/E 题意：构造一个n个数的，恰好有m个三元组满足a[i]+a[j]=a[k]的严格升序数组； 思路：可知，当a[i]=i,的时候，能得出的三元组最多；   这里我们补充一下，第k+1位是怎么得出来的；      由上图可知，当我们取k+1时，得出的三元组是最多的，然后k+

机器学习笔记（七）支持向量机

Support vector machine（支持向量机 SVM） 1、推导： （1）对于逻辑回归，cost函数为： ① 当 y = 1时，即 θTx >> 0时 ，cost = - log(1 / (1 + e-z)) ，图像如下： 用新的代价函数产生新的曲线：cost1(z) ② 当 y = 0时，即 θTx << 0时 ，cost = - log(1 - 1 / (1 + e-z)) ，图像如下： 用新的代价函数产

学习计划

本周尝试使用Java编写web程序，由于没有足够的仔细，出现问题没有完成程序的编译，没能得出结果。经过修改之后仍没有得出预期结果，所以决定重新编写。另外对于数据库的使用也有了进步，但是没有尝试与程序的连接。准备下周针对这两个问题进行解决。

面试题10：青蛙跳台阶

对于本题,前提只有 一次 1阶或者2阶的跳法。思路和fib那题一致 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2) d.然后通过

暑假集训--树状数组

我们知道，要求区间 [ l , r ] 的和可以通过 [ 1 , r ] - [ 1 ,  l - 1 ]得到。 把这个思想应用到线段树上可以得出 右儿子的信息 = 父亲 - 左儿子。     查询 复杂度O(logN),例如求1~7的和，可以通过4 6 7这三个结点的信息得出结果。 1 int a[maxn]; 2 inline int lowbit(in