- 博客(211)
- 资源 (1)
- 收藏
- 关注
RSS订阅
转载 非常NB的csdn帖子
1. https://blog.csdn.net/linhuanmars/article/details/22358863 2. https://www.cnblogs.com/d-e-v-i-l/p/4736152.html 3 https://blog.csdn.net/shuangde800/article/details/11640057 排名1158 4. ht...
2018-11-23 21:54:20
187
原创 关于白盒密码
The challenge that white-box cryptography aims to address is to implement a cryptographic algorithm in software in such a way that cryptographic assets remain secure even when subject to white-box att...
2019-10-09 23:11:19
1722
原创 英语词汇（三）
headstrong 任性，固执的at odds with 与……不和，与……争吵;The profit motive is inherentlyat odds withprinciples of fairness and equity.盈利动机本质上就与公平和公正的原则相抵触。...
2019-09-29 17:10:02
306
原创 英语词汇（二）
One has no alternative but to/There is no alternative for one but to fight.Don’t poke your nose into what doesn’t________ you. A) connect B) relate C) concern D) interest不要多管闲事Chi...
2019-09-28 18:18:07
341
原创 英语词汇（一）
1. There is a real possibility that these animals could be frightened, _____ a sudden loud noise.A. being there B. should there be C. there was D. there have beenB) 【句意】如果突然出现巨大的噪音，这些动物真的有可能受到惊吓。...
2019-09-28 17:11:55
627
转载 背包问题九讲 v1.0
背包问题九讲 v1.0目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分...
2019-03-20 15:47:57
1157
原创 神奇的口袋（背包取法）
题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入描述:输入的第一行是正整数n (1 <...
2019-03-11 21:52:27
191
转载 多重背包 完全背包 01背包模板
多重背包问题多重背包问题限定了一种物品的个数，解决多重背包问题，只需要把它转化为0-1背包问题即可。比如，有2件价值为5，重量为2的同一物品，我们就可以分为物品a和物品b，a和b的价值都为5，重量都为2，但我们把它们视作不同的物品。#include <iostream>using namespace std;#define V 1000int weight[50 + 1...
2019-03-11 20:54:39
469
原创 复试上机----poj 1003坠落的蚂蚁
题目描述https://www.nowcoder.com/practice/fdd6698014c340178a8b1f28ea5fadf8?tpId=40&tqId=21420&tPage=5&rp=5&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 一根长度为1米的木棒上有若干只蚂蚁在爬动。它们...
2019-03-11 20:21:57
181
原创 LeetCode-----456. 132模式
题目连接 https://leetcode-cn.com/problems/132-pattern/给定一个整数序列：a1, a2, ..., an，一个132模式的子序列ai, aj, ak被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于1...
2019-03-11 00:36:38
128
原创 笔试程序题专项----2018年408
#include<iostream>#include<string.h>using namespace std;int a[8]= { 6,2,3,4,5,6,7,8};main() { int n=8; int *B=new int[n+2]; memset(B,0,sizeof(B)); for(int i=0;i<n...
2019-03-10 22:06:20
597
原创 leetcode----116. 填充每个节点的下一个右侧节点指针
题目：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}...
2019-03-10 00:06:22
259
原创 P2672 推销员
题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第iii家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第iii家住户推销产品会积累A...
2019-03-09 01:03:12
269
原创 笔试程序题专项----清华2016年912
#include<iostream>using namespace std;int a[8]= { 1,1,2,1,1,1,2,1};main() { int n=8; int s=3; int curv,curn,needn,imax=0; bool isok=true; for(int i=0; i<n; i++...
2019-03-08 22:20:32
435
原创 笔试程序题专项----二叉树中两个节点的最低公共祖先节点和距离
//求两个结点的最低公共祖先最低公共祖先，即 LCA（Lowest Common Ancestor）////复杂性和 n 同样数量级 BTree FindLCA(BTree T, BTree target1, BTree target2){ if (T == NULL) return NULL; //cout<<"vist"<<T-&...
2019-03-08 21:39:25
387
原创 笔试程序题专项----二叉树第k层的叶子节点数量
//判断一个二叉树第 k层 有多少个叶节点 int leafAtLevelK(BTree T, int k, int cur){ if(T==NULL||cur>k) return 0; if(cur==k) { if(T->lchild==NULL&&T->rchild==NULL) return 1; else return 0; }...
2019-03-08 21:11:35
487
原创 笔试程序题专项----判断二叉树是否平衡
//判断一个二叉树是否是平衡二叉树 返回值是树的高度，单根高度为1.int isAVL(BTree T, bool & isAV){ isAV=true; if(T==NULL) return 0; else if(T->lchild==NULL&&T->rchild==NULL) return 1; bool lAV=true; ...
2019-03-08 20:45:19
183
原创 笔试程序题专项----链表是否存在环
思路：代码：#include <stdio.h>#include<stdlib.h>#include<iostream>#include<stack>using namespace std;#define SUCCESS 1000001#define FAILURE 1000002typedef int ElemTyp...
2019-03-08 20:02:23
118
原创 笔试程序题专项----数组重排列
#include <stdio.h>#include<stdlib.h>#include<iostream>#include<stack>using namespace std;void cir(int *a,int index,int len){ int t=a[index]; for(int i=0;i<len;i...
2019-03-08 19:08:47
189
原创 笔试程序题专项----链表关于中心对称
#include <stdio.h>#include<stdlib.h>#include<iostream>#include<stack>using namespace std;#define SUCCESS 1000001#define FAILURE 1000002#define TRUE 1000003#def...
2019-03-08 17:41:36
167
原创 P2119 魔法阵
题目描述https://www.luogu.org/problemnew/show/P2119六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,...
2019-03-07 21:30:12
410
原创 P2058 海港 转化思路
题目描述https://www.luogu.org/problemnew/show/P2058小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki，以及每名乘客的国籍 xi,1,xi,...
2019-03-07 16:12:21
523
原创 leetcode------863. 二叉树中所有距离为 K 的结点
给定一个二叉树（具有根结点root），一个目标结点target，和一个整数值K。返回到目标结点target距离为K的所有结点的值的列表。 答案可以以任何顺序返回。例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]解释：所求结点为与目标结点（值为 5）距离为 2 ...
2019-03-07 11:38:01
314
原创 leetcode---987. 二叉树的垂序遍历
https://leetcode-cn.com/problems/vertical-order-traversal-of-a-binary-tree/给定二叉树，按垂序遍历返回其结点值。对位于(X, Y)的每个结点而言，其左右子结点分别位于(X-1, Y-1)和(X+1, Y-1)。把一条垂线从X = -infinity移动到X = +infinity，每当该垂线与结...
2019-03-06 23:41:40
508
原创 leetcode----967. 连续差相同的数字
https://leetcode-cn.com/problems/numbers-with-same-consecutive-differences/返回所有长度为 N 且满足其每两个连续位上的数字之间的差的绝对值为 K的非负整数。请注意，除了数字 0 本身之外，答案中的每个数字都不能有前导零。例如，01因为有一个前导零，所以是无效的；但 0是有效的。你可以按任何顺序返回答案。...
2019-03-06 23:10:22
361
转载 链表基本操作
#include <stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define SUCCESS 1000001#define FAILURE 1000002#define TRUE 1000003#define FALSE 1000004typedef...
2019-03-06 19:40:50
110
原创 kmp程序计算next和改进的next
#include <iostream>#include<queue>#include<stack>using namespace std;int next[100];//1、val=-1；此时意味着主串和子串的下标都需要加1；//2、val={0,1...k-1}中的任意值，k为正在比较的第k个字符，也就是说当他们不相等时，需要回溯到val继续比较...
2019-03-06 11:32:40
375
原创 LeetCode---938. 二叉搜索树的范围和 递归或者迭代
给定二叉搜索树的根结点root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1：输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32示例2：输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出：23提示：树中的结...
2019-03-04 00:25:40
149
原创 笔试程序题专项----图模板（邻接矩阵）
#include <iostream>#include<queue>#include<stack>using namespace std;#define E 100 //图的边数#define N 100//图的顶点数typedef char vextype; //顶点的数据类型typedef float adjtype; //边的权值数据...
2019-03-03 22:13:49
205
原创 笔试程序题专项----2016年408
对于乱序数组，得到排序后第k个数字的算法复杂度为O(lgn） 。参考快速排序。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[11]= { 1,3,5,7,9,2,4,6,8,10} ;int getkthValue(int ...
2019-03-03 21:21:04
277
原创 笔试程序题专项----二叉树模板
特别是求两个结点的最低公共祖先最低公共祖先O(n）#include<iostream>#include<cstdio>#include<cstring>using namespace std;//定义节点typedef struct node{ struct node *lchild; struct node *rchil...
2019-03-03 18:54:43
261
原创 笔试程序题专项----2017年408
注意： 需要去除最后面的括号！#include<iostream>#include<cstdio>#include<cstring>using namespace std;//定义节点typedef struct node{ struct node *lchild; struct node *rchild; str...
2019-03-03 16:40:38
314
原创 笔试程序题专项----2019年408
题目描述， 给定一个链表，存储的内容是1,2 3,4,5,6,7,8,9,0 共2n个数字，请设计算法，将其修改为1 0 2 9 3 8 4 7 5 6一定注意一些特殊用例，如果n=1情况#include<iostream>#include<cstdio>#include<cstring>using namespace std...
2019-03-03 15:12:14
1220
原创 笔试程序题专项----2009年408
多想想有没有高效的算法，如果1分钟都能想到的算法，别人考你还要什么意思？#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef struct node{ char data; node *next; }node,*pnode;p...
2019-03-03 14:33:57
154
原创 笔试程序题专项----2012年408
#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef struct node{ char data; node *next;} node,*pnode;pnode head1,head2,p,q;void pr...
2019-03-03 12:50:30
156
原创 笔试程序题专项----2015年408
说明，1 充分抓住题目的隐藏的关键信息，比如时间复杂性要小，那么空间辅助性可以适当放松，另外数据范围不超过n; 2. 链表的基本结构 3.注意 times[abs(q->data)]=1;#include<iostream>#include<cstdio>#include<cstring>u...
2019-03-03 11:26:25
178
原创 P2146 [NOI2015]软件包管理器
题目描述https://www.luogu.org/problemnew/show/P2146输入格式：从文件manager.in中读入数据。输入文件的第1行包含1个整数n，表示软件包的总数。软件包从0开始编号。随后一行包含n−1个整数，相邻整数之间用单个空格隔开，分别表示1,2,3,⋯,n−2,n−1号软件包依赖的软件包的编号。接下来一行包含1个整数q，表示询问的总数。之后...
2019-03-01 21:06:17
305
原创 leetcode----82. 删除排序链表中的重复元素 II
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->3/** * Definition for singly-link...
2019-02-28 23:44:15
94
原创 leetcode---365. 水壶问题 规律
365. 水壶问题 https://leetcode-cn.com/problems/water-and-jug-problem/有两个容量分别为x升 和y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好z升 的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的z升水。你允许：装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶...
2019-02-28 23:18:01
305
原创 leetcode---529. 扫雷游戏 dfs
https://leetcode-cn.com/problems/minesweeper/让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷，'E'代表一个未挖出的空方块，'B'代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X'则表示一个已挖出的地雷。...
2019-02-28 22:58:38
182
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人