GrnLeaf

摘要： 水洼数：有一个大小为 N*M 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分） *** *W* *** 限制条件 N, M ≤ 100 样例: 输入 N=10, M=12 园子如下图（'W'表示积水， '.'表示没有积水） 阅读全文

摘要： 部分和：给定整数序列a1,a2,...,an,判断是否可以从中选出若干数,使它们的和恰好为k. 样例： 输入 n=4 a={1,2,4,7} k=13 输出 Yes (13 = 2 + 4 + 7) 思路：已有n个数字，用数组a存放，变量cur从指向第0个下标元素开始不断往后扫描数组，这个时候有两种 阅读全文

摘要： dfs：深度优先搜索(深搜) 思路是把一种可能性走到底，在回头到上一个路口，走另一种可能性。 数独游戏:有一个9个3*3的小格子，拼成了一个9*9的矩阵，预输入1~9这种数字到某个格子上，其余格子是0。我们要做的就是把没有数字的格子上添上数字，使得这个9*9的矩阵每一行每一列的数字都是1~9不重复， 阅读全文

摘要： &（与）两边都为1则结果为1，否则为00&0 = 0，0&1 = 0，1&0 = 0， 1&1 = 1 |（或）两边都为0则结果为0，否则为10|0 = 0，0|1 = 1，1|0 = 1，1|1 = 1 ~（非/取反）取反加1 ^（异或）只有一边为1结果才为1，否则为00^0 = 0，0^1 = 阅读全文

摘要： 认识时间复杂度 常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。 时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那么 阅读全文

摘要： 希尔排序是插入排序的进阶版。它的基本思想是把一个大的数据集合以条件分割成若干个组合，每个组合进行插入排序。此时插入排序数据量较小，排序的效率更高。 public void xrpx(int arr[]) { for (int interval=arr.length/2; interval>0; in 阅读全文

摘要： 算法简介： 1.从第一个元素开始，该元素可认为已排序。 2.取出下一个元素，在排序好的元素序列中从后往前扫描 3.如果元素(已排序)大于新元素，将该元素移到下一位置 4.重复3.直到找到已排序的元素小于或等于新元素的位置 5.将新元素插入该位置后 6.重复2-5直到排序完成 public void 阅读全文

摘要： 选择排序 每次找出数组中的一个最小值，下一次找出数组中剩余元素的最小值，一直到找完所有的数据，每次选择出一个，存储在新的数组中。或选出最小值后与下标0交换位置，然后下标++开始下一轮的找寻和交换。 这里展示的是从小到大排序。我们先假设下标0是最小值，在用它和后面的数一次比较，找出真正的最小数，并记录 阅读全文

摘要： 冒泡排序可以从小到大或者从大到小的排序。以从小到大排序为例，讲究的是把当前下标和下标+1的两个数进行比较，如果大于则交换位置，然后下标+1，挨个往后面的下标一次次比较，怎么实现呢？请看下面代码和图解 public void mppx(int arr[]) { //冒泡排序方法 int len = a 阅读全文

摘要： Centos7 安全加固密码规则vi /etc/login.defs PASS_MAX_DAYS 60 # 密码到期时间#设置密码过期的天数。 用户必须在几天内更改密码。 此设置仅在创建用户时才会产生影响，而不会影响到现有用户。 如果设置为现有用户，请运行命令“chage -M（days）（user 阅读全文