- 博客(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 226
原创 面试准备-多线程管理
进程与线程之间的关系一个线程只能属于一个进程,而一个进程可以有多个线程,但至少有一个线程。进程是资源分配的单位,不是调度运行的单位。真正调度运行的基本单位是线程。实现并发功能的单位也是线程。线程在运行过程中需要同步与互斥,不同进程的线程间要利用进程通信的办法实现同步。线程是进程中执行运算的最小单位。执行处理机调度的基本单位。调度与资源分配:线程是系统调度的基本单位。进程
2018-05-13 13:26:00 201
原创 面试准备-网络编程
网络编程网络协议TCP/IP通信协议中的4层的层级结构应用层:应用程序间沟通的层,数据从网络相关的程序以这种应用内部使用的格式进行传送,然后被编码成标准协议的格式。常见的协议有HTTP、FTP、DNS。传输层:提供了结点间的数据传送,应用程序之间的通信服务,主要功能是数据格式化、数据确认和丢失重传等。
2018-05-13 13:25:07 209
原创 面试准备-数据库编程
数据库编程SQL语言创建数据库:create database dbname删除数据库:drop database dbname创建新表:create table tbname根据已有的表创建新表:create table tbname like table_old create table table_newas select col1,col2..
2018-05-13 13:24:31 211
原创 面试准备-MFC
MFC消息机制(1)窗口消息。以“WM_”开头,WM_COMMAND除外,消息通常从系统发送到窗口,或从窗口发送到系统。窗口消息一般和窗口内部运作有关。(2)命令消息。和处理用户请求有关。(3)控件消息。MFC的消息映射机制主要通过两个宏来实现的:DECLARE_MESSAGE_MAP()宏BEGIN_MESSAGE_MAP(theClass,bas
2018-05-13 13:23:54 257
原创 知识点整理
ANSIC和UNICODEchar 类型的字符串以'\0'结尾,wchar_t类型的字符串以'\0\0'结尾变量的生命周期全局变量:整个程序运行期static变量:程序的整个运行期局部变量:在定义它们的函数返回时系统收回变量所占内存。变量存储位置全局变量、static修饰的局部变量:静态存储区局部变量:栈寄存器变量:寄存器
2018-05-13 13:22:34 594
原创 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 173
原创 面试准备—数据结构
记录一下经典的算法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 386
转载 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 6599
原创 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 435
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人