TRIE图之躲不开的病毒，三种实现方法

2021-5-14一、英语二、算法题目1、739：栈2、23：链表，归并，堆排序一、英语1、by way of：作为、以求……2、take a musical turn：朝着……方向转变3、musical：喜欢音乐的，有音乐天赋的4、keep your breath to cool your porridge：少管闲事二、算法题目1、739：栈class Solution: #用stack维护index的递减序列 #比较的时候根据数据大小比较，但是储存的内容是index

2021-5-13一、英语二、算法题目1、155：数据结构2、20:数据结构：栈一、英语1、satirical：讽刺的2、defy:挑战、激、认为……不敢3、impertinent:粗鲁的，不敬的二、算法题目1、155：数据结构class MinStack: #关键是如何实现O(1)取得最小值 #使用额外的栈Min，其栈顶是任意数据段的最小值 #如何实现：每push一个新的数字的时候，如果当前的值比Min的栈顶小，那么就push入Min #挺巧 def

2021-5-12一、英语二、算法题目1、769：数组index的巧妙应用2、232：数据结构：栈和队列一、英语1、mortifying:令人羞愧的、令人窘迫的2、detect with a critical eye:用吹毛求疵的眼光去看待3、attend to:关心、关注二、算法题目1、769：数组index的巧妙应用class Solution: def maxChunksToSorted(self, arr: List[int]) -> int: #倒序的数

2021-5-11一、英语二、算法题1、48：坐标转换问题，数组2、240:数组+排序的性质一、英语1、no sooner than:一……就2、render:致使、造成二、算法题1、48：坐标转换问题，数组class Solution: def rotate(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place inste

2021-5-10算法题目1、260：异或位运算2、448：将数据的下标作为标识算法题目1、260：异或位运算class Solution: def singleNumber(self, nums: List[int]) -> List[int]: #向方法将两个出现一次的数字分在两个组中 #两个组分别异或就可以得到出现次数为单次的两个数 #关键是如何分组，找到第一个不同的位 res = 0 ans = []

2021-5-3一、英语二、算法题目1、693:位运算+二进制特点2、476:位运算一、英语1、intrepidity：大胆、大胆的行为2、A lady’s imagination is very rapid;it jumps from admiration to love,from love to matrimony in a moment.3、wish sombody joy:向某人道贺二、算法题目1、693:位运算+二进制特点class Solution {public://方法一：

2021-5-2一、英语二、算法题目1、338：位运算+动态规划2、268:位运算+数学方法一、英语1、insipidity:枯燥无味的、清淡、无精神2、stricture:非难、反对、指摘3、my mind was more agreeably engaged:我心里想的东西要妙得多4、fix one’s eyes on：专注于、凝视、目不转睛5、have the credit of:有……的品质二、算法题目1、338：位运算+动态规划class Solution {public:/

2021-5-1一、英语二、算法题目1、342：二进制的特点2、318：位运算解决字符问题一、英语1、wonder at:对……感到惊讶、吃惊2、complaisance:讨好，殷勤3、complacency:自满、沾沾自喜5、reverie:幻想、白日梦6、I travel to the Binghai Area by light railway every day, as do many businessmen who live in downtown Tianjin.as引导方式状语从句

2021-4-30一、英语二、算法题目1、190：位操作，算术左移和右移2、136：位操作，异或一、英语1、call out to:对……叫道2、discomposure:心乱、不安3、not the least:一点也没有4、There are some health problem that,when not treated in time, can become bigger ones later on.that引导定语从句，when引导状语从句，when之后应该接上S+V,但是没有，说明

2021-4-29一、英语二、算法题目1、202:hash表，快慢指针2、461:位运算一、英语1、superior society:上流社会2、be disposed to:倾向于做某事二、算法题目1、202:hash表，快慢指针class Solution {public://要么循环出现//要么到1//不会出现无限增长的情况//使用hash_set：查找的时间复杂度为o(1),如果是set，那么就是o(n)//c++中hash的模板为unorder_set static

2021-4-18一、英语二、算法题目1、169：Boyer-Moore多数投票2、470:产生随机数一、英语1、indignation:愤怒、愤慨、义愤2、to the exclusion of:排除掉3、be engrossed by:全神贯注于4、refinement:彬彬有礼、有教养5、polished society:上流社会6、in vogue:正时兴、正在流行7、be an adept in:在什么事情上熟练，擅长二、算法题目1、169：Boyer-Moore多数投票cl

2021-4-25一、英语二、算法题1、238：巧解数学题目2、462：中位数一、英语1、becoming:（衣服、颜色、发型等）合适的，相配的，好看的2、the other night:前两天的夜里，不久前的某个夜里3、call out:大声叫道二、算法题1、238：巧解数学题目class Solution {public://巧解数学题//记录某个数的左边的乘积和右边的乘积/* vector<int> productExceptSelf(vector<in

1、完成基本2、看看github上的强化学习，能总结一部分就更好了3、开始准备多智能个体的pre

2021-4-23学习日记一、英语二、算法题一、英语1、at length:充分地，详尽地；最后，终于2、give animation to:使某人变得有生气3、regimental:军装4、effusion:过分流露，倾泻，迸发5、disconcerted:不安的，惊慌的6、in the course of:在……期间，在……过程中二、算法题...

2021-4-22一、英语二、算法题1.204:计数质数2.504：七进制数一、英语thither(adv.):到那里，在那里pay one’s duty to sb:拜访某人furnish conversation:提供谈资be productive of:生产产生To visit Mrs. Philips wa now productive of the most interesting intelligence.每次拜访菲利普太太都能获得最有趣的消息。add som

2021-4-21]一、英语二、leetcode714：动态规划 or 贪心一、英语二、leetcode714：动态规划 or 贪心方法一：动态规划//动态规划//股票买卖，寻求最大利益，并且同一天价格相同，不考虑同一天买入又卖出的情况//dp[i][0]表示第i天结束的时候没有股票的最大收益//dp[i][1]表示第i天结束的时候有股票的最大收益//递推式子:dp[i][0] = max(dp[i-1][1]+p[i-1]-fee,dp[i-1][0])//dp[i][1] = m