BFS: #1.设置队列 from queue import Queue q = Queue() #2.设置closed表 closed = set()/[] #3.开始循环 while not q.empty(): #取出 a = q.get() #判断 if a not in cloesd : ...
分类：
编程语言 时间：
2021-05-25 18:19:31
阅读次数：
0
在复习归并排序的时候，使用到了递归，我一直以为是递归函数没写对，导致了Maximum call stack size exceeded 栈溢出，但是其实是JavaScript浮点数的自动转换的问题！ function sort(arry,left,right){ if(left right){ re ...
分类：
编程语言 时间：
2021-05-25 17:48:06
阅读次数：
0
贪心策略：两次相反方向遍历，且每次遍历只考虑一侧的大小关系
因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果，所以评分更高的孩子，是在评分低的孩子的基础上+1，即需要获得评分低的孩子的累加值，所以在遍历的时候就需要注意判断的方向，比如我写的时候，顺序遍历，因为是从左到右，所以判断大小时，就需要... ...
分类：
其他好文 时间：
2021-05-25 17:45:40
阅读次数：
0
1、 利用浮点进行循环的时候，计算机不能保证计算机内部转换为二进制后不发生数据丢失，因此随着循环的进行，会发生误差的积累。 #include <stdio.h> int main(void) { int i; float x1 = - 0.01, x2; for(i = 0; i <= 100; i ...
分类：
编程语言 时间：
2021-05-24 17:20:46
阅读次数：
0
二叉搜索树 预备知识 二叉链存图 Bolg 感谢： 代码参考：CSDN博主「chudongfang2015」的原创文章 链接 原理讲述 作用 用于对数据有序的排列 其中最典型的就是对数组进行有序排列 此片中也以此为模板 性质 对于树中的每一个节点 其左子树的数据均比次节点的数小 其右子树的数据均比次 ...
分类：
编程语言 时间：
2021-05-24 17:18:38
阅读次数：
0
题目：编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 代码： 1 /** 2 * Definition for si ...
分类：
其他好文 时间：
2021-05-24 16:47:52
阅读次数：
0
问题 nginx日志默认记录在一个文件access.log中，时间长了会导致日志文件特别大，甚至磁盘占满。 解决方案 使用以下方法，将access.log文件每天一个，然后清过15天以前的文件。 方法 创建clearNginxLog.sh文件 #!/bin/bash LOG_PATH="/data/ ...
分类：
其他好文 时间：
2021-05-24 16:43:57
阅读次数：
0
一.直接（选择）插入排序 有两种方式：升序和降序 我使用升序 第一种排序：直接（简单）插入排序：每次向已经排序好的 队列里面找个合适的位置，将值插入 //笔试和面试： //1.算法的描述 2.算法的实现 3.效率（时间复杂度和空间复杂度和稳定性） //稳定性定义：如果两个关键值A和A`,如果一开始A ...
分类：
编程语言 时间：
2021-05-24 16:38:12
阅读次数：
0
##参考1 批量创建文件其实很简单，只需要按照需要创建写文件、写完关闭当前写文件、创建新的写文件、写完关闭当前文件、、、不断循环即可，以下是一个简单例子，将大文件big.txt按照每1000行分割成一个个小文件，具体做法如下： # -*- coding: utf-8 -*- index = 0 co ...
分类：
其他好文 时间：
2021-05-24 16:24:21
阅读次数：
0
for循环中使用retun后会直接中断后面的代码执行，类似于map等es6数组方法retun后不会影响，只测试了map，其它未知 item.employeeList.map(item=>{ if(avatorList.length>3) return //////此处中断，依旧会输出111 if(i ...
分类：
其他好文 时间：
2021-05-24 16:17:18
阅读次数：
0
