- 博客(11)
- 资源 (7)
- 收藏
- 关注
原创 倒排索引原理
这里介绍一个基础的搜索引擎技术假如有两段文字1,books and friends should be few but good2,A good book is a good friend假如我们忽略掉大小写和复数,可以整理出一张单词表,显示哪个单词再哪段文字,英文单词文章编号a2and1be1bo
2015-03-29 21:16:55 904
原创 Apache: You don't have permission to access / on this server 解决办法
在httpd.conf文件中 Options FollowSymLinks AllowOverride None Order deny,allow Deny from all改为 Options FollowSymLinks AllowOverride None Order deny,allow allow from a
2015-03-23 17:37:26 672
原创 C++的内存分配
栈区:用来存放局部的变量,函数参数等,由系统自动分配和释放,分配方式类似于数据结构的栈。堆区:动态内存去,由程序员手动分配和释放,比如new,delete,malloc,free,分配方式类似于链表。全局区:全局变量和静态常量常量区:存放常量,由系统释放,大部分情况下,虚函数表也在这个区域,也有在代码段的可能代码端:存放二进制代码
2015-03-22 23:42:20 472
原创 Linux中进程空间的分配
堆区:主要是动态内存的分配,比如new,malloc,需要用户主动释放栈区:主要负责保存进程的上下文,参数,返回值,函数中的临时变量BSS段:用来保存程序中未初始化的静态变量的区域,属于静态分布代码段:用来存放代码的一段区域数据区:用来存放已经被初始化的静态常量2 伙伴系统
2015-03-22 23:31:40 629
原创 LintCode 三数之和(二)
给一个包含n个整数的数组S, 找到和与给定整数target最接近的三元组,返回这三个数的和。注意只需要返回三元组之和,无需返回三元组本身样例例如S = [-1, 2, 1, -4] and target = 1. 和最接近1的三元组是 -1 + 2 + 1 = 2.这里用到了选择排序的思想class Solution {
2015-03-20 20:52:27 1050
原创 LintCode 三数之和
给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。注意在三元组(a, b, c),要求a 结果不能包含重复的三元组。样例如S = {-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是:(-1, 0, 1)(-1, -1, 2)class Solution {p
2015-03-20 17:34:53 1046
原创 Lintcode 两数之和
中等 两数之和给一个整数数组,找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n,不是以0开头。注意你可以假设只有一组答案。样例numbers=[2, 7, 11, 15], target=9return [1, 2]class Solution {p
2015-03-20 16:18:16 789
原创 《深度探索C++对象模型》读书笔记2
对于class X{};class Y : public virtual X{};class Z : public virtual X{};class A : public Y,public Z{}; sizeof X 的结果为1,因为空类编译器会插进去一个char 用来辨识不同的对象sizeof y,z的结果为4,因为虚继承会产生一个指向虚函数表的指针sizeof
2015-03-17 22:52:39 630
原创 Linux 文件系统的创建
Linux 下文件主要分为几种1,普通文件2,字符串设备文件:像文件一样能被访问的设备,如串口,控制台等3,块设备文件:磁盘是此类设备的代表,与普通文件的区别是访问格式不同4,socket文件:网络间通信的方式文件系统的创建1 fdisk -l 查看当前磁盘情况2 建立分区 fdisk /dev/sdb (对sdb进行分区)3 查看分区是否成功4格式化分
2015-03-17 12:13:29 430
转载 C++ String类 实现
转的#pragma once#include #include #include namespace trivial{// A trivial String class that designed for write-on-paper in an interviewclass String{ public: String() : data_(new char
2015-03-11 10:19:01 492
2017阿里技术年度精选(下)
2018-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人