斐波那契数列 斐波那契数列的计算问题。例如：f(0) = 1,f(1) = 1; f(i) = f(i - 1) + f(i - 2);（i >=2） 求：f（n） //解法1：简单的递归 public int fib(int n) { if (n < 0) return -1; else if (n == 1 || n == 0) return 1; return fib(n - 1) + f(n - 2); } 这样解法存在最大的问题是做了太多重复的计算。时间复杂度O(N^2); 例如 fib(n - 1) + f(n - 2)中 ...

虚拟机中网络配置分类 桥接模式 桥接模式与主机处于同一子网下，能够与外界通讯，但容易造成ip冲突(网段ip满)； NAT模式 NAT模式虚拟出一个新的子网网段，通过主机代理通信。不会造成ip冲突 主机模式 -> 不用外界通信 网络配置 编辑虚拟机设置——网络适配器——NAT模式（N） 编辑虚拟网卡的子网、NetMask、Gateway(随意设置) -> 相当于设置网卡静态 配置本地局域网卡window的internet连接共享 配置centos中网络连接 cd /etc/sysconfig/network-scripts vim ifcfg-e...

股票购买 交易一次 解法1：贪心算法 public int maxProfit(int prices[]) { int minprice = Integer.MAX_VALUE; int maxprofit = 0; for (int i = 0; i < prices.length; i++) { if (prices[i] < minprice) { minprice = prices[i]; } else if (prices[i] - minprice > maxprofit) { ...

计算机网络结构     OSI：理论上的网络通信模型     TCP/IP：实际的网络通信标准 OSI七层介绍： 1、物理层     OSI模型的第一层：  实现了相邻计算机节点之间比特流的透明传送 并尽可能地屏蔽掉具体传输介质和物理设备的差异 使其上层(数据链路层)不必关心网络的具体传输介质。   2、数据链路层 ...