Reart

质因数分解 题目 我的想法 1.两个质数相乘，首先从1到n每一个数判断是不是质数，通过求余2,3,5都不为0找到第一个质数 2.再判断n除以找的的质数是否为整数，这里注意t...

分糖果问题 1.n n代表数组的元素个数，但是数组从a【0】开始，所以实际的下标从0到4就结束了，（一开始错误写成了1-5） 2.特殊情况 因为是围成一圈所以不能简单地使用...

哈希表的结构定义 解决冲突的方法之一；平方探测法.................................

快速排序 确认主元 通过找三个数最左边，最中间，最右边，按照左小，中中，右大的大小顺序排列，从而把中大小的数字确定主元，可以很大概率地降低快速排序的时间复杂度，减少主元极端...

冒泡排序 插入排序 希尔排序 插入排序外面外加分组，最好自己用数字按照程序分组一下，把插入排序的1改为d就很好得到 选择排序 堆排序 递归与非递归排序...

邻接表 题；完全二叉搜索树 采用递归但的思想，关键是找到aleft，aright，troot的下标 题；tree traversals again 有权图的单源最短路算法...

路径压缩 图 深度优先搜索dfs 递归思想，先点亮节点再对每一个没点亮的节点递归dfs 广度优先搜索bfs 搜索具体应用，解救007 六度空间（一个人可以通过最多六个陌生人...

堆 堆的建立 堆分为最大堆最小堆 具有以下两个性质： 1.结构性；用数组表示的完全二叉树 2.有序性；每一个节点都是他的子树所有节点的最大值或者最小值； 就像金字塔，最上面...

二叉树 层序遍历 加入堆栈 二叉树的高度 要知道高度需要把每个元素遍历，然后再左子树和右子树的层数比较，最大的就是二叉树的高度。 二叉树的查找 二叉树查找，先判断树是否为空...

树 查找 顺序查找 有哨兵 但时间复杂度为O(n） 如果样本过大查找时间过多 二分查找 通过中间数与k的比较来调整查找边界 复杂度为O(logn) 比顺序查找更快捷 二叉树...

队列的顺序存储 建立顺序表，插入元素和删除元素..............................

堆栈表的建立插入与删除...............................................

堆栈表.........................................................

线性表2 顺序插入 顺序删除 链式表长度 链式查找（位置查找和值查找） 链式插入和删除 链式删除明天要重新写一下，不熟悉...

线性表 线性表的建立 1.typedef意思是取别名，如这里给int类型取了一个别名elementype 2.然后定义了一个结构体 struct lnode，typedef...

1.登录google 无法访问 首先谷歌在国内是不能正常登录的，他是外国网站 就会像这样 利用vpn翻墙 可以在sdkdns（一个网站）上买 根据网站上的教程下载软件sdk...

算法效率 算法效率指程序运行的时间 这里用clock（）函数可以两次计算从程序开头到使用clock的时间，再求他们的差值就可以计算中间的程序运行时间， 其中clock_代表...

贪吃蛇成品 目前贪吃蛇的代码也是弄完了，只是其中的原理大部分还不懂，还需要再继续看一下，理解。。00...

1.为什么int *result，后对应的输入的&c一个地址，*result不是代表的指针指的那个变量的值吗 2为什么要写if（divide） 3.返回值为什么要先设置一个...

创造食物 蛇身。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...