首页 > 编程语言
[Alg] 随机抽样完备算法-蓄水池算法 Reservoir Sampling
1. 问题定义 在保证$n$个元素被抽取的概率是相同的前提下,从总量为$n$的样本空间中随机抽取$k$个元素 2. 应用场景和一般算法 (1) 对于总数$n$值已知的情况 我们可以用最简单的随机数算法,生成范围在 $[1, n]$间的$k$个随机数。 (2) 对于总数$n$值提前未知的情况 一种方法 ...
分类:编程语言   时间:2020-06-28 21:19:33    收藏:0  评论:0  赞:0  阅读:61
Java并发包中并发队列
7.1ConcurrentLinkedQueue 线程安全的无界非阻塞队列,其底层数据结构使用单向链表实现,对于出队和入队操作使用CAS来实现线程安全 新元素会被插入队列的末尾 队列头获取元素 offer操作 添加一个元素 add操作 添加一个元素,底层使用offer() poll操作 删除一个元素 ...
分类:编程语言   时间:2020-06-28 21:06:38    收藏:0  评论:0  赞:0  阅读:73
c++ qsort的使用
c++ qsort的使用 qsort函数定义在头文件algorithm中,使用时需要include该头文件 void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*)); cplusp ...
分类:编程语言   时间:2020-06-28 21:05:23    收藏:0  评论:0  赞:0  阅读:51
Python循环列表的方法
python循环列表的几种方法: 第一,依次打印列表中的各项值。 1 #!usr/bin/env python3 2 #!-*- Coding:utf-8 -*- 3 4 ''' 5 多种循环列表的方法 6 ''' 7 lang1 = ['python','php','c','C++','ruby' ...
分类:编程语言   时间:2020-06-28 21:04:48    收藏:0  评论:0  赞:0  阅读:50
JavaFTP递归查询指定目录下的所有目录和文件
需要在前端展示ftp服务器中的目录结构,实现用户对ftp目录实时查询和其他文件操作。 采用递归方式,用户传入目录,递归查询,按层级结构封装,返回给前端,前端按层级展示给用户。 依赖apache的commons-net3.6提供的ftp功能。 下列代码可以直接当作一个spring-boot contr ...
分类:编程语言   时间:2020-06-28 21:01:15    收藏:0  评论:0  赞:0  阅读:53
融入python-4
字符串 1、template >>> tmpl = Template("Hello, $who! $what enough for ya?") >>> tmpl.substitute(who="Mars", what="Dusty") 'Hello, Mars! Dusty enough for y ...
分类:编程语言   时间:2020-06-28 20:38:47    收藏:0  评论:0  赞:0  阅读:55
java函数式编程
1.函数式接口 1.1概念:java中有且只有一个抽象方法的接口。 1.2格式: 修饰符 interface 接口名称 { public abstract 返回值类型 方法名称(可选参数信息); // 其他非抽象方法内容 } //或者 public interface MyFunctionalInt ...
分类:编程语言   时间:2020-06-28 20:37:24    收藏:0  评论:0  赞:0  阅读:66
java循环语句for与无限循环
一 for循环 for循环语句是最常用的循环语句,一般用在循环次数已知的情况下。 格式: for(初始化表达式; 循环条件; 操作表达式){ 执行语句 ……… } 循环流程: for(① ; ② ; ③){ ④ } 第一步,执行① 第二步,执行②,如果判断结果为true,执行第三步,如果判断结果为f ...
分类:编程语言   时间:2020-06-28 20:37:05    收藏:0  评论:0  赞:0  阅读:84
形式语言与编译10 下推自动机PDA
2型文法的处理装置——下推自动机(PDA) 正则文法处理不了括号对,但是上下文无关文法可以表示出来。上下文无关文法是强于正则文法的。下推自动机的能力是强于有限自动机的 下推自动机相对于有限自动机 它就是多了一个 栈 。其他都一样(输入串,状态) 状态机(PDA)在对输入串做读入操作的同时,栈顶能够同 ...
分类:编程语言   时间:2020-06-28 20:32:27    收藏:0  评论:0  赞:0  阅读:63
怎样引入MyBatis的DTD文件或者Spring的XSD文件
我们在学习时xml文件里面的各种标签并不会想eclipse那样“alt+/”都会显示出来,那么怎么设置呢?步骤如下: 一、以下是引入MyBatis的DTD文件 1、 在创建的xml文件最上面会看到有一行XXXX.dtd的字样: ? 先复制下这段标注的红色文字,它规定了该xml文件执行的约束标准 2、 ...
分类:编程语言   时间:2020-06-28 20:32:02    收藏:0  评论:0  赞:0  阅读:66
python编程之数据描述器
第一次实际接触描述符是在我们项目中我们需要实现自己的Manger管理器从而在查询时加上特定条件,所以去看了Django ORM的源码就打开了对数据描述符的大门。 要入门描述符,我们首先要知道几个前提的知识: 什么是描述器? 什么是数据描述器? 什么是非数据描述器? 属性被调用时,属性访问的顺序? 0 ...
分类:编程语言   时间:2020-06-28 20:30:13    收藏:0  评论:0  赞:0  阅读:71
快速排序
对一个数组按照快速排序方式排序: public class Solution { public int[] sortArray(int[] nums) { int len = nums.length; quickSort(nums, 0, len - 1); return nums; } priva ...
分类:编程语言   时间:2020-06-28 20:29:53    收藏:0  评论:0  赞:0  阅读:70
Java线程池及Executor框架的理解
声明:本文参考自:https://www.cnblogs.com/liconglong/p/13167227.html Java中线程池的实现原理及流程: 如上图所示,当一个线程提交到线程池时(execute()或submit()),先判断核心线程数(corePoolSize)是否已满,如果未满,则 ...
分类:编程语言   时间:2020-06-28 20:26:57    收藏:0  评论:0  赞:0  阅读:58
LeetCode | 0450. Delete Node in a BST 删除二叉搜索树中的节点【Python】
LeetCode 0450. Delete Node in a BST 删除二叉搜索树中的节点【Medium】【Python】【二叉树】 Problem LeetCode Given a root node reference of a BST and a key, delete the node ...
分类:编程语言   时间:2020-06-28 20:22:42    收藏:0  评论:0  赞:0  阅读:52
java循环嵌套与跳转语句(break,continue)
一 循环嵌套 嵌套循环是指在一个循环语句的循环体中再定义一个循环语句的语法结构。while、do…while、 for循环语句都可以进行嵌套,并且它们之间也可以互相嵌套,如最常见的在for循环中嵌套for循环。 格式: for(初始化表达式; 循环条件; 操作表达式) { ……… for(初始化表达 ...
分类:编程语言   时间:2020-06-28 20:18:27    收藏:0  评论:0  赞:0  阅读:78
c++ 快读
c++快读 #include <cstdio> #include <algorithm> inline long long rd(){ register int x=0,f=0;register char ch=getchar(); while(ch<'0'||ch>'9')f|=ch=='-',c ...
分类:编程语言   时间:2020-06-28 20:14:57    收藏:0  评论:0  赞:0  阅读:55
线程安全与锁优化
并发处理的广泛应用是使得Amdahl定律代替摩尔定律成为计算机性能发展源动力的根?本原因,也是人类"压榨”计算机运算能力的最有力武器。 根据线程安全程度从强到弱一共可以分成五个部分:不可变,绝对线程安全,相对线程安全,线程兼容,线程对立 不可变:指的是在Java语言中不可变的对象一定是线程安全的,无 ...
分类:编程语言   时间:2020-06-28 20:14:16    收藏:0  评论:0  赞:0  阅读:57
Java 循环语句及流程控制语句
java循环语句while与do-while 一 while循环 while循环语句和选择结构if语句有些相似,都是根据条件判断来决定是否执行大括号内的执行语句。 区别在于,while语句会反复地进行条件判断,只要条件成立,{}内的执行语句就会执行,直到条件不成立, while循环结束。 格式: w ...
分类:编程语言   时间:2020-06-28 20:08:49    收藏:0  评论:0  赞:0  阅读:64
python enumerate() 函数
1.描述: enumerate()函数用于将一个可遍历的数据对象(如列表,元组,字符串)组合为一个索引序列,同时列出数据和数据索引(下标),一般用于for循环当中 2.语法 enumerate(sequence, [start=0]) 3.参数: sequence:一个序列,迭代器或其他支持迭代对象 ...
分类:编程语言   时间:2020-06-28 20:02:44    收藏:0  评论:0  赞:0  阅读:54
Java中的基本数据类型和包装类型的这些知识,你都知道吗?
Java中的基本数据类型和包装类型 Java 中的基本数据按类型可以分为四大类:布尔型、整数型、浮点型、字符型; 这四大类包含 8 种基本数据类型。 布尔型:boolean 整数型:byte、short、int、long 浮点型:float、double 字符型:char 这8 种基本类型取值如下: ...
分类:编程语言   时间:2020-06-28 20:00:40    收藏:0  评论:0  赞:0  阅读:74
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!