- 博客(7)
- 资源 (12)
- 收藏
- 关注
转载 操作系统常见面试题
1、进程是并发过程中程序的执行过程2、进程的特征:结构特征动态性并发性独立性异步性3、临界区指在每个进程中访问临界资源的那段代码4,现在操作系统中申请资源的基本单位是进程,在CPU得到执行的基本单位是线程,进程是由程序段、数据段、PCB组成的5,对临界资源应采取互斥访问方式来实现共享6,P.V操作是一种低级进程通信原语7,对于记录性信号量,在执行一次P操作时,信号量的值应当
2015-03-15 21:43:31 680 1
转载 C++面试资料之问答题集合
1.在C++ 程序中调用被C 编译器编译后的函数,为什么要加extern “C”?答:首先,extern是C/C++语言中表明函数和全局变量作用范围的关键字,该关键字告诉编译器,其声明的函数和变量可以在本模块或其它模块中使用。通常,在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。extern "C"是连接申明(linkage declaration)
2015-03-12 10:07:13 411
转载 最长公共子串问题的后缀数组解法
[最长公共子串]最长公共子串(Longest Common Substring ,简称LCS)问题,是指求给定的一组字符串长度最大的共有的子串的问题。例如字符串”abcb”,”bca”,”acbc”的LCS就是”bc”。求多串的LCS,显然穷举法是极端低效的算法。改进一些的算法是用一个串的每个后缀对其他所有串进行部分匹配,用KMP算法,时间复杂度为O(N*L^2),其中N为字符串个数,L为
2015-03-11 16:10:32 950
转载 倍增算法
后缀数组学习笔记——罗穗骞倍增算法代码 一开始看“小罗”写的论文和模板真的云里雾里,理解起来十分困难,后来结合一个百度贴吧里面的学习笔记总算是把倍增算法的代码的意思搞懂了,于是后面自己也写了一份对“小罗”倍增算法代码的注释,希望能对各位正在学习后缀数组的同僚带来一点帮助。 另附上百度贴吧那篇文章的链接:http://tieba.baidu.com/f?kz=75458029
2015-03-11 15:04:49 1234
转载 KMP算法
KMP算法 在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S:
2015-03-10 22:00:31 279
转载 基数排序
基数排序分类: 数据结构/算法2012-09-04 21:23 9337人阅读 评论(2) 收藏 举报目录(?)[+] 前两天去女子监狱某部门维护了下导师10年前的一个程序,发现偌大的一个系统,真正常用的1/10感觉都不到;其实就像我们所学一样,像容器一样装在自己的脑海中,工作中用到的知识确实极少的;知识的深入带来的必然是广度发展,万事万物皆
2015-03-10 20:17:31 431
转载 程序员笔试知识点整理
程序员笔试知识点整理0、常考基础必知必会A. 排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法;B. 查找:哈希查找、二叉树查找、折半查找的对比,哈希映射和哈希表的区别?C. 链表和数组的区别,在什么情况下用链表什么情况下用数组?D. 栈和队列的区别?E. 多态,举例说明;overload和override的区别?F. 字符串有
2015-03-10 16:04:20 1291
利用jodconverter-core-3.0-beta-4实现office转pdf,同时解决excel断裂的问题
2018-10-18
利用jodconverter-core-3.0实现office转pdf
2018-10-10
source insight 支持的rudy和tcl的语言包
2014-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人