二叉树的深度： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路： 1.非递归层序遍历 2.使用辅助队列，根结点先入队列 3. 循环判断队列是否为空，如果不为空就继续循环队列里面的每个结点 4. 循环队列时，当前当前结点出队列，把该结点的左右孩子入队列TreeDepth(tree)if !tree return 0array_push(queue,tree);depth=0while(!empty(queue)){++de...
今天我们来谈谈几种经典排序算法，然后用python来实现，最后通过数据来比较几个算法时间选择排序选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。（注：选自百度百科）假如，...
今天调试了快速算法的代码，当然网上这样的代码一大堆，只是这个是自己一点点写的，中间易错点都出现并调试出来。留着以后自己复习用了。交换代码：void sw(int *a,int *b)//交换数据{ int temp; temp=*a; *a=*b; *b=temp;}实现方法1：////由大到小排序void sort(int a[],int low,int high){ if(low>=high)/////递归出口 return; int key=a[low];//// int first=low; int last=high; while(low<high) { if(a[low]<=key && a[...
目录1 问题描述2 解决方案 1 问题描述问题描述 自己实现一个比较字符串大小的函数，也即实现strcmp函数。函数：int myStrcmp(char *s1,char *s2) 按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0，s1>s2返回1，s1<s2返回-1。具体来说，两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇‘\0‘为止（注意‘\0‘值为0，小于任意ASCII字符）。如： "A"<"B" "a">"A" "computer">"compare...
原文地址本文内容前言线程池意义线程池技术要点小节参考源码但凡是一个框架，基本都会涉及线程池问题。虽然你可能没有直接使用，那是因为框架帮你完成了这部分工作。说，为什么需要线程池呢？试想，现在但凡是写一个服务程序，如果不采用并发或并行的方式，都有点对不起4核、8核，甚至更多的CPU内核，但是如果每次需要线程，都创建一次，这对性能的消耗，比较大，更加合适的做法是，在程序初始化时，一次性把所有线程都创建好，这样...
一、基本信息标题：《基于遗传算法的自动组卷系统设计与实现 》时间：2016来源：西北农林科技大学关键字：自动组卷；遗传算法；早熟；收敛二、研究内容问题定义：针对传统的组卷算法组卷速度慢、成功率较低、试卷质量不高的问题，本文提出结合BP算法对遗传算法中遗传因子进行学习训练，提高染色体的适应度，采用目标试卷的题数进行实数编码替代传统的二进制编码方式，对染色体长度进行优化，解决传统遗传算法出现早熟、收敛慢的现象...
Comparable比较器排序远离实现package test.java.api.api13;/*** 手工实现二叉树的比较算法： 第一遍感觉很神秘，但是真正自己写下来，就感觉很简单，理解就好： 主要一下两点： 第一点：【设置一个根节点】* 第二点：新增节点处理：比根节点小，放在左子树（如果左子树不存在，直接放在左子树，如果存在，用已经存在的左子树的节点递归调用）* 第三点：新增节点处理：比根节点大或等于，放在右子树（如果右子树不存在，直接放在右...
def insert_sort(ilist):for i in range(len(ilist)):for j in range(i):if ilist[i] < ilist[j]:ilist.insert(j,ilist.pop(i))breakreturn ilistilist = insert_sort([2,3,4,5,6,4,33,2]) print(ilist)插入排序算法 def bubble_sort(blist):count = len(blist)for i in range(0, count):for j in range(i + 1, count):if blist[i] > blist[j]:blist[i], blist[j] = blist[j], blist[i]return blistblist = bubble_sort([4,5,6,7,3...
解法代码来源 ：https://blog.csdn.net/whdAlive/article/details/81084793算法来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-trie-prefix-tree 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert("apple"); trie.search("apple"); // 返回 true trie.search("app"); // 返回 false trie.startsWith("app"); // 返回 true trie...
import cv2 import numpy as np import matplotlib.pyplot as plt# hilditch thining def hilditch(img):# get shapeH, W, C = img.shape# prepare out imageout = np.zeros((H, W), dtype=np.int)out[img[..., 0] > 0] = 1# inverse pixel valuetmp = out.copy()_tmp = 1 - tmpcount = 1while count > 0:count = 0tmp = out.copy()_tmp = 1 - tmptmp2 = out.copy()_tmp2 = 1 - tmp2# each pixelfor y in range(H):for x in range(...
import numpy as np x=np.random.randint(1,100,[20,1]) #在1-100范围中产生20行1列的随机数组 y=np.zeros(20) k=3 #取数据中k个对象为初始中心,每个对象代表一个聚类中心 def initcenter(x,k): return x[:k] kc=initcenter(x,k) kc#对于样本中的数据对象，根据它们与这些聚类中心的欧氏距离，按距离最近的准则将它们分到距离它们最近的聚类中心（最相似）所对应的类； def nearest(kc,i): #数组中的值，与...
下压堆栈(链表实现)：import java.util.Iterator;public class LinkedStack<Item> implements Iterable<Item> {public class Node{Item item;Node next;}private Node frist;private int N = 0;public boolean isEmpty(){return N == 0;}public int size(){return N;}public void push(Item item){Node oldFrist = frist;frist = new Node();frist.next = oldFrist;frist.item = item;N++;}public Item pop(){Item item = frist.it...
本文参考自《复杂性思考》一书的第二章，并给出这一章节里我的习题解答。（这书不到120页纸，要卖50块！！，一开始以为很厚的样子，拿回来一看，尼玛。。。。。代码很少，给点提示，然后让读者自己思考怎么实现） 先定义顶点和边 1class Vertex(object):2def__init__(self, label=‘‘):3 self.label = label4def__repr__(self):5return‘Vertex(%s)‘ % repr(self.label)6# __repr__返回表达式， __str__返回可阅读信息 7...
算法：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。《剑指offer》利用栈来进行操作，代码注释写的比较清楚：首先判断两个栈是否是空的：其次当栈二 为空，将栈1中取出来放到栈二，最终返回栈二首部值；主要利用了pop（）方法和push方法：package LG.nowcoder;/*** @Author liguo* @Description 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。* @Data 2018-08-11 21:5...
栈（stack）栈（stack）是一种后进先出（LIFO）的集合类型， 即后来添加的数据会先被删除 可以将其类比于下面文件的取放操作：新到的文件会被先取走，这使得每次取走的文件都是最新的。 栈可以用数组或者队列去实现下面要实现的栈的API如下图所示： 用数组实现栈下面我们通过数组实现一个指定了初始容量，但随着元素的增加能够动态地扩张容量的栈。注意： 因为数组指定大小后不可改变， 所以我们要定义自动扩大栈容量的操作pub...