很多人都有耳闻过洗牌算法,时常会在面试中碰到,我们下面来定义一下这个问题。 所谓洗牌算法,就是给你一个1到n的序列,让你随机打乱,保证每个数出现在任意一个位置的概率相同,也就是说在n!个的排列中,每一个排列出现的概率相同。 最朴素的做法 对于这个问题我们从最朴素的解法谈起。每次随机选出一个没有被选过 ...
分类:
编程语言 时间:
2016-10-06 19:44:09
阅读次数:
174
本博客的目的:①总结自己的学习过程,相当于学习笔记 ②将自己的经验分享给大家,相互学习,互相交流,不可商用 内容难免出现问题,欢迎指正,交流,探讨,可以留言,也可以通过以下方式联系。 本人互联网技术爱好者,互联网技术发烧友 微博:伊直都在0221 QQ:951226918 1.继承映射 举例:对于面 ...
分类:
编程语言 时间:
2016-10-06 19:43:42
阅读次数:
378
自从学习.NET以来,优雅的编程风格,极度简单的可扩展性,足够强大开发工具,极小的学习曲线,让我对这个平台产生了浓厚的兴趣,在工作和学习中也积累了一些开源的组件,就目前想到的先整理于此,如果再想到,就继续补充这篇日志,日积月累,就能形成一个自己的组件经验库。 分布式缓存框架: Microsoft V ...
分类:
Web程序 时间:
2016-10-06 19:42:10
阅读次数:
160
一、HTML是什么 HTML的全称是Hyper Text Markup Language,中译超文本标记语言(“超文本”就是指页面内可以包含图片、链接,甚至音乐、程序等非文字元素),它是标准通用标记语言下的一个应用。 而网页的本质就是超级文本标记语言,通过结合使用其他的Web技术(如:脚本语言、公共 ...
分类:
Web程序 时间:
2016-10-06 19:44:14
阅读次数:
160
--1、查询“c001”课程比“c002”课程成绩高的所有学生的学号;SELECT b.sno FROM (SELECT * FROM sc WHERE cno='c001') a, (SELECT * FROM sc WHERE cno='c002') b WHERE a.sno=b.sno AN ...
分类:
其他好文 时间:
2016-10-06 19:41:02
阅读次数:
257
一,简单的继承层次 在这种情形下调用Test(oc)有如下规律:<通过注释掉其它函数进行测试> 由此我们得知,Test(oc)调用时,编译器会由oc的继承层次由子到父的优先级去匹配重载函数的形参。这也符合正常逻辑。 二,类中有运算符重载的继承 此情形下boolTest重载函数和CATest, CBT ...
【transition-duration】 是一个css3属性,规定完成过度效果需要花费的时间(一秒或毫秒计)。语法:transition-duration: time;time : 规定完成过渡效果需要花费的时间(以秒或毫秒计)。 默认值是 0,意味着不会有效果。该属性其实是transition属 ...
分类:
Web程序 时间:
2016-10-06 19:41:33
阅读次数:
3844
两种队列模式: 一种是利用list的lpush/rpop等 另一种是redis自带的发布者/订阅者模式 http://www.cnblogs.com/alazalazalaz/p/5512258.html 抢红包: 下面这个是用Java实现: https://my.oschina.net/ydsak ...
分类:
其他好文 时间:
2016-10-06 19:43:08
阅读次数:
133
复制有两种方式,一种是基于二进制日志文件的位置的复制,一种是基于GTID(global transaction identifiers)的复制。 MySQL中的复制支持不同的类型的同步方式。原始的同步方式是单行的,异步复制。与其对应的是MySQL集群使用的同步复制。在MySQL5.7中开始支持针对异 ...
分类:
数据库 时间:
2016-10-06 19:42:50
阅读次数:
181
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body><input type="button" id="btn" value="按钮"><input type="bu ...
分类:
Web程序 时间:
2016-10-06 19:41:01
阅读次数:
211
软件名称: Process Explorer(增强任务管理器)软件语言: 中文授权方式: 免费软件运行环境: Win7 / Vista / Win2003 / WinXP 软件大小: 1.2MB图片预览: 软件简介:Process Explorer 是一款增强型的任务管理器,你可以使用它方便地管理你 ...
分类:
其他好文 时间:
2016-10-06 19:41:15
阅读次数:
139
静态分配是指在编译阶段就能确定大小,由编译器进行分配,堆不可以进行静态分配,堆的申请都是在执行过程中进行的。 堆和栈的大小都可以设置,栈一般只有几KB。 堆在动态分配时,要申请连续的内存空间,释放后会产生碎片。 堆是使用malloc()、calloc()、realloc()等函数动态分配的,而使用a ...
分类:
其他好文 时间:
2016-10-06 19:39:23
阅读次数:
147
一. C# 语言的特点: a) 通用,支持跨平台 b) 简单,主要体现垃圾回收、指代等特性上 c) 面向对象设计 d) 与 web 应用紧密的结合 e) 安全性机制 f) 兼容性 g) 灵活的版本处理技术 h) C# 提供了完善的错误和异常触发机制 二.简单的 C# 编程语法: using Syst ...
权限题,没有传送门。 这很显然是一道DP题,刚看完题目可能会比较懵逼。这道题如果不要求回去,那么就是一道很裸的DP题。但是本题要求回去而且回去的格子的前一个格必须是之前经过的。 先不考虑回去的路程,对于一段长度在$K$之内的区间,其中的所有值为正数的点都是可以到达的。所以先搞个前缀和: $sum_i ...
分类:
其他好文 时间:
2016-10-06 19:39:27
阅读次数:
178
构造函数的作用: 给对应的对象进行初始化。 构造函数的定义的格式: 修饰符 函数名(形式参数){ 函数体... } 构造函数要注意的细节: 1. 构造函数 是没有返回值类型的。 2. 构造函数的函数名必须要与类名一致。 3. 构造函数并不是由我们手动调用的,而是在创建对应的对象时,jvm就会主动调用 ...
分类:
编程语言 时间:
2016-10-06 19:40:30
阅读次数:
165
我的错因: 本来改用%f输出,我用了%lf,结果编译器直接判定为错误(一部分编译器认为lf是没有错的)。当时我还以为是hash出错了。。 方法不止一种: 方法 时间 空间 Hash 891ms 596k map<string,int> 2735ms 1316k sort 5000ms+ 30000k ...
分类:
其他好文 时间:
2016-10-06 19:39:24
阅读次数:
187