首页 > 2019年01月27日 > 全部分享
字符串----不可重叠的最长重复子串
题目:给定一个字符串,求最长重复子串,这两个子串不能重叠。例如,str = "acdcdcdcd",则不可重叠的最长子串为"cdcd"。 思路:二分枚举+height数组分组。这道题的思想很巧妙,后面要仔细推敲。先二分答案,把题目变成判定性问题:判断是否存在两个长度为k的子串是相同的,且不重叠。解决 ...
分类:其他   时间:2019-01-27 22:59:07    收藏:0  评论:0  赞:0  阅读:250
vim编辑器使用
vim编辑器使用 实际上在UNIX系统上默认安装的vi都已经是vim,由于其对传统vi全面兼容,人们还是习惯性地称之为vi。 vim编辑器的启动、保存、和退出 ...
分类:系统服务   时间:2019-01-27 22:58:42    收藏:0  评论:0  赞:0  阅读:163
leetcode 139 word break (单词拆分)
一开始的错误答案与错误思路,幻想直接遍历得出答案: 这种做法其实方向比较对,但是离正确答案还差一步,这里的step的更新是唯一的,而现实的情况可能同时满足几种不同的step,所以该程序可以通过测试用例"leetcode"["leet","code"],但是不能通过"cars" ["car","ca" ...
分类:其他   时间:2019-01-27 22:58:12    收藏:0  评论:0  赞:0  阅读:225
Python的数据类型和运算
一、Python数据类型 变量所指向的值是有自己独特的数据类型的,这些数据类型可能代表不同的数据,在Python中,主要有以下几种数据类型: 整形(int) 在计算机中,整数的位数其实是有范围的,并没有我们想象的那样拥有无限的位数,而且,在不同的机器上整数的位数可能不同,例如: 32位系统:整数的位 ...
分类:编程语言   时间:2019-01-27 22:57:38    收藏:0  评论:0  赞:0  阅读:186
【Coursera-ML-Notes】多元线性模型
模型表示 多变量的线性回归也叫做“多元线性回归”。首先还是先明确几个符号的含义。 $x{^{(i)}_j}$ :第$i$个训练样本的第$j$个特征,比如 面积 , 楼层 , 客厅数 $x^{(i)}$ :第$i$个训练样本的输入 $m$ :训练样本的数量 $n$ :特征的数量 <! more 多元线 ...
分类:其他   时间:2019-01-27 22:57:17    收藏:0  评论:0  赞:0  阅读:158
《程序是怎样跑起来的》第三章有感
原来计算机将0.1累加100次得不到10。万能的计算机在进行小数运算时也会出错。 在前面的学习中了解到计算机是用二进制表示的,而有一些十进制的小数无法转换成二进制数。例如0.1就无法用二进制数正确表示。因为无法正确表示的数值最后都变成了近似值计算机无法精确处理结果也就出错了。用浮点数来处理小数是计算 ...
分类:其他   时间:2019-01-27 22:57:01    收藏:0  评论:0  赞:0  阅读:206
[优先队列] 洛谷 P1631 序列合并
题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2N2个和,求这N^2N2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数A_iAi?, 满足A_i\le A_{i+1}Ai?≤Ai+1?且A_i\le 10^9Ai?≤109; 第三行N ...
分类:其他   时间:2019-01-27 22:56:43    收藏:0  评论:0  赞:0  阅读:180
Makes And The Product CodeForces - 817B (思维+构造)
B. Makes And The Product time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Makes And Th ...
分类:其他   时间:2019-01-27 22:56:06    收藏:0  评论:0  赞:0  阅读:162
数据结构 - 链队列的实行(C语言)
数据结构 链队列的实现 1 链队列的定义 队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已, 我们把它简称为链队列。 为了操作上的方便,我们将队头指针指向链队列的头结点,而队尾指针指向终端结点,如下图所示。 空队列时,front和rear都指向头结点,如下图所示。 链队列的结构为 ...
分类:编程语言   时间:2019-01-27 22:55:47    收藏:0  评论:0  赞:0  阅读:195
锁优化
Synchronized是通过对象内部的一个叫做监视器锁(monitor)来实现的。但是监视器锁本质又是依赖于底层的操作系统的Mutex Lock来实现的。而操作系统实现线程之间的切换这就需要从用户态转换到核心态,这个成本非常高,状态之间的转换需要相对比较长的时间,这就是为什么Synchronize... ...
分类:其他   时间:2019-01-27 22:55:32    收藏:0  评论:0  赞:0  阅读:174
python之《tkinter》
1.创建窗口 这样我们一个窗口就形成了,接下来我们要为窗口添加一些部件 在这里需要解释一下mainloop()这个函数,程序的运行是由上到下逐行运行的。当他运行到mainloop是就会卡住,等待你的动作例如你按下了button,他就会跳到button的函数执行,完毕后就会回到mainloop。我们可 ...
分类:编程语言   时间:2019-01-27 22:55:13    收藏:0  评论:0  赞:0  阅读:169
偏向锁
无锁竞争的情况下为了减少锁竞争的资源开销,引入偏向锁。 ...
分类:其他   时间:2019-01-27 22:54:57    收藏:0  评论:0  赞:0  阅读:187
Flask---框架
Flask快速入门,知识整理 1、flask介绍 django大而全 ,flask小而精 python的微框架,也是一个基于MVC设计模式的web框架 官方网站:http://flask.pocoo.org/ Flask依赖的三个库: jinja2模板引擎 werkzeug WSGI工具集 itsd ...
分类:其他   时间:2019-01-27 22:54:14    收藏:0  评论:0  赞:0  阅读:186
FPGA初体验之用户IP核封装
实验平台:Vivado 2015 开发板:Xilinx ZYNQ-7020 内容:创建和封装用户IP核流程 第一步:打开Vivado 2015,新建工程。 第二步:更改工程名和存放路径,点击下一步。 第三步:选择RTL工程,点击下一步。 第四步:点击创建文件,输入IP核名称(自定义),点击OK。 点 ...
分类:其他   时间:2019-01-27 22:53:39    收藏:0  评论:0  赞:0  阅读:182
linux每日命令(28):chgrp命令
阅读目录(Content)一.命令格式:二.命令功能:三.命令参数:四.使用实例:1:改变文件的群组属性2:根据指定文件改变文件的群组属性3:改变指定目录以及其子目录下的所有文件的群组属性4:通过群组识别码改变文件群组属性在linux系统里,文件或目录的权限的掌控以拥有者及所属群组来管理。可以使用c ...
分类:系统服务   时间:2019-01-27 22:53:04    收藏:0  评论:0  赞:0  阅读:169
CentOS7.X安装英伟达显卡采坑之路
1、系统信息 操作系统版本:CentOS7.X 显卡版本:英伟达 Tesla P100 其他软件包安装信息: CUDA 9.0 CUDNN 7.4.2.24 lightgbm 2.2.X Boost 1.61 CMake 3.12 特别说明,如果没有在官网找到你的显卡版本对应的驱动,请尽快寻找你的显 ...
分类:其他   时间:2019-01-27 22:52:50    收藏:0  评论:0  赞:0  阅读:449
Html5 经验
http://knockoutjs.com/documentation/introduction.html knockout的模式 MVVM 四大重要概念 声明式绑定UI界面自动刷新依赖跟踪模版 一些特点 纯javascript类库 可添加到web程序最上部 简洁 才25kb 兼容任何主流浏览器 采 ...
分类:Web开发   时间:2019-01-27 22:52:34    收藏:0  评论:0  赞:0  阅读:167
This的用法
1、在一般函数中this指代全局对象 var x = 1; function AA() { this.x = 2; alert(this.x); } AA(); 2、作为方法的调用,this指代上级对象 function TEST(){ alert(this.x); } var o={}; o.x= ...
分类:其他   时间:2019-01-27 22:52:14    收藏:0  评论:0  赞:0  阅读:223
第一章 集合论基础
一、 直积运算 集合在我们一进高中就已学过,其中我们掌握了集合的定义、集合间的关系,集合间的运算(交集,并集,补集,差集)。这里,我们学习一种新的运算,直积运算(笛卡尔乘积)。 首先,我们引入有序偶的概念。有序偶,是有先后次序的一对元素,常用\(a,b)\来表示元素\(a)\,\(b)\组成的有序偶 ...
分类:其他   时间:2019-01-27 22:51:57    收藏:0  评论:0  赞:0  阅读:123
切面触发过程
切面触发过程 构建通知链 构建 ReflectiveMethodInvocation 触发通知链和切点方法调用 ...
分类:其他   时间:2019-01-27 22:51:38    收藏:0  评论:0  赞:0  阅读:171
1237条   上一页 1 ... 7 8 9 10 11 ... 62 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!