生成N个不重复的随机数

问题描述:给定一个正整数n,需要输出一个长度为n的数组,数组元素顺序随机分布,范围为0 – n-1,且元素不能重复。 解决思路: 1)、声明一个数组N[n],并赋初值{0、1、2、3、……、n-1}; 2)、设一变量“m=n-1”; 3)、生成[0,m]间的随机数“x”,将N[x]与N[m...

2018-10-10 23:11:49

阅读数 351

评论数 0

linux小知识点

>:  会重写文件,如果文件里面有内容会覆盖。 >>: 这个是将输出内容追加到目标文件中。如果文件不存在,就创建文件。就是如果文件里面有内容会把新内容追加到文件尾。 $# 是传给脚本的参数个数 $0 是脚本本身的名字 $1 是传...

2018-10-09 18:59:21

阅读数 42

评论数 0

快速幂

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 将任何一个数二分直至等于1的方法:偶数时除以2,奇数时减1或者加1.  如9-8-4-2-1,以及 14-7-6-3-2-1. 快速幂就是这个思想,它把b^n拆成(b^(n/2))*...

2018-10-08 08:11:03

阅读数 42

评论数 0

数组中的逆序对(分治、递归与合并)

在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。 输入一个数组,求出这个数组中的逆序对的总数P。 将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,si...

2018-10-07 20:32:36

阅读数 120

评论数 0

滑动窗口系列题目

滑动窗口的最大值 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入 数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值 分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个:...

2018-10-07 05:33:31

阅读数 249

评论数 0

【LeetCode41】First Missing Positive

Given an unsorted integer array, find the smallest missing positive integer. Your algorithm should run in O(n) time and uses constant extra space. ...

2018-10-04 18:21:27

阅读数 30

评论数 0

【LeetCode 135】Candy

There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following ...

2018-10-04 17:11:59

阅读数 39

评论数 0

【LeetCode 745】Prefix and Suffix Search

Given many words, words[i] has weight i. Design a class WordFilter that supports one function, WordFilter. f(String prefix, String suffix). It will...

2018-10-04 10:18:43

阅读数 83

评论数 0

【LeetCode 174】Dungeon Game

The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out i...

2018-10-04 08:18:43

阅读数 39

评论数 0

【LeetCode 321】Create Maximum Number

Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k <= m + n from digits ...

2018-10-04 06:46:11

阅读数 141

评论数 1

C++中的 引用&

引用的概念 引用:就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。 引用的声明方法:类型标识符 &引用名=目标变量名; 例:char ch;        char &rp=ch; 1) 引用仅是变量的别名,因此引用本身并不占...

2018-10-04 05:30:42

阅读数 23

评论数 0

【LeetCode 002】Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes cont...

2018-10-02 11:18:18

阅读数 28

评论数 0

类数组的初始化

struct Point { int x, y; Point(int _x, int _y) :x(_x), y(_y) { cout<<"create new Point 2"<&...

2018-10-02 08:39:22

阅读数 915

评论数 0

【LeetCode 001】Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have...

2018-10-02 07:31:19

阅读数 22

评论数 0

【数据库】事务、事务的四大特性(ACID)、三大并发问题、四种锁、四大隔离级别以及它们的实现

数据库事务 事务(Transaction)是并发控制的基本单位。所谓的事务,它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位。 (数据库引擎innoDB是支持事务的(默认每一条sql语句为一个事务),MyISAM不支持事务。) 在关系数据库中,一个事务可以是一条SQ...

2018-09-20 22:10:18

阅读数 656

评论数 0

前缀树( 又名:TRIE树、单词查找树、字典树) 和 后缀树(Suffix树)

概念 前缀树:将海量字符串存储在一棵树中。 后缀树:将一个字符串分解成一棵树。 前缀树     节点的结构体: struct trieNode { bool isEnd;//是否可以作为字符串的终结节点 trieNode *child[26]; } 前缀树: cla...

2018-09-12 21:51:39

阅读数 189

评论数 0

最小生成树的两个算法之二:kruskal算法

介绍kruskal算法之前需要了解一个很重要的数据结构:并查集  参考博文:https://www.cnblogs.com/yoke/p/6697013.html 基本概念 树(Tree):如果一个无向连通图中不存在回路,则这种图称为树。生成树 (Spanning Tree):无向连通图G的一...

2018-09-11 22:08:54

阅读数 42

评论数 0

并查集 union find

https://www.cnblogs.com/hapjin/p/5478352.html https://segmentfault.com/a/1190000004023326 关于并查集的基本概念,可以参考这篇通俗有趣的博文:https://blog.csdn.net/u013546077...

2018-09-11 21:33:48

阅读数 55

评论数 0

跳表

1

2018-09-07 21:45:11

阅读数 40

评论数 0

最小比较次数问题的通用解法

题目:从N个无序数中找到最大数(或者:最大数和最小数、最大的前K个数),需要的最小比较次数。 思路:用递归公式。设N个数所需要的比较次数为F(N), 将比较过程划分成更小的部分。求递推公式的解。 划分的第一步永远是:分成N/2组一对一比较,形成两大阵营:胜者组和败者组。 题目一:从N个无序数...

2018-09-07 00:28:22

阅读数 102

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭