- 博客(67)
- 收藏
- 关注
RSS订阅转载 KMP 字符串匹配 学习笔记
写在前面：建议大家先去看洛谷P3375这道题，结合题目食用风味更佳算法的原型：暴力朴素算法(不上代码了因为我懒)：将原串与用于匹配的串一位一位的匹配，时间复杂度\(O_(nm)\)改进方法：使用一个next数组来记录用于匹配的串的这个点之前的串前缀与后缀的最大匹配位数举个例子：\(S_1="ABABABABABC"\)\(S_2="ABABA"\)那么，我们定义一个指针k指向\(S_...
2018-10-31 21:46:00
49
转载 Python 有点意思
基本语法>>> width = 20>>> height = 2 * 3>>> width * height120>>> x = y = z = 0>>> x0>>> y0>>> z0变量在使用前，必须定义>>> nTrace...
2018-10-31 21:43:00
48
转载 禁用文本框的自动完成功能
在标签上加上autocomplete="off" 为off时代表禁用， 为on 时代表启用转载于:https://www.cnblogs.com/qiaoyutao/p/9884372.html
2018-10-31 17:12:00
204
转载 数据结构_树
树的术语根节点、父节点、子节点、兄弟节点叶子节点、分支节点节点的度：即节点的分支数树的度：节点的度的最大值节点的层数：树的层数树的链式存储采用二叉链表的形式：数据域+左孩子节点+右孩子节点package com.tree;public class TreeNode{ private String data; private TreeNode le...
2018-10-30 20:57:00
47
转载 react生命周期
React 生命周期分为三种状态 1. 初始化 2.更新 3.销毁初始化 1、getDefaultProps() 设置默认的props，也可以用dufaultProps设置组件的默认属性。 2、getInitialState() 在使用es6的class语法时是没有这个钩子函数的，可以直接在constructor中定义this.state。此时可以访...
2018-10-29 16:07:00
38
转载 (转) linux下vim和bash配置文件
1.注释版 ~/.vimrc"去掉讨厌的有关vi一致性模式，避免以前版本的一些bug和局限set nocompatibleset autoread " 文件修改之后自动载入set completeopt=longest,menu " 自动完成set history=1000 "记录历史的行数set backspace=2 ...
2018-10-29 15:57:00
67
转载 79: cf 444E 并查集+思维
$des$题面$sol$把边从小到大排序,枚举每条边作为答案,然后把两个点合并,判断每条边是否可以作为答案时,$cnt_i$ 表示节点 $i$ 已经合并的 $x$ 之和$size_i$ 表示已经合并的节点的个数$sum = \sum x$将 $a$ 与外面的点合并时判断条件 $size_a <= sum - cnt_a$并查集维护。$code$#include <...
2018-10-29 15:31:00
56
转载 集合和深浅copy
一、集合集合里面的元素必须是不可变的数据类型，集合本身是可变的数据类型。集合是无序的，不重复。1,列表去重。l1 = [1, 1, 2, 3, 4, 3, 2, 4, 5, 6]set1 = set(l1)print(set1)l1 = list(set1)print(l1)2,关系测试。# 交集，并集，差集,.....# set1 = {'al...
2018-10-29 13:11:00
82
转载 Problem R: 求斐波那契数列的前n项值
#include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF){ int x1,x2,i,x; x1=1; x2=1; if(n==1) printf("1"); if(n==2) printf("1 1"); ...
2018-10-28 12:53:00
385
转载 Django之admin中管理models中的表格
Django之admin中管理models中的表格 django中使用admin管理models中的表格时,如何将表格注册到admin中呢?具体操作就是在项目文件夹中的app文件夹中的admin中注册需要管理的表格即可,具体操作如下: admin.py中写入如下代码: 完成以上操作即可登录admin中进行界面化操作这些表格了.转载于:https:...
2018-10-27 15:05:00
83
转载 Matlab 图象操作函数讲解
h = imrect;pos = getPosition(h);这个函数用来获取图象上特定区域的坐标，其中pos的返回值中有四个参数[xmin,ymin,width,height]，特定区域的左上角x,y坐标，以及该区域的长宽值。如下图所示：转载于:https://www.cnblogs.com/burton/p/9860774.html...
2018-10-27 12:22:00
205
转载 js手机移动端选择插件 mobileSelect.js
一、mobileSelect获取方法 mobileSelect支持单选、多级联动、自定义回调函数、二次渲染。最新版本下载地址[2017-09-21更新]：https://github.com/onlyhom/mobileSelect.js二、特性 1、原生js移动端选择控件，不依赖任何库 2、可传入普通数组或者json数组 3、可根据传入的参数长度，自动渲染出对应的列数，支持单...
2018-10-25 17:39:00
555
转载 甘果移动老甘：移动互联网变迁中的App和小程序
2018 年 10 月13 日，由又拍云和知晓云联合主办的 Open Talk 丨2018 小程序开发者沙龙系列活动广州站拉开帷幕，甘果移动的 CEO 路文杰（老甘）在沙龙上做了《移动互联网变迁中的 App和小程序》的分享。“2018 小程序开发者沙龙”是又拍云 Open Talk 继“2018 音视频技术沙龙”后推出的重磅活动，与大部分偏重营销、流量的小程序活动不同，本系列活动更热衷于...
2018-10-25 14:48:00
191
转载 结对项目-四则运算 “软件”之升级版
作业要求：https://edu.cnblogs.com/campus/gzcc/GZCC-16SE1/homework/2213同伴：201606120020林灿彬博客园：http://www.cnblogs.com/lincan-5201314/一.基本要求自动生成题目，单个题目最多不能超过4个运算符，操作数小于100。用户可以输入答案若用户输入答案正确，则提示正确...
2018-10-24 21:39:00
46
转载 CF919F A Game With Numbers
题目：（luogu翻译错的很多）Alice和Bob玩游戏，每人有8张牌，牌的值为0~4。每一轮当前玩家选择自己的牌A和对手的牌B，然后将A的值变为( A + B )%5，其中A和B都不是0。当一个人手牌全为0时他就赢了。T（T<=1e5）组询问，求最后谁赢了，如果都没赢输出Deal。（两个人都是最优方案）题解：博弈搜索。只不过本题有无解情况，因此dfs会卡（...
2018-10-24 16:51:00
75
转载 （转）K-近邻算法（KNN）
K-近邻算法（KNN）概述KNN是通过测量不同特征值之间的距离进行分类。它的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别，其中K通常是不大于20的整数。KNN算法中，所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。 下面通过一个简单的例子说明...
2018-10-24 16:09:00
47
转载 课堂笔记及知识点----栈和队列(2018/10/24(am))
栈:Stack<int> xt=new Stack<int>() ; 先进后出,后进先出,水杯结构,顺序表类似常用方法: .pop---->出栈,弹栈 .Push---->压栈,进栈 .peek---->获取栈顶元素 ...
2018-10-24 14:08:00
55
转载 bzoj3225 [Sdoi2008]立方体覆盖——扫描线
3225: [Sdoi2008]立方体覆盖Description A君近日为准备省队选拔，特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题，即：给出N个各边与坐标轴平行(垂直)的矩形，求矩形覆盖的面积之和。A君按纵坐标建立线段树后按横坐标扫描计算，轻易AC了这道题，时间复杂度为O(NlogN)。 为了强化训练，A君将问题推广到三维空间中，即：给...
2018-10-24 13:21:00
94
转载 深入解读Service Mesh的数据面Envoy
此文已由作者刘超授权网易云社区发布。欢迎访问网易云社区，了解更多网易技术产品运营经验。但是对于数据面的关键组件Envoy没有详细解读，这篇文章补上。一、Envoy的工作模式 Envoy的工作模式如图所示，横向是管理平面。Envoy会暴露admin的API，可以通过API查看Envoy中的路由或者集群的配置。例如通过curl http://127.0....
2018-10-24 10:45:00
57
转载 细说MVC中仓储模式的应用
文章提纲概述要点理论基础详细步骤总结概述要点设计模式的产生，就是在对开发过程进行不断的抽象。我们先看一下之前访问数据的典型过程。在Controller中定义一个Context, 例如：private AccountContext db = new AccountContext();在Action中访问，例如获...
2018-10-24 08:28:00
82
转载 Spring Boot 初体验（4）——热部署spring-boot-devtools
spring-boot-devtools 是一个为开发者服务的一个模块，其中最重要的功能就是自动应用代码更改到最新的App上面去。原理是在发现代码有更改之后，重新启动应用，但是速度比手动停止后再启动还要更快，更快指的不是节省出来的手工操作的时间。其深层原理是使用了两个ClassLoader，一个Classloader加载那些不会改变的类（第三方Jar包），另一个ClassLoader加载会...
2018-10-23 22:28:00
49
转载 BFC
w3c规范中的BFC定义: 浮动元素和绝对定位元素，非块级盒子的块级容器（列如 inline-blocks,table - cells,和 table - captions)，以及overflow值为“visiable”的块级盒子,都会为他们的内容创建新的BFC（块级格式上下文）。 在BFC中，盒子从顶端开始垂直地一个接一个地排列，两个盒子之间的垂直的间隙是由他们的margin值所...
2018-10-23 20:47:00
38
转载 mysql 导入sql 2006 - mysql server has gone away 导入
解决办法：找到你的mysql目录下的my.ini配置文件，加入以下代码max_allowed_packet=500Mwait_timeout=288000interactive_timeout = 288000自己看情况更改数值，最后记得重启你的mysql服务转载于:https://www.cnblogs.com/wdw31210/p/9838042.html...
2018-10-23 17:44:00
37
转载 在Linux上安装go-gtk
由于Linux的Gnome桌面就是用GTK编写的，所以，Linux本身就包含GTK工具库，安装GTK工具库在线安装即可。第一步：在终端输入：sudo apt-get install libgtk3.0*第二步：在终端输入：pkg-config --cflags --libs gtk+-3.0出现以上信息，就证明已经安装完成了。转载于:https://www.cnbl...
2018-10-23 10:12:00
247
转载 Linux常用命令学习
1、ls命令 就是list的缩写，通过ls 命令不仅可以查看linux文件夹包含的文件，而且可以查看文件权限(包括目录、文件夹、文件权限)查看目录信息等等 常用参数搭配： ls -a 列出目录所有文件，包含以.开始的隐藏文件 ls -A 列出除.及..的其它文件 ls -r 反序排列...
2018-10-23 09:15:00
36
转载 Ubuntu安装sublime text3
1.添加Sublime-text-3软件包的软件源sudo add-apt-repository ppa:webupd8team/sublime-text-32.使用以下命令更新系统软件源sudo apt-get update3.使用以下命令安装Sublime-text-3sudo apt-get install sublime-text-installer等待安装完成4....
2018-10-22 20:52:00
76
转载 cocos 2.x 与 3.x 的区别
1.命名空间去掉了Object-c风格的前缀“CC”，比如CCSprite更名为Sprite等，一些全局方法也被加入到相应的命名空间内。比如与绘制几何单元相关的方法加入到DrawPrimitives命名空间内。与OpenGL ES相关的命令则使用GL命名空间。2.x3.xCCSpriteSpriteccDrawPo...
2018-10-22 20:21:00
763
转载 Mac安装软件时提示已损坏或者无法打开的解决办法
https://www.jianshu.com/p/c170e7ae1964转载于:https://www.cnblogs.com/110-913-1025/p/9829955.html
2018-10-22 14:37:00
543
转载 结对开发 课堂练习
一、 题目:返回一个二维整数数组中最大子数组的和。二、要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。三、结对编程要求：两人结对完成编程任务。一人主要负责程序分析，代码编程。...
2018-10-21 18:03:00
72
转载 Akka之Circuit Breaker
这周在项目中遇到了一个错误，就是Circuit Breakertimeout。以前没有接触过，因此学习了下akka的断路器。一、为什么使用Circuit Breaker断路器是为了防止分布式系统中的级联故障，从而保障其稳定性。其应该与远程系统之间接口的明智超时结合使用，以防止单个组件故障导致所有组件关闭。例如，我们有一个与第三方远程Web服务交互的应用程序。假设请求超出了第三方的...
2018-10-21 15:32:00
191
转载 CentOS7安装Elasticsearch5.5.3
一、准备安装Java环境，elasticsearch推荐安装java1.8.0_131或更高的版本，安装教程CentOS7安装JDK1.8二、安装CentOS下可以选择.tar.gz或rpm方式安装Elasticsearch，但由于生产环境不能访问外网，因此采用.tar.gz的方式安装。下载安装包通过浏览器下载对用版本的安装包，下载地址：https://www.elastic.co/do...
2018-10-19 17:29:00
171
转载 【2018.10.18】CXM笔记（动态规划）
1.给你一棵树，让你修任意多条点不相交的铁路（每条铁路都是一根链），定义一个点的代价为它到根节点的路径中不在铁路上的边数，求一种设计方案代价最大的点最小。铁路点不相交与每个点连出去的铁路条数 $\le 2$ 等价。$f(i,1/0)$表示点$i$与父亲有无铁路相连时的最小答案。然后应该是随便做吧……2.同上，求代价最大点最小的方案数。把答案加入dp的一维，让dp改为维护...
2018-10-18 20:06:00
109
转载 python - 装饰器+描述符(给类添加属性且属性类型审核)
装饰器+描述符实现给一个类添加属性且对添加的时,对属性进行类型审核:def zsq(**kwargs): def fun(obj): for i,j in kwargs.items(): setattr(obj,i,mxf(i,j)) return obj return funclass...
2018-10-18 08:32:00
67
转载 [leetcode]215. Kth Largest Element in an Array 数组中第k大的元素
Find thekth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.Example 1:Input: [3,2,1,5,6,4] and k = 2Output: 5...
2018-10-18 07:24:00
60
转载 'mysql' 不是内部或外部命令，也不是可运行的程序 或批处理文件。
1、C:\Users\Aiyufei>mysql -h 127.0.0.1 -u root'mysql' 不是内部或外部命令，也不是可运行的程序或批处理文件。解决方法：配置环境变量即可，我的问题是这样解决的：在Path最后加入如下所示：%MYSQL_HOME%\bin最后测试如下所示：转载于:https://www.cnblogs.com/biehongli/...
2018-10-17 19:17:00
92
转载 理解K系列与ultra-scale的区别
总结： K系列FPGA与KU系列FPGA的主要区别，体现在： （1）工艺制程不一样，K-28nm，KU-20nm； （2）Ultra-Scale采用SSI；大容量K系列也采用SSI，SSI为了解决资源过多，使用多块硅片 ； （3）KU资源更多，性能更高； ...
2018-10-17 10:54:00
1160
转载 bzoj1491 [NOI2007]社交网络
https://www.lydsy.com/JudgeOnline/problem.php?id=1491n那么小我们当然用最喜欢的floyed，(短小而强大)在处理最短路的的时候，顺便记录一下最短路的数目。 for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j...
2018-10-17 09:47:00
73
转载 java基础源码 (6)--ArrayListt类
原作出处：https://www.cnblogs.com/leesf456/p/5308358.html简介： 1、ArrayList是一个数组队列，相当于动态数组。与java中的数组相比，它的容量能动态增长，它继承与AbstractList,实现List,RandomAccess,Cloneable,java.io.Serizlizable这些接口 2、ArrayList继承Ab...
2018-10-16 17:07:00
38
转载 不同平台windows、linux、mac 上换行符的问题
http://blog.chinaunix.net/uid-26748613-id-3179595.html?page=2https://blog.csdn.net/changruihe/article/details/53287313http://www.cnblogs.com/hwli/p/9638871.htmlhttps://blog.csdn.net/Jackie_Ryan/...
2018-10-16 15:08:00
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人