ai低吟浅唱的博客

今天女朋友参加银行笔试，遇见一个题目，竟然是是一道编码问题，考金融学生，真是。有1000桶酒 其中有一桶有毒 让老鼠喝一口毒酒 一周后会有中毒症状出现 现在需要一周后检测出有毒的那桶酒 请问至少需要多少只老鼠？？这个题目我的第一反应是999只，后来一想，不会这么简单，看题目选项有几只的，我觉得这个问题就得转换了。仔细一想，可能是考二进制编码。解答过程如下：首先对1000桶按

归并排序是利用递归和分治法（Divide and Conquer）将待排序的序列划分成越来越小的半子表，再对半子表进行排序，然后再用递归的方法队排好序的半子表进行合并成为越来越大的有序序列。Java代码示例：package 算法;//归并排序（递归实现）public class Demo6 { //升序合并子表 public static void merge(int[] arr,

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。要排序的数组是A[0]……A[N-1]，首先任

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，是稳定的排序方法。排序原理图，仅供参考。算法Java实现代码：package 算法;//插入排序public class Demo4 { public static void InsertSort(int arr[]){ for(int i=1

希尔排序(Shell Sort)是改进型的插入排序的一种，也称缩小增量排序。它比普通插入排序的效率要更高。希尔排序是非稳定排序算法。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近

1.Shell1.1常用命令1. ls: 类似于dos下的dir命令ls最常用的参数有三个： -a -l -F。 ls –a Linux上的文件以.开头的文件被系统视为隐藏文件，仅用ls命令是看不到他们的，而用ls -a除了显示一般文件名外，连隐藏文件也会显示出来。 ls –l 该参数显示更详细的文件信息。 ls –F 使用这个参数表示在文件的后面多添加表示文件类型的符号，例如*表示可执

2.计算机网络2.1基础概念1.OSI，TCP/IP，五层协议的体系结构OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层 层 协议 物理层 RJ45、CLOCK、IEEE802.3 （中继器，集线器，网关） 数据链路 PPP、FR、HDLC、VLAN、MAC （网桥，交换机）