(LeetCode刷题)3. 无重复字符的最长子串
题目：解法一：class Solution(object): def lengthOfLongestSubstring(self,s): &nb...
(LeetCode刷题)2. 两数相加
题目解答一：简单实现思路：先遍历完两个链表，把各自的数字存入两个数组，然后对应位置的数相加，若结果大于10就进位到更高位的数。/** * Definition for singly-linked list-> * s...
(LeetCode刷题)1. 两数之和
题目解答一：/** * Note: The returned array must be malloced, assume caller calls free(). &nbs...
常见算法的C语言实现(带题目、分析和答案) 穷举 递归 迭代 递推 分治 回溯 动态规划 贪心
1.1 基本思想1.1.1 穷举穷举(又称枚举)算法的基本思想是从所有可能的情况中搜索正确的答案。a) 题一查找数组中的两个元素，它们的和等于给定的目标值。给定一个包含 n 个整数的数组和一个目标值，找出...
顺序和二分法查找 （C C++)
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 int cnt=0;//定于总共有多少个成员 typedef int KeyType; //...
图的应用
（1）创建无向图的邻接矩阵存储结构（2）输出无向图的邻接矩阵表示（3）输入任意两个结点，判断是否有边存在（4）输入任意一个结点，求顶点的度（5）根据邻接矩阵求该无向图中边的数目（6）实现图的深度优先遍历（7）实现图的广度优先遍历...
纸牌均分问题的简单实现-贪心
有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆...
