ALAN_CF的博客

原创 动态规划相关

【代码】动态规划相关。

原创 二叉树相关

【代码】二叉树相关。

原创 数组（链表）双指针（左右指针/快慢指针）

【代码】数组双指针。

原创 反转链表-力扣-迭代/递归

【代码】反转链表-力扣-迭代/递归。

原创 火星文计算2 双端队列 计算正则表达式

输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。12345678987654321$54321 //32位整数计算溢出。保证输入的字符串为合法的求值报文，例如：123#4$5#67$78。根据输入的火星人字符串输出计算结果（结尾不带回车换行）现有一段火星人的字符串报文，请你来翻译并计算结果。，相同的运算符，按从左到右的顺序计算。3+4-5*6/7 //有其它操作符。#4$5 //缺少操作数。4$5# //缺少操作数。4#$5 //缺少操作数。4 $5 //有空格。

原创 链表-双指针-虚拟节点-力扣

【代码】链表-双指针-虚拟节点-力扣。

原创 并查集的延伸--克鲁斯卡尔法求最小生成树MST

【代码】并查集的延伸--克鲁斯卡尔法求最小生成树MST。

原创 5G网络建设--并查集--最小生成树

现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N，接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通，不同基站之间假设光纤的成本各不相同，且有些节点之间已经存在光纤相连。注意：基站的联通具有传递性，比如基站A与基站B架设了光纤，基站B与基站C也架设了光纤，则基站A与基站C视为可以互相联通。2，3基站已有光纤相连，只要在1，3基站之间铺设光纤，其成本为1。只需要在1，2以及1，3基站之间铺设光纤，其成本为3+1=4。3基站无法与其他基站连接，输出-1。

原创 并查集的实现与应用（力扣）

【代码】并查集的实现与应用（力扣）

原创 API集群负载统计

某个产品的RESTful API集合部署在服务器集群的多个节点上，近期对客户端访问日志进行了采集，需要统计各个API的访问频次，根据热点信息在服务器节点之间做负载均衡，现在需要实现热点信息统计查询功能。RESTful API是由多个层级构成，层级之间使用 / 连接，如 /A/B/C/D 这个地址，A属于第一级，B属于第二级，C属于第三级，D属于第四级。接下来N行，每一行为一个RESTful API的URL地址，约束地址中仅包含英文字母和连接符 / ，最大层级为10，每层级字符串最大长度为10。

原创 转盘寿司---循环的转盘

如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，每盘寿司的价格 price 范围为：1 ≤ price ≤ 1000。第 1 盘寿司价格 prices[1] 为 15。第 3 盘寿司价格 prices[3] 为 14。

原创 智能成绩表---重点 覆写comparator排序的compare函数

第 3 行开始的 n 行，每行包含一个学生的姓名和该生 m 个科目的成绩（空格隔开）输出一行，按成绩排序后的学生名字，空格隔开。第n+2行，输入用作排名的科目名称。若科目不存在，则按总分进行排序。第 1 行输入两个整数，学生人数 n 和科目数量 m。第 2 行输入 m 个科目名称，彼此之间用空格隔开。科目名称只由英文字母构成，单个长度不超过10个字符。成绩是0~100的整数，依次对应第2行种输入的科目。学生姓名只由英文字母构成，长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。

原创 分配土地（HashMap（Integer， ArrayList＜OneField＞））

土地上的旗子为1，其坐标分别为(0,0)，(2,1)以及(0,2)，为了覆盖所有旗子，矩阵需要覆盖的横坐标为0和2，纵坐标为0和2，所以面积为9，即（2-0+1）*（2-0+1）= 9。某天集体村民决定将覆盖相同数字的最大矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。由于不存在成对的小旗子，故而返回1，即一块土地的面积。旗子上的数字为1~500，土地边长不超过500。

原创 密码输入检测

【代码】密码输入检测。

原创 找座位-逻辑分析题

【代码】找座位-逻辑分析题。

原创 智力题-最大子字符串-逻辑分析题

【代码】智力题-最大子字符串-逻辑分析题。

原创 最富裕的小家庭-逻辑分析题

【代码】最富裕的小家庭-逻辑分析题。

原创 螺旋矩阵-逻辑分析题

【代码】螺旋矩阵-逻辑分析题。

原创 TomCat的毛病之一：startup闪退

网上的各类教程很多，他们的说辞伴随着他们所用的jdk与tomcat版本的不同以及他们发文的时间的不同而不同博客园的一个教程，这里可取的地方是，它不是告诉你具体应该怎么办而是告诉你如何修改startup.bat，使其能够在运行的时候把错误日志打印出来（本来logs文件夹应该有错误日志的，但是很遗憾并没有），拿到具体的Exception之后自己去查哪里有问题当然了我按照错误日志查了半天也没找出来具体哪不对，因为错误日志告诉的时8080端口严重错误以及一个Java的异常，但是我拿命令行查询8080端口占用的进程发

原创 Flask框架下sqlalchemy时间字段的demo

Flask框架的sqlalchemy依然映射着Python的Date、Time、DateTime三个类，那么操作也就简单了一些取到的年月日、时分秒均为int类型

原创 FlaskStudy：静态文件extend使用

【代码】FlaskStudy：静态文件extend使用。

原创 FlaskStudy：模板基础

【代码】FlaskStudy：模板基础。

原创 FlaskStudy:路由基础

【代码】FlaskStudy:路由基础。

原创 wtforms新版本取消了textfield

flask

原创 wtforms新版本取消了textfield

flask

原创 HTML的格式。。。不熟，啊不，是很陌生

HTML

原创 Python笔记

Python

原创 滑动窗口-LeetCode

学习

原创 边界二分查找

学习

原创 基本二分查找-LeetCode

学习

原创 “Updates were rejected.....“从本地Git仓库上传到GitHub的时候的问题和解决办法(helloFlask入门教程笔记)

【代码】"Updates were rejected....."从本地Git仓库上传到GitHub的时候的问题和解决办法(helloFlask入门教程笔记)

原创 在service中调用MainActivity的静态方法：该静态方法会开启子线程产生随机数，将随机数放在Message中传回主线程的handler中去更新UI

MainActivity.javapackage com.example.threadrandomdemo;import androidx.annotation.NonNull;import androidx.appcompat.app.AppCompatActivity;import android.content.Intent;import android.os.Bundle;import android.os.Handler;import android.os.Message;im

原创 数据挖掘实验二（WIndows下CLion调用WSL环境编译,如果在MINGW或者VIsualStudio环境下可能不能直接运行需要修改很多小东西）

数据挖掘实验二（WIndows下CLion调用WSL环境编译）如果在MINGW或者VIsualStudio环境下可能不能直接运行需要修改很多小东西代码预览全部代码代码预览全部代码//// Created by Alan on 2022/5/6.///* 建立的数据立方体维度为3：分别为商品大类、商品编号、商品时间 * 建立三个存储表格（txt）分别存储1019、2020、2021的数据 * 每个txt文件横向为商品大类（商品ID前5位）： * 10010油、10020面制品、10030米

原创 数据挖掘实验二结果（构建cube的三个维度,即三个txt，然后做各种查询）C++实现（代码调试环境为Windows下的CLion使用WSL的Linux）

数据挖掘实验二结果（构建cube的三个维度,即三个txt，然后做各种查询）C++实现（代码调试环境为Windows下的CLion使用WSL的Linux）构建cube的三个维度，查询三家店七天四物的销售总额查询：输入第一个参数为店名只根据这一个商品种类作参数查询输入第二个参数为日期根据第一个参数店名和第二个参数日期查询输入第三个参数为商品种类，三个参数查询输入第二个参数为商品种类根据第一个参数店名和第二个参数商品种类查询：输入第三个参数日期，三个参数查询查询：输入第一个参数为日期只根据这一个商品种类作参数查询

原创 数据挖掘实验一（主要：转到使用WSL）

代码内容没啥，比较简单，主要验证解决了三个问题，第一：一些之前没用过的IO流的使用写到这里了第二：sort自定义排序函数的使用。写到这里了第三：在Clion中分别尝试使用MInGW和WSL（Windows subsystem of Linux）两种环境下编译调试。MinGW很简单，官网下载----解压-----直接使用WSL需要多费很多事，安装LInux子系统，在LInux子系统里面安装CMake、gcc 、g++ 。我遇到的问题：1、忘记了是不是自己在Linux里装的CMake了，版本号低于

原创 android子线程中不能更新UI，子线程中执行runOnUIThread()调回主线程更新UI基本没有时延，但是如果等子线程结束再在主线程更新UI会有时延

android子线程中不能更新UI操作背景：把okHttp的请求放在static方法中执行，由okhttp的enqueue方法提供子线程点击指定按键之后将执行下面代码中的test_callbackOkHttp()方法如果在等子线程执行结束之后再更新UI，会有因为子线程要执行完而产生的延时导致第一次按键没有东西显示，而且不会在等上一会儿后显示东西，这时如果第二次按键才会立即显示获取的数据如果在子线程中直接使用runONUIThread去更新UI，可以在第一次按键之后立即更新UIandroid子线程中不能更新

原创 Android http请求、xml解析、json解析

实验结果D/kwwl: response.code()==200D/kwwl: response.message()==OKD/kwwl: res == <apps> <app> <id>1</id> <name>Google Maps</name> <version>1.0</version> &lt

原创 android解析XML（PUll方法与SAX方法）

android解析XML（PULL方法与SAX方法）解析结果：OKHTTP实现代码Apache服务器配置在127.0.0.1放置一个XML文件get_data.xml（http://127.0.0.1/get_data.xml在android模拟器中地址为http://10.0.2.2/get_data_xml）PULL方法实现代码SAX 实现代码SAX操作函数ContentHandler类解析结果：Internet权限记得打开D/kwwl: response.code()==200D/kwwl:

原创 OKHttp的response.body().string()只能调用一次

原创 数据挖掘第一次实验（数据预处理）的一些C++语法问题

数据挖掘第一次实验（数据预处理）的一些C++语法问题数据挖掘第一次实验的C++问题1） 文件IO2）Ifstream构造函数（ofstream基本同理）：Ifstream构造函数参数解释：示例：3） fstream和ofstream中都有的成员函数：Fail()4） 对if(!outfile)的解释：就是上图的operater!函数的使用，与fail（）方法基本同义5） string的assign()方法6） ifstream与ofstream的构造函数的文件路径要写绝对路径（整个完整路径）数据挖掘第一次