r排列生成：gen 递归层数d表示正在生成第d个元素。vis记录是否出现过。#include<cstdio> #include<cstring> #include<algorithm> usingnamespace std;int n, r; int A[50], vis[50];//记录第i个元素是否生成过int cnt; int rer;void output(int r) {for(int i = 0; i < r; i++) printf("%d ", A[i]);printf("\n"); }//生成P(n, r), r==n时,生成全排列 //递归层数d代表正在生成第d个位置元素void gen(int d) {rer++;if(d == r ) {cn...
背景： 李航的《统计学习方法》一书中提到：决策树算法通常采用启发式算法，故了解之问题解答： 时间有限，这里也只是将算法和启发式算法的区别和简单发展摘录如下： 一、算法和启发式方法之间的差别很微妙，两个术语的意思也有一些重叠。就本书的目的而言，它们之间的差别就在于其距离最终解决办法的间接程度：算法直接给你解决问题的指导，而启发式方法则告诉你该如何发现这些指导信息，或者至少到哪里去寻找它们。 ...
闲来无事，重看了《数据结构》一书，突然发现其中的很多代码写的很精妙，以下就是我对二叉树一部分的做的记录。一般遍历就是使用前序、中序、后序三种遍历，我自己平时都是使用递归算法，今天看书才发现递归算法不是最优解，因为函数调用栈层层叠加，还要保存函数的返回地址，实际参数传递，创建局部变量等等。 一、二叉树前序非递归算法 前序遍历的特点是：首先访问根，访问完根后再访问左子树，所以对每一个结点，在访...
符号表（3）——二叉查找树本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材的，语言是java。这本书的名气我不用多说吧？豆瓣评分9.4，我自己也认为是极好的学习算法的书籍。通过这系列文章，可以加深对数据结构和基本算法的理解（个人认为比学校讲的清晰多了），并加深对java的理解。符号表3二叉查找树二叉查找树1 代码框架2 节点表示3 取...
题目地址：HDU 5371 题意：给你一个具有n个元素的整数序列，问你是否存在这样一个子序列，该子序列分为三部分，第一部分与第三部分相同，第一部分与第二部分对称，如果存在求最长的符合这种条件的序列。 思路：用Manacher算法来处理回文串的长度，记录下以每一个-1(Manacher算法的插入)为中心的最大回文串的长度。然后从最大的开始穷举，只要p[i]-1即能得出以数字为中心的最大回文串的长度，然后找到右边对应的’-1’，判断p[i]是...
首先读取一个迷宫文件maze.in （第一行是文件的行列 下面是文件内容：1表示墙 0表示此路可走）如何读取？//读取一个二维数组 func readMaze(filename string) [][]int {// 先打开文件 默认是已经存在这个文件 故没有做其他出错处理file, err := os.Open(filename) if err != nil {panic(err)}//需要先将行、列读出来 利用Fscanf读取var row, col intfmt.Fscanf(file, "%d %d", &row, &col)//创建二维slice 注意：这里是传入参数...
1/* 2A star 算法的基础处理3*/ 4#ifndef _A_STAR_BASE_H_ 5#define _A_STAR_BASE_H_ 6 #include "windows.h" 7 8 typedef struct _APoint{9int x; // x 坐标 10int y; // y 坐标 11int type; // 类型 12int f; // f = g + h 13int g; 14int h; 15 } APoint, *PAPoint; 1617enum APointType{ 18 APT_UNKNOWN, // 未知状态 19 APT_OPENED, // 开放列表中 20 APT_CLOSED, // 关闭列表中 21 APT_STARTPOINT,...
最好牛线(Best Cow Line) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定长度为N的字符串S, 要构造一个长度为N的字符串T. 反复进行如下任意操作.从S的头部删除一个字符, 放入T的尾部;从S的尾部删除一个字符, 放入T的尾部;目标是要构造字典序尽可能小的字符串T.使用贪心算法, 不断选取S首尾最小的字符, 放入T, 如果相等, 则再次向内查找, 找到内部最小的.代码:/** main.cpp** Created on: 2014.7.17* Autho...
汉诺塔问题非递归算法集锦巧若拙（欢迎转载，但请注明出处：http://blog.csdn.net/qiaoruozhuo） 汉诺塔问题介绍：在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片，一次只移动一片，不管在哪根针上，小...
# include <stdio.h># include <malloc.h># include <stdlib.h> typedef struct Node{ int data; //数据域 struct Node *pNext;//指针域 } NODE, *PNODE; //NODE 等价于 struct Node PNODE等价于 struct Node * //函数声明 PNODE create_list(void); void traverse_list(PNODE pHead); int main(void) { PNODE pHead =NULL;// 等价于struct PNODE * pHead=NULL pHead=create_list(); //创建一个非循环单链表，并将该链表...
接着昨天的选择排序和冒泡排序之后，今天来实现一下顺序查找和蛮力字符串匹配两个算法。 顺序查找就是将给定的查找键和列表周玲的每个元素进行比较，直到找到一个匹配成功的元素返回该元素下标，查找成功，或者查找整个列表二没有匹配元素，查找失败。这里记录一下限位器版顺序查找方法。限位器就是指将查找键添加到列表最后，这样在查找的过程中，不用再每次都判断是否到达列表尾部来判断查找是否失败，而是在查找结束后，判断...
冒泡，选择，插入，快速，归并这五个排序是所有编程语言初学者所遇到过的，可能在实际的编程应用中不会遇到，但对于锻炼编程思维，还是有很好的作用。冒泡排序冒泡排序的就是让大的数向后冒，让小的数向前冒。通过前后两个数据比较，不断将大的元素移动到尾部。 1publicstaticvoid main(String[] args) {2// TODO Auto-generated method stub 3int []arr= {-10, 2, 3, 246, -100, 0, 5};4for(int i=0;i<arr.length-1;i++) {5for(in...
目录机器学习的经典算法与应用一、机器学习基础概念二、机器学习的分类1、监督学习2、非监督学习3、半监督学习4、强化学习三、机器学习的其他分类1、批量学习（离线学习）和在线学习2、参数学习与非参数学习四、和机器学习相关的“哲学”思考机器学习的经典算法与应用一、机器学习基础概念关于数据机器学习就是喂入算法和数据，让算法从数据中寻找一种相应的关系。Iris 鸢尾花数据集是一个经典数据集，在统计学习和机器学习领域都经...
参考了http://blog.sina.com.cn/s/blog_bceeae150102v11v.html#post % 感知机学习算法的原始形式，算法2.1参考李航《统计学习方法》书中第二章的算法P29close allclear allclcX=[3,3;4,3;1,1];Y=[1,1,-1];%训练数据集及标记learnRate=1;%学习率Omega=zeros(1,size(X,2))b=0 %% ω和b的初值 i=1;k=0;while 1 if Y(i)*(sum(Omega.*X(i,:))+b)<=0 %该点未被正确分类，调整之 Omega=Omega+learnRate*Y(i)*X(i,:); b=b...
今天刷leetcode，发现28-实现strStr()这道题，可以使用KMP算法实现，所以去百度了一翻，做个记录。KMP算法简介：是一种改进的字符串匹配算法。核心思想：通过匹配失败后的信息，尽量减少模式串与主串的匹配次数来达到快速匹配的目的。leetcode题目：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。1.自己写的算法：假设 haystack 为 ...