weixin_43504742的博客

列表实现 列表节点类 #ifndef LISTNODE #define LISTNODE #define ListNodePosi(T) ListNode<T>* #define NULL 0 template <typename T> struct ListNode { T data; ...

数数 题目描述   小凯今年上一年级了，他只学会了0-9这十个数字，对于两位以上的数字，小凯自创了一套读法。   连续出现的x个y,小凯将其读作“xy”   比如:11 小凯读作&quot;21&quot; (连续2个1)   21 小凯读作&quot;1211&quot; (连续1个2 连续1个1)   99 小凯读作&quot;29&quot; (连续2个9)   310 小凯读作&quot;131110&quot;(连续1个3 连续1个1

线性表：函数声明

马上下课，稍后补充说明 代码内存不安全。 /******************************************* 链表函数实现：List_Init List_Print *******************************************/ #include &amp;lt;iostream&amp;gt; #include &amp;lt;...

严格意义上讲今天的内容属于算法，但却是后面“树”这种数据结构的前提，姑且放在数据结构中 //顺序查找 时间复杂度：O(N) #include <iostream> using namespace std; #define size 10 int SequentialSearch(int *num, int k) { num[0] = k //哨兵 int i; for(i=s...

//链表初始化函数 node *List_Init(int n) { node *head = NULL, *pr; while(n--) { node *p = new node; int data_; cin>>data_; p->next = NULL; p->data = data_; if(head == NULL) h...

嘿嘿嘿 大型老年不托更算法系列今天开始啦，有点小激动… 首先给大家带来第一篇：直接插入排序。 定义不讲（为什么不问问神奇海螺呢），直接给出关键部分代码： 知道你看不明白，马上要去上课了QAQ，稍后回来补充详细解释… 为了验证代码正确性，设(xia)计(bian)了一道例题给大家尝尝鲜，并使用了上述给出的直接插入排序的函数定义。 例：长清小学一年级二班期末成绩出来了呢，班上同学考的还真是不错， 其...

近期开始更新，敬请期待…

1.辗转相除法 辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。 //递归实现 #include <iostream> us...