- 博客(21)
- 收藏
- 关注
RSS订阅原创 二叉树计算结点数
对任何一棵二又树，度为0的结点(即叶子结点)总是比度为2的结点多一个，该二叉树中叶子结点个数为64，则度为2的结点个数为63。假设该二叉树的总结点数为n(n<=127)，则度为1的结点数为n-64-63，n最大为127，则度为1的结点个数为0。在深度为K的二又树中，最多有 2^k -1个结点，该二又树的深度为7，则该二又树最多有2^7-1=127个结点。问题：某二叉树的深度为7，其中有64个叶子结点，则该二又树中度为1的结点数为(0)。
2024-04-26 18:19:42
67
原创 算法：二分查找，查元素在数组中的所有位置，并返回；
要在 PHP 中实现二分查找并返回目标元素的所有下标，我们需要对基本的二分查找算法进行一些修改。基本的二分查找只返回目标元素的单个下标，但在这里我们需要找到所有匹配的下标。问题：有一个数组$nums = [1,2,5,7,7,8,8,8,9,10,13];返回对应的下标[5,6]，找不到返回[-1,-1]这个函数首先使用标准的二分查找找到目标元素的一个匹配。然后，它向左和向右扩展查找，直到找到所有匹配的下标。如果没有找到任何匹配，它会返回 [-1, -1]。
2024-03-28 20:34:25
215
原创 算法：二分查找，使用循环或递归；使用php、python；
搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。否则，根据中间元素与目标值的大小关系，递归地在数组的左半部分或右半部分继续搜索。在这个递归版本的二分查找中，我们同样传递了四个参数：array（待搜索的数组）、target（目标值）、low（搜索范围的起始索引）和high（搜索范围的结束索引）。如果 high 没有被显式传递，则默认为数组的最后一个元素的索引。
2024-03-27 19:08:34
116
原创 php 兼容正数、负数 16进制转10进制
如果是负数，我们取反这个无符号整数并加1来得到其原码表示，然后再减去 2^32 来得到正确的负数10进制值。在PHP中，如果你想要将一个表示32位有符号整数的16进制补码（如 fffffee1）转换为正确的10进制数，你需要首先理解补码的概念。补码是一种二进制数的表示方法，用于表示有符号整数，其中最高位（第31位）是符号位。请注意，这个转换过程假设你的16进制字符串确实表示一个32位有符号整数的补码。在32位系统中，一个负数的补码是其绝对值的二进制表示取反后加1。
2024-03-25 17:33:47
196
原创 python 使用循环输出由星号“*“组成的实心菱形图案
考生文件夹下存在一个文件PY201.py，该文件是本题目的代码提示框架，其中代码可以任意修改。请在该文件中编写代码，以实现如下功能:使用循环输出由星号“*“组成的实心菱形图案。
2024-03-23 10:19:45
647
1
原创 python凯撒密码加密
凯撒密码的加密算法程序首先接收用户输入的文本，然后对字母a-z和字母A-Z按照密码算法进行转换，同时输出。密文:DEFGHIJKLMNOPORSTUVWXYZABC。密文:DEFGHIJKLMNOPORSTUVWXYZABC。chr(14)肯定是不可以的，因为是以A为基数开始计算的，假如字符P为Z，则它的加密字符为Z+3 得不到想要的值。假如字符P为A，则它的加密字符为A+3=D。11表示从A开始计算，第11位是L。假如字符P为A，则它的加密字符为。假如字符P为Z，则它的加密字符为。
2024-03-22 19:40:05
503
1
原创 python字符串函数
方法描述min(str)返回字符串 str 中最小的字母max(str)返回字符串 str 中最大的字母len(str)返回字符串长度count(str, beg= 0,end=len(string))返回 str 在 string 里面出现的次数，如果 beg 或者 end 指定则返回指定范围内 str 出现的次数join(seq)以指定字符串作为分隔符，将 seq 中所有的元素(的字符串表示)合并为一个新的字符串replace(old, new
2024-03-18 18:13:55
294
原创 python第三方库
pdfminer、openpyxl、python-docx、Beautifulsoup4(解析和处理HTML和XML)深度学习人工智能领域 PyTorch、MXNet、Keras。数据存储方向 redis-py、PyMongo。计算机视觉 OpenCV、Luminoth。根据文本生成词云 wordcloud。微型的面向文档的数据库 TinyDB。操作数据库 SQLALchemy。把汉字转成拼音 xpinyin。网络音频处理 TimeSide。图像字符识别 PyOCR。视频编辑 moviepy。
2024-03-16 19:41:40
201
1
原创 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为(FEDCBA)，画出二叉树
如果某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，那么这棵树必然是一个完全二叉树(Complete Binary Tree)或者说是满二叉树(Full Binary Tree)。后序遍历(Left-Right-Root)和中序遍历(Left-Root-Right)的序列相同，意味着对于每个节点，它的左子树为空或者与右子树具有相同的结构。在这种情况下，根节点A左侧没有任何节点(因为如果有的话，后遍历中的顺序会发生变化)，而A的右侧有BCDEF这五个节点。
2024-03-13 17:23:32
415
原创 设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为(1)。
这样通过入栈和出栈操作，可以在栈的存储空间为S(1:50)，初始状态为top=51的情况下模拟栈的操作。在入栈时，栈顶指针减小1，表示元素存储在栈中；在出栈时，栈顶指针加1，表示弹出栈顶元素。根据栈的特性，后入栈的元素先出栈，保持了后进先出的特性。栈（Stack）是一种后进先出（LIFO）的数据结构，可以通过入栈（Push）和出栈（Pop）操作来实现数据的存储和访问。在这里，我们模拟一个栈的存储空间为S(1:50)，初始状态为top=51的情况下进行入栈和出栈操作。
2024-03-13 16:14:00
416
原创 js捕获网络请求错误,获取http状态码等信息
js捕获网络请求错误,获取http状态码等信息第一种：使用$.ajax$(".login").click(function(){ $.ajax({ type: "POST", url: "https://www.baidu.com/login", data: {username:'test',password:'123123'}, dataType: 'json', success: function (result
2022-02-25 10:49:20
4934
原创 Laravel页面多个列表 多个分页
控制器 ->paginate($this->paginate, [’*’], ‘自定义名称’)；页面 {!! $list->appends([‘自定义名称’ => $list->currentPage()])->render() !!}控制器：public function list(){ $one_level_id = request()->route('oid'); $second_level_id = r.
2020-12-18 15:03:31
389
原创 事务
事务的4个属性（ACID属性）原子性（Atomicity）一致性（Consistrnt）隔离性（Isolation）持久性（Durable）银行转账就是事务的一个典型例子。Authors并发事务处理带来的问题JohnLuke
2020-08-17 12:26:01
146
原创 iOS微信底部工具栏遮挡
微信底部工具栏（< >箭头）遮挡了H5页面底部导航问题图片：希望结果：问题原因：页面加载完成后，微信浏览器向窗体内推送了一个控制插件，会遮盖页面本身的元素解决方案：让底部导航条延时加载显示<script> setTimeout(_=>{$('.body-footer').show()},100);</script>页面代码：<!DOCTYPE html><html lang="en"><head&g
2020-08-07 12:30:20
1319
原创 海报生成，画布与底图合并
海报生成，画布与底图合并问题：订单信息过多，在海报上出现文字溢出（文字显示不全）情况解决：创建一个画布（按照订单信息的多少设置可变的高度），然后与海报合并，最后加入二维码与文字水印不创建画布：public function watermark(){ header('content-type: image/png'); //订单信息 $elements = [['k'=>'姓名','v'=>'张三'],['k'=>'手机号码','v'=>'18900
2020-07-30 16:18:20
198
原创 GD库 图片水印+文字水印+缩率图+圆形图
先将图片放到本地再做水印处理，项目使用tp框架class CurrPicture {/**图片下载到本地*/public function localImg($source) { #1.初始化一个cURL会话 $ch = curl_init(); #2.请求头 $user_agent = "Mozilla/5.0 (Windows NT 6.1; WOW64) ...
2019-05-20 16:20:58
414
原创 MongoDB 批量插入文档
var data = [];for(var i=0; i<10; i++){ var obj = {}; //注意这里只能是对象{}，如果是数组[]，插入会保存 obj['consignee'] = '测试'+i; obj['phone'] = '1380000000'+i; obj['area'] = '北京市'; obj['address'] =...
2019-04-03 17:27:42
1597
原创 PHP编码规范
8.1.命名规约8.1.1.[强制]所有编程相关命名均不能以下划线或美元符号开始，也不能以下划线或美元符号结束。反例： _name / __name / Object/name/nameObject / name_ / nameObject/name/name / Object$8.1.2.[强制]类名使用UpperCamelCase风格，必须遵从驼峰形式，但以下情形例外：（领域模型的相关...
2019-03-26 11:26:09
228
原创 MongoDB原生脚本 - 检测order表LiveSource字段两侧包含空格的数据，并trim掉两端的空格*
#MongoDB原生脚本 - 检测order表LiveSource字段两侧包含空格的数据，并trim掉两端的空格order表数据有3万多条，goods_info是个数组有1个或多个商品数据结构：{ &quot;_id&quot;: ObjectId(&quot;5c88c1d2363877e6018b****&quot;), &quot;order_no&quot;: &quot;201
2019-03-13 18:03:38
415
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人