数据结构
kaikai_sk
我的个人主页:https://kaikai-sk.github.io/
爱生活/爱技术
Public:
(1) https://past.date-conference.com/proceedings-archive/2022/html/0878.html
【证书】
软件设计师(软考中级)
展开
-
编程题:像Mysql那样Draw Table
题目描述上图是一个Mysql查询结果图,我们看到这个表格非常漂亮,只需要使用”+”和”-”两个符号就可以打印,现在你的任务是打印一个n×m的表格我们定义单位长度(水平方向有三个”-”,竖直方向有一个”| ”,”|”对齐”+”)的矩形表格为解答要求时间限制:1000ms, 内存限制:64MB输入输入只有一行包含两个整数n和m(0<n,m<13)。输出输出n×m的表格。样例1 1+---+| |+---+1 2+---+---+| | |+---+---+原创 2020-08-03 08:38:53 · 1943 阅读 · 0 评论 -
算法之01背包
文章目录问题和思路算法实现问题和思路算法实现import java.util.Scanner;public class Main{ public static void printArr(int[][] arr) { for(int i=0;i<arr.length;i++) { for(int ...原创 2020-05-08 10:02:46 · 254 阅读 · 0 评论 -
数据结构之二叉树相关笔试题
面试题:二叉树的深度 题目:输入一棵二叉树的根节点,求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径,最长路径的长度为树的深度。根节点的深度为1。解体思路:如果根节点为空,则深度为0,返回0,递归的出口如果根节点不为空,那么深度至少为1,然后我们求他们左右子树的深度,比较左右子树深度值,返回较大的那一个通过递归调用#include #include原创 2016-12-08 19:40:10 · 580 阅读 · 0 评论 -
数据结构之多叉树c实现DFS和BFS
原文地址: http://www.cnblogs.com/unixfy/p/3486179.html文本文件内容:aA 4 g cC z bBbBz 2 f ig 1 dd 3 x e j#include<stdio.h>#include <stdlib.h>#include <string.h>#define MaxLenOfName 101//定义多叉书结点结构体typedef s转载 2016-12-10 20:14:44 · 5723 阅读 · 0 评论 -
数据结构之二叉树(C风格)
BiTreeNode.h#pragma oncetemplate<class T> class BiTreeNode{private: BiTreeNode<T> * leftChild; BiTreeNode<T> * rightChild;public: T data; BiTreeNode() :leftChild(NULL), rightChild(NUL原创 2016-12-10 16:40:46 · 330 阅读 · 0 评论 -
数据结构之归并排序
#include <iostream>using namespace std;//subArrLen为有序子数组的长度,//一次二路归并排序后的有序子序列存于数组swap中void Merge(int a[],int n,int swap[],int subArrLen){ int l1=0;//第一个有序子数组下界为0 int l2=0,u1=0,u2=0; int原创 2016-11-29 22:27:19 · 269 阅读 · 0 评论 -
数据结构之对任意长的字符串反向输出
#include <stdio.h>#include <stdlib.h>void print(){ char a; scanf("%c",&a); if(a!='#') { print(); } if(a!='#') { printf("%c",a); }}int main(){ pri原创 2016-11-28 19:49:52 · 489 阅读 · 0 评论 -
二进制字符串加法
#include <iostream>#include <string>using namespace std;string binaryAdd(string a,string b){ string result=""; int c=0,num=0; int i=a.size()-1,j=b.size()-1; for(;i>=0 && j>=0;i--,j--原创 2016-07-11 15:28:11 · 1379 阅读 · 1 评论 -
超级素数
超级素数原创 2016-07-11 14:50:47 · 1611 阅读 · 0 评论