完全二叉树:若一棵二叉树具有具有n个节点,它的每个节点都与高度为k的满二叉树编号为0~n-1结点一一对应,则称这可二叉树为完全二叉树。方法一:一维数组存储根据完全二叉树的定义和性质,利用一位数组作为完全二叉树的存储,如下图由图,节点的编号与数组元素的下标是一一对应..
分类:
其他好文 时间:
2016-08-06 14:33:05
阅读次数:
144
#pragmaonce
#include<iostream>
#include<string>
#include<time.h>
#include<map>
#include<stdarg.h>
#include<assert.h>
#include<Windows.h>
usingnamespacestd;
typedeflonglongLongType;
//性能剖析器PerformanceProtiler
te..
分类:
其他好文 时间:
2016-08-06 14:30:48
阅读次数:
189
/*Linux下端口的划分使用是由IANA(InternetAssignedNumbersAuthority,因特网已分配数值权威机构)维护的,端口号被划分为3个段。
1、0~1023,(10)这些端口有IANA分配和控制,可能的话,相同端口号就分配给TCP、UDP和SCTP的同一给定服务。如80端口被赋予web服务
2、1024~491..
分类:
系统相关 时间:
2016-08-06 14:30:27
阅读次数:
260
其实真的是掌握了,电信或者网通的路由表就是可以做智能DNS上次已经装好了,bind9.6.1直接开始吧:vi/etc/named.confkey"rndc-key"{algorithmhmac-md5;secret"jDw02/wylWu8aMTIDpN+Wg==";};controls{inet127.0.0.1port953allow{127.0.0.1;}keys{"rndc-key";};};options{Director..
分类:
系统相关 时间:
2016-08-06 14:31:55
阅读次数:
297
一、基本通配符globbing:文件名通配符
*:任意长度的任意字符
?:任意单个字符
[]:匹配范围内的任意单个字符
[^]:匹配范围外的任意单个字符二、文本处理工具之Linux文件处理三剑客Linux文本三剑客:
1)grep:文本处理工具
2)sed:流编辑器
3)awk:文本报告生成器,格式化文本三、..
分类:
系统相关 时间:
2016-08-06 14:32:23
阅读次数:
226
文本处理工具(cut,sort,uniq)练习1、找出ifconfig命令结果中本机的所有IPv4地址[root@localhost~]#ifconfig|tr-cs‘[:digit:].‘‘\n‘|sort-t.-k3|tail-52、查出分区空间使用率的最大百分比值[root@localhost~]#df-h|tr-s‘‘‘:‘|cut-d:-f5|tr-d‘%‘|sort-n|tail-13、查出用户UID最..
分类:
其他好文 时间:
2016-08-06 14:32:41
阅读次数:
307
设置环境变量: ①export变量名=变量值#设置环境变量 ②变量名=变量值#设置环境变量 export变量名 set#显示当前shell所有变量 env#查看环境变量 unset变量名#删除变量常用环境变量: PATH变量:系统查找命令的路径 echo$PATH#查看PATH的值 PATH="$PATH":/root/sh#将/root/sh目..
分类:
系统相关 时间:
2016-08-06 14:29:45
阅读次数:
259
最近代码中看到调用空指针对象的成员函数的写法,联想起上次碰到的问题:C++类的成员函数存储方式(是否属于类的对象)两者的本质是一样的,上次只是简单地讨论了下,这次从编译器的角度,来谈一谈这个知识点。一个简单的例子:class MyClass
{
public:
int i;
void hello()
{
printf("hello\n"...
分类:
编程语言 时间:
2016-08-06 14:29:59
阅读次数:
184
问题链接:UVA10905 Children's Game。基础级练习题,用C++语言编写程序。
题意简述:输入n个正整数,将其连成一个最大的整数。
问题分析:本题有三大要点,一是并非把大的整数放在前面,例如12和3,构成的最大整数是312;二是也不能够简单地用函数strcmp()进行比较,例如9和90,构成的最大整数为990而不是909;三是n个整数里,有的可能是大整数,编写了一个C语言...
分类:
其他好文 时间:
2016-08-06 14:29:27
阅读次数:
194
拿到hololens快一个月了,说点自己在技术特点、应用模式方面的直观感受。不得不承认,hololens的体验超出了我对微软的期待,真没想到微软做硬件设计的能力也这么棒。hololens硬件本身的特点在网上可以找到很多的资料,不赘述,单讲讲这些硬件提升给我的冲击感吧。 a.AR生态 win10开始, ...
分类:
其他好文 时间:
2016-08-06 14:30:33
阅读次数:
165
题意:区间内有多少任意两位差不小于2的 分析:任意两位差不小于2,那么要记录上一位选的是什么,还要注意上一位如果是前缀0的情况,再加一个标记,还要记录前面是否达到上限,然后就ok了 1 #include<bits/stdc++.h> 2 using namespace std; 3 const in ...
随着前端技术的发展,MV*框架雨后春笋般的出现啦~同时很多前端构建工具也受到了追捧。 今天就来说一下webpack + gulp实现前端工程化的姿势吧(自我感觉这个姿势还不够好,你们有更好的姿势求告诉!) webpack是什么? https://github.com/webpack webpack是 ...
分类:
Web程序 时间:
2016-08-06 14:27:37
阅读次数:
192
冒泡的排序是两两比较(相邻的元素),以下算法算不上冒泡排序 //a需要排序的数组,n数组长度 public void bubbleSort(int a[],int n){ int temp; for(int $i=0;$i<n-1;$i++) for(int j=i+1;j<n;j++){ if(a ...
分类:
编程语言 时间:
2016-08-06 14:28:23
阅读次数:
171
程序开发语言综述.jpg 前端工程师必备技能.jpg 大数据工程师必备技能.jpg 安全工程师必备技能.jpg 嵌入式开发必备技能.jpg iOS开发工程师必备技能.jpg 移动无线测试工程师必备技能.jpg 云计算工程师必备技能.jpg 微服务架构技能图谱.jpg Hadoop家族技能图谱.jpg ...
分类:
其他好文 时间:
2016-08-06 14:27:51
阅读次数:
188
说道activity,大家可以说是熟悉的不能再熟悉,首先,先来个镇楼图, 个人觉得谷歌的这张图,比别的什么生命周期图都好;说下各个生命周期注意的: 1:onstart()时,activity可见; 2:oncreate()在生命周期中只执行一次; 3:onpause()时,activity处于半透明 ...
分类:
移动开发 时间:
2016-08-06 14:29:12
阅读次数:
147
压力测试-Monkey学习 Monkey测试特点 一、什么是Monkey Monkey是Android SDK提供的一个命令行工具(Android平台下一个命令行自动化测试工具),可以运行在模拟器里或实际设备中。 它向系统发送伪随机的用户事件流(如按键输入、触摸屏输入、手势输入等),实现对正在开发的 ...
分类:
移动开发 时间:
2016-08-06 14:28:59
阅读次数:
310