WhereIsMyChair的博客

解题思路https://leetcode-cn.com/problems/single-number-ii/solution/zi-dong-ji-wei-yun-suan-zui-xiang-xi-de-tui-dao-gu/![image.png](https://pic.leetcode-cn.com/1615815085-AiBGdq-image.png

没有什么是连续写几遍搞不定的算法模板1.我终于自己写出来了并查集 ，胜利胜利啊，开心解题思路如果两个点联通，就是1：isConnected.at(i).at(j)==1 成立，就合并，其余的就是记住并查集模板，比较容易出错的地方在于： int findFather(int x){ if(father[x] == x) return x; father[x] = findFather(father[x]);//这个地方是要寻找x的父节点的父节点，而不.

原题95. 不同的二叉搜索树 II难度中等800给定一个整数n，生成所有由 1 ...n为节点所组成的二叉搜索树。示例：输入：3输出：[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释：以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 2 1 \ ...

collaborative-filtering-recommendationcollaborative filtering recommendation description and implementaion基于用户的协同过滤推荐算法基本思路：选取某个用户A的具有相似品味的邻居用户集合, 从邻居用户集合的历史评分以及用户A的历史评分综合考虑预测用户A给其未评价过的项目的评分结果, 选取预测分大于指标的项目推荐给用户A.基本问题：1.选择的查找相似用户用到的算法： k近邻算法、

------基于用户的协同过滤推荐算法-------基本思路： 选取某个用户A的具有相似品味的邻居用户集合, 从邻居用户集合的历史评分以及用户A的历史评分综合考虑预测用户A给其未评价过的项目的评分结果, 选取预测分大于指标的项目推荐给用户A.1.选择的查找相似用户用到的算法： k近邻算法、皮尔森相关系数法 （1）皮尔逊相关系数是余弦相似度在维度值缺失情况下的一种改进： https://www.cnblogs.com/charlesblc/p/8...

90. 子集 II给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]代码运行结果：#include <stdio.h>#include <cstring>#include <iostream>#include <queue&g...

1004 Counting Leaves (30 分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing0&..

位运算还是要学习一下//位运算实例void methodFroBinary(){ int a = 1, b = 2, c = 4, d = 7; cout<<(c>>1)<<endl;//输出2 向右移动1位 cout<<(a&b)<<endl;//输出0 位与运算 cout<<(a|b)<<endl;//输出3 位或运算 cout<&lt.

写LeetCode昨天不会的两个题，用到单调栈的思路。1.柱状图中最大矩形：class Solution {public: int largestRectangleArea(vector<int>& heights) { int rs = 0, j = heights.size(); int high[j+2]; high[0] = 0; high[j+1]=0; for(int index = 1; index < j

终于写出来昨天的LeetCode题了：看了题解distance实在是太妙了！C++滑动窗口解题思路此处撰写解题思路代码class Solution { public static String minWindow(String s, String t) { int minL = 0, minR = s.length()+1,l = 0, r = 0, slen = s.length(), tlen = t.length(), distance=0;

写复试上机题2020，E不会

80. 删除排序数组中的重复项 IIclass Solution {public: int removeDuplicates(vector<int>& nums) { int index = 0; for(int i : nums){ if(index<2||i>nums[index-2]){ nums[index++] = i; }

学习布隆过滤器相关原理：主要是基于hashmap和位图表示某个字符串是否存在于位图中，其判断不存在的，一定不存在，但判断存在的可能不存在，所以有误判率，而且误判率不可能为0；写回溯的题，比较简单。...

上午写了算法？写了荷兰旗问题，两种思路，推荐第一种，双指针：标记最小值的最右端，以及最大值的最左端，然后再从左边往右边扫描。遇到小于1的，移动指针low++，当前值nums[i]与最小值的最右端nums[low]交换，当前指针i指向low+1;遇到大于1的，移动指针high--，当前值nums[i]与最大值的最左端nums[high]交换，当前指针i指向high-1;否则，i++;一直循环直到i==high;class Solution {public: void

写了，或者抄袭了一个算法，看了题解才有的思路，具体是关于动态规划的算法，求将原单词还原为另一个单词，所需要花费最小的代价；看了数学之类，写的很精彩很好；双缝干涉实验，我开始相信时间也许是可逆的了。...

牛顿迭代法：主要是应用泰勒展开求解函数零点； 主要公式: 其图： ，所以当f(x)=x^2-a时，， 故：，也就是： 所以才有核心代码：i=i/2+x/i/2，这里x相当于原函数的a, i相当于x2,x3,....; 代码如下class Solution {public: int mySqrt(int x) { int i = x; while(i>0&&x/i<i){ i = i/2 + x/

写自我介绍的一天，回顾本科的一些项目和工作相关；写LeetCode题

上午：第k个排列，心好累我的心好累。。。

玩了4天了。学习机器学习，降维方法主成分分析（PCA）；写了几个算法题。

水了一天；写了点代码，需要静下心来，要不然思路会乱。明天加油。

今天很懒惰，水了两个题，学习了下机器学习

上午上午参加LeetCode周赛，只完成了两道题中午学习机器学习，mooc机器学习应用课程，https://www.icourse163.org/course/BIT-1001872001；安装一些python机器学习相关依赖库；书写n皇后问题回溯代码。晚上...

时段 内容 上午 重复数字全排列，先排序，再考虑剪枝丫 中午 完成其他算法 晚上 尝试写n皇后问题，没写出来，今天继续

时段 内容 上午 学习剪枝，先排序，再去掉重复的 中午 没学，休息 晚上 学习矩阵旋转

时段 内容 白天 一个关于贪心算法的题：我应该想到这个大佬说的话，选择跳的最远的那条路，一定包含跳的近的所有路，所以局部最优可以得到全局最优，因此可以优化我的算法： public static int jumpFrom(int[] nums, int i, int count) { int rs = nums.length-1; if(i>=rs){ ...

时段 学习情况总结 上午 停水停电的一天。。。 中午 停水停电。。。学习一点数学之美，关于余弦定理和新闻分类的联系，计算向量的余弦值估计新闻相关性 晚上 大数相乘。用java字符串写的，性能不ok寻找提升办法 ...

时段 学习情况总结 2021-2-2