弗洛伊德彪

分类

C++(24) Python(4) 数据结构&算法(6) 未归档(3) 机器学习算法(14) 科研相关知识(1) 计算机系统/Linux(4) 记录＆想法(2)

/ 注册

全部文章（共58篇）

选择排序、快速排序、归并排序、堆排序、快速排序实现及Sort()函数使用

1.问题来源在刷题是遇到字符串相关问题中使用 strcmp()函数。在函数比较过程中有使用排序函数 Sort(beg,end,comp),其中comp这一项理解不是很彻底。 #include <vector> #include <cstring> #include...

2019-02-22

0 536

字，字节，字长，位的概念与区分

关于内存地址与字符转换，以及内存运行的底层理解不是很透测问题来源 ASCII码字符总共只有256个字符，ASCII码的每个字符需要一个字节来表示\(4*2^{8}=2^{10}= 1K\)因此需要1KB的内存 16位Unicode字符,创建一个长度为\(2^{16}\)的整形数组需要...

2019-01-16

0 498

Prim算法、Kruskal算法、Dijkstra算法

无向加权图 1.生成树(minimum spanning trees) 图的生成树是它一棵含有所有顶点的无环联通子图最小生成树:生成树中权值和最小的(所有边的权值之和) Prim算法、Kruskal算法就是实现最小生成树的算法应用前提:权值各不相同的连通子图(...

2019-01-09

0 674

关联容器

目录: 1.问题的来源 2.关联容器学习 1.问题来源面试题:最小的k个树借助容器来实现,使用红黑树保证删除，插入操作都能在O(logK)实现,STL中的模版直接使用关于mulitset的迭代器及其定义存在问题 typedef multiset<int,greate...

2019-01-05

0 520

各种排序算法的性能特点

算法的性能衡量程序的运行效率:程序解决问题所需要的时间和占用内存的多少 1.时间复杂度时间频度: 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间...

2019-01-04

0 437

随机种子

random seed 1.python 随机选择&生成随机数使用random模块 random模块是采用Mersenne Twister 梅森旋转算法来计算随机数，是一个确定性算法 import random values=[1,2,3,4,5,6] ran...

2019-01-03

0 569

实参&形参

实参VS形参 1.实参 argument 实际参数，在函数调用的时候，传递给函数的参数。实参-按值调用实际参数可以是变量、常量、表达式以及函数实际参数必须得有确定的值(赋值、输入等)，在函数调用时，把这些值传递给形式参数 2.形参 parameter ...

2019-01-02

0 442

C++中的I/O输入输出问题

C++ I/O navigation: 1.文件输入输出 2.string流 1.输入输出 C++语言不直接处理输入输出，而是通过一些标准库中类型。从设备(文件，控制台，内存)中读取数据，向设备中写入数据操作 IO类 iostream 流读写数据 fstream 文件读写数据 ...

2018-12-30

0 541

矩阵之间无循环计算L2距离

实现两个矩阵的无循环计算欧氏距离 Euclidean distance navigation: 1.问题描述 2.解决方法 1.问题来源 kNN算法中会计算两个矩阵的距离可以使用循环的方法来实现，效率较低 def compute_distances_one_...

2018-12-26

0 1271

Python字典排序问题

字典的问题 navagation: 1.问题来源 2.dict的学习 *3.numpy的应用 1.问题来源在做cs231n,assigment1-kNN实现的时候，需要对一个列表中的元素进行计数，并找出个数最多的元素问题本身不是很难，但是运用python字典dict...

2018-12-26

0 495