- 博客(26)
- 收藏
- 关注
RSS订阅原创 [leetcode] 剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000/** * Definition for singly-linked list. * function ListNode(val) { * t
2022-03-28 09:43:49
469
1
原创 [leetcode] 剑指 Offer 30. 包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。题目链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min()
2022-03-27 19:48:50
355
原创 【leetcode】剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )题目链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[
2022-03-27 19:21:48
190
原创 [nodejs] path 路径
path.basename(path[, ext])path <string>ext <string> 可选的文件扩展名返回: <string>path.basename() 方法返回 path 的最后一部分，类似于 Unix basename 命令。 尾随的目录分隔符被忽略，见 path.sep。const path = require('path');path.basename('/foo/bar/baz/asdf/quux.html');// 返回
2022-03-23 09:51:10
1123
原创 [nodejs] 断言
assert主要用于判断两个变量是否一致（官方语言：assert 模块提供了一组用于验证不变量的断言函数。）下文test case使用版本为node 16.14.0// 代码示例为严格模式const assert = require('assert/strict');assert.deepEqual([[[1, 2, 3]], 4, 5], [[[1, 2, '3']], 4, 5]); // 其中3是有所不同的，第一个是数字，第二个是字符串当我们运行时，会发现，node会给出错误提示，并告知
2022-03-17 09:37:59
1232
原创 [前端日记[ES6日记] let 和const命令
let命令基本用法es6新增了let命令，用于变量声明。其用法类似于var。但是所声明的变量只在代码块中有效。举例： { let a = 10; var b = 20; } console.log(a); //ReferenceError: a is not definde. console.log(b); // 20补充例子不存在变量提升var会存在变量提升现象，变量...
2019-09-09 02:05:23
225
原创 [前端日记][基础日记] 基本概念
关键字和保留字:ECMA-262描述了有一组具有特定用途的关键字，这些关键字可用于表示控制语句的开始或者结束，或者用于执行特定操作等。按照规则，关键字也是保留语言保留的，不能用作标识符，以下是ECMAScript的全部关键字：break do instanceof typeof case else new var catch finally...
2019-09-08 23:54:03
221
原创 [前端日记][基础日记] script 元素
<script>属性：async：可选。表示应该立即下载脚本，但不妨碍页面中的其他操作，比如下载其他资源或等待加载其他脚本。只对外部文件有效。 charset：可选。表示通过src属性指定的代码字符集。由于大多数浏览器会忽略它的值，因此这个属性很少有人用。 defer：可选 。表示脚本可以延迟到文档完全被解析和显示之后再执行。只对外部脚本文件有效。IE7及更早版本对嵌入脚本也支...
2019-09-07 21:14:39
182
原创 [统计学习方法] 感知机
1.啥叫感知机？感知机是二分类的线性分类模型。输入为实例的特征向量，输出为实例的类别。类别取值为-1，+1。 感知机会把输入的实例划分为正负两类的分离超平面，属于判别模型，感知机学习旨在求出训练数据进行线性划分的分离超平面。为此，导入基于误差分类的损失函数，利用梯度下降法对损失函数进行极小化，求的感知机模型。2.感知机定义 ...
2019-03-02 21:13:08
227
原创 [c++] explicit 关键字的作用
用explicit声明的构造函数可以很好地避免隐式类型转换问题请看下面的例子：#include "stdafx.h"#include "iostream"using namespace std;class A{public: A(int x = 5); ~A(); void Print();private: int num;};A::A...
2018-12-27 19:43:27
225
原创 [leetcode] 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：双指针，i永远指在第一个0的位置，另个指针去遍历数组，只要数组中有非零元素就去和i的位置交换，并将交换后0位置存储在记录0的位置的数...
2018-09-24 01:15:43
268
原创 [leetcode] 两个数组的交集 II
给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。遍历一...
2018-09-24 00:24:44
282
原创 [leetcode] 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4遍历数组元素，建立哈希表，统计次数。遍历哈希表，直到取到数字为1的跳出。class Solut...
2018-09-24 00:09:38
272
原创 [leetcode] 存在重复
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路为，建立字典，字典新元素进来查...
2018-09-23 23:55:52
164
原创 [LeetCode]旋转数组
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,9...
2018-09-07 22:13:31
159
原创 [leetcode]买卖股票的最佳时机 II
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔...
2018-09-06 23:42:57
234
原创 [Leetcode] 从排序数组中删除重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:...
2018-09-05 20:30:33
191
原创 [Leetcode] 两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]作为一个从来不考虑执行时间的用户来说，第一时间就给出了一个复杂度很高的答案：clas...
2018-09-03 21:16:01
228
原创 [docker] 简单命令总结
由于业务需求，笔者用docker的两个镜像，一个是Ubuntu，另一个是MySQL。话不多说，直接来教程。service docker startdocker pull ubuntu:16.04docker pull mysql:5.6第一条命令是为了启动docker服务，第二条是pull ubuntu的镜像，第三条是pull mysql的镜像。命令中 : 后面的数字表示版本号。操作完成后...
2018-07-09 16:00:56
317
原创 [docker]docker 入坑指南
用docker是因为在项目中需要在无网的情况下部署系统，因此环境依赖需要大量手动安装，并且依赖中可能还有需要的依赖，简直是无底洞。因为手动的原因，安装堪称是无底洞，并且一个依赖安装不成功会导致整个环境安装失败。基于此，开始探索通过docker的部署的方式解决代码部署的问题，两天的研究，可以说docker使用简直是太爽了。省去了大量单独部署的时间。既然是入坑指南，先把简单的安装等介绍给大家。安装Ub...
2018-07-09 15:42:55
515
原创 [go][beego][mysql] beego orm 模型字段与数据库类型的对应
在此列出 ORM 推荐的对应数据库类型，自动建表功能也会以此为标准。默认所有的字段都是 NOT NULLMySQLgomysqlint, int32 - 设置 auto 或者名称为 Id 时integer AUTO_INCREMENTint64 - 设置 auto 或者名称为 Id 时bigint AUTO_INCREMENTuint, uint32 - 设置 auto 或者名称为 Id 时int...
2018-05-29 22:25:26
6971
1
原创 [go][beego] needs a primary key field, default is to use 'id' if not set
在beego中，新建model时不声明主键会在编译时出错，出现如标题提示。解决方法是将id后添加声明即可。报错前的代码：type Relationship struct { Id string User string RepostUser string AtUser string...
2018-05-29 21:57:09
6424
原创 [go][beego] table name: `xxx` not exists 问题
因为是新手小白，对于golang和beego还是入门，遇到了标题中的错误。问题的原因是所建的model中没有包含这个table的名字，详情请看代码：没有做更改前报错：table name: `twitter_relationship` not exists未更改前代码：func init() { // 需要在init中注册定义的model orm.RegisterModel...
2018-05-29 21:51:19
4570
原创 [python][numpy]简单K-近邻算法实现
代码来自 PeterHarrington. 机器学习实战[M]. 人民邮电出版社, 2013. 为了方便阅读做了简单的注释def classify0(inX, dataSet, labels, k): dataSetSize = dataSet.shape[0] # 获取矩阵的维数(numpy中的函数) diffMat = tile(inX, (dataSetSize, 1))...
2018-02-28 11:10:15
984
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人