动态开点 均摊O(nlogn),复杂度正相关于公共节点数 使用条件:key上界相同(树的结构相同) void merge_node(int x, int y) { //用node[y]的信息更新x } int merge(int x, int y) { if (!x) return y; if (! ...
分类:
其他 时间:
2017-05-01 14:49:53
收藏:
0 评论:
0 赞:
0 阅读:
284
一、二叉树 二叉树指的是每个节点最多只能有两个子树的有序树。通常左边的子树被称为“左子树”(left subtree),右边的子树被称为右子树。 二叉树的每个节点最多只有2棵子树,二叉树的子树次序不能颠倒。 二、顺序存储二叉树的实现 测试类: 程序输出: 三、二叉树的二叉链表存储 四、二叉树的三叉链 ...
分类:
编程语言 时间:
2017-05-01 14:49:38
收藏:
0 评论:
0 赞:
0 阅读:
308
/********************************************************** 函数功能:插入排序 入口参数: int型数组 返回值: void 作者 : hx 修改日期: 2017.5.1 ********************************** ...
分类:
编程语言 时间:
2017-05-01 14:49:15
收藏:
0 评论:
0 赞:
0 阅读:
196
JavaScript中的valueOf()与toString() [1] toString() 方法把一个逻辑值转换为字符串,并返回结果。 [2] valueOf() 返回指定对象的原始值。 var m = ['1','2','3']; m.valueOf(); //返回 ['1','2','3'] ...
分类:
编程语言 时间:
2017-05-01 14:49:06
收藏:
0 评论:
0 赞:
0 阅读:
249
call和apply的作用: 1、调用函数 2、改变所调用函数的内部的this指向 3、借用别的对象的方法 */ function foo(a,b,c){ console.log(a,b,c); console.log(a + b + c); console.log(this); } // foo( ...
分类:
移动平台 时间:
2017-05-01 14:48:40
收藏:
0 评论:
0 赞:
0 阅读:
274
线程的各种状态如上图所看到的。 对于wait/notify的測试,我将会留到 生产者消费者模式中实现。 对于join、interrupt的測试例如以下: package com.huan; public class ThreadTest { public static void main(Strin ...
分类:
编程语言 时间:
2017-05-01 14:48:30
收藏:
0 评论:
0 赞:
0 阅读:
181
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2132 【题目大意】 给出一块n*m的地,每个格子如果开发成商业区,则收益为Aij,若开发为工业区则收入Bij, 如果一个格子周围有和其不一样种类的地,那么能增加额外收益k*Cij,其中k ...
分类:
其他 时间:
2017-05-01 14:48:01
收藏:
0 评论:
0 赞:
0 阅读:
263
Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β ...
分类:
其他 时间:
2017-05-01 14:47:51
收藏:
0 评论:
0 赞:
0 阅读:
220
一、简介 1. NSSession 是 iOS 7 之后发布的,代替原来的 NSURLConnection 2. NSURLSession 中的请求都看做一个请求任务(task),task 的继承关系如下图 NSURLSessionTask 是一个抽象类,提供了一些基本的方法 NSURLSessio ...
分类:
移动平台 时间:
2017-05-01 14:47:28
收藏:
0 评论:
0 赞:
0 阅读:
301
所谓旋转就是一端的位数移出字长后又插入到还有一端中 unsigned char RoL(unsigned char c,int b) { int tmp; for(int i=0;i<b;++i) { if(c & 0x80) { tmp=1; } else { tmp=0; } c <<= 1; ...
分类:
其他 时间:
2017-05-01 14:47:17
收藏:
0 评论:
0 赞:
0 阅读:
229
从零单排《C++ Primer》 ——(1)一个简单的c++程序 本次学习收获 0、写在前面 风色以前上过C++的课程。然而当时并没有认真去学,基本不能使用c++来作项目开发。这次又一次学习c++,首先会阅读c++Prime英文版第五版。希望能够为以后的学习打下坚实的基础。 1、程序 一个简单的c+ ...
分类:
编程语言 时间:
2017-05-01 14:47:05
收藏:
0 评论:
0 赞:
0 阅读:
262
简介 airflow 是一个使用python语言编写的data pipeline调度和监控工作流的平台。Airflow被Airbnb内部用来创建、监控和调整数据管道。任何工作流都可以在这个使用Python来编写的平台上运行。 Airflow是一种允许工作流开发人员轻松创建、维护和周期性地调度运行工作 ...
分类:
编程语言 时间:
2017-05-01 14:46:56
收藏:
0 评论:
0 赞:
0 阅读:
557
转载http://www.cnblogs.com/guoshiwei/p/4909834.html#3292590 ...
分类:
其他 时间:
2017-05-01 14:46:30
收藏:
0 评论:
0 赞:
0 阅读:
299
原创性声明 本文作者:小竹zz 本文地址http://blog.csdn.net/zhujunxxxxx/article/details/44258719 转载请注明出处 文章系列文件夹 C#网络编程系列文章(一)之Socket实现异步TCPserver C#网络编程系列文章(二)之Socket实现 ...
分类:
Windows开发 时间:
2017-05-01 14:46:16
收藏:
0 评论:
0 赞:
0 阅读:
270
不得不说,对于水平只有jquery的vue初学者来说,vue的图片加载实现确实挺坑的,在文档中也没有看到说明。经过百度之后终于知道了什么情况。 首先: 这样是没问题的: <img src="./../assets/avatar.png" /> 但是我把地址提取出来,当道 data 里之后就不行了。 ...
分类:
其他 时间:
2017-05-01 14:45:52
收藏:
0 评论:
0 赞:
0 阅读:
824
打开或创建一个文件 #include <fcntl.h> int open(const char *pathname, int oflag, .../*mode_t mode*/); 返回值:若成功则返回文件描写叙述符,若出错则返回-1 oflag选项: O_RDONLY O_WRONLY O_RD ...
分类:
其他 时间:
2017-05-01 14:45:28
收藏:
0 评论:
0 赞:
0 阅读:
283
题意: 在一个长度为L的环上有N棵苹果树。你的篮子容量是K个苹果。 每棵苹果树上都有a[i]个苹果。 问你从0点出发最少要走多少距离能拿完所有的苹果。 思路: 我们考虑dp,dp[0][i]代表顺时针取i个苹果的最短距离。dp[1][i]代表逆时针取i个苹果的最短距离。 那么设苹果的总是为sum 那 ...
分类:
移动平台 时间:
2017-05-01 14:45:13
收藏:
0 评论:
0 赞:
0 阅读:
192
转自:c++ 虚函数的实现机制:笔记 1、c++实现多态的方法 其实很多人都知道,虚函数在c++中的实现机制就是用虚表和虚指针,但是具体是怎样的呢?从more effecive c++其中一篇文章里面可以知道:是每个类用了一个虚表,每个类的对象用了一个虚指针。具体的用法如下: 因为A有virtual ...
分类:
编程语言 时间:
2017-05-01 14:44:50
收藏:
0 评论:
0 赞:
0 阅读:
276
1.MD5工具类 MD5工具类代码如下:因为我们经常使用utf-8进行加密,所以就只对外开放了一个硬编码的utf-8的MD5加密,这个工具类可以根据自己的项目加密的编码进行适当的修改, 例如:MD5Encode方法则是对传入指定的编码进行加密,不传按照默认加密。也可以将此方法对外开放。 注意:此加密 ...
分类:
其他 时间:
2017-05-01 14:44:35
收藏:
0 评论:
0 赞:
0 阅读:
318
设计思路:控制台模式 初始化: 建立画面,初始化数据 游戏过程: 1.获取操作 2.修改数据 3.更新画面 结束: 关闭画面,delete动态分配数据 4.29日 创建游戏背景,实现飞机移动操作,实现子弹飞行 4.30日 实现游戏数据管理,飞机击落动画,随机出现敌机 代码: 5.1日 感觉类的编写处 ...
分类:
编程语言 时间:
2017-05-01 14:44:17
收藏:
0 评论:
0 赞:
0 阅读:
340