|
a******s
发帖数: 4052 | 2 想省钱就用现在的线；想听得热闹点儿就整个5.1的声卡。
aux |
|
a****8
发帖数: 2771 | 3 有人用过这个吗？
Introducing the Brick by Aluratek to offer even the most difficult to please
audiophiles the ultimate listening experience possible in a small yet
powerful footprint. You will be amazed at the sound quality and clarity the
Brick offers. Charge and dock your IPhone, IPod, ITouch or connect any other
MP3 Player with the built in Auxiliary input and let the enjoyment begin.
With the easy to navigate remote control you can listen to and control your
selections from across the room with that |
|
|
h***g
发帖数: 337 | 5 ☆─────────────────────────────────────☆
throttle (天心*地火) 于 (Sun Oct 29 21:15:44 2006) 提到:
Design an efficient algorithm to sort elements in a stack in either
ascending/descending order, using only pop(), top(), push(), isEmpty(),
isFull(). Do not use any auxiliary stacks or arrays.
☆─────────────────────────────────────☆
freelong (不够时间好好来恨你) 于 (Sun Oct 29 21:33:03 2006) 提到:
整天几个破字符串,破stack在这里排来排去.
☆─────────────────────────────────────☆
suyazjm (Hunter) 于 (Sun Oct 29 21:35:43 2006 |
|
m*****n
发帖数: 5245 | 6 ☆─────────────────────────────────────☆
fololunsia (我心飞扬) 于 (Fri May 4 22:20:51 2007) 提到:
都是堆栈操作
1. Design an efficient algorithm to sort elements in a stack in either
ascending/descending order, using only pop(), top(), push(), isEmpty(),
isFull(). Do not use any auxiliary stacks or arrays.
2. 如何高效地用 two 堆栈 to simulate a 队列 要求O(1)时间内。
☆─────────────────────────────────────☆
observer (笑看人生) 于 (Fri May 4 22:31:11 2007) 提到:
~~~~~~~~~~~~~~~~~~how ab |
|
g*******y
发帖数: 1930 | 7 1. sort stack using only pop(), top(), push(), isEmpty(),isFull(). Do not
use any auxiliary stacks or arrays.
感觉不用辅助空间做不到啊，这题是真的有很巧妙的方法？还是玩玩文字游戏--比如用
linked list然后宣称它不是stack也不是array...
2. Given a set of coin denominators, find the minimum number of coins to
give a certain amount of change
贪心和DP,回溯法应该都能做的，无非就是状态空间搜索，但是我想到的都是伪多项式
的算法，感觉这道题应该能利用某些数论的知识在多项式时间解决? |
|
k*k
发帖数: 49 | 8 1. sort stack using only pop(), top(), push(), isEmpty(),isFull(). Do not
use any auxiliary stacks or arrays.
use the function call stack for temporary storage... O(n^2) i guess.
你想多了。。。 :) |
|
q*******p
发帖数: 39 | 9 找零典型的dp, O(nk)
int Changes(int n, int d[], int k)
{
int sol[n+1]={n}; //auxiliary array to store opt sols, all initialized
with n
sol[0]=0;
for(int i=1; i<=n; i++)
{
for(int j=0; j
{
if(i-d[j]>=0)
{
if(sol[i-d[j]]+1
}
}
}
return sol[n];
}
|
|
i**9
发帖数: 351 | 10 一道老题，求最大square 可以用 DP
http://geeksforgeeks.org/?p=6257
Let the given binary matrix be M[R][C]. The idea of the algorithm is to
construct an auxiliary size matrix S[][] in which each entry S[i][j]
represents size of the square sub-matrix with all 1s including M[i][j] and
M[i][j] is the rightmost and bottommost entry in sub-matrix.
1) Construct a sum matrix S[R][C] for the given M[R][C].
a) Copy first row and first columns as it is from M[][] to S[][]
b) For other entries, use foll... 阅读全帖 |
|
P********l
发帖数: 452 | 11 O(n) algorithm:
public Integer[] getMaxInSlideWindow(Integer[] A, Integer w) {
// invalid input
if (A == null || w <= 0 || A.length - w + 1 <= 0)
return null;
Integer[] B = new Integer[A.length - w + 1];
// auxiliary queue that is sorted in descending order
List q = new LinkedList();
for (int i = 0; i < A.length; i++) {
// enqueue. Remove those smaller values
int data = A[i];
whi... 阅读全帖 |
|
q****x
发帖数: 7404 | 12 a classical problem, isn't it? anyone knows the answer based on the hint?
Give a nonrecursive algorithm that performs an inorder tree walk. (Hint: An
easy solution uses a stack as an auxiliary data structure. A more
complicated, but elegant, solution uses no stack but assumes that we can
test two pointers for equality.) |
|
w*******s
发帖数: 96 | 13 有没有对Careercup的C/C++的Solution感兴趣的同学啊？准备做几个样题和我的实现放
上来大家讨论讨论：先来一个拍拍
////////////////////////////////////////////////////////////////////////////
////////
// Problem 3.6: (第4版）
//
// Analysis and points:
// 1. You are asking to implement one sort algorithm with input
parameter is a stack.
// 2. If we allow to use extra space, we can use another stack to
help. Each time, we
// insert the top element into the proper postion. The stack is
used each other as
// buffer ... 阅读全帖 |
|
t******e
发帖数: 98 | 14 来自主题: JobHunting版 - 要去面试了 这是我当年考过的面试题，可以负责的告诉你这题面试中不会再考到了，不过拿来练
coding还是很好的，topcoder上面也考过类似的问题。解法如下：
Let the input matrix be x[n][n]. The idea is to calculate two auxiliary
matrices a[n][n], where a[i][j] records the length of the all 1 horizontal
edge to the right of a[i][j], and b[n][n], where b[i][j] records the length
of the all 1 vertical edge above a[i][j]. Then the size of the largest all 1
boundary sub-square whose left bottom corner is a[i][j] is t = max{0≤t≤
min(a[i][j], b[i][j])|a[i-t+1][j]≥t and b[i][j+t-1]≥t... 阅读全帖 |
|
x*******5
发帖数: 152 | 15 终于有人做pearl，给一个我的解答
此题是第9题的扩展，第9题求的是subvector whose sum is close to zero,解答如下
(python)
def Subvector_Zero(v):
"find the subvector whose sum is close to zero"
s=[0 for a in range(len(v))]
s[0]=v[0]
for i in range(1,len(v)):
s[i]=v[i]+s[i-1]
s=sorted(s)
minv=sys.maxint
for i in range(1,len(v)):
minv=min(minv,s[i]-s[i-1])
return minv
C++:
/*Description: find the subvector whose sum is close to zero
Input: vector t
Output: int
K.O.: auxil... 阅读全帖 |
|
x*******5
发帖数: 152 | 16 这个是我的题库，还有一些题没有coding，比如back of envelop计算，idea思考，等等
Column 4-5 Pearl (namespace Pearl)
64. Implement bitsort (Bitsort)
65 Find the k unique random integers from the range of [0,n-1] (STL, knuth,
swap, floyd) (generate_int_floyd; generate_int_swap; generate_int_knuth)
66. If memory is limited, using k-pass bitsort to sort integers (bitsort_
kpass)
67. Rotation of array (reverse, gcd, blockswap) (rotate; rotate2; rotate3)
68. Permutation of a string (without/with duplicates chars) (String::string_... 阅读全帖 |
|
l*****n
发帖数: 577 | 17 二爷您还在这坐镇呢：） yes, this is LD
N^3 is the minimum I can think , with some auxiliary space. The most naive
brute force is actually N^4..
等待二爷高招 |
|
t*********2
发帖数: 55 | 18 can use two auxiliary variables to record the two chars already appeared,
thus saving the time spent in is_occured_before( result); otherwise, is_
occured_before can be O(N) in worst case...
my humble opinion --- is it right? |
|
s******r
发帖数: 65 | 19 再混几道。。。
4. A Distance maximizing problem (bruteforce , double auxiliary
array )
5. Longest substring without repeating characters done ( double pointers
with dict, )
6. Determine if two rectangles overlap (compare corners x,y's if both
aligned) |
|
r*********n
发帖数: 4553 | 20 国女问的题应该是increasing subsequence吧，如果是increasing subarray，最优解
法是O(n)，如果是subsequence，最优是O(nlogn)吧
wiki上面有一个O(nlogn)的解法，但是需要两个auxiliary arrays，而且index套index
的，看起来不好理解。其实面官提示用BST是对的。
整个算法的outer loop是DP的思想，inner loop的思想是在array elements seen so
far里面做binary search找到new element的位置，但是要一边BS，一边update 这个
array，所以用binary search tree (balanced)。 |
|
f******p
发帖数: 173 | 21 auxiliary array b
b[k] = sum_{i<=k}a[k]
then scan b for equal elements |
|
f******p
发帖数: 173 | 22 auxiliary array b
b[k] = sum_{i<=k}a[k]
then scan b for equal elements |
|
e*******8
发帖数: 94 | 23 counting sort...
if we don't require the sorting to be stable, we don't need to use an
auxiliary array of size O(n); just an array of size O(k) = O(1) is
sufficient. |
|
m******d
发帖数: 75 | 24 一般说得space complexity指的是total 还是auxiliary?
cc150 1.1 里space complexity是 O(1)对吗？
另外，如果用C++ code的话，面试的人会不会在意里面出现一些继承于C的表达，像
memset, (int) double (to cast)等...
一般的算法题，应尽量用array还是iterator解决?
刚开始做题，希望能方向正确！
Thanks a million! |
|
p**o
发帖数: 3409 | 25 The idiomatic way:
In [1]: s = 'the sky is blue'
In [2]: ' '.join(reversed(s.split()))
Out[2]: 'blue is sky the'
Follow-up: OK, looks simple, but `s.split()` creates auxiliary space.
Can you do it in-place, i.e., with O(1) space?
为了迎合这样的变态要求，我们被迫要写下面这样C风格的所谓“算法”代码
In [9]: def swap_chars(s, iBgn, iEnd):
...: """ Reverse chars in buffer s ranging from iBgn to iEnd (
exclusive).
...: """
...: for i in range(iBgn, (iBgn+iEnd)//2):
...: j = iBgn + iEnd - i - 1
.... 阅读全帖 |
|
l******e
发帖数: 54 | 26 wiki 里有比较 这是和 trie 很像的结构 但是它把一些 suffix 也共享里所以更省空间
说不能像 trie 那样存 auxiliary information 但是自己后来又说其实可以存数组里 |
|
T******7
发帖数: 1419 | 27 #include
#include
// Matrix Ai has dimension p[i-1] x p[i] for i = 1..n
int MatrixChainOrder(int p[], int n)
{
/* For simplicity of the program, one extra row and one extra column are
allocated in m[][]. 0th row and 0th column of m[][] are not used */
int m[n][n];
int i, j, k, L, q;
/* m[i,j] = Minimum number of scalar multiplications needed to compute
the matrix A[i]A[i+1]...A[j] = A[i..j] where dimention of A[i] is
p[i-1] x p[i] */
/... 阅读全帖 |
|
b*****n
发帖数: 618 | 28 时间复杂度exponential就够了，你如果真要确切答案也行，这个可以算出来的，比如
说你讲的这个近似1.6^n，但是你给了这个答案也还要解释怎么推的，大部分面试官对
这个不一定感兴趣。
这种情况下确切答案是什么不是非常重要，重要的是对整个recursion的过程是不是真
的了解。
答space complexity的时候是只看auxiliary，是stack space都算上，还是input都算上
recursion tree是怎么执行的，这些才是关键。
面试是为了从各个方面考察你的能力，不是一般的考试做卷子，你觉得这样讲你能满意吗 |
|
h*********8
发帖数: 73 | 29 面的application组
1.Design tinyurl
面试的是一个台湾人加一个烙印，面完自我感觉不错，面试官也说这个solution works
。但是最后feedback不好。
2.Coding
面试官是一男一女两个中国人
Leetcode Search for a Range原题，先写了3pass的solution，面试官问能不能用
2pass解决，答可以，于是说了2pass的solution。
第二题是Find the size of longest palindrome subset of an array，注意是subset
而不是subarray。不能改变order。所以[1, 2, 2, 0, 1]的longest palindrome
subset是[1, 2, 2, 1]，应该返回4。
当时想到可以选定array中的某一点，把array分成左右两个subarray，就是取一个中点
把[1, 2, 2, 0, 1]分成[1, 2]和[2, 0, 1]两个subarray，然后把[2, 0, 1]reverse
order变成[1, 0, 2]
然后用Leetc... 阅读全帖 |
|
h*********8
发帖数: 73 | 30 后来回去以后想了一下，第二题比较好的解答应该是建立一个n*n的2D auxiliary
array（n是input array的size）。
aux[i][j]代表在input array里，从第0个到i个这个subarray，和从n个到n-j个这个
subarray有多少match的element。然后用dp求出所有的aux[i][j]的组合。
最后求最大值
for (int i = 0; i < n; i++)
max = Math.max(max, aux[i][n-i]); |
|
h*********8
发帖数: 73 | 31 dp是work啊，可是dp只是其中一个步骤
同样重要的是你怎样设2d auxiliary array呢？
你的aux[i][j]代表什么？如果代表从中心向左i个element和向右j个element的话，中
心就要遍历所有的点，每一个中心要花n^2，最终timing complexity就是n^3。
但是用我刚才说的方法timing complexity是n^2。 |
|
x*******6
发帖数: 994 | 32 Please contact recruiter directly.
#1) One of my longest-standing clients has just received a $31 million
round of Venture Capital funding and is aggressively expanding, hiring
multiple positions for world-class CMOS semiconductor engineers. The
company is a leader in the field of next-generation nonvolatile memory and
is now working with a number of major customers, Their innovative memory has
the potential to replace both flash and DRAM. This is a chance to work on
leading-edge, advanced no... 阅读全帖 |
|
发帖数: 1 | 33 中国远大集团Smart Home研究院目前诚聘具备多年一线Mdelica经验的高级人才。远大
集团科技园诚聘MES产品开发及应用人才。有团队领导经验更佳。我们将向签约人才提
供极具竞争力的薪资及员工激励政策，同时提供优厚的福利。
工作地点：沈阳远大科技园
年薪范畴：30 - 100万人民币，DOE
激励政策：年终分红
公司福利：五险一金，特殊人才可配车/房
中国远大集团2016年三季度招聘岗位一览：
• 机器人研究院：
o 机器人轨迹规划： Robotmaster CAD/CAM, Mastercam CAD/CAM；
o 机器人精度补偿：多自由度传感器，6自由度传感器；
o 机器人离线编程：OLP Offline Programming；
• 工业工程：具备海外行业带头人背景的高级人才；工业软件开发应用（MES
）；
• 高新材料：新型材料方向的高级人才；
o 陶瓷
o 玻璃
o 铝合金
o 镁合金
o 碳纤维
• 系统仿真：Modelica，硕士以上学历；
... 阅读全帖 |
|
发帖数: 1 | 34 南开大学元素有机所陈弓课题组因团队建设和研究项目需求，现聘请副教授（有正式编
制）和博士后各1人。
陈弓教授初期任教于美国宾州州立大学化学系，2015年初受聘南开大学在元素有机
化学国家重点实验室全职开展教学科研工作。陈弓课题组的主要研究方向包括：有机合
成方法学（侧重于金属和非金属催化碳氢键活化）、复杂多肽多糖的合成和化学生物学。
该副教授职位为南开大学正式编制，享受相应副教授职位待遇，需承担相应教学和科研
任务。申请人需有有机化学及相关领域的博士学位，不少于一年的博士后工作经验（国
内外不限），和良好的科研文章发表记录。
该博士后岗位为天津化学化工协同中心资助，年薪20万（还可有额外绩效），两年(可
延)。申请人需有有机化学及相关领域的博士学位和良好的科研文章发表记录。具有有
机合成和多肽化学背景者优先考虑。
有兴趣应聘者请将个人材料通过电子邮件形式发送到：[email protected]/* */
陈弓教授的简介：
http://chem.nankai.edu.cn/dt.aspx?n=A001514758
陈弓课题组近期代表性文章：
1. Bo Wa... 阅读全帖 |
|
j***b
发帖数: 5901 | 35 你们都装没装过heat pump的t-stat啊？那个显示是2nd stage，其实就是 auxiliary/
emergency。大多数的heat pump t-stat都是这个设置。 |
|
t***s
发帖数: 4666 | 36 2nd stage就是2nd stage。那是Y2线。emergency/auxiliary 是W线。 |
|
p**e
发帖数: 533 | 37 前一阵在costco买了watts premier净水器(WP-5 WP5-50 KP-5 RO-5M)，然后也在amazon买了一
个permeate pump。
我试着在网上找装permeate pump的manual，但是只是找到了如何安装pump到
freshwatersystems的净水器http://www.freshwatersystems.com/t-reverseosmosispermeatepump.aspx，但是
它们的结构有点不一样。不知道哪里有安装permeate
pump到 watts premier净水器的manual？
如果有谁安装过，包子求经验。谢谢。
我现在主要有以下问题（这些都是阅读manual和网上搜索后还有的问题）：
1. 我从amazon买的pump只有一个pump，不是kit，需不需要买额外的配件？如果要，都是些什么
以及在哪里买？
2. 净水器上有六个口。 Faucet, TAP, Tank, Drain都有管子连着。另外两个口是zero
waste auxiliary ports好像都没有开口。这两个口有用吗？
3. Pump上有P... 阅读全帖 |
|
|
e********t
发帖数: 9607 | 39 也可能两个都是用电的，不太冷时只有heat pump，效率高，太冷时加热电阻丝，就是
你看到的辅助加热/紧急加热。 |
|
t**d
发帖数: 6474 | 40 4楼说的对。如果你有气炉的话就用气，没有气炉用的是电阻丝。 |
|
x****e
发帖数: 455 | 41 我家全部是用电，刚才折腾一通，现在不吹热风了，要命了【 在 enonieerht (奥八马
英九) 的大作中提到: 】 |
|
x****e
发帖数: 455 | 42 我家没用气的东西，全部用电
不吹热风是怎么回事啊，急s了，白天的时候是温度到设定的68度不停机，一直工作，
吹不冷不热的风，刚才折腾的光吹凉风了 |
|
t**d
发帖数: 6474 | 43 你是不是打开了fan？打开了fan无论加不加热都吹风。先把fan打到auto。打到
emergency heating也吹冷风？那就再打到普通heating，看看外面的压缩机工作不？ |
|
|
|
e********t
发帖数: 9607 | 46 只有heat pump运行就是吹不冷不热的风。如果辅助加热/紧急加热的灯没亮，说明这个
功能没有自动运行。除非你强制启动紧急加热。 |
|
|
t***s
发帖数: 4666 | 48 去室外机牌子那里看生产日期。
另外你确定你家heat pump 在工作吗？而不是在用auxiliary heater吗？ |
|
t***s
发帖数: 4666 | 49 估计是不制热了，主要靠auxiliary 了。 |
|
w*****y
发帖数: 1201 | 50 温度低于32F,0摄氏度，heat pump基本上就没用了，需要Auxiliary heat，如果房子面
积大的话，温度很难上去。 |
|
