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 库就是为数…
抽奖函数(给定概率)
说实话,这个标题还不好描述,举个例子:一等奖,1%;二等奖5%;三等奖:10%;谢谢惠顾:84%; 然后写一个随机抽奖的函数,抽出来的概率 符合上面定义。 let gift=['一等奖:宝马X6', '二等奖:苹果三件套…
leecode刷题(15)-- 验证回文字符串
leecode刷题(15)– 验证回文字符串 验证回文字符串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输…
面试精选之位操作问题集锦
Java 中位运算符有与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>)、无符号右移(>>>),只针对 int 类型有效,也可以作用于 byte、sho…
BZOJ-2783: [JLOI2012]树
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2783 赤裸裸的水题,DFS一遍SET维护即可。 代码: #include <cstdio> #incl…