2019年11月_lilllll0099

原创实现有向无环图的拓扑排序

题目用DFS和BFS实现如下有向无环图的拓扑排序：解题思路采用multimap存储这幅图，依次建立每个节点和它对应的后序节点组成的数组的映射。代码如下：Graph.h#pragma once#include<iostream>#include<vector>#include<map>#include<queue>#includ...

2019-11-29 21:54:23 882

原创邻接表实现DFS和BFS

题目用邻接表存储下图，并实现BFS和DFS。解题思路这是一个带权无向图，题目要求用一个邻接表存储，可以是一个链表数组，但本题采用C++STL中的multimap实现。把一个char字符与一个结构体节点进行映射，形成多个映射。每个结构体节点包括一个char类型的数据和一个int类型的权。这里采用char字符是为了使节点更加常规化。再采用BFS和DFS对该表从0节点开始做一个遍历，思路也比...

2019-11-29 19:29:40 1675

原创利用大顶堆实现top-k算法

有一堆二维坐标点<x1,y1>, <x2, y2>……<xn, yn>，现在有两个问题：给出n个坐标点，请对他们进行堆排序。坐标点的大小关系是：如果 xi> xj, 则 <xi,yi> 大于 <xj, yj>. 若 xi=xj 且 yi >yj, 那么同样有<xi,yi> 大于 <xj, yj>....

2019-11-23 14:32:07 702

原创后序遍历构建二叉树+查找打印路径+删除

给出后序遍历序列###ca##ji####spom, 构建二叉树。上述二叉树实际是一颗二叉排序树，请实现程序查找c节点，输出从树根到c节点的路径。删除其中的m节点，使得删除后仍为二叉排序树。头文件 Binary_node.h 构建二叉树节点#include<iostream>struct Binary_node { char ch; struct Binary...

2019-11-14 17:54:56 584

原创 CSAPP实现程序运行时的链接

简单实现课本488页的例子首先，进入文件目录，创建动态链接共享库gcc -shared -fpic -o libvector.so addvec.c dll.c然后就可以编译这个程序gcc -rdynamic -o prog2r dll.c -ldl之后开始运行./prog2r结果如下图：...

2019-11-13 20:03:57 184

原创 leetcode1122.数组的相对排序

这道题思路比较简单，先对于每个数组2中的元素遍历数组1，如果遇到相同的，就直接放入result数组。再对于每个数组1中的元素遍历数组2，如果在数组2中没有找到，就存入一个暂时数组temp，再对temp数组进行一下排序，把排序后的temp数组中的数加入result数组。代码如下：#include<iostream>#include<vector>#include<...

2019-11-08 21:59:15 211

原创 349leetcode两个数组的交集

编程小白用时一小时，终于解出来了，哈哈哈哈#include<iostream>#include<vector>#include <algorithm>using namespace std;void bubble(vector<int>& arr, int count){ for (int i = 0; i < count...

2019-11-08 20:41:18 142

Missjust的博客