- 博客(73)
- 资源 (1)
- 收藏
- 关注
原创 回溯总结篇
1.所有子集https://leetcode-cn.com/problems/TVdhkn/class Solution {public:void dfs(vector<int>& nums,vector<vector<int>>& res,vector<int>& path,int len,int index){ if(len==nums.size()+1) return; if(path.size()==
2021-08-22 16:12:30
148
原创 动态规划专题
文章目录1.最长回文子串2.括号生成(回溯)3.最大子序和4.跳跃游戏5.不同路径6.最小路径和7.买卖股票的最佳时机1.最长回文子串class Solution {public: string longestPalindrome(string s) { int len = s.length(); if(len==0 || len==1) return s; vector<vector<bool>> dp(len,vec
2021-07-20 17:21:21
112
原创 剑指offer2
1.打印从1到最大的n位数https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/考虑大数问题class Solution {public:vector<int> nums;string s; vector<int> printNumbers(int n) { s.resize(n,'0'); dfs(n,0); retur
2021-04-20 22:02:53
88
原创 剑指offer1
剑指offer1文章目录剑指offer11. 153. 寻找旋转排序数组中的最小值(中等)2. 旋转数组的最小数字3. 搜索旋转排序数组1. 153. 寻找旋转排序数组中的最小值(中等)https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/二分class Solution {public: int findMin(vector<int>& nums) { int
2021-04-19 21:52:18
105
原创 leetcode 之动态规划
动态规划1. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nums = [-100000]输出:-100000
2021-03-25 23:21:05
187
原创 栈与队列总结1
栈与队列总结11.有效的括号https://leetcode-cn.com/problems/valid-parentheses/给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合class Solution {public: bool isValid(string s) { int n = s.length(); if(n
2021-03-18 17:26:47
77
原创 leetcode之链表2
leetcode之链表21.两两交换链表中的节点(中等)https://leetcode-cn.com/problems/swap-nodes-in-pairs/输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]1. 递归解法class Solution {public: ListNode* swapPairs(ListNode* head) { if(
2021-03-13 19:41:36
377
原创 java数组
第三章:java之数组1.概述数组本身是引用数据类型,而数组中的元素可以是基本数据类型,也可以是引用数据类型。创建数组对象会在内存中开辟一整块连续的空间,而数组名中引用的是这块连续空间的首地址数组的长度一旦确定,就不能修改可以直接通过下标或者索引的方式进行调用指定位置的元素,速度很快。2.一维数组的使用声明方式int a[] 或 int[] a;String[] c; //引用类型变量数组java语言中声明数组时不能指定其长度,int a[5]非法初始化动态初始化数组
2021-03-12 21:01:06
72
原创 leetcode之链表总结
leetcode之链表总结1. 反转链表(简单)https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLclass Solution {public: ListNode* reverseList(L
2021-03-12 20:28:32
253
原创 java基本语法
1.关键字与保留字关键字(keyword)的 定义和特点:定义:被 java 语言赋予了特殊含义,用做专门用途的字符串 (单词)特点:关键字中所有字母都为小写保留字:goto const2.标识符由26个英文字母大小写,0-9 ,_或 $ 组成数字不可以开头。不可以使用关键字和保留字,但能包含关键字和保留字。Java中严格区分大小写,长度无限制。标识符不能包含空格总结:由字母,数字,_,$组成,数字不能开头3. java命名规范Java中的名称命名规范:包名:多单词组
2021-03-08 21:38:49
91
原创 java语言概述
1.第三代语言:高级语言C、Pascal、Fortran面向过程的语言C++面向过程/面向对象Java跨平台的纯面向对象的语言.NET跨语言的平台Python、Scala…2. java语言的特点(1)面向对象两个基本概念:类,对象三大特性:封装,继承,对呕吐(2) 健壮性吸收了C/C++语言的优点,但去掉了其影响程序健壮性的部分(如指针,内存的申请与释放等),提供了一个相对安全的内存管理和访问机制(3)跨平台性跨平台性:通过 java 语言编写的应用程序在不同的系统平台上都
2021-03-08 21:10:26
108
原创 JavaScript之ECMA对象
文章目录1. 对象分类2. 11种内置对象3. String4. Array5.Date6.Function1.函数创建方式2. length属性3. 面试题4. arguments5.匿名函数6. 嵌套函数**7.作用域链****经典面试题**1. 对象分类由EMCAScript定义的本地对象 (native object)内置对象(他们也是本地对象) (built-in object)所有的非本地对象都是宿主对象(host object),即由ECMAScript实现的宿主环境提供的对象。所
2021-03-04 11:45:10
193
1
原创 JavaScript基础注意点
1.(了解) 声明变量时 可以不用var. 如果不用var 那么它是全局变量.2.变量命名,首字符只能是字母,下划线,$美元符 三选一,且区分大小写,x与X是两个变量3.标识符:由不以数字开头的字母、数字、下划线(_)、美元符号($)组成常用于表示函数、变量等的名称例如:_abc,$abc,abc,abc123是标识符,而1abc不是JavaScript语言中代表特定含义的词称为保留字,不允许程序再定义为标识符4.JavaScript中的保留字5.JavaScript 的5种基本数据类
2021-03-03 22:05:07
114
1
原创 css之position属性
css之position属性postion属性我们成为定位,它有4个不同类型的定位,这些类型会影响元素的生成方式(1)staticstatic是position属性的默认值,默认情况下,块级元素和行内元素按照各自的特性进行显示。2)relativerelative翻译成中文称相对定位,设置了这个属性后,元素会根据top,left,bottom,right进行偏移,关键点是它原本的空间仍然保留(3)absolute元素设置成absolute后会脱离文档流,并且不占有原本的空间,后面的元素会顶替上
2021-03-03 21:21:55
123
1
原创 css之清除浮动
css之清除浮动清除浮动:在非IE浏览器(如Firefox)下,当容器的高度为auto,且容器的内容中有浮动(float为left或right)的元素,在这种情况下,容器的高度不能自动伸长以适应内容的高度,使得内容溢出到容器外面而影响(甚至破坏)布局的现象。这个现象叫浮动溢出,为了防止这个现象的出现而进行的CSS处理,就叫CSS清除浮动。clear语法:clear : none | left | right | both取值:none : 默认值。允许两边都可以有浮动对象left : 不允许左边有浮动
2021-03-03 20:52:12
141
1
原创 jquery之购物商城
jquery之购物商城<!DOCTYPE html><html lang="en"><head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <meta name="viewport" content="width=device-width"> <meta http-equiv="X-UA-Compatible" cont
2021-03-03 10:16:04
1073
原创 jquery之插件
jquery插件使用的几种方式建议使用第三种方式,【将自定义函数设置为私有】<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>插件</title></head><body> <p>ppp</p> <script src="jquery-3.5.1.js"&
2021-02-27 14:52:57
64
原创 jQuery之动画
jQuery之动画文章目录jQuery之动画显示隐藏淡入淡出滑入滑出与回调函数显示隐藏show(1000) 显示 (参数:时间)hide() 隐藏toggle()包含显示与隐藏<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>显示隐藏</title></head><body><p
2021-02-27 14:14:10
60
原创 jQuery之拖动面板
jQuery之拖动面板<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>面板</title> <script src="jquery-3.5.1.js"></script></head><body> <div style="border: 1px soli
2021-02-27 12:56:28
103
原创 css之鼠标悬浮效果实现
css之鼠标悬浮效果实现<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>鼠标悬浮</title> <style> .container{ background-color: red; } .container:after{
2021-02-26 16:01:10
1951
原创 leetcode---回溯算法
回溯算法回溯算法框架:解决一个回溯问题,实际上就是一个决策树的遍历过程:1.路径:也就是已经做出的选择2.选择列表:你当前可以做的选择3.结束条件:到达决策树底层,无法再做选择的条件result = []def backtrack(路径,选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径,选择列表) 撤销选择其核心就是for循环里面的递归,在递归调用之前 【做选择】,在递归调
2020-07-28 10:46:00
73
转载 图计算:社区发现算法
**图计算:社区发现算法**社区划分问题大多基于这样一个假设:同一社区内部的节点连接较为紧密,社区之间的节点连接较为稀疏。因此,社区发现本质上就是网络中结构紧密的节点的聚类。 从这个角度来说,这跟聚类算法一样,社区划分问题主要有两种思路:(1)凝聚方法(agglomerative method):添加边 (2)分裂方法(divisive method):移除边 另一方面,我们...
2020-04-09 18:01:20
1949
原创 特征工程
特征工程很复杂,涉及到的知识非常多,这里就简要叙述几点,以及讨论一下为什么要这么做。特征是原始数据的数值表示。特征工程就是在给定数据,模型和任务的情况下设计出最合适的特征的过程。1.什么时候需要对特征进行标准化?K-均值聚类,最近邻方法,径向基核函数,以及所有使用欧式距离的的方法,对于这类模型和模型成分,通常需要对特征进行标准化,以便将输出控制在期望的范围内。相反,逻辑函数对输入的尺度并不敏...
2020-03-28 17:35:53
236
原创 Train ANN using TRUST_TECH
Train ANN using TRUST_TECH本节概述了基于信任技术的最优训练方法。在不丧失一般性的前提下,我们考虑一个具有一个输入层、一个隐藏层和一个输出节点的前馈神经网络。给定输入输出对(x1,t1),(x2,t2)。,和(xQ,tQ),训练任务可以表示为s维优化问题。其中s=(n+2)k+1,n为输入节点数,k为隐藏节点数,权重向量为其中包括所有网络权值(w0 j为第j个输出...
2020-03-25 17:10:47
312
原创 1.数据分析
项目竞赛第一章EDA-数据探索性分析1.观察数据通过 .head()和shape简略观察数据通过 .describe()来观察数据的相关统计量,包括count,mean,std.min,中位数25%,50%,75%,max。这里重点注意的是,如果出现9999999-1等值是nan的另一种表现形式通过 .info()可以观察到是否有缺失值的情况,并查看特征的数据类型(当类型为object...
2020-03-23 19:52:49
175
原创 几种常见神经网络模型
#netclass Flatten(torch.nn.Module): #展平操作 def forward(self, x): return x.view(x.shape[0], -1)class Reshape(torch.nn.Module): #将图像大小重定型 def forward(self, x): return x.view(...
2020-02-26 12:01:15
4064
1
原创 癌症基因数据
结肠癌http://genomics-pubs.princeton.edu/oncology/白血病www.broadinstitute.org/cancer/pub/all aml淋巴瘤癌症http://datam.i2r.a-star.edu.sg/datasets/krbd/前列腺癌http://www.broadinstitute.org/cgibin/cancer/pub...
2020-02-24 15:00:08
649
1
原创 动手学深度学习(2)
动手学深度学习(2)过拟合和欠拟合接下来,我们将探究模型训练中经常出现的两类典型问题:一类是模型无法得到较低的训练误差,我们将这一现象称作欠拟合(underfitting);另一类是模型的训练误差远小于它在测试数据集上的误差,我们称该现象为过拟合(overfitting)。 在实践中,我们要尽可能同时应对欠拟合和过拟合。虽然有很多因素可能导致这两种拟合问题,在这里我们重点讨论两个因素:模...
2020-02-19 14:08:04
113
原创 动手学深度学习(1)
动手学深度学习(1)我这里我们会使用torchvision包,它是服务于PyTorch深度学习框架的,主要用来构建计算机视觉模型。torchvision主要由以下几部分构成:torchvision.datasets: 一些加载数据的函数及常用的数据集接口;torchvision.models: 包含常用的模型结构(含预训练模型),例如AlexNet、VGG、ResNet等;torchvi...
2020-02-14 16:38:47
119
原创 随机森林(Random Forest)
随机森林(Random Forest)bagging+决策树 = 随机森林随机森林是一种重要的基于Bagging的集成学习方法,用来做分类,回归等问题。随机森林有许多优点:具有极高的准确率随机性的引入,使得随机森林不容易过拟合随机性的引入,使得随机森林有很好的抗噪音能力能处理高维度的数据,并且不用做特征选择既能处理离散型数据,也能处理连续型数据,数据集无需规范化训练速度快,可以...
2019-10-30 18:22:43
1170
原创 腾讯精选50题(20)
53.最大子序和https://leetcode-cn.com/problems/maximum-subarray/这题的思路也不错,可以记一下class Solution {public: int maxSubArray(vector<int>& nums) { int sum=0; int ans = nums[0]; ...
2019-08-31 10:50:44
144
原创 腾讯精选50题(18)
4.寻找两个有序数组的中位数https://leetcode-cn.com/problems/median-of-two-sorted-arrays/这道题是真的难,看了半天题解没看懂,后期可以多做几遍,下面直接放代码吧在这里插入代码片...
2019-08-31 10:01:06
90
原创 腾讯精选50题(19)
26.删除排序数组中的重复项https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/今天比较累,懒得抄题目了,hhh,但是看着图片的效果还不错这题主要就是数组是引用,在删除数组中的元素时,数组的长度也会跟着改变,注意就行,其他还好class Solution {public: int remove...
2019-08-30 20:50:43
381
原创 腾讯精选50题(17)
292.Nim游戏https://leetcode-cn.com/problems/nim-game/你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如...
2019-08-30 17:47:17
179
原创 腾讯精选50题(16)
146.LRU缓存机制https://mp.csdn.net/mdeditor/100086207运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。...
2019-08-26 21:30:49
78
原创 KNN实现手写数字识别
KNN实现手写数字识别from numpy import*import operatorfrom os import listdir#KNN#inX:用于分类的数据,dataSet:训练集,labels:标签def classify0(inX,dataSet,labels,k): dataSetSize = dataSet.shape[0] diffMat = tile...
2019-08-19 17:07:50
507
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人