思路比较简单就是逐个比较,为了避免重复计算,我们将记录每次计算的值。 int main(void) { char s[] = "ATCJKDLB"; char exp[] = "CKLBG"; int m = strle…
分类:算法
数据挖掘 apriori算法
这个算法是数据挖掘的经典算法,而且写起来并不麻烦,我是apriori的详解~ 这个算法是我们数据结构老师让我们编的,事物集达到了88000多条,第一次验证xcode读txt还是蛮简单的哈哈哈哈哈哈哈哈~( ̄▽ ̄)~ #i…
【数字题2】求一个数组的全部子集
【问题描述】 {}, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}, {a, b, c}, {a, b, d}, {a, c, d}…
路由选择算法----JAVA版
import java.io.*; import java.util.*; public class RouteDesign { final static int maxnum = 100; final static i…
单链表的冒泡排序
单链表的冒泡排序 1 交换数据域 (1) 带头结点的单链表的冒泡排序(交换数据域) void ListBubbleSort(Node *headNode,…
CodeForces Round #401 补题
Problem A: #include <cstdio> #include <iostream> using namespace std; #define F(i,a,b) for(int i=a…
使用OpenSSL进行DES加密
openssl库实现了大多数的加密算法,如AES,DES,RSA等等。 首先安装openssl库,命令如下: sudo apt-get install libssl-dev 在代码中,引用对应的头文件 #include …
Setsockopt选项
有时候我们要控制套接字的行为(如修改缓冲区的大小),这个时候我们就要控制套接字的选项了. 以下资料均从网上收集得到 getsockopt 和&…
我对人工智能的哲学思考
图灵机是人类手工计算过程的抽象,而不是人类大脑思考过程的抽象,现在的人工智能、机器学习等都是依赖运行在图灵机上的算法,这些算法不管多么强大和“智能”,都超越不了其运行平台——图灵机…
删除数字
题目: 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k …
动态规划理解
理解动态规划有三个要点:问题必须可多阶段决策的,问题必须是有最优子结构的,问题必须是无后效性的。 套用维特比算法会比较好理解 。在具有N个状态,M个观测序列组成的路径矩阵中,寻找最优路径,全局…
算法导论第十二章
二叉查找树: 定义为任何父亲节点数据的大小都大于左子女, 小于右子女。 这样, 中序遍历树即可拿到树的一个排序。插入节点的过程就是建树的过程。 为了使树的结构能更趋于平衡, 在插入前, 将序列随机化是一个非常不错的办法。…