- 博客(26)
- 收藏
- 关注
RSS订阅原创 IntelliJ and JSP/JSTL cannot resolve taglib for JSTL in tomcat7
idea里使用jstl引入标签时，出现红色高亮提示错误。即使lib目录或者maven里导入包jstl-1.2.jar依然不起作用。采用以下方法，亲测可用1.先导入标签库<%@ taglib prefix=“c” uri=“http://java.sun.com/jsp/jstl/core” %>右键工程-> open module setting->module...
2019-06-24 22:48:45
288
原创 linux下的tar和zip压缩命令
tar 打包参数c 创建新文件 (重名覆盖不提示)f 指定原文件x 提取文档t 列出文档包含的文件v 详细信息tar 压缩参数z gzip : .tar.gz 压缩速度最快 历史最悠久,应用最广泛j bzip2 : .tar.bz2 压缩存档文件小,可用性不如gzipJ xz : .tar.zx 最新的方式 最佳的压缩效率例如 把 aaa 这个文件或文件 打包成aaa.tar...
2019-01-29 04:28:05
676
原创 最 简单 详细 易懂的反转链表
最 简单 详细 易懂的反转链表思想:把原始链表节点一个个切下来，粘到左边的新链表上（左链表初始为空),时间复杂度O(n),空间复杂度O(1)链表变化过程: node1-&gt;node2-&gt;node3-node4 --------一个个切下粘到左边---------- node1 ... node2-&gt;node3-&gt;node4 node1&lt...
2019-01-28 01:46:46
427
原创 高精度加法和乘法
高精度加法和乘法加法（只支持自然数的大整数相加）1.通过模拟加法算式，从右往左依次累加，如果两个不一样长，要在短的前面用0补上。2.取余保留，除10进位，注意最后一位如果有进位要把进位加上去。乘法（只支持自然数的大整数相乘）1. 通过模拟乘法算式，从右往左数的话，s1[i] * s2[j] 贡献给了ans[i+j]。2.所以为了方便从右往左数， 先把s1,s2翻转，且乘法后的结果...
2018-10-27 23:52:13
303
原创 双向队列 deque 和 list
双向队列 deque 和 list效率l介于ist和vector之间，支持随机访问（比vector效率低，比list高），支持两端插入删除（效率比list低，比vctor高）内部分块存储，结构比较复杂，不做深究1、需要高效的随即存取，不关心插入和删除的效率，用vector2、大量的插入和删除，不关心随即存取，用list3、既需要随即存取，又要两端数据的插入和删除，用deque。双向队列...
2018-10-22 19:17:11
456
原创 Bellman-Ford佛洛依德算法 负权值 最短路 模版
1.n个点，m条边，含有负边。1.外层循环n-1次，内层循环m次，进行松弛3.添加check变量判断本轮是否进行松弛了，如果未进行松弛则可以提前退出循环4.处理有向边时，注意u[i]和v[i]的顺序不要颠倒#include <iostream>using namespace std;int main() { int dis[20001] = {0}, u[20000...
2018-10-22 08:05:37
741
原创 优先队列使用
优先队列详解和使用1.优先队列和普通队列相似，但是出队按照优先级高的先出对，进队和出队时间复杂度都为O(log2n)。2.因为内部原理是用堆实现，插入时候把堆调整（花费o(log2n)）,删除时直接删除堆顶（O(1)），然后把剩下元素调整（O(long2 n)）。把一个原始无序集合，通过完全二叉树够造成堆花费O(nlog2n)。3.（1）.适用于动态添加和删除时，实时维护最值。(2).也可用...
2018-10-19 23:28:09
358
2
原创 CLion 一个工程 运行多个 main cpp 文件
CLion 一个工程 运行多个 main cpp 文件新建.cpp文件。例如 ,在工程所在文件夹上右键新建 main2.cpp 和main3.cpp。修改 CMakeLists.txt 文件。添加红色框框中的内容，code2、code3为编译生成的文件名（自定义即可），然后点击右上角，重新加载或自动加载。在右上角在即选择要编译运行的文件即可。CLion 一个工程下添加多个 main cpp 文件...
2018-10-19 23:26:37
8296
3
转载 IntelliJ Idea 常用快捷键列表
Alt+回车 导入包,自动修正Ctrl+N 查找类Ctrl+Shift+N 查找文件Ctrl+Alt+L 格式化代码Ctrl+Alt+O 优化导入的类和包Alt+Insert 生成代码(如get,set方法,构造函数等)Ctrl+E或者Alt+Shift+C 最近更改的代码Ctrl+R 替换文本Ct...
2018-09-19 23:38:53
169
原创 Host 'xxx.xx.xxx.xxx' is not allowed to connect to this MySQL server mysql拒绝远程连接解决方案
Host ‘xxx.xx.xxx.xxx’ is not allowed to connect to this MySQL server mysql拒绝远程连接解决方案1.问题产生原因 ：mysql默认只支持本地连接用命令查看mysql库中user表的host和user信息select host, user from mysql.user; -----------+------...
2018-09-14 01:29:54
241
原创 java反射整理
java反射整理可以通过某个类或者对象获得当前类的信息例如存在Person类, p为实例化的对象，获得Class类cClass c = Person.Class; // 通过具体类获得Class类Class c = p.getClass(); // 通过具体对象获得Class类Person p2 = (Person)c.newInst...
2018-09-11 22:15:01
128
原创 1127 ZigZagging on a Tree（30 分）
1127 ZigZagging on a Tree（30 分） Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal se...
2018-09-01 00:53:34
1255
原创 PAT甲级 1029 Median（25 分）AC 解决内存超限
1029 Median（25 分）Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2 = { 9, ...
2018-07-05 12:31:54
4615
7
原创 1052 Linked List Sorting (25)（25 分）
1052 Linked List Sorting (25)（25 分）A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next po...
2018-07-03 15:32:27
714
原创 排列组合
排列组合从n种情况选m个选择，有多少中可能：C n m边乘边除法int C(int n, int m) { int ans = 1; for(int i = 1; i <= m; i++) ans = ans * (n - m + i) / i; return ans;}...
2018-07-03 08:31:54
183
原创 计算质因子个数
计算质因子个数计算数字 n 中有因子 a 的个数普通计算int f(int n, int a) { int ans = 0; while(n % a == 0) { ans++; n /= a; } return ans;}进阶：计算数字 !n 中有因子 a 的个数普通计算有一个公式:利用这个公式可以把时间复杂度降...
2018-07-02 15:56:56
2430
1
原创 素数筛子
素数筛子打印出1-100000内所有的素数假定所有数都是素数，然后从头遍历把素数的所有倍数（2，3，4…n倍）筛掉，则剩下的为真素数。维护一个bool类型数组，false表示没被筛掉，true表示被筛掉了。#include<stdio.h>int main() { bool num[100001] = {false}; for(int i = 2; i &...
2018-07-02 11:21:09
963
原创 快速幂
快速幂基于二分思想，时间复杂度为O（logb）;当b奇数，ans = ans * (a ^ (b - 1) % m);当b偶数，ans = (a ^ (b / 2) % m) * (a ^ (b / 2) % m);当b为零，退出。#include &lt;iostream&gt;#include &lt;bitset&gt;using namespace std;lon...
2018-07-02 08:38:31
114
原创 JVM垃圾回收算法
1.引用计数法 堆中每一个对象都有一个引用计数，被引用一次，计数+1、被引用对象变为null，计数-1，直到计数为0，则认为是无用对象。优点：简单缺点：无法处理循环引用问题、计数器加减操作对系统性能有影响2.引用可达法 程序把所有引用关系看作一张图，从GC root节点出...
2018-06-12 14:34:05
124
原创 java JVM 分代垃圾回收机制
java中不同对象的生命周期是不一样的，不同周期对象课采用不同垃圾回收算法，以提高效率，根据对象活跃程度分为年轻代、年老代、持久代。JVM堆区划分为Eden、Survivor、Tenured/Old区。年轻代 所有新生成的对象首先都是放在年轻代的。年轻代的目标就是尽可能快速的收集掉...
2018-06-12 14:12:33
4398
5
原创 全排列 公式&手动实现
全排列 公式&手动实现#includeperv_permutation(12345);返回值false；把数组变为54321；next_permutation(54321);返回值false；把数组变为12345；a[] = {1,2,3,4,5};do{ for(int i = 0; i < 5; i++) cout << a[i];
2018-01-30 00:32:33
1951
原创 bitset c++
bitset c++#include 0101101010//一个bitset类型的变量9876543210//对应元素的下标初始化using std :: bitsetbitset bit1("11101")//最简单的初始化！！！ bit1 = bit2//没有这个操作，编译不通过bitset b; //b有n位，每位都为0 bitset b
2018-01-30 00:28:49
191
原创 sort的使用
sort的使用sort(a,a+5)//排序a首元素到a+4地址所在元素； sort 快排和插排stable_sort 归并partail_sort 堆排sort默认从小到大，也可自行定义comstable_sort 与sort用法相同sort(a,a+5,)sort(a,a+5,less())sort(a,a+5,greater())com
2018-01-28 12:20:56
265
原创 set使用技巧
include { set中会自动排序，由小到大，插入时，红黑树 set s;// char string int arr[5] = {0,1,2,3,4}; set iset(arr,arr+5); vector::iteartor it;s.begin() //s首地址 *s.begin()//首元素； s.begin()++//允许
2018-01-28 12:20:22
274
原创 c++ 之 vector技巧&避坑&提高效率
参考https://www.cnblogs.com/zsq1993/p/5929806.html 这位博主内容很详细结合自己知识，整理如下，更方便使用，增加了要避开的坑和使用技巧容器的使用#include { 初始化 //vector从0下标开始； vector v， v1;//空容器 vector v(3)//包含3个元素； vector v(3,9)//包含
2018-01-27 16:17:16
3722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人