FFT NTT错误总结 1 处理$r$数组时忘记赋值 c++ r[i] = (r[i 1] 1) | ((i & 1) ...
分类:
其他好文 时间:
2019-03-31 09:36:29
阅读次数:
169
小史:树的话,无非就是前中后序遍历、二叉树、二叉搜索树、平衡二叉树,更高级一点的有红黑树、B 树、B+ 树,还有之前你教我的字典树。 红黑树 一听到红黑树,小史头都大了,开始抱怨了起来。 小史:红黑树看过很多遍了,但是每次都记不住,它的规则实在是太多了,光定义就有四五条规则,还有插入删除的时候,需要 ...
分类:
数据库 时间:
2019-03-31 09:35:59
阅读次数:
190
链接:https://vjudge.net/problem/HDU-1159#author=0 题意: 最长公共子序列,LCS 思路: LCS 代码: ...
分类:
其他好文 时间:
2019-03-31 09:35:45
阅读次数:
156
230. 二叉搜索树中第K小的元素 题意 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 解题思路 中序遍历,利用Python3中提供的生成器方法; 中序遍历,判断存储结点值的数组是否到到k ...
分类:
其他好文 时间:
2019-03-31 09:35:10
阅读次数:
174
2018 2019 2 20165205 网络攻防Exp3免杀原理与实践 一、实践内容 1.1正确使用msf编码器,msfvenom生成如jar之类的其他文件,veil evasion,加壳工具,使用shellcode编程 1.1.1正确使用msf编码器 尝试用msf编码器对后门程序进行多次编码,尝 ...
分类:
其他好文 时间:
2019-03-31 09:34:22
阅读次数:
147
面试的时候不会写,只写完了层次遍历,挂了,Orz。 思路: 1.层次遍历,bfs。 2.遇到新层的第一个节点才会添加新层。 3.每层从右往左遍历,则最右的始终是每层的第一个。 4.结合2,3。当需要添加新层时,将节点值添加进结果集。 用到的数据结构: 1.队列,这里用双向Deque。 2.线性表,存 ...
分类:
其他好文 时间:
2019-03-31 09:34:06
阅读次数:
198
B:Arithmetic Progressions 题意: 给你一个长度为n的序列,问你这个序列中长度最长的等差数列长度为多少 题解: 方法一:将数组从小到大排序,n方扫,枚举出公差d,然后二分找有多少个满足等差序列的值即可,emmm虽然说不知道为什么这种最差复杂度为n^3*logn的暴力能过,可能 ...
分类:
其他好文 时间:
2019-03-31 09:33:34
阅读次数:
157
贝叶斯公式52张牌猜黑桃A策略 考虑有208平行世界,其中有4个世界(1/52)的黑桃A方在第一张牌的位置,余下204个世界中,有4个世界的黑桃A在第2张牌的位置,4个世界在第3张牌的位置..... 而在这208个世界中玩家都采用猜第x张牌(x>1)的策略即任意一种第一次不猜的策略, 比方x=6即每 ...
分类:
其他好文 时间:
2019-03-31 09:32:48
阅读次数:
206
最近想找一个简单的.Net下的轻量级Web框架,作为用户的本地的一个WebServer,实现同浏览器程序的一些简单交互,并调用本地服务,实现类似浏览器插件的功能。它有如下几点要求: 简单,能快速账务,开发 能.net framework上实现,因为要通过它就像一些系统调用,.net core有限制。 ...
分类:
Web程序 时间:
2019-03-31 09:32:13
阅读次数:
207
主要思路还是用session记录原地址,在登录后再跳转回原界面 先保存请求login方法界面的url 在登录方法最后跳转时控制 ...
分类:
Web程序 时间:
2019-03-31 09:31:58
阅读次数:
272
#include void print_cards(int num); int main(void) { int repeat_times,i,j; scanf("%d",&repeat_times); getchar(); int original[54],loc[54],result[54]; ... ...
分类:
系统相关 时间:
2019-03-31 09:31:25
阅读次数:
175
首先我已经安装好了jdk1.8的环境并成功解压,并打算用./bin/elasticsearch这个命令把elasticsearch跑起来,然后我遇到了第一个问题。 一 第一个问题的提示是: 由于elasticsearch6.7.0默认分配jvm空间大小为2g,修改jvm空间分配为512m 修改为 二 ...
分类:
其他好文 时间:
2019-03-31 09:31:10
阅读次数:
232
栈及栈的应用+回文+中、后缀表达式 1、栈顺序存储结构的基本操作算法实现 (1)栈顺序存储结构的类定义: (2)构造栈算法 输入:栈元素个数的最大数size 初始化栈:栈顶指示置为-1,创建存储栈的数组,栈元素个数的最大数maxsize置 为size; (3)获得栈顶元素算法 输入:无 前置条件:栈 ...
分类:
编程语言 时间:
2019-03-31 09:30:50
阅读次数:
176
原型模式概念: 原型模式的作用: 原型模式的使用: 深拷贝和浅拷贝的概念: 浅拷贝: 被复制对象的所有变量都含有与原来的对象相同的值,而所有的对其他对象的引用仍然指向原来的对象。即对象的浅拷贝会对“主”对象进行拷贝,但不会复制主对象里面的对象。”里面的对象“会在原来的对象和它的副本之间共享。 简而言 ...
分类:
其他好文 时间:
2019-03-31 09:29:32
阅读次数:
184
1、VMware 虚拟机安装与卸载 推荐安装较高版本,11.x以后的。本课程安装12.x版本,需要序列号。 2、在vmware中安装centos客户机。初学者选择典型安装也可以。 1.vware文件菜单 新建虚拟机 典型安装 2.安装程序光盘镜像文件,指定CentOS 7 DVD 1503 01 x ...
分类:
系统相关 时间:
2019-03-31 09:29:15
阅读次数:
210