#数据结构与算法

数据结构学习第十二天

09:43:33 2019-08-27努力 对于非空二叉树 ${n_0}$是表示叶节点的个数${n_0}+{n_1}+{n_2}-{1}=0*{n_0}+1*{n_1}+2*{n_2}$即可得出${n_0}={n_2}+{1}$二叉树的遍历方法 PTA 第6题判断2个树...

数据结构学习第十一天

10:15:16 2019-08-26学习 22:43:02 2019-08-26从树开始打算去看另一个教程了。。。=,=(博主发现自己果真是个憨憨)栈的应用:逆序输出:进制转化递归嵌套:括号匹配延迟缓冲:中缀表达式求值 下面是用数组digit来对余数进行修改//满足超过10进制...

数据结构学习第十天

15:01:58 2019-08-25学习22:43:01 2019-08-25看的太慢了。。。马上要开学了 1#include<stdio.h>2#include<malloc.h>3typedefstructNode*PtrToNode;4structNode5...
代码星球 代码星球·2020-08-09

数据结构学习第九天

13:57:09 2019-08学习16:56:35 2019-08-24补充了插值查找 排序算法:起泡排序 归并排序(二路归并) 1#define_CRT_SECURE_NO_WARNINGS//vs中scanf为不安全的函数要使用得加上这句话2#include<...
代码星球 代码星球·2020-08-09

数据结构学习第八天

18:35:51 2019-08-23学习 16:55:15 2019-08-24补充了插值查找  无序向量的操作以及 有序向量二分查找 Fibonacci查找1#define_CRT_SECURE_NO_WARNINGS//vs中scanf为不安全...
代码星球 代码星球·2020-08-09

数据结构学习第七天

14:32:26 2019-08-22学习 队列的数组实现QueueInArray.h1#ifndef_QUEUE_IN_ARRAY2#define_QUEUE_IN_ARRAY3structAQueue;4typedefstructAQueue*Queue;56intIsEmpty(QueueQ)...
代码星球 代码星球·2020-08-09

数据结构学习第六天

17:07:38 2019-08-21学习 18:11:59 2019-08-21完善了对栈队列的测试 栈的数组实现StackInArray.h1#ifndef_STACK_IN_ARRAY_H2#define_STACK_IN_ARRAY_H3#defineEmpty-14st...
代码星球 代码星球·2020-08-09

数据结构学习第五天

21:59:45 2019-08-20学习 增加了对链表的测试增加了对双链表的测试以后写完后一定要测试(来自憨憨博主的提醒)...
代码星球 代码星球·2020-08-09

数据结构学习第四天

19:41:25 2019-08-19继续学习 链表的游标实现 Cursor.h1#ifndef_CURSOR_H2#define_CURSOR_H3#defineSize504#defineNull0//当Next为0类似于空指针5typedefintPtrToNode;6typedef...
代码星球 代码星球·2020-08-09

数据结构学习第三天

19:28:16 2019-08-18今天稍微早点。 00:51:49 2019-08-21增加了对双链表的测试17:30:49 2019-08-21增加了对栈的测试增加了对队列的测试 双链表DList.h1#ifndef_DLIST_H2#define_DLIST_H...
代码星球 代码星球·2020-08-09

数据结构学习第二天

21:31:04 2019-08-17今天开始的时间有点晚 00:09:22 2019-08-18又重新开始学希望这次能够入门 每天开始学习数据结构的时间有点晚了要调整一下23:26:58 2019-08-20 补上了测试 单链表List.h1#if...
代码星球 代码星球·2020-08-09

数据结构学习第一天

21:38:37 2019-08-16终于开始看数据结构了假期都过去一半了。。。不过betterlatethannever 先立一个flag 到开学时候每天学3个小时的数据结构整理下学习的资料:数据结构与算法分析(黑书c语言描述) 数据结构(严蔚敏) 数据结构(2019...
代码星球 代码星球·2020-08-09

hdu4513之manacher算法

 TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):699    AcceptedSubmi...
代码星球 代码星球·2020-08-09

前序 中序 后序 遍历 递归 非递归算法 java实现

前序遍历非递归 publicvoidpreordernorec(TreeNoderoot){//System.out.println("先序遍历(非递归):");//用数组模拟栈,假设有节点个数不超过32个TreeNode[]stack=newTreeNode[32];for(inti=0;i<32;i...

(转)两种高效过滤敏感词算法--DFA算法和AC自动机算法

原文:https://blog.csdn.net/u013421629/article/details/83178970一道bat面试题:快速替换10亿条标题中的5万个敏感词,有哪些解决思路?有十亿个标题,存在一个文件中,一行一个标题。有5万个敏感词,存在另一个文件。写一个程序过滤掉所有标题中的所有敏感词,保存到另一个...
首页上一页...6061626364...下一页尾页