- 博客(28)
- 收藏
- 关注
RSS订阅原创 什么影响了你理解动态规划（一）
什么影响了你理解动态规划（一）1. 简介动态规划几乎很难给动态规划下一个易于理解的定义，映入眼帘的只有动态二字，将动态与其定义作一个贴切的解释就是多阶段决策。最后的结果与每个阶段的决策有关，其动态的概念在于最后的结果与每一个阶段的决策有关。这样一来将动态规划与贪心算法作比较就可以发现，动态规划属于全局最优算法，贪心算法属于局部最优算法。在了解动态规划的第一步只要知道其两个特点即可：多阶段与决策。2. 动态规划问题的完整建模过程（1）将问题过程划分成恰当的阶段；（2）正确选择状态变量 SkS_kSk
2020-05-28 18:10:03
533
1
原创 Spring 关键点说明
Spring简介Spring是一个开源框架，它由RodJohnson创建。它是为了解决企业应用开发的复杂性而创建的。Spring使用基本的JavaBean来完成以前只可能由EJB完成的事情。然而，Spring的用途不仅限于服务器端的开发。从简单性、可测试性和松耦合的角度而言，任何Java应用都可以从Spring中受益。简单来说，Spring是一个轻量级的控制反转(IoC)和面向切面(AOP...
2019-11-16 20:15:12
366
原创 Linux 下查看主机网关的方法
本地主机使用DHCP情况下方法一：主机的网关是通向外网的第一个路由器或交换机，此时只要让主机向外网目的主机发出一个包并记录路径，则第一个结点即是网关。traceroute www.baidu.com方法二：倘若本地主机无法联网，则上述方法就用不了了，此时可以查看本机上的路由转发表：ip route show本地主机使用静态IP情况下此时由于本地主机使用静态IP，直接查看本地的配...
2019-10-15 11:10:06
2726
原创 为什么BIOS要将主引导扇区（MBR）加载到0x7c00这个地址？
0x7c00是BIOS将主引导扇区加载到内存的地址。0x7c = 32KB - 1KB，为什么是这个数？从头开始讲：计算机是这样启动的：上电 读取ROM里面的BIOS，用来检查硬件（Power On Self Test） 硬件检查通过 BIOS根据指定的顺序，检查引导设备的第一个扇区（即主引导记录），将这个扇区加载在内存地址 0x7c00处 主引导记录把操作权交给操作系统...
2019-10-14 10:09:53
2248
1
转载 GDT与LDT
GDT的由来：在Protected Mode下，一个重要的必不可少的数据结构就是GDT（Global Descriptor Table）。为什么要有GDT？我们首先考虑一下在Real Mode下的编程...
2019-10-11 19:45:18
961
原创 Makefile文件功能描述
Makefile 文件功能描述Makefile 文件相当于程序编译过程中的批处理文件。是工具程序 make 运行时的输入数据文件。只要在含有 Makefile 的当前目录中键入 make 命令，它就会依据 Makefile 文件中的设置对源程序或目标代码文件进行编译、连接或进行安装等操作。make工具程序能自动地确定一个大程序系统中哪些程序文件需要被重新编译，并发出命令对这些程序文件进行编译。...
2019-10-09 19:57:03
829
原创 关于./configure，make，make install
./configure 作用是检测安装平台的目标特征。比如它会检测安装平台是不是有CC或GCC，并不是需要CC或GCC，它是一个shell脚本。make 作用是编译，它从Makefile中读取指令，然后编译。make install 作用是安装，它也从Makefile中读取指令，安装到指定的位置。1、configure这一步一般用来生成Makefile,为下一步的编译做准备，可以在...
2019-09-30 16:42:23
245
原创 算术中缀表达式转化成后缀表达式，并利用后缀表达式求值（操作数为个位数）
算术中缀表达式与后缀表达式后缀表达式有利于计算机进行计算，中缀表达式有利于人们阅读与表达。中缀表达式：a+b*c+(d*e+f)*g对应的后缀表达式：abc*+de*f+g*+将中缀表达式转化成后缀表达式需要利用栈这种数据结构才能完成这一转化，在此用队列来存储后缀表达式：中缀表达式的入栈规则：1) 遇到操作数，直接输出到队列；2）遇到操作符，输出到栈中，这个栈是一个...
2019-09-29 17:06:35
2592
原创 关于windows与linux下的path路径
Windows下的Path路径是用分号(;)来隔开的；Linux下的Path路径是用冒号(:)来隔开的。
2019-09-25 21:46:49
828
原创 Bash 脚本笔记
bash 特殊字符（上）1.将文件中内容清空而保留文件cat /dev/null > example.file因为 /dev/null 是空的，重定向到 example.file后，就清空了example.file里的内容。2. 单分号（;）与双分号（;;）使用单分号(;)可以在一行中写入多条语句 echo hello; echo there使用双分号(;;)可以终止...
2019-09-23 21:56:18
272
原创 瑞士军刀篇
一、给二维数组排序按照元素的第一维来排序：只能给对象添加比较器，无法给基础类型添加比较器，数组也是一种对象。int[][] trips = new int[m][n];//二维数组的初始化操作Arrays.sort(trips, new Comparator<int[]>() { @Override public int compare(int[] o1, int...
2019-09-21 09:58:01
174
原创 关于素数
一、单个素数的判断方法除了1和自身，再没有能够整除它的数，则这个数为素数boolean isPrime(int n){ for(int i=2;i<Math.sqrt(n);i++){ if(n%i==0) return false; } return true;}二、判断一个范围内的素数个数埃氏筛选法（埃拉托斯特尼筛法）对于筛选整数n以内的素数：先把素数2的倍数全部...
2019-09-20 21:11:05
192
原创 3Sum和4Sum
15. 3SumGiven an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set mus...
2019-09-20 15:43:27
135
原创 最小子列和的动态规划解法
最小子列和的动态规划53. Maximum SubarrayGiven an integer arraynums, find the contiguous subarray(containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4...
2019-09-16 20:28:27
342
原创 152. Maximum Product Subarray
Given an integer arraynums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2,3,-2,4]Output: 6Explanation:[2,3] h...
2019-09-11 22:17:40
99
原创 402. Remove K Digits
这里实际采用了单调栈的思想，单调栈就是要在栈内保持其单调性（单调递增或单调递减）。我们需要移除遇到的“峰”或“谷”。这道题就是要删除每次遇到的“峰”。关于单调栈的总结：单调栈与单调队列public String removeKdigits(String num, int k) { StringBuffer numBuffer = new StringBuffer(num)...
2019-09-08 11:02:17
93
原创 理解Linux配置文件
若要修改配置文件，首先要知道这个配置文件的位置，然后要清楚这个配置文件中每个变量的含义，才可作修改。介绍每个Linux程序都是一个可执行文件，它含有操作码列表（操作码其实就是指令序列号，用来告诉CPU需要执行哪一条指令。指令系统的每一条指令都有一个操作码，它表示该指令应进行什么性质的操作。）CPU将执行这些操作码来完成特定的操作。例如，ls 命令是由 /bin/ls 文件提供的，该文件含有...
2019-08-29 21:52:36
505
原创 ACM修炼指南
数据结构栈、队列、链表、树哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap （树堆）伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树（二叉搜索树）区间树一维区间树二维区间树树状数组一维树状数组N维树状数组字典树后缀数组、后缀树块状链表哈夫曼树桶、跳跃表Trie树（静态建树、动态建树）AC自动机（Aho...
2019-08-29 15:14:00
257
原创 图的最短路径
最短路径的常用解法有迪杰斯特拉算法（Dijkstra Algorithm）、弗洛伊德算法（Floyd-Warshall Algorithm）和贝尔曼福特算法（Bellman-Ford Algorithm）。其中，Floyd算法是多源最短路径算法，即求任意点到任意点的最短路径，而Dijkstra算法和Bellman-Ford算法是单源最短路径算法，即单个点到单个点的最短路径。这三种算法还有一点不同，...
2019-08-24 21:12:15
750
原创 Java中的两种比较器（内部比较器Comparable和外部比较器Comparator）
内部比较器java.lang.Comparable <T> 接口声明了：int compareTo(T o) 方法。此方法可以为自定义类添加可比较属性。实现了Comparable接口后，就意味着“该类支持排序”。假设现在存在“实现了Comparable接口的类的对象的List列表（或数组）”，则该List列表（或数组）可以通过Collections.sort（或Arrays.sor...
2019-08-24 11:04:13
1015
原创 并查集（Union-find Set）
并查集算法导论第21章称作不相交集合。一些应用涉及将n个不同的元素分成一组不相交的集合。这些应用经常需要进行两种特别的操作：1.寻找包含给定元素的唯一集合（查），2.合并两个集合（并）并查集数据结构并查集这种数据结构由一个整数型的数组和两个函数构成。数组pre[]记录了每个元素的上级是谁，这个数组记录了所有不相交集合，函数find是查，函数union是并。int[] pre=new int...
2019-08-20 17:04:10
450
原创 单调栈与单调队列
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-08-19 16:46:06
157
原创 解压字符串
题目说明：解压字符串是指重复的字符数目用数字来表示：例如：A3B = AAAB(AB)2A = ABABA((A2B)2)2G = AABAABAABAABG这道题目比算术表达式求值要简单一些，因为字符只有三种类型：字母，数字，括号。而算术字符串需要先将表达式化为后缀表达式，再对后缀表达式求值。需要用到栈和队列。这道题目仅需要用到栈就可以解决。使用一个字符串类型的栈，确定入栈规...
2019-08-05 21:16:35
829
原创 eclipse环境下配置RXTX包的过程
1.下载RXTX包:http://fizzed.com/oss/rxtx-for-java选择与你电脑位数相同的包2.下载完成后，把RXTXcomm.jar、rxtxParallel.dll和rxtxSerial.dll加入你的项目lib文件夹中，一般来说eclipse新建的工程目录下都不会有这个文件夹，所以我们要新建一个lib文件夹。有两种方法建立lib文件夹：1.直接打开工程所在文
2017-11-27 16:33:01
1187
原创 在安装eclipse 时出现an error has occured.See the log file
讲一下，2017年10月8号安装eclipse的过程。在安装eclipse之前，我已经把jdk9安装好了，path 路径也配置好了。可是下载eclipse 解压后，打开exe文件出现了以下画面：反复安装好几次，看了网上很多文章后，仍然没有搞定！最后确定的是，jdk9新出没多久，eclipse配置没跟上，才导致以上问题。于是卸载掉jkd9，重新安装jdk8，再次打开eclipse
2017-10-09 16:42:30
4782
1
转载 AVL树的创建
http://www.cnblogs.com/lordage/p/6031616.html?from=timeline&isappinstalled=0
2017-10-05 16:34:03
462
原创 安装JDK时设置Path 和 Classpath
一、设置Path 在安装好JDK程序后，在JDK安装目录下的bin目录中，会提供一些开发Java程序时必备的工具程序。对于Java的初学者，建议从命令符模式（cmd模式）来操作这些工具程序。可以通过”Win+R“，再输入“cmd”命令来打开命令符模式。 虽然你知道JDK的工具程序位于bin目录下，但操作系统并不知道如何找到这些工具程序。所以当输入“javac”尝试执行编译程序时，命令符
2017-09-29 16:26:46
6343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人