折半判定查找树 从pta上的题说起

大早晨一下子看到了这个题,看了一会感觉眼熟但是没啥思路 ,所以先写下来题解然后防止自己忘把~ 在这里,我们不妨设折半查找是向下取整的,所以存在: 情况一:当剩余查找个数为偶数的时候,在树中表现为对应节点左边的子节点总数比右边子节点总数少一个。例如,在结点1,2,3,4中查找 low=1,h...

2018-12-09 09:02:03

阅读数 45

评论数 0

概率论 联合分布

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!   我之前一直专注于单一的随机变量及其概率分布。我们自然的会想将以前的结论推广到多个随机变量。联合分布(joint distribution)描述了多个随机变量的概率分布,是对...

2018-12-06 21:26:54

阅读数 28

评论数 0

Java中为JtextArea控件添加滚动条及设置位置

  博客分类:  java   应将JTextArea置于JScrollPanel中  若要使只有垂直滚动条而没有水平滚动条,使用JTextArea.setLineWrap(true),自动换行。  经测试一下内容通过  JTextArea txaDisplay = new JTextAre...

2018-11-25 20:15:43

阅读数 114

评论数 0

rsh命令远程登陆服务器用来使用gpu02节点

rsh是“remote shell”(远程 shell)的缩写。 该命令在指定的远程主机上启动一个shell并执行用户在rsh命令行中指定的命令。如果用户没有给出要执行的命令,rsh就用rlogin命令使用户登录到远程机上。 rsh命令的一般格式是: rsh [-Kdnx] [-k realm...

2018-11-24 12:10:19

阅读数 95

评论数 0

排列组合问题

转载自:https://blog.csdn.net/qwb492859377/article/details/50654627 求,盒子都可以分成是否不能区分,和能区分,还能分成是否能有空箱子,所以一共是8种情况,我们现在来一一讨论。 1.球同,盒不同,无空箱 C(n-1,m-1), n&a...

2018-11-23 16:53:55

阅读数 245

评论数 0

stanford 课程表

https://exploredegrees.stanford.edu/coursedescriptions/cs/ CS 101. Introduction to Computing Principles. 3-5 Units. Introduces the essential ideas ...

2018-11-22 10:55:19

阅读数 251

评论数 0

网络流大全

一.网络流:流&网络&割 1.网络流问题(NetWork Flow Problem): 给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxF...

2018-11-14 16:37:31

阅读数 31

评论数 0

二叉树的递归与非递归遍历(前序、中序、后序)

  一.前序遍历    前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。    1.递归实现 1 void preOrder1(BinTree *root) //递归前序遍历 2 { 3 if(root!=NULL) 4 { 5 cou...

2018-11-12 18:03:51

阅读数 44

评论数 0

二叉树的层次遍历

03-树2 List Leaves (25 分) Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: E...

2018-11-12 17:22:37

阅读数 27

评论数 0

ue4 地图小地图的创建

这里用到了大家熟知的scenecapture2d组件  首先创建一个继承于scenencapture2d组件的蓝图 命名为capture    将视角改为正交视角 视角宽度为3000  如图创建一个Rendertarget 我将其命名为MiniRederTarget  打开capture如图...

2018-11-01 20:23:14

阅读数 178

评论数 0

矩阵快速幂的常数矩阵的构造

版权声明:本文为湖南师范大学RBS原创文章,转载请注明出处。    https://blog.csdn.net/u012061345/article/details/52224623 各种形式的矩阵快速幂常数矩阵的构造,对于二项式展开也有效果...

2018-11-01 10:34:25

阅读数 109

评论数 0

kmp算法 关于next数组的详细解释

转载自http://www.cnblogs.com/c-cloud/p/3224788.html   前言     之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳...

2018-10-25 11:42:27

阅读数 49

评论数 0

二分图判定

#include<bits/stdc++.h> using namespace std; struct Point {     int p;     int du; }; vector<int> edge[m...

2018-10-24 22:01:30

阅读数 17

评论数 0

深入理解Java的接口和抽象类

  http://www.cnblogs.com/dolphin0520/p/3811437.html 如果一个类继承于一个抽象类,则子类必须实现父类的抽象方法。如果子类没有实现父类的抽象方法,则必须将子类也定义为为abstract类。 可以看出,允许一个类遵循多个特定的接口。如果一个非抽象类...

2018-10-24 20:39:52

阅读数 27

评论数 0

JAVA 中对象的深复制和浅复制(转载)

原文链接: http://blog.csdn.net/tounaobun/article/details/8491392 看完后加了一点自己的总结,比较简单,在以后自己复习的时候一看就知道了, 为什么会出现浅复制?在自己的对象的复制中,如果对象中含有其他对象,那么在一般的复制方法中就直接把t...

2018-10-24 20:10:01

阅读数 16

评论数 0

SG函数博弈函数

版权声明:本文为博主原创文章,未经博主允许不得转载。    https://blog.csdn.net/luomingjun12315/article/details/45555495         在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念:     ...

2018-10-15 21:20:37

阅读数 31

评论数 0

acm博弈基础 三大基本博弈

      这几天开始学习博弈,发现这一块是个难啃的骨头。以下是我从网上收集的资料汇总:        我国民间有个古老的游戏:就是有物品若干堆,(物品可以是火柴,围棋都可以)。两个人轮流从堆中取若干件,规定取光物体者为胜。这个就是我们今天要研究的组合游戏。 组合游戏定义:        1...

2018-10-15 20:58:47

阅读数 43

评论数 0

6素数法

最近翻百科的时候突然看到一个很不错素数筛选方法,叫六素数法,于是写了一下代码记录了下来。这是一种快速的判断一个数为素数的方法。 首先解释一下什么叫六素数。六素数的英文为 “sexy prime” ,是相差为6的素数偶( p , p + 6 ),500之下的六素数 有:  (5,11), (7,1...

2018-09-26 22:02:06

阅读数 242

评论数 0

acm 2018北京网络赛B题

这个题的题意就是给n n<=10个字符串,长度不超过8,但是n个字符串每一个都可以组成一个环,然后求这n个字符串的最长公共子序列 我的做法就是使用位运算遍历。(朱学长要打我....)就是每一位就是一个0 1,来遍历,这样就比for循环遍历快很多,然后分别使用map来存同时要...

2018-09-22 21:01:32

阅读数 197

评论数 0

acm 2018北京网络赛D 80 Days 双端队列

题目4 : 80 Days 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 80 Days is an interesting game based on Jules Verne's science fiction "Around the W...

2018-09-22 20:29:34

阅读数 57

评论数 0

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