记得这是一个组合数卷积的板子题。 ∑ C(A,i) * C(B,D-i) = C(A+B，D) 然后就直接做了。
转载
2018-06-09 20:06:00
44阅读
2评论
Newcoder 贝伦卡斯泰露（DFS）
题意：给n个元素组成的数组(n为偶数),问能否分成两个长度n/2的相同子序列.
思路：DFS，确立好参数,分两种情况：当前元素匹配（序列C中要与序列B匹配的数)则将该元素加入到C,继续DFS，若不匹配或相等仍选择不匹配，则将该元素加入到B中,继续DFS
#include<iostream>
using namespace std;
int a
原创
2021-08-10 10:13:08
105阅读
Newcoder 贝伦卡斯泰露（DFS）题意：给n个元素组成的数组(n为偶数),问能否分成两个长度n/2的相同子序列.思路：DFS，确立好参数,分两种情况：当前元素匹配（序列C中要与序列B匹配的数)则将该元素加入到C,继续DFS，若不匹配或相等仍选择不匹配，则将该元素加入到B中,继续DFS#include<iostream>using namespace std;int a[...
原创
2022-01-22 15:51:26
74阅读
https://ac.nowcoder.com/acm/problem/13233 链接：https://ac.nowcoder.com/acm/problem/13233来源：牛客网 题目描述 树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都
转载
2019-04-17 14:59:00
79阅读
2评论
https://www.nowcoder.com/acm/contest/35/D 假设要查询x的子树中，与x的距离>=y的距离和 那么如果有这么一个 由x的子树中的点到x的距离构成的序列，且按距离排好序， 那么在这个序列中，y之后的距离和就是答案 得到子树中按距离排好序的一段序列 按dfs序建立主
原创
2021-08-05 13:36:09
101阅读
我是发了疯才来写这道题的 我如果用写这道题的时间去写dp，我估计我能写上三四道 可怕的数据结构题 "题目" 这道题的鬼畜之处在于实在是不太好写 我们看到要求离树根尽量的近，所以我们很容易就能想到树上倍增，所以我们需要有一种能快速求出一条路径能被多少条给出路径完全覆盖 我们知道起点是固定的，要求完全覆
转载
2019-01-02 12:10:00
66阅读
2评论
"题目" 挺好的一道题 我们考虑把$i$作为选取的最大子段的结束位置，我们如何往前计算贡献呢 考虑一下这个乘上其在队列中的位置可以表示为这个数被算了多少次，而我们往前扩展一位当前已经被扩展的就会被计算一次 设$s_i$表示序列的前缀和 扩展一次 $$s_i s_{i 1}$$ 再扩展一次 $$s_i
转载
2019-02-17 19:55:00
42阅读
2评论
1)请求(客户端->服务端[request])
GET(请求的方式) /newcoder/hello.html(请求的目标资源) HTTP/1.1(请求采用的协议和版本号)
Accept: */*(客户端能接收的资源类型)
Accept-Language: en-us(客户端接收的语言类型)
Connection: Keep-Alive(维护客
1）请求(客户端->服务端[request]) GET(请求的方式) /newcoder/hello.html(请求的目标资源) HTTP/1.1(请求采用的协议和版本号) Accept: */*(客户端能接收的资源类型) Accept-Language: en-us(客户
转载
2023-06-02 00:02:39
328阅读
通过一道题，记录C++ stringstream 的使用。 题目描述 newcoder 上练习基本io的一道题，题目大意是说，输入有多行，每行多个单词，以空格分隔，要求对每一行的单词按字典序排列后重新输出，依然用空格分隔。 例如，输入: a c bb f ddd 输出： a bb c ddd f 解 ...
转载
2021-08-07 20:39:00
232阅读
2评论
文章标签：浏览器请求头，响应头1)请求(客户端->服务端[request]) GET(请求的方式) /newcoder/hello.html(请求的目标资源) HTTP/1.1(请求采用的协议和版本号) Accept: */*(客户端能接收的资源类型，告诉服务器，客户机支持的数据类型，*/*&nb
转载
2024-04-28 11:36:29
92阅读
说一说常见的请求头和相应头都有什么呢？1) 请求(客户端->服务端[request]) GET(请求的方式) /newcoder/hello.html(请求的目标资源) HTTP/1.1(请求采用的协议和版本号) Accept: /(客户端能接收的资源类型) ---->(类比于响应中的Content) Accept-Language: en-us(客户端接收的语言类型) Connect
转载
2024-06-28 07:19:47
93阅读
说一说常见的请求头和相应头都有什么呢？1) 请求(客户端->服务端[request])GET(请求的方式) /newcoder/hello.html(请求的目标资源) HTTP/1.1(请求采用的协议和版本号)Accept: /(客户端能接收的资源类型) ---->(类比于响应中的Content)Accept-Language: en-us(客户端接收的语言类型)Connection:
题目数组中的逆序对 -- newcoder 剑指Offer 35 题目描述 * 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 * 输入一个数组,求出这个数组中的逆序对的总数P。 * 并将P对1000000007取模的结果输出。 即输出P%1000000007 思路 *
题目数据流中的中位数 -- newcoder 剑指Offer 63题目描述如何得到一个数据流中的中位数？
如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。
我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路* 思路：
* 1、使用Link
转载
2023-10-18 23:43:01
38阅读
题目字符串的排列 -- newcoder 剑指Offer 27题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c 所能排列出来的所有字符串 abc,acb,bac,bca,cab和cba。 思路采用递归方法，逐个交换char数组中的元素如：将字符串abcdefg分成俩部分，a和bcdefg，然后将a和bcdefg各位不停的交换
转载
2023-12-15 06:56:46
92阅读
题目数组中重复的数字 -- newcoder 剑指Offer 50题目描述* 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，
* 但不知道有几个数字是重复的。也不知道每个数字重复几次。
* 请找出数组中任意一个重复的数字。
* 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出
* 是第一个重复的数字2。思路* 思路1：
*
转载
2024-10-10 12:36:08
15阅读
BM75 编辑距离(一)描述给定两个字符串 str1 和 str2 ，请你算出将 str1 转为 str2 的最少操作数。你可以对字符串进行3种操作：1.插入一个字符2.删除一个字符3.修改一个字符。字符串长度满足 ，保证字符串中只出现小写英文字母。示例1输入："nowcoder","new"返回值：6说明："nowcoder"=>"newcoder"(将'o
原创
2024-08-25 09:29:28
121阅读
1.简述：描述给定两个字符串 str1 和 str2 ，请你算出将 str1 转为 str2 的最少操作数。你可以对字符串进行3种操作：1.插入一个字符2.删除一个字符3.修改一个字符。字符串长度满足 ，保证字符串中只出现小写英文字母。示例1输入："nowcoder","new"返回值：6说明："nowcoder"=>"newcoder"(将'o'替换为'e')，修改操
原创
精选
2022-09-30 14:22:42
251阅读
正则表达式匹配NewCoder题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配解题思路解法一：
当模式中的第二个字符不是“*”时：
1、如果字符串第一
