摘要: 动态规划:用f[i][j]表示s[i~j]字符串是否是回文字符串。 阅读全文
posted @ 2016-09-16 18:00 beaglebone 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 堆是完全二叉树的结构,因此对于一个有n个节点的堆,高度为O(logn)。 最大堆:堆中的最大元素存放在根节点的位置。 除了根节点,其他每个节点的值最多与其父节点的值一样大。也就是任意一个子树中包含的所有节点的值都不大于树根节点的值。 堆中节点的位置编号都是确定的,根节点编号为1,每一层从左到右依次编 阅读全文
posted @ 2016-09-16 17:08 beaglebone 阅读(12066) 评论(0) 推荐(0) 编辑
摘要: 问题:求出序列的最长递增子序列,比如序列a[9]={2,1,5,3,6,4,8,9,7},求此序列的最长递增子序列为{1,3,4,8,9}; 方法一: 用LCS的方法,计算序列a与排序后的序列b之间的最长公共子序列。在这里用了快速排序,然后再用LCS方法。 LCS最长公共子序列:用f[i][j]表示 阅读全文
posted @ 2016-09-16 15:59 beaglebone 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 系统将CAN设备作为网络设备进行管理,因此在CAN总线应用开发方面,Linux提供了SocketCAN接口,使得CAN总线通信近似于和以太网的通信,应用程序开发接口更加通用,也更加灵活。 我们使用原始套接字与BBB的can绑定,进行通信。 1. 初始化 SocketCAN中大部分的数据结构和函数在头 阅读全文
posted @ 2016-09-09 14:47 beaglebone 阅读(782) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-09-07 22:47 beaglebone 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1、安装ti-sdk-am335x-evm 2、安装ccsv5 具体安装步骤见:http://processors.wiki.ti.com/index.php/Code_Composer_Studio_v5_Users_Guide#Importing_C.2FC.2B.2B_Projects 3、在 阅读全文
posted @ 2016-09-07 19:52 beaglebone 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 在船用发动机测量转速的项目中,使用了BBB处理器的PRU0和PRU1两个可编程实时单元,这两个单元用于一些实时的操作。我们用PRU0进行计数,PRU1进行计时,当记满设定时间,pru1返回一个中断信号到pru0。而记的数放在了datamemory中,主程序当需要这个转速值时,就去该memory中读取 阅读全文
posted @ 2016-09-06 22:30 beaglebone 阅读(876) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-09-02 18:13 beaglebone 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 垃圾邮件分类方法一中,使用的生成学习方法建模,对于这个联合概率,我们需要将所有的输入邮件的数据和真实输出数据带入模型中,得到的联合概率越大,说明这个模型越能很好的表示这个邮件是否是垃圾邮件。所以我们需要求得使得联合概率密度最大的模型参数。可以直接对模型参数求解析解。见另一篇博客:机器学习。 阅读全文
posted @ 2016-09-02 14:47 beaglebone 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-09-01 22:19 beaglebone 阅读(103) 评论(0) 推荐(0) 编辑