自定义排序在各种笔试题的应用

在各种笔试题中经常出现自定义排序。进程调度算法 短作业优先 SJF这是我遇到的第一个自定义排序题目,印象深刻:http://blog.csdn.net/waltonhuang/article/details/52087793求最大凸多边形

2016-10-12 09:32:06

阅读数 348

评论数 0

2016阿里笔试题:一个最小数,一个最大数地,重排数组

2017阿里笔试题:一个最小数,一个最大数地,重排数组@(algorithm)问题描述2017阿里笔试题原始数组是排好序的,如:[0,1,2,3,4,5,6]结果数组是一个最小数,一个最大数地重排数组。即:[0,6,1,5,2,4,3]要求使用O(1)的空间复杂度,O(n)的时间复杂度。参考vir...

2016-09-10 22:57:30

阅读数 824

评论数 0

虚函数表

虚函数表@(c/cpp)参考http://blog.csdn.net/haoel/article/details/1948051其中,为了在64位机器上使用 ,应该把int换成long,这样才能取64位的地址。基类代码#include <iostream> #include <c...

2016-09-06 17:37:56

阅读数 151

评论数 0

指针数组与数组指针

指针数组与数组指针@(c/cpp)58笔试遇到一道题:判断以下程序是否正确:void fun(int num, char *a[]) { for (int i = 0; i < num; i++) { printf("%s\n", a[i]...

2016-09-02 22:47:43

阅读数 210

评论数 0

linux c编程

参考Linux C编程一站式学习

2016-09-01 16:12:04

阅读数 538

评论数 0

多线程同步

参考好文: http://casatwy.com/pthreadde-ge-chong-tong-bu-ji-zhi.html代码example: http://www.yolinux.com/TUTORIALS/LinuxTutorialPosixThreads.htmlWHY由于多线程之间...

2016-08-22 18:33:25

阅读数 106

评论数 0

函数指针 与 函数

区别

2016-08-22 16:56:44

阅读数 146

评论数 0

linux 内存泄露检测 mtrace

参考mtrace实验1,写一个内存泄露的程序mt.c#include <stdlib.h> #include <mcheck.h> int main() { mtrace(); int *a; a = malloc(sizeo...

2016-08-12 14:09:55

阅读数 387

评论数 0

linux升级gcc支持c++11

参考linux下安装或升级GCC4.8,以支持C++11标准

2016-08-10 11:32:41

阅读数 1377

评论数 0

ELF文件学习 .bss

参考ELF格式与bss段LINUX下目标文件的BSS段、数据段、代码段 ELFELF(Executable Linkable Format)是Linux系统下的一种可执行可链接文件的格式,是COFF格式的变种。在Linux系统中包括了可重定位文件(.o文件),可执行文件(/bin/bash文件),...

2016-08-09 10:06:56

阅读数 1267

评论数 0

[todo]后台开发面试 c c++

参考文章腾讯后台开发面试总结,原创,吐血推荐!!引文及相关资料c语言:宏定义和展开(必须精通)位操作(必须精通)指针操作和计算(必须精通)内存分配(必须精通)sizeof必考各类库函数必须非常熟练的实现哪些库函数属于高危函数,为什么?(strcpy等等)c++:一个String类的完整实现必须很快...

2016-08-08 15:23:28

阅读数 1210

评论数 0

排序函数中的函数参数cmp

一直记不清怎么定义这个cmp函数,今天来捋一捋。Python参考http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001418612033918f1f341b1e0f14762a11...

2016-07-28 11:37:51

阅读数 609

评论数 0

二维vector初始化

一个m*n的矩阵,元素全部初始化为0:vector<vector<int>> buff(m, vector<int>(n,0));

2016-07-26 15:37:12

阅读数 986

评论数 0

万恶的memset

有感使用这个函数已经让我出错很多次了。还是想当然了。一开始是参数位置放错,后来是不能初始化为除0、-1以外的数,我想初始化为INT_MAX出错了。参考文章memset()函数大有学问 博大精深啊

2016-07-25 23:23:37

阅读数 131

评论数 0

c++ python实现 单例 singleton

首先是通过了Lintcode测试的,九章算法提供的代码/** * 本代码由九章算法编辑提供。没有版权欢迎转发。 * - 九章算法致力于帮助更多中国人找到好的工作,教师团队均来自硅谷和国内的一线大公司在职工程师。 * - 现有的面试培训课程包括:九章算法班,系统设计班,九章强化班,Java入门...

2016-07-19 18:35:26

阅读数 452

评论数 0

c++实现六种排序算法

整理了一下六种排序算法,分别是:冒泡排序 插入排序 选择排序 快速排序 归并排序 堆排序代码都经过了Lintcode的测试。如下:

2016-07-19 17:30:47

阅读数 480

评论数 0

c++的list vector deque

参考文章STL容器类vector,list,deque的比较c++ list, vector, map, set 区别与用法比较cppreference.com std::list顺带学习一下c++11的for: C++11 之for 新解emplace_back是不需构造temporary: ...

2016-07-13 07:53:01

阅读数 337

评论数 0

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