b***y
发帖数: 2799 | 1 ☆─────────────────────────────────────☆
yjhsjtu (xx) 于 (Wed Sep 21 10:34:36 2005) 提到:
C++ STL provides 1D dynamic array like valarray or vector. However, they can
not be applied to multidimensional arrays directly.
Anybody know whether there is a library for multidimensional array in c++(such
as that provided by MATLAB)?
Thanks!
☆─────────────────────────────────────☆
DongCunrui (LIG) 于 (Wed Sep 21 17:51:45 2005) 提到:
such
Cann't you use vector of vectors?
以下是附件内容: |
|
b***y
发帖数: 2799 | 2 ☆─────────────────────────────────────☆
slipper (ohh) 于 (Sat Oct 8 22:49:06 2005) 提到:
if not use array declaretion in c to construct a 3-dim array, is it possible
to use vector to construct a 3-dim array ?if so, how, can somebody point me to
some sample code? Thanks.
☆─────────────────────────────────────☆
aZhu (a+zhu) 于 (Sat Oct 8 22:55:44 2005) 提到:
vector a(n); //1-d
vector > a(n, vector (m)); //2-d, n * m
vector > > a (k, vector |
|
i*****l
发帖数: 50 | 3 要把一个常数矩阵存在一个class里面
我知道可以把这个常数矩阵声明成static的
比如
class A
{
static const double Array[10][10];
}
const double Array={{.....},{....},{....}....}
但是因为矩阵太大乐,懒的一个个的输入,想用for循环(因为很多数剧是一样的)
应改怎么写呢?
3x, 用array和vector都无所谓 |
|
p***o
发帖数: 1252 | 4 Beginners usually write code like follows ;)
void func(int array[N])
{
int size = sizeof(array)/sizeof(array[0]);
...
}
a
or |
|
m*****s
发帖数: 2 | 5
a
The template function takes in a "reference" to an array, instead of a "
pointer"
to an array and so is the return value.
The advantage for the template version is that it enforces the compile time
type
check that the passed in parameter be an array of T, not a pointer to T,
which
is better than the second version that accepts a pointer to T (or any object
that
overloads [], like a vector) and generates misleading result.
or |
|
h*****n
发帖数: 209 | 6 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanuman (神猴), 信区: JobHunting
标 题: 设计一个string class，是应该用linked list还是array?
发信站: BBS 未名空间站 (Sun Oct 3 23:03:21 2010, 美东)
有两种方案，一种是用array来存放字符串，另一种是用linked list来存放字符串。
用array的话，访问string里面的某个字符会很快，但是执行两个字符串相加操作的时
候会比较慢。
用linked list的话，它访问string的某个字符比较慢，但执行字符串相加操作会比较
快。
那这个string class到底如何设计比较好呢？ |
|
p**o
发帖数: 3409 | 7
"array在数学上就是列向量" ——没有这种说法，因为数学里没有array的概念，
array是程序员的概念，只有一维、二维、三维…的说法，没有row/column的区分。
带row/column性质的数学概念是向量(vector)。
在线性代数里，只是在习惯上把不带转置符号的vector符号看作column vector而已，
而由于英语行书写的原则，定义一个column vector也是按row vector的转置来定义的：
x = [x_1, x_2, ..., x_m]'
不带转置的vector符号默认为column vector，主要是为了矩阵算子左乘表达的简洁，
如ABx=b，改成row vector和右乘也可，只是约定俗成的习惯而已。 |
|
G***G
发帖数: 16778 | 8 today I argued in one student's presentation about exon array with
friend.
given exon 1, exon 3 are up-regulated between cancer and normal,
but exon 2 are not up-regualted.
can we say we find exon1+exon3 junction?
My answer is no. but my friend said yes.
what is your answer?
if we want to find exon 3 and exon 18 splicing juntion,
does that mean we need to find exon 3 and 18 upregulated and 4 to 17 down-
regualted?
note: we are talking about only exon array not exon-exon array here. |
|
w******e
发帖数: 1187 | 9 hehe，跟aptamer沾边的人也一看就知道是gold同学的作品。你是做protein array的？
能不能评价一下，跟antibody array相比，performance上面高下如何？
实话讲，我虽然是做aptamer的，但自己都不敢相信突然冒出800多能跟antibody相媲美
的aptamer来。。。大部分做aptamer的组还都在一个aptamer做几年的阶段呢。。。
ARRAY |
|
s******r
发帖数: 2876 | 10 老板想要从laser capture的少量细胞里提RNA，做array。
请教什么kit现在比较适合小量提取RNA，产率怎么样，
做array的话，还要不要纯化mRNA，哪家的kit比较好用，
array之前，RNA需要扩增吧，有什么好的kit或者protocol推荐一下。 |
|
l*******e
发帖数: 170 | 11 我见过一个博后十个月做了1800个蛋白的Western Blot；
还有个花了几年时间做了一万多的。
protein array很难吗？由公司在搞吗？
比transcript array有用多了吧？
另外phospho-array那个公司的产品最好？ |
|
x****g
发帖数: 8 | 12 Array找到的有变化的miRNA，用qRT-PCR验证，得不到扩增。
掺入的control RNA（在提取RNA之前掺入的）则没有扩增问题。
被告知，是Array的引物敏感度高，一般引物敏感度低造成的，
请问此间专家，是这样吗？难道Array的灵敏度会比PCR更高？
谢谢啦。 |
|
x*****u
发帖数: 3419 | 13 http://farside.ph.utexas.edu/teaching/329/lectures/node56.html
next up previous
Next: The CAM graphics class Up: Scientific programming in C Previous: Complex
numbers
Variable size multi-dimensional arrays
Multi-dimensional arrays crop up in a wide variety of different applications
in scientific programming. Moreover, it is very common for the sizes of the
arrays employed in a scientific code to vary from run to run, depending on the
particular values of the input parameters. For instance, in a |
|
I*****y
发帖数: 6402 | 14 【 以下文字转载自 Colorado 讨论区 】
发信人: IVYtony (村委书记), 信区: Colorado
标 题: 有人在array biopharma工作吗？想找个inside referral
发信站: BBS 未名空间站 (Thu May 29 22:47:06 2008), 转信
现在着急找工作啊，看上了array biopharma的cell biology部门的一个postdoc职位，
想找一个已经在array工作的朋友帮忙从内部refer一下，请各位帮个忙，请吃饭报答！
ps: 是在Boulder, CO的site
先谢谢了 |
|
m*******r
发帖数: 98 | 15 对，求k个array连起来的median
A1,A2,..Ak就是这k个array
rank(A1,A2,..Ak,x)返回x在大array里的rank |
|
q**j
发帖数: 10612 | 16 【 以下文字转载自 Programming 讨论区 】
发信人: qqzj (小车车), 信区: Programming
标 题: Python:请问如何把list变成structured array。
发信站: BBS 未名空间站 (Fri May 1 15:52:21 2009)
我总是把数据从.csv或者SQL里面读入，成为list。但是现在要把他们变成容易操作的
形式。用了Numpy以后，array(whatever）把所有的东西都变成了一种形式。很不方便
。请问用没有办法直接把数据从list形式转化成structured array？多谢指教。 |
|
p*****o
发帖数: 543 | 17 我是先给ARRAY TEST1赋值的
ARRAY TEST1{*} VAR1--VAR100;
然后我想定义两个新的ARRAY,并且他们的DIMENSION跟TEST1一样，请问该怎么定义？（
当然假设我并不知道TEST1的维数是100）。
我想是类似这样的，ARRARY TEST2{DIM(TEST1)}
请问有办法么？ |
|
E*******0
发帖数: 465 | 18 length(A)=n; length(B)=m.
Get the median of array A, get the kth in array B.
if k
if k=m/m;
if k>m/2;
Answer question for the RP. |
|
G**********s
发帖数: 70 | 19 Suppose we have an array
a1,a2,.....,an,b1,b2, ......bn
How to change this array to
a1,b1,a2,b2......an,bn in O(n) time without using any space. |
|
r****c
发帖数: 2585 | 20 basic idea, for three sorted arrays of A_1, A_2, A_3 (arbitratry length), (
assume you already know the smallest n_1 numbers and largest n_2 number),
find the longest one and choose the medium, say K in A_1, then find K's
position in all other two. Now you know K's position in all 3n, if it is <
3n/2 then the mediam then update to exclude all numbers smaller than K in
three arrays, and update n_1 = n_1 + all numbers smaller than K. recursion
then
so every time, you reduce the size at least by 5/ |
|
m******9
发帖数: 968 | 21 他说的是对的.
用log(m+n)找median可以看看这个帖子:
http://geeksforgeeks.org/?p=2105
意思就是, 你要取2组sub array, 使得它们的元素总个数是2k, 此时当你找到median时
,自然就是
kth min了. 对2个sorted array找median in log(m+n), 可以参考一下上面那个连接 |
|
w******0
发帖数: 43 | 22 guys,
I have write a C++ code for rotated sorted array, help me to check which
part need optimize
{7,8,9,10,11,12,1,2,3,4,5,6};
int CQuesionts::BinarySearch2(void)
{
/*
the array like
7 8 9 10 11 12 1 2 3 4 5 6, search x
*/
int x = 2;
int len = 12;
int data[]= {7,8,9,10,11,12,1,2,3,4,5,6};
int start = 0;
int end = 11;
int mid = 0;
int find = 0;
std::cout << "find " << x << std::endl;
for(int i =0 ; i < log((double)len) +1; ++i)
{
mi |
|
s********e
发帖数: 83 | 23 Find the first k smallest numbers in an array.
是不是先找到K+1大的值，然后遍历整个array，凡是<这个值，就加到结果里面 |
|
j**l
发帖数: 2911 | 24 有几个值得商榷的地方
0. 描述中应该是x > y的时候，返回y的下标而不是x的下标
1. 我们是在数组的子段，也就是闭区间[low, high]找，最后对应not rotated at all
， 应该返回low,也就是第一个元素,而不是返回0
2. 如果while中发现当前的子段一开始就是严格有序没有rotated, 则可以提前返回，
不需要总共迭代大约logN次后才返回
3. corner case不能和0比，应该和low比，考虑下面的test case
array = [7 4 3], low = 1, high = 2
也就是子段[4 3]中找pivot, 应该是返回3的下标
程序计算出mid == 1 > 0, 但忽视mid和low相等，从而越过low得到7, 发现7 > 4， 返
回了4的下标
4. 当low == high的时候，mid == high,
如下的语句
if (midVal < array[high])
就漏过了相等的情形而使得low被设置为high + 1, 根据第1条我们最后返回low，也就不对了，offset by 1。
public stat |
|
c**********e
发帖数: 2007 | 25 【 以下文字转载自 Programming 讨论区 】
发信人: careerchange (Stupid), 信区: Programming
标 题: How to convert string to string array (or vector)
发信站: BBS 未名空间站 (Mon Sep 13 19:18:21 2010, 美东)
It looks that`in Java, there is a function Split which convert a string to a
string array. I wonder if we could do the same in C++. How to do the
conversion?
string MyString = "value1;value2;value3;value4;"
string[] MyStringArray = MyString.Split(';');
MyStringArray[0] (would give value1)
MyStringArray[1] (would give value2) |
|
h*****n
发帖数: 209 | 26 有两种方案，一种是用array来存放字符串，另一种是用linked list来存放字符串。
用array的话，访问string里面的某个字符会很快，但是执行两个字符串相加操作的时
候会比较慢。
用linked list的话，它访问string的某个字符比较慢，但执行字符串相加操作会比较
快。
那这个string class到底如何设计比较好呢？ |
|
t*****j
发帖数: 1105 | 27 一个array里面，求最长递增子array的算法，除了careerup里面答案给
树的算法以外，还有没有其他更好的算法了？谢谢！ |
|
s*****n
发帖数: 5488 | 28 linked list和array也就是第一轮店面的基本问题吧。这里的答案很多多余而且是错的。
如果linked list是动态分配内存，overhead相当高。小的malloc代价是64B above
.大的malloc是128b above.
grow:array也能realloc，除非你生成在stack上，否则也可以在地址空间无限扩展。
箭头那个，maybe for sequential scan, 但是提高相当有限度。
that |
|
i**********e
发帖数: 1145 | 29 BTW, I found a potential bug in your code.
This line:
while((i=array[i])){
What if i==size-1?
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
l*****v
发帖数: 498 | 30 to be more specific. initialize the sentinal to be 0, scan array count how
many equal, larger or less than 0, if larger count is much more than less +
equal, continue with (0 + 2^32)/2...
Until you reach the balanced integer.
Do the final round of scan to find integer which occurs in the array and are
just larger and less than balanced integer. They are the median.
You need take care of edge case. |
|
d********w
发帖数: 363 | 31 You are given an unsorted array A of n elements, now construct an array B
for which
B[i] = A[j] where j is the least number such that A[j] > A[i] and j>i
if such a j does not exist B[i] = -1
Eg:
A={1,3,5,7,6,4,8}
B = {3 5 7 8 8 8 -1} |
|
n*******p
发帖数: 72 | 32 what if the memory can only hold two arrays rather than all the arrays. |
|
w********r
发帖数: 6 | 33 可能我的问题没有问清楚,这个问题是要求用数据结构queue,用circular array来实现,
我想是用enqueue,dequeue吧.我就是想不出如何用circular array来实现.
这个问题不是用linked list来实现.
如何做? 谢谢各位. |
|
j**y
发帖数: 462 | 34 detect if a sorted array contains two integer that sum up to 7. And then
improve your code so that the array is accessed with only one iteration
any solution for one iteration? |
|
g***s
发帖数: 3811 | 35 i dont know why Hashmap doesn't work. maybe i mis-
understand the question?
void findPairs(int[] array, int sum) {
HashMap map = new HashMap();
for (int num : array){
if (map.containsKey(sum - num)){
for (int i = 0; i< map.get(sum-num); i++){
System.out.println(num + "," + (sum-num));
}
}
map.put(num, map.containsKey(num)? map.get(num)+1 : 1);
}
... 阅读全帖 |
|
u****g
发帖数: 402 | 36 online测试题，哪个function 可以来 sort array of string，
qsort or sort？
网上搜出来的都是在讲怎么用qsort来排序array of string, 但sort应该更好用并且更
简单吧。 |
|
b*******8
发帖数: 33 | 37 这是道老题。通常的方法是用两个pointers 从头到尾过两个arrays。复杂度是O(n).
但是如果一个array要比另一个大很多，则我们要Binary Search.复杂度是O(nlgm)。
扩展题是，在下面的情况下，how to optimize the search process (we may need to
switch between O(n) and O(nlgm) methods),
case 1:
v1: 1, 100, ......, 200,300,......,400
v2: 1,......, 100, 200, ......,300,400
case 2:
v1: 1,3,4,7,......,1M+1
v2: 2,4,6,8,...... 1M
case 3:
v1: 1,300, 5000, 70000, ......,1M+1
v2: 2,400, 6000, 80000, ......, 1M
求告人指点。 |
|
I*******l
发帖数: 203 | 38 Are there any additional conditions? If no, then it seems you can not do
this in o(n^2) time. This is because you can construct an array such that
all the pairwise differences are distinct, so there are \theta(n^2) numbers
to output. For example, 1,2,4,8,.... |
|
m**q
发帖数: 189 | 39 Finding a duplicated integer. Given a read-only array of n integers between
1 and n-1, design an O(n) time algorithm to find a duplicated integer. Use
only O(1) space. Hint: equivalent to finding a loop in a singly linked
structure.
看了提示好像更糊涂了
read-only array, O(n) time and O(1) space,而且不限定只有一个interger
missing，貌似没办法啊.. |
|
x****3
发帖数: 62 | 40 http://www.careercup.com/question?id=3190687
How do you partition an array into 2 parts such that the two parts have
equal average?...each partition may contain elements that are non-contiguous
in the array.
老看到这道题， 一直想不出比较简洁的解法。能想到的就是穷举所有的subset，计算
比较。 |
|
a***r
发帖数: 93 | 41 memory O(n)
time O(nlogn)
//~ Given a array,find out if there exist a subarray such its sum is zero
#include
#include
using namespace std;
static void swap(int *p, int i, int j) {
int t=p[i]; p[i]=p[j];p[j]=t;
}
static int partition(int *p,int left,int right) {
int j=left;
for(int i=left;i
if(p[i]
}
swap(p,j,right);
return j;
}
static void binary_sort(int *p, int left, int right) {
if(left>=r... 阅读全帖 |
|
m********l
发帖数: 4394 | 42 看了下别人的答案， 顺便问下这题目的意思是
1) Find (i,j) in array A to max (j - i) for ANY j, i as long as Aj>Ai
2) Find (i,j) in array A to max (j - i) for ALL j, i such that Aj>Ai
e.g.
a = 1 3 2 4
what's the expected result |
|
c**********e
发帖数: 2007 | 43 Suppose we have an array
a1,a2,... ,an, b1,b2,..., bn
How to change this array to
a1,b1,a2,b2, ..., an,bn in O(n) time and in O(1) space. |
|
r**********1
发帖数: 292 | 44 我看到有人就用array来代替hashmap，比如有个问题是问字符串1是否包含字符串2的所
有字符的时候，有人用256大小的array来做，如果是hashMap的话，有啥区别？
这三者有啥区别啊？ |
|
i**********e
发帖数: 1145 | 45 这无所谓，只是在 C++ 比较好写和安全而已。你用array也是可以的。另外，虽然
vector 会相对于 array 慢一些，但 vector 是保证 O(1) 的读取时间的。 |
|
r**********1
发帖数: 292 | 46 “另外，你的 hashfunction 虽然简单，但是你一旦用了就会发现很多问题。首先要确保
hashfunction 是分散得很均匀，而不是集中在一些地方。你说说看，以你这个
hashfunction，会有什么问题？”
我的hashfunction的问题似乎如下：
1. 对于长度为1的words，集中在array的前方（因为sum比较小）
2. 对于长度位很长的比如25的words，集中在array的后方（因为sum比较大）
3. 对于很多适中长度的words，集中在中部。
这样看来，还比较分布均匀。但是如果考虑3的case比较多的话，我们就浪费了前后两
端的一些空间，而使得中部的conflicts比较多。
解决方案，似乎是可以用probe，就是在index附近找另外空的index，而不需要
chaining。
您看这个对不对?
另外，如果不用sum来作为每个words的hash value,那么那个函数更好一些？ |
|
s******t
发帖数: 139 | 47 想明白了， 最后还必须再用最后的元素go through一遍整个array去确定是不是
majority. 这个最后元素不一定是整个array出现次数最多的元素。 |
|
s******t
发帖数: 139 | 48
所以我说最后还要go through 整个array一遍去确认最后一个元素是不是majority,如
果不是就说明没有majority, 这个最后元素并不一定是在array里出现次数最多的元素。 |
|
l***i
发帖数: 1309 | 49 Use 0 to partition your array, the same idea as partition for quicksort |
|
b***u
发帖数: 12010 | 50 array的size是2 billion。你打算说服考官这是O(1)么？ |
|
