题意:给一个n行m列矩阵 从第一列任意一个位置出发 每次往右 右上 右下三个方向走一格 直到最后一列 输出所类和的最小值和路径!! 最小值相同则输出字典序最小路径 很像一开始介绍的三角形dp 很明显用dp来做 但是输出路径非常麻烦 要使路径为最小字典序 对三个方向进行选择时 应该从小到大 这样就会是 ...
分类:
其他好文 时间:
2019-02-28 16:36:28
阅读次数:
161
一、问题描述 Given a 32-bit signed integer, reverse digits of an integer. 意思是给你一个32位有符号的整数,求这个整数的反转数字。 二、生词 signed adj /sa?nd/ 有符号的 overflow vi /??v?'fl??/ ...
分类:
其他好文 时间:
2019-02-28 00:56:33
阅读次数:
171
本文总结了我在研究室内人群疏散时用到或者接触到的一些算法,做了一个简单的总结。 1 DijKstra算法 Dijkstra算法在对疏散组进行分组的时候是非常常用的一个算法,也是一个基础算法。下面的前四个算法可以应用到疏散方案的优化 2遗传算法 3禁忌搜索算法 4模拟退火算法 5蚁群算法 6:元胞自动 ...
分类:
编程语言 时间:
2019-02-27 20:20:45
阅读次数:
184
很多研发人员程序连接SQL Server直接用的就是SA帐号。如果对数据库管理稍微严格一点的话,就不应该给应用程序这种权限,通常应用程序只需要进行增删改查,而很少有DDL操作,因此配置帐号时应该遵循“最小权限分配”的原则仅仅赋予所需的权限。 对于应用程序来说,最小的权限通常就是就是给予读权限,写权限 ...
分类:
数据库 时间:
2019-02-27 10:19:08
阅读次数:
232
curl由于可自定义各种请求参数所以在模拟web请求调试网页方面更擅长;wget由于支持ftp和Recursive所以在下载文件方面更擅长。类比的话curl是浏览器,而wget是迅雷9。 在下载上,也各有所长,wget可以递归,支持断点;而curl支持URL中加入变量,因此可以批量下载。 个人用途上 ...
分类:
Web程序 时间:
2019-02-26 19:02:39
阅读次数:
173
"题目链接 $Click$ $Here$" 真的好麻烦啊。。事实证明,理解是理解,一定要认认真真把板子打牢,不然调锅的时候真的会很痛苦。。(最好是八分钟能无脑把$SA$码对的程度$QAQ$) 这个题最开始我想的是$RMQ$遍历每一个子区间,但是意识到复杂度是$O(N^2)$然后就$GG$了。怎么说呢 ...
分类:
其他好文 时间:
2019-02-26 17:35:40
阅读次数:
180
运行时内存分为: 1、方法区 2、堆 3、虚拟机栈 4、本地方法栈 5、程序计数器 方法区、堆是共享的,所有线程都可以读取 虚拟机栈、本地方法栈、程序计数器是线程私有的,每个线程单独一套,它们在线程创建时生成,在线程死亡时销毁 堆分为年轻代,老年代,永久代。分区的目的是为了更快的分配内存和更好的执行 ...
分类:
编程语言 时间:
2019-02-26 17:13:31
阅读次数:
189
总是犯低级错误,st表都能写错…… 正反分别做一遍SA,预处理st表方便查询lcp,然后处理a[i]表示前i个后缀一共有多少个本质不同的子串,这里的子串是按字典序的,所以询问的时候直接在a上二分排名就能得到询问区间,然后用正反st表查lcp即可 cpp include include include ...
分类:
其他好文 时间:
2019-02-26 11:47:01
阅读次数:
161
目录7配置指南-(网络高级应用)...................................................................................................................37.1HOTSPOT热点........................................................
分类:
其他好文 时间:
2019-02-24 00:18:14
阅读次数:
205
sql本地数据库登录不了的话。先看看自己计算机 服务 SQL server (MSSQLSERVER) 没有打开的话,请打开。 今天说的情景模式是 你误删了windows登录;禁用了sa登录;sa密码忘记了;或是你计算机名字被公司修改了,老的名字忘记了;又或是你用的别人的之前安装好的SQL数据库,终 ...
分类:
数据库 时间:
2019-02-21 12:44:32
阅读次数:
2237