摘要：
数组题型1：如何用递归实现数组求和方法1：题型2：如何用一个for循环打印一个二维数组方法1：array在二维数组中的行号和列号分别为[i/MAXY]，[i%MAXY]题型3：用递归和非递归的方法实现二分查找题型4：如何在排序数组中，找出给定数字出现的次数方法1：二分查找，分别找出左边界和右边界，左... 阅读全文
摘要：
1 进程和线程的区别进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，它是系统进行资源分配的一个独立单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I/O设备等，然后该进程被放入到进程的就绪队列，进程调度程序选中它，为它分配CPU及其... 阅读全文
摘要：
windows内存管理windows 内存管理方式主要分为：页式管理，段式管理，段页式管理。页式管理的基本原理是将各进程的虚拟空间划分为若干个长度相等的页；页式管理把内存空间按照页的大小划分成片或者页面，然后把页式虚拟地址与内存地址建立一一对应的页表；并用相应的硬件地址变换机构来解决离散地址变换问题... 阅读全文
摘要：
1 OSI七层模型和TCP/IP2 B/S与C/S有什么区别？C/S是客户端/服务器的缩写，在C/S架构中，服务器通常采用高性能的PC、工作站或者小型机，而且采用大型数据库系统，如SQL server 、DB2、Oracle和Sybase等。客户端需要安装专用的客户端软件。B/S是浏览器/服务器的缩... 阅读全文
摘要：
1 关系数据库系统与文件数据库系统有什么区别？2 SQL语言的功能有哪些基本SQL语句有select、insert、update、delete、create、drop、grant、revoke等。3 内连接与外连接的区别？4 什么是事务？事务是数据库中一个单独的执行单元，它通常由高级数据库操作语言（... 阅读全文
摘要：
1 static（静态）变量有什么作用3个体明显的作用：1）在函数体内，静态变量具有“记忆”功能，即一个被声明为静态变量在一个函数被调用的过程中其值维持不变2）在模块内，它的作用域范围是有限制的，即如果一个变量被声明为静态的，那么该变量可以被模块内所有函数访问，但不能被模块外其他函数访问。3）内部函... 阅读全文
摘要：
1、台阶问题题目：一个人上台阶可以一次上一个或两个，问这个人上n层的台阶，一共有多少种走法。本题可以采用递归的方法来设计模型，先从数字的规律入手：假设共有i阶台阶，走完所有的台阶有n种走法，则存在如表6- 3所示。表6-3组合情况in组合情况11{1}22{1, 1}{2}33{1, 1, 1}{1... 阅读全文
摘要：
自从做完leetcode上的三道关于二分查找的题后，我觉得它是比链表找环还恶心的题，首先能写出bugfree代码的人就不多，而且可以有各种变形，适合面试的时候不断挑战面试者，一个程序猿写代码解决问题的能力都能在这个过程中考察出来。在有序数组中寻找等于target的数的下标，没有的情况返回应该插入的下... 阅读全文
摘要：
18.9 随机生成一些数字并传入某个方法。编写一个程序，每当收到新字符数字时，找出并记录中位数。类似：设计一个数据结构，包括两个函数，插入数据和获得中位数解法：一种解法是使用两个优先级堆：一个大根堆，存放小于中位数的值，以及一个小根堆存放大于中位数的值。这会将所有元素大致分为两半，中间的两个元素位于... 阅读全文
摘要：
18.7 给定一组单词，编写一个程序，找出其中的最长单词，且该单词由这组单词中的其他单词组合而成。解法：原题给定字符串，以及一个字典，判断字符串是否能够拆分为字段中的单词。例如，字段为{hello，world}，字符串为hellohelloworld，则可以拆分为hello,hello,world，... 阅读全文