算法
风儿你慢慢吹
热爱让我们一往无前,走过的路总需要留下点什么
展开
-
Python数据结构与算法-第二课:线性表-顺序表和链表
表从存储结构上分为顺序表和链表;顺序表是指在内存中连续存储的数据存储空间,数组,可以用下标访问每一个单元;链表是指在内存中不是连续存储而是由指针链连接各个单元的线性存储空间;1. 顺序表 顺序表的基本布局 (1) 顺序表的基本形式(数据元素本身连续存储) 顺序表中,数据元素本身连续存储,每个元素所占的存储单元大小固定相同,元素的下标是其逻辑地址,而元素...原创 2020-04-06 10:36:17 · 317 阅读 · 0 评论 -
Python数据结构与算法-第一课:引入概念(coding)
1. 题目:如果a+b+c=100,且a^2+b^2=c^2,(a,b,c为自然数),如何求出所有a,b,c可能的组合? 解决方式1:算法效率较低,3个循环,时间复杂度为O(n^3);import timestart_time=time.time()i=0for a in range(0,101): for b in range(0,101): for...原创 2020-03-29 21:27:13 · 324 阅读 · 0 评论 -
Python数据结构与算法-第一课:引入概念
1. 算法:计算机程序的本质上一个算法来告诉计算机确切的步骤来执行一个指定的任务。算法的五大特性: 1. 输入:算法具有0个或多个输入; 2. 输出:算法至少有1个或多个输出; 3. 有穷性:算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成; 4. 确定性:算法中的每一步都有确定的含义,...原创 2020-03-29 20:55:10 · 195 阅读 · 0 评论 -
面试某私募量化投资公司软件开发工程师岗位经历
Job description:负责搭建金融数据平台,能够高效处理海量结构化和非结构化数据。面试形式:一台电脑,Linux Ubantu系统;自己在桌面上新建一个以名字字母缩写的文件夹,新建python脚本,开始做题;1. 指针题目??有一个数组 [1,2,3,4,5],要求将其转换成什么类似下图指针形式:2. 有一个数组[2,9,10,1],转化成环形数据结构形式并分割求...原创 2020-03-23 21:38:57 · 2371 阅读 · 4 评论