- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 求子序列的长度
子序列的定义:对于一个序列a=a[1],a[2],......a[n],则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1例如:4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a,有些子序列可能是相同的,这里只算做1个,要求输出a的不同子序列的数量。输入: 长度为n的数组1
2013-09-24 16:59:32 1083
原创 给定长度为n的整数数列:a0,a1,..,an-1,以及整数S。这个数列会有连续的子序列的整数总和大于S的,求这些数列中,最小的长度。
给定长度为n的整数数列:a0,a1,..,an-1,以及整数S。这个数列会有连续的子序列的整数总和大于S的,求这些数列中,最小的长度。#include using namespace std;int min_seri_len(int *a, int n, int S){ int i = 0; int j = 0; int min_len = 0; int * sum
2013-09-21 19:09:45 5747
原创 删除字符串中的“b”和“ac”
删除字符串中的“b”和“ac”,需要满足如下的条件:字符串只能遍历一次;不能够实用额外的空间。例如:acbac ==> "";aaac ==> aa;ababac ==> aa;bbbbd ==> d #include using namespace std;void delete_chars(char * str){ int location = 0; int
2013-09-21 15:02:40 2158
原创 给定两个有序的n长度的数组,如何找出这两个数组合并后的中位数?
给定两个有序的n长度的数组,如何找出这两个数组合并后的中位数?(1) o(n)的时间复杂度。这个就像两个有序链表合并一样,设定一个变量,记录合并数的索引,一旦等于n,即停止,当前值卫中位数。(2)log(n)时间复杂度。通过比较两个数组中位数的大小,可以把查找范围缩小一半。#include using namespace std;//log(n) time;int
2013-09-21 14:08:19 1067
原创 平衡三进制的转换问题
给定一个数,如何把用三进制表示,就像5= 9-3-1? #include using namespace std;void transform_ternary3 (int num){ int m = 0; vector seri; if (!num){ cout << 0 <<endl; return; } int flag = 1;
2013-09-21 13:58:55 1646
原创 新浪微博如何找出专家和高质量的微博贴? ------spear ranking 算法
在微博上,我们可以看到各种转微博行为,有人转微博,有微博被转? 我们能不能通过这些转发行为来找出微博上权威专家用户和高质量微博贴? 我觉得是可以的。但是,这里有个问题,我们的算法必须能做到反作弊,对那些作弊的用户或者作弊的微博贴,我们能侦查出来,而不会给出高分。简单的说明:比如一个贴被一群水军疯狂转发,一个微博人疯狂转各种低质量的微博。在web2.0 搜索时代,有两个出名的ranking算法:
2013-09-07 13:09:16 2349 1
fcntl函数的功能介绍
2009-07-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人