avatar
申请spg只要refer bonus# Money - 海外理财
y*n
1
上次看了一个人贴了Google 问了3-way Partition, 自己试了一下,写的很难看, 后
来看了一下
Princeton 的书,就这么几行,面试时候写出来还真不不容易。。
也许是我转行的水平太差。。还得修炼。。
http://algs4.cs.princeton.edu/23quicksort/Quick3way.java.html
private static void partition(Comparable[] a, int lo, int hi) {
if (hi <= lo) return;
int lt = lo, gt = hi;
Comparable v = a[lo];
int i = lo;
while (i <= gt) {
int cmp = a[i].compareTo(v);
if (cmp < 0) exch(a, lt++, i++);
else if (cmp > 0) exch(a, i, gt--);
else i++;
}
}
avatar
x*n
2
现在spg有10000refer bonus,想refer LG 拿refer bonus.他已经有过spg 不能再拿开
卡bonus。一个hard pull 拿10000 点 也不错吧。
avatar
b*y
3
其实就是leetcode的sortcolor

【在 y***n 的大作中提到】
: 上次看了一个人贴了Google 问了3-way Partition, 自己试了一下,写的很难看, 后
: 来看了一下
: Princeton 的书,就这么几行,面试时候写出来还真不不容易。。
: 也许是我转行的水平太差。。还得修炼。。
: http://algs4.cs.princeton.edu/23quicksort/Quick3way.java.html
: private static void partition(Comparable[] a, int lo, int hi) {
: if (hi <= lo) return;
: int lt = lo, gt = hi;
: Comparable v = a[lo];
: int i = lo;

avatar
x*n
4
好像也没有其他成本了。平时开卡也只给25000
avatar
l*8
5
c/c++ 可以写成这样。
void partition(int * low, int * high, int pivot) {
for (int *p = low; p < high; ) {
if (*p == pivot)
++p;
else if (*p < pivot)
swap(*low++, *p++);
else
swap(*p, *--high);
}
}

【在 y***n 的大作中提到】
: 上次看了一个人贴了Google 问了3-way Partition, 自己试了一下,写的很难看, 后
: 来看了一下
: Princeton 的书,就这么几行,面试时候写出来还真不不容易。。
: 也许是我转行的水平太差。。还得修炼。。
: http://algs4.cs.princeton.edu/23quicksort/Quick3way.java.html
: private static void partition(Comparable[] a, int lo, int hi) {
: if (hi <= lo) return;
: int lt = lo, gt = hi;
: Comparable v = a[lo];
: int i = lo;

avatar
t*n
6
amex真是悲惨

【在 x*****n 的大作中提到】
: 现在spg有10000refer bonus,想refer LG 拿refer bonus.他已经有过spg 不能再拿开
: 卡bonus。一个hard pull 拿10000 点 也不错吧。

avatar
y*u
7
这个swap有问题阿



【在 l*********8 的大作中提到】
: c/c++ 可以写成这样。
: void partition(int * low, int * high, int pivot) {
: for (int *p = low; p < high; ) {
: if (*p == pivot)
: ++p;
: else if (*p < pivot)
: swap(*low++, *p++);
: else
: swap(*p, *--high);
: }

avatar
x*n
8
是指只能拿一次?是啊,不过chase 现在也难了。能拿的要早拿,都是一年不如一年啊
……再过几年有没有都难说了
[在 tjefferson (Thomas Jefferson) 的大作中提到:]
:amex真是悲惨
:☆ 发自 iPhone 买买提 1.23
avatar
b*t
9
leetcode上面好多题都很难啊 能想出来要花很久

【在 y***n 的大作中提到】
: 上次看了一个人贴了Google 问了3-way Partition, 自己试了一下,写的很难看, 后
: 来看了一下
: Princeton 的书,就这么几行,面试时候写出来还真不不容易。。
: 也许是我转行的水平太差。。还得修炼。。
: http://algs4.cs.princeton.edu/23quicksort/Quick3way.java.html
: private static void partition(Comparable[] a, int lo, int hi) {
: if (hi <= lo) return;
: int lt = lo, gt = hi;
: Comparable v = a[lo];
: int i = lo;

avatar
x*n
10
想听听大家意见,这样划算么
avatar
y*u
11
大牛你的算法这么厉害。。。



【在 b******t 的大作中提到】
: leetcode上面好多题都很难啊 能想出来要花很久
avatar
r*b
12
一个 hard pull + 一个 new account
avatar
l*8
13
high 是指向数组最后一个元素的后面一个。
比如:
int a[5] = {3,2, 7, 2, 1};
int pivot = 2;
partition(a, a+5, pivot);

【在 y**********u 的大作中提到】
: 这个swap有问题阿
:
: 后

avatar
h*i
14
划算啊,hp不值钱,等于白拿1万点
等lz的DP
avatar
y*u
15
算法没有问题阿
主要是swap,pass by value可能不那么好

【在 l*********8 的大作中提到】
: high 是指向数组最后一个元素的后面一个。
: 比如:
: int a[5] = {3,2, 7, 2, 1};
: int pivot = 2;
: partition(a, a+5, pivot);

avatar
z*u
16
关注下
avatar
l*8
17
std::swap是pass by reference的啊

【在 y**********u 的大作中提到】
: 算法没有问题阿
: 主要是swap,pass by value可能不那么好

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。