- 博客(174)
- 资源 (9)
- 收藏
- 关注
RSS订阅
原创 202003-202009 秋招准备笔记总结（计算机专业 C++ 编译器 VR）
202003-202009秋招面试准备.doc（最重要）200多页，最主要有如下几部分： 简历：制作简历+对简历上每个关键字足够熟悉（即问简历上关键字相关的问题都能回答出来的程度） 面试自我介绍：开场（+公司+岗位+性格）+项目/实习+结尾 计算机必备知识：操作系统+数据库+网络（+分布式系统+设计模式+软件工程）+python+C++ 自己的项目：LLVM+VR视频 ...
2020-09-01 09:44:26
299
原创 字典树/Trie/前缀树-LeetCode总结：720词典中最长的单词；127. 单词接龙；677. 键值映射；面试题 17.17. 多次搜索；648. 单词替换
MyTrie结构体和相关操作函数typedef struct MyTrie { bool is_word; vector<MyTrie*> next; MyTrie():is_word(false) { next.resize(26,nullptr); }}MT;void insertWord(MT* cur, const string& word) { for (auto &w:word) { .
2020-08-19 16:40:22
204
原创 C++多线程/互斥锁/条件变量/信号量思维很重要；设计线程安全队列；1114按序打印；1115交替打印FooBar；1116打印零与奇偶数；1117H2O 生成1195交替打印字符串1226哲学家进餐
注：//互斥量：unique_lock类封装，构造函数内加锁，析构函数自动解锁mutex mut;unique_lock<mutex> lock(mut);//范围语句结束才自动释放锁//条件变量：一般配合互斥量使用condition_variable cond;int cond0=1,cond1=0,cond2=0;//类似信号量PV思路P操作:for(...){ unique_lock<mutex> lock(mut); cond.wait(
2020-07-26 20:11:09
252
原创 C++ lambda；329. 矩阵中的最长递增路径(dfs+记忆化/拓扑排序)；图出发是否能返回远点（dfs/拓扑排序）；最短路径（Floyd+迪杰斯特拉）；785. 判断二分图；
//1 一号节点出发能否遍历回一号节点 无向图 dfs可bfs不可struct Point{ int x,y,weight; };bool Gdfs(int cur,vector<vector<bool>> &GMarix){ for(int i=1;i<GMarix.size();++i) if(GMarix[cur][i]){ if(i==1)return true; GMarix[.
2020-07-25 10:25:54
306
原创 滑动窗口：438找到字符串中所有字母异位词;76最小覆盖子串;567字符串的排列；3无重复字符的最长子串
滑动窗口总结int left = 0, right = 0;while (right < s.size()) {` // 增大窗口 window.add(s[right]); right++; while (window needs shrink) { // 缩小窗口 window.remove(s[left]); left++; }}/* 滑动窗口算法框架 */void slidingWindo
2020-05-14 10:52:54
192
原创 两字符串最值问题->动态规划dp[i][j]:编辑距离+最长公共子序列;一字符串最值问题->动态规划dp[i][j]:最长回文子序列
https://labuladong.github.io/ebook/动态规划系列/最值+最优子结构+重叠子问题： 两个数组/字符串 dp[i][j]:SelArray1[0~i] SelArray2[0~j] 一般与dp[i-1][j-1],dp[i-1][j],dp[i][j-1]有关 一个数组/字符串 dp[i]:以i为尾的... dp[i][j]:SelArray[i,i+1,,,j-1,j] 一般与dp[i+1][j-1],dp[i][j-1],.
2020-05-09 10:29:15
980
原创 回溯法框架；77组合;40组合总和 II；216组合总和 III
//回溯+深度优先递归①vector<vector<XXX>>函数返回类/全排列，一般用回溯②分析子树的含义（最好是push和pop一次，而不是可能一次性push pop很多个对象）③分析每个节点子树个数的限制条件（从第几个子树分支遍历到第几个分支）④结束条件（先判断没找到的条件+再判断找到的条件+后面则需要递归）⑤回溯框架： 1)全局三个数据结构：re...
2020-04-24 09:33:27
135
原创 c++排序算法：冒泡，插入,选择+快排，堆，归并，希尔+计数，基数，桶
冒泡排序/*（无序区，有序区）。从无序区通过交换找出最大元素放到有序区前端。选择排序思路：1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。3. 针对所有的元素重复以上的步骤，除了最后一个。4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。...
2020-04-12 13:07:22
204
原创 152乘积最大子数组;200岛屿数量；并查集;207课程表;拓扑排序
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。class Solution {//该方法非常笨，虽然一开始我也觉得...
2020-04-11 11:57:13
131
原创 线段树；84柱状图中最大的矩形；44. 通配符匹配
线段树用处：给定数组v(n),求数组某区间[i,j]内的最大值（下标）/最小值（下标）/和struct SegTreeNode{ int le,ri; //区间左右值，数组[le,ri],le和ri对应数组v的下标 Node *left; Node *right; //以上四个参数是必须的，下面可以根据需要增加自定义参数 i...
2020-04-04 21:13:10
136
原创 1297 子串的最大出现次数；145/94/144迭代遍历二叉树（前中序，和我之前一篇Morris遍历一起记忆背诵）
给你一个字符串 s ，请你返回满足以下条件且出现次数最大的 任意 子串的出现次数： 子串中不同字母的数目必须小于等于 maxLetters 。 子串的长度必须大于等于 minSize 且小于等于 maxSize 。示例 1：输入：s = "aababcaab", maxLetters = 2, minSize = 3, maxSize = 4输出：2解释：子...
2020-03-27 10:21:03
130
原创 Morris二叉树前中后序遍历，O(n)时间，O(1)空间，直接记忆背诵
记忆口诀:循环当前,左右到底,右子有无,当前左右,后前前中 后左尾头,右子反转,next开头,首尾相接,遍历反转0)前中后代码框架 TreeNode *cur=rootr,*temp=nullptr; while(cur){ temp=cur->left; if(temp){ whi...
2020-03-26 18:46:07
214
原创 2018计算机同济考研初试复试经验分享
！！！——————————————————————！！！ 个人定义优点/不足点重要性排列：（夏令营优秀学员；本科是同济）>（双学校/211/985；完全无关跨考；科研项目实习经历；联系导师后有回复你并且问你问题或者说要提前面试/私下聊聊）>（初试成绩；国赛省赛校赛；证书奖学金；个人性格/表达/礼貌/；联系导师而导师只是礼貌性回复或不回复；有关跨考）>（本科成绩...
2018-03-27 15:32:11
12855
26
原创 LLVM文档目录框架（索引用）
LLVM 概述 入门、如何操作、开发人员指南和教程 社区、参与、贡献、讨论 索引 Index Search Page
2020-12-15 08:15:26
827
原创 LLVM查缺补漏-2
Mailing Lists 邮件列表有两种基本形式 公告型（邮件列表）：通常由一个管理者向小组中的所有成员发送信息，如电子杂志、新闻邮件等 讨论型（讨论组）：所有的成员都可以向组内的其他成员发送信息，其操作过程简单来说就是发一个邮件到小组的公共电子邮件，通过系统处理后，将这封邮件分发给组内所有成员。 Developer’s List (llvm-dev)：这个列表是为那些想要加入LLVM技术讨论的人准备的。当人们对编写或使用LLVM工具的代码有疑问时，他们会发布这个列表。它的体积相对较
2020-12-14 16:42:01
452
1
原创 LLVM Blog-1
Interactive C++ with Cling：Cling（交互式C++） Cling作为一种公认的功能，它为c++开发人员提供了交互性、动态互操作性和快速原型化功能。支持完整的c++特性集，包括模板、lambdas和虚继承的使用。是一个交互式c++解释器，构建在Clang和LLVM编译器基础之上。解释器支持交互式探索，使c++语言更受研究欢迎。 高能物理(HEP)领域中用于科学数据存储、研究和可视化的主要工具是专用软件包ROOT。ROOT是一组相互连接的组件，可以帮助科学家从数据存储和研究到在
2020-12-09 09:38:45
267
原创 LLVM查缺补漏-1
include/llvm接口类定义 /Target目标描述接口 TargetMachine 和 DataLayout，是必须要在一个确定的后端中实现的，但其他接口都是可选的 除了 DataLayout 以外，其他所有的目标描述类都需要作为基类被特定目标的描述类所继承，同时提供虚函数的实现。DataLayout 类是唯一必须依赖的目标描述类，而且不能被继承。 TargetMachine 类提供了一些访问器（accessor），这些也同样需要在特定目标的描述类中实现，比如get*Info 方法
2020-12-08 14:04:29
362
原创 The LLVM Compiler Infrastructure
https://llvm.org/LLVM概述 LLVM开始于伊利诺伊大学的一个研究项目，最终成为一个模块化、可重用的编译器和工具链技术的集合，其中，LLVM不是缩写而是全称。 LLVM最重要的子项目 LLVM核心库（编译优化框架）：提供了一个独立于源和目标的现代优化器，并对支持许多流行cpu的代码生成。这些库是利用LLVM IR进行构建的，并且支持创建自己的语言(或移植现有的编译器)来使用LLVM作为优化器和代码生成器。 Clang：是一个LLVM本地的C/ C++ /Objectiv
2020-11-30 21:11:05
238
原创 187. 重复的DNA序列；227. 基本计算器 II；767. 重构字符串
所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。示例：输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出：["AAAAACCCCC", "CCCCCAAAAA"]class Solution {public: vector.
2020-11-30 14:38:19
128
原创 程序员的自我修养-小记
作者：俞甲子 石凡 潘爱民计算机科学领域的任何问题都可以通过增加一个间接的中间层来解决编译器：MSVC GCC LLVM | 应用程序运行库：CRT操作系统：Windows Linux Unix Solaris——API硬件平台：x86 MIPS ARM SPARC构建Build：编译+链接 or预处理->编译->汇编->目标文件->链接->可执行文件编译MSVC GCC：源程序->扫描器/词法分析器Le...
2020-11-29 19:51:17
195
原创 557. 反转字符串中的单词 III；841. 钥匙和房间；486. 预测赢家；71. 简化路径
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：输入："Let's take LeetCode contest"输出："s'teL ekat edoCteeL tsetnoc"提示： 在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。class Solution {public: string reverseWords(string s) { string res; ...
2020-09-03 09:18:29
110
转载 C++后端开发路线必读书籍
C++后端开发路线：（总共分了四个大项，每个大项之间是可以同步进行的）语言工具方面：必读：1.《C++ primer》（感到吃力的话可以先看《C++ primer plus》，找时间再把《C++ primer》看一遍）这本不用介绍了吧- -2.《effective C++》C++是一门相对很复杂的语言，复杂也就意味着不好掌握他，很容易就写出坑，而这本书就是帮助你去避免一些常见的坑3.《C++ 标准库》STL总得会吧？超厚的一本，劝退神作...4.《effective STL》避...
2020-09-02 14:59:19
2286
原创 学习笔记【基金】【理财】【定投】...
A，B，C份额的区别 很多基金都会有A、C份额。其实，它们是同一只基金，只是费率不同。A份额收取申购费和赎回费，不收取销售服务费;C份额收取销售服务费，不收取申购费，且持有期限≥7日免赎回费。如：易方达创业板ETF联接A(110026)申购费是1.2%，但是没有销售服务费;易方达创业板ETF联接C(004744)没有申购费，但是销售服务费0.25%/年(每日计提，按月支付)。 如果是长期投资，建议选A份额;但如果是短期投资，建议选C份额。就拿上面基金为例，对照不同期限的赎回费，如果计划持有期限小于1.
2020-08-29 16:16:55
667
原创 332. 重新安排行程；657. 机器人能否返回原点；214. 最短回文串
给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。说明: 如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小，排序更靠前 所有的机场都用三个大写字母表示（机场代码）。 假定所有机票至少存在一种合理的行程。...
2020-08-29 10:01:58
145
原创 179. 最大数；201. 数字范围按位与；491. 递增子序列；168. Excel表列名称
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。class Solution {public: string largestNumber(vector<int>& nums) { if (nums.size() == 0) return "";
2020-08-26 08:16:08
213
原创 852. 山脉数组的峰顶索引；162. 寻找峰值；165. 比较版本号；166. 分数到小数；171. Excel表列序号；172. 阶乘后的零
我们把符合下列属性的数组 A 称作山脉： A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A....
2020-08-22 08:45:58
154
1
原创 696. 计数二进制子串；134. 加油站（贪心算法）；147. 对链表进行插入排序；143. 重排链表；150. 逆波兰表达式求值
给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“00110011”不是有效的子串，因为所有的0（和1）没有组合在一起。示例 2 :输入: "
2020-08-21 16:45:43
141
原创 代码风格规范-谷歌
Google C++ 风格指南 头文件 self-contained头文件：头文件本身依赖的其它头文件，需要全部包含。 #define保护：<PROJECT>_<PATH>_<FILE>_H_ #ifndef FOO_BAR_BAZ_H_ #define FOO_BAR_BAZ_H_ ... #endif // FOO_BAR_BAZ_H_ 前置声明：尽可能地避免使用前置声明。使用 #include 包含需要的头文.
2020-08-07 10:19:28
387
2
原创 914. 卡牌分组；999. 可以被一步捕获的棋子数；1143. 最长公共子序列
给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示例 1：输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]示例 2：输入：[1,1,1,2,2,2,3,3]输出：false解释：没有满足要求的分组。...
2020-08-07 10:11:15
109
原创 209. 长度最小的子数组；445. 两数相加 II；836. 矩形重叠；892. 三维形体的表面积；289. 生命游戏；392. 判断子序列
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。进阶： 如果你已经完成了 O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。class Solution {//滑动窗口public: ...
2020-07-27 08:30:32
162
原创 面试题 01.01. 判定字符是否唯一；1160. 拼写单词；202. 快乐数；118. 杨辉三角；695. 岛屿的最大面积（并查集）；面试题 01.07. 旋转矩阵
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = "leetcode"输出: false示例 2：输入: s = "abc"输出: true限制： 0 <= len(s) <= 100 如果你不使用额外的数据结构，会很加分。class Solution {public: bool isUnique(string astr){ if(astr.size()<=1)return ...
2020-07-24 17:17:38
111
原创 判断两个数是否互质；409. 最长回文串；面试题 01.06. 字符串压缩；面试题 17.16. 按摩师
bool gcd(int a,int b){ if(a==1||b==1)return true; if(b==0)return false; return helper1(b,a%b);}给定N和K，求互不相同的正整数x,y,z使得x+y+z=N，且gcd(x,y)=gcd(x,z)=gcd(y,z)=K。条件：1 ≤N, K≤ 1e18思路：等式两边除K，得到x'+y'+z'=N'=N/K，且x',y',z'两两互素。当N'为偶数，直接构造x'=1, y..
2020-07-24 15:50:29
311
原创 210. 课程表 II；1162. 地图分析；380. 常数时间插入、删除和获取随机元素
现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例 1:输入: 2, [[1,0]]输出: [0,1]解释: 总共有 2 门课程。要学习课程 1，你需要先完成课程 0。因此，正确的课程顺序为 [.
2020-07-24 08:46:57
88
原创 剑指 Offer 45. 把数组排成最小的数；剑指 Offer 46. 把数字翻译成字符串；剑指 Offer 44. 数字序列中某一位的数字
输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: "102"示例 2:输入: [3,30,34,5,9]输出: "3033459"提示: 0 < nums.length <= 100说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0class Solution {...
2020-07-23 09:06:40
149
原创 剑指 Offer 55 - II. 平衡二叉树；剑指 Offer 60. n个骰子的点数；剑指 Offer 61. 扑克牌中的顺子
输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \4 ...
2020-07-22 08:21:56
95
原创 剑指 Offer 43. 1～n整数中1出现的次数；剑指 Offer 41. 数据流中的中位数；剑指 Offer 56 - I. - II. 数组中数字出现的次数
输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12输出：5示例 2：输入：n = 13输出：6限制： 1 <= n < 2^31class Solution {public: int countDigitOne(int n) { int count = 0; fo...
2020-07-21 17:43:28
91
原创 30. 串联所有单词的子串；37. 解数独；35. 搜索插入位置；278. 第一个错误的版本
给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入： s = "barfoothefoobarman", words = ["foo","bar"]输出：[0,9]解释：从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。输出的顺序不重要, [9,0]...
2020-07-19 15:42:50
115
原创 51. N皇后；剑指 Offer 51. 数组中的逆序对
示例:输入: 4输出: [[".Q..", // 解法 1 "...Q", "Q...", "..Q."],["..Q.", // 解法 2 "Q...", "...Q", ".Q.."]]解释: 4 皇后问题存在两个不同的解法。提示： 皇后，是国际象棋中的棋子，意味着国王的妻子。皇后只做一件事，那就是“吃子”。当她遇见可以吃的棋子时，就迅速冲上去吃掉棋子。当然，她横、竖、斜都可走一到七步，可进可退。（引用自 百度百科 - 皇后 ）...
2020-07-15 14:34:22
105
原创 994. 腐烂的橘子；199. 二叉树的右视图
class Solution {/广度搜索-队列public: int orangesRotting(vector<vector<int>>& grid) { int m=grid.size(),n=grid[0].size(); int cnt=0;//鲜橘子个数 queue<pair<int,int>>q; for(int i=0;i<m;++i) ...
2020-07-14 17:28:19
163
202003-202009秋招面试准备.docx
2020-08-31
海报类型-国际会议海报.docx
2019-07-04
hw3.zip(gocan.csv test_2g.csv train_2g.csv test_new.csv train_new.csv)
2019-07-04
VR播放器VS工程原文件
2018-06-03
myslipse+sqlserver+tomcat运行银行系统
2018-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人