09 2016 档案

rand(m)模拟rand(K)
摘要：问题：给定一个长度N的key-value对序列，序列中的key没有重复，value赋值为正整数，例如长度为4的序列：[1:3, 2:1, 3:9, 4:6]。另外给定一个随机数生成函数rand(m)可以等概率的生成0~m-1中的任何一个整数。 方法：首先将列表中的value加起来，比如是K；问题转化 阅读全文
posted @ 2016-09-30 09:36 beaglebone 阅读(612) 评论(0) 推荐(0)
TCP UDP区别
摘要：TCP和UDP区别 TCP UDP 是否连接 面向连接 面向非连接 传输可靠性 可靠的 不可靠的 应用场合 传输大量的数据 少量数据 速度 慢 快 1. TCP协议可靠，UDP协议不可靠 2. TCP协议面向连接，UDP协议采用无连接；TCP协议的发送方要确认接收方是否收到数据段（3次握手协议），U 阅读全文
posted @ 2016-09-24 16:10 beaglebone 阅读(145) 评论(0) 推荐(0)
常见网络错误
摘要：1. 3xx重定向 这类状态码代表需要客户端采取进一步的操作才能完成请求。 2. 4xx客户端错误 这类状态码表示客户端看起来可能发生了错误，妨碍了服务器的处理。 400：由于包含语法错误，当前请求无法被服务器理解。 401：当前请求需要用户验证。 402：这是个预留状态码，为了将来可能的需求 40 阅读全文
posted @ 2016-09-24 09:31 beaglebone 阅读(309) 评论(0) 推荐(0)
进程间通信
摘要：进程间通信方式：管道，共享内存，信号量，信号，消息队列。 1. 管道pipe：是一种半双工通信，且只能用于有亲缘关系（即父子关系）的进程间通信。 管道是由内核管理的一个缓冲区(buffer)，一个进程从管道一端输入数据，另一个进程从管道另一端读出数据。 当管道中没有信息，从管道中读取信息（read（ 阅读全文
posted @ 2016-09-23 22:20 beaglebone 阅读(221) 评论(0) 推荐(0)
N阶乘结果末尾0的个数
摘要：N阶乘的结果sum，对这个结果进行质因数分解，sum=2x * 3y * 5z * 7w....，末尾为0是由2*5=10导致的。而被2整除的数比被5整除的数多很多，因此2*5的出现的次数应该是质因数5出现的次数Z。 阅读全文
posted @ 2016-09-18 22:26 beaglebone 阅读(220) 评论(0) 推荐(0)
字符串转换成整数
摘要：将一个字符串转换成整数需要注意的几点： 1.字符串为空指针 2.非法字符的输入 3.数据溢出 4.正负号 阅读全文
posted @ 2016-09-17 12:33 beaglebone 阅读(149) 评论(0) 推荐(0)
字符全排列
摘要：问题一：对字符串s，输出字符串S中字符的所有排列。例如：输入字符串"abc"，其全排列是abc,acb,bac,bca,cab,cba； 方法一：这是一个深度优先搜索的过程。 方法二：递归的过程：首先求所有可能出现在第一个位置的字符，也就是把第一个字符与后面的所有字符交换。其次，固定第一个字符，求后 阅读全文
posted @ 2016-09-17 12:08 beaglebone 阅读(151) 评论(0) 推荐(0)
字符串之间的编辑距离以及字符串交叉组成
摘要：问题一：字符串s1与字符串s2之间的编辑距离为：将s1转换成s2的最少步数，转换过程可以进行的操作有： 1.插入一个字符 2.删除一个字符 3.替换一个字符 我们用f[i][j]表示s1[0,i]前i个字符组成的字符串，和s2[0,j]前j个字符组成的字符串，之间的编辑距离。若s[i-1]==s[j 阅读全文
posted @ 2016-09-16 23:25 beaglebone 阅读(605) 评论(0) 推荐(0)
最大连续序列和，积以及不相交数组和之差最大
摘要：问题一：子数组和的最大值： 用f[i]表示以a[i]结尾的最大连续子序列和。i在0~n-1之间，最后比较所有的f[i]找到最大值。对于这样的一维动态规划，可以简化为用一个变量f滚动完成更新。 问题二：不相交子数组和之差的最大值。 我们需要将数组分成不相交的两部分，分别求所有可能的两部分的子数组的和的 阅读全文
posted @ 2016-09-16 21:49 beaglebone 阅读(500) 评论(0) 推荐(0)
字符串翻转和左旋
摘要：问题一：将字符串“abcde”翻转成“edcba”;用start表示字符串的首地址，end表示字符串的最后一个字符的指针。 问题二：将字符串“I am a student.”翻转，但是每个单词内的字符顺序不变，变成“student. a am I”。 问题三：将字符串"abcdefg"左旋2位成字符 阅读全文
posted @ 2016-09-16 20:14 beaglebone 阅读(164) 评论(0) 推荐(0)
回文串的长度
摘要：动态规划：用f[i][j]表示s[i~j]字符串是否是回文字符串。 阅读全文
posted @ 2016-09-16 18:00 beaglebone 阅读(262) 评论(0) 推荐(0)
堆排序和建立最大堆
摘要：堆是完全二叉树的结构，因此对于一个有n个节点的堆，高度为O(logn)。 最大堆：堆中的最大元素存放在根节点的位置。 除了根节点，其他每个节点的值最多与其父节点的值一样大。也就是任意一个子树中包含的所有节点的值都不大于树根节点的值。 堆中节点的位置编号都是确定的，根节点编号为1，每一层从左到右依次编 阅读全文
posted @ 2016-09-16 17:08 beaglebone 阅读(12120) 评论(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 阅读(332) 评论(0) 推荐(0)
bbb SOCKET CAN
摘要：系统将CAN设备作为网络设备进行管理，因此在CAN总线应用开发方面，Linux提供了SocketCAN接口，使得CAN总线通信近似于和以太网的通信，应用程序开发接口更加通用，也更加灵活。 我们使用原始套接字与BBB的can绑定，进行通信。 1. 初始化 SocketCAN中大部分的数据结构和函数在头 阅读全文
posted @ 2016-09-09 14:47 beaglebone 阅读(881) 评论(0) 推荐(0)
BBB主控程序流程图
摘要： 阅读全文
posted @ 2016-09-07 22:47 beaglebone 阅读(204) 评论(0) 推荐(0)
在BBB上使用CCS5开发环境
摘要：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 阅读(454) 评论(0) 推荐(0)
BBB的PRU模块
摘要：在船用发动机测量转速的项目中，使用了BBB处理器的PRU0和PRU1两个可编程实时单元，这两个单元用于一些实时的操作。我们用PRU0进行计数，PRU1进行计时，当记满设定时间，pru1返回一个中断信号到pru0。而记的数放在了datamemory中，主程序当需要这个转速值时，就去该memory中读取 阅读全文
posted @ 2016-09-06 22:30 beaglebone 阅读(978) 评论(0) 推荐(0)
HMM
摘要： 阅读全文
posted @ 2016-09-02 18:13 beaglebone 阅读(112) 评论(0) 推荐(0)
垃圾邮件分类
摘要：垃圾邮件分类方法一中，使用的生成学习方法建模，对于这个联合概率，我们需要将所有的输入邮件的数据和真实输出数据带入模型中，得到的联合概率越大，说明这个模型越能很好的表示这个邮件是否是垃圾邮件。所以我们需要求得使得联合概率密度最大的模型参数。可以直接对模型参数求解析解。见另一篇博客：机器学习。 阅读全文
posted @ 2016-09-02 14:47 beaglebone 阅读(172) 评论(0) 推荐(0)
language model
摘要： 阅读全文
posted @ 2016-09-01 22:19 beaglebone 阅读(110) 评论(0) 推荐(0)