KMP是字符串匹配的经典算法 也是众多字符串基础的重中之重 A. 题意：给T组数据，每组有长度为n和m的母串和模式串。判断模式串是否是母串的子串，如果是输出最先匹配完成的位置，否则输出-1. 做法：直接套用模板。把char改成int。kmp函数中在模式串遍历到结尾的时候return，若没遍历到结尾， ...
分类：
编程语言 时间：
2018-09-13 01:13:38
阅读次数：
195
引言 本文主要是对分类型决策树的一个总结。在分类问题中，决策树可以被看做是if-then规则的结合，也可以认为是在特定特征空间与类空间上的条件概率分布。决策树学习主要分为三个步骤：特征选择、决策树的生成与剪枝操作。本文简单总结ID3和C4.5算法，之后是决策树的修剪。 ID3算法 ID3算法和核心是 ...
分类：
编程语言 时间：
2018-09-13 01:14:03
阅读次数：
185
今天我们来了解下冒泡的的Java实现，我们从这几个方面入手： 原理介绍及时间复杂度 Java代码实现 优化思考 一 、原理介绍 原理：每次比较两个相邻的元素，将值大的元素交换至右端，类似于一个气泡，不断的移动。 时间复杂度：O(n*n) 二、Java代码实现 运行结果如下： 123456789 三、 ...
分类：
编程语言 时间：
2018-09-13 01:14:36
阅读次数：
139
JavaScript作用域 JavaScript作用域 作用域是可访问变量的集合。 在JavaScript中，对象和函数同样也是变量。 在JavaScript中，作用域可访问变量，对象，函数的集合。 作用域在函数内可以修改。 JavaScript局部作用域 变量在函数内声明，变量为局部变量（局部作用 ...
分类：
编程语言 时间：
2018-09-13 01:14:45
阅读次数：
157
方法都是基础，学习一下代码的工整 一开始看到bS1 ? 噫，这是什么鬼，我顿了一下，细看下句尾不是分号而是冒号，三元运算 只是平时像这样长句的话，一般都用if else 加{}，而此作者把？号和：号写在句尾很明了 还有一点是三元运算中间都是用的逗号表达式，而我平时都是的分号， 逗号表达式的一般形式是 ...
分类：
编程语言 时间：
2018-09-13 01:15:31
阅读次数：
174
一、列表排序 排序就是将一组“无序”的记录序列调整为“有序”的记录序列。 列表排序：将无序列表变为有序列表。 输入：列表 输出：有序列表 两种基本的排序方式：升序和降序。 python内置的排序函数：sort()。 二、常见排序算法 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N* ...
分类：
编程语言 时间：
2018-09-13 01:15:52
阅读次数：
193
一、名词解释 单例模式，一种常见的设计模式，在这种模式下面，单例对象的实例必须保证只有一个。 常见的线程池、缓存、日志对象等常被设计成单例。 单例模式通常具有如下特点： 私有的构造方法； 指向自己实例的私有静态引用； 以自己实例为返回值的静态的公有方法。 二、实现方式 单例模式可以根据实例化对象的时 ...
分类：
编程语言 时间：
2018-09-13 01:16:01
阅读次数：
167
闭包：在函数里定义了另外一个函数（函数嵌套），内函数里运用了外函数的变量，外函数返回内函数的函数引用（函数名）。 nonlocal 的使用：闭包内部函数可直接调用外部函数的变量，如果修改需要使用nonlocal，用法等同于global demo： def call_func(): # 外部函数 n ...
分类：
编程语言 时间：
2018-09-13 01:16:27
阅读次数：
211
1, 异常和错误 1, 程序中难免出现错误,而错误分成两种 1,语法错误（这种错误，根本过不了python解释器的语法检测，必须在程序执行前就改正） #语法错误示范一 if #语法错误示范二 def test: pass #语法错误示范三 print(haha 2,逻辑错误 #用户输入不完整(比如输 ...
分类：
编程语言 时间：
2018-09-13 01:17:02
阅读次数：
117
题目来源：武sir 一个很有意思的人，点击这儿跳转 一、基础篇 1. 为什么学习Python？ 2. 通过什么途径学习的Python？ 3. Python和Java、PHP、C、C 、C++等其他语言的对比？ 4. 简述解释型和编译型编程语言？ 5. Python解释器种类以及特点？ 6. 位和字节 ...
分类：
编程语言 时间：
2018-09-13 01:17:38
阅读次数：
169
首先是当前时间的确定，对于年月日，orm模型都有对应的方法直接查询，周是没有方法直接查询的，我是没有找到这个方法，只能间接的查询 1 2 3 now_time = datetime.datetime.now() # 如果数据库保存的是UTC时间,程序不会蹦但是会提示你这不是本地时间 now_time ...
分类：
编程语言 时间：
2018-09-13 01:18:18
阅读次数：
543
GitHub地址 项目需求 实现一个wc统计程序，可以对文本进行相关功能的统计与分析 基本功能 c 统计字符数 w 统计文件词数 l 统计行数 扩展功能 s 递归搜索目录下面的文件 a 返回更复杂的数据（代码行 / 空行 / 注释行） 设计 主函数思路：分析命令并对 s进行预处理，得到相应的文件名字 ...
分类：
编程语言 时间：
2018-09-13 01:19:01
阅读次数：
240
package com.example.demo.dataStructure.sort; // 简单选择排序 public class SelectSort { public static void selectSort(int[] arg) { for (int i= 0;i< arg.lengt... ...
分类：
编程语言 时间：
2018-09-13 01:19:10
阅读次数：
201
k-means聚类算法python实现 K-means聚类算法 算法优缺点： 优点：容易实现缺点：可能收敛到局部最小值，在大规模数据集上收敛较慢使用数据类型：数值型数据 算法思想 k-means算法实际上就是通过计算不同样本间的距离来判断他们的相近关系的，相近的就会放到同一个类别中去。 1.首先我们 ...
分类：
编程语言 时间：
2018-09-13 01:19:55
阅读次数：
229
今天跟着教程打六一遍教程中打代码，结果在最后运行打过程中发现好几处错误，改正了几处，还有1处没改过来，先把练习代码写出来，明天接着找错误吧。 ...
分类：
编程语言 时间：
2018-09-13 01:20:43
阅读次数：
160
软件工程实践项目 WC（Java实现） "本文项目Github地址:https://github.com/MeiJinpen/wc" 要求 基本要求 [x] c 统计文件字符数 (实现) [x] w 统计文件词数 （实现） [x] l 统计文件行数（实现） 扩展功能 [ ] s 递归处理目录下符合条 ...
分类：
编程语言 时间：
2018-09-13 01:21:15
阅读次数：
227
在返回列表嵌套字典时候，往往需要对数据进行一定的处理：按照字典中某一个key排序In[87]:a=[{"name":"牛郎","age":23},{"name":"许仙","age":20},{"name":"董永","age":18}]In[88]:aOut[88]:[{‘name‘:‘牛郎‘,‘age‘:23},{‘name‘:‘许仙‘,‘age‘:20},{‘name‘:‘董永‘,‘age‘
分类：
编程语言 时间：
2018-09-13 01:21:30
阅读次数：
238
闭包 ———— 个人理解简述 闭包在某种含义上其本身其实也是一个函数。 定义的格式简单来说为在一个函数内部再创建一个函数， 也就是一个外函数包裹了一个内函数， 在内函数里使用了外函数的临时变量， 外函数的“return”返回值为内函数的引用（函数名）。 在形式上与循环嵌套有些相似， 暂且也可称之为函 ...
分类：
编程语言 时间：
2018-09-13 01:21:54
阅读次数：
187
using System;using System.Collections.Concurrent;using System.Collections.Generic;using System.Text;using System.Threading;namespace ThreadPoolImp{ pu ...
分类：
编程语言 时间：
2018-09-13 01:22:02
阅读次数：
213
一.Struts2基础 1.Struts2是有Apache在Struts1和Webwork的基础上研发出的新一代MVC框架。 2.Struts2开发环境的搭建： 打开https://struts.apache.org/download.html页面下载Struts2的版本，我使用是：struts-2 ...
分类：
编程语言 时间：
2018-09-13 01:22:14
阅读次数：
258
