链表  [6.从尾到头打印列表]https://blog.nowcoder.net/n/e4e8ab1a990c463fa4a992efcdb8d404 [18.删除链表中的重复节点*]https://blog.nowcoder.net/n/e335b20389244cd8a79483ce064e68e0 [22. 链表中倒数第k个节点]https://blog.nowcoder.net/n/94b9ad3bbb4547b5b500b8327a0f8820 [23. 链表中环的入口节点]https://blog.nowcoder.net/n/74e3797fb7114921a9bb073d0a...

1.19记录   在本地Spyder上跑：memory error 内存不够 在服务器上跑：安装conda包无法在线下载（用镜像加速也不行），只能离线安装   离线安装方法：1.下载whl安装包，地址为：https://pypi.org/project/gensim/#files2. 将安装包粘贴到服务器的anaconda/lib/python3.6/site-packages/路径下3. 输入解压缩命令 pip install4. 如果离线安装显示网络问题安装失败，可能是因为有些前置的依赖包没有装好。  开始调试程序  算法第一步：读入train和test 处理时间戳‘ts’train_df...

辗转相除法:取模运算性能较差，时间复杂度近似为O(log(max(a,b))) 更相减损术：算法性能不稳定，最坏为O(max(a,b)) 更相减损术与移位相结合：性能稳定，时间复杂度为O(log(max(a,b)))def gcd(a, b): if a == b: return a if a < b : a,b = b,a if a&1 == 0 and b&1 == 0: return gcd(a>>1,b>>1) <<1 elif a&1 == 0 and b&1 != 0: return gcd(a>&gt...

（漫画算法也有这道题）想调用min函数，我们需要有一个辅助栈，记录目前的最小值。每次进行push操作，辅助栈中要压入当前数据栈中最小数字。进行pop操作时，辅助栈弹出栈底数字。进行min操作时，得到辅助栈栈底数字。  比如：  压入4：辅助栈[4] 压入5：辅助栈[4，4] 压入3：辅助栈[4,4,3] pop: 辅助栈[4,4] min: 4   class Solution: def __init__(self): # 数据栈 self.data = [] # 辅助栈 self.helper = [] def push(self, node): # write code here self...

头条推荐系统原理https://lusongsong.com/info/post/9829.html关于A/Btest： https://cloud.tencent.com/developer/article/1496302  word2vec  使用word2vec构建推荐系统 https://blog.csdn.net/fendouaini/article/details/98915122?utm_source=distribute.pc_relevant.none-task 通俗理解word2vec https://www.jianshu.com/p/471d9bfbd72f 推荐系统（...

1.3 尝试版本1：  特征为5种技术人员+3种服务厅+属于哪个市+年份 将region转化为了one-hot向量 做了标准化处理ScaledAB: -59.101411 (7.370980)ScaledAB-KNN: -50.292338 (7.455068)ScaledAB-LR: -91.011016 (12.585718)ScaledRFR: -56.580222 (12.460036)ScaledETR: -46.490758 (9.125719)ScaledGBR: -50.230823 (11.031552)   尝试版本2： 去掉了region属性，结果全面比上一个差  未来：...

如果调用函数，可以很快得到答案，但这应该不是这道题的本意 class Solution: def ReverseSentence(self, s): # write code here return ' '.join(s.split(' ')[::-1]) 标准做法是通过字符串的翻转，首先翻转整个字符串，然后翻转字符串中的每个单词，注意str是不可变的，要把它转成list操作，最后再连接起来 要考虑的情况：  句子只有一个单词 字符串内容为空 class Solution: def ReverseSentence(self, s): # write code here if not s : r...

Linux系统 Hadoop mysql 项目 机器学习 算法

利用双端队列，队列存放有可能成为最大数值数字的下标； class Solution: def maxInWindows(self, num, size): # write code here i = 0 queue = [] res = [] while size > 0 and i < len(num): #i表示当前窗口中的最后一个数字下标 #判断queue[0]是否还在当前窗口中 if len(queue)>0 and i-size+1 > queue[0]: queue.pop(0) #如果有num[i]更大，那么目前队列中的队尾数字不可能成为最大值的下标，删除...

利用动态规划的思想dp[i][j] = dp[i][j] + dp[i - 1][j - k] (1 <= k <= f)代码是leetcode的答案，和书上的问题不完全一样 class Solution: def numRollsToTarget(self, d: int, f: int, target: int) -> int: m = 10**9+7 res = [[0]*(target+1) for i in range(d+1)] res[0][0] = 1 for i in range(1,d+1): for j in range(1,f+1): for k in...

利用动态规划的思想，题目在leetcode要考虑的情况：  股票价格数组只有1个数字或者是空的 股票价格递减，也就是不会有利润class Solution: def maxProfit(self, prices: List[int]) -> int: if len(prices) < 2: return 0 maxprofit = 0 lowest = prices[0] #固定卖出价格 for i in range(1,len(prices)): #更新当前最大利润 maxprofit = max(maxprofit, prices[i]-lowest) #更新当前最低买入价格 ...

要考虑到的情况：  空字符串 正负号 溢出（最大的正整数值是0x7FFF FFFF,最小的负整数是0x8000 0000）  但是python和c/c++/java不同，后者里面的负数都是以补码的形式进行存储的，python中的负数自带符号。所以要注意是-0x80000000 <= sum*label <= 0x7FFFFFFF class Solution: def StrToInt(self, s): # write code here if not s: return 0 l = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5,...

其实就是用位运算做https://blog.csdn.net/lrs1353281004/article/details/87192205 class Solution: def Add(self, num1, num2): # write code here while num2: result = (num1 ^ num2) & 0xffffffff carry = ((num1 & num2) << 1) & 0xffffffff num1 = result num2 = carry if num1 <= 0x7fffffff: result =...

用短路法如果a and b,a,b都不为0返回b，a为0返回a也就是0，a不为0b为0返回b也就是0 class Solution: def Sum_Solution(self, n): # write code here return n and n+self.Sum_Solution(n-1)