叶赫那拉坤的博客

有梦想就去努力实现,也许现在我不够强大,但我每天都在进步

Ubuntu下onos安装笔记

说明: 对ONOS早有耳闻,迟迟不敢碰触,只在ryu的平台上接触SDN,趁着毕业前有点空闲时间,接手ONOS。 机器OS版本:ubuntu 16.04 安装工欲善其事,必先利其器,搞软件开发更是深知“talk is easy, code it”的重要性,进入安装正题,主要还是参考onos wik...

2017-11-01 22:02:04

阅读数 2098

评论数 1

Linux:面试常被问到的命令(持续更新)

Linux常见的命令

2017-09-06 20:20:51

阅读数 3046

评论数 0

语法:C语言中printf函数的返回值

平时真不怎么关注printf的返回值,一般是直接调用printf格式化输出,今天做腾讯的笔试题发现了一个知识漏洞,特此记录。 首先,题目是这样的:int f(int a, int b, int c) { return 0; } int main(){ return f(prin...

2017-09-02 15:39:08

阅读数 2237

评论数 0

语法:c++对关于空指针0/NULL/nullptr三者的演变

字面意义上的解释: 0:整型常量 NULL:预处理符号 nullptr:空指针类型常量 其中前两者在C中出现,最后一个在C++11中出现。我们平常会使用这三个符号来表示空指针,但是他们之间还是有许多差别。NULL 声明在cstdlib中:  #ifdef __cplusplus   #defi...

2017-09-02 09:23:40

阅读数 1249

评论数 0

一个常见的编程题(C++版)

华为历年经典笔试题解析

2017-08-21 18:32:45

阅读数 699

评论数 0

语法:STL中的有关二分查找的算法

STL加入C++11标准为C++注入了新的活力,其中提出的泛型编程为C++程序带来了翻天覆地的变化,一些泛化的算法实现让编程变得简单高效。STL 中有关二分查找的算法主要有三个:lower_bound、upper_bound、binary_search。参照《STL源码分析》对三个算法做个笔记。 ...

2017-08-20 09:59:23

阅读数 202

评论数 0

算法:C++实现二分查找

事出有因,昨晚内推笔试题,采用遍历的方式提示耗时,由于系统原因(忍不住再次吐槽一下考试系统,估计是单线程队列模式),本地测试通过但是系统提交不上去,好不容易提交上去发现没通过全部的测试用例,当考虑用二分查找方式实现时时间已耗完。题目:新兵入队,编号从1开始依次递增(10个人的话编号是1-10),共...

2017-08-20 09:25:03

阅读数 284

评论数 0

算法:C++实现先递增后递减队列的最值和单调递增队列的绝对值最小的值

题目1:在一个先递增后递减的整型数组中,找出最大的数的下标; 题目2:在一个单调递增的整型数组中,找出绝对值最小的数的下标; 分析:乍看这两个题目似乎没有什么联系,但是仔细思考后我们可以转化为类似的一个问题,如果把题目2中的所有负数去绝度值,就变成了一个先递减后递增的整型数组中,找

2017-08-17 21:40:15

阅读数 861

评论数 0

语法:C++中的const变量“不变”与“变”

事出有因,附上代码:#include<iostream> int main(){ //volatile const int i=10; const int i=10; int *j=const_cast<int*>(&i); *j=2...

2017-08-14 19:52:04

阅读数 172

评论数 0

算法:C++中的堆排序

堆中元素的排列方式分为两种:max-heap或min-heap,前者每个节点的key都大于等于孩子节点的key,后者每个节点的key都小于等于孩子节点的key。 由于堆可以看成一个完全二叉树,可以使用连续空间的array来模拟完全二叉树,简单原始的实现如下:#include<iostrea...

2017-08-13 16:08:06

阅读数 309

评论数 0

语法:C++标准库中的iomanip

iomanip在c++程序里面经常见到下面的头文件#include ,io代表输入输出,manip是manipulator(操纵器)的缩写(在c++上只能通过输入缩写才有效。)

2017-08-10 16:32:09

阅读数 221

评论数 0

算法:C++实现BCD进制转换

BCD转化

2017-08-10 16:15:35

阅读数 293

评论数 0

算法:C++实现电话号码分身

题目:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替 (”ZERO”, “ONE”, “TWO”, “THREE”, “FOUR”, “FIVE”, “SIX”, “SEVEN”, “EIGHT”, “NINE”), 然后随机打乱这些字母,所生成的字符串即为电话号码对应的分身。...

2017-08-09 10:45:01

阅读数 390

评论数 0

算法:C++实现O(n)复杂度内查找第K大数

题目:是在一组数组(数组元素为整数,可正可负可为0)中查找乘积最大的三个数,最后输出最大乘积。 从国题目我们知道只有两种结果存在:1)三个最大的正整数相乘;2)一个最大的正整数和两个最小的负数相乘。所以我们需要找出数组中最大的三个数的乘积m,然后与数组中最小的两个数相乘再与最大的数相乘的结果n,...

2017-08-02 11:06:50

阅读数 852

评论数 0

算法:C++实现大数相乘

大数相乘,是指那些相乘结果或是乘数本身用long long类型都会溢出的数字,通常这些数字都通过string类型进行表示,借助于可动态调整大小的数据结构(vector,string,deque)模拟实现数字的乘法操作。

2017-08-02 08:53:32

阅读数 2806

评论数 0

算法:C++实现动态规划中的几个典型问题

动态规划的思想在程序设计中占有相当的分量,动态规划的主要思想就是把大问题划分为小问题,通过求解小问题来逐渐解决大问题。 满足动态规划思想的问题具备两个典型特征: 最优子结构:就是说局部的最优解能够决定全局的最优解,最优解的子问题也是最优的。 子问题重叠 :就是说大问题划分为小问题时,并不...

2017-07-31 18:49:27

阅读数 3272

评论数 1

数据结构:大数据索引从二叉查找时到B+树

对数据结构有了解的小伙伴一定知道二叉树、二叉搜索时、平衡二叉搜索树、红黑树、B-树、B+树……等会儿,有点蒙蒙的感觉,出现即合理,那他们各自的优势在哪?最近在复习数据结构,查找了一些资料,现在整理一下,希望我没有理解错,再就是对看这篇文章的人有一丢丢帮助。 二叉树: 单纯的二叉树并没有什么太多吸...

2017-07-30 11:15:22

阅读数 321

评论数 0

算法:C++实现快速排序&归并排序

快速排序 归并排序

2017-07-13 08:26:21

阅读数 151

评论数 0

算法:C++实现二叉树遍历(递归、非递归)

完成二叉树创建并消除节点值相同的节点,然后分别采用前序中序后序三种方式输出结果。#include<iostream> struct Node{ int value; Node *left; Node *right; Node(int data):valu...

2017-07-03 22:01:58

阅读数 5507

评论数 0

语法:C++中的vector详解

vector是C++标准库中的类,可以理解为长度可自动调节的数组,是C++标准库中众多容器(container)中的一个,以序列的方式维护其中的变量集合,在使用vector之前需添加头文件< vector >。vector作为一种容器,具有size(),begin(), end()等方...

2017-06-15 15:23:37

阅读数 249

评论数 0

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