- 博客(107)
- 收藏
- 关注
RSS订阅转载 frfqwe
BEGIN /etc/grub.d/30_os-probermenuentry 'Windows Boot Manager (on /dev/sdc2)' --class windows --class os $menuentry_id_option 'osprober-efi-B864-BBF3' {insmod part_gptinsmod fatset root='hd2,...
2019-04-08 21:55:00
189
转载 grub windows引导
BEGIN /etc/grub.d/30_os-probermenuentry 'Windows Boot Manager (on /dev/sdb1)' --class windows --class os $menuentry_id_option 'osprober-efi-E7AB-605C' {insmod part_gptinsmod fatset root='hd1,...
2019-04-08 16:33:00
240
转载 114 二叉树展开为链表
方法一class Solution {public: void flatten(TreeNode *root) { TreeNode *now = root; while (now) { if (now->left) { TreeNode *p = now->left; ...
2019-01-26 19:16:00
141
转载 236 二叉树的最近公共祖先
方法一、递归class Solution { public: TreeNode *lowestCommonAncestor(TreeNode *root, TreeNode *p, TreeNode *q) { // root为空 if(root == nullptr || p == nullptr|| q == nullptr) { ...
2019-01-26 18:45:00
106
转载 871 最低加油次数
class Solution {public: //startFuel的含义是我们的车能开的距离，如果startFuel > target,那么一次加油也不需要直接开到重点 int minRefuelStops(int target, int startFuel, vector<vector<int>> &stations) { ...
2019-01-26 00:10:00
97
转载 wndr4500v3 ttl定义
有一个圈圈的是RX，然后从左往右依次是rx tx gnd vcc转载于:https://www.cnblogs.com/INnoVationv2/p/10312155.html
2019-01-24 00:02:00
444
转载 leetcode 315 计算右侧小于当前元素的个数
方法一 二叉排序树将传入数组从后往前依次插入二叉排序树中，每个节点由val(元素值) , count (元素出现次数) , left_count(比这个元素小的元素个数)，插入完成后从前往后依次查询完成答案以1 2 9 2 3 1 7为例插入过程 若待插入值比当前节点值小，当前节点left_count+=1，转移至left_child，若为nullptr，则新建节点 若待...
2019-01-23 00:10:00
54
转载 树状数组
树状数组简介为什么需要树状数组?举一个简单的例子，有一个数组[ 9 , 3 , 2 , 5 , 7 ],当我们需要计算数组任意X~X+N项元素的和，若采用传统方式，则需要从Ｘ开始一路加到Ｘ＋Ｎ，需要的时间复杂度o(n)。若要进一步优化我们可以求出含有对应位置前n项和的数组，例如上述数组对应结果为Ｔ[9 , 12 , 14 , 19 , 26],若要再求Ｘ~X+N个元素的和，只需计...
2019-01-22 15:31:00
88
转载 64位整数乘法
a * b mod p可以转换为 (a+a+a+a+.......+a) mod p即为处理a2a4a8a..........#include<iostream>using namespace std;int main(){ long long a,b,p; cin>>a>>b>>p; long long...
2019-01-20 00:05:00
90
转载 a^b mod p
a^b基础知识求模就是取余代码原理例 3 ^ 7 mod 57 = 1113 ^ 7 = 3^(111) = (3^001) * (3^010) * (3^100) = (3^1) * (3^2) * (3^4)而3 ^ 001 = 3 ^ 1 = 33 ^ 010 = (3 ^ 1)^2 = 93 ^ 100 = (3 ^ 2)^2 = 81 //每个乘式都是上一个...
2019-01-19 22:22:00
710
转载 52 N皇后 II
class Solution {public: void print_board(const vector<string> &ch) { int _pos = 0; cout << "棋盘:" << endl; for (const auto &x:ch) ...
2019-01-17 18:42:00
66
转载 51 N皇后
方向数组+回溯class Solution {public: void set(vector<string> &board, vector<string> &ch, int x, int y, int n) { constexpr static int dx[] = {-1, 0, 1, -1, 1, -1, 0, 1}...
2019-01-17 18:41:00
146
转载 78 子集
78 子集解法一.位运算对于一个大小为ｍ的数组，他共有2^m种组合，也就是有2^m个子集例如 nums = [1,2,3]那么他的子集则为[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]而我们知道任何一个整数的二进制表示是唯一的，所以我们可以利用这个特性解决这道题例如 nums的大小为３，...
2019-01-16 14:34:00
91
转载 148 链表归并排序
ListNode *merge(ListNode *l, ListNode *r) { auto *pRes = new ListNode(0); ListNode *temp = pRes; while (l != nullptr && r != nullptr) { if (l->val <= r->val) ...
2019-01-14 16:49:00
96
转载 725 分隔链表
vector<ListNode *> splitListToParts(ListNode *root, int k) { vector<ListNode *> vec; if (root == nullptr) { for (; k > 0; --k) vec.push_back({}); ...
2019-01-14 12:14:00
57
转载 ** 445 两数相加
我的方法，太繁琐ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { if (l1 == nullptr || l2 == nullptr) { if (l1 == nullptr) return l2; return l1; } stack<Li...
2019-01-13 00:36:00
81
转载 430 扁平化多级双向链表
Node *flatten(Node *head) { Node *it = head; stack<Node *> stack1; while (it) { if (it->child) { stack1.push(it->next); it->next = ...
2019-01-12 23:34:00
57
转载 234 回文链表
ListNode *reverse(ListNode *head) { ListNode *front = head, *rear = nullptr, *temp = nullptr; while (front != nullptr) { temp = front->next; front->next = rear; ...
2019-01-12 18:14:00
69
转载 876 链表中间节点
ListNode* middleNode(ListNode* head) { ListNode* slow = head; ListNode* fast = head; while (fast != NULL && fast->next != NULL) { slow = slow->...
2019-01-12 18:02:00
55
转载 147 链表插入排序
ListNode *insertionSortList(ListNode *head) { if (head == nullptr || head->next == nullptr) return head; auto *prehead = new ListNode(0), *front = prehead; prehead->next...
2019-01-12 17:40:00
57
转载 143 重排链表
方法一 活用setvoid reorderList(ListNode *head) { if (head == nullptr || head->next == nullptr) return; set<ListNode *> save; int len = 1; ListNode *t = head; for ...
2019-01-12 16:41:00
64
转载 109 有序链表转二叉搜索树
TreeNode *BST(ListNode *begin, ListNode *end) { if (begin == end) return nullptr; ListNode *fast = begin, *slow = begin; while (fast->next != end) { fast = fast->...
2019-01-12 15:38:00
87
转载 203 移除链表元素
ListNode *removeElements(ListNode *head, int val) { if (head == nullptr) return head; auto *prehead = new ListNode(-1); prehead->next = head; he...
2018-12-25 21:59:00
45
转载 *** 82 删除排序链表中的重复元素II
ListNode *deleteDuplicates(ListNode *head) { if (head == nullptr || head->next == nullptr) return head; ListNode prehead(-1); prehead.next = head; ...
2018-12-25 20:43:00
54
转载 83 删除排序链表中的重复元素
ListNode *deleteDuplicates(ListNode *head) { if (head == nullptr || head->next == nullptr) return head; ListNode *temp = head; int save = temp->val...
2018-12-25 19:57:00
49
转载 61 旋转链表
61 旋转链表一般解法 ListNode *rotateRight(ListNode *head, int k) { if (head == nullptr || head->next == nullptr || k == 0) return head; int len = 0; ListNode *...
2018-12-25 19:30:00
82
转载 ***25 k个一组反转链表
ListNode *reverseKGroup(ListNode *head, int k) { if (head == nullptr || head->next == nullptr || k == 1) return head; int num = 0; ListNode *preheader =...
2018-12-25 17:50:00
55
转载 24 交换链表中相连的节点
ListNode *swapPairs(ListNode *head) { if (head == nullptr || head->next == nullptr) return head; ListNode *it = head; head = head->next; it-&...
2018-12-25 11:54:00
68
转载 19 删除链表倒数第N个节点
2.删除链表倒数第N个节点普通方法ListNode *removeNthFromEnd(ListNode *head, int n) { if(head->next==nullptr) return nullptr; ListNode *first = head, *second = head; for (; n >...
2018-12-25 01:44:00
106
转载 2 两数相加
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { if (l1->next == nullptr && l1->val == 0) return l2; else if (l2->next == nullptr && ...
2018-12-25 00:58:00
80
转载 23 合并K个有序链表
合并K个链表暴力 ListNode *mergeKLists(vector<ListNode *> &lists) { auto be = lists.begin(); while (be != lists.end()) if (be[0] == nullptr) be = l...
2018-12-24 23:20:00
158
转载 21 合并两个有序链表
合并两个有序链表普通方法ListNode *mergeTwoLists(ListNode *&l1, ListNode *&l2) { ListNode head(0), *temp = &head; while (l1 != nullptr && l2 != nullptr) { if ...
2018-12-24 20:37:00
74
转载 114 判断一个链表是否存在环并返回环起点
方法一 活用set ListNode *detectCycle(ListNode *head) { set<ListNode *> save; while (head != nullptr) if (save.find(head) != save.end()) return *sav...
2018-12-20 21:38:00
116
转载 141 链表是否存在环
方法一利用set容器处理public: bool hasCycle(ListNode *head) { set<ListNode*> save; while(head != nullptr){ if(save.find(head)!=save.end()) return tru...
2018-12-20 21:21:00
75
转载 160 寻找链表交点
解法一(两链表共同后缀长度相同) ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { if (headA == nullptr || headB == nullptr) return nullptr; int len_a = 1, len_b =...
2018-12-20 17:02:00
76
转载 92 指定区间链表逆置
ListNode* reverseBetween(ListNode* head, int m, int n) { if(m==n) return head; ListNode *front=head,*begin=nullptr; if(m!=1){ for (int x = m - 1; x...
2018-12-20 17:01:00
83
转载 206 链表逆置
ListNode* reverseList(ListNode* head) { if(head== nullptr) return head; ListNode *rear= nullptr,*front=nullptr; while(head!= nullptr){ front=he...
2018-12-20 16:59:00
85
转载 Ubuntu自动休眠后唤醒红屏
这个是nvidia显卡驱动的问题，进入nvidia x server将显卡切换回集显即可修复此问题转载于:https://www.cnblogs.com/INnoVationv2/p/10131261.html
2018-12-17 14:15:00
848
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人