Processing math: 100%

12 2015 档案

摘要:操作包括二叉搜索树的创建,插入,搜索,寻找前驱后继,删除,左右旋转,插入元素为根结点,以及两棵二叉树的合并。二叉树的创建很简单,只需要设置 value, left child, right child 即可。插入的时候递归插入树中合适的位置,通过比较插入元素的值与根结点元素的值,如果小于则递归插入到... 阅读全文
posted @ 2015-12-30 22:20 月圆天心 阅读(216) 评论(0) 推荐(0) 编辑
摘要:之前打印二叉树的时候,创建的二叉树是一颗完全平衡的二叉树,对于不平衡的树打印会出现错误,今天又重新改了一下,样子也改进了点,可以打印不平衡的二叉树,算法主要采用中序遍历和层次遍历(广度优先遍历)。下面是几张效果图: ____________________40_______ ... 阅读全文
posted @ 2015-12-28 21:48 月圆天心 阅读(1165) 评论(0) 推荐(0) 编辑
摘要:思路来自算法导论,将数组平分为左右两个子数组,那么最大子数组可能在左边的子数组中,也有可能在右边的子数组中,还有可能跨过中间的元素,只有这三种情况。对于前两种情况,可以使用递归求解,对于第三种情况,可以做到用线性时间复杂度的函数来求解,详见代码。#include #include using nam... 阅读全文
posted @ 2015-12-27 17:00 月圆天心 阅读(762) 评论(0) 推荐(0) 编辑
摘要:先给出效果图: 46 118 0 64 ... 阅读全文
posted @ 2015-12-23 17:40 月圆天心 阅读(5593) 评论(2) 推荐(0) 编辑
摘要:因为所用浏览器和设备可能会发生改变,直接收藏到浏览器中不能够长久使用,所以还是以后还是收藏在这里吧。发现一个很好的网址收藏应用:Pocket以后的网址都收藏在这里吧,太好用了,另外今天才发现firefox的好处,直接有pocket按钮,一点就收藏了,很是方便。整數數列線上大全 http://oeis... 阅读全文
posted @ 2015-12-21 20:37 月圆天心 阅读(176) 评论(1) 推荐(0) 编辑
摘要:%%% svm 简单算法设计 --启发式选择%%clcclearclose all% step=0.05;error=1.2;% [data, label]=generate_sample(step,error);category=load('category.mat');label=categ... 阅读全文
posted @ 2015-12-14 12:49 月圆天心 阅读(810) 评论(0) 推荐(0) 编辑
摘要:%% 生成二类线性可分数据function [feature, category]=generate_sample(step,error)aa=3; %斜率bb=3; %截距b1=1; rr =error;s=step;x1(:,1) = -1:s:1;n = length(x1(:,1));x... 阅读全文
posted @ 2015-12-13 23:10 月圆天心 阅读(1593) 评论(0) 推荐(0) 编辑
摘要:Algorithm: Simplified SMO这个版本是简化版的,并没有采用启发式选择,但是比较容易理解。输入:C: 调和系数tol: 容差 (tolerance)max passes: α 不改变时的最大迭代次数$(x^{(1)}, y^{(1)}), . . . , (x^{(... 阅读全文
posted @ 2015-12-13 21:15 月圆天心 阅读(1313) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示