共 5 页: 上一页 1 2 3 4 5 下一页
摘要:问题:给定一个长度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 阅读 (279) 评论 (0) 编辑
摘要:TCP和UDP区别 TCP UDP 是否连接 面向连接 面向非连接 传输可靠性 可靠的 不可靠的 应用场合 传输大量的数据 少量数据 速度 慢 快 1. TCP协议可靠,UDP协议不可靠 2. TCP协议面向连接,UDP协议采用无连接;TCP协议的发送方要确认接收方是否收到数据段(3次握手协议),U 阅读全文
posted @ 2016-09-24 16:10 beaglebone 阅读 (44) 评论 (0) 编辑
摘要:1. 3xx重定向 这类状态码代表需要客户端采取进一步的操作才能完成请求。 2. 4xx客户端错误 这类状态码表示客户端看起来可能发生了错误,妨碍了服务器的处理。 400:由于包含语法错误,当前请求无法被服务器理解。 401:当前请求需要用户验证。 402:这是个预留状态码,为了将来可能的需求 40 阅读全文
posted @ 2016-09-24 09:31 beaglebone 阅读 (38) 评论 (0) 编辑
摘要:进程间通信方式:管道,共享内存,信号量,信号,消息队列。 1. 管道pipe:是一种半双工通信,且只能用于有亲缘关系(即父子关系)的进程间通信。 管道是由内核管理的一个缓冲区(buffer),一个进程从管道一端输入数据,另一个进程从管道另一端读出数据。 当管道中没有信息,从管道中读取信息(read( 阅读全文
posted @ 2016-09-23 22:20 beaglebone 阅读 (75) 评论 (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 阅读 (41) 评论 (0) 编辑
摘要:将一个字符串转换成整数需要注意的几点: 1.字符串为空指针 2.非法字符的输入 3.数据溢出 4.正负号 阅读全文
posted @ 2016-09-17 12:33 beaglebone 阅读 (20) 评论 (0) 编辑
摘要:问题一:对字符串s,输出字符串S中字符的所有排列。例如:输入字符串"abc",其全排列是abc,acb,bac,bca,cab,cba; 方法一:这是一个深度优先搜索的过程。 方法二:递归的过程:首先求所有可能出现在第一个位置的字符,也就是把第一个字符与后面的所有字符交换。其次,固定第一个字符,求后 阅读全文
posted @ 2016-09-17 12:08 beaglebone 阅读 (27) 评论 (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 阅读 (300) 评论 (0) 编辑
摘要:问题一:子数组和的最大值: 用f[i]表示以a[i]结尾的最大连续子序列和。i在0~n-1之间,最后比较所有的f[i]找到最大值。对于这样的一维动态规划,可以简化为用一个变量f滚动完成更新。 问题二:不相交子数组和之差的最大值。 我们需要将数组分成不相交的两部分,分别求所有可能的两部分的子数组的和的 阅读全文
posted @ 2016-09-16 21:49 beaglebone 阅读 (232) 评论 (0) 编辑
摘要:问题一:将字符串“abcde”翻转成“edcba”;用start表示字符串的首地址,end表示字符串的最后一个字符的指针。 问题二:将字符串“I am a student.”翻转,但是每个单词内的字符顺序不变,变成“student. a am I”。 问题三:将字符串"abcdefg"左旋2位成字符 阅读全文
posted @ 2016-09-16 20:14 beaglebone 阅读 (27) 评论 (0) 编辑
共 5 页: 上一页 1 2 3 4 5 下一页