Y********f
发帖数: 410 | 1 怎么知道有没有超时呢？
贴一下俺的，抛砖引玉
int processOneCase(int n, int k, int a, int b, int c, int r)
{
// first k element,
// if a element < k, but it appear in later position,
//put all these emement but last element INT_MAX
vector vect(k, INT_MAX);
// whether a [0,k) show in the above vector
vector bitMap(k+1, 0);
// used for duplicate element for vect
map posMap;
for (int i = 0; i < k; i++)
{
int value = (i == 0) ? a : (b * (long long)vect[... 阅读全帖 |
|
Y********f
发帖数: 410 | 2 刚做了这道题，leetcode上为了不调用find kth elments两次写了一个比较复杂的。我
写了一个稍微简单点的，实际上也是基于find kth element.
double median2Array(int* arrA, int lenA, int* arrB, int lenB, int k, int
isEven)
{
if (lenA == 0)
return isEven ? (arrB[k-1] + arrB[k]) / 2.0 : arrB[k-1];
else if (lenB == 0)
return isEven ? (arrA[k-1] + arrA[k]) / 2.0 : arrA[k-1];
else if (k == 1)
{
vector vect(min(2, lenA) + min(2, lenB));
copy(arrA, arrA + min(2, lenA), vect.begin());
copy(ar... 阅读全帖 |
|
Y********f
发帖数: 410 | 3 刚做了这道题，leetcode上为了不调用find kth elments两次写了一个比较复杂的。我
写了一个稍微简单点的，实际上也是基于find kth element.
double median2Array(int* arrA, int lenA, int* arrB, int lenB, int k, int
isEven)
{
if (lenA == 0)
return isEven ? (arrB[k-1] + arrB[k]) / 2.0 : arrB[k-1];
else if (lenB == 0)
return isEven ? (arrA[k-1] + arrA[k]) / 2.0 : arrA[k-1];
else if (k == 1)
{
vector vect(min(2, lenA) + min(2, lenB));
copy(arrA, arrA + min(2, lenA), vect.begin());
copy(ar... 阅读全帖 |
|
Y********f
发帖数: 410 | 4 我写的第一题，和前面的思路差不多，找到输出3个元素的数组，否则返回空数组
vector incrSeq(vector& vect)
{
int curMin = INT_MAX;
vector ret(3, INT_MAX);
for (int i = 1; i < vect.size(); i++)
{
if (vect[i] > ret[1])
{
ret[2] = vect[i];
return ret;
}
else if (vect[i] < curMin)
curMin = vect[i];
else if (vect[i] < ret[1])
{
ret[0] = curMin;
ret[1] = vect[i];
}
}
ret.clear();
r... 阅读全帖 |
|
c****6
发帖数: 22 | 5 我需要用一个返回索引的排序算法，就写了以下小函数，
在VC++下能顺利编译且运行正确，但是在g++下通不过，
大意是说找不到对应的stable_sort，貌似参数类型不对，
我想来想去觉得也就是function object不对，但是看不出
哪里不对，请指教！
void sort_with_index(vector& vect, vector& idx)
{
class lt {
vector& _x;
public:
lt( vector& x ) : _x(x) {}
bool operator()( int j, int k ) const { return _x[j] > _x[k]; }
};
idx.resize(vect.size());
for (int i=0; i
stable_sort( idx.begin(), idx.end(), lt(vect) );
} |
|
a***r
发帖数: 420 | 6 处理一堆1E-300左右的数,统统log之
为了需要相加的时候，写了个小function：
logsum <- function(obj) {
vect=as.vector(obj)
logsumm = -Inf
for (i in 1:length(vect)) {
temp=vect[i]
if (temp>-Inf) {
logsumm=temp+log(1+exp(logsumm-temp))
}
}
return (logsumm)
}
#ie. a=c(1E-10,1E-20,1E-200); b=log(a); then: logsum(b)=log(sum(a))
似乎运行得很好
可是今天发现一个bug(?),以下e是在实际计算中产生的array，需对里面每个element求
和，不辞
辛劳地抄下来，give you a flavor of how puzzled I am...:
>e=array(c(-384.1895,-299.9747,-512.4600,-591.3290,-299.9747,-278.6... 阅读全帖 |
|
p*******0
发帖数: 1895 | 7 范畴论本身只能给一些很抽象的描述，完全无法“灭”这些学科。k-vect 很好描述，
但矩阵作为morphism研究起来很复杂。 |
|
|
发帖数: 1 | 9
立刻
No，你说遇到黑冰，我是默认了你4个轮子全在冰上，如果四季胎的话，那附着力极低
，这样的话，如果你再刹车，那肯定是没什么效果。即便不刹车，4个轮子全打滑，4驱
的作用也微乎其微，所有车轮都打滑，8驱也没用。
但如果有其他轮子的附着力明显强于冰上的轮子，那优秀的四驱系统，会迅速反应，通
过各种电子系统对打滑车轮进行高频率类似点刹的制动，并重新调整动力分配，配合
ESP让你的车行驶在可控的轨迹内，这对行驶稳定性是绝对有帮助的。二驱是不可能做
到这些的。你的感受还取决于你所驾驶的车的四驱系统的结构和电子调教，你也知道不
是所有的AWD反应都一样快，性能都一样好。
但无论如何，如果没有其他因素，传动结构的差别对于缩短刹车距离是没有效果的，那
是轮胎的摩擦系数来决定的。另外调教良好的四驱对于湿滑(注意是湿滑)路面的转弯极
限提高肯定是有帮助的，原因类似冰面的讨论，而且现在在g-vecting以及其他各种电
子系统的配合下，四驱对于行驶稳定性，湿滑路面操控性，复杂地形通过性方面都是绝
对有优势的。安全性的范畴很大，前述的这些方面都可以归为安全性，不归为安全性，
拿出来单说也没什么错。 |
|
d********w
发帖数: 363 | 10 是java题呀，我看了
http://www.java-examples.com/iterate-through-elements-java-vect
vector有iterator呀
Iterator itr = v.iterator();
//use hasNext() and next() methods of Iterator to iterate through the
elements
System.out.println("Iterating through Vector elements...");
while(itr.hasNext())
System.out.println(itr.next());
} |
|
Y********f
发帖数: 410 | 11 面试题中经常要用到二维数组，但是又不能简单的用一个new来创建二维数组，我知道
的大概有这三种：
1. 用一维数组代替二维数组 A(i, j) = arr[i * N + j]
2. careercup 150道里面提到new int[M * N + M], 然后把前面M个设定为指向一维数
组的指针。
3. vector tempVect(N); vector> vect(m, tempVect);
但是用起来都很别扭，大家有什么好的方法？ |
|
M*****t
发帖数: 120 | 12 【 以下文字转载自 EE 讨论区 】
发信人: Mrabbit (Zoolander), 信区: EE
标 题: Pattern recognition problem
发信站: BBS 未名空间站 (Wed Jul 30 15:44:16 2008), 转信
I used Euclidean distance to measure the similarity between two feature vect
ors. The feature vector includes continuous variables with values like 100,
and discrete variables 1/0. So, I guess when comparing the similarity of two
vectors, I need to scale the values in the feature vector...Am I correct? I
f yes, how to scale it? |
|
s******e
发帖数: 285 | 13 you can scale all features to [0,1]. e.g., for each feature,
divide by the maximum value of that feature.
Or you can scale it by substracting mean from each feature and
dividing by the covariance of that feature.
vect
,
two
I |
|
d******e
发帖数: 7844 | 14 I think if you do classification, CART may be better in such case.
Euclidean distance is usually used when the samples are assumed in a cetrain
continuous distribution.
vect
,
two
I |
|
y***l
发帖数: 6963 | 15 现在有一个文件夹，里边有大约1000个文件，我想把他们读取出来并且存取到一个vect
or中，请问怎样实现代码？多谢 |
|
s******y
发帖数: 68 | 16 装了BOOST的话, 用WINAPI
如果没有, 用SYSTEM
vect |
|
|
|
z****e
发帖数: 2024 | 19 如下这个用了两次扫，读起来更好些吧。prints 用前面那个。
这个你说算不算compact and clearn 了？
template
class longest_mono_seq{
public:
longest_mono_seq():cnt(true){ }
void operator()(const int¤t){
if(cnt){
prev=current;
cnt=false;
return;
}
if(Comp(current, prev)){
if (vtmp.size()==0) vtmp.push_back(prev);
vtmp.push_back(current);
}
else{
if(vtmp.size()>vstore.size())
vtmp.swap(vstore);
vtmp.clear();
}
prev=current;
}
operator vect |
|
k*****2
发帖数: 252 | 20 代码没写好吧
好像Eff C++还是More Eff C++里不推荐用vect，不如用bitset |
|
x*****e
发帖数: 309 | 21 haha,dATP 会不会和片段竞争T，我想也许会，但是不用担心，T4连接酶不会作用在那
种 Vect-T=dATP结构上。 我做Cloning还算顺利，有2个经验供参考：
1.只要条带单一我都是用2倍体积乙醇沉淀回收DNA，吹干后10ul溶解（用kit怎么也得
30ul洗脱，而且跑胶什么的对3'-a 多少有些影响,当然有杂带还是得跑胶回收，最后大
体积洗脱后在用乙醇沉淀浓缩一下).
2.尽可能少的加Vector片段，用高效率的感受态细胞（XL1-blue: stratgene Cat.
200249, >10e8, 如neverthink所说20 ul一个反应就足够了）, 最后也许长出的clone 少，但是阳性率很高，蓝白斑我不用好多年了。
其实，纯粹克隆基因直接加酶切位点，克隆到载体上就行，无须TA克隆。trouble shooting很痛苦，以前有段日子做克隆不顺，后来通过做各种control，发现是新换的Golden View DNA染料的问题，那东西能和单链核酸结合！！！
ditch
many |
|
M*****t
发帖数: 120 | 22 【 以下文字转载自 EE 讨论区 】
发信人: Mrabbit (Zoolander), 信区: EE
标 题: Pattern recognition problem
发信站: BBS 未名空间站 (Wed Jul 30 15:44:16 2008), 转信
I used Euclidean distance to measure the similarity between two feature vect
ors. The feature vector includes continuous variables with values like 100,
and discrete variables 1/0. So, I guess when comparing the similarity of two
vectors, I need to scale the values in the feature vector...Am I correct? I
f yes, how to scale it? |
|
M*****t
发帖数: 120 | 23 I used Euclidean distance to measure the similarity between two feature vect
ors. The feature vector includes continuous variables with values like 100,
and discrete variables 1/0. So, I guess when comparing the similarity of two
vectors, I need to scale the values in the feature vector...Am I correct? I
f yes, how to scale it? |
|
d**z
发帖数: 183 | 24 of coz you need to rescale it. You can use any method to make them
comparable.
Or just change to Mahalanobis distance.
vect
,
two
I |
|
M*****t
发帖数: 120 | 25 【 以下文字转载自 EE 讨论区 】
发信人: Mrabbit (Zoolander), 信区: EE
标 题: Pattern recognition problem
发信站: BBS 未名空间站 (Wed Jul 30 15:44:16 2008), 转信
I used Euclidean distance to measure the similarity between two feature vect
ors. The feature vector includes continuous variables with values like 100,
and discrete variables 1/0. So, I guess when comparing the similarity of two
vectors, I need to scale the values in the feature vector...Am I correct? I
f yes, how to scale it? |
|
B*********h
发帖数: 800 | 26 ☆─────────────────────────────────────☆
matII (当归) 于 (Tue Oct 31 19:39:23 2006) 提到:
上上星期去了一家投行的on-site, 今天拿到正式offer。我的背景是物理PhD, 本该夏
天就毕业了，没准备好做quant, 就跟老板拖了半年，正好赶上这个版开张，所以可
以说这四个月受益颇深。：）
和版上大多数人的经历不一样，我这个on-site出奇的轻松，只有一组technical
interview, 一组behavioral interview, 每组两个面试官。先说technical.
n根面条摊在一起，每次随机取两个端点连接，问最后平均形成多少个面条圈。
设计一个string class
包括怎样设计存储结构，必须的函数的prototype,
operator=的implementation
class A;
class B:public A
{
C x;
}
int main()
{B b;}
问A,B,C constructor的调用顺序
谈谈怎样调试程序。
谈谈数据结构。vect |
|
t******g
发帖数: 462 | 27 Rank by AUM
http://www.bloomberg.com/markets/etfs/
Consumer Discretionary
NAME SYMBOL PRICE CHANGE %CHANGE TIME
RETAIL HOLDRS TR RTH:US 109.39 -0.50 -0.46% 15:24
SPDR-CONS DISCRE XLY:US 38.08 -0.38 -0.99% 15:24
SPDR S&P RETAIL XRT:US 51.21 -0.43 -0.83% 15:24
ISHARES-DJ CN SR IYC:US 69.55 -0.44 -0.63% 15:24
VANGUARD CN DI E VCR:US 60.62 -0.69 -1.13% 15:24
Consumer Staples
NAME SYMBOL PRICE CHANGE %CHANGE TIME
SPDR-CONS STAPLE XLP:US 31.56 -0.10 -0.30% 15:24
VANGUARD CN ST E VDC:US 8... 阅读全帖 |
|
