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...
今天我很郁闷，在实验室凑合睡了一晚，准备白天大干一场，结果一整天就只做出了一道算法题。看来还是经验不足呀，同志仍需努力呀。算法题目要求是这样的：Return the number of total permutations of the provided string that don‘t have repeated consecutive letters. Assume that all characters in the provided string are each unique.For example, aab should return 2 because it has 6 total permutations (aab, aab, ...
我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。下表给出了常见比较排序算法的性能： 为了便于以下描述，接下来全部算法的排序对象均为乱序数...
导读 SHA-1算法是第一代“安全散列算法”的缩写，其本质就是一个Hash算法。SHA系列标准主要用于数字签名，生成消息摘要，曾被认为是MD5算法的后继者。如今SHA家族已经出现了5个算法。Redis使用的是SHA-1，它能将一个最大2^64比特的消息，转换成一串160位的消息摘要，并能保证任何两组不同的消息产生的消息摘要是不同的。虽然SHA1于早年间也传出了破解之道，但作为SHA家族的第一代算法，对我们仍然很具有学习价值和指导意义。...
// 直接贴代码了，具体原理有很多地方都有描述，这里给出实现方便对比自己的算法到底什么地方错，算法是绝对没有问题的，计算大型文件MD5的效率还可以优化的。
struct IIStream
{
virtual size_t GetLength() = 0;
virtual size_t Read(size_t size_,unsigned char * buff_out_) = 0;
virtual bool Eof() = 0;
virtual bool Valid() = 0;
virtual void Release() = 0;
};struct IOStream
{
virtual ...
【009-Palindrome Number（回文数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Determine whether an integer is a palindrome. Do this without extra space. 题目大意 判断一个数字是否是回访字数，不要使用额外的空间。 解题思路 为了不使用额外的空间，参考了其它的解决，那些解法看起来在isPalindrome方法中没有使用额外参数，但是却使用了方法调用，这个比一个整数消耗的空间更多 ，并没有达到...
1/*uva 118652最小生成树瓶颈路3本来写了个BFS预判和LA5713一样，还线性优化了存储，结果还是T了，4不得不用LCA了，cry瞎5*/ 6 #include<iostream>7 #include<string.h>8 #include<stdio.h>9 #include<stdlib.h>10 #include<cmath>11 #include<algorithm>12 #include<queue>13 #include<stack>14 #include<set>15 #include<map>16#define maxn 10010017#define maxm 20010018#define inf 99999999919usingnamespace std;20int n,m...
