使用C++实现一个LRU cache

2016年10月16日 9 阅读

什么是LRU CacheLRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM，通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache，内存与硬盘之间也有Cache，乃至在硬盘与网络之间也有某种意义...

给TcpDump加点颜色看看

2016年10月16日 9 阅读

发布一个与tcpdump配合使用的Python脚本，可以为tcpdump的输出结果着色，直接下载------------------------------------------分割线------------------------------------------免费下载地址在 http://linux.linuxidc.com/用户名与密码都是www.linuxidc.com具体下载目录在 /2014年资料/10月/26日/给TcpDump加点颜色...

JSON不是JavaScript对象

2016年10月16日 9 阅读

很多人都把JSON当作JavaScript对象，但它根本不是。JSON只是一种灵感来自JavaScript对象结构的字符串表示法。JSON被设计得简单松散，用来在服务器和浏览器之间传输数据。因为它的简洁性，也在浏览器和服务器之外的其他应用中被使用。我尝试拷贝一些JavaScript对象并发送到基于JSON的书签Web服务器，但是它不工作。为什么？看看我要发送的JavaScript对象。{ name : "why this kolaveri di", u...

最简单的C语言程序一例

2016年10月16日 9 阅读

声明：本人知识有限，文章可能有误或不全面，望指正并讨论！最简单的C语言程序，应该就是一个main函数，而main里什么也不做了。如下：C文件main.c：int main（）{ return 0;}在 unix/linux下编译，后生成可执行程序main，并执行main：# cc -Wall -o main main.c# ./main#程序无输出。这是一个最简单的C语言程序了，但虽然是最简单，也有值得注意的地方。为什么会是main函数？因为main函数...

求最大子序列和

2016年10月16日 9 阅读

问题：给定整数序列S[0]，S[1]，... S[N-1]，子序列和是指S[i]+S[i+1]+...+S[j-2]+S[j-1]，其中i,j, 0<= i <= j <= N-1，求所有这样的子序列和的最大值，即最大子序列和。方法一：枚举法 O（N^2）求出所有的子序列和，取其最大值。算法复杂度为O（N^2）。int maxSubSeq1（int a[], int len） { int maxSum; int i, j; if ...

用C语言实现简单的栈

2016年10月16日 9 阅读

栈是一种常见的数据结构，主要特点是“后进先出”。以下是用C语言实现的简单的栈。头文件 stack.h ，定义栈的结构体和相关的操作：#ifndef STACK_H#define STACK_Henum { STACK_OK = 0, STACK_OVERFLOW, STACK_ERROR, };typedef int ElemType;struct stack { ElemType *data; ElemType *top; ...

C语言中宏定义多条语句 do { ... } while（0）

2016年10月16日 9 阅读

在查看 FreeBSD 和 linux 系统代码时，不难发现其中会出现很多的宏定义，它们中包含了多条语句。为确保语句被完整执行，会使用 do { ... } while（0） 来包含所有要执行的语句。如：#define MYPRINT（a, b） do { printf（#a " = %d ", （a））; printf（#b " = %d ", （b））; } while （0）采用...

gdb调试汇编指令和查看寄存器

2016年10月16日 9 阅读

gdb支持源码级调试，这是众所周知的事情。当然，你也可以进行汇编级的调试。理论上这个更应该有用。（因为很多程序的编译常常没有源码级别的调试信息）那么怎么做？先写一个最简单的源代码。$ cat > a.cint main（void）{ int i = 0; i = 2; return 0;}Ctrl + D 保存，编译。$ gcc a.c开始调试。$ gdb a.out输入断点（gdb） break main开始运行（gdb） run显示汇编代码...

命令行工具jdb调试Java程序

2016年10月16日 9 阅读

一直在gdb 下调试c/c++程序。突然要写个java程序，又不是很喜欢使用eclipse，那怎么调试程序呢。你还可以使用 jdb。它是jdk 内置的一个java debug工具。类似与 gdb。不过功能稍弱，但也已经很值得敬佩了。假如你的java源代码是 hello.java 文件。那么你需要编译的时候加上 -g 选项。这一点和 gdb 一致。怎么做？javac -g hello.java此时会生出一个 hello.class的文件。现在可以调试了。类似...

Objective-C之多态学习笔记

2016年10月16日 10 阅读

面向对象三个基本特征就是封装、继承和多态。封装简单将就是将一组数据结构和定义在它上面的相关操作组合成一个类的过程，继承一种父子关系，子类可以拥有父类定的成员变量、属性以及方法。多态就是指父类中定义的成员变量和方法被子类继承，父类对象可以表现出不同的行为。Objective-C中的方法都是虚方法，运行时不看指针类型，根据生成对象的类型决定被调用的方法。以交通工具为例，定义父类为Vehicle，两个子类Bicycle、Car都继承自它，都拥有父类的成员变量na...

Objective-C协议初识

2016年10月16日 9 阅读

Objective-C协议类似于Java中的接口或者C++中的纯虚类，只有接口部分而没有实现部分只定义了方法的声明部分而没有实现部分。关键字为@protocol，协议可以继承别的协议，协议可以有多个用逗号分隔<p1 ,p2>。协议中不能有成员变量。@protocol MyProtocol <NSObject>-（void） read;-（void）write;@end</span>定义一个MyProtocol协议继承自N...

Linux网络编程--聊天室客户端程序

2016年10月16日 9 阅读

Linux网络编程-聊天室客户端程序#define _GNU_SOURCE 1#include <sys/types.h>#include <sys/socket.h>#include <netinet/in.h>#include <arpa/inet.h>#include <assert.h>#include <stdio.h>#include <unistd.h>#in...

Linux下environ环境变量操作函数

2016年10月16日 9 阅读

Linux下environ环境变量操作函数#include <stdio.h>int main（int argc,char *argv[],char **envptr）{ int i=0; for（i=0; envptr[i]！=NULL; i++） printf（"%s ",envptr[i]）; return 0;}main函数是程序的入口函数,int main（int argc,char *argv[]）;argc是程序参数的个数,ar...

Linux下confstr与uname函数_获取C库与内核信息

2016年10月16日 9 阅读

Linux下confstr与uname函数_获取C库与内核信息#include <stdio.h>#include <sys/utsname.h>//unameint main（int argc, char **argv[]）{struct utsname u;if （uname（&u） ！= -1） { printf（"获取当前内核的名称和信息如下 " "sysname:%s " "nodename:%s " ...

Objective-C单粒模式浅识

2016年10月16日 9 阅读

单粒模式确保一个类始终只有一个实例。单粒模式可以封装一个共享的资源，提供一个固定的实例创建方法，提供一个标准的实例访问接口。Objective-C单粒模式的创建static id sharedMyManager;+（id）sharedManager{ if（sharedMyManager == nil） { sharedMyManager=[[self alloc]init]; } return sharedMyManager;}或者+（...

Objective-C类的初始化

2016年10月16日 9 阅读

Objective-C中实现类的初始化要先重载父类的init方法:1.首先调用[super init]使用父类的方法进行初始化，将对象赋给self2.如果self不为nil即父类初始化成功，接着进行本类的初始化3.返回self给调用者@implementation Test-（id）init{ if（self = [super init]） { //本类的初始化代码 //.......... } return self; }@end...

C++多态与Java多态学习笔记

2016年10月16日 9 阅读

Java对Override方法调用采取的是运行时绑定，也就是按照对象的实际类型来决定调用的方法，而不是按照对象的声明类型来决定调用方法，是一种向上转型。而Overload方法则想法是在编译时进行静态绑定的，按照声明类型决定调用的方法。这点C++也是一样的class father{void f（）{ System.out.println（"father::f"）;}}public class Son extends father{void f（）{ Syst...

从C语言到C++语言

2016年10月16日 9 阅读

从C语言到C++语言，是面向过程到面向对象编程的跨越。面向对象编程的特点就是继承和动态绑定。C++通过类的派生来实现继承，通过虚拟函数支持动态绑定，虚拟函数提供了一些封装类体系实现细节的方法。面向对象编程的关键概念抽象（abstraction）——去除对象中不必要的细节，保留描述对象本质特征的关键字，抽象是一种设计活动。类 ——是一种用户自定义类型，就好像int这样的内置类型一样。类机制必须允许程序员规定它所...

Cocos2D-X 3.2编译生成Android程序出错的解决方案

2016年10月16日 9 阅读

最近升级到Cocos2D-X 3.2正式版，iOS程序编译没任何问题，结果使用cocos compile -p Android编译生成APK程序，结果悲剧了，出现以下错误。Android NDK: Invalid APP_STL value: c++_staticAndroid NDK: Please use one of the following instead: system stlport_static stlport_static_hard st...

随机生成指定顺序序列与二分查找

2016年10月16日 9 阅读

随机生成指定顺序序列与二分查找1.随机生成 K 个整数；☆2.随机生成 K 个不重复的整数；☆☆3.随机生成 K 个不重复且有序的整数；☆☆4.查找 3 中是否存在某个数，若存在给出索引位置；☆☆☆5.随机生成 K 个不重复且降序排列的整数；★6.随机生成 K 个不重复且降序排列的在一定范围[M-N]内的整数；★☆7.随机生成 K 个不重复且降序和升序排列的在一定范围[M-N]内的整数，并查找某个数是否存在其中，存在给出位置，不存在给出提示；★★☆Gola...