1. 问题描述 洗牌算法是常见的随机问题；它可以抽象成：得到一个M以内的所有自然数的随机顺序数组。 常见问题描述： 1.将自然数1 ～ 100随机插入到一个大小为100的数组，无重复元素 2. 1 ～ 52张扑克牌重新洗牌 什么是好的洗牌算法： 洗牌之后，如果能够保证每一个数出现在所有位置上的概率是 ...
分类：
编程语言 时间：
2017-04-30 12:25:13
阅读次数：
176
2015腾讯暑期实习笔试题目 （1）、层次遍历序列为ABCDEFG的二叉树，其中序遍历的序列是什么？ （2）、ABCABC为入栈的顺序，倘若出栈的顺序为ABCCBA，那么,设栈的操作为PUSH和POP，则PUSH和POP的可能序列是什么？ （3）、使用顺序数组存储堆，90,31,53,23,16，4 ...
分类：
其他好文 时间：
2017-04-28 16:04:33
阅读次数：
135
描述：给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。 样例 给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。 第一次是错的，后来编译通过了，这道题我的想法是：第一 ...
分类：
编程语言 时间：
2017-03-07 22:41:27
阅读次数：
156
对于每一个dp的问题 从其最优解的结构（分哪几种形式或者情况）入手 然后分析状态 这样就比较好找出状态转方程这里数据结构的选择很简单 顺序数组就可以 填充的方式顺序填充就可以 然后这道题目卡了我大数。。 #include <stdio.h> #include <string.h> #include ...
分类：
其他好文 时间：
2016-12-05 22:13:35
阅读次数：
210
system（pause）； qsort：void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));base：数组 nelem查找长度 一般是数组长度 width每个元素所占内存 一般用size ...
分类：
其他好文 时间：
2016-11-12 13:33:57
阅读次数：
164
/*顺序数组的练习*/
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
//定义一个结构体数组变量
typedefstruct{
int*pBase;//定义一个指针变量，指向数组
intcnt;//定义一个整形变量表示当前数组的有效元素个数
intlength;//定义数组的长度
}Ar..
分类：
编程语言 时间：
2016-11-01 21:29:20
阅读次数：
177
数组什么是数组？计算机中的数组指的是具有相同类型的若干变量按照一定的顺序组织起来的一种数据类型。通俗点来说数组就是变量的一种，按现在的术语来说就是变量圈子中的一个，只不过这个变量圈子都是相同类型的变量并有一定的组织顺序。数组的格式array[key]=valuearray：表示..
分类：
编程语言 时间：
2016-09-13 22:43:35
阅读次数：
297
数组什么是数组？计算机中的数组指的是具有相同类型的若干变量按照一定的顺序组织起来的一种数据类型。通俗点来说数组就是变量的一种，按现在的术语来说就是变量圈子中的一个，只不过这个变量圈子都是相同类型的变量并有一定的组织顺序。数组的格式array[key]=valuearray：表示..
分类：
编程语言 时间：
2016-09-10 22:24:11
阅读次数：
211
一.堆(heap) 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 数组 : 插入 — 元素总是插入尾部 ~ O ( 1 ) 删除 — 查找最大（或最小）关键字 ~ O ( n ) 从数组中删去需要移动元素 ~ ...
分类：
其他好文 时间：
2016-04-04 18:01:53
阅读次数：
267
洗牌算法是我们常见的随机问题，在玩游戏、随机排序时经常会碰到，一个最常用的地方就是组卷。它可以抽象成这样：M以内的所有自然数的随机顺序数组。package com.math;import java.util.Random;/** * @author summer * */public class.....
分类：
编程语言 时间：
2015-11-24 22:56:39
阅读次数：
166
