2020年7月20日
摘要：
二叉树 实现一个二叉查找树，并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 二叉查找树的特性，其任一节点，该节点的左子树上的所有值，都比该节点小，该节点的右子树上的所有值，都比该节点大。 查找操作，主要分以下几种情况 如果查找value 阅读全文
posted @ 2020-07-20 20:52
滚雪球效应
阅读(134)
评论(0)
推荐(0)
摘要：
堆 实现一个小顶堆、大顶堆、优先级队列 实现堆排序 利用优先级队列合并K个有序数组 求一组动态数据集合的最大Top K 优先级队列是用来维护一组元素构成的集合S 的数据结构，每一个元素都含有一个关键字key。一个最大优先级队列支持一下操作：Insert(S,x)：把元素x插入到队列中，与一般队列不同 阅读全文
posted @ 2020-07-20 20:50
滚雪球效应
阅读(263)
评论(0)
推荐(0)
摘要：
图 实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法 实现图的深度优先搜索、广度优先搜索 实现Dijkstra算法、A*算法 实现拓扑排序的Kahn算法、DFS算法 #include<stdio.h>#include<iostream>#include<stdlib.h>#include 阅读全文
posted @ 2020-07-20 20:34
滚雪球效应
阅读(175)
评论(0)
推荐(0)
摘要：
排序 实现归并排序、快速排序、插入排序、冒泡排序、选择排序 编程实现O(n)时间复杂度内找到一组数据的第K大元素 #include <iostream>#include <algorithm>//分区int partition(std::vector<int>&vec,int start,int e 阅读全文
posted @ 2020-07-20 20:22
滚雪球效应
阅读(145)
评论(0)
推荐(0)
摘要：
动态规划 0-1背包问题 最小路径和 编程实现莱文斯坦最短编辑距离 编程实现查找两个字符串的最长公共子序列 编程实现一个数据序列的最长递增子序列 https://zhuanlan.zhihu.com/p/30959069 最小路径和 阅读全文
posted @ 2020-07-20 20:18
滚雪球效应
阅读(173)
评论(0)
推荐(0)
摘要：
14 RPC RPC（Remote Procedure Call Protocol）——远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在，如TCP或UDP，为通信程序之间携带信息数据。在OSI网络通信模型中，RPC跨越了传 阅读全文
posted @ 2020-07-20 19:54
滚雪球效应
阅读(147)
评论(0)
推荐(0)
摘要：
字符串 实现一个字符集，只包含a～z这26个英文字母的Trie树 实现朴素的字符串匹配算法 class Trie: # word_end = -1 def __init__(self): """ Initialize your data structure here. """ self.root = 阅读全文
posted @ 2020-07-20 19:52
滚雪球效应
阅读(168)
评论(0)
推荐(0)
摘要：
散列表 实现一个基于链表法解决冲突问题的散列表 实现一个LRU缓存淘汰算法 /*链接法解决哈希散列碰撞问题*/#include <stdio.h>#include <stdlib.h>#include <time.h>#include <math.h> #define N 20 //数组数量 #de 阅读全文
posted @ 2020-07-20 19:48
滚雪球效应
阅读(171)
评论(0)
推荐(0)
摘要：
回溯 利用回溯算法求解八皇后问题 利用回溯算法求解0-1背包问题 利用回溯算法求解八皇后问题 八皇后问题（eight queens problem）是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上 阅读全文
posted @ 2020-07-20 18:55
滚雪球效应
阅读(636)
评论(0)
推荐(0)
摘要：
分治 利用分治算法求一组数据的逆序对个数 背景 逆序数：也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。 阅读全文
posted @ 2020-07-20 17:19
滚雪球效应
阅读(290)
评论(0)
推荐(0)
摘要：
实现一个有序数组的二分查找算法 实现模糊二分查找算法（比如大于等于给定值的第一个元素） 实现一个有效数组的二分查找算法 #include <stdio.h>int binary_search(int arr[],int key,int sz){ int mid = 0; int left = 0; 阅读全文
posted @ 2020-07-20 16:35
滚雪球效应
阅读(194)
评论(0)
推荐(0)
摘要：
队列 用数组实现一个顺序队列 用链表实现一个链式队列 实现一个循环队列 用数组实现一个顺序队列 几个问题： 队列方法：入队、出队 队列的存储：即队首队尾两个指针， 扩容：如果队列容量不够了，应该扩容，如果队尾没有位置了，队首有位置，应该把元素往前移 主要是上面三个问题，在代码中都有体现，上面的扩容方 阅读全文
posted @ 2020-07-20 16:15
滚雪球效应
阅读(347)
评论(0)
推荐(0)
摘要：
15 CGI和WSGI CGI是通用网关接口，是连接web服务器和应用程序的接口，用户通过CGI来获取动态数据或文件等。 CGI程序是一个独立的程序，它可以用几乎所有语言来写，包括perl，c，lua，python等等。 WSGI, Web Server Gateway Interface，是Pyt 阅读全文
posted @ 2020-07-20 14:58
滚雪球效应
阅读(122)
评论(0)
推荐(0)
摘要：
题目描述 给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是十位数...），求这个两个数的和，结果也用链表表示。 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出： 7 -> 0 -> 8 You are given two l 阅读全文
posted @ 2020-07-20 14:50
滚雪球效应
阅读(148)
评论(0)
推荐(0)
摘要：
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 import java.util.Arrays;/* 阅读全文
posted @ 2020-07-20 13:17
滚雪球效应
阅读(131)
评论(0)
推荐(0)
摘要：
18 socket 推荐: http://www.360doc.com/content/11/0609/15/5482098_122692444.shtml Socket=Ip address+ TCP/UDP + port 阅读全文
posted @ 2020-07-20 11:26
滚雪球效应
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号