- 博客(164)
- 收藏
- 关注
RSS订阅
原创 深度优先搜索（DFS）和广度优先搜索（BFS）
自己对于这块地方还是有点忘，而且后面要经常用到搜索，所以整理一下。搜索真的是个很神奇的东西，通过代码的变化就能解决许许多多种的实际问题。一、深度优先搜索(Depth First Search)，重在追求”专一”吧!一条道走到黑，主要是递归思想。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索...
2019-02-16 00:00:38
3174
1
原创 图的几种存储方式
第一次给501的同学们讲课，所以好好准备了一下。本博客大多为自己整理的，错误或不妥当之处还望各位多多指正！谢谢了！本博客代码所用例题为SDUT OJ 图的存储专题的第一题 https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2716/pid/3116废话不多说，直接上目录图的...
2019-02-16 00:00:17
20461
1
原创 二叉树层序遍历的两种写法（BFS和DFS）
力扣链接：102. 二叉树的层序遍历 - 力扣（LeetCode） (leetcode-cn.com)写法1：BFS写法
2022-03-27 11:33:29
1663
原创 C++ 之 pair用法及例子
一、pair用法pair是将2个数据组合成一组数据的一种数据类型，pair是通过struct结构体实现的其标准库类型--pair类型定义在#include <utility>头文件中类模板：template<class T1,class T2>structpair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：将一对值合在一起，比如二维坐标（x，y），当然可以用结构体实现，但是使用pair有它的简洁之处。两个值分别通过 .first 和 .se..
2022-03-26 11:32:46
15736
原创 计蒜客-T1320-子矩阵求和
解题技巧：#include<bits/stdc++.h>using namespace std;//因为n*m<=100000，所以可能出现1*100000的极端情况，//但是又不能开100000*100000的数组，所以要用到vectorvector<int>a[100005];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i...
2022-03-03 16:12:16
322
原创 sdut-集合相等问题 (Python)
思路：只要每一次读入第二个数组的数时，判断一下第一个数组中是否存在即可。具体蒙特卡洛方法请自行百度，本题并未真实体现算法思想。#sdut-集合相等问题n = input()n = int(n)arr1 = list(input())arr2 = list(input()) flag = True;for item1 in arr1: f = 0; for item2 in arr2: if item1 == item2: ...
2021-11-15 09:29:23
1194
原创 sdutOJ 查字典（Python）
#sdut 查字典while True: dic = {} n,m = input("").split(' ') n = int(n) m = int(m) if n==0 and m==0: break for i in range(n): item = input("").split(':') key = item[0] value = item[1].strip() .
2021-11-15 09:24:55
1192
原创 感知机学习笔记
2.1 感知机模型感知机是二分类的线性分类模型，输入为实例的特征向量，输出为实例的类别（取+1或-1）。感知机对应于输入空间中将实例划分为两类的分离超平面。由输入空间到输出空间的如下函数f(x)=sign(w⋅x+b)f(x) = sign(w \cdot x + b)f(x)=sign(w⋅x+b)称为感知机。其中 www 和 bbb 是模型的参数，w∈Rnw \in R^nw∈Rn称为权值(weight)，或权值向量(weight vector)，b称为偏置(bias)，w⋅xw \cdo
2021-07-19 09:48:07
80
转载 行列式的几何意义——空间想象党的福音（。＾▽＾）
转载于：http://www.cnblogs.com/AndyJee/p/3491487.html行列式的几何意义：行列式的定义：行列式是由一些数据排列成的方阵经过规定的计算方法而得到的一个数。当然，如果行列式中含有未知数，那么行列式就是一个多项式。它本质上代表一个数值，这点请与矩阵区别开来。矩阵只是一个数表，行列式还要对这个数表按照规则进一步计算,最终得到一个实数、复数或者多项式。一阶行列式（注意不是绝对值）二阶行列式三阶行列式N阶行列式行列式的..
2021-05-17 11:08:45
1021
原创 机器学习入门——kaggle案例——对于泰坦尼克号船员的获救预测
Numpy python科学计算库 Pandas python数据分析处理库 scikit-learn python机器学习库
2021-04-01 17:18:43
1001
原创 软件工程课堂笔记
一、软件工程基础软件危机：开发成本超出预算；软件产品质量靠不住；用户对产品不满意；软件的可维护性非常低；软件通常没有适当的文档资料；软件的制作成本不断提高；软件开发生产率的提高赶不上硬件的发展和人们需求的增长。软件工程的提出：1968、1969年的两次软件工程年会，提出软件工程术语，旨在用工程解决“软件危机”软件工程的定义：（1）应用系统的、规范的、可量化的方法来开发、运行和维护软件，即将工程应用到软件。（2）对（1）中各种方法的研究二、软件开发过...
2021-03-03 20:32:11
364
1
原创 Pr 笔记
准备工作pr项目一般的一级目录包括：图片素材 视频素材 音频素材 包装 调色 字幕 项目（用来放pr项目文件的）一、时基（时间基准）帧影像动画中最小单位的单幅影像画面，相当于电影胶片上的每一格镜头。一帧就是一幅静止的画面，连续的帧就形成动画，如电视图像等。帧速率越高，画面看起来越流畅，但并不是更清晰电视行业的帧速率标准——25帧/秒电影行业的帧速率标准——24帧/秒二、分辨率的概念分辨率是指显示器所能显示的像素的多少。像素...
2021-02-23 23:05:53
750
原创 C#学习笔记——字符串和StringBuilder
字符串操作1、常用方法（1）ToUpper（）作用：将字符转换成大写形式，仅对字母有效。返回值是转换后的字符串。例如：name.ToUpper();（2）ToLower（）作用：将字符转换成小写形式，仅对字母有效。返回值是转换后的字符串。例如：name.ToUpper();（3）Equals（）作用：比较两个字符串是否相同。相同返回true，不相同返回false。例如：name.Equals(name2);（4）Split（）作用：分割字符串。返回字符串类型的
2020-12-27 14:57:02
950
原创 C#学习笔记——语法基础部分
***博主已有C语言基础，所以以下只是一些个人觉得与C语言不同的地方和注意点；***C#的HelloWorld代码using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace HelloWorld{ class Program { static void Main(s..
2020-12-26 22:42:21
184
原创 算法作业 多元Huffman编码问题（贪心）（C++优先队列）
B - 多元Huffman编码问题Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1 行有2 个正整数n和k（n≤100000，k≤10000），表示有n堆石子，每次至少选2 堆最多选k堆石子合并。第2 行有n个数（每个数均不超.
2020-11-17 14:54:26
766
原创 Window 上使用 IDEA 编写词频统计的 scala 程序，提交 jar 包到虚拟机上运行
1、安装IDEA下载地址：https://www.jetbrains.com/idea/download/#section=windows2、IDEA中Scala插件的安装安装好IDEA之后，在Setting中添加插件Scala，点击Install即可3、下载几个jar包ps.我习惯把这些包放到IDEA的plugin目录下，方便以后好添加第一个：spark-core_2.11-2.4.4.jar网址：https://repo1.maven.org/maven2/org/
2020-11-16 23:42:41
1034
原创 ubuntu伪分布式安装storm并运行nimbus和supervisor
1、修改/etc/profile根据自己的下载路径进行修改source /etc/profile 立即生效2、安装依赖库文件(后面会用到，先安装上)sudo apt-get install libtoolsudo apt-get install autoconfsudo apt-get install automakesudo apt-get install g++sudo apt-get install uuidsudo apt-get install python
2020-11-12 22:25:31
531
原创 Spark SQL基本操作
熟悉 Spark SQL 基本操作 启动 Spark shell将下列 json 数据添加到 Linux 系统中，并保存命名为 example.json。 { "id":1 ,"name":" Ella","age":36 } { "id":2,"name":"Bob","age":29 } { "id":3 ,"name":"Jack","age":29 } { "id":4 ,"name":"Jim","age":28 } { "id":5 ,"name":"Damon.
2020-11-12 20:47:49
695
原创 编译原理实验——识别浮点常量问题
Description编译器在对程序进行编译之前，首先要进行语法分析。通常，程序被分解成若干个小单元，然后和语言的语法模式进行匹配。在分析表达式的时候，变量的类型在变量声明的时候就决定了；而常量的类型需要从常量的形式来判断。假设你是自动编译器（ACM）开发小组的一员，负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件，判断其中包含的字符串是否合乎语法的Pascal浮点常量。Pascal语言对浮点常量的语法要求是：一个浮点常量除了十进制数码之外，必须带有一个小数点或一个指数（紧接.
2020-09-21 21:09:00
1009
2
原创 linux初学基本命令
1、修改ubuntu系统的主机名vim /etc/hostname 修改文件内容即可修改主机名reboot 重启生效2、su命令英文全称：switch user切换用户su root 即可切换为管理员身份3、 cd 命令英文全称：change directory切换目录cd /usr/local 去到根目录下的user下的local文件夹cd .. 返回上一级4、ls命令英文全称：list查看文件与目录比如在某...
2020-09-20 19:41:24
297
原创 jQuery——事件注册，事件处理，事件对象，对象拷贝，多库共存
事件注册1、单个事件注册语法：element.事件(function(){})//例如$("div").click(function(){ //点击之后的处理程序})2、事件处理 on() 绑定事件on() 方法在匹配元素上绑定一个或多个事件的事件处理函数element.on(events,[selector],fn)events：一个或多个用空格分隔的事件类型，如click,mouseover selector：元素的子元素选择器 fn：回调函数例...
2020-08-05 19:52:41
123
原创 jQuery——属性操作、数据缓存、jQuery内容文本值、返回指定祖先元素，jQuery元素操作
属性操作1、获取或修改元素固有属性值：prop()element.prop获取元素固有属性值$("a").prop("href");element.prop也可以修改元素固有属性值$("a").prop("title","今天天气真好")那么就会把a标签title属性改为"今天天气真好"2、获取或修改元素自定义属性值：attr()获取：attr("属性")//类似于JS的getAttribute()修改：attr("属性"，“要修改为的属性值”)/..
2020-08-05 17:42:09
169
原创 JavaScript进阶笔记——DOM事件流理论
DOM事件流：事件流描述的是从页面中接受事件的顺序事件发生时会在元素节点之间按照特定的顺序传播，这个传播过程即DOM事件流DOM事件流分为三个阶段：（以div的事件注册为例）捕获阶段 当前目标阶段 冒泡阶段注意：1、addEventListener第三个参数如果是true，表示在事件捕获阶段调用事件处理程序如果是false那么表示在事件冒泡阶段调用事件处理程序2、在实际开发中，很少使用事件捕获，一般使用事件冒泡3、有些时间是没有冒泡的，比如onblur，on...
2020-08-03 10:06:07
177
原创 JavaScript进阶笔记——节点，节点属性，父节点、子节点、兄弟节点，创建节点，添加节点，删除节点，复制节点
节点HTML DOM树中的所有节点均可以通过JavaScript来进行访问一般来说，节点都有三个基本属性：nodeType nodeName nodeValuenodeType :元素节点为1 属性节点为2 文本节点为3（文字、空格、换行等等）一般操作的都是元素节点父节点：node . parentNode子节点：node . childNodes 返回的是子节点，可能是元素节点也可能是文本和属性节点，因此一般不用node . children 返回子元...
2020-08-03 10:00:09
558
原创 JavaScript进阶笔记——获取、修改、删除元素的属性值，属性操作
获取元素的属性值：第一种方法：element.属性名适用于元素内置属性第二种方法：（具有普适性）element .getAttribute('属性名')既适用于元素内置属性，也适用于程序员自定义的元素属性，例如data-index等修改元素的属性值1、 element . 属性名也可以进行修改2、element.setAttribute('属性名',修改后的值)移除元素的属性值element.removeAttribute('属性名')...
2020-08-03 09:57:59
379
原创 JavaScript进阶笔记——事件、事件监听注册删除事件、事件对象、事件委托、鼠标事件
事件事件三要素：事件源，即事件被触发的对象，比如某button 事件类型，如何触发 比如鼠标单击（onclick） 事件处理程序，通过一个函数赋值的方式完成利用DOM可以操作如下表单元素的属性：type，value，checked，selected，disabled表单里面的值（文字）是通过value来修改的 想要禁用按钮要用disabled样式属性操作设定element为JS代码中获取到的元素1、行内样式操作element.style.xxx =...
2020-08-03 09:57:10
210
原创 innerHTML()和innerText()的区别（含示例）
innerHTML()和innerText()的区别:element.innerText()会去除html标签，同时换行和空格也会去掉，但字符串中的标签会原样打印出来element.innerHTML()会包括html标签，同时保留空格和换行，打印时会按照书写格式innerText示例：innerText 不识别html标签 非标准 去除空格和换行var div = document.querySelector('div');div.innerText = '...
2020-08-03 09:54:43
972
原创 jQuery——筛选选择器、筛选方法以及小小的淘宝精品服饰展示案例
jQuery的筛选选择器语法 例子 描述 :first $("li:first") 获取第一个li元素 :last $("li:last") 获取最后一个li元素 :eq(index) $("li:eq(2)") 获取索引号为2的li元素 :odd $("li:odd") 获取索引号为奇数li元素 :even $("li:even") 获取索引号为偶数的li元素 jQuery的常用筛选方法（因为是方法.
2020-08-03 09:28:49
435
原创 jQuery——类操作、show函数、滑动方法、事件切换、停止排队stop方法及自定义动画方法
jQuery可以通过.css(“属性名”(，“要修改的值”))操作css样式括号里可以是键值对的形式，比如：$("div").css({ width:400px, height:200px, backgroundColor:"red"//如果是复合属性则要用驼峰命名法，如果值不是数字，需要加引号})然而在开发中更多使用的是类的操作：1、添加类 addClass()$("div").addClass("current")2、删除类 removeC...
2020-08-03 09:28:37
347
原创 jQuery——常用API、设置样式及隐式迭代思想
jQuery的常用APIjQuery的基础选择器（和CSS选择器一致，要加引号）名称 用法 描述 ID选择器 $("#id") 获取指定ID的元素 全选选择器 $('*') 匹配所有元素 类选择器 $('.class') 获取同一类class的元素 标签选择器 $('div') 获取同一类标签的所有元素 并集选择器 $('div,p,li') 选取多个元素 交集选择器 $('li.current'
2020-08-03 09:26:17
153
原创 mouseover和mouseenter的异同
引言在自己动手练习一些项目实例的时候，发现mouseover和mouseenter这俩事件功能有点相似，但应用场景却不同。所以想整篇博客梳理梳理mouseover和mouseenter的不同点：不同点有两方面：事件的触发时机 是否支持冒泡一、事件的触发时机？下面是我自己做的测试：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> ...
2020-08-03 09:11:22
3163
原创 jQuery——入口函数及DOM和jQuery对象之间的转换
$是jQuery的别称，也是是jQuery的顶级对象。相当于原生JS的windowjQuery的入口函数$(function(){... // 页面DOM加载完成后进行的操作})//第二种，麻烦些$(document).ready(function(){... //页面DOM加载完成后进行的操作})举个栗子：DOM对象：用原生JS获取来得对象就是DOM对象document.querySelector('div')jQuery对象：...
2020-07-31 19:07:20
97
原创 Flutter开发——StatelessWidget与StatefulWidget的基础组件
StatelessWidget意思是一个不需要状态改变的Widget，他不需要根据自己的一些状态来改变自己的渲染import 'package:flutter/material.dart';void main() =>runApp(MyApp());class MyApp extends StatelessWidget{ @override Widget build ...
2020-07-31 12:02:38
200
原创 JavaScript进阶笔记——DOM概念，获取元素的四种方法，创建元素的效率对比
DOM：（Document Object Model ），文档对象模型，是W3C组织推荐的处理可拓展标记语言（HTML、XML）的标准编程接口。通过DOM接口可以改变网页的内容、结构和样式。在DOM中： 文档：一个页面就是一个文档 元素：页面中所有标签都是元素 节点：网页中的所有内容都是节点DOM把以上内容都看作是对象获取元素：1、根据ID获取 使用getElementById()可以获取带有id的元素对象。参数id是大小写敏感的字符串，console.dir()..
2020-07-29 17:33:38
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人