"最短Hamilton路径" 经典状压DP,以后还是要多练习练习。 题解 设 $f[i][j]$ 表示 $i$ 状态 , 最后一个点落在 $j$ 点的最短路径。 记住,i是一个状态,是二进制的状态压缩。 那么我们来推推公式,推出来后是这个样子: $$f[i][j]=\text{min }\{ f[i ...
分类:
其他 时间:
2019-08-25 02:02:05
收藏:
0 评论:
0 赞:
0 阅读:
115
<语法及技巧><完全没思路> <抽象能力><知识短板> <...> (标签) 题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 反转一个单链表。 示例: 进 ...
分类:
其他 时间:
2019-08-25 02:01:03
收藏:
0 评论:
0 赞:
0 阅读:
109
1、一开始,只有一个主分支(master),HEAD指向Master,而Master指向主分支。现在我们创建dev分支。 git checkout命令加上-b参数表示创建并切换,相当于以下两条命令: 然后,用git branch命令查看当前分支: git branch命令会列出所有分支,当前分支前面 ...
分类:
其他 时间:
2019-08-25 02:00:30
收藏:
0 评论:
0 赞:
0 阅读:
139
题意: 有n个士兵,你可以选择让它成为战士还是法师。 有m对关系,u和v 如果同时为战士那么你可以获得a的权值 如果同时为法师,你可以获得c的权值, 如果一个为战士一个是法师,你可以获得b的权值 问你可以获得的最大权值是多少? 题解: 对每个士兵建立一个点x ,点x 向源点s 连一条边,向汇点t 连 ...
分类:
其他 时间:
2019-08-25 02:00:03
收藏:
0 评论:
0 赞:
0 阅读:
115
在回答如何成为优秀学者之前,可能先要回答为什么要做研究学者,什么样的人适合做学者。 实际上,不是每个人都适合做研究。成为研究学者需要内在条件和外在因素。内在条件就是个人的科学技术素质与专注精神,外在的因素就是社会价值取向。 个人的科学技术素质,部分是先天的,部分是后天由教育和训练得来的。对未知的刨根 ...
分类:
其他 时间:
2019-08-25 01:59:08
收藏:
0 评论:
0 赞:
0 阅读:
98
1. DQL:查询语句 1. 排序查询 2. 聚合函数 3. 分组查询 4. 分页查询 2. 约束 3. 多表之间的关系 4. 范式 5. 数据库的备份和还原 # DQL:查询语句 1. 排序查询 * 语法:order by 子句 * order by 排序字段1 排序方式1 , 排序字段2 排序方 ...
分类:
数据库技术 时间:
2019-08-25 01:58:21
收藏:
0 评论:
0 赞:
0 阅读:
103
...
分类:
编程语言 时间:
2019-08-25 01:58:01
收藏:
0 评论:
0 赞:
0 阅读:
76
Promise对象是干嘛用的? 将异步操作以同步操作的流程表达出来 Promise对象的定义 如何调用? 使用then方法调用,第一个参数是成功回调,第二个参数是失败回调,如下 ...
分类:
Web开发 时间:
2019-08-25 01:57:15
收藏:
0 评论:
0 赞:
0 阅读:
80
(树上差分 + $LCA$) $O(Mlog_2N)$ 调了两个小时,最后发现把$lca$里的$y$写成$x$了,当场去世。 首先下几个定义: 1. $dis[x]$ 为$x$到根节点的距离。由于边权都是$1$,所以$dis[x] = dep[x]$ 2. $LCA(x, y)$ 为 $x, y$ ...
分类:
其他 时间:
2019-08-25 01:56:08
收藏:
0 评论:
0 赞:
0 阅读:
98
这一篇我们简单的介绍一下Python学习的基本知识--》Python文件是如何运行、Python文件打开通常会有两行注释,那么这两行注释是什么;上篇提到的字节码,这些字节码都存储在哪?即pyc文件。 一、运行: 在D:\python_test\ 目录下创建hello.py文件,其内容如下: 在Win ...
分类:
编程语言 时间:
2019-08-25 01:55:48
收藏:
0 评论:
0 赞:
0 阅读:
76
一、逻辑架构图总体概览 和数据库相比,MySQL有点与众不同,他的架构可以在多种不同场景中应用并发挥良好作用,主要体现在存储引擎的架构上,插件式的存储引擎架构将查询处理和其他的系统任务以及数据存储的存储提取相分离,这种架构可以个根据业务的需求和实际需要选择合适的存储引擎。 可分为以下几层: 1、连接 ...
分类:
数据库技术 时间:
2019-08-25 01:55:05
收藏:
0 评论:
0 赞:
0 阅读:
107
变量的作用:昵称,其代指内存里某个地址中保存的内容 变量: 变量名只能是 字母、数字或下划线的任意组合 变量名的第一个字符不能是数字 以下关键字不能声明为变量名['and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'e ...
分类:
编程语言 时间:
2019-08-25 01:54:47
收藏:
0 评论:
0 赞:
0 阅读:
103
Spring事务是基于Aop,具体而言是通过一个TransactionInterceptor的拦截器来实现。下面整理一下Spring实现事务操作的具体流程,以便于以后复习。 一.注解EnableTransactionManagement 使用EnableTransactionManagement注解 ...
分类:
编程语言 时间:
2019-08-25 01:53:39
收藏:
0 评论:
0 赞:
0 阅读:
84
你对spring的理解? 答: 开源框架 IOC(控制反转),将类的创建和依赖关系配置文件里,由配置文件注入,实现了松耦合 APO(Aspect-Oriented Programming面向层面的编程)将安全、事务等,于逻辑相对独立的功能抽取出来,利用spring的配置文件将这些功能插进去,实现了按 ...
分类:
编程语言 时间:
2019-08-25 01:52:41
收藏:
0 评论:
0 赞:
0 阅读:
637
<!DOCTYPE html><html lang=""> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title></title> <li ...
分类:
其他 时间:
2019-08-25 01:52:17
收藏:
0 评论:
0 赞:
0 阅读:
164
这周学习了JS 的基础数据 函数 和 对象 每一个都是很多的属性和方法 下面是对象做的Xmind 有很多方法 创建对象的方法 遍历对象 添加删除对象中的属性 访问对象的方法 点 中括号 访问法 猜拳游戏 实际原理其实很简单 规则大家全世界都通用 所以 这个游戏 短短几行 switch就可以 把简易的 ...
分类:
Web开发 时间:
2019-08-25 01:51:30
收藏:
0 评论:
0 赞:
0 阅读:
96
1、用户模型 “不仅要知道用户当下在想什么,更要知道用户背后在想什么,以及用户正在经历着什么。” 传统用户模型构建方式 用户模型:基于对用户的访谈和观察等研究结果建立,严谨可靠但费时; 临时用户模型:基于行业专家或市场调查数据对用户的理解建立,快速但容易有偏颇。(缺乏时间,资源的情况下) 为了节省时 ...
分类:
其他 时间:
2019-08-25 01:50:32
收藏:
0 评论:
0 赞:
0 阅读:
106
原创转载请注明出处:https://www.cnblogs.com/agilestyle/p/11406502.html 1. 定义将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。 2. 结构图 Builder:生成器接口,定义创建一个Product对象所需的各个部件的操作 ...
分类:
其他 时间:
2019-08-25 01:49:04
收藏:
0 评论:
0 赞:
0 阅读:
116
1. 下载 可以到网站上面找 我用到的这个是201908最新的 2. 解压缩 3. 执行安装 4. 简单测试内存读写性能 ...
分类:
其他 时间:
2019-08-25 01:48:27
收藏:
0 评论:
0 赞:
0 阅读:
128
我们对于位运算可能既陌生又熟悉。知道其运算方法运算过程,但不能运用好它。 首先,我们还是回顾一下Java中位运算都包含那些操作: 一、与运算(&) 运算法则:将二进制数进行按位与运算。0&0=0;0&1=0;1&1=1 ; 如:0011 & 0010 = 0010; 二、或运算(|) 运算法则:将二 ...
分类:
编程语言 时间:
2019-08-25 01:47:43
收藏:
0 评论:
0 赞:
0 阅读:
172