学弟粉丝团

菜鸟的小作
私信 关注
「已注销」
码龄3年
  • 30,531
    被访问量
  • 96
    原创文章
  • 72,413
    作者排名
  • 123
    粉丝数量
  • 于 2017-12-19 加入CSDN
获得成就
  • 获得80次点赞
  • 内容获得28次评论
  • 获得387次收藏
荣誉勋章
兴趣领域
  • #运维
    #安全
TA的专栏
  • Docker
    6篇
  • Linux
    11篇
  • 算法
    27篇
  • Python
    20篇
  • SQL
    8篇
  • 前端
    9篇
  • Bootstarp
    5篇
  • Java
    3篇
  • Nginx
    2篇
  • PHP
    1篇
  • C/C ++
    9篇
  • 软件
    1篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 课程
  • 帖子
  • 收藏
  • 关注/订阅

学弟讲算法-数论-欧几里得算法

欧几里得算法最大公约数 gcdll gcd(ll a, ll b){ return b == 0 ? a :gcd(b, a%b);}C++ algorithm 库内置有__gcd(a,b)函数用以求最大共约数最小公倍数 lcmlcm(a,b) = a∗bgcd(a,b)\frac{a*b}{gcd(a,b)}gcd(a,b)a∗b​//先除再乘避免溢出ll lcm(ll a, ll b){ return a/gcd(a,b) * m;}积性函数f(mn
原创
54阅读
0评论
0点赞
发布博客于 3 月前

学弟讲算法-图论-线段树

一、定义用一颗二叉树来表示线段树,线段树的每个节点表示一个区间;每个非叶子节点均有左右两颗子树,对于区间的左半与右半部分给根节点编号 1;对于节点 i,其左节点的编号为 2i,右节点编号为 2i+1对于任意节点,其表示的区间范围为[l,r]:若 l=r,则此为叶子节点否则令 mid = ⌊l+r2⌋\lfloor {\frac{l+r}{2}} \rfloor⌊2l+r​⌋,左儿子对于[l,mid][l,mid][l,mid]区间,右儿子对应[mid+1,r][mid+1,r][mid+1,r]
原创
17阅读
0评论
0点赞
发布博客于 3 月前

学弟讲算法-数论-欧拉函数

欧拉函数定义φ(n)\varphi(n)φ(n),对于一个正整数 n,小于 n 且和 n 互质的正整数(包括 1)的个数φ(n)=n∏(1−1pi)\varphi(n) = n\prod (1-\frac{1}{p_i})φ(n)=n∏(1−pi​1​) 其中pip_ipi​为 n 的所有质因数,n 是不为 0 的整数;φ(1)\varphi(1)φ(1)=1,唯一和 1 互质的数就是 1 本身.解释:对于 n 的一个质因数pip_ipi​,在 n 以内pip_ipi​的倍数均匀分布n
原创
33阅读
1评论
0点赞
发布博客于 4 月前

学弟教程-Java-Map接口用法

一、Map 接口Map 是一种键-值对(key-value)集合,其中键对象不允许重复.基本操作有:添加 key-value 键值对"、“获取 key"、“获取 value"、“获取 map 大小"、“清空 map"等基本的 key-value 键值对操作.Map 是一个接口不能实例化.Map 接口主要有两个实现类:HashMap 类和 TreeMap 类.HashMap 类按哈希算法来存取键对象;TreeMap 类可以对键对象进行排序.二、示例import java.util.HashM
原创
22阅读
0评论
0点赞
发布博客于 4 月前

学弟刷蓝桥杯-DFS-分考场

一、题目二、分析使用 DFS 搜索对每一个人,判断能否给他安排进当前的 n 间教室里,若能则继续搜索下一位若安排不了,则新开一间教室把他安排进去上述两种情况都会出现回溯三、代码#include<iostream>using namespace std;//记录人员关系int p[101][101];//记录每个教室里的人数int cnt[101];//记录每个教室的安排情况int room[101][101];int ans = 0x7fff
原创
23阅读
0评论
1点赞
发布博客于 4 月前

学弟教程-C++-CLion编写与调用dll文件

开发环境 : CLion编译器 : MinGW64一、编写 dll建立一个 C Library 项目 hellolibrary.c 文件中已有默认代码ctrl + F9 编译右侧生成了 libhello.dll 文件二、调用 dll另建立一个项目 Demo,在其根目录下建立 lib 目录,将上一步生成的 dll 文件拷入main.cpp 内写入代码#include <iostream>#ifdef __cplusplusextern "C" {#e..
原创
431阅读
0评论
0点赞
发布博客于 4 月前

2020第十一届蓝桥杯C++省赛B组题解 (10月第二场)

一年一度的暴力杯终于打完了试题 A 门牌制作【问题描述】小蓝要为一条街的住户制作门牌号.这条街一共有 2020 位住户,门牌号从 1 到 2020 编号.小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7,即需要 1 个字符 0, 2 个字符 1, 1 个字符 7.请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可.本
原创
2483阅读
4评论
34点赞
发布博客于 4 月前

学弟教程-Python-装饰器

一、概念简单说就是可以在不影响已经写好的函数结构上,给函数添加额外功能的另一种函数二、示例显示每个函数的运行时间import time# 定义装饰器def decorator(func): def wrapper(*args, **kwargs): start_time = time.time() func() end_time = time.time() print(end_time - start_time)
原创
38阅读
0评论
0点赞
发布博客于 4 月前

学弟教程-Linux-Shell替换文本内容

问题通过shell程序将/home/dalao目录下的demo.txt中的....PATH:/usr/bin....替换为:PATH:/usr/bin/python3/bin程序sed -i "s/\<oldStr>/\<newStr>/g" \<filePath>g的意思是全部替换若字符串中带有路径符号 / 则可以用 # 做分隔符示例:#!/bin/basholdStr='/usr/bin'newStr='/usr/bin/
原创
24阅读
0评论
0点赞
发布博客于 4 月前

学弟教程-Python-Python多进程

多进程普通情况import timedef cook(): for i in range(3): print("做饭...") time.sleep(0.5)def wash(): for i in range(3): print("洗衣服...") time.sleep(0.5)if __name__ == '__main__': cook() wash()两个任务先后完成,共花费3秒钟
原创
64阅读
0评论
0点赞
发布博客于 4 月前

学弟教程-SQL-Python操作MongoDB

连接import pymongoclient = pymongo.MongoClient("mongodb://<user_name>:<password>@<ip>:<port>/")db_list = client.list_database_names()#打印所有数据库 print(db_list)获取集合# 获取数据库db = client[<collect_name>]# 获取改数据库中所有集合colle
原创
35阅读
0评论
0点赞
发布博客于 4 月前

学弟教程-SQL-MongoDB基本操作

创建MongoDB容器# 创建容器 --auth:需要密码才能访问容器服务docker run -itd --name mongo -p 27017:27017 mongo --auth# 进入容器docker exec -it mongo mongo admin# 创建一个名为 admin,密码为 123456 的用户db.createUser({ user:'admin',pwd:'123456',roles:[ { role:'userAdminAnyDatabase', db: 'a
原创
28阅读
0评论
0点赞
发布博客于 4 月前

学弟刷蓝桥杯-方格分割

题目标题:方格分割6x6的方格,沿着格子的边线剪开成两部分.要求这两部分的形状完全相同.如图:p1.png, p2.png, p3.png 就是可行的分割法.试计算:包括这3种分法在内,一共有多少种不同的分割方法.注意:旋转对称的属于同一种分割法.请提交该整数,不要填写任何多余的内容或说明文字.分析沿着格子的边线剪开成两部分,且这两部分的形状完全相同,则这个边线是关于中心对称的,6x6的方格中心是顶点(3,3),顶点从(0,0)开始从中心顶点(3,3)开始搜索,每次搜索上下左右四
原创
100阅读
0评论
0点赞
发布博客于 4 月前

学弟教程-SQL-Python操作SQLServer

搭建SQLServerdocker run -itd -e "ACCEPT_EULA=Y" -e "SA_PASSWORD=Lyh@199913!" -p 1433:1433 --name sqlserver2019 registry.cn-hangzhou.aliyuncs.com/mkmk/sqlserver:2019Navicat连接命令行交互进入容器,输入命令进入sqlserver/opt/msssql-tools/bin/sqlcmd -S localhost -U SA -P
原创
28阅读
0评论
0点赞
发布博客于 4 月前

学弟刷蓝桥杯-二分-喝可乐

题目可乐有一个很经典的活动:四个瓶盖可以换一瓶可乐.现在蒜头君一共想喝 n瓶可乐,一瓶可乐需要 m 元,请问他最少需要花多少钱?他不可以向别人借瓶盖.输入格式第一行一个整数 t,表示接下去有t 组询问.接下去 t 行每行包含两个整数 n, m;n,m,含义如题.输出格式每行输出一个整数表示蒜头君最少要花的钱.数据范围对于 20% 的数据,t<=20,n<=50t;对于 100% 的数据,t≤10000,0≤n≤100000000,1≤k≤200思路假设和x瓶可乐,加上其换的
原创
20阅读
0评论
0点赞
发布博客于 4 月前

学弟教程-SQL-外键的概念与作用

概念定义: 外键另一表的主键,可重复,可为空,用于数据约束一个表中的 FOREIGN KEY 指向另一个表中的 PRIMARY KEYFOREIGN KEY 约束用于预防破坏表之间连接的动作。FOREIGN KEY 约束能防止非法数据插入外键列,因为外键必须是它指向的那个表中的值之一实例Stu表CREATE TABLE `Stu` ( `s_id` varchar(255) NOT NULL, `s_name` varchar(255) , PRIMARY KEY
原创
22阅读
0评论
0点赞
发布博客于 4 月前

学弟教程-JS-调用摄像头

运行结果视频采集拍照代码<!doctype html><html lang="en"><head> <meta charset="UTF-8"> <title>拍照2</title> <link href="https://cdn.staticfile.org/twitter-bootstrap/3.3.7/css/bootstrap.min.css" rel="stylesheet"&g
原创
35阅读
0评论
0点赞
发布博客于 5 月前

学弟教程-Linux-基于Docker构建arm-linux-gcc编译环境

环境宿主机环境 WSL2基础容器 CentOS7下载arm-linux-gcc.tar下载路径将tar包复制到新建的CentOS7容器解包到/home路径# tar -zxvf <包名> -C <path>tar -zxvf arm-linux-gcc-4.4.3-20100728.tar.gz -C /home移动包中内容#cp -r <源路径> <目标路径>cp -r /home/opt/FriendlyAR
原创
123阅读
0评论
0点赞
发布博客于 5 月前

学弟教程-Python-*args与**kwargs

文章目录*args**kwargs*args*args 用来将参数打包成tuple给函数调用def fun(*args): value = args print(value) print(type(value))if __name__ == "__main__": fun(1) fun(1, 'A')def fun(x, *args): value = args print(x, value) print(type(x), t
原创
31阅读
0评论
0点赞
发布博客于 5 月前

学弟教程-C++-STL-map的用法

定义//定义一个maptemplate <class T,class V>map<T,V> m;//迭代器map<T,V>::iterator it;用法添加增加键值对 : insert(make_pair(<key>,<value>)) 或者 m[<key>] = <value>取值取得键为key的对应值 : m[<key>]查询查找key是否存在 : iteraotr
原创
27阅读
0评论
0点赞
发布博客于 5 月前

学弟教程-C++-STL-dqeue(双向队列)的用法

头文件#include<deque>用法插入头部插入 push_front尾部插入 push_back()插入元素elem到pos位置 iterator insert(pos,elem)删除删除头部的元素 pop_front()删除尾部的元素 pop_back()删除pos位置上元素 iterator erase( iterator pos )查找返回位置pos上的元素 reference at( size_type pos )
原创
65阅读
0评论
0点赞
发布博客于 5 月前

学弟刷PTA·字符串问题·我要通过!

题目“答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 —— 只要读入的字符串满足下列条件,系统就输出"答案正确”,否则输出"答案错误".得到"答案正确"的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得"答案正确",其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;如果aPbTc是正确的,那么 aPbATca也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组
原创
56阅读
0评论
0点赞
发布博客于 5 月前

学弟讲算法-数论-滑动窗口最值

题目给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位实例输入: nums = [1,3,-1,-3,5,3,6,7], k = 3输出: [3,3,5,5,6,7]滑动窗口的位置最大值[1 3 -1] -3 5 3 6 731 [3 -1 -3] 5 3 6 731 3 [-1 -3 5] 3 6 751 3 -1 [-3
原创
33阅读
0评论
0点赞
发布博客于 5 月前

学弟教程-Django-动态路由

正则匹配单关键字views.pydef dis(request,value): return HttpResponse(value)urls.pyurlpatterns = [ url(r'^dis/(\w+)$', views.dis),]\w :匹配字母、数字、下划线,等价于[A-Za-z0-9_]+:匹配前面的子表达式一次或多次$:表示结尾此时可以匹配127.0.0.1:8000/dis/<字符>这类url,并且<字符>部分的值将作为d
原创
85阅读
0评论
0点赞
发布博客于 5 月前

学弟教程·HTML·控件拼接id

一、问题描述当前为每行增加了一个checkbox控件,希望其动态生成"checkout+序号"的id,方便后期对选择的行进行操作二、实现过程对html代码修改如下<td> <div class="checkbox"> <label> <!-- {{i.id}}为后端传来的该行对应序号值--> <input type="checkbox" id="checkbox{{ i.
原创
56阅读
0评论
0点赞
发布博客于 6 月前

学弟讲算法-动态规划-实例

动态规划思路原问题 子问题中间状态边界值状态转移方程例1数组最优解从n个数的数组,取出若干个数两两不相邻的数,求取出的数最大和原问题 : n个数取出和最大的最优解子问题 : 前1个数的最优解,前2个数的最优解…前n个数的最优解…中间状态 : dp[i]代表前i个数的最优解,最终需求dp[n]边界值 : dp[1] = a[1] dp[2] = max(dp[1] ,a[2])状态转移方程 : 前i个数的最优解,重点是考虑加不加第i个数a[i];若不加可从dp
原创
33阅读
0评论
0点赞
发布博客于 6 月前

学弟讲算法-DFS-部分和问题

类型一n个数中选k个数使其和为sum,求方案数方案一遍历每一个数,分别dfs选该数与不选该数的情况,选完n个数后判断和是否为sum//代表方案数int ans;//代表第1到第n个数int a[n+1];//i为选择到了第i个数,count为已经选择了数的个数,sum为当前总和void dfs(int i,int count,int s){ if(i == n){ if(count == k && s == sum){ a
原创
46阅读
0评论
0点赞
发布博客于 6 月前

学弟教程-JS-原生JS与JQuery的语法对比

1.差异例如:<input type="text" id="name"><button type="button" id="addBtn">获取控件document.getElementById(“id”)可以直接获取当前对象jQuery利用$("#id")获取的是一个[object Object],需用$("#id")[0]或$("#id").get(0)获取真实对象const name = document.getElementById("name") co
原创
61阅读
0评论
0点赞
发布博客于 6 月前

学弟教程-Django-开发Web记事本

完整代码github地址文章目录完整代码结果技术设计前端数据库实现初始化前端后端数据库视图函数绑定路由部署结果技术CSS : BootStrap4 , Font Awesome,JS : JQuery , SweetAlery2Web框架 : Django数据库 : Sqlite3设计前端显示设计主页面显示进行中与已经完成的记事每一行显示记事的序号、标题、内容与状态对进行中记事可进行的操作为 : 修改,标记完成,删除对已完成记事可进行的操作为 : 删
原创
184阅读
0评论
1点赞
发布博客于 6 月前

学弟教程-Java-连接MySQL

目的Java连接MySQL数据库实例注意需提前导入JDBC包代码DBConnection.javaimport java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;public class DBConnection { //创建数据库连接 public static Connection create() { try { Str
原创
40阅读
0评论
0点赞
发布博客于 6 月前

Django-微型Web项目开发与部署-体温登记系统

Django-微型Web项目开发与部署-体温登记系统,编写一个学生体温提交平台,可提交与删除学生当日的体温数据
zip
发布资源于 6 月前

学弟教程-Django-微型Web项目:体温登记系统

github地址 : https://github.com/Dalao-Li/RegisterSystem-Django.git相关博客 : 体温登记系统-Flask版配置宿主机 : Windows10 2004部署环境 : CentOS7IDE : Pycharm涉及技术CSS : BootstrapJS : JQuery弹窗控件 : SweetAlert2Web框架 : Django数据库 : Sqlite3初始化建立Django项目demo建..
原创
235阅读
0评论
0点赞
发布博客于 6 月前

学弟教程-Django-模板视图与路由

前文学弟教程-Django-创建第一个程序学弟教程-Django-连接与操作数据库上文实现了Django对数据库的操作,本篇则为Django视图与模板的教程访问网站的本质即为访问对应的html文件,后在由浏览器等对其进行渲染,最终展示出页面文章目录前文目的任务一新建模板注册模板目录编写视图函数绑定子路由注册子路由任务二建立页面编写视图函数添加路由目的任务一 : 访问http://127.0.0.1:8000/app/index,读取index.html,显示内容任务二.
原创
89阅读
0评论
0点赞
发布博客于 6 月前

学弟教程-Django-连接与操作数据库

文章目录一、连接二、建表字段字段参数三、操作管理新增查询修改删除新建Django项目demo,建立一个应用apppython3 manage.py startapp people一、连接编辑主目录下settings.py文件,找到DATABASES此为默认配置,会在项目下建立sqlite3数据库若使用其他数据库,需进行修改,此处以MySQL为例:DATABASES = { 'default': { # 数据库引擎,此处以MySQL为例 'ENGIN
原创
98阅读
0评论
0点赞
发布博客于 6 月前

学弟教程-Linux-Shell实用程序

vim demo.sh1. 配置定时任务#!/bin/bash# 每小时第mintue分钟执行任务read -p "输入分钟(00‐59):" mintue# 每天第hour小时执行任务read -p "输入小时(00‐24):" hour# 每月第date天执行任务read -p "输入日期(01‐31):" date# 每年第month月执行任务read -p "输入月份(01‐12):" month# 每周第weak天执行任务read -p "输入星期(00‐06)
原创
40阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Django-创建第一个程序

文章目录1. 创建项目2. 创建应用3. 应用注册4. 页面编写5. 建立映射6. 测试1. 创建项目2. 创建应用在终端执行以下命令,创建名为app的应用python manage.py startapp appapp目录结构:admin:对应应用后台管理配置文件apps:对应应用的配置文件models:数据模块,用于设计数据库等tests:编写测试脚本views:视图层,直接和浏览器进行交互3. 应用注册新建的应用需在settings.py文件中的I
原创
100阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Web-JSON的概念

一、概念JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式在JSON中,有两种结构:对象和数组.var data = {key1:value1,key2:value2}//例如var data = { "name":"dalao", "pwd":123456}二、类别在数据传输过程中,JSON以字符串形式传递,JS操作的是JSON对象JSON字符串:var data ='{"name":"dalao", "pwd":123}'
原创
56阅读
0评论
0点赞
发布博客于 7 月前

数据分析展示B站UP主假吃强(Cram阿强)的面目-视频与简介篇

相关文章数据分析展示B站UP主假吃强(Cram阿强)的面目-评论篇文章目录相关文章一、获取数据二、数据分析字云图词云图强势四联还有一张?在垃圾桶里一、获取数据上次写了篇爬取假吃强视频评论并进行数据可视化处理的博客,有小伙伴质疑真实性,那么此次本人将对假吃强所有视频的标题和描述进行可视化处理接口信息:获取UP主所有视频信息参数:mid : UP主的编号pn : page number 页码ps : 每页显示的条数此处为爬取假吃强所有视频信息的接口URL为:htt.
原创
1178阅读
0评论
1点赞
发布博客于 7 月前

数据分析展示B站UP主假吃强(Cram阿强)的面目-评论篇

一、前言近日,B站UP主cram阿强(假吃强)的假吃、网暴路人,教唆孝子(脑残粉)骂人、撒谎欺骗观众的事件持续发酵.小学弟也被它的脑残操作恶心了很久.作为代码的搬运工,自然不能通过口吐芬芳来发泄不满,遂现准备通过Python对假吃强的视频评论进行爬取与数据分析,看看再大众眼中对它有怎样的评价.二、思路通过查询资料得知,B站的视频评论以JSON格式保存,那么首先需要爬取评论,保存到本地,然后处理JSON数据,最后对评论信息进行词性分析处理,生成可视化数据.三、流程环境IDE : Pycharm
原创
1681阅读
2评论
5点赞
发布博客于 7 月前

学弟教程-Python-BeautifulSoup使用教程

文章目录一、简介1.1 创建对象1.2 对象说明1.3 遍历二、过程1. 标签选择器1.1 获取元素1.2 获取内容1.3 获取属性1.4 嵌套获取1.5 访问子节点2. 标准选择器2.1 find2.2 find_all一、简介1.1 创建对象from bs4 import BeautifulSoup# 待处理html文件html = ...#使用Python标准库进行解析soup = BeautifulSoup(html, 'lxml')1.2 对象说明BeautifulSoup
原创
97阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Python-解析requests

文章目录环境一、POST请求1.1 普通JSON1.2 表格1.3 解析文件二、GET请求2.1 带参数环境Python版本 : Python 3.7.6IDE : Pycharm测试工具 : Postman一、POST请求1.1 普通JSON测试JSON{ 'name' : 'dalao', 'pwd' : 'FSDjdskfne23', 'age' :18}@app.route('/postApi',methods=['POST'])def he
原创
95阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Docker-容器间通信

文章目录一、--link命令1.1 容器互ping1.2 跨容器访问二、网络互联一、–link命令1.1 容器互ping拉取镜像docker pull busybox建立名为box_1的容器docker run -itd --name box_1 busybox /bin/sh建立名为box_2的容器,并且link到box_1容器docker run -itd --name box_2 --link box_1 busybox /bin/sh获取容器的IP地址docker exec
原创
83阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-JS-Vue发送Ajax请求

目录环境GET请求POST请求环境系统 : Windows10 2004Web框架 : FlaskVue版本 : 2.4.2GET请求获取后端JSON数据并显示前端<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <script src="https://
原创
79阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Python-Flask设置允许跨域

文章目录问题分析解决问题前端使用XMLHttpRequest发送GET请求时,后端Flask框架已经接收到了请求,但前端无法显示返回值前端代码<!DOCTYPE html><html><head> <meta charset="utf-8"> <script> function loadXMLDoc() { var xmlhttp; if (window.
原创
355阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Docker-WSL2安装Docker

文章目录更新 Win10 到2004版本启用Linux子系统切换到WSL2添加Docker源安装Docker启动Docker daemon权限关闭虚拟机更新 Win10 到2004版本启用Linux子系统打开 控制面板 -> 程序 -> 启用或关闭Windows功能。找到"适用于Linux的Windows子系统"和"虚拟机平台",勾选这两项,并重启切换到WSL2使用管理员用户打开CMD,运行:wsl --set-default-version 2添加Docker源curl -f
原创
229阅读
0评论
0点赞
发布博客于 7 月前

学弟讲数据结构·查找算法

顺序查找顺序查找也称为线形查找,属无序查找算法查找方式 : 从线性表一端开始顺序扫描,依次将扫描到的结点值与定值比较,若相等则查找成功;若扫描结束仍没有找到则查找失败。平均查找长度 : ASL = 1/n(1+2+3+…+n) = (n+1)/2 ;时间复杂度 : O(n)template<class T>int sequenceSearch(vector<T> v,T value){ for(int i = 0,size = v.size
原创
24阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Git-常用指令

本地新建文件夹demo,进入建立本地仓库初始化一个文件夹为本地仓库git init查看状态git status新建文件new.txt,写入内容"master第一次提交"再次git status添加到暂存区git add .此处 . 指所有文件,也可具体指定文件撤销暂存区修改例如新建文件了b.txt,并执行了git add . 然后想撤回这次操作,可执行# 撤回暂存区所有文件git reset HEAD# 撤回暂存区指定的文件git res
原创
85阅读
0评论
1点赞
发布博客于 7 月前

学弟讲算法-树状数组

文章目录一、概念二、性质1. 区间范围2. 更新3. 区间和一、概念蓝色A[i]表示输入的数组;绿色C[i]表示对应的树状数组定义C[i]的值为它所有子结点值和A[i]的总和,存在:C[1] = A[1]C[2] = C[1] + A[2] = A[1] + A[2]C[3] = A[3]C[4] = C[2] + C[3] + A[4] = A[1] + A[2] + A[3] + A[4]C[5] = A[5]C[6] = C[5] + A[6] = A[5] + A[6]C[
原创
38阅读
0评论
0点赞
发布博客于 7 月前

学弟讲数据结构·树·平衡二叉树

文章目录一、概念二、实现节点定义1. 获取节点信息2. 判断3. 旋转3.1 左旋3.2 右旋3.3 先右旋后左旋3.4 先左旋后右旋一、概念平衡二叉树树中任意结点的平衡因子(左子树高度 - 右子树高度)绝对值不超过1树中的每个左子树和右子树都是AVL树AVL树是特殊的二叉搜索树AVL树的旋转操作是指在平衡因子大于1时, 通过旋转来调整树的结构, 使平衡因子不超过1标记平衡因子(左子树高度 - 右子树高度)该树为AVL树二、实现节点定义template <class
原创
68阅读
0评论
0点赞
发布博客于 7 月前

学弟讲数据结构-图论-树-二叉排序树

文章目录一、概念二、性质节点定义2.1 查找2.2 插入2.3 构建2.4 删除2.5 遍历一、概念二叉排序树:Binary Sort Tree(BST),也称二叉查找树二叉排序树为非空树时有如下特点:若左子树非空,则左子树上所有结点值均小于其根结点值若右子树非空,则右子树上所有结点值均大于其根结点值其左、右子树本身也是一棵二叉排序树没有键值相等的结点对该树进行中序遍历(LDR) : 9 11 23 45 58 76结论 :中序遍历二叉排序树时会得到一个递增的有序序列二、性质
原创
97阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-SQL-MySQL事务

一、概念只有使用Innodb数据库引擎的数据库或表才支持事务事务处理可以用来维护数据库的完整性,保证SQL语句要么全执行,要么全不执行事务用来管理 INSERT、UPDATE、DELETE 语句1.1 事务的特性原子性(Atomic)一个事务中的全部操作,要么全部都完成,要么全部不完成.事务在执行过程中发生错误,会被回滚(rollback)到事务开始前的状态一致性(Consistency)在事务开始之前和事务结束以后,数据库的完整性没有被破坏,表示写入的资料必须完全符合所有的预设规则
原创
74阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Flask-Docker+uwsgi部署

文章目录环境配置一、实验目的二、实验过程2.1 编写Flask应用2.2 编写uwsgi配置文件2.3 编写Dockerfile2.4 构建容器2.5 启动镜像三、总结uwsgi部署Flaskgunicorn部署Flask环境配置运行环境 : CentOS7Python版本 : Python3.7Docker版本 : Docker 19.03.12内网IP : 192.168.3.20一、实验目的使用Docker将本地Flask应用打包,并完成部署二、实验过程2.1 编写
原创
80阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Flask-使用uwsgi部署

文章目录一、实验配置二、实验过程2.1 建立虚拟环境2.2 安装Flask2.3 安装uswgi2.4 使用uwsgi部署Flask一、实验配置实验环境 : Ubunttu20.04Python版本 : Python3.7二、实验过程2.1 建立虚拟环境创建demo文件夹并进入mkdir democd demo查看Python解释器位置whereis python博主此处的位置为/usr/bin/python3.8建立名为venv的虚拟环境virtualenv -p /us
原创
204阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-PHP-Docker搭建PHP开发环境

文章目录一、实验目的二、实验环境三、实验过程3.1 拉取PHP镜像3.2 拉取Nginx镜像3.3 建立文件夹映射3.4 实例化容器一、实验目的使用Docker搭建PHP开发环境二、实验环境CentOS7三、实验过程3.1 拉取PHP镜像docker pull php:7.1.30-fpm3.2 拉取Nginx镜像docker pull nginx3.3 建立文件夹映射新建文件夹,用来映射网站根目录、Nginx配置文件与日志文件mkdir -p ~/nginx/www ~/ngi
原创
57阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Bootstarp-表格分页

文章目录一、实验目的二、实验效果三、实验过程3.1 前端3.2 后端一、实验目的实现对Bootstrap的表格进行分页显示与搜索功能涉及技术前端 : Bootstrap + JQuery + SweetAlert2Web框架 : Flask二、实验效果每页显示一定量数据按关键字显示数据点击表格后显示被点击行的信息三、实验过程3.1 前端<!DOCTYPE html><html lang="en"><head> <me
原创
79阅读
0评论
0点赞
发布博客于 7 月前

学弟教程-Flask+Bootstrap实现体温登记系统

一、实验目的编写一个学生体温提交平台,可提交与删除学生当日的体温数据二、实现效果三、实验过程使用技术CSS : BootstrapJS : JQuery弹窗控件 : SweetAlert2WEB框架 : Flask数据库 : sqlite项目结构3.1 前端1. HTML部分<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> &l
原创
209阅读
0评论
0点赞
发布博客于 7 月前

学弟划水日记-Bootstrap+Flask实现上传作业平台

项目地址git@code.aliyun.com:dalao/submit_homework.gitDocker地址docker pull registry.cn-beijing.aliyuncs.com/liyuanhao/homework:v3docker run -itd -p 宿主机端口:8080 镜像id文章目录问题引入运行结果一、需求分析1.1 上传1.2 重命名二、系统设计2.1 概要设计2.2 存储设计三、实验过程3.1 前端3.1.1 信息表格3.1.2 提交框3....
原创
166阅读
0评论
2点赞
发布博客于 8 月前

学弟教程-Python-文件操作

文章目录一、实验目的二、实验环境三、文件操作文件路径问题3.1 创建文件3.1.1 当前项目路径3.1.2 指定路径3.2 修改文件3.2.1 写入内容3.2.2 追加内容3.2.3 覆盖内容3.2.4 重命名3.3 读取文件3.3.1 整体读取3.3.2 逐行读取3.4 移动/复制文件3.5 删除文件一、实验目的掌握Python文件操作二、实验环境系统环境 : Windows 10 2004IDE : PycharmPython: Python 3.8三、文件操作文件路径问题在
原创
114阅读
0评论
0点赞
发布博客于 8 月前

学弟教程-Linux-CentOS7安装Python3

文章目录相关教程一、实验目的二、实验过程2.1 安装Python32.2 设置Python32.3 pip3换源相关教程Python操作虚拟环境一、实验目的CentOS安装Python3,并对pip3换源二、实验过程2.1 安装Python3安装编译Python所需的依赖yum -y install gcc zlib* libffi-devel下载Python3wget https://www.python.org/ftp/python/3.8.0/Python-3.8.0.tar.
原创
125阅读
0评论
0点赞
发布博客于 8 月前

学弟教程-C++-模板的使用

文章目录一、实验目的二、实验过程2.1 函数模板2.2 结构体模板2.3 类模板一、实验目的掌握C++函数模板、结构体模板与类模板的使用二、实验过程2.1 函数模板写一个求和函数,返回两个输入值的和template <class T>T add(T a,T b) { return a+b;}测试代码#include <iostream>using namespace std;template <class T>T add(T a,T b)
原创
88阅读
0评论
0点赞
发布博客于 8 月前

学弟教程-十进制转其他进制

文章目录一、实验目的二、实验过程2.1 C/C++2.2 Python一、实验目的将十进制数转化为其他进制的数二、实验过程2.1 C/C++使用自带函数itoa(num,str,n);num 十进制数str char数组,用来存储结果n 代表准备转换的进制例int num = 15;char str[30];//将15转为2进制itoa(num , str, 2);//将15转为16进制itoa(num , str, 16);完整代码#include
原创
70阅读
0评论
0点赞
发布博客于 8 月前

学弟讲算法-数论-快速幂

一、问题提出求 3133^{13}313二、问题研究2.1 常规算法3133^{13}313 = 3 * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 3需要算14次,太麻烦,不符合程序员的逼格2.2 快速幂(13)10(13)_{10}(13)10​ = (1101)2(1101)_2(1101)2​ = 1 * 232^323 + 1 * 222^222 + 0 * 212^121 + 1 * 202^0203133^{13}313 = 31∗
原创
84阅读
0评论
0点赞
发布博客于 8 月前

学弟教程-Linux-CentOS7安装Docker

文章目录一、实验目的二、教程过程2.1 更新源2.2 安装依赖2.3 设置yum源2.4 安装2.5 启动Docker2.6 换源一、实验目的在CentOS7上安装Docker并换源二、教程过程2.1 更新源yum update2.2 安装依赖yum install -y yum-utils yum install -y device-mapper-persistent-data yum install -y lvm2 2.3 设置yum源这里是阿里源yum-config-m
原创
89阅读
0评论
0点赞
发布博客于 8 月前

学弟讲算法-图论-SPFA求最短路

一、实验目的通过SFPA算法求出某个点到其余点的最短路径二、实验环境gcc 4.9.2三、实验过程3.1 理论方法1.建立一个队列,存入开始节点2.队列不为空时:取出队头节点X,X出队遍历与X节点相通的节点Y,若X到Y的距离可缩小(松弛),且Y不在队列中则将Y入队,继续操作2为求A节点到其余节点的最短路.设定 p[i]为A到i节点的路径初始状态,建立点A到其余各点的最短路径ABCDEp[i]0∞∞∞∞点A进入队列,若队列非空时:队头
原创
58阅读
0评论
0点赞
发布博客于 8 月前

学弟讲算法-图论-A* 算法求八数码(纯代码)

文章目录一、实验目的二、实验环境三、实验过程3.1 bashuma.h文件3.2 bashuma.cpp文件3.3 main.cpp文件四、运行结果一、实验目的通过A*算法求出八数码的最少移动次数和移动过程的路径二、实验环境CLion三、实验过程3.1 bashuma.h文件//// Created by _casper on 2019/11/10.//#ifndef BASHUMA_BASHUMA_H#define BASHUMA_BASHUMA_H#include <io
原创
152阅读
0评论
0点赞
发布博客于 8 月前

字符串的格式化输出

一、实验目的使用多种语言完成字符串的格式化输出二、实验环境VS Code、IDEA三、实验过程3.1 Pytohnname = "Dalao"age = 21方法1info = "My name is %s , I am %d years old."%(name,age)方法2 formatinfo = "My name is {0} , I am {1} years old.".format(name,age)方法3 字典传值data = {'name':"Dalao",'
原创
88阅读
0评论
0点赞
发布博客于 8 月前

学弟讲算法-图论-并查集与最小生成树

文章目录一、实验目的二、实验环境三、实验过程3.1 并查集3.2 最小生成树3.3 完整测试代码一、实验目的给定一个无向图,求最小生成树二、实验环境gcc 4.9.2三、实验过程3.1 并查集数据定义// x的父亲是yp[x] = y;//初始化void init(int i){ //初始状态时i的父亲就是它本身 p[i] = i;}查询//查询i的节点的源头int find(int i){ int b = i; //当i的父亲不是它本身时,
原创
88阅读
0评论
0点赞
发布博客于 8 月前

学弟讲算法-大数加减

目录一、实验目的二、实验环境三、实验过程3.1 大数加法3.2 大数减法一、实验目的使用C++实现大数的加减二、实验环境GCC 4.9.2三、实验过程3.1 大数加法例1: 无进位情况string a = “12345” , string b = “789”利用数组逆序存储两个数字,来求和与进位图示:求和结果为13134例2:有进位情况string a = “99769” , string b = “231”实现代码//大数加法string addNum(string a
原创
230阅读
0评论
0点赞
发布博客于 8 月前

学弟讲算法-排序-冒泡、插入、快速、堆排序合集

一、实验目的使用C++实现几种常用的排序方法二、实验环境GCC 4.9.2三、实验过程3.1 冒泡排序//冒泡排序,len为数组长度void bubbleSort(int data[],int len) { for(int i = 0; i< len-1; i++) { //用来记录是否发生过交换 bool exchange = false; for(int j = 0; j<len-1; j++) { if(data[j] > data[j+1]) {
原创
72阅读
0评论
0点赞
发布博客于 8 月前

学弟教程-C++-实现与初始化链表

目录)一、实验目的二、实验环境三、实验过程3.1 数据定义3.2 初始化3.3 输入3.4 输出3.5 全部代码一、实验目的使用C++采取后插法创建链表二、实验环境gcc 4.9.2三、实验过程3.1 数据定义typedef struct Node { int data; struct Node *next;} Node,*NodeList;3.2 初始化NodeList init(){ NodeList head = (NodeList)malloc(sizeof(Nod
原创
201阅读
0评论
0点赞
发布博客于 8 月前

学弟教程-Linux-文件内容追加与覆盖

目录 一、实验目的二、实验环境三、实验过程四、用途一、实验目的通过echo命令实现对文件进行追加内容与覆盖内容二、实验环境WSL三、实验过程新建文件demo,原本内容为空touch demo对文件进行内容的追加echo "文本内容" >> 文件名追加内容echo "追加内容1" >> demoecho "追加内容2" >> demo对文件进行内容的覆盖echo "文本内容" > 文件名覆盖内容echo "覆盖内容"
原创
405阅读
0评论
0点赞
发布博客于 8 月前

废品站淘金记(二) 最低成本搭建家用网盘

目录一、实验目的二、实验环境环境三、搭建过程3.1 安装Docker3.2 Docker换源3.3 拉取MySQL镜像3.4 拉取owncloud镜像3.5 启动容器3.6 初始配置四、运行结果一、实验目的利用上次搭建好的那台低成本服务器,搭建家用网盘(owncloud)本来准备再去废品站淘淘,看看能不能淘个内存条回来,但是最近疫情反弹,只好待在家了…二、实验环境环境服务器: CentOS 7IP地址:192.168.3.15软件: Docker三、搭建过程开机,通过ssh登录
原创
98阅读
0评论
1点赞
发布博客于 8 月前

学弟教程-C++-结构体定义与初始化

目录一、实验目的二、实验代码2.1 结构体定义2.2 结构体初始化2.3 结构体数组定义与初始化三、补充说明3.1 构造函数的形式一、实验目的定义一个结构体,并设立带参与无参的构造函数定义一个结构体数组并完成初始化二、实验代码2.1 结构体定义typedef struct Stu { string name; string num; int age; //无参构造函数 Stu(){} //含参构造函数 Stu(string name,string num,i
原创
108阅读
0评论
0点赞
发布博客于 8 月前

废品站淘金记(一)最低成本搭建家用服务器

目录一、目的二、前期准备2.1 硬件部分2.2 软件部分2.3 网络部分2.4 搭建结果三、搭建过程3.1 镜像制作3.1.1 下载3.1.2 启动盘的制作3.1.3 系统的安装3.2 系统设置3.2.1 系统优化1. 换源2. 配置SSH3.2.2 设置静态IP1. 宿主机配置2. 查看网卡3. 修改配置文件3.1 修改3.2 新增4. 配置文件5. 重启网络6. 测试6.1 宿主机ping虚拟机6.2 服务器ping宿主机6.3 服务器ping百度3.2.3 设置ssh开机自启3.2.4 设置开机自动以
原创
4198阅读
20评论
23点赞
发布博客于 9 月前

学弟教程-Linux-Centos7 设置开机自动登录

一、目的实现无无图形页面的纯命令行Centos系统开机自动以root用户身份登录二、操作1. 打开文件vim /etc/systemd/system/getty.target.wants/getty@tty1.service2. 修改配置如下[Service]...ExecStart=-/sbin/agetty --autologin root --noclear %Ireboot重启即可...
原创
802阅读
0评论
0点赞
发布博客于 9 月前

学弟教程-JS-JQuery操作Form

目录一、目的二、代码实现2.1 head2.2 body2.3 script2.4 运行结果三、 全部代码一、目的使用Jquery获取form中所有控件的值,并封装成JSON二、代码实现2.1 head<head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <script src="htt
原创
229阅读
0评论
0点赞
发布博客于 9 月前

学弟教程-Bootstrap-表单验证(一)

文章目录实验源代码下载1.百度云2.code.aliyun一、 实验目的二、 实验过程2.1 最终效果2.2 项目结构2.3 head部分2.4 body部分2.4 JS部分实验源代码下载1.百度云提取码 : jn2w2.code.aliyungit clone git@code.aliyun.com:dalao/BootstrapvalidatorDemo.git一、 实验目的使用Bootstrapvalidator插件完成对表达的验证二、 实验过程2.1 最终效果2.2 项目
原创
252阅读
0评论
0点赞
发布博客于 9 月前

学弟讲数据结构-图论-树-哈夫曼树与编码

一、 实验目的通过C++实现对哈夫曼树的建立与编码二、 实验环境Windows 10 1909Devc++ 5.17三、 实验过程3.1 初始化值节点权值A12B24C35D67E46F553.1 建立哈夫曼树每次从所有节点中选出最小权值节点与次小权值节点,合并,重复操作至所有节点合并为一棵树3.2 哈夫曼编码对建立好的哈夫曼树,所有左儿子编为0,右儿子编为1,实现对各节点的编码四、 代码实现4.1 数据定义
原创
315阅读
0评论
1点赞
发布博客于 9 月前

学弟教程-Bootstrap-实现选项卡

1. 目的使用Bootstrap框架编制一个选项卡页面2. 效果预览3. 代码实现3.1 head部分<link rel="stylesheet" href="https://cdn.staticfile.org/twitter-bootstrap/4.3.1/css/bootstrap.min.css"><script src="https://cdn.staticfile.org/jquery/3.2.1/jquery.min.js"></script>
原创
360阅读
0评论
0点赞
发布博客于 9 月前

学弟教程-Linux-SSH连接

一、教程目的使用docker中的Ubuntu镜像模拟Linux服务端,实现在windows平台上1.设置密码进行SSH的登录2.设置密钥进行SSH的登录二、教程环境客户端 : Windows服务端 : UbuntuSSH工具 : Windows Terminal三、环境搭建3.1 拉取镜像docker pull ubuntu这里我拉取的是我自己搭建的镜像3.2 创建容器,进入docker run -itd -p 2222:22 my_ubuntu docker
原创
325阅读
0评论
2点赞
发布博客于 9 月前

学弟教程-SQL-MySQL用户与权限操作

1. 新建1.1 新建用户create user '用户名'@'host' identified by '密码';host = localhost 为本地登录用户host = ip 为运行某个ip地址登录host = %" 为允许外网ip登录这样我就创建了一个名为dalao的用户,并且它可以从任意ip登录1.2 查看所有用户 select host,user,authentication_string from mysql.user;1.3 登录mysql -u 用户
原创
75阅读
0评论
0点赞
发布博客于 9 月前

学弟教程-SQL-Docker搭建MySQL

一、Docker搭建MySQL1. 获取镜像docker pull mysql:5.72. 运行镜像2.1 不映射目录docker run -itd -p 主机端口:3306 -e MYSQL_ROOT_PASSWORD= 密码 镜像id-p 3306:3306 即将容器的3306端口映射到主机的3306端口上-e MYSQL_ROOT_PASSWORD=123456 即设置环境变量,用户为root,密码为123456不映射目录的情况下数据不能持久化保存,容器没了就得跑路
原创
108阅读
0评论
0点赞
发布博客于 9 月前

学弟教程-JS-封装JQuery的ajax方法

使用原生JS函数封装JQ的ajax方法参数说明types : 请求方式url : 发送的位置parm : 发送的数据callback : 回调函数//发送ajax请求function send_ajax(types,url,param, callback) { $.ajax({ async: false, ache: false, type: types, url: url, data: JSON.
原创
61阅读
0评论
0点赞
发布博客于 9 月前

学弟教程-Python-虚拟环境的创建与操作

一、Windows环境1.创建虚拟环境1.1创建一个空文件夹demo,并进入其目录下1.2安装virtualenv工具pip install virtualenv1.3创建名叫venv的虚拟环境 virtualenv venv 1.4设置python解释器,这里用的Anaconda#指令格式为:virtualenv -p python.exe文件的路径 创建的虚拟环境的名字2、使用虚拟环境进入venv/Scripts目录下输入activate 敲回车
原创
147阅读
0评论
1点赞
发布博客于 9 月前

学弟教程-Nginx-搭建与常规操作

一、目的使用Nginx进行最基本的反向代理操作,实现对默认页面的代理配置对任意html文件的反向代理配置实现对任意ip地址的反向代理配置二、实验环境系统 : winsows10软件 : Docker for Desktop三、操作流程1.拉取Nginx镜像docker pull nginx2.配置nginx.conf文件3.重新加载配置文件nginx - s reload4.运行查看结果四、详细设计1.端口映射规则宿主机端口容器端口
原创
107阅读
0评论
0点赞
发布博客于 9 月前

数据库更新后无法及时查询到更新值

一、问题描述 Flask+SQLAlchemy的注册登录小程序,注册成功后通过Navicat可看到新值已经添加成功,但登录时却显示账号不存在,即查询不到插入的值。查询操作代码#创建DEBession类型DBSession = sessionmaker(bind=engine)db_session = DBSession()#查询表中用户是否存在def get...
原创
230阅读
0评论
0点赞
发布博客于 1 年前

学弟教程·Docker+Gunicorn部署Flask应用

一、目的本地写好一个Flask应用,用Docker封装,上传至自己的服务器,完成部署。二、环境本地:Windows10 1909服务器:阿里云,Centos系统三、所需软件1.DockerDesktop2.Pycharm 2020.3.3四、步骤1.本地完成Flask应用的开发(1)在PyCharm里新建一个Flask应用do...
原创
316阅读
1评论
0点赞
发布博客于 1 年前

实用软件大全(一)

1.实用工具1.1 清理类 1.1.1 Dism++ 链接 :https://pan.baidu.com/s/1EPeqaMho-_ZYH2CpMvci-g 提取码 :hcl51.2 视频类 1.2.1 视频播放器VLC 链接 :https://pan.baidu.com/s/17Q4PbgW8qtkIOrttef-vWw...
原创
315阅读
0评论
0点赞
发布博客于 2 年前

极简·Java开发环境搭建

1.下载JDK点我下载 提取码3c2q 下载完成后解压该压缩包,将解压后的文件放到磁盘任意位置,并记住安装路径。这里我以我的安装路径E:\app\jdk1.8.0_181为例。实际操作时请以自己的实际安装路径为准。2.安装JDK鼠标右键点击桌面上的我的电脑(此电脑),选择属性 2.选择高级系统设置 3. 选择环境变量 4. 书写环境变量...
原创
112阅读
0评论
0点赞
发布博客于 2 年前

C++实现欧拉降幂

欧拉降幂一、问题引出 例:求的值?二、问题分析 首先,面对这么大的幂方,无论是pow()函数还是快速幂算法都是无法求解的,这时我们将引入欧拉降幂算法,它的特点就是能够降低幂方的值且不影响最终结果,这样我们就能在段时间能计算出上述算式的值了。 欧拉降幂公式: 其中,代表 c 的欧拉函数值。三...
原创
118阅读
0评论
1点赞
发布博客于 2 年前

学弟教程-C++-Sort函数的用法

Sort函数的用法1.头文件#include &lt;algorithm&gt;#include &lt;functional&gt;2.数组排序typedef dataType int;//升序sort( begin, end, less&lt;dataType&gt;() );//降序sort( begin, end, greater&lt;dataType&gt;()...
原创
115阅读
0评论
1点赞
发布博客于 2 年前

二分查找(浅谈)

一,概念 二分查找是将数组a [n]的中的N个元素分成大致相等的两部分,取A [N / 2]与待查找值X做比较,如果X = a [N / 2],则找到X ;如果X &lt;a [N / 2],则只要在数组一个的左半部分继续搜索的x,如果X&gt; a [N / 2],则只要在数组一个的右半部搜索X. 二分法简而言之就是一种能够快速缩小查找范围的查找方法,每次都...
原创
97阅读
0评论
0点赞
发布博客于 3 年前

深度优先搜索(DFS)浅谈

一,定义 一个人走进了迷宫,到达甲路口时,他面前有Ñ条路,他选择了其中的一条,走了一会后到达乙路口,面前又出现Ñ条路,他又选择了其中的一条,走了一会发现走不通,于是他退回到乙路口又重新选择了另一条路,发现还是走不通,最终他发现乙路口的任意一条路都是死路,懊恼的他只好退回到一个岔路口在选另一条路......最终他找到了终点。 通俗说DFS就是有路就走,一条道走到黑...
原创
99阅读
0评论
0点赞
发布博客于 3 年前

C语言指针(浅谈)

一,变量 C语言中定义一个变量之后,就可以知道两个信息:1变量的名字,2变量的地址(即它在储存单元的位置)。就像旅客住进酒店之后,酒店便知道了旅客的名字和门牌号这两个信息一样。 形如:int a =3; 这样就定义了一个INT型变量,它的名字叫一个,它的值为3; 当对变量赋值时,是通过这样的操作:int a;scanf...
原创
99阅读
0评论
0点赞
发布博客于 1 年前

学弟讲算法·二进制枚举

前提:熟知二进制按位与位移运算;若不清楚请移步 二进制,按位与,位移运算相关概念(二进制枚举的基本概念)一,基本概念 二进制枚举是枚举算法中的一种特例,其主要运用在求某一集合的子集个数这一算法中。其基本概念就是利用二进制数中的1与0代表选择与否,其中1代表选,0代表不选。二,实际应用 例一:给定集合A = {2,3,4},求A的子集,并...
原创
750阅读
0评论
3点赞
发布博客于 3 年前

二进制,按位与,位移运算相关概念

一,概念延申(熟知二进制,位按与与位移运算的请移步 二级制枚举 )1.二进制: 简单说就是用0 1两个数字代表0~9这几个自然数,通过一定的换算规则,二进制数可以与十进制数相互转换。 转换规则:该图片来自于百度百科 转换详细请规则移步 二级制转换规则 应用:1,二进制的最末位为0表示该数为偶数,最末...
原创
7022阅读
0评论
2点赞
发布博客于 3 年前

求n个自然数中每个数字出现的次数

描述某次科研调查时得到了Ñ个自然数,每个数均不超过15亿(1.5 * 109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。思路1.用数组装下所有数,之后利用排序()函数对数组中的所有元素进行排序2.将第一个元素定为哨兵,定义conut变量用以统计元素出现次数,其初值为13.遍历第二个到的第Ñ个元素,若哨...
原创
608阅读
0评论
0点赞
发布博客于 3 年前

linux入门命令(linux 基本命令)

linux入门命令,,,,,
pdf
发布资源于 3 年前