1. vector 变长数组，长度根据需要而自动变化的数组。 当普通数组会超过内存的情况，这种情况使用vector会让问题的解决便捷许多。 vector可以用来以邻接表的方式存储图 1.1 vector的定义 定义一维变长数组 vector<typename> name; 这个的typename可以 ...
分类：
编程语言 时间：
2021-01-25 11:02:50
阅读次数：
0
#列表namelist=["小众","小王","小李"]print(namelist[0])print(namelist[1])print(namelist[2])tastlist=[1,"测试"]#列表中可以储存混合类型print(type(tastlist[0]))print(type(tast ...
分类：
编程语言 时间：
2021-01-25 10:56:08
阅读次数：
0
学会一种语言最好的办法就是拿它写一道算法题{ 鉴于sort和stl实现不了，就选取了莫比乌斯反演的题来实现 golang还是挺臭屁的，但是大的上面难度还是很低的，go也熟悉了不少 package main import "fmt" func Min(x, y int) int { if x < y ...
分类：
编程语言 时间：
2021-01-21 10:45:47
阅读次数：
0
1. 二分查找 C++ STL标准库中提供有 lower_bound()、upper_bound()、equal_range() 以及 binary_search() 这 4 个查找函数，它们的底层实现采用的都是二分查找的方式。 1.1 lower_bound() lower_bound() 函数用 ...
分类：
其他好文 时间：
2021-01-18 11:23:23
阅读次数：
0
通常在C或C++的编程过程中可以使用头文件#inlcude<algorithms>来使用在其他标准库中的一些相关函数，例如最近我在使用的——快排。 快排函数qsort位于#include<stdlib.h>标准函数库中，但是可以使用头指针#inlcude<algorithms>直接调用快排函数而不用 ...
分类：
编程语言 时间：
2021-01-18 11:20:41
阅读次数：
0
一、在一个vector后面追加另一个vector 1 std::vector<int> vec1; 2 std::vector<int> vec2; 3 vec1.insert(vec1.end(), vec2.begin(), vec2.end()); ...
分类：
编程语言 时间：
2021-01-16 11:46:34
阅读次数：
0
算法导论随笔(二) 手动建堆 作为stl选手，对于手写堆接触较少，不过熟悉建堆的过程还是有不少收获的。 堆的载体：一个长度为n的数组 基本操作：维持某节点的堆性质 void heapify(int o) //维护i号节点的堆性质 { while (1) { int ls = o << 1; int ...
分类：
编程语言 时间：
2021-01-15 12:10:01
阅读次数：
0
前言 当客户端需要进行网络下载操作时如果只是简单的用多线程这么一个操作而不给用户知道当前的下载进度的话那么用户将不知道已经下载了多少，甚至有可能直接关闭了主应用程序。那就杯具了。那么如何在另外的线程中来更新UI？ 讨论 WPF却明确的规定：UI元素只能由其主线程来操作，其他任何线程都不可以直接操作U ...
在C语言里面，字符串用char*来声明。在c++中定义了string类，包含在头文件<string>中。 string中封装了char*，是一个char*的容器，并且提供了很多实用的成员方法。 使用string的时候不用像char*需要考虑内存的释放和越界，这些都由string类内部进行管理。 1. ...
分类：
其他好文 时间：
2021-01-02 11:33:36
阅读次数：
0
背景知识： 完全二叉树：除了最后一层，所有层的节点数达到最大，与此同时，最后一层的所有节点都在最左侧。（堆使用完全二叉树） 满二叉树：所有层的节点数达到最大。一棵层数为 h 的满二叉树，其节点数为2^h - 1个。 思路1：层序遍历 或 递归 遍历整棵树。 但没用到 完全二叉树 的性质。。不可取 思 ...
分类：
其他好文 时间：
2020-12-29 11:35:11
阅读次数：
0
