因为一些个人原因,陆陆续续参加了一些校招补招、社招的笔试和面试(BAT),也包括一些国外公司(Spotify, Google, Ericsson),最后有幸被网易收入麾下,拿到了S。下面罗列一些我复习中的要点,如果能以此为一个参考,做好充足的准备,国内BAT这些公司的基础技术笔试和面试应该没什么问题 ...
分类:
编程语言 时间:
2016-12-08 18:18:09
阅读次数:
163
1、STL查找算法(1)、代码如下:#include<iostream>
#include<vector>
#include<algorithm>
usingnamespacestd;
//查找算法!!!
voidmain_adjacent_find(){
vector<int>v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(2);
v1.push_back(3);
..
分类:
编程语言 时间:
2016-11-25 07:40:17
阅读次数:
373
1. 替换对话框需求分析 (1)可复用的软件部件 (2)查找文本框中的指定字符串 (3)替换单个指定字符串 (4)替换所有指定字符串 (5)附加需求:点击“关闭”按钮后隐藏 2. 替换对话框的设计与实现 (1)继承类图 (2)界面布局 3. 替换算法流程图 4. MainWindow与Replace ...
分类:
其他好文 时间:
2016-10-30 00:42:43
阅读次数:
236
8. 以函数对象取代函数(Replace Method with Method Object) 8.1 动机 (1)将一个大型的函数放进一个单独对象中,使局部变量变成对象内的字段,然后可以在同一个对象中将这个大型函数分解为多个小型函数。 (2)局部变量的存在会增加函数分解的难度。如果局部变量太多,可 ...
分类:
编程语言 时间:
2016-10-11 10:35:04
阅读次数:
219
replace(b, e, ov, nv)
replace_if(b, e, p, v)
// 一边复制一遍替换
replace_copy(b1, e1, b2, ov, nv)
replace_copy_if(b1, e1, b2, p, v) // 带有一个函数对象或者规则
#include
#include
#include
//
#include
using n...
分类:
编程语言 时间:
2016-08-22 09:34:07
阅读次数:
255
LFU(Least Frequently Used)最近最少使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少,那么在将来一段时间内被使用的可能性也很小”的思路。LRU(Least Recently Used). 注意LFU和LRU算法的不同之处,LRU的淘汰规则是基于访问时间,而LFU是 ...
分类:
编程语言 时间:
2016-06-29 22:14:09
阅读次数:
431
??
阅读程序的时候有一个地方不太懂,竟然让我发现了这个总结,感觉很有用!!!
STL算法
目录
STL算法概述
查找算法
堆算法
关系算法
集合算法
排列组合算法
排序和通用算法
删除和替换算法
生成和变异算法
算数算法
STL算法概述
简介:
STL算法部分主要由头文件,,组成。要使用
STL中的算法函数必须包含头...
分类:
其他好文 时间:
2016-06-06 01:17:59
阅读次数:
243
MemoryHierarchy 为了理解内核中的页替换算法,有必要认识linux中的存储体系分层架构、访问模式以及混合工作mixed workloads. 存储器分层架构 有两种类型的存储分层架构。第一种是我们熟知的架构:从最顶端的cpu cache 到 最顶层的RAM内存的层级结构。其中在金字塔模 ...
分类:
系统相关 时间:
2016-04-24 21:33:06
阅读次数:
261
什么是LRU Cache LRU是Least Recently Used的缩写,意思是最近最少使用,它是一种Cache替换算法。 什么是Cache?狭义的Cache指的是位于CPU和主存间的快速RAM, 通常它不像系统主存那样使用DRAM技术,而使用昂贵但...
分类:
编程语言 时间:
2015-08-05 18:43:05
阅读次数:
213
1 //抽象接口 2 class ReplaceAlgorithm 3 { 4 public: 5 virtual void Replace() = 0; 6 }; 7 //三种具体的替换算法 8 class LRU_ReplaceAlgorithm : pub...
分类:
其他好文 时间:
2015-07-29 12:05:15
阅读次数:
99