算法part day 860
【LeetCode回溯算法#extra01】集合划分问题【火柴拼正方形、划分k个相等子集、公平发饼干】
火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 ......
Java中常用算法及示例-分治、迭代、递归、递推、动态规划、回溯、穷举、贪心
场景 1、分治算法的基本思想是将一个计算复杂的问题分成规模较小、计算简单的小问题求解， 然后综合各个小问题，得到最终答案。 2、穷举(又称枚举)算法的基本思想是从所有可能的情况中搜索正确的答案。 3、迭代法(Iterative Method) 无法使用公式一次求解，而需要使用重复结构(即循环)重复执 ......
京东 LBS 推荐算法实践
京东 LBS 推荐算法实践 原创 京东云开发者 技术分享 04/07 09:33 阅读数 5K 本文被收录于专区 开发技能 进入专区参与更多专题讨论 作者：京东零售 郑书剑 1、推荐 LBS 业务介绍 1.1 业务场景 现有的同城购业务围绕京东即时零售能力搭建了到店、到家两种业务场景。同城业务与现有 ......
利用强化学习Q-Learning实现最短路径算法
如果你是一名计算机专业的学生，有对图论有基本的了解，那么你一定知道一些著名的最优路径解，如Dijkstra算法、Bellman-Ford算法和a*算法(A-Star)等。 这些算法都是大佬们经过无数小时的努力才发现的，但是现在已经是人工智能的时代，强化学习算法能够为我们提出和前辈一样好的解决方案吗? ......
关于算法开源乱七八糟事
在中科院实习的这些天里，其实就是帮助导师复现一些算法。我首先是读了导师发过来的领域相关了论文，然后就是开组会讨论论文，最后要求我复现其中的某些篇。 如果在论文中就没说自己开源的也还好，至少不用浪费精力。但是那些给了开源链接的才真正是群魔乱舞：有开源地址直接没了的，有不写readme的（这种我连复现的 ......
Java常用的算法
1.给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 class Solution { public int search(int[] nums, int target) { i ......
索引算法的应用
索引算法是计算机科学中常见的一类算法，旨在优化数据的查找和访问效率，从而提高计算机程序的性能。 通常情况下，当我们需要查找或获取某个数据时，如果数据量很大，那么在没有索引的情况下，需要遍历整个数据集才能找到所需的数据，这会导致查询时间过长和性能下降。而索引算法则是为了解决这个问题，通过构建和维护索引 ......
算法基础 第二章 数据结构目录
(第二章 数据结构目录) 静态单链表 知识点 指针型链表需要调用new操作浪费时间，做题往往用静态链表 缺点是长度需要一开始就指定最大长度，且删除节点后空间无法被继续利用 模板 int head,e[N],ne[N],idx; void init(){ head=-1;//-1表示NULL idx= ......
20230410-Python-元组与列表-day7
元组与列表 4月10 列表的应⽤场景 列表的格式 列表的常⽤操作 列表的循环遍历 列表的嵌套使⽤ 元组的应⽤场景 定义元组 元组常⻅操作 列表的应用场景 思考：如果⼀个班级100位学⽣，每个⼈的姓名都要存储到变量，应该如何书写程序？声明100个变量吗？ 答：列表即可， 列表⼀次性可以存储多个数据。 ......
初学者代码训练Day1(c/c++)\第二章
一，写出C++语句声明一个常量PI，值为3.1416；再声明一个浮点型变量a,把PI的值赋值给a const float PI=3.1416； flaot a=PI; 二，写一条for语句，计数条件为n从100到200，步长为2；然后用while 和do-while语句完成同样的循环 for循环 f ......
回溯算法与树遍历
树的遍历于回溯算法 树的遍历是指按照一定的顺序访问树中的节点，以便遍历树中的所有节点。常见的树的遍历方式有三种，分别是前序遍历（Pre-order Traversal）、中序遍历（In-order Traversal）和后序遍历（Post-order Traversal）。前序遍历先访问根节点，然后 ......
Java实现自定义LRU算法
class LRUCache { // key -> Node<key,val> private HashMap<Integer, Node> map; // Node(k1,v1) <-> Node(k2,v2) private DoubleList cache; // 最大容量 private ......
day 39 96. 不同的二叉搜索树
给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 dp[3]，就是 元素1为头结点搜索树的数量 + 元素2为头结点搜索树的数量 + 元素3为头结点搜索树的数量 元素1为头结点搜索树的数量 = 右子树有2个元素的搜索树 ......
day04
day04 注释 书写注释是一个非常好的习惯 平时写代码一定要注意规范 java中的注释有三种： 单行注释 只能注释一行文字 多行注释 可以注释一段文字 文档注释 JavaDoc /** */ /** * ┌───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬ ......
Flask快速入门day 06 （sqlalchemy的使用，scoped-session线程安全）
Flask框架之sqlalchemy的使用 一、SQLAlchemy基本使用 1、简介 什么是sqlalchemy： sqlalchemy是一个基于Python实现的ORM框架，该框架建立在DB API之上，使用对象关系映射进行数据的操作，简而言之就是，将类和对象转换成SQL，然后使用数据API执行 ......
day41（2023.4.10）
智能电话本项目部分代码: App.java类: Menu类: Person类: Operate类: TelNoteRegex类: 代码写完后,导出项目: 导出电话本项目的 jar 包 然后就可以到黑窗口运行: 有点小麻烦,每次运行都要java-什么什么,我们可以创建启动项目的批处理文件 也就是把ja ......
Flask快速入门day 05（信号的使用，flask-script）
Flask框架 一、信号 1、简介 什么是信号： Flask框架中的信号基于blinker（安装这个模块），其主要就是让开发者可是在flask请求过程中定制一些用户行为 ，flask 和django都有 观察者模式，又叫发布-订阅(Publish/Subscribe) 23 种设计模式之一 使用场景 ......
Flask快速入门day 04（请求上下文分析：request源码分析，导出项目依赖，偏函数的使用，flask生命流程，wtforms）
Flask框架 一、请求上下文分析（源码：request原理） 1、导出项目依赖 - 之前导出项目依赖使用 pip freeze > requiremnts.txt - 现在导出项目依赖 # 使用第三方模块 # 优点：可以根据项目使用的模块，更加精准的导出 - 使用方法： # 第一步：安装 pip ......
Flask快速入门day 03（1、蓝图的使用，2、g对象，3、数据库连接池）
Flask框架 一、蓝图-blueprint 简介： blueprint（蓝图）在flask项目中用来组织管理和注册视图函数的路由 蓝图实际可以理解为是一个存储一组视图方法的容器对象，其具有如下特点： 1、一个应用可以具有多个蓝图，可以将一个蓝图注册到任何一个未使用的URL下比如 “/user”、“ ......
flask----day06（）
简历如何写 # 讲完后，用3 5天时间，把简历写好，发我看一下，就可以开始投了 # 你写简历的目的：只是为了有个面试机会 # 第一步：找一个简历模板 》导出成pdf 也可以使用md写 https://m.job592.com/doc/ -下载，在模板的基础上改 # 第二步：写简历的个人信息 -1 必 ......
直线光栅化-Bresenham算法
直线光栅化-Bresenham算法 Bresenham算法 对于两个顶点 $P_{1}(x_{1},y_{1})$ 和 $P_{2}(x_{2},y_{2})$ 满足 $\Delta x =x_{2}-x_{1}>0$ 且 $\Delta y=y_{2}-y_{1}>0$ 。设两点确定的直线方程的斜 ......
使用benchmark比较各排序算法的性能
#include <benchmark/benchmark.h> #include <algorithm> #include <deque> #include <iostream> #include <random> #include <vector> using namespace std; st ......
day 1
有公鸡X,母鸡Y，小鸡Z，知道鸡的价格，计算每种鸡的单价，x=5,y=3,z=1/3，确定每种鸡的数量范围，i>=0&&i<=20,j>=0&&j<=33,k>=0&&k<=300，根据百只鸡百钱可以进行枚举。 #include<iostream> using namespace std; int ......
基于深度学习网络的5G通信链路信道估计算法matlab仿真
1.算法描述 深度学习（英语：deep learning），是一个多层神经网络是一种机器学习方法。在深度学习出现之前，由于诸如局部最优解和梯度消失之类的技术问题，没有对具有四层或更多层的深度神经网络进行充分的训练，并且其性能也不佳。但是，近年来，Hinton等人通过研究多层神经网络，提高学习所需的计 ......
基于FastICA算法的混合信号解混合信号恢复仿真
1.算法描述 独立成分分析(Independent Component Analysis，ICA)是近年来提出的非常有效的数据分析工具，它主要用来从混合数据中提取出原始的独立信号。它作为信号分离的一种有效方法而受到广泛的关注。近几年出现了一种快速ICA算法(Fast ICA)，该算法是基于定点递推算 ......
KMP算法（串的模式匹配算法）（未完待续......）
KMP算法的实现 1.基本原理 在暴力破解算法（BF算法）中，模式串需要一个一个来跟主串进行对比，若有一个不相同，则主串前进一位，继续从头开始进行比较，这样比较的最坏时间复杂度为O（mn），例：‘aaaaaaaaab’和‘aaab’，需要比较到最后一个才能成功，效率太过低下。 KMP算法的原理是，找 ......
leecode-day6
1. 152乘积最大连续子数组 题目描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 子数组 是数组的连续子序列。 152乘积最大连续子数组 思路： 这道题跟day5的连续 ......
R语言关联规则挖掘apriori算法挖掘评估汽车性能数据
全文链接：http://tecdat.cn/?p=32092 原文出处：拓端数据部落公众号 我们一般把一件事情发生，对另一件事情也会产生影响的关系叫做关联。而关联分析就是在大量数据中发现项集之间有趣的关联和相关联系（形如“由于某些事件的发生而引起另外一些事件的发生”）。 我们的生活中有许多关联，一个 ......
day06-SpringCloud Ribbon
SpringCloud Ribbon 1.Ribbon介绍 1.1Ribbon是什么？ 官网地址：Netflix/ribbon: Ribbon(github.com) SpringCloud Ribbon 是基于 Netflix Ribbon 实现的一套客户端负载均衡的工具 Ribbon 主要功能是 ......