随笔分类 -  C/C++

摘要：1.二叉树的查找功能的时间复杂度比链表的好 2.删除节点的稍微复杂点 >没有节点，直接删除 >只有左节点（或者右节点），直接用该节点的左节点（或者右节点）替代要删除的节点 >有左节点并且有右节点，用左节点替代 3.二叉树的遍历方式： 阅读全文

摘要：1.快速排序 实现： 1.取中间一个数作为支点 2.分别在支点的左右两边进行查找，如果左边查找到比支点大，右边查找到比支点小，就交换位置，如此循环，比支点小的数就排在了左边，比支点大的就排在右边 3.左右两边再用递归排序，就可以完成排序操作 2.冒泡排序 原理：如果当前这个数比下一个数大，则交换位置 阅读全文

摘要：简介： 在用C/C++开发系统中，我们知道用数组或者单链表来开发，如果是数据比较大的话，性能很不好，效率也不高。因此常常需要考虑系统的实用性，常常采用双向链表来开发。 示例： 1.数据 2.创建链表 3.插入 3.1头插法 3.2尾插法 4.打印链表 5.把链表的头结点删除，并返回头结点的数值 6. 阅读全文

摘要：简介： 在实际应用当中，我们常常会接触到一些递归的数法。 递归算法的特点 递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。 递归算法解决问题的特点： (1)递归就是在过程或函数里调用自身。 (2)在使用递归 阅读全文

摘要：简介： C语言中，整型占4字节，现在要计算两个100（假设）位以内的数想加，如果只是用整型去存储，明显就会越界。那么，我们有什么好的方法去完成这一操作呢？ 1.用数组实现 数组中可以可以存储一定长度的字符串。 阅读全文