- 博客(58)
- 收藏
- 关注
RSS订阅转载 TextLive2019 和 vscode
1. 下载TextLive2019https://mirrors.tuna.tsinghua.edu.cn/CTAN/systems/texlive/Images/texlive2019.iso修改安装地址，全部默认安装即可2. vscode 官网下载vscode3. vscode 扩展中下载LaTex Workshop4. Files -> preferen...
2019-09-11 20:34:00
1511
转载 旋转已排序数组中查找
1. 数组中无重复元素Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e.,[0,1,2,4,5,6,7]might become[4,5,6,7,0,1,2]).You are given a target value to ...
2019-07-22 14:05:00
208
转载 KMP字符串匹配算法
1. KMP算法用途KMP算法用于解决主字符串和模式字符串匹配的问题。如果完成匹配，返回模式字符串在主字符串匹配的初始索引。如果不匹配，返回-1。2. PMT(Partial Match Table)：部分匹配表（模式字符串）部分匹配表是KMP算法的核心，定义：前缀集合和后缀集合交集中最长元素的长度。前缀集合：如果字符串M = A + S，A和S非空，则A是M的一个前缀，...
2019-07-21 10:41:00
275
转载 c++字符串拼接， 整数和字符串的转换，string, const char*, char[]类型之间的转换
1. string字符串拼接a. 拼接char指针(C - String)类型的字符串， 可以指定长度如果没有指定长度，拼接C - String的起始位置到'\0'的位置char a[] = { 'a', 'b', 'c', 'd', '\0'};const char *b = "wangjing";s.append(a);s.append(b);s.ap...
2019-07-11 12:19:00
2362
转载 回溯算法（DFS：深度优先）
1. 八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。思路：使用一个数组gEightQueen存储第i行的皇后摆在第gEightQueen[i]列的位置上步骤一：对于第0行，一共有八...
2019-07-10 21:06:00
190
转载 KNN原理和实现
1. K近邻算法原理a. k近邻算法是一种基本的分类与回归方法 分类问题： 对于新的样本，根据其k个最近邻的训练样本的标签，通过多数表决的方式进行预测 回归问题： 对于新的样本，根据其k个最近邻的训练样本标签值的均值作为预测值b. k近邻算法不具有显示的学习过程，属于直接预测，是惰性学习的代表c. k近邻算法是一个非参数学习算法，没有任何的参数（k属于超参数，不是...
2019-07-09 11:06:00
697
转载 Anaconda虚拟环境控制
1. Anaconda添加清华源conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main/...
2019-07-04 21:55:00
294
转载 c++容器
1. 容器容器类型是用于创建具体容器对象的模板，c++ 11以前的11个容器类型是：deque, list, queue, priority_queue, stack, vector, map, multimap, set, multiset 和 bitsetc++11 新增了forward_list, unordered_map, unordered_multimap, uno...
2019-05-01 10:16:00
480
转载 最坏情况为线性时间的选择算法
最坏时间为线性时间的选择算法目标：返回数组中第k个元素的值，函数名称SELECT步骤：1. 将输入数组的n个元素划分成[n/5]组，每组5个元素，且最多只有一组由剩下的n mod 5个元素组成2. 寻找这[n/5]个元素的中位数，首先对这组元素进行插入排序，然后确定每组有序元素的中位数，即第三个元素3. 将这[n/5]个中位数，，放入一个新的数组，递归调用SELECT...
2019-04-14 14:38:00
257
转载 JVM原理解析
1. JVM结构图2. 虚拟机栈启动一个新的线程，jvm虚拟机都会分配一个java栈，用于存储当前线程的运行状态。单位：栈帧，以栈帧为单位的入栈和出栈，一个方法对应一个栈帧每当线程调用一个Java方法时，虚拟机都会在该线程的Java栈中压入一个新帧。而这个新帧自然就成为了当前帧。在执行这个方法时，它使用这个帧来存储参数、局部变量、中间运算结果等数据。Java方法可以以...
2019-04-08 17:15:00
124
转载 建造者模式
1. 建造者模式建造者模式将一个个简单的对象逐步构建成一个复杂的对象，与工厂模式相比，更加关注细节。建造者模式具有一个导演类，这个类就是建造出可能出现的、具有不同细节的产品的建造者的集合，只要在客户端有导演类的实例，并且告诉导演类我要什么样的产品，导演类就会返回这个产品。意图：将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示。主要解决：主要解决在软件系...
2019-04-08 10:52:00
101
转载 单例模式
1. 单例模式单例模式由自己创建对象，并且确保只有一个对象可以创建注意事项a. 单例类只能有一个实例。b. 单例类必须自己创建自己的唯一实例。c. 单例类必须给所有其他对象提供这一实例。d. 构造函数设置成私有函数。主要应用：public class SingleObject { //创建 SingleObject 的一个对象 p...
2019-04-04 17:01:00
109
转载 工厂模式
工厂模式意图：定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到子类进行。需要解决的问题：主要解决接口选择的问题。何时使用：我们明确地计划不同条件下创建不同实例时。如何解决：让其子类实现工厂接口，返回的也是一个抽象的产品。关键代码：创建过程在其子类执行。简单工厂模式简单工厂模式不是 23 种里的一种，简而言之，就是有一个专门...
2019-04-04 16:31:00
185
转载 赋值运算符，拷贝构造函数，clone()方法总结
1. java拷贝提供了以下三种方法，对于自定义对象，赋值运算符都是浅拷贝对于自定义对象，拷贝构造函数和clone方法都需要自己实现。预定义基本类型包括:Character，Integer，String等预定义结合类型如:Map, Set, Collection等2. 对于c++而言，默认提供的方法是=运算符重载和拷贝构造函数如果c++的类中含有指针，一定要注意重...
2019-04-04 10:09:00
205
转载 红黑树
1. 红黑树的定义a. 二叉查找树，任何一个节点的左右子树的高度差不超过两倍b. 根节点为黑色c. 红色节点的父节点和子节点的颜色必须是黑色d. 从任何一个叶节点到根节点的路径经过相同数目的黑色节点2. 二叉树的调整，结构的调整和颜色的调整a. 设置插入节点x的颜色为红色b. 判断插入节点的父节点颜色为红色还是黑色b.1 父节点的颜色为红色继续判断父节...
2019-04-02 14:34:00
137
转载 虚拟机安装Ubuntu 18.04
1. 新建虚拟机a. 选择稍后安装系统b. 系统作为单个文件存储，立即创建磁盘空间2. 安装虚拟机a. 开启虚拟机，如果发现没有安装操作系统，应当通过蓝色按钮的启动时进入固件，将CD启动放到第一个，安装完系统后，还原默认设置b. 键盘布局：English(US)c. 选择最小化安装，勾选下载更新和安装第三方图形，wifi硬件，媒体软件d. 安装类型选择其它，点...
2019-03-31 19:14:00
169
转载 has-a关系，私有，保护，多重继承，虚基类，模板
1. 包含对象的类，has-a关系c++和约束：c++包含让程序员能够限制程序结构的特性,使用explicit防止单参数构造函数的隐式转换，使用const限制方法修改数据，这么做的根本原因是：在编译阶段出现错误优于在运行阶段出现的错误。explicit Student(const string& s) : name(s), score() {}explicit Stu...
2019-03-19 22:20:00
253
转载 类的继承
1. 派生类派生类对象存储了基类的数据成员（派生类继承了基类的实现）派生类对象可以使用基类的方法（派生类继承了基类的接口）派生类需要自己的构造函数派生类可以根据需要添加额外的数据成员和成员函数2. 构造函数派生类应当使用初始化列表的方式将值传递给基类的构造函数，否则将使用默认的基类构造函数derived:derived(type1 x, type2 y):ba...
2019-03-16 20:16:00
109
转载 类构造函数和动态内存分配
1. c++自动提供了以下的成员函数默认构造函数，如果没有定义构造函数默认析构函数，如果没有定义复制构造函数，如果没有定义，java参见:https://blog.csdn.net/ShewMi/article/details/80788591赋值运算符，如果没有定义地址运算符，如果没有定义移动构造函数移动赋值运算符a. 默认构造函数编译器在没有提供构...
2019-03-14 21:51:00
1749
转载 运算符重载和友元函数
1. 运算符重载c++允许将运算符重载扩展到用户定义的类型，例如：允许使用+将两个对象相加，编译器将根据操作数的数目和类型决定使用哪种加法定义，重载运算符可以使代码看起来更加自然。例：计算时间，一个运算符重载的实例：class Time {private: int hours; int minutes;public: Time() {...
2019-03-14 19:42:00
968
转载 二叉树
1. 定义和主要特性满二叉树：每一个节点或者分支节点，并恰好有两个非空节点，或者是叶节点完全二叉树：有严格的形状要求，从根节点起每一层从左到右填充，一棵高度为d的完全二叉树除了d-1层以外，每一层都是满的，底层叶节点集中在左边的若干位置上。2. 满二叉树定理：非空满二叉树的叶节点数等于分支节点数加1一棵非空二叉树空子树的数目等于节点数目加13. 二叉树的抽象数据类...
2019-03-14 14:57:00
205
转载 内联函数，引用变量，函数模板，枚举
1. 内联函数内联函数的编译代码和其它程序代码内联起来了，编译器将使用相应的函数代码代替函数调用，对于内联代码，函数无需跳转到另一个位置执行代码，再跳回来，因此，内联函数的运行速度比其它函数稍快，但是代价是需要占用更多的内存，如果程序需要在10个不同的地方调用同一个内联函数，该程序将包含该代码的10个副本。如果执行函数代码的时间比处理函数调用的机制时间长，则节省的时间只占整个过程...
2019-03-11 18:40:00
229
转载 函数与array对象
例：假如使用一个array对象来存储一年四季的开支使用array类，需要包含头文件array，名称array位于命名空间std中，如果函数显示expenses的内容，可以按值传递expenses：show(expense)如果想要修改expenses,需要将该对象的地址传递给函数：fill(&expense);注意：array并非只能存储基本存储类型，还可以存储类对象...
2019-03-11 16:24:00
113
转载 函数和c-风格字符串，string类
1. 将c-风格字符串作为参数的函数如果要将字符串作为参数传递给函数，表示字符串的方式有三种：char 数组用引号引起的字符串常量被设置为字符串的地址的char指针，上面三种选择的类型都是char指针，因此可以作为字符串的处理函数的参数char ghost[15] = "galloping";(其余位置全部为'\0')char * str = "galumphin...
2019-03-11 15:46:00
131
转载 c++ 类
1. 构造函数和析构函数对象的初始化和清理是两个非常重要的安全问题，一个对象或者变量没有初始化时，对其使用的后果是未知的，同样使用完一个变量，没有及时清理，也会造成一定的安全问题，c++提供了这种问题完整的解决方案，即构造函数和析构函数，这两个函数也会被编译器自动调用，完成对象的初始化和对象清理工作。不论编程人员是否喜欢，对象的初始化和清理工作是编译器强制要求的事情，即使不提供...
2019-03-11 12:09:00
87
转载 函数和数组
1. 函数和一维数组数组作为参数传递，传递的是数组第一个元素的地址，所以属于引用传递对于Java相同，Java冒泡排序 public static void main(String args[]) { int arr[] = new int[] {9, 1, 2, 3, 4, 7, 8, 6, 5 }; sort(arr); ...
2019-03-11 11:42:00
1018
转载 const和指针
1. 指针指向常量对象，可以防止使用该指针来修改所指向的值(可以将指针指向别的变量)首先，声明一个指向常量的指针 pt：int age = 39;const int * pt = &age;该声明指出，pt指向一个const int ，因此不能使用pt来修改这个值，也就是说*pt的值为const，不能够被修改*pt += 1; // invalid beca...
2019-03-11 10:46:00
137
转载 7. Reverse Integer
题目：翻转整数Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:A...
2019-03-10 12:15:00
67
转载 5. Longest Palindromic Substring
题目:最长的回文串Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000.Example 1:Input: "babad"Output: "bab"Note: "aba" is also a va...
2019-03-10 10:53:00
63
转载 3. Longest Substring Without Repeating Characters
题目：Given a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. ...
2019-03-07 20:04:00
162
转载 c++ new，文件输入输出
1. c++使用new来分配内存,delete清除内存下面代码显示了如何new int 数据内存，new int[size] 数组内存，与java不同的是这里的size不能省略，new People(构造函数的参数)如果是结构体，采用以下格式使用delete删除指针，但是如果指针指向的是数组，需要使用delete []来删除2. C++的cin，cin.get()...
2019-03-04 16:09:00
454
转载 函数，封装
1. 类成员变量，成员函数，私有变量，私有函数1. 设计圆类测试圆类：2. 设计学生类测试学生类：2. 内联函数1. 宏的缺陷宏最好添加括号，如果添加了括号如例二还是会出现问题，宏函数没有作用域。2. 内联函数(1). 定义，没有inline关键字的函数不是内联函数inline type function(type p...
2018-11-28 12:29:00
379
转载 c++增强c
1. 编写第一个helloworld程序1. 新建一个工程，编写如下代码#include "pch.h" #include <iostream> // 标准输入输出流using namespace std; // 使用命名空间stdint main() { cout << "helloworld" ...
2018-11-27 20:29:00
425
转载 Git安装与使用
1. Git安装1. 下载git 2.11.1链接：https://pan.baidu.com/s/10cwWB5jjkck1LPYz6C8zmw提取码：e43f2. 修改安装地址，一路通关，注意下面这个即可安装完使用以下命令设置安装地址和邮箱git config --global user.name 'github用户名';git config --glob...
2018-11-20 12:20:00
106
转载 Ajax&Jquery
1. AJAX1. 定义："Asynchronous Javascript And XML"（异步JavaScript和XML），是指一种创建交互式网页应用的网页开发技术，不是一种新的技术。 1. 使用CSS和XHTML来表示 2. 使用DOM模型来交互和动态显示 3. 使用XMLHttpRequest来和服务器进行异步通信 4. 使用Javascript来绑...
2018-11-20 10:39:00
110
转载 事务&数据库连接池&DBUtils&JSP设计模式
1. 事务1. Transaction：一组操作中，包含有很多单一的逻辑。只要有一个逻辑没有执行成功，都算失败。所有的数据都回归到最初的状态。2. 为什么要有事务：为了确保逻辑的成功，例如：银行的转账3. 使用命令行方式可以使用set autocommit = off;来关闭自动提交update account set money = money - 100 ...
2018-10-25 20:40:00
373
转载 JSP&EL&JSTL
1. JSP什么是jsp:其实也是一个网页，从程序员角度看待，是一个java类，它继承了servlet，所以jsp就是一个servlet为什么会有jsp：html多数情况下用来显示静态内容，但是有些时候，需要在网页上面显示动态的数据，比如查询所有的学生信息，或者根据姓名来查询某个学生，然后在网页上面显示，html是不支持java代码的，但是jsp里面可以写java代码。如何使...
2018-10-23 23:50:00
120
转载 Http协议和Servlet
1. http协议1. 什么是协议：双方再交互通信时候，遵守的一种规范，规则http协议：针对网络上的客户端和服务器端在执行http请求时遵守的一种规范，其实就是规定了客户端在访问服务器端和服务器返回数据时，需要带上什么东西。2. http协议版本：1.0版本：请求数据，服务器返回后，回断开连接通用1.1版本：请求数据，服务器返回后，连接会继续保持，除非服务器和客户端...
2018-10-17 15:28:00
396
转载 XML&Tomcat
1. XML英文：extendsible markup language：可扩展的标记语言用途：1. 可以用来保存数据2. 可以用来做配置文件3. 数据传输载体结构：倒状树形结构定义xml：后缀：.xml1. 文档申明 简单申明: version :解析这个xml的时候，使用什么版本来解析 <? xml version = "1.0" ?...
2018-10-14 19:37:00
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人