- 博客(12)
- 资源 (2)
- 收藏
- 关注
原创 面试准备-排序算法
C++面试 免不了要涉及到数据结构,工作几年了这些东西都忘得差不多了,现在只好硬着头皮好好学习了 假设含n个记录的序列为{R1,R2,R3,........Rn} 其对应的关键字序列为{K1,K2,K3,........Kn} 假设Ki=Kj且排序前的序列中Ri领先于Rj,若排序后的序列中Ri仍领先与Rj,则排序算法是稳定的,反之是不稳定的。 简单排序方法(时间复杂度位O(
2018-05-13 13:26:38 236
原创 面试准备-多线程管理
进程与线程之间的关系 一个线程只能属于一个进程,而一个进程可以有多个线程,但至少有一个线程。 进程是资源分配的单位,不是调度运行的单位。真正调度运行的基本单位是线程。实现并发功能的单位也是线程。 线程在运行过程中需要同步与互斥,不同进程的线程间要利用进程通信的办法实现同步。 线程是进程中执行运算的最小单位。执行处理机调度的基本单位。 调度与资源分配:线程是系统调度的基本单位。进程
2018-05-13 13:26:00 212
原创 面试准备-网络编程
网络编程 网络协议 TCP/IP通信协议中的4层的层级结构 应用层:应用程序间沟通的层,数据从网络相关的程序以这种应用内部使用的格式进行传送,然后被编码成标准协议的格式。常见的协议有HTTP、FTP、DNS。 传输层:提供了结点间的数据传送,应用程序之间的通信服务,主要功能是数据格式化、数据确认和丢失重传等。
2018-05-13 13:25:07 220
原创 面试准备-数据库编程
数据库编程 SQL语言 创建数据库:create database dbname 删除数据库:drop database dbname 创建新表:create table tbname 根据已有的表创建新表:create table tbname like table_old create table table_new as select col1,col2..
2018-05-13 13:24:31 227
原创 面试准备-MFC
MFC 消息机制 (1)窗口消息。以“WM_”开头,WM_COMMAND除外,消息通常从系统发送到窗口,或从窗口发送到系统。窗口消息一般和窗口内部运作有关。 (2)命令消息。和处理用户请求有关。 (3)控件消息。 MFC的消息映射机制 主要通过两个宏来实现的: DECLARE_MESSAGE_MAP()宏 BEGIN_MESSAGE_MAP(theClass,bas
2018-05-13 13:23:54 272
原创 知识点整理
ANSIC和UNICODE char 类型的字符串以'\0'结尾,wchar_t类型的字符串以'\0\0'结尾 变量的生命周期 全局变量:整个程序运行期 static变量:程序的整个运行期 局部变量:在定义它们的函数返回时系统收回变量所占内存。 变量存储位置 全局变量、static修饰的局部变量:静态存储区 局部变量:栈 寄存器变量:寄存器
2018-05-13 13:22:34 616
原创 Linux-makefile
Makefile的规则 target:prerequisites (tab) command ... ... target是一个目标文件,可以是执行文件,也可以是一个标签。 prerequisites是生成这个target所需的文件 command是make需要执行的命令。 示例 edit : main.o kbd.o command.o display.o insert
2018-05-13 13:21:39 182
原创 面试准备—数据结构
记录一下经典的算法 1、合并两个链表 LA、LB中的数据元素按值非递减有序排列,现要求将LA、LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排列。 方法: 先设LC为空表,然后将LA、LB中的元素逐个插入到LC中,可设两个指针i、j分别指向LA、LB中的某个元素,若设i当前所指的元素为a,j当前所指的元素为b,则当前应插入到LC中的元素c为 指针i和j的初值均为1,
2017-10-21 22:18:51 399
转载 rpm 安装时提示缺少依赖库
在麒麟系统下安装ecryptfs-utils-82-6.ky3.3.x86_64.rpm(该软件包在 麒麟光盘的 KYLIN目录下),使用如下命令: rpm -ivh ecryptfs-utils-82-6.ky3.3.x86_64.rpm 提示缺少libtspi.so.1 从网上查找到的解决方案: 在rpm 命令后面加 --nodeps --force 参数,但不提倡 也可使用yu
2016-08-08 16:07:17 6646
原创 linux下的$含义
$n $1 the first parameter,$2 the second... $# The number of command-line parameters. $0 The name of current program. $? Last command or function's return value. $$
2016-08-08 15:52:14 448
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人