C语言
kbtx
这个作者很懒,什么都没留下…
展开
-
快速排序、堆排序等的C++实现(使用了少许面向对象思想)
后序如果有更新将以继承Sort的形式添加到代码中#include <cstdio>using namespace std;class Sort{public: int* arr; int arr_size; Sort(int* array,int size){ arr = array; arr_size = size; } virtual void sort(){ printf("请进行实例化并重原创 2020-11-29 13:18:11 · 183 阅读 · 0 评论 -
(先序/中序/后续)线索化二叉树的c++实现(在codeblocks上编译通过)
#include<cstdio>#include<cstdlib>#include<queue>#define max_size 10#define useless_data -1#define node_child 1#define node_link 0#define left 0#define right 1const char child[] = "child";const char pointer[] = "pointer";typed原创 2020-07-30 12:18:15 · 787 阅读 · 0 评论 -
王道408 数据结构之 给定两个单链表,编写算法找出两个链表的公共节点
基本思想所谓找出两个单链表的公共节点,就是将链表相交的部分的第一个节点找出来,此节点后的所有节点都是公共节点。如图,链表A的5个节点分别为a1,a2,c1,c2,c3,链表B的6个节点分别为b1,b2,b3,c1,c2,c3(注意此处没有考虑虚拟头节点的存在)显然,从c1开始它们便不可能再出现分支,我们的算法也应当返回c1的地址。当A、B的长度相同时,找出c1非常简单,只要我们设置两个指针curA, curB同时指向A、B的第一个数据节点,并依次比较两个指针指向的地址值是否相同,最终一定会在c1处原创 2020-07-14 20:19:37 · 2925 阅读 · 2 评论 -
大数乘法 C语言实现 在Code::Blocks 17.12下通过编译
题目:实现两个100位正整数相乘,输出运算结果#include<cstdio>#include<cstdlib>#define MAX_NUM_LENGTH 300short *a,*b,*result;//读取一个大数,输入的最后一个值应该保存在a[0]中,倒数第二个在a[1]中,...最先输入的应该保存在a[n-1]中void ReadNUM(short *a){ int pos = MAX_NUM_LENGTH - 1; char input =原创 2020-05-19 16:07:29 · 466 阅读 · 0 评论