programchen

摘要： 树的概念 树是一种非线性的数据结构。它是由n个有限节点组成一个具有层次关系的集合。把它称为树是因为它看起来像是一棵树，不过它是根朝上，叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点，每一个非根节点只有一个父节点；除了根节点之外，每个子节点可以分为多个不相交的子树。 阅读全文

摘要： C++中，int占用4字节，32比特，数据范围为-2147483648~2147483647[-2^31~2^31-1]。 uint型为无符号32位整数，占4个字节，取值范围在0~4,294,967,295之间。 但是如果需要计算的数据比这个范围更大呢？使用long ，long long ？但是如果 阅读全文

摘要： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 阅读全文

摘要： 1 int gcd(int a,int b) 2 { 3 if (b == 0)return a; 4 else return gcd(b, b%a); 5 } 这个是递归的代码，看着也就两行，感觉代码是很简单的，在这里我主要是整理一下辗转相除法的思路。 我们是求最大公约数，就可以将公约数设为c，这 阅读全文

摘要： 栈 栈是一种特殊的线性表，栈只允许在固定的一端进行插入和删除元素操作。进行更改数据的一端被称为栈顶，另一端为栈底。栈中的元素遵循后进先出的原则。 栈的操作分为压栈和出栈。栈的插入为压栈，栈的删除操作为出栈。 因为栈要经常在一端进行插入删除操作，所以在实现上一般可以使用数组或者链表实现。 // 定长的 阅读全文

摘要： 线性表是n个具有相同特性的数据元素的有限序列。常见的线性表有：顺序表、链表、栈、队列、字符串等等 线性表是指在逻辑上是线性结构，但是在实际的物理结构上并不一定是连续的。线性表在物理上存储的时候，通常是以数组和链式结构的形式存储。 顺序表 顺序表是用一段物理地址连续的存储空间单元一次存储数据元素的线性 阅读全文

摘要： 交换两个数的值是一种很常见的操作，一般情况下我们进行交换两个数的值都会创建一个临时变量，然后进行循环赋值，在加上泛型编程的思想，就像下面的代码。 1 template <typename T> 2 Swap(T & a,T & b) 3 { 4 T tmp = a ; 5 a = b ; 6 b = 阅读全文

摘要： 我们在对两个数进行相加处理的时候大都是会使用加法直接进行相加操作，没有什么疑问。 但是如何在不使用加号的同时把两个数完成相加操作？ 1 #include <iostream> 2 3 using namespace std; 4 int add1(int a, int b) 5 { 6 int x, 阅读全文

摘要： #include <iostream> using namespace std; int gcd(int a,int b) { if (b == 0)return a; else return gcd(b, b%a); } int main() { int m, n, c; cin >> m >> 阅读全文

摘要： #if 0 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int want; printf("请输入一个数字，将生成一个对应的乘法表%\n 阅读全文