- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 经典面试题
谷歌面试题：1024! 末尾有多少个0？末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。是5的倍数的数有： 1024 / 5 = 204个;对于25,50这些数据统计一次,但实际的是包含两个5 是25的倍数的数有：1024 / 25 = 40个;本来两次, /5统计了一次,这里在统计一次 是125的倍数的数有：1024 / 125 =
2015-06-29 15:17:18
853
原创 Linux下压缩包生成与解压命令以及进度
不同后缀压缩包的打包与加压命令.tar 解包：tar xvf FileName.tar 打包：tar cvf FileName.tar DirName.gz 解压1：gunzip FileName.gz 解压2：gzip -d FileName.gz 压缩：gzip FileName.tar.gz 和 .tgz 解压：tar zxvf FileName.tar.gz 压缩：tar z
2015-06-26 21:05:23
2254
原创 linux线程间同步(1)互斥锁与条件变量
线程的最大特点是资源的共享性，但资源共享中的同步问题是多线程编程的难点。linux下提供了多种方式来处理线程同步，最常用的是互斥锁、条件变量和信号量以及读写锁。互斥锁(mutex)互斥锁，是一种信号量，常用来防止两个进程或线程在同一时刻访问相同的共享资源。可以保证以下三点：原子性：把一个互斥量锁定为一个原子操作，这意味着操作系统(或pthread函数库)保证了如果一个线程锁定了一个互斥量，没有其他
2015-06-26 14:45:18
2247
原创 linux线程间同步(1)读写锁
读写锁比mutex有更高的适用性，可以多个线程同时占用读模式的读写锁，但是只能一个线程占用写模式的读写锁。 1. 当读写锁是写加锁状态时，在这个锁被解锁之前，所有试图对这个锁加锁的线程都会被阻塞； 2. 当读写锁在读加锁状态时，所有试图以读模式对它进行加锁的线程都可以得到访问权，但是以写模式对它进行枷锁的线程将阻塞； 3. 当读写锁在读模式锁状态时，如果有另外线程试图以写模式加锁，读写锁通
2015-06-26 09:51:28
2416
原创 sizeof与offsetof有关的结构体详解
sizeof与offsetof在程序中经常遇到，但在面试中其应用使得许多小伙伴吃闭门羹，被面试官问得哑口无言。接下来对两者的应用做详细介绍。关于sizeof定义：sizeof乃C/C++中的一个操作符(operator), 简单的说其作用就是返回一个对象或者类型所占的内存字节数。(MSDN上的解释为：The sizeof keyword gives the amount of storage, in
2015-06-17 16:09:32
6662
原创 Linux网络编程常见面试题
概述TCP和UDP是网络体系结构TCP/IP模型中传输层一层中的两个不同的通信协议。TCP：传输控制协议，一种面向连接的协议，给用户进程提供可靠的全双工的字节流，TCP套接口是字节流套接口(stream socket)的一种。UDP：用户数据报协议。UDP是一种无连接协议。UDP套接口是数据报套接口(datagram socket)的一种。TCP与UDP简介基本TCP客户—服务器程序设计基本框
2015-06-17 13:28:29
11618
转载 new和malloc的区别
1. malloc()函数1.1 malloc的全称是memory allocation，中文叫动态内存分配。原型：extern void *malloc(unsigned int num_bytes); 说明：分配长度为num_bytes字节的内存块。如果分配成功则返回指向被分配内存的指针，分配失败返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。1.
2015-06-16 14:03:34
810
原创 学生表 课程表 成绩表 教师表常用SQL语句
学生表 课程表 成绩表 教师表 50个常用sql语句建表Student(S#,Sname,Sage,Ssex) 学生表 Course(C#,Cname,T#) 课程表 SC(S#,C#,score) 成绩表 Teacher(T#,Tname) 教师表---- If database exists the same name datatable deletes it.IF EXISTS(SEL
2015-06-16 10:44:49
8573
原创 动态规划--换零钱
题目描述想兑换100元钱，有1,2,5,10四种钱，问总共有多少兑换方法递归解法#include<iostream>using namespace std; const int N = 100; int dimes[] = {1, 2, 5, 10}; int arr[N+1] = {1}; int coinExchangeRecursion(int n, int m) //递归方式实现
2015-06-09 08:31:14
8209
5
转载 UML用例图总结
用例图主要用来描述 用户、需求、系统功能单元 之间的关系。它展示了一个外部用户能够观察到的系统功能模型图。【用途】：帮助开发团队以一种可视化的方式理解系统的功能需求。 用例图所包含的元素如下：1. 参与者(Actor)表示与您的应用程序或系统进行交互的用户、组织或外部系统。用一个小人表示。 2. 用例(Use Case) 用例就是外部可见
2015-06-05 10:54:37
809
转载 UML序列图总结
序列图主要用于展示对象之间交互的顺序。序列图将交互关系表示为一个二维图。纵向是时间轴，时间沿竖线向下延伸。横向轴代表了在协作中各独立对象的类元角色。类元角色用生命线表示。当对象存在时，角色用一条虚线表示，当对象的过程处于激活状态时，生命线是一个双道线。消息用从一个对象的生命线到另一个对象生命线的箭头表示。箭头以时间顺序在图中从上到下排列。 序列图中涉及的元素：1. 生命线：
2015-06-05 10:51:50
2874
1
转载 UML类图几种关系的总结
在UML类图中，常见的有以下几种关系:泛化（Generalization）, 实现（Realization）,关联（Association）,聚合（Aggregation）,组合(Composition)，依赖(Dependency) 1.泛化(Generalization)【泛化关系】：是一种继承关系,它指定了子类如何特化父类的所有特征和行为例如：老虎是动物的一种.【箭头指向】
2015-06-05 10:44:30
761
1
原创 linux ps 命令使用
Linux中的ps命令是Process Status的缩写。ps命令用来列出系统中当前运行的那些进程。ps命令列出的是当前那些进程的快照，就是执行ps命令的那个时刻的那些进程，如果想要动态的显示进程信息，就可以使用top命令。linux上进程有5种状态ps命令使用说明ps [options] 支持的参数为 a 显示所有进程 -a 显示同一终端下的所有程序 -A 显示所有进程 c 显示进
2015-06-02 09:45:50
1385
linux dialog工具
2014-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人