- 博客(70)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 面试准备笔记
单例模式单例模式的设计模式属于创建型模式，它提供了一种创建对象的最佳方式，这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类创建了一种访问其唯一对象的方式，可以直接访问，不需要实例化该类的对象。饿汉式：类加载的时候进行实例化懒汉式：类加载的时候不进行实例化，只有在第一次使用的时候进行实例化//饿汉式public class Singleton{ private static Singleton inStance; pr...
2022-03-03 22:33:30
174
原创 排序算法合集
归并排序public class MergeSort implements IArraySort { @Override public int[] sort(int[] sourceArray) throws Exception { // 对 arr 进行拷贝，不改变参数内容 int[] arr = Arrays.copyOf(sourceArray, sourceArray.length); if (arr.length <
2022-02-28 20:29:02
95
原创 Java整数相关基础知识
十进制数转换二进制函数int n = 10;String result = Integer.toBinaryString(n);
2022-01-30 18:16:43
471
原创 BFS算法套路框架
BFS问题的本质就是在一副“图”中找到起点 start 到终点 target 的最短距离。模板框架//计算从起点start到终点target的最短路径int BFS(Node start,Node target){ Queue<Node> q; Set<Node> visited; //避免走回头路 q.offer(start); //将起点加入队列 visited.add(start); //记录扩散的步数 int
2022-01-17 00:46:19
303
原创 Java StringBuffer和StringBuilder类
当对字符串进行修改的时候，需要使用StringBuffer和StringBuilder类和String类不同的是，StringBuffer和StringBuilder类的对象能够被多次修改，并且不产生新的未使用对象。StringBuffer 方法以下是 StringBuffer 类支持的主要方法：序号 方法描述 1 public StringBuffer append(String s) 将指定的字符串追加到此字符序列。 2 public StringBuff
2022-01-10 21:53:31
173
原创 回溯法算法解题思路
解决一个回溯问题，实际上就是一个决策树的遍历问题全排列问题多叉树遍历框架void traverse(TreeNode root){ for (TreeNode child : root.children){ //前序遍历操作 traverse(); //后序遍历操作 }}回溯算法框架for 选择 in 选择列表： # 做选择 将该选择从选择列表中移除 路径.add(选择) .
2022-01-10 21:36:47
463
原创 Java中size(), length和length()三者用法区别
1. size()是获取泛型集合的长度（泛型的格式：通过<>来定义要操作的引用数据类型）2. length是获取数组的长度3. length()是获取字符串的长度
2022-01-10 15:18:04
427
原创 【leetcode】101.对称二叉树
递归class Solusion{ public boolean isSymmetric(TreeNode root){ return check(root,root); } public boolean check(TreeNode p,TreeNode q){ if(p==null && q==null){ return tree; } else if(p==nu...
2021-12-20 12:05:13
420
原创 相似度计算
相似度计算在数据挖掘和推荐系统中有着广泛的应用场景。例如：在CF算法中，可以利用相似度计算用户之间或物品之间的相似度。 在利用k-means进行聚类时，利用相似度公式计算个体到簇类中心的距离，进而判断个体所属的类别。 利用KNN进行分类时，利用相似度计算个体与已知类别之间的相似性，从而判断个体所属的类别等。下面依次介绍常见的相似度计算方法。欧式距离from numpy import *def EucideanDistance(a,b): return sqrt((a[0]-
2021-06-02 19:57:24
356
原创 推荐系统常用数据集
MovieLens数据集下载地址：https://grouplens.org/datasets/movielens(ml-lm为例)：下载并解压ml-lm.zip，其中包含四个文件：README、ratings.dat、movies.dat、user.datREADME该文件是对数据集的整体介绍。该文件内容表明，该数据集包含了6040个用户对3900部电影的1000209条评分记录。关于每个文件的内容和格式可以参考或阅读下面的内容。 2. ratings.dat# 该文...
2021-04-30 09:38:57
492
原创 Flask的常用查询操作
user1 = User.query.filter(User.username == 'wanwu').all() user_list = User.query.filter(User.username.like('z%')).all() # select * from user where usernameuser_list=User.query.filter(or_(User.username.like('z%'),User.username.contains('i'))).all() #sele.
2020-10-29 09:28:00
273
原创 Flask迁徙数据库
# 初始化数据库python app.py db init# python app.py db migrate# 将模型更新到数据库python app.py db upgrade
2020-10-27 10:14:50
89
原创 Flask中的request
基于HTML+Flask的前后端交互前端HTML<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>login</title></head><body> <h1>用户注册</h1> <form action="" method="post">
2020-10-26 20:25:54
370
原创 Flask常见的过滤器
1.safe：禁用转义msg = '<h1>每天开心！</h1>'return render_template('show.html', girls=girls, users=users, msg=msg)不想让其转义{{msg | safe}}2. capitalize：单词的首字母大写{{ n1 | capitalize}}3. lower和upper：大小写转换4. title 一句话中每个单词的首字母大写msg = 'She is a .
2020-10-23 14:32:18
171
原创 react中的组件生命周期
-> constructor()-> componentWillMount()-> render()// 然后构造DOM元素插入页面-> componentDidMount()// ...// 即将从页面删除-> componentWillUnmount()// 从页面删除constructor：组件的state的初始化工作。componentWillMount：组件挂载开始之前，也就是在组件调用render方法之前调用。进行组件...
2020-10-07 16:22:54
63
原创 React中的state和props的总结
static：（一个局部的、只能被组件自身控制的数据源，状态可以使用this.setStatic方法进行更新）作用：用于保存、控制、修改自己的可变状态props：（外部传进来的配置参数，组件内部无法控制也无法修改）作用：让使用该组件的父组件可以传入参数来配置该组件...
2020-10-06 15:52:32
91
原创 Java多线程
创建多线程方式一（继承于Thread类）：创建一个继承于Thread类的子类 重写Thread类的run()-->此线程将执行的操作声明在run()中 创建Thread类的子类的对象 通过此对象调用start()方式二（实现Runnable接口）：创建一个实现了Runnable接口的类 实现类去实现Runnable中的抽象方法：run() 创建实现类的对象 将此对象作为参数传递到Thread类的构造器中，创建Thread的对象 通过Thread类的对象调用start...
2020-07-18 18:21:30
118
转载 python2和python3语法区别
转载自：https://www.cnblogs.com/kaid/p/7994512.htmlprint语句在Python 2里，print是一个语句。无论你想输出什么，只要将它们放在print关键字后边就可以。在Python 3里，print()是一个函数。就像其他的函数一样，print()需要你将想要输出的东西作为参数传给它。 Notes Python2 Python3 ① print print() ② print 1 print(
2020-07-09 17:01:38
225
原创 Python中NameError: name ‘reload‘ is not define解决方案
阅读《机器学习实战》时，使用reload()，遇到NameError: name 'reload' is not define这个问题。之所以会出现这个问题是因为我用的是Python3.8的版本，但是书中使用的是Python2.7的版本，在python3的版本中已经不直接支持reload() ,需要导入模块。解决方案：...
2020-07-09 15:38:33
591
原创 机试
A#include <iostream>#include <algorithm>#include <fstream>#include <cstdio>#include <string>#include <cstring>#include <vector>#include <queue>#include <stack>#include <cmath>#include
2020-05-12 17:15:46
132
原创 c++文件读入读出
#include <iostream>#include <algorithm>#include <fstream>#include <cstdio>#include <string>#include <cstring>#include <vector>#include <queue>#...
2020-05-06 10:30:17
519
转载 矩形嵌套
题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0<N&...
2020-05-05 15:36:25
262
原创 继续畅通工程
链接：https://www.nowcoder.com/questionTerminal/16212f7d46e44174b5505997ea998538?f=discussion来源：牛客网省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已...
2020-05-05 11:46:29
221
原创 畅通工程
题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )...
2020-05-05 11:11:00
327
原创 全排列
题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述:输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出描述:输出这个字符串的所有排列方式，每行一个排列。要...
2020-04-28 23:17:04
149
原创 编程练习
1.相隔天数 题目：输入日期格式：YYYYMMDD，求与 20190205 相隔的天数。 例： 输入： 20190208 输出： 3#include <stdio.h>int Month1[12]={31,28,31,30,31,30,31,31,30,31,30,31};int Month2[12]={31,29,31,30,31,30...
2020-04-26 00:16:11
158
原创 N的阶乘（大整数）
题目描述输入一个正整数N，输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述:输入可能包括多组数据，对于每一组输入数据，输出N的阶乘示例1输入复制4515输出复制241201307674368000//C++实现#include <cstdio>#include <cstr...
2020-02-19 18:50:15
399
原创 LeetCode200 岛屿数量
给定一个由'1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3思路：两种方法DFS和BFSvoid B...
2020-02-18 14:09:36
131
原创 LeetCode96 不同的二叉搜索树
给定一个整数 n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 ...
2020-02-16 20:09:24
120
原创 LeetCode452 用最少数量的键引爆气球
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart≤ x ≤ xen...
2020-02-16 00:57:02
90
原创 LeetCode376 摇摆序列
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3)是正负交替出现的。相反, [1,4,7,2,5]和[1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个...
2020-02-15 13:26:56
178
原创 LeetCode90 子集II
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]思路：因为题目要求子集不能重复，所以优先想到使用set。 由于set可能将[1,2]和[2,1]判断为不同的子...
2020-02-12 21:38:04
117
原创 LeetCode78 子集
Given a set of distinct integers, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.Example:Input: nums = [1,2,3]Output:[ [3],[1]...
2020-02-12 19:03:17
112
原创 【练习】问题 H: 最大报销额
题目描述现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入测试输入包含若干测试用例。每个测试用例的第1行包含两个正数Q和N，其中Q(Q<=2000)是给定的...
2020-02-11 14:05:56
604
原创 【练习】问题 B: 拦截导弹
题目描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。输入每组输入有两行，第一行，输入雷...
2020-02-09 18:14:40
752
原创 【练习】问题 C: 货币系统
题目描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way],，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单...
2020-02-09 16:06:29
850
原创 【练习】问题 B: 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医 师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间， 在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是...
2020-02-09 15:21:58
222
前端布局设计
2017-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人