数据结构
关注
分享
扫一扫
Shellin_F
这个作者很懒，什么都没留下…
展开
-
哈夫曼树的编码与译码（优化）
上次写的哈夫曼，这星期需要写哈夫曼的课程设计，就将之前写的哈夫曼树先优化了一下。#include<stdio.h>#include<stdlib.h>#include<string.h>int n;int m;char h[100];//输入的字符串char whole_str[100];struct tree//树的结构{ char a; int weight;原创 2015-12-28 10:16:24 · 864 阅读 · 0 评论 -
数组替换——（问题还未解决）
今天看见一个这个题时间限制：1秒 空间限制：32768K 热度指数：31604本题知识点： 字符串 算法知识视频讲解题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。这就是题目 我自己写的是这样的class Solutio原创 2017-04-08 22:11:18 · 460 阅读 · 0 评论 -
遗留问题——数组合并
就是上次我的面试题。我今天一写才彻底明白，什么叫：你平时根本不写代码。。。因为我连数组的定义都是错的，额！这个是我写的垃圾代码：#include#include using namespace std;int main(){ int a[4]={1,2,3,4}; int b[4]={2,3,4,5}; int c[100]; for(int原创 2017-04-17 22:55:18 · 478 阅读 · 0 评论 -
二叉树的递归建立
真的 ，啥都不记得了 ，数怎么建立也不记得了。递归建立：#include using namespace std; typedef struct node { struct node *leftChild; struct node *rightChild; char data; }BiTreeNode, *BiTree;原创 2017-04-18 22:48:27 · 624 阅读 · 0 评论 -
JS两个数组去重
今天早上有朋友在问这个题：这是别人的答案：我想了一下，不对，如果有重复的 就GG我自己写了一下：// var arr=[1,2,2,2,2,4,2,2,2,4,2,22,2,];var arr1=[1,1,1,1,1,1,1,1,1,1,1,4,4,2,2,1];function diff(arr,arr1){ var a=[]原创 2017-09-13 13:15:57 · 5668 阅读 · 1 评论 -
数据结构——矩阵查找(牛客网1)
矩阵查找原创 2017-09-23 23:07:59 · 474 阅读 · 0 评论 -
数据结构——替换所有匹配字符串
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。JS：replace函数function replaceSpace(str){ str=str.replace(/\ /g,"%20"); return str;}module.exports原创 2017-09-24 20:24:06 · 1400 阅读 · 0 评论