记录一些学习资料

动态规划算法简介：动态规划算法 背包问题： 有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 1≤n≤100 1≤wi，vi≤100 1≤W≤10000 输入： n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出： 7（选择第0，1，3号物品） 因为对每个物品只有选和不选两种情况，所以这个问题称为01背包。 Java代码示例：123456789101112131415161718192021 ...

贪心算法简介：贪心算法 硬币支付问题： 有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚. 现在要用这些硬币来支付A元,最少需要多少枚硬币? 假定本题至少存在一种支付方案. 0≤ci≤10^9 0≤A≤10^9 输入: 第一行有六个数字,分别代表从小到大6种面值的硬币的个数 第二行为A,代表需支付的A元 样例: 输入 3 2 1 3 0 2620 输出 6 java示例代码：1234567891011121314151617181 ...

用户与认证用户是指访问网络资源的主提，表示“谁”在进行访问，是网络访问行为的重要标识。 用户分类： 上网用户 内部网络中访问网络资源的主体，如企业总部的内部员工。上网用户可以直接通过FW访问网络资源。 接入用户 外部网络中访问网络资源的主体，如企业的分支机构员工和出差员工。接入用户需要先通过SSL VPN、L2TP VPN、IPSec VPN或PPPoE方式接入到FW，然后才能访问企业总部的网络资源。 管理用户 认证分类：防火墙通过认证来验证访问者的身份，防火墙对访问正进行的认证方式有： ...

深度优先遍历和广度优先遍历：可参考 深度优先遍历和广度优先遍历 数独游戏： 你一定听说过“数独”游戏。如下图所示，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。 数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的，并且题目 ...

防火墙NAT技术简介NAT（Network Address Translation）是一种地址转换技术，可以将IPv4报文头中的地址转换为另一个地址。通常情况下，利用NAT技术将IPv4报文头中的私网地址转换为公网地址，可以实现位于私网的多个用户使用少量的公网地址同时访问Internet。因此，NAT技术常用来解决随着Internet规模的日益扩大而带来的IPv4公网地址短缺的问题。 NAT类型：根据转化方式的不同，NAT可以分为三类： 源NAT，源地址转化的NAT。 有：NO—PAT, NA ...

防火墙的转发流程以会话为中心，分别分析会话前、会话中、会话后的转发流程。 下一代防火墙： 下一代防火墙通过应用与内容的深度检测，提供更加完善的网络安全防护。 FW提供了先进的“一次扫描”和“实时检测”机制。 “一次扫描”机制是指FW通过专业的智能感知引擎，只需对报文进行一次扫描，就可以提取所有内容安全功能所需的数据，识别出流量的应用类型、包含的内容与可能存在的网络危险。即使开启所有内容安全功能，也不会造成设备性能的大幅下降。 “实时检测”机制是指通过高性能的智能感知引擎，可以在流量传输过程中的 ...

防火墙工作原理防火墙工作原理： 本质上是查看会话表。 报文到达防火墙，先查看是否会有会话表匹配。 如果有会话表匹配，则匹配会话表转发。 如果没有匹配会话表，看是否能够创建会话表。 前提是必须是首包才能创建会话表。 A.先匹配路由表。B.再匹配安全策略。 TCP: SYN ———首包​ SYN+ACK​ ACK ICMP echo-request—-首包​ echo-reply UDP没有首包概念 状态检测机制： 状态尖刺机制开启的 ...

题目：巧用进制，天平称重 用天平称重时，我们希望用尽可能少的砝码组和出尽可能多的重量。如果有无限个砝码，但他们的重量分别是1,3,9,27,81，······等3的指数幂。神奇之处在于用他们的组和可以称出任意整数重量（砝码允许放在左右两个盘子中）。 本题目要求编程实现：对用户给定的重量，给出砝码组和方案，重量<100000. 例如：用户输如：5 程序输出： 9 -3-1 解题思路： 利用进制来解。 因为1，3， 9······都是3的幂，所以用3进制来解。 例如： 1234567891 ...

题目：判断字符串有无重复字符 判断一个字符串中是否有重复的字符。假设都是ASCII字符。 java代码示例：12345678910111213141516171819202122public class 串内有无重复字符串 { public static void main(String[] args) { String s1 = "abcdsefg"; String s2 = "adfasfad"; System.out.println(check(s1)); S ...

10种排序算法对比分析冒泡排序：效率太低，通过冒泡可以掌握swap。 选择排序：效率较低，但经常使用它内部的循环方式来找最大值和最小值。 插入排序：虽然平均效率低，但在序列基本有序时，它很快，所以也有其适用范围。 希尔排序：是插入排序的改良，对空间思维训练有帮助。 快速排序：快排是软件工业中最常见的常规排序法，其双向指针扫描和分区算法是核心。 往往用于解决类似问题，特别地partition算法用来划分不同性质的元素，partition->selectK,也用于著名的top问题O(NlgN) ...