2020年7月21日
摘要：
13 SOAP SOAP（原为Simple Object Access Protocol的首字母缩写，即简单对象访问协议）是交换数据的一种协议规范，使用在计算机网络Web服务（web service）中，交换带结构信息。SOAP为了简化网页服务器（Web Server）从XML数据库中提取数据时，节
阅读全文
posted @ 2020-07-21 10:18
滚雪球效应
阅读(115)
推荐(0)
摘要：
题目描述 字符串"PAYPALISHIRING"写成3行的Z字形的样式如下： P A H N↵A P L S I I G↵Y I R 按行读这个Z字形图案应该是 "PAHNAPLSIIGYIR" 请编写代码完成将字符串转化为指定行数的Z字形字符串： string convert(string tex
阅读全文
posted @ 2020-07-21 10:17
滚雪球效应
阅读(152)
推荐(0)
摘要：
题目描述 找出给出的字符串S中最长的回文子串。假设S的最大长度为1000，并且只存在唯一解。 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length o
阅读全文
posted @ 2020-07-21 08:34
滚雪球效应
阅读(171)
推荐(0)
2020年7月20日
摘要：
二叉树 实现一个二叉查找树，并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 二叉查找树的特性，其任一节点，该节点的左子树上的所有值，都比该节点小，该节点的右子树上的所有值，都比该节点大。 查找操作，主要分以下几种情况 如果查找value
阅读全文
posted @ 2020-07-20 20:52
滚雪球效应
阅读(137)
推荐(0)
摘要：
堆 实现一个小顶堆、大顶堆、优先级队列 实现堆排序 利用优先级队列合并K个有序数组 求一组动态数据集合的最大Top K 优先级队列是用来维护一组元素构成的集合S 的数据结构，每一个元素都含有一个关键字key。一个最大优先级队列支持一下操作：Insert(S,x)：把元素x插入到队列中，与一般队列不同
阅读全文
posted @ 2020-07-20 20:50
滚雪球效应
阅读(272)
推荐(0)
摘要：
图 实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法 实现图的深度优先搜索、广度优先搜索 实现Dijkstra算法、A*算法 实现拓扑排序的Kahn算法、DFS算法 #include<stdio.h>#include<iostream>#include<stdlib.h>#include
阅读全文
posted @ 2020-07-20 20:34
滚雪球效应
阅读(177)
推荐(0)
摘要：
排序 实现归并排序、快速排序、插入排序、冒泡排序、选择排序 编程实现O(n)时间复杂度内找到一组数据的第K大元素 #include <iostream>#include <algorithm>//分区int partition(std::vector<int>&vec,int start,int e
阅读全文
posted @ 2020-07-20 20:22
滚雪球效应
阅读(154)
推荐(0)
摘要：
动态规划 0-1背包问题 最小路径和 编程实现莱文斯坦最短编辑距离 编程实现查找两个字符串的最长公共子序列 编程实现一个数据序列的最长递增子序列 https://zhuanlan.zhihu.com/p/30959069 最小路径和
阅读全文
posted @ 2020-07-20 20:18
滚雪球效应
阅读(177)
推荐(0)
摘要：
14 RPC RPC（Remote Procedure Call Protocol）——远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在，如TCP或UDP，为通信程序之间携带信息数据。在OSI网络通信模型中，RPC跨越了传
阅读全文
posted @ 2020-07-20 19:54
滚雪球效应
阅读(156)
推荐(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
滚雪球效应
阅读(170)
推荐(0)
浙公网安备 33010602011771号