JAVA容器共包括两类，Colletcion和Map。其中Collection又有List和Set两个接口、Collection可以使用迭代访问Iterator，使用hasNext()和next()实现遍历。List就是数组，堆栈、队列等都是用List。其中LinkedList是链表，ArrayList是数组。快插快删使用LinkedList，随机访问使用ArrayListVector跟Array
51CTO博客开发大牛的技术博客
求两个数的最大公因子，使用“辗转相除法”。 原理如下：若r=a%b，则gcd(a,b)=gcd(b,r)。 简单推导： 因为r=a%b，所以a=bq+r，r=a-bq。 a=bq+r，能被b,r整除的，则一定能被a整除，自然也能被a,b整除 r=a-bq，能被a,b整除的，则一定可以被r整除，自然也能被b,r整除 显然gcd(a,b)=gcd(b,r)。 &n
1、命令模式与插入模式 vi 有两种模式：命令模式(commond mode)和插入模式(insert mode)。命令模式下 命令模式下：控制光标的移动、删除、移动、复制等 插入模式下：编辑文件 命令行模式下 按[i]键可以进入插入模式；插入模式下按[ESC]键可以回到命令模式。 2、保存并退出文件 :w 保存文件 :q! 不存盘强制退出vi :w
cat 从头开始显示内容 tac cat反写 倒过来，从尾开始显示内容 more 分页显示内容 less 与more类似，但可以向前翻页 nl 显示的时候也显示行号 tail -n 10 filename 显示后10行内容 head -n 10 filename 显示前10行内容 od 以二进制方式阅读
1. whoami 查看当前登陆用户名 2. who 查看所有登入系统的用户 3. groups 查看当前登陆用户所在组的所有用户 4. groups user1 查看用户user1所在组的所有用户 5./etc/group 包含所有的组 6./etc/passwd和/etc/shadow 包含所有的用户 7.usermod -g group1 user1 修改用户所在的组
C++标准库中的头文件大多数都不包含.h，比如<iostream> 当使用C的库时，可以#include <stdio.h>，也可以#include <cstdio> cstdio是C++从C的stdio.h继承来的，在前面加c同时不用.h后缀，两者内容一样。区别：cstdio头文件中定义的名字被定义在命名空间std中，这样使用后者就会带来额外的负担，你必须
C编译生成机器可识别的二进制目标代码.obj，然后链接把多个obj文件以及用到的库.lib组合生成可执行文件 JAVA是解释执行的。首先javac编译.java，生成字节码.class，java .class由JVM解释执行。
题目：如何查找单链表的倒数第n个指针 算法一：第一次遍历到链表末尾，找到链表长度N；第二遍遍历，找到第N-n个节点。 算法二：设立两个指针，p1指向头节点，p2往前走n步，这样，p2与p1之间间隔n个指针。这样，当p2到达末尾是，p1则为倒数第N-n个节点。 Node *lastN(Node *head) { &
题目： 有个桌子，两个人交替往桌子上放硬币，当桌子被填满时，最后一个放硬币者获胜。求常胜策略。 方法： 每次都第一个先放，放在桌子中心，之后始终放在对方的对称位置。
单例模式定义： 保证一个类仅有一个实例，并提供一个它的全局访问点。例如操作系统只能有一个窗口管理器，数据库只能存在一个实例等。 单例模式实现的三个要点： （1）有一个私有的静态指针变量指向类的唯一实例。 （2）私有的构造方法 （3）公有的静态的获取实例的方法。 具体实现： class Singleton { private: &nb
题目：给定数组 str[]，循环左移m位。即如果str="ABCDEF"，循环左移2位得到 "CDEFAB" 算法：使用两个倒序，倒序AB得到BA，倒序CDEF得到FEDC，最后全部BAFEDC全部倒序CDEFAB #include <string.h> #include <iostream&g
一、使用锁的可串行性实现 两阶段锁协议：在每个事务中，所有封锁请求先于所有解锁请求 树协议 二、使用时间戳的并发控制（多版本时间戳） 三、使用有效性确认的并发机制
事务与数据库交互时，有三个地址空间 (1)保存DB元素的磁盘 (2)内存缓冲区管理的虚存或者主存地址空间 (3)事务的局部地址空间 事务读取DB2元素时，首先从磁盘读取数据到主存的一个或者多个缓冲区中，接下来，缓冲区的内容可以被读到其局部地址空间中。 事务为DB元素写入一个新值要沿相反的方向。 因此，事务原语包括： (1) INPUT(x) 将X从DISK拷贝到BUFFER (2)
对于一个频繁使用的短小函数，C/C++用什么实现比较高效？C中宏定义，C++中使用inline。 #include <file.h>和#include "file.h"的区别？前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。 待续……
函数调用时： 主函数的下一条指令的地址入栈 函数的参数入栈，从右往左入栈 函数的局部变量入栈。注意：静态变量不入栈。 函数执行结束后： 局部变量出栈 参数出栈 栈顶指针指向最开始存的地址，也就是主函数的下一条指令，程序由该点继续执行。
C/C++中内存分为以下五个部分： 1.栈区： 存放函数的参数值，局部变量等。由编译器自动分配释放，大小固定，一般为2M或者1M 2.堆区：使用malloc或者new出来的对象存放的区域，可以由程序员自己申请和释放。 3.全局区（静态区）：存放全局变量和静态变量。初始化的全局变量和静态变量在一块区域，未初始化的全局变量和静态变量在相邻的另一块区域。 4.常量区：常量字符串等
如果遇到两个类A和B互相引用的情况，如下： class A { B b; } class B { A a; } 则无论编译器首先遇到哪一个类，由于另一个类还没有编译，所以编译是无法通过的。解决的办法很简单，只要在引用类前面加上class关键字就可以咯， 编译器就知道了你的引用类型为clas
题目： 有n个小球。你与另一个进行比赛，两个人轮流取这n个小球，规则是每个人一次可以取其中的1个或者2个小球。取到最后一个小球的人为胜利者。给出一个策略：保证你每次都会胜利。 方法： 若n为3的倍数，则让对方先取。如果他取1个，则接下来你取2个。 若n为3m+1，则你先取1个。剩下3的倍数个小球，转化为第一种情况。 若n为3m+2，则你先取2个。剩下3的倍数个小球，转化为第一种情况。
/* **题目：上楼梯，一次可以走一个台阶或者两个台阶，列举走n个台阶的所有可能的走法 **解法：使用递归方法，一次走一个或者两个台阶，因此可以将n个台阶分解为(1,n-1)或者(2,n-2) */ #include <stdio.h> #include <stdlib.h> static&nb
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
