头文件 1 typedef int ElementType;2 3#ifndef _STACKLI_H_4#define _STACKLI_H_5 6struct Node;7 typedef Node *PtrToNode;8typedef PtrToNode Stack;910int IsEmpty(Stack S); 11 Stack CreateStack(void); 12void DisposeStack(Stack S); 13void MakeEmpty(Stack S); 14void Push(ElementType X, Stack S); 15ElementType Top(Stack S); 16void Pop(Stack S); 1718#endif 源文件 1 #include "stackli.h" 2 #include <malloc.h>3...
关键字(keywords)：SVM 支持向量机 SMO算法 实现 机器学习 假设对SVM原理不是非常懂的，能够先看一下入门的视频，对帮助理解非常实用的，然后再深入一点能够看看这几篇入门文章，作者写得挺具体，看完以后SVM的基础就了解得差点儿相同了，再然后买本《支持向量机导论》作者是Nello Cristianini 和 John Shawe-Taylor，电子工业出版社的。然后把书本后面的那个SMO算法实现就基本上弄懂了SVM是怎么一回事，最后再编写一个S...
原理就是把已经选过的替换为0function DoubleBall(){ $sysBlueball = mt_rand(1,16); $sysRedball = array(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33); $result = array(); for($i=0; $i<6; $i++) { while(true) { $index = mt_rand(0,32); if($sysRedball[$index] != 0) { $result[$i] = $sysRedball[$index]; $sysRedball[$index] = 0; break; } } } $resu...
对于栈的概念以及图解，在之前的文章中已经写过了，而代码却没有多少，恐理解肤浅，故代码献上，以求真知~（重新看数据结构算法C那本书，还有好些个经典算法。。。比如迷宫求解和汉诺塔，争取一一实现）<span style="font-family:KaiTi_GB2312;"><strong>1.栈的顺序存储实现：/*** 堆栈在使用过程中所需的最大空间很难估计，* 因此，一般来说在构造堆栈时不应设定堆栈的最大容量。* 一种合理的做法和线性表的实现类似，* 先为堆栈分...
本文主要介绍导向滤波，但是在网上看这算法还能去雾，不知道是具体是怎么利用导向滤波实现去雾的，希望过来人指点迷津，这快主要是重写了导向滤波应用与彩色图像的部分代码，希望与大家共同交流。 论文主要如下：Kaiming He, Jian Sun, Xiaoou Tang. Single Image Haze Removal Using Dark Channel Prior大致内容是提出了一个叫做暗原色先验的东西来对有雾图像进行处理，十分巧妙，有兴趣者可以看看。这里使用OpenCV实现文中的去雾...
frame 是Pandas的dataframe对象alpha 图像透明度figsize 英寸为单位的图像大小diagonal 只能在{‘hist‘,‘kde‘}中选一个 hist表示直方图 kde表示核密度估计 这个参数是scatter_matrix的关键参数marker 是标记类型，如圈，点，三角号代码from sklearn.datasets import load_iris from sklearn.model_selection import train_test_split iris_dataset=load_iris() X_train,X_test,y_train,y_test=train_test_split(iris_da...
关于HashMap与LinkedHashMap源码的一些总结JDK1.8之后的HashMap底层结构中，在数组(Node<K,V> table)长度大于64的时候且链表(依然是Node)长度大于8的时候，链表在转换为红黑树时，链表长度小于等于6时将不会进行转化为红黑树。目的是为了保证效率。其中链表的结点只有next，LinkedHashMap是在Entry<K,V>中添加before, after（双向链表的定义），保证可迭代，遍历时为存入顺序。下面是LinkedHashMap中的双向链表定义 //HashMap方...
原文：http://www.lidaren.com/archives/1470高级加密标准（Advanced Encryption Standard，AES），又称Rijndael加密法。 以下实现代码中分别为NSData和NSString增加了一个Category。使用时直接调用即可。需要注意的是，AES并不能作为HASH算法，加密并解密后的结果，并不一定与原文相同，使用时请注意进行结果验算。例如解密原文的长度，格式规则等。 NG实例原文：170987350 密码：170 Objective-c的AES加密和解密算法的具体实现代...
1. 什么是FM？FM即Factor Machine，因子分解机。2. 为什么需要FM？1、特征组合是许多机器学习建模过程中遇到的问题，如果对特征直接建模，很有可能会忽略掉特征与特征之间的关联信息，因此，可以通过构建新的交叉特征这一特征组合方式提高模型的效果。2、高维的稀疏矩阵是实际工程中常见的问题，并直接会导致计算量过大，特征权值更新缓慢。试想一个10000*100的表，每一列都有8种元素，经过one-hot独热编码之后，会产生一个10000*8...
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有一个数列的数据依次取出就可以。//将有序数组a[]和b[]合并到c[]中 void MemeryArray(int a[], int n, int b[], int m, int c[]) {i...
【057-Insert Interval（插入区间）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to their start times. Example 1: Given intervals [1,3],[6,9], insert and merge [2,5] in as [1,5],[6,9]. Example 2: Given [1,2],[3,5]...
前言今天在看GuavaCache缓存相关的源码，这里想到先自己手动实现一个LRU算法。于是乎便想到LinkedHashMap和LinkedList+HashMap, 这里仅仅是作为简单的复习一下。LRULRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。代码实现原理LinkedList + HashMap： LinkedList其实是一个双向链表，我们可以通过get和put来设置最近请求...
这周的CV基础练习是简单的图形绘制：比如说矩形、三角形和圆心什么的。会发现其实矩形和圆形的实现思路都很直白，矩形只需要确认两个对角坐标就可以了，圆心只需要确认圆心和半径，接着就是简单的遍历各个像素点判断。但是，三角形的绘制把数学渣的我难住了，然后去查了一下资料，受到了知乎某位大神的启发：如下截图：于是有了以下思路： 一.实心三角形绘制 ①算出三条直线L1、L2、L3的直线方程，即K1、K2、K3（斜率）和...
TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.io.Serializable { // 使用 NavigableMap 的 key 来保存 Set 集合的元素private transient NavigableMap<E,...
k近邻算法的Python实现0. 写在前面这篇小教程适合对Python与NumPy有一定了解的朋友阅读，如果在阅读本文的源代码时感到吃力，请及时参照相关的教程或者文档。1. 算法原理k近邻算法（k Nearest Neighbor）可以简称为kNN。kNN是一个简单直观的算法，也是机器学习从业者入门首选的算法。先看一个简单的应用场景。小例子设有下表，命名为为表1电影名称打斗镜头数量接吻镜头数量电影类型foo13104爱情片foo22100爱情片foo3181爱情片foo41...