- 博客(21)
- 收藏
- 关注
RSS订阅转载 SIAMESE NETWORK
author:DivinerShi 文章地址：http://blog.csdn.net/sxf1061926959/article/details/54836696 提起siamese network一般都会引用这两篇文章： 《Learning a similarity metr...
2022-04-11 09:48:09
451
原创 平凡生活中的英雄梦想
距离保研结束过去快大半年了。 想仔细盘点下自己在那半年生活中虚度了什么 收获了什么已经做到的：学习篇独自完成了 数据库编程 信息检索 软件工程 三门课的三个大项目又过了一遍算法吴恩达机器学习过了一边视频和代码实现运动篇完成了10节私教课 但没瘦 没有同学坚持坚持每周运动生活篇学习开车我要做到的：仔细完成senior project 不将其局限为一份作业 而将其当作对大学四年的总结和交代学习python机器学习基础教程+西瓜书+南瓜书将大学四年项目 在github上整
2021-02-28 21:09:06
225
原创 leetcode114 二叉树展开为链表
我们知道题目给定的遍历顺序其实就是先序遍历的顺序，所以我们能不能利用先序遍历的代码，每遍历一个节点，就将上一个节点的右指针更新为当前节点。先序遍历的顺序是 1 2 3 4 5 6。遍历到 2，把 1 的右指针指向 2。1 -> 2 3 4 5 6。遍历到 3，把 2 的右指针指向 3。1 -> 2 -> 3 4 5 6。… …一直进行下去似乎就解决了这个问题。但现实是残酷的，原因就是我们把 1 的右指针指向 2，那么 1 的原本的右孩子就丢失了，也就是 5 就找不到了。解决方法
2020-09-14 12:11:24
177
原创 回溯法全排列/组合/子集/允许重复 问题总结
题型全排列比如说输入数组 [1,2,3]，输出结果应该如下，顺序无所谓，不能有重复：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]根据图可以看到，从递归的角度去考虑，如果把问题描述成“输出1-n这个n个整数的全排列”，那么它即可以被分成若刚哥子问题 “输出以1开头的全排列，输出以2开头的全排列，…”设原数组长度为N伪代码如下//当前处理排列的第Index号位void generateP（int index）{if(inde
2020-09-13 15:52:15
440
原创 leetcode 234回文链表
快慢指针+反转链表具体要求是时间复杂度是O（N），空间复杂度是O（1）先找到链表的中点 ： 这个很简单，快慢指针就可以办到了，slow = slow->next; fast = fast->next->next;一次遍历之后，slow所指即为链表中点然后对 slow之后的节点进行反转，不需要区分奇偶的，这里用图简单说明一下：作者：zuo-10链接：https://leetcode-cn.com/problems/palindrome-linked-list/solution/c
2020-09-11 20:13:13
81
原创 环形链表的判断
方法一 哈希表我们遍历所有结点并在哈希表中存储每个结点的引用（或内存地址）。如果当前结点为空结点 null（即已检测到链表尾部的下一个结点），那么我们已经遍历完整个链表，并且该链表不是环形链表。如果当前结点的引用已经存在于哈希表中，那么返回 true（即该链表为环形链表）。方法二 快慢指针假如该链表是循环链表，那我们可以定义两个指针，一个每次向前移动两个节点，另一个每次向前移动一个节点。这就和田径比赛是一样的，假如这两个运动员跑的是直道，那快的运动员和慢的运动员在起点位于同一位置，但快的运动员必将先到
2020-09-07 10:02:57
538
原创 leetcode 160 找两个单链表 相加节点
“听闻远方有你，动身跋涉千里。我吹过你吹过的风，这算不算相拥？我走过你走过的路，这算不算相逢？”易懂版解释：可以理解成两个人速度一致， 走过的路程一致。那么肯定会同一个时间点到达终点。如果到达终点的最后一段路两人都走的话，那么这段路上俩人肯定是肩并肩手牵手的A： A+BB：B+A如果相交则一定相遇public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB =
2020-09-05 18:24:49
802
原创 leetcode 448消失的数字
要求：时间复杂度为O（n）且不消耗额外的空间思路：要像一种办法来代表每个数字是否出现过设a[i] 属于1-n那么 令j=(a[i]-1)mod n, a[j]+=n;最后遍历一遍数组看看数组中哪个元素<=n，即为未出现过的数字class Solution {public: vector<int> findDisappearedNumbers(vector<int>& nums) { vector<int> res;
2020-09-03 17:22:37
90
原创 leetcode 283移动零
创建两个指针，一个指针i遍历整个vector，另一个指针e表示目前为空的位置的index如果vector[i]!=0–>将i,e位置元素互换同时 ，e自增否则不变最后将e和vector末尾之间填上0就可以了class Solution {public: void moveZeroes(vector<int>& nums) { int s=nums.size(); int e=0; for(int i=0;i<
2020-09-03 16:58:03
68
原创 leetcode 21 合并链表
终止条件：当两个链表都为空时，表示我们对链表已合并完成。如何递归：我们判断 l1 和 l2 头结点哪个更小，然后较小结点的 next 指针指向其余结点的合并结果。（调用递归）作者：z1m链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/solution/yi-kan-jiu-hui-yi-xie-jiu-fei-xiang-jie-di-gui-by-/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，
2020-09-03 10:38:12
95
原创 leetcode 169多数问题
求出现频率大于n/2向下取整的数的两种方法排序法先将所有的数按照顺序排序，例如数组A={1，1，1，3，3，4，4，4，4，4，4， 4，,5}，n=13既然数组中有出现次数> ⌊ n/2 ⌋的元素，那排好序之后的数组中，相同元素总是相邻的。即存在长度> ⌊ n/2 ⌋的一长串 由相同元素构成的连续子序列，时间复杂度为O（n*logn）2. 摩尔投票法基本原理：候选人(cand_num)初始化为nums[0]，票数count初始化为1。当遇到与cand_num相同的数，则票
2020-09-03 09:37:40
149
原创 leetcode 136异或
题目要求，要在线性时间复杂度内得出结果，且不要耗费额外空间题中给的一次，两次会给人一种用异或的感觉异或的相关性质a异或a=0;b异或0等于b；假设一个数字m出现一次，其余的数字都出现两次那么将所有的数字异或最后的结果就是m【依据是上面提到的异或的性质】class Solution {public: int singleNumber(vector<int>& nums) { int res = 0; for(int n : nums)
2020-09-02 21:14:43
139
原创 leetcode 206反转链表
反转链表具体过程需要结合这个好好体会一下https://leetcode-cn.com/problems/reverse-linked-list/solution/dong-hua-yan-shi-206-fan-zhuan-lian-biao-by-user74/侵删class Solution { public ListNode reverseList(ListNode head) { //申请节点，pre和 cur，pre指向null ListNode pre = null; Li
2020-09-02 18:14:35
73
原创 leetcode 104 二叉树最大深度
用dfs/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int maxDepth(TreeNode* roo
2020-09-02 17:51:50
78
原创 leetcode 226反转二叉树
二叉树注意点：刚开始出现了heap-out-of-free的错误具体原因是 交换左右两颗子树的策略错了应该用swap函数完成/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };
2020-09-02 17:40:02
85
原创 leetcode 617合并二叉树
C++用的不熟练，这段时间暂时不用java刷题指针+二叉树/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:
2020-09-02 15:26:31
97
原创 leetcode 100题 汉明距离
十进制转二进制class Solution {public: int hammingDistance(int x, int y) { int a[31]={0}; int b[31]={0}; int count=0; int count1=0; while(x!=0){ a[count]=x%2; x/=2; count++; } while(y!=0){ b[count1]
2020-09-02 14:48:24
110
原创 leetcode 3 unodered_map +滑动窗口
leetcode 100题打卡 Day13-无重复长度的最长字串unodered_map +滑动窗口时间复杂度：O（n）class Solution{public: int lengthOfLongestSubstring(string s) { //s[start,end) 前面包含 后面不包含 int start(0), end(0), length(0), result(0); int sSize = int(s.size()
2020-09-02 13:24:23
133
原创 如何解决frame中鼠标点击位置的值包括menubar的高度问题
问题1：屏幕坐标系和数学坐标系屏幕坐标系和数学坐标系如下图所示设CavasHeight 为H， 则数学坐标系中一点(x,y)和屏幕坐标系(x,H-y)问题2：屏幕坐标系中鼠标点击位置的值包括menubar高度鼠标点击，返回对应屏幕坐标，发现A点【左上点】坐标不是（0，0）而是（10，51）这是因为加上了上面welcome的menubar的长度，所以要将这段减去，解决方法如下 如上图所示用-(L1-L2)得到平移大小其中L2即为frame.getCanvasWidth();, 具体代码实现如下
2020-07-30 17:29:09
147
原创 扫雷--雷区生成随机化总结
总括扫雷游戏，需要随机生成雷，并且最好能让生成的雷随机分布，下面将对使雷随机分布算法进行评估#方法一即设MineNumber是雷的数量，对每个雷随机生成其该有的位置此方法是for循环里面套了一个while循环，如果while循环一直不退出的话算法的时间复杂度将会是非常高的#方法二先将雷按照有序的方法排序，再将其打乱打乱的策略可以是这样的：即对于整个棋盘每个位置，再随机生成一个位置并将这两个位置交换验证其是否够乱判断是否够乱的标准：模拟N次，判断N次后，每个位置上出现雷的概率是否相等，
2020-07-29 21:22:27
2841
转载 蒙特卡洛算法--概率论
蒙特卡洛算法是以概率和统计的理论、方法为基础的一种计算方法，将所求解的问题同一定的概率模型相联系；用电子计算机实现统计模拟和抽样，以获得问题的近似解，故又称统计模拟法或统计实验法。蒙特卡洛算法：蒙特卡洛是美国摩纳哥的一个城市，以赌博闻名于世。蒙特卡洛算法借用这一城市的名称是为了象征性的表明该方法的概率统计特点。蒙特卡洛算法作为一种计算方法，是由S.M.乌拉姆和J.冯诺依曼在20世纪40年代中叶为研制核武器的需要而提出的。...
2020-07-29 16:07:00
3731
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人