- 博客(31)
- 收藏
- 关注
原创 Leetcode 011 - 盛更多水的容器
Leetcode 011 - 盛更多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。首先,通过理解题目,我们可以知道,垂线 iii 和垂线...
2020-04-18 19:55:21
226
原创 Leetcode 面试题16.03 - 交点
Leetcode 面试题16.03 - 交点给定两条线段(表示为起点start = {X1, Y1}和终点end = {X2, Y2}),如果它们有交点,请计算其交点,没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点(线段重叠)则返回 X 值最小的点,X 坐标相同则返回 Y 值最小的点。示例:输入:line1 = {0, 0}, {1, 0} line2 = ...
2020-04-12 21:13:11
569
原创 Leetcode 151 - 翻转字符串中的单词
Leetcode 151 - 翻转字符串中的单词给定一个字符串,逐个翻转字符串中的每个单词。示例:输入: " hello world! " 输出: “world! hello” 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。思路:遇到空格将单词压入堆栈,忽略连续空格;再将单词逐一出栈连接即可。class Solution {public...
2020-04-10 23:07:18
188
原创 Leetcode 面试题13 - 机器人的运动轨迹
Leetcode 面试题13 - 机器人的运动轨迹地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38...
2020-04-09 00:26:27
421
原创 Leetcode 460 - LFU缓存
Leetcode 460 - LFU缓存设计并实现最不经常使用(LFU)缓存的数据结构。它应该支持以下操作:get 和 put。get(key) - 如果键存在于缓存中,则获取键的值(总是正数),否则返回 -1。put(key, value) - 如果键不存在,请设置或插入值。当缓存达到其容量时,它应该在插入新项目之前,使最不经常使用的项目无效。在此问题中,当存在平局(即两个或更多个键具有...
2020-04-06 22:28:25
157
原创 Leetcode 042 - 接雨水
Leetcode 042 - 接雨水问题描述:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6文章目录Leetcode 042 - 接雨水1 暴力法2 牺牲空间换时间3 借助栈存储1 暴力法暴力计算,空间占用最小,最费时class Solution ...
2020-04-05 15:04:39
218
原创 makefile初涉
makefilemakefile主要用于处理大型项目中,不同文件之间的依赖谷阿莫西,当依赖文件创建时间晚于目标(文件被更新),会重新执行对应的命令文章目录makefile1 基本结构2 变量1 基本结构# 常用结构target : prerequisites # 依赖文件列表以空格分隔 command 1 -command 2 # 命令前加“-”将...
2020-03-30 19:47:42
119
原创 Git命令整理
Git命令整理工作中常用的Git命令整理文章目录Git命令整理1 文件操作1.1 工作区1.2 暂存区2 分支操作3 其他操作4 冲突解决1 文件操作1.1 工作区git checkout -- 文件名 # 撤销工作区指定文件的修改git checkout . # 撤销工作区所有文件的修改git add . # 将文件修改添加到暂存区git...
2020-03-30 19:46:47
146
原创 NiCad克隆检测工具
NiCad克隆检测工具NiCad是一款源代码克隆检测工具其基于TXL实现源码地址:http://www.txl.ca/txl-nicaddownload.html文章目录NiCad克隆检测工具1. NiCad中文文档1-1 安装和运行NiCad1-2 使用NiCad1-3 NiCadCross交叉克隆检测器1-4 NiCad的维护和扩展2. NiCad相关问题2-1 NiCad能检测到...
2019-04-11 11:53:33
4127
原创 TXL C语言语法说明
TXL C语言语法说明TXL提供的C语言文法的解释说明解析文件下载地址:http://www.txl.ca/examples/Grammars/GnuC/GnuC.tar.gz1 tokenC语言语法TXL token数值型long,hex,float,dotfloat字符串stringlit,标识符id函数定义function_defi...
2019-04-11 11:41:45
694
原创 TXL解释执行
TXL编译器/解释器TXL是一种专门用于支持转换编程的编程语言。TXL编译器/解释器是TXL语言程序的解释器和编译器。1 TXL命令概述TXL转换系统提供了四个命令,用于编译、执行和调试TXL程序,所有TXL命令都实现了几个标准选项,包括-help。 -help选项打印命令用法,选项和暂停的简短说明。命令功能txl调用TXL解释器在输入文件上编译,加载和执行T...
2019-04-11 11:38:17
1394
原创 TXL语法基础
TXL语法基础文章目录TXL语法基础1 解析阶段1.1 token1.2 修饰符1.3 语句2 转换阶段2.1 function2.2 rule2.3 main入口规则2.4 rule/function细化2.4.1 rule细化整体说明2.4.2 变量和参数2.4.3 Pattern2.4.4 Replacement2.4.5 Deconstructor2.4.6 ...
2019-04-11 11:36:27
3039
1
原创 TXL入门
TXL入门Txl是一种独特的编程语言,专门用于支持计算机软件分析和源转换任务。下载地址:http://www.txl.ca/txl-download.html1 安装要在系统上安装TXL,请在此目录中运行 ./InstallTxl 命令脚本。如果以超级用户(root)身份运行脚本,则脚本将在 /usr/local/bin 目录中为系统的所有用户全局安装TXL。如果以自己的用户id运...
2019-04-11 11:29:19
9580
翻译 Windows API详情
Windows API详情原文链接:https://docs.microsoft.com/zh-cn/windows/desktop/apiindex/windows-api-list桌面和服务器 Windows API 参考列表(中文)使用Windows API可以开发在所有Windows版本上成功运行的应用程序,同时利用每个版本独有的特性和功能。 - 注意,这之前称为Win32 API...
2019-04-11 11:23:17
1947
原创 Windows NT架构相关资料
Windows NT架构相关资料文章目录Windows NT架构相关资料Windows NT架构——WikiWindows API——WikiWindow API分类微软Windows库文件——Wiki1. 内部组件1.1 HAL.DLL(未明确翻译)1.2 NTDLL.DLL2. Win32 API2.1 KERNEL32.DLL2.2 GDI32.DLL2.3 USER32.DLL2.4 ...
2019-04-11 11:21:48
2058
翻译 Wine 开发者指导/架构概览
Wine 开发者指导/架构概览中文翻译 https://wiki.winehq.org/Wine_Developer's_Guide/Architecture_Overview#Memory_management文章目录Wine 开发者指导/架构概览1 Wine的概览1.1 前言1.2 可执行文件2 标准Windows架构2.1 Windows 9x 架构2.2 Windows NT 架构...
2019-04-11 11:17:43
1877
原创 Leetcode009-Palindrome Number
Leetcode009-Palindrome Number判断数字是否为回文数问题描述:Determine whether an integer is a palindrome. Do this without extra space.Some hints:Could negative integers be palindromes? (ie, -1) If you are th
2019-04-11 11:08:53
123
原创 Linux块设备的I/O操作
Linux块设备的I/O操作 参考《Linux内核设计与实现》Linux块设备的I/O操作1. 块设备概述2. 相关数据结构和关系2.1 缓冲区与缓冲头2.2 bio结构体2.3. 请求队列2.4 几种数据结构之间的关系3. I/O调度算法3.1 Linus电梯3.2 最终期限(deadline)I/O调度程序3.3 预测(Anticipatory)I/O...
2018-05-09 09:53:25
1473
原创 Scrapy框架初探
本文跳过安装python、scrapy,直接创建新项目scrapy startproject SCF # SCF为新创建的项目名称除了自己定义的爬虫文件,下面这些,scrapy都会为你生成好。
2017-12-06 11:47:29
356
原创 Ubuntu——Linux4.4.1内核编写新的系统调用
Ubuntu——Linux4.4.1内核编写新的系统调用 Linux作为开源操作系统内核,允许开发者编写自己的系统调用。由于导师要求卤煮编写一个系统调用,卤煮就尝试编写一个小的系统调用了解过程。本文图文记录卤煮实操第一次编写系统调用的过程,如有不足之处,欢迎指点 ps: 此处采用Linux 4.4.1内核,64位系统,对应的文件与2.x和3.x系列有显著差别1. 前期准备下载
2017-09-01 09:39:57
1641
原创 python脚本操作MySQL数据库的一些问题
python脚本操作MySQL数据库的一些问题 博主小妹在某公司实习,被分派做数据清洗和梳理(此处不得不提及自己实在太菜了),遇到一系列MySQL数据库的处理问题,列在此处,作为总结。1. 数据抽取缓慢 没什么好方法,获取到的经验就是尽量减少在SQL语句中使用Join和Left Join,Join语句会对全表进行查询匹配,查询速度慢,可以先将两表所需数据读取到内存中,在内存中进行匹配。2.
2017-06-30 14:55:30
463
原创 Leetcode008-String to Integer (atoi)
Leetcode008-String to Integer (atoi)字符串转换为整数问题描述:Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and
2017-01-27 15:31:09
287
原创 Leetcode007-Reverse Integer
Leetcode007-Reverse Integer反转整数问题描述:Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321Have you thought about this? Here are some good questions to ask before
2017-01-26 21:37:50
293
原创 Leetcode006-ZigZag Conversion
Leetcode006-ZigZag ConversionZigZag转换问题描述:The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for bette
2017-01-26 20:05:35
305
原创 Leetcode005-Longest Palindromic Substring
Leetcode005-Longest Palindromic Substring寻找最长回文子字符串问题描述:Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example: Input: “babad” O
2017-01-26 16:07:51
241
原创 Leetcode004-Median of Two Sorted Arrays
Leetcode004-Median of Two Sorted Arrays查找两个已排序数组的中位数问题描述: There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time comple
2017-01-24 17:08:24
449
原创 Leetcode003-Longest Substring Without Repeating Characters
Leetcode003-Longest Substring Without Repeating Characters求字符串最长子序列长度Given a string, find the length of the longest substring without repeating characters.Examples: Given “abcabcbb”, the answer is “ab
2017-01-23 20:56:37
299
原创 Leetcode002-Add Two Numbers
Leetcode002——Add Two Numbers两个数相加问题描述:You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single di
2017-01-23 19:16:15
261
原创 Leetcode001-Two Sun
Leetcode001-Two Sun求数组中相加为定和的两数的位置问题描述:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one sol
2017-01-22 16:52:39
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人