d****n
发帖数: 233 | 1 here is a O(nlogn) solution, Rotate can be further optimized.
public class InterleaveShuffle {
public static void main(String argv[]) {
int [] arr = {1,2,3,4,5,100,200,300,400,500};
InplaceInterleave(arr, 0, arr.length - 1);
InplaceRestore(arr, 0, arr.length - 1);
}
static void Reverse(int A[], int left, int right)
{
while (left < right) {
int tmp = A[left];
A[left++] = A[right];
A[right--] = tmp;
... 阅读全帖 |
|
W********e
发帖数: 45 | 2 我的办法就是进行二分，将k个链表分为两个一组，组内进行merge。形成一个新的链表
集合。继续两个一组merge，这样下去一共会进行logk次merge，最后merge成为一个链
表。这里用的辅助函数是mergeSortedList，合并两个有序链表，这个辅助函数复杂度
应该是O(n)。
我觉得这个算法的总时间复杂度是O(nlogK),大家觉得对吗？？
class Solution {
public:
ListNode* mergeSortedList(ListNode*l1,ListNode*l2)
{
ListNode *h1=l1,*h2=l2;
ListNode *newHead=new ListNode(0),*dummy=newHead; //newHead要赋
值，否则没有next。如果是C语言的话可以申请stack的对象
if(l1==NULL&&l2==NULL)
return NULL;
while(h1!=NULL&&h2!=NU... 阅读全帖 |
|
p*****p
发帖数: 379 | 3 当场写白板你可以说假设有heap这么个容器，对方不同意的话就写个heapify函数好了
，我感觉当场写的话这些halfSize要一下搞对也不容易啊……
而且你都用了new了……C++有priority_queue的STL |
|
T*U
发帖数: 22634 | 4 当年达拉斯那个气囊室内训练场，有一年冬天就塌了。那是局部训练，全队一个球O/D
一起上的室内halfsize训练场，不多吧。 |
|
m*********4
发帖数: 94 | 5 1，79s在button可以steal了，可能你们桌比较passtive，limp也能看到folp。
postfolp没什么问题。
2，为什么要lead？你打的nl10，donk 60c into 85c? 这么强的donk 如果你的对手没
有A，你连赚他CBET的机会都没有
3，如果我是你我会reraise多一点点，如果对方很deep也可能会flat call。这样不管
turn是什么都是可all in了 因为commit了，你这样reraise flop 然后ck turn 太像
bluff cbet了，turn 不管来什么对手都可以all in bluff你。 既然你最后决定call，
就不该ck turn，尤其是对手不deep的情况下。
4，你不敢allin 怕他 runner runner flsuh？ 他什么牌会才call你的flop reraise
oop 还能成flush？9hjh,khqh这两个应该在flop reraise back，只有KhJh这个可能了
，但是3$只是一个halfsize pot bet，你没理由不call吧。
5，sb limp 29s，本身就 |
|
N****g
发帖数: 5172 | 6 _______________________________________________
第 1 - 5 位有效回复的花骨朵得到fullsize包 1 个
第 6 - 15 位有效回复的花骨朵得到halfsize包 1 个 |
|
D****r
发帖数: 309 | 7 Buy a broadcomm wifi of halfsize PCIe is also 10 bucks. |
|
