二叉查找树在数据结构中学习,但是感觉自己学的非常水,最近在lintCode上做了两道的关于二叉查找树的题,感觉有比较记录下来,就当是增强记忆! 1.二叉查找树I 题意: 样例: 这个是数据结构中的二叉树中非常的常见。这个是典型卡特兰数的样例 (1).卡特兰数 令h(0)=1,h(1)=1,卡特兰数满 ...
分类:
编程语言 时间:
2017-10-20 10:22:29
阅读次数:
230
man手册内容详细,解释到位,因为好多都是软件的原创者自己写的说明文档,当然是第一手的资料。但是,有几个难点需要克服: 1、英文不易阅读,通常我是先在书上或者网络上找到某个命令的详细说明和解释,然后在通过man手册查看该命令,通俗的讲:带着答案看问题的方法。勉强能够读懂,下一次再次忘记了该命令的用法 ...
分类:
其他好文 时间:
2017-10-20 10:22:22
阅读次数:
179
c++类的继承与派生 一、基本概念 1、类的继承,是新的类从已有类那里得到已有的特性。或从已有类产生新类的过程就是类的派生。原有的类称为基类或父类,产生的新类称为派生类或子类。 2、派生类的声明: class 派生类名:继承方式 基类名1, 继承方式 基类名2,...,继承方式 基类名n { 派生类 ...
分类:
编程语言 时间:
2017-10-20 10:22:14
阅读次数:
219
几个心得:1,os中知识 得到当前工作目录,即当前Python脚本工作的目录路径: os.getcwd() 返回指定目录下的所有文件和目录名:os.listdir() 函数用来删除一个文件:os.remove() 删除多个目录:os.removedirs(r“c:\python”) 检验给出的路径是 ...
分类:
其他好文 时间:
2017-10-20 10:21:58
阅读次数:
143
登录流程 这种方法仅限于资源全储存于一台服务器上,如网站分布在多台服务器上,则需要单独将登录标识储存于数据库,然后给浏览器返回一个随机序列号作为SessionID,浏览器下次访问时会携带这个SessionId,然后从数据库(Memcache缓存)中查找,根据查找结果判断用户是否已经登录 这是实现服务 ...
分类:
Web程序 时间:
2017-10-20 10:21:50
阅读次数:
233
1.基础拦截选择器 A. 选择第一个div:$("div:first"); 这样选择的是页面中第一个div。 B. 选择最后一个div:$("div:last"); 这样选择的是页面中最后一个div。 C. 选择class不为one的div元素 : $("div:not(.one)"); D:选择c ...
分类:
Web程序 时间:
2017-10-20 10:21:40
阅读次数:
182
1、基本函数 1.1 Point 定义 1.2 Line 定义 1.4 判断:线段相交 1.5 判断:直线和线段相交 1.6 点到直线距离 1.7 点到线段距离 7.1.7 求 两 线 段 间 最 短 距离 1.8 计算多边形面积 1.9 判断点在线段上 1.11 判断点在任意多边形内 7.2.1 ...
分类:
其他好文 时间:
2017-10-20 10:21:21
阅读次数:
197
1042: [HAOI2008]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2824 Solved: 1735 [Submit][Status][Discuss] Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3 ...
分类:
其他好文 时间:
2017-10-20 10:21:14
阅读次数:
112
4383: n % ( pow( p , 2) ) 0 Time Limit(Common/Java):10000MS/30000MS Memory Limit:65536KByteTotal Submit: 238 Accepted:54 Description There is a number ...
分类:
其他好文 时间:
2017-10-20 10:21:05
阅读次数:
220
1、换选择会有更高几率获得车 2、换选择:假设自己选的是羊,那么在主持人打开一扇羊门之后更换选择,选中车的概率为2/3; 不换选择:就是一开始选择到车的概率,获得汽车概率是1/3。 由此可见,换选择有更高的几率获得汽车。 3. ...
分类:
其他好文 时间:
2017-10-20 10:20:58
阅读次数:
90
下面是一系列图片,各种解释都在图片里了,慢慢看哟! ...
分类:
其他好文 时间:
2017-10-20 10:20:44
阅读次数:
104
在python3中range()是这样的: 在之前的python2中是这样的: 看看二者是还可以作为可迭代对象: 在python3中: 再来看看python2: 在python2中,range()函数会返回一个列表。 在python3中,range()函数会返回的是一个可迭代对象,但不是列表,这样做 ...
分类:
其他好文 时间:
2017-10-20 10:20:34
阅读次数:
159
Spring.net两大核心内容: IOC(控制反转) 传统的面相对象思维模式是对象A依赖对象B,对象B的实例化和调用都在对象A中发生,一旦对象B中发生变化,对象A也要随之变化,这样使得程序间行程了紧密的耦合度 IOC是一种编程思想,其理念就是借助于第三方来实现解耦。IOC核心是一个IOC容器,所有 ...
分类:
编程语言 时间:
2017-10-20 10:20:27
阅读次数:
171
问题描述:找出某一范围内的素数 思路:给每个数字作标注 首先,要循环遍历到该范围内的所有数,一个大循环 然后,遍历2到n-1。看是否能被整除 代码: ...
分类:
编程语言 时间:
2017-10-20 10:20:18
阅读次数:
152
课后作业一: 使用类的静态字段和构造函数,我们可以跟踪某个类所创建对象的个数。请写一个类,在任何时候都可以向它查询“你已经创建了多少个对象?”。 设计思路:定义类的构造函数时使静态变量i进行i++,即每构造一次就叠加一个构造的对象数。 程序流程图: 源程序代码: 截图: 课后作业二: 1.这两种方式 ...
分类:
其他好文 时间:
2017-10-20 10:20:09
阅读次数:
90
单例模式,unity中一种很常用的设计模式,从“单例”字面意思上理解为——一个类只有一个实例,即保证一个类只有一个实例的一种实现方法,官方给出的定义是定义:确保一个类只有一个实例,并提供一个全局访问点。 这里运用老师的思路自己弄的一张设计UGUI框架的图: 这里的运用就是单例模式,就像开汽车,我不必 ...
分类:
其他好文 时间:
2017-10-20 10:19:59
阅读次数:
139
Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to output the ...
分类:
编程语言 时间:
2017-10-20 10:19:51
阅读次数:
233