- 博客(20)
- 收藏
- 关注
RSS订阅原创 如何优雅的拿到jar包路径，解析文件内容
// 获取jar包路径，利用spring原生工具类PathMatchingResourcePatternResolver resolver = new PathMatchingResourcePatternResolver();Resource[] localResources = resolver.getResources("classpath*:**/*.json");URL url = localResources[0].getURL();解析文件内容： private Str.
2022-02-26 10:50:52
318
原创 阿里云从零单排搭建环境
1.想使用最新的redis，下载redis，参考http://www.redis.cn/download.html2.redis安装时报错，得知是gcc版本太老，于是升级gcc，参考https://www.jianshu.com/p/f2132bc7ebc03.服务器里的gcc是4.8.x，安装不了gcc11，于是先安装gcc5，但是提示：configure: error: error verifying int64_t uses long long，原因是g++没安装，于是安装g++y
2021-07-12 10:54:50
81
原创 帮小伙伴做的笔试题
输入：首先输入两个数 行 列 之后输入座位情况，坐了为1，没坐为0；输出：小组数量 最大小组人数#include <iostream>#include <vector>using namespace std;/* 查询函数 */void ff(vector<vector<int> >&zzz,int x,int y,...
2018-08-12 12:16:16
141
原创 leetcode学习笔记：动态规划-判断回文切割最小次数
int minCut(string s) { int len=s.size(); vector<int>res(len,0); vector<vector<bool> >pd(len,vector<bool>(len,false)); for(int i=0;i<len;+...
2018-05-20 17:28:30
562
原创 带空格的字符串输入处理
1.若输入为string类型，可用getline（），注意必须带string头文件#include<iostream>#include<string>using namespace std;int main(){ string s; while (getline(cin,s)) cout << s << endl; return...
2018-05-06 15:19:45
2881
原创 动态规划学习笔记
从经典的找零钱问题说起，最开始想到的方法，肯定是暴力搜索方法：//暴力搜索int countWay1(vector<int>arr, int index, int aim){ int res = 0; if (index == arr.size()-1) //如果已经使用到最后一类钞票,如果剩余aim=0,则添加一种方法,否则没有方法.此为递归基. res = (a...
2018-04-11 11:24:32
118
原创 TCI/IP各层协议及作用总结
数据链路层：1.点对点协议PPP：接收方每收到一个帧，就进行CRC检验，如果CRC检验正确，就收下这个帧，反之就丢弃这个帧。 点对点协议有三个组成部分：1.将IP数据包封装到串行链路的方法；2.一个用来建立、配置和测试数据链路连接的链路控制协议LCP；3.一套网络控制协议NCP。网络层：IP协议：地址解析协议ARP：从网络层使用的IP地址，解析出在数据链路层使用的MAC地址。网际控制报文协...
2018-04-10 10:44:39
2995
原创 华为笔试题收获
1.cin读取cin从第一个不为空白的字符开始读取。2.<cctpye>头文件toupper（）可以将字符转换成大写，tolower（）可以将字符转换成小写。3.set容器set<int>s(arr,arr+arr.size()) //括号内的两个参数是两个指针遍历容器s可以得到arr数组的无重复版本s.insert()可以插入元素s.size()可以得到set的大小，...
2018-04-09 16:50:59
171
原创 面试题持续作答
1.不考虑以太网传输IP数据报分包的话，UDP的最大包是多少，包的大小是由什么控制的？答：不考虑分包的话，UDP最大包为65535-20（IP首部）-8（UDP首部）=65507字节，包的大小是由IP首部16bit的总字段长度所限制的。延伸：考虑分包情况下，UDP包的大小在局域网内不应该超过MTU-28=1472字节，在因特网内不应该超过MTU（576）-28=548字节。2.TCP/UDP的区别...
2018-04-05 13:50:37
208
原创 希尔排序自写版本
本来以为希尔排序是挺简单的，但是自己写数组试了试却发现总是排不好，在草稿纸上照着程序步骤演算过来，发现每次缩小一半的区间再排序一次的话，不一定能确保这个区间完全有序，需要设立一个标识=交换次数，在每次排序后，再走一次，如果标识为0，才可以进行下一次区间减半。 void shellsort(vector<int> input) { int len=input.siz...
2018-04-03 17:29:42
92
原创 关于STL中的greater<T>()和less<T>()
两个函数的头文件是<functional>建堆的时候，默认是大根堆，第三个参数用greater<T>会变成小根堆；排序的时候，默认是从小到大，但是第三个参数用greater<T>会变成从大到小另外说一句，make_heap等heap操作函数在头文件<algorithm>里。...
2018-03-27 12:17:19
8962
1
转载 sort应用找到数字拼接成最小数字的简洁代码
string PrintMinNumber(vector<int> numbers) { int len = numbers.size(); if(len == 0) return ""; sort(numbers.begin(), numbers.end(), cmp); string res; ...
2018-03-26 20:59:47
176
原创 利用快排思想找数组中第K小的数
#include<iostream>#include<vector>using namespace std;int QP(vector<int>arr, int begin, int end,int k){ if (begin == end)return arr[begin]; int first = begin; int last = end;...
2018-03-26 20:50:38
231
原创 某个数字x在另一个数字A中出现的次数
令Xi为数字A在第i位上的数字，y为x在A的第i位出现的次数，有以下规律：当x<Xi时, y等于第i位左边一位的数字加1再乘以10的i-1次方;当x=Xi时,y等于第i位左边一位的数字乘以10的i-1次方再加上A对10的(i-1)次方求余数再加1;当x>Xi时,最简单,y等于第i位左边一位的数字乘以10的i-1次方.程序实现,用的是1,需要注意的是pow的返回值是double,需要再前...
2018-03-24 15:19:46
403
原创 引用和指针传递的区别
指针可以为空，引用必须有实体；指针只是替身，引用是别名；指针可以改，引用不能改；引用过程安全，会进行类型检查，指针调用不会；函数调用指针后，会在栈内开辟空间存放一个指针的副本，函数内的操作都是针对指针的副本进行操作的，而用引用的话，函数内的操作会顺着引用找到所引用参数的地址直接进行操作。...
2018-03-23 18:34:27
99
转载 快速排序，优于堆排序
#include<iostream>using namespace std;void Qsort(int a[], int low, int high){ if (low >= high) { return; } int first = low; int last = high; int key = a[first];/*用字表的第一个记录作为枢轴*/ ...
2018-03-23 16:43:40
148
原创 最长上升子序列LIS
#include<vector>#include<iostream>using namespace std;vector<int>rebuild(vector<int>old,int key){ int begin = 0; int end = old.size() - 1; int mid = begin + (end - begin...
2018-03-20 14:29:31
131
原创 堆排序（包括数列建堆及堆弹出）
#include<vector>#include<iostream>using namespace std;void heapSort(int a[],int n){ vector<int>cur; cur.push_back(0); for (int i = 0; i < n; i++) { cur.push_back(a[i]);...
2018-03-18 15:35:05
649
原创 将一个已知数组写入链表，用于测试算法
#include<iostream>#define N 5using namespace std;struct mylist{ int val; mylist*next;};mylist *newlist(int a[]){ mylist*head, *node, *cur; head = node = new mylist; node->val = a[...
2018-03-16 21:10:10
2723
原创 如何读一个程序
从上往下看是不可取的，看程序应该从主程序开始，明白每个函数的作用，然后再细细去看每个函数，再细细去看每个函数里的函数，这是今天的感悟。今天也是头一次发博客，以后慢慢写吧，希望每天都有新的收获。...
2018-03-03 15:32:17
949
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人