1. 数据结构课程的特点 专注于数据元素之间的关系 专注于特定结构之上的算法 2. 泛型编程 泛型编程的概念:不考虑具体数据类型的编程方式 C++中函数模板:一种特殊的函数可用不同类型进行调用,看起来和普通函数很相似,却…
标签:数据结构
剑指offer总结(题目1-33)
剑指offer 最近在牛客网上刷剑指offer的题目,现将题目和答案(均测试通过)总结如下: 二维数组的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶…
【程序员笔试】 树
算法+数据结构+树 按照复习顺序记录 2018年07月18日``09:11 遍历 转2叉 度 具体应用 ——- 1 二叉树的前序遍历、中序遍历、后序遍历。层次遍历。 层次: 按照树的层次结构,从上…
Hash算法
数据结构与算法分析:大纲 数据结构:数组 算法:hash算法 算法:排序算法Java实现 1 Hash算法? 将任意长度的二进制串映射为固定长度的二进制值串的映射规则就是Hash算法。通过原始数据映射之后得到的二进制串就…
2018-10-04 数据结构学习---链栈的实现
2018.10.04 数据结构学习—链栈的实现 /* * 学习时间:2018-10-4 * 学习内容:数据结构之链栈的实现 * 学习人:田超 * QQ:770925351 * Email:770925351@…
3131: [Sdoi2013]淘金(数位统计+堆)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3131 之前被wshjza问了这道题,然后突然发现自己傻叉地还不会数位统计(其实调起来真的挺恶心的),最后滚了水了半…
leecode刷题(3)-- 旋转数组
leecode刷题(3)– 旋转数组 旋转数组 给定一个数组,将数组中的元素向右移动 K 个位置,其中 K 是非负数。 示例: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1…
poj1321(简单的dfs)
(最近在做kuangbin带你飞专题)问题链接:棋盘问题 这是一道入门dfs的题目,以为n的比较小,所以完全可以用dfs的方法通过这一道题。 我们先讨论一下这一道题目的思路,要求棋子的横竖均只能有一个棋子,我们可以对行进…
程序员进阶之算法练习(三十四)LeetCode专场
前言 LeetCode上的题目是大公司面试常见的算法题,今天的目标是拿下5道算法题: 1、2、3题都是Medium的难度,大概是头条的面试题水准; 4、5题是Hard的难度,但是可以用取巧的做法,实现难度降到Medium…
深入理解乐观锁与悲观锁
在数据库的锁机制中介绍过,数据库管理系统(DBMS)中的并发控制的任务是确保在多个事务同时存取数据库中同一数据时不破坏事务的隔离性和统一性以及数据库的统一性。 乐观并发控制(乐观锁)和悲观并发控制(悲观锁)是并发控制主要…
字符数组长度和字符串长度
1.字符数组长度和字符串长度 char a[] = “hello”; char a[] = "hello"; int len = sizeof(a) / sizeof(char); printf(…
pandas 库简介
上周分享了数据分析用到的一个库:Numpy 库,今天分享一个比 Numpy 更高效的库:pandas,它可以对数据进行导入、清洗、处理、统计和输出。pandas 是基于 Numpy 库的,可以说,pandas 库就是为数…