paper help# Biology - 生物学
g*j
1 楼
请问，一般题目问kth smallest element的题目，是返回那个数字还是返回那个数字在
原来数组中的index？
这个题目肯定要打乱原来的数组的顺序吧？如果是要返回原来数组中的index，怎么办？
原来数组中的index？
这个题目肯定要打乱原来的数组的顺序吧？如果是要返回原来数组中的index，怎么办？
x*4
2 楼
http://benthamscience.com/journals/anti-cancer-agents-in-medicinal-chemistry/article/137173/
A Novel Method to Synthesize 4-Aryl-1H-1,2,3-Triazoles and its Antihepatoma
Activity
Anti-Cancer Agents in Medicinal Chemistry, 2016, 16(12): 1622-1627.
Thanks.
A Novel Method to Synthesize 4-Aryl-1H-1,2,3-Triazoles and its Antihepatoma
Activity
Anti-Cancer Agents in Medicinal Chemistry, 2016, 16(12): 1622-1627.
Thanks.
m*a
3 楼
放到一个{value,index}的struct里面然后再处理？ 比较大小只比较value。
办？
【在 g***j 的大作中提到】
: 请问，一般题目问kth smallest element的题目，是返回那个数字还是返回那个数字在
: 原来数组中的index？
: 这个题目肯定要打乱原来的数组的顺序吧？如果是要返回原来数组中的index，怎么办？
办？
【在 g***j 的大作中提到】
: 请问，一般题目问kth smallest element的题目，是返回那个数字还是返回那个数字在
: 原来数组中的index？
: 这个题目肯定要打乱原来的数组的顺序吧？如果是要返回原来数组中的index，怎么办？
g*e
4 楼
再搜一遍呗 反正都是线性时间
p*i
5 楼
#include
#include
#include
#include
using namespace std;
inline void swap(int &a, int &b) {
int t = a; a = b; b = t;
}
int partition(vector& work, vector& indices, int p, int q) {
// use work[q] to partition the array
const int x = work[q];
int i = p-1;
for (int j = p; j < q; j++) {
if (work[j] < x) {
i++;
swap(work[i], work[j]);
swap(indices[i], indices[j]);
}
}
i++;
swap(work[i], work[q]);
swap(indices[i], indices[q]);
return i;
}
int find_kthsmallest(const vector& A, int k) {
const int n = A.size();
assert((k >= 0) && (k < n));
int p = 0, q = n-1;
vector work(A), indices;
for (int i = 0; i < n; i++)
indices.push_back(i);
while (p < q) {
int r = partition(work, indices, p, q);
if (r-p == k) return indices[r];
else if (r-p < k) {
p = r+1;
k -= (r-p+1);
} else q = r-1;
}
return indices[p];
}
ostream& operator<& A) {
for (int i = 0; i < A.size()-1; i++)
cout << A[i] << ' ';
cout << A[A.size()-1];
return os;
}
int main(int argc, char** argv) {
const int n = argc-2;
vector A;
for (int i = 2; i <= n+1; i++)
A.push_back(atoi(argv[i]));
const int k = atoi(argv[1]);
cout << A << endl;
cout << k << "th smallest element is: ";
int pos = find_kthsmallest(A, k-1);
cout << A[pos] << " at " << pos << endl;
return 0;
}
办？
【在 g***j 的大作中提到】
: 请问，一般题目问kth smallest element的题目，是返回那个数字还是返回那个数字在
: 原来数组中的index？
: 这个题目肯定要打乱原来的数组的顺序吧？如果是要返回原来数组中的index，怎么办？
#include
#include
#include
using namespace std;
inline void swap(int &a, int &b) {
int t = a; a = b; b = t;
}
int partition(vector
// use work[q] to partition the array
const int x = work[q];
int i = p-1;
for (int j = p; j < q; j++) {
if (work[j] < x) {
i++;
swap(work[i], work[j]);
swap(indices[i], indices[j]);
}
}
i++;
swap(work[i], work[q]);
swap(indices[i], indices[q]);
return i;
}
int find_kthsmallest(const vector
const int n = A.size();
assert((k >= 0) && (k < n));
int p = 0, q = n-1;
vector
for (int i = 0; i < n; i++)
indices.push_back(i);
while (p < q) {
int r = partition(work, indices, p, q);
if (r-p == k) return indices[r];
else if (r-p < k) {
p = r+1;
k -= (r-p+1);
} else q = r-1;
}
return indices[p];
}
ostream& operator<& A) {
for (int i = 0; i < A.size()-1; i++)
cout << A[i] << ' ';
cout << A[A.size()-1];
return os;
}
int main(int argc, char** argv) {
const int n = argc-2;
vector
for (int i = 2; i <= n+1; i++)
A.push_back(atoi(argv[i]));
const int k = atoi(argv[1]);
cout << A << endl;
cout << k << "th smallest element is: ";
int pos = find_kthsmallest(A, k-1);
cout << A[pos] << " at " << pos << endl;
return 0;
}
办？
【在 g***j 的大作中提到】
: 请问，一般题目问kth smallest element的题目，是返回那个数字还是返回那个数字在
: 原来数组中的index？
: 这个题目肯定要打乱原来的数组的顺序吧？如果是要返回原来数组中的index，怎么办？
g*j
6 楼
请问你的程序里面第k小，是从多少开始的？ 第一个是k 为0还是k为1
这个partition返回的r是index吧？
如果k 的最小值为 1，就是最小的值
这句话不对吧？
int r = partition(work, indices, p, q);
if (r-p == k) return indices[r];
个人觉得应该是
if (r-p+1 == k) return indices[r];
【在 p*i 的大作中提到】
: #include
: #include
: #include
: #include
: using namespace std;
: inline void swap(int &a, int &b) {
: int t = a; a = b; b = t;
: }
: int partition(vector& work, vector& indices, int p, int q) {
: // use work[q] to partition the array
这个partition返回的r是index吧？
如果k 的最小值为 1，就是最小的值
这句话不对吧？
int r = partition(work, indices, p, q);
if (r-p == k) return indices[r];
个人觉得应该是
if (r-p+1 == k) return indices[r];
【在 p*i 的大作中提到】
: #include
: #include
: #include
: #include
: using namespace std;
: inline void swap(int &a, int &b) {
: int t = a; a = b; b = t;
: }
: int partition(vector
: // use work[q] to partition the array
p*i
7 楼
main里面k从1开始，符合人的习惯
int pos = find_kthsmallest(A, k-1); 其它函数都是c++默认的从0开始，符合语言本身习惯
虽然这样没有必要。
【在 g***j 的大作中提到】
: 请问你的程序里面第k小，是从多少开始的？ 第一个是k 为0还是k为1
: 这个partition返回的r是index吧？
: 如果k 的最小值为 1，就是最小的值
: 这句话不对吧？
: int r = partition(work, indices, p, q);
: if (r-p == k) return indices[r];
: 个人觉得应该是
: if (r-p+1 == k) return indices[r];
int pos = find_kthsmallest(A, k-1); 其它函数都是c++默认的从0开始，符合语言本身习惯
虽然这样没有必要。
【在 g***j 的大作中提到】
: 请问你的程序里面第k小，是从多少开始的？ 第一个是k 为0还是k为1
: 这个partition返回的r是index吧？
: 如果k 的最小值为 1，就是最小的值
: 这句话不对吧？
: int r = partition(work, indices, p, q);
: if (r-p == k) return indices[r];
: 个人觉得应该是
: if (r-p+1 == k) return indices[r];
g*j
8 楼
哦，这样子。
【在 p*i 的大作中提到】
: main里面k从1开始，符合人的习惯
: int pos = find_kthsmallest(A, k-1); : 其它函数都是c++默认的从0开始，符合语言本身习惯
: 虽然这样没有必要。
【在 p*i 的大作中提到】
: main里面k从1开始，符合人的习惯
: int pos = find_kthsmallest(A, k-1); : 其它函数都是c++默认的从0开始，符合语言本身习惯
: 虽然这样没有必要。
相关阅读
质粒连接效率低的问题有没有人从美国运实验仪器回国？求文献：science １９８６sa一个包子求PNAS Endnote format file.In cell western 求教救命用！！！真心求教一种新药：sgn-35专治霍奇金淋巴瘤 (转载)请问0基础转CS码工怎么转？2011年10分左右的journal排名。Petition for NIH funding求一篇经典文献，包子答谢，在 Methods in cell biology问个在SDS-PAGE胶上做放射自显影的入门问题请教Pichia表达蛋白现在H1B身份，准备换实验室，新实验室急着帮助办H1B，那里申请(转载)谁给推荐一个firefly luciferase的抗体老鼠早期胚胎发育的问题!!papers help!!!求paperPersonal Omics Profiling Reveals Dynamic Molecular and Medical Phenotypes这期Cell的special issue很不错～human diseases.