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开始，符合语言本身习惯
: 虽然这样没有必要。
相关阅读
请问Mayo clinic 的Zhenkun Lou教授人怎么样？求建议： tumor suppressor 基因河南电视台昨天追踪报道肖氏手术著名病人爬行女孩小艳丽四年后近况在小实验室要是发了不错的文章，应该试着找faculty职位呢、敲除SHANK3基因在老鼠中引起广义autism 症状southern blot question[bssd] 流水账：我在那战斗的7年里（3）求篇文文献 （Methods Mol Biol，PMID: 19030819 ）Looking for USABO open or semi final old Exam学化学的出了个年赚亿万的江平，生物的大家猜猜赚的做多的是睡做科研，学校的差别都在哪个地方请教：OP9-DL1究竟来自B6啊还是B6/C3h啊？拿到想要的offer, 想走人，怎么跟现任老板解释Monsanto的工资paper help对于眼下immunology领域根据cytokine分类细胞的做法非常郁闷！给生物生化硕士毕业想找工作的哪儿可以查到老板的funding的情况身份问题？请推荐在Boston Naval shipyard 附近的APT！包子答谢 (转载)