码迷,mamicode.com
首页 > 2019年06月09日 > 全部分享
[leetcode] 1032: Stream of Characters: Tries&AC自动机
其实这道题好像大部分人都直接用Tries倒序来解,但我觉得AC自动机可能更高效一点(毕竟是在Tries基础上优化的算法如果还不如原始Tries似乎说不过去)。 根据定义写了个原始的在堆上创建树形结构的solution但好像性能并不是很乐观。另外一些用AC解的dalao好像是用一条线性结构存储所有结点 ...
分类:其他好文   时间:2019-06-09 14:32:44    阅读次数:88
RIP
RIP的简要概述
分类:其他好文   时间:2019-06-09 14:32:32    阅读次数:97
springboot 登录实现源代码解析
springboot 可以使用springsecurity 作为安全框架,我们可以使用springsecurity 实现安全登录。 springsecurity 是使用一系列的过滤器来实现安全的。 实现用户登录使用的是: UsernamePasswordAuthenticationFilter过滤器 ...
分类:编程语言   时间:2019-06-09 14:32:16    阅读次数:103
Ubuntu 16.04无损分区大小调整工具Gparted
Ubuntu 16.04无损分区大小调整工具Gparted 2018年03月13日 16:16:46 kunkliu 阅读数:11868更多 个人分类: Ubuntu环境搭建 2018年03月13日 16:16:46 kunkliu 阅读数:11868更多 个人分类: Ubuntu环境搭建 个人分类 ...
分类:系统相关   时间:2019-06-09 14:31:52    阅读次数:1053
元类(metaclass)
[TOC] 引言 元类属于python面向对象编程的深层魔法,99%的人都不得要领,一些自以为搞明白元类的人其实也只是自圆其说、点到为止,从对元类的控制上来看就破绽百出、逻辑混乱,今天我就来带大家来深度了解python元类的来龙去脉。 笔者深入浅出的背后是对技术一日复一日的执念,希望可以大家可以尊重 ...
分类:Web程序   时间:2019-06-09 13:26:14    阅读次数:319
题解【QTree3】
题目描述 给出N个点的一棵树(N-1条边),节点有白有黑,初始全为白 有两种操作: 0 i : 改变某点的颜色(原来是黑的变白,原来是白的变黑) 1 v : 询问1到v的路径上的第一个黑点,若无,输出-1 输入输出格式 输入格式: 第一行 N,Q,表示N个点和Q个操作 第二行到第N行N-1条无向边 ...
分类:其他好文   时间:2019-06-09 13:25:51    阅读次数:114
2019第23周日
端午遇上高考,1031万考生奔赴考场,背后有上亿个关心加油的人。护航2019高考,6月7日至9日,全国举行2019年高考。高考首日,北京试卷从各区的教育招生和考试中心运送至考点,全程GPS跟踪和移动视频监控,确保试卷保密性。 高考能改变人的一生,但高考不能决定人的一生。 一个远程接口调用服务要保存服 ...
分类:其他好文   时间:2019-06-09 13:25:15    阅读次数:113
LeetCode Reverse Integer
六月箴言 万物之中,希望最美;最美之物,永不凋零。—— 斯蒂芬·金 第二周算法记录 007 -- Reverse Integer (整数反转) 题干英文版: Given a 32-bit signed integer, reverse digits of an integer. Example 1: ...
分类:其他好文   时间:2019-06-09 13:24:56    阅读次数:110
函数预解析补充
预解析: 所有的变量声明,都会提升到最顶部,但不会提升赋值 所有的函数声明,都会提升到最顶部,但不会提升函数的调用 如果同时有多个 var 声明的相同的变量,后面的 var 将被忽略 如果同时有多个同名的函数,后面的函数将会覆盖前面的函数 如果声明的变量和声明的函数同名,声明的函数将会覆盖声明的变量 ...
分类:其他好文   时间:2019-06-09 13:24:35    阅读次数:95
查询库存时点现有量 Function
static qty availQty(ItemId itemId, InventLocationId locationId = "", wmsLocationid wmsLocationId = "", InventBatchId batchId = "", InventSerialId seri ...
分类:其他好文   时间:2019-06-09 13:24:07    阅读次数:110
题解【[USACO18FEB]New Barns 】
浅谈一下对于这题做完之后的感受(不看题解也是敲不出来啊qwq……) 题意翻译 Farmer John注意到他的奶牛们如果被关得太紧就容易吵架,所以他想开放一些新的牛棚来分散她们。 每当FJ建造一个新牛棚的时候,他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散,他有 ...
分类:其他好文   时间:2019-06-09 13:23:37    阅读次数:95
list 接口与实现类arraylist 区别
ArrayList list = new ArrayList(); List<String> list = new ArrayList<String>(); 第一种形式用当前类作为引用类型,那么可以访问到ArrayList这个类中的所有公用方法。第二种形式,用ArrayList实现的接口List作为 ...
分类:其他好文   时间:2019-06-09 13:23:23    阅读次数:131
maven jar 包问题
1. Failure to transfer... 这种错误基本是所需要的 jar 包不存在,或者下载不完整,可去本地仓库查看相关 jar 文件的完整性 解决方案: 删除对应 jar 包,重新下载(删除后,update depandences即可),直至jar包完整 2. java.lang.NoC ...
分类:编程语言   时间:2019-06-09 13:23:07    阅读次数:110
spice
让KVM虚机能使用音箱与麦克风(by quqi99) 2014年08月02日 19:19:56 quqi99 阅读数:3807 让KVM虚机能使用音箱与麦克风(by quqi99) 2014年08月02日 19:19:56 quqi99 阅读数:3807 让KVM虚机能使用音箱与麦克风(by quq ...
分类:其他好文   时间:2019-06-09 13:22:44    阅读次数:124
Delphi中基本控件之SaveDialog控件的使用总结
首先向Form窗体拖一个SaveDialog控件,Name属性改为:dlgSave,然后添加一个按钮,Caption属性改为:浏览,Name属性改为:btnBrowse。 然后双击浏览按钮添加如下代码: 注:dlgSave.DefaultExt := '.dbf'; 一行实现的是我们只填写文件名默认 ...
分类:Windows程序   时间:2019-06-09 13:22:29    阅读次数:262
Linux设备树(2)——设备树格式和使用
一、设备树dts文件的语法规范 1. DTS文件布局(layout) (1) 特殊的、默认的属性 a. 根节点的: (2) /memory 节点 (3) /chosen 节点 (4) /cpus 节点 /cpus节点下有1个或多个cpu子节点, cpu子节点中用reg属性用来标明自己是哪一个cpu, ...
分类:系统相关   时间:2019-06-09 13:22:10    阅读次数:155
TCP/IP简介
TCP/IP简介 OSI的“实现”:TCP/IP参考模型 并不完全符合OSI的七层参考模型,但我们可以理解为OSI的一种实现 TCP/IP协议简述 在很多情况下,它只是利用IP协议进行通信时,所必须用到的协议群的统称,具体来说,IP、http、ftp、UDP、TCP都属于TCP/IP协议, 它们与T ...
分类:其他好文   时间:2019-06-09 13:21:29    阅读次数:80
766条   上一页 1 ... 17 18 19 20 21 22 23 ... 46 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!