- 博客(14)
- 资源 (1)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 JZ35 && LQ138 复杂链表的复制 哈希表法+拼接拆分
哈希赋值random时，通过哈希表可以实现给定旧节点获取新节点的效果/*// Definition for a Node.class Node {public: int val; Node* next; Node* random; Node(int _val) { val = _val; next = NULL; random = NULL; }};*/class Solution {pu
2020-12-31 11:05:20
128
原创 Leetcode 426 && JZ36 二叉搜索树与双向链表
每次需要想用flag的时候，再想想看有没有其它的代替方案，会不会那个flag还有其它的很明显的改变比如 pre==null 就相当于找到了刚开始想到中序遍历很好，紧接着没有新的idea。如果这时候，顺着中序遍历走一遍，可能就会发现要实现目标功能，要修改的东西很少很简单/*// Definition for a Node.class Node {public: int val; Node* left; Node* right; Node() {} .
2020-12-30 19:44:26
181
原创 Leetcode 103. Binary Tree Zigzag Level Order Traversal 双端队列使用，以及一些巧妙技巧 还有更简单方法
双端队列，相当于两个栈。在连续使用的情况下，能实现一组“数组”取逆序，另一组“数组”取正序的效果。用队列进行层级遍历，巧用size可以划分等级每完成一个层级的遍历，该层的size也相应固定住，这是可以用一个变量存取，用一个for循环即可遍历该层全部的元素/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri.
2020-12-25 00:49:46
142
原创 Leetcode 772 & AcWing3302. 表达式求值 Basic Calculator III 计算器完整版
//LeetCode 772#include <cstdio>#include <iostream>#include <map>#include <stack>using namespace std;typedef long long ll;string transform(string s){ map<char, int>hash={{'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}};
2020-12-23 22:01:43
213
原创 Leetcode 155. Min Stack 在辅助栈中巧妙的占位
刚开始没想到怎么存最小值，特别是存下来后，如果pop掉了，怎么把最小值去掉后来看答案才知道，除了原来的主栈外，再另设一个辅助栈，每次push新元素时，1 如果这个数比当前最小的小(也就是辅助栈顶元素)，那么辅助栈push新元素2 反之，再push一个栈顶元素3 这样无论主栈push还是pop操作，辅助栈进行同步操作也不会受影响class MinStack {public: /** initialize your data structure here. */ MinSt.
2020-12-23 21:21:33
93
原创 Leetcode 946. Validate Stack Sequences 栈的运用
思路一开始没有思路，多画一画简单样例，复杂样例分解样例，连续样例短期地想，长期地想最终发现，可以构造一个栈遍历输入的元素，如果如果刚好能和输出元素对上，就都跳过，反之入栈最终遍历完成后，栈中元素应当能和剩余输出元素恰好对应上。最后栈空class Solution {public: bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {.
2020-12-23 21:16:38
84
原创 Leetcode 50. Pow(x, n) 递归和快速幂
要注意的考虑指数取−231-2^{31}−231即$-2147483648$4时，如果还是用int取正，得不到对应的正数，因为超过取值范围。因此选用unsigned int 来作为指数的数据类型判断指数正负时，记得用给定指数n，而不是自己创建的unsigned int k，因为k无符号无法判断…快速幂方法不用递归，推荐递归class Solution {public: double myPow(double x, int n) { bool neg=false;.
2020-12-19 16:31:41
136
1
原创 Leetcode 33 & 81 & 153 &154 二分法
33 Search in Rotated Sorted Arrayclass Solution {public: // 四种情况 /** 1. mid落在哪个区间 2种 2. 每一种中，target是否可以在区间中搜到？比较端点值和target以及中间数和target **/ int search(vector<int>& nums, int target) { int left = 0, right = nums.s
2020-12-17 11:45:41
145
原创 Leetcode C++刷题常见报错
递归没终止===================================================================31==ERROR: AddressSanitizer: heap-buffer-overflow on address 0x603000000084 at pc 0x0000003aa169 bp 0x7ffd45a6d850 sp 0x7ffd45a6d848READ of size 4 at 0x603000000084 thread T0 .
2020-12-16 21:21:02
5572
原创 python 版本rabbitmq 客户端断线重连
据说除了python，其它版本均实现了这个机制国内有两种自己实现的方法:https://blog.csdn.net/comprel/article/details/93788782?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogComm.
2020-12-15 09:58:19
1990
1
原创 C++ char转string 直接转换要注意的
正确char a[] = "123";string obj_str;obj_str = a;-错误- 二三行不能直接写char a[] = "123";string obj_str = a;
2020-12-13 16:58:26
121
原创 代码大全中的cohesion
内聚性（cohesion）,是指子程序中各种操作之间联系的紧密程度。关于内聚性cohesion的讨论一般会涉及到内聚性的几个层次。以下概念可以帮助你思考如何让子程序尽可能地内聚。功能的内聚性（functional cohesion）它是最强也是最好的一种内聚性，也就是说让一个子程序仅执行一项操作。除此之外，还有其他的内聚性人们却通常认为不够理想的。顺序上的内聚性（sequential cohesion）通信上的内聚性（communicational cohesion）临时的内聚性（temp.
2020-12-11 13:31:17
705
原创 代码大全 Code Complete 中的routine
原文What is a “routine”? A routine is an individual method or procedure invocable for a single purpose. Examples include a function in C++, a method in Java,a function or sub procedure in Microsoft Visual Basic. For some uses, macros in C andC++ can also b
2020-12-11 13:27:56
327
论文解读pre:Clustering Very Large Multi-dimensional Datasets with MapReduce
2020-06-22
求教JavaScript大神问题
2016-09-21
关于VC6.0中，CWebPage与JaveScript交互的问题
2016-08-22
VC++6.0导入CWebPage的问题
2016-08-22
关于html满屏的问题，小白不懂啊
2016-08-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人