待替换
文章平均质量分 64
有关于栈的算法
OceanStar的学习笔记
这个作者很懒,什么都没留下…
展开
-
golang:
文章目录BASIC认证概述BASIC认证的过程BASIC认证缺点目录结构代码示例提示BASIC认证概述在HTTP协议进行通信的过程中,HTTP协议定义了基本认证过程以允许HTTP服务器对WEB浏览器进行用户身份证的方法,当一个客户端向HTTP服务 器进行数据请求时, 如果客户端未被认证,则HTTP服务器将通过基本认证过程对客户端的用户名及密码进行验证,以决定用户是否合法。客户端在接收到HTTP...转载 2019-07-23 10:05:06 · 1126 阅读 · 1 评论 -
golang:使用http client发起get和post请求示例
golang要请求远程网页,可以使用net/http包中的client提供的方法实现。查看了官方网站有一些示例,没有太全面的例子,于是自己整理了一下。文章目录get请求post请求一种是使用http.Post方式一种是使用http.PostForm方法复杂的请求get请求get请求可以直接http.Get方法,非常简单。func httpGet() { resp, err := h...转载 2019-04-02 10:12:02 · 1486 阅读 · 1 评论 -
cmake:指定find_package的搜索路径
find_package(OpenCV PATHS /opt/opencv NO_DEFAULT_PATH REQUIRED)if (OpenCV_FOUND) include_directories(${OpenCV_INCLUDE_DIRS}) message( ${OpenCV_LIBS})else() message("OpenCV not found, so we won't build the project.")en翻译 2021-03-25 14:08:06 · 14681 阅读 · 0 评论 -
const对象
总结:1、const对象不可以引用非const成员函数,只可以调用const成员函数。2、非const对象既可以调用const成员函数,也可以调用非const成员函数3、const成员函数不可以改变非multable数据的值。#include <iostream>using namespace std;class area{public: int x; in...原创 2018-07-29 18:50:55 · 1832 阅读 · 1 评论 -
算法:深度和广度优先搜索,找出社交网络中的三度好友关系
什么是"搜索"算法?我们知道,算法是作用于具体的数据结构上的,深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。这是因为,图这种数据结构的表达能力很强,大部分涉及搜索的场景都可以抽象成“图”。图上的搜索算法,最直接的理解就是,在图种找出从一个顶点出发,到另一个顶点的路径。具体方法有很多,比如最简单最直接的深度优先、广度优先搜索,还有A*、IDA*等启发式搜索算法。深度优先搜索算法和广度优先搜索算法,既可以用在无向图,也可以用在有向图上。下面以邻接表表示的无向图为例,学习深度优先搜索算法和转载 2022-01-12 16:34:38 · 374 阅读 · 0 评论 -
boost:timer,计时器
C++一直缺乏对时间和日期的处理能力,而boost使用`timer`、`date_time`和`chrono`提供了解决方案。在这三个库中,`chrono`与平台相关,而`timer`、`date_time`与平台无关。这里我们来学习`timer`库转载 2020-10-15 11:42:09 · 546 阅读 · 0 评论 -
C/C++编程:异步编程入门
背景在产品端开发软件多了,免不了遇到多线程处理的情况,这也符合多核、异构的现代化硬件发展的需求。多线程处理中常见的有两种应用情形:并行化算法处理。利用OpenMP/TBB等CPU并行库,或者CUDA/OpenCL等GPU并行库,将问题拆分成多个相互独立的子问题,通过并行库提供的原语来进行组织,调度多个子线程并行处理,再利用库提供的规约等操作,收集处理各个线程反馈的结果,形成最终的结果。在这类应用中,线程之间的数据交换是低频行为,尤其在算法设计阶段会刻意的避免线程之间的信息传递已达到高效处理的效果。本文转载 2021-02-03 18:05:45 · 4050 阅读 · 0 评论 -
leetcode:1705. 吃苹果的最大数目
无论何时,只要执行了系统调用或者库函数,检查调用的返回状态以及确定调用是否成功,这是一条编程铁律系统调用系统调用是受控的内核入口,借助于这一机制,进程可以请求内核以自己的名义去执行某些动作。以应用程序编程接口(API)的形式,内核提供有一系列服务供程序访问。这包括创建新进程、执行IO、为进程间调用管道等。手册页syscalls(2)列出了Linux系统调用在深入系统调用的运作方式之前,务必关注以下几点系统调用将处理器从用户态切换到核心态,以便CPU访问受到保护的内核内存系统调用的组成是.转载 2021-05-21 17:54:32 · 402 阅读 · 1 评论 -
leetcode:727. 最小窗口子序列
给定字符串 S and T,找出 S 中最短的(连续)子串 W ,使得 T 是 W 的 子序列。以S中每个T的起始字母为起点,然后开始搜索字符串T,然后维护一个子串长度的最小值。如果 S 中没有窗口可以包含 T 中的所有字符,返回空字符串 “”。如果有不止一个最短长度的窗口,返回开始位置最靠左的那个。...转载 2022-08-26 22:37:03 · 285 阅读 · 0 评论 -
python: urllib
归并排序归并排序的核心思想还是很简单的。如果要排序一个数组,我们先把数组从中间分层前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并在一起。这样整个数组就有序了归并排序使用的就是分治思想。分治,顾名思义,就是分而治之,将一个大问题分解成小的子问题来解决。小的子问题解决了,大问题也就解决了。分治算法一般都是用递归实现的。分治是一种解决问题的处理思想,递归是一种编程技巧,这两者并不冲突。为此我们需要先找到递推公式,然后找到终止条件。递推公式:mergesort(p...r)=merge(m转载 2022-01-09 22:40:13 · 178 阅读 · 0 评论 -
1170. 比较字符串最小字母出现频次【这个二分查找第一个比v的错了好多次】
题目来源leetcode题目描述解析示例:(1)queries = [“bbbeeeeee”,“cc”], words = [“a”,“aa”,“aaa”,“aaaa”]对于queries[0] = “bbbeeeeee”,他的最小字母是b,出现次数是3令count = 0,循环words,words[0] = “a”,最小字母是a,出现次数是1 < 3words[1]...转载 2020-04-24 15:10:13 · 224 阅读 · 0 评论