logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构与算法:图的邻接矩阵邻接表表示:最短路径求解 大作业

为了这个作业我把《算法导论》的 22章“图的基本算法”23章“最小生成树”24章“单源最短路径”25章“每对顶点间的最短路径”全部看了一边,光是理论就看了一周的时间(晚上看的啊)完全是对着书上的伪代码实现,不得不承认,此书理论相当棒,伪代码超简单,给实现带来了相当的方便。下面是实现的头文件:#pragma once#include <fstream>#include &

设计模式(三)观察者模式Observer(发布订阅)

观察者模式的目的是让博客更新之后,所有订阅了博客的人都能得到通知这里使用了只能指针来实现,从而完整的解决了资源管理的问题。Blog.h#pragma once#include#includeusing namespace std;#include#include "boost/weak_ptr.hpp"//#include "Observer.h"这里不能包含头文件

哈希表HashMap(基于vector和list)

我们这里要实现的HashMap接口不会超过标准库的版本(是一个子集)。HashMap是一种键值对容器(关联容器),又叫字典。和其他容易一样,它可以对存储的元素进行增删改查操作。它之所以叫关联容器,是因为它的每个元素都是一对(键 key 和值 valueHashMap h;h[123] = string("张三");//每个元素包括一个键(123)和值("张三")这种容器可以快速的访问容器中的任何一

文章图片
#散列表#list#数据结构 +3
TortoiseGit代码回滚

回退到指定版本选择①的情况,直接在源代码上回滚,会删除源代码:回退后再提交这时候,如果你pull,依然会更新到最新版本。所以不可以pull,而是应该push。Push的时候会提示,你这次提交会覆盖服务器上的代码,导致之前的一些提交丢失,你确定要这么做吗?你应该确定,并且还要勾选Force,强制覆盖。强制覆盖的时候选择我已经知晓,我要继续强制覆盖。就可以提交成功了。这时候push之后,服务器上并没有

文章图片
#git
动态规划算法(连续子数组最大和,O(N)时间复杂度O(1)空间复杂度) 【更新于:2018-05-13】

这个题目最早在13年阿里笔试出现,直到前两天面试另一家电商又出现,哎,欠的都是要还的。这个问题的思路如下:一维数组的下标连续的元素构成连续子数组,求所有连续子数组中和最大的那个子数组。解析:2018-11-081 首先这个问题要转化为Q(n)的问题,对于Q(n)的问题要转化成Q(n) = Q(n-1) + An的问题。2 只要能意识到这一点,其实就可以有希望在O(n)的时间内解决,...

设计模式(四)std::function助力抽象工厂和工厂方法

抽象工厂Abstract Factory意图:用工厂类的不同成员函数来返回不同类型的对象。这些不同的对象往往是有着共同的基类,最终是想利用多态。而多态已经被function+bind取代,所以这个模式没啥意义!特点:使用智能指针获取对象,而不是暴露原始指针。代码:#include "boost/smart_ptr.hpp"#include "boost/wea...

23种设计模式:现代C++实现 V2.0

适配器模式Adapter意图:接一个类的接口转换为客户希望的另一个接口。例子:用deque实现栈或者队列桥接模式Bridge意图:将抽象部分与实现部分分离,使它们都可以独立的变化。(核心在抽象,为了应对变更才有了不同的实现)例子:Windows各种窗口使用成员指针来指向具体的实现类示例代码代理模式Proxy意图:为对象提供一种代理以控制对这个对象的访问。(核心是被代

1 常见的HTTP股票数据接口整理 腾讯 新浪 网易 2019-08-02

现在前面1 个股:作为量化投资的用户来说,个股K线一定只能使用复权数据来分析,比如说前复权。不然股票一旦分红,派发,不复权数据就会严重失真。2 指数:指数可以理解成没有复权数据(分红按自然下跌处理,参考张居营《慢慢变富》);中证500在两个交易所代码不同,数据相同。股票数据API整理腾讯股票日行情接口http://sqt.gtimg.cn/q=sh600519返回...

C++笔试题 String类的实现 三大复制控制函数

class String{ String(const String& str);String(const char* char);String& operaotr=(const String& other);~String(void)};

#c++
    共 40 条
  • 1
  • 2
  • 3
  • 4
  • 请选择