juniper最近有4个认证实行限时免费，JNCIS-ER就是其中的一个。JNCIS-ER是juniper的中级认证，方向是企业路由。前不久在论坛发了2个【免费认证】的帖子，没想到引起N多人关注，昨晚小弟我不辞辛劳，寻寻觅觅了一个晚上，终于在一个外国的BBS上下载到了JNCIS-ER jn0-350 这个考试的TK，一共有148Q。外国佬在7月底和8月初都测试过，高分通过。看来这个TK是有效的，希
转载
2009-08-18 19:11:26
1311阅读
1评论
fibonacci数列(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, th...
转载
2012-09-12 12:19:00
66阅读
2评论
View the Exhibit. Which statements are true regarding the USERS tablespace? (Choose all that apply.)A.A bitmap is used to record free extents.B.Free e
转载
2017-12-14 13:51:00
64阅读
2评论
Sort a linked list in O(n log n) time using constant space complexity./** * Definition for singly-linked list. * p
原创
2022-08-03 17:08:18
62阅读
Sort a linked list inO(nlogn) time using constant space complexity./** * Definition for singly-linked list. * struct ListNode { * int val; * L...
转载
2015-02-09 00:25:00
86阅读
2评论
经典哈夫曼树的模型，每次合并重量最小的两堆果子即可。 const int N=10010; int a[N]; int n; int main() { cin>>n; priority_queue<int,vector<int>,greater<int> > heap; for(int i=1;i<
转载
2020-12-15 20:14:00
103阅读
Sort a linked list in O(n log n) time using constant space complexity.
思路：要想时间复杂度达到O(n log n)
，那么有两种。一种是合并排序，还有一种是高速排序，而要想空间复杂度为常数。那么仅仅能使用递归，本人使用的是递归的合并排序。代码例如以下：/**
* Definition for s
转载
2017-06-14 16:40:00
86阅读
2评论
"欢迎fork and star：Nowcoder Repository github" 148. Sort List 题目 解答Accept 实现之前看了思路，想想先就用递归实现 结果模仿别人写都有5个bug,感觉没有用心啊！！！ 题目来源： "148. Sort List" ，讨论里面非递归实现
转载
2017-12-20 20:24:00
59阅读
2评论
题目如下： 本体可以直接使用简介形解法： # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = nex ...
转载
2021-08-28 21:35:00
109阅读
2评论
题目Sort a linked list in O(n log n) time using constant space complexity.思路本
原创
2023-03-07 15:19:06
51阅读
148. Sort List链表的归并排序，要点：划分：采用快慢指针的方法，将链表划分为两半 递归：递归对链表进行排序 合并：对链表的排序只需更改指针顺序，无须创建新空间# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self....
原创
2021-09-14 09:41:58
52阅读
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 1：输入：head = [4,2,1,3]
输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]
输出：[-1,0,3,4,5]示例 3：输入：head = []
输出：[] 提示：链表中节点的数目在范围&nbs
原创
2023-12-14 14:32:54
78阅读
1. 题目 2. 解答 2.1 快速排序 可参考 "快速排序和归并排序" 中的第一种快速排序思想，与在数组中排序有两点不同。 第一，我们需要取最后一个元素作为主元，在数组中可以直接访问到最后一个元素，但在单链表中，我们需要 先遍历一遍链表才能访问到最后一个元素 。 第二，在数组中，利用主元将数组划分
原创
2021-06-10 10:30:04
723阅读
概率dp 设 f(i,j)f(i,j) 表示有 ii 只白鼠，jj 只黑鼠时A先手胜的概率 初始状态 全白时，显然先手必胜 有一只黑鼠时，先手若抽到黑鼠则后手必胜，所以先手首回合必须抽到白鼠 f(i,0)=1,f(i,1)=\frac{i}{i+1}f(i,0)=1,f(i,1)=i+1i 转移方
转载
2019-09-22 12:25:00
46阅读
2评论
Sort a linked list in O(n log n) time using constant space complexity. Example Given 1->3->2->null, sort it to 1->2->3->null. Merge Sort version 1 /**
转载
2016-07-03 10:24:00
43阅读
2评论
有点难的题目，因为没有想到归并排序的思想。简单来说就是不断的对半分割，然后递归的完成两个分块的排序之后，再将这两个排好序的分块按序合并，就完成了排序。先贴一种自顶向下的方法。这种方法的细节之处在于不断的分割过程中，对只剩两个元素的情况进行处理，删去第二个元素，也就是将头结点的next指针设为null ...
转载
2021-11-02 14:59:00
102阅读
2评论
class Solution {public: ListNode* sortList(ListNode* head) { stack<ListNode*>s; ListNode* p=head; while(p){ s.push(p); p=p->next; ...
原创
2023-01-11 12:04:15
51阅读
148. Sort List**https://leetcode.com/problems/sort-list/题目描述Sort a linked list in O(n log n) time using constant space complexity.Example 1:Input: 4->2->1->3Output: 1->2->3->4...
原创
2022-05-30 12:43:17
76阅读
LeetCode 148 Sort List 排序， 我使用了三种排序： 手写快排: 48ms C+
原创
2022-10-18 13:59:32
58阅读
透过IEEE 802.1q in IEEE 802.1q(Q-in-Q)的方式，我们可以让VLAN的数量增加超过4096(4096*4096)，也可以让客户自行设定Trunk穿过Service Provider所提供的Ethernet Solution(如：FTTx)。 假设现在的网络架构为： SW1 F0/
转载
精选
2013-07-31 10:24:10
4595阅读
