题目描述 给定一个长度为 \(n\) 的数列 $a_i$?，求 $a_i$? 的子序列 $b_i$? 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， \(\&\) 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包括 ...
分类：
其他好文 时间：
2020-07-08 19:39:56
阅读次数：
36
Real - time Rendering 实时计算机图形学 一、图形绘制管线 绘制管线：在给定虚拟相机、三维物体、光源、照明模式，以及纹理条件下，生成或者绘制一幅二维图像。 最慢的管线决定绘制速度，即图像更新速度，用fps表示，每秒绘制的图像数量，或者用Hz表示。 1、应用程序阶段 应用程序阶段通 ...
分类：
其他好文 时间：
2020-07-08 19:32:06
阅读次数：
67
/* 8.9 散列表查找（哈希表）概述 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key） 查找时，根据这个确定的对应关系找到给定值key的映射f（key），若查找集合中存在这个记录，则必定在f（key）的位置上。 这里我们把这种对应 ...
分类：
其他好文 时间：
2020-07-08 19:31:53
阅读次数：
57
1.问题来因 本地测试环境： Django 3.0.6 mysql 5.7.17 在Django中使用orm model中定义的char类型 与 数字进行比较时，返回的结果集不正确。 查看翻译成的sql语句， 在mysql中执行没有问题。 2.部分代码 查询条件： # 目的为筛选出给定字段不为nul ...
分类：
其他好文 时间：
2020-07-08 19:29:43
阅读次数：
83
暴搜或者字典树，但是因为输出所有的方案而不是方案数，不管什么做法都逃不过输出，所以都差不多 sol1：记忆化搜索 当枚举方案时，f[i]表示已经把字符串的前i个字母都拼好的情况下有多少方案 考虑从第i+1个字符开始到j是一个给定的单词 如果有这样的j的话就可以转移 然后开一个vector把每一个状态 ...
分类：
其他好文 时间：
2020-07-08 15:33:26
阅读次数：
40
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源：力扣（LeetCo ...
分类：
其他好文 时间：
2020-07-08 15:07:58
阅读次数：
51
【题目描述】 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2 ...
分类：
其他好文 时间：
2020-07-08 13:44:21
阅读次数：
63
题目链接：https://www.acwing.com/problem/content/212/ 给定n个数，要求这些数能够异或的数中的第k小，通过求异或线性基就可以得到这些数可以异或得到的不相同的数的维数，通过这些线性基的异或便可以得到这些数的异或的所有可能的数， 异或基中从大到小的数的最高位为1 ...
分类：
编程语言 时间：
2020-07-08 11:47:07
阅读次数：
71
题面 英文题面 题意：给定两个串$S$和$T$，定义$R_i$为在$s_i$和$s_{i+1}$之间插入$T$串得到的字符串。\(i \in [0,|S|]\) 有$Q$次询问，形如$(l,r,k,x,y)$，求满足 \(l \leq i \leq r\) 且 \(x\) \(\leq\) \(i\ ...
分类：
其他好文 时间：
2020-07-08 01:44:20
阅读次数：
442
题目链接：https://codeforces.com/problemset/problem/687/C 题目大意：给你n个数,然后让这些数相加组合,然后在这些组合的数里可以再相加组合搞出给定 k,输出这些组合的数。 Examples Input 6 185 6 1 10 12 2 Output 1 ...
分类：
其他好文 时间：
2020-07-08 01:41:40
阅读次数：
87
