- 博客(31)
- 收藏
- 关注
RSS订阅原创 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
214
原创 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
541
原创 Leetcode 151 - 翻转字符串中的单词
Leetcode 151 - 翻转字符串中的单词给定一个字符串，逐个翻转字符串中的每个单词。示例：输入: " hello world! " 输出: “world! hello” 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。思路：遇到空格将单词压入堆栈，忽略连续空格；再将单词逐一出栈连接即可。class Solution {public...
2020-04-10 23:07:18
178
原创 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
409
原创 Leetcode 460 - LFU缓存
Leetcode 460 - LFU缓存设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，使最不经常使用的项目无效。在此问题中，当存在平局（即两个或更多个键具有...
2020-04-06 22:28:25
145
原创 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
169
原创 makefile初涉
makefilemakefile主要用于处理大型项目中，不同文件之间的依赖谷阿莫西，当依赖文件创建时间晚于目标（文件被更新），会重新执行对应的命令文章目录makefile1 基本结构2 变量1 基本结构# 常用结构target : prerequisites # 依赖文件列表以空格分隔 command 1 -command 2 # 命令前加“-”将...
2020-03-30 19:47:42
108
原创 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
134
原创 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
3770
原创 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
649
原创 TXL解释执行
TXL编译器/解释器TXL是一种专门用于支持转换编程的编程语言。TXL编译器/解释器是TXL语言程序的解释器和编译器。1 TXL命令概述TXL转换系统提供了四个命令，用于编译、执行和调试TXL程序，所有TXL命令都实现了几个标准选项，包括-help。 -help选项打印命令用法，选项和暂停的简短说明。命令功能txl调用TXL解释器在输入文件上编译，加载和执行T...
2019-04-11 11:38:17
1319
原创 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
2645
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
8237
翻译 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
1841
原创 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
1621
翻译 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
1540
原创 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
106
原创 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
1340
原创 Scrapy框架初探
本文跳过安装python、scrapy，直接创建新项目scrapy startproject SCF # SCF为新创建的项目名称除了自己定义的爬虫文件，下面这些，scrapy都会为你生成好。
2017-12-06 11:47:29
344
原创 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
1610
原创 python脚本操作MySQL数据库的一些问题
python脚本操作MySQL数据库的一些问题 博主小妹在某公司实习，被分派做数据清洗和梳理（此处不得不提及自己实在太菜了），遇到一系列MySQL数据库的处理问题，列在此处，作为总结。1. 数据抽取缓慢 没什么好方法，获取到的经验就是尽量减少在SQL语句中使用Join和Left Join，Join语句会对全表进行查询匹配，查询速度慢，可以先将两表所需数据读取到内存中，在内存中进行匹配。2.
2017-06-30 14:55:30
450
原创 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
269
原创 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
277
原创 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
292
原创 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
229
原创 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
431
原创 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
285
原创 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
250
原创 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
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人