回文 总和 算法day
回溯算法的两种基本解法分析
[toc] 回溯算法是非常常见的一类经典问题类型，它可以看成每次扩展一个情况（扩展解空间），直到达到边界条件或者找到条件的所有解。在这篇文章中，我们主要讨论回溯问题常见的两种写法和它们适用的题目。 ## 基础写法 以力扣的**78.子集**为例，这一题就是找到给定数组的所有子集，数组中的元素互不相同 ......
【算法题】二维数组打印
链接：https://www.nowcoder.com/questionTerminal/6fadc1dac83a443c9434f350a5803b51 有一个二维数组 (n*n) ,写程序实现从右上角到左下角沿主对角线方向打印。（注：主对角线方向为从左上角指向右下角这一斜线的方向） 给定一个二位 ......
【算法题】骆驼命名法
题目链接：https://www.nowcoder.com/questionTerminal/aed1c7bbc2604e7c9661a2348b0541b8?answerType=1&f=discussion 从C/C++转到Java的程序员，一开始最不习惯的就是变量命名方式的改变。C语言风格使用 ......
《数据结构与算法》之数据的顺存储
导言： 数据结构中，对一些数据序列我们使用的是顺序的方式存储，比较常见的有数组，链表，这些都是最基本的顺序存储的结构，我们会用几个简单的例子来描述顺序存储的方式和演变 我们知道顺序存储中有链表，有链表我们就必须知道指针，所以我们先复习一下指针，再来看顺序存储 一.指针 在C语言中，我们第一次了解函数 ......
py之路——day12-20230521：装饰器
作者：zb 一、装饰器 1、装饰器的定义： 装饰器的“器”是函数的意思，即装饰器本质上是函数，用def关键字定义 2、装饰器的功能： 装饰其他函数，即为其他函数添加附加功能，为函数实现他们本身没有的功能 3、装饰器的原则： ⑴不能修改被装饰函数的源代码（有影响线上业务的风险） ⑵不能修改被装饰函数的 ......
期望最大化算法EM
EM算法的目标就是找到具有潜在变量模型的最大似然解。设随机变量$x$的所有观测数据为$\{x_1, x_2, \cdots\}, x_i \in R^{d \times 1}$,所有这些数据用矩阵表示$X \in R^{n \times d}$,其中第i行就是前面集合中的第i个列向量的转置。类似地， ......
算法学习记录（模拟枚举贪心题单）：[NOIP2007]字符串的展开（未AC，明天找bug）
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1001 ###解题思路 很简单的模拟题，以后写模拟要**先分两大类，元素在某个集合中存不存在的问题，再细分。** ###未AC代码 ```c++ #include #include using na ......
MySQL学习基础篇Day6
5. 多表查询 我们之前在讲解SQL语句的时候，讲解了DQL语句，也就是数据查询语句，但是之前讲解的查询都是单 表查询，而本章节我们要学习的则是多表查询操作，主要从以下几个方面进行讲解。 5.1 多表关系 项目开发中，在进行数据库表结构设计时，会根据业务需求及业务模块之间的关系，分析并设计表结 构， ......
Day 41 41.3 URL 解码 编码详解
# 【一】URL 解码 / 编码详解 > 当 URL 路径或者查询参数中，带有中文或者特殊字符的时候，就需要对 URL 进行编码（采用十六进制[编码格式](https://so.csdn.net/so/search?q=编码格式&spm=1001.2101.3001.7020)）。URL 编码的原则 ......
Day 41 41.2 Python中json模块之dumps参数详解
# Python的JSON用法之dumps的各种参数用法（详细） > JSON 是用于存储和交换数据的语法。 > > JSON （JavaScript Object Notation）最初是用 JavaScript 对象表示法编写的文本，但随后成为了一种常见格式，被包括Python在内的众多语言采用 ......
Day 41 41.1 Python中json模块的loadloads方法实战及参数详解
# Python中json模块的load/loads方法实战及参数详解 # 【一】loads方法与load方法的异同 - 在Python中json是一个非常常用的模块，这个主要有4个方法： - `json.dumps` - `json.dump` - `json.loads` - `json.loa ......
day48| 198+213+337
198. 打家劫舍 题目简述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜 ......
#球钟算法题解以及代码完成
球钟问题描述:球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，5分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32。 工作原理:每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器 ......
算法学习记录：[NOIP2016]回文日期
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1015 ###TLE代码 ```c++ #include using namespace std; const int N = 10; int n, x, y; int X[N], Y[N]; in ......
算法学习day27回溯part03-39、40、131
package LeetCode.backtrackpart03; import java.lang.management.LockInfo; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedLi ......
day 34 将真分数分解成埃及分数
1.如果有分数a/b，b%a==0;即可直接化简； 2.若不满足1，这分离出分母为（b/a）+1的埃及分数； 3.重复1，2； #include<iostream> using namespace std; int a,b; int flag=0; int g(int m,int n){ if(m< ......
Delaunay三角剖分——BW算法
Delaunay 三角剖分 定义 在数学和计算几何中，对于给定的平面中的离散点集P ，其 Delaunay 三角剖分 DT() 满足： 空圆性：DT(P) 是 唯一 的（任意四点不能共圆），在 DT(P) 中，任意 三角形的外接圆范围内不会有其它点存在。 最大化最小角：在点集P 可能形成的三角剖分中 ......
算法学习记录：P1387 最大正方形
###题目链接 https://www.luogu.com.cn/problem/P1387 ###解题思路 固定左上角的点，枚举所有边长即可。 ###随记： 昨天脑子特乱，下标，越界什么的都没想好就开始写了，因为思路不清晰时写的，写出来的代码，调bug都不知道怎么调， 对自己写的东西不够理解，在哪 ......
算法的时间复杂度
算法的时间复杂度是指在计算机执行该算法时所需要的时间和输入规模之间的关系。常见的时间复杂度有： 1. O(1)：常数时间复杂度，表示无论输入规模大小是多少，算法都需要相同的时间完成。例如读取数组中某个元素。 2. O(log n)：对数时间复杂度，表示算法的运行时间随输入规模增长而增长，但增长率远远 ......
数据结构和算法基础
# 一、数据结构和算法基础 ## 1、尝试 先来看一道题： > 如果 a+b+c = 1000, 且 a^2 + b^2= c^2 (a,b,c为自然数)，如何求出 a、b、c可能的合并？ 一般采取最原始的方法（枚举法），将 a、b、c分别从0~1000取值，再逐一匹配。 ```python imp ......
二分图最大匹配匈牙利算法
# 二分图最大匹配 > 前言：其实老早就学了，但是之前学的时候不透彻，稀里糊涂背背模板就过去了。果然，在最近一次原题检测上找到了我，然后就“暴毙”了。\ > 我就意识到学算法不能这么学，要摸清楚规律、掌握证明方法、思考推论过程。\ > 俗话说“温故而知新”，的确，我也在复习的过程中有了更透彻的理解。 ......
Java-Day-23（ 线程二：线程终止 + 常用方法 + 用户线程 + 守护线程 + 线程生命周期 + Synchronized + 互斥锁 + 死锁 + 释放锁 ）
# Java-Day-23 ## 线程终止 - setLoop() ### 基本说明 - 当线程完成任务后，会自动退出 - 还可以通过使用变量来控制 run 方法退出的方式停止线程，即通知方式 ### 练习使用 ```java public class test1 { public static v ......
拓展欧几里得算法
#1.拓展欧的用处： 求解方程 $ax + by == m$ 的一组解 #2.拓展欧的一般性条件： 对于方程$ax + by = m$，当 $gcd(a, b)$ 是 m 的整数倍时必定有解 #3.求解： 设$d = gcd(a, b)$，则特解为 $ \begin{cases} x = x_0 + ......
【代码随想录算法训练营第一天】704. 二分查找、27. 移除元素
# Day1-数组 ## Leetcode704 [二分查找](https://leetcode.cn/problems/binary-search/) ### 初解 已经不记得二分查找了，遍历找O(n)其实也过了，只是借此复习一下二分，确实快很多。 二分的前提条件题目里也都明示了：无重复，（从小到 ......
day75（2023.5.20）
1.通过Cookie实现客户端与服务端会话的维持 运行结果: 2.Cookie总结 3.HttpSession对象的特点 4.HttpSession对象的创建 运行结果: 5.HttpSession对象的使用 运行结果: 6.HttpSession的销毁方式 运行结果: 在IE浏览器中运行: 销毁的 ......
算法学习笔记合集
字符串 哈希：[哈希学习笔记](https://www.cnblogs.com/Steven24/p/17113332.html "哈希学习笔记") KMP：[KMP学习笔记](https://www.cnblogs.com/Steven24/p/17111283.html "KMP学习笔记") 图 ......
最短路径算法
# 最短路径问题 这是一类最基本的图论问题，给定一个图，求从某一个源节点到某一个目的节点的最短路径。 比较常见的算法有 dijkstra, floyd, SPFA。 在开始之前我们先说一说“松弛”这个词。 在描述最短路径算法的时候，我们经常可以看到松弛(relaxtion)一词，通常来说，所有的最短 ......
算法学习day25回溯part02-216、17
package LeetCode.backtrackpart02; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 216. 组合总和 III * 找出所有相加之和为 n 的k ......
JS内存垃圾回收用什么算法？
#### JS内存垃圾回收用什么算法？ ##### 前后两种算法 - **引用计数（之前）** - 内存中创建的变量，每被引用一次，都会+1进行标记，当该标记为0时，该变量就会被回收。 - 但是这种算法有个弊端，就是容易引起相互饮用，造成循环引用，导致不能被垃圾回收机制回收。 - **标记清除（现在 ......