- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 给出描述的n个节点，求其邻居节点以及判断两个节点是否有直接联系
具体描述：txt文件中存储n个节点直接的联系，形如1,2表示节点1和节点2直接联系，或者说他们是邻居。有很多组这样的数据，要求将这些节点读出来进行存储。然后实现输入节点号，输出它的邻居节点。以及输入两个节点ID号，判断他们是否直接相连。分布解析这个题目要求。1、先读取txt文件中的数据,用ArrayList<Integer[]>将每一行数据存储下来。然后给这些数据构建数据关系。去读这个...
2018-06-23 14:00:27
5593
原创 求解组合数取模---拓展欧几里德和费马小定理求解逆元
组合数：C(n, m) ; 组合数取模：C(n, m) % mod，mod是一个很大的数。1.公式：2.性质：（1）C(n,m)= C(n,n-m) 其中有C(n, 0) = 1; （2）C(n,m)=C(n-1,m-1)+C(n-1,m)。可以用作递归中的公式。性质2和杨辉三角的相似性（核心部分就是利用了性质2）。例题：打印杨辉三角：#include<i...
2018-06-13 15:24:41
788
原创 动态规划解决---最长递减（或递增）序列
定义：在一个没有排好序的数组中，找最长的单调递减或单调递增的序列。解题思路：通过动态规划解题。假设从0--（i - 1)已经构成了长度为s的递减序列，且这些序列中的末尾值中的最大值为t;1、如果a[i] < t，则假如到这个序列中去，长度变为s + 1。对应的末尾值变为a[i]。2、如果a[i] == t， 则说明从0 - i 的最长序列长度为s。3、如果a[i] > t，a[i]不一...
2018-06-10 20:28:43
2724
原创 （C语言）链表的实现集合的相关操作
集合的特征：确定性/ 互异性/ 无序性。常见的操作：1、查找集合中是否包含这个数据元素：Contains();2、添加一个新成员数据，集合中不能存在这个元素。AddMember();3、删除指定元素， 找到这个元素， 删除；如果没找到，则提示没找到，返回0（表示false）。Delete();4、合并两个集合，不能有相同的元素。5、求交集，找相同的元素。6、求差集，例如：A{1, 2, 3}。B{...
2018-06-01 22:38:43
2377
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人