2018 年 01 月
0 篇文章
原题子线程循环 10 次，接着主线程循环 100，接着又回到子线程循环 10 次，接着再回到主线程又循环 100，如此循环 50 次，请写出程序实现其实创建子线程本来只需要在 Main 函数内 newThread 即可，但为了遵循阿里巴巴的编码规约，尝试使用了线程池来创建子线程。实现线程工厂 importjava.util.ArrayList;importjava.util.Date;importjava.util.List
寻找数组中第 k 小（大）的元素#include"iostream"#defineNUM100usingnamespacestd;inta[13]={1,4,5,6,3,16,8,9,11,13,26,15,36,};intselect(intleft,intright,intk){if(left>=right)returna[left];intp=a[left];inti=left;intj=righ
配置 Nginx 逆向代理开启 SSL 这年头，https 已经是标配了博客自然也不例外，前几天的时候因为一些问题将服务器回滚了，发现 Nginx 的配置并没被快照备份，只好重新配置了一番，虽然很简单，但是为了以后的方便，记录一下。启动 Tale 确定可以访问：http://服务器 IP：9000 准备好 crt 证书及 key 我用的是腾讯云的免费 SSL 服务，证书管理中下载 SSL 证书，提取 Nginx 文件夹中的两个文件，即 1_x
装载问题集装箱装载问题要求在不超过轮船载重量的前提下，将尽可能多的集装箱装上船；样例：输入：8041872536 输出：79 分析：本题可采用 FIFO 队列式分支限界算法，将解空间树的所有节点按照广度搜索的顺序排列成一个先进先出的队列，并用-1 作为每一层的分割符。C++ 实现：#include"iostream"#include"queue"#defineNUM100usingnamespacestd;in
背包问题-贪心算法-物品可分割#include"stdafx.h"#include"iostream"#include<algorithm>#defineNUM100usingnamespacestd;structbag{intw;//重量 intv;//价值 doublec;//谓之，性价比 intid;//物品编号 intx;//装入部分}b[NUM];structbag2{intw;intv;doub
老鼠跑的快#include"stdafx.h"#include"iostream"usingnamespacestd;intcount[1001]={0};intpath[1001]={0};structmouse{intweight,speed,id;}mice[1001];intcmp(constvoid*a,constvoid*b){mouse*ta=(mouse*)a;mouse*tb=(m
统一异常处理统一返回数据的格式创建一个 Result 类，用来作为返回值的类型 code 错误编码 msg 错误信息 data 返回数据，返回错误的话为 nullpublicclassResult<T>{//错误码 privateIntegercode;//提示信息 privateStringmsg;//数据 privateTdata;publicIntegergetCode(){returncode;}publicRes
碉堡放置-图的搜索//Fire.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include"iostream"#defineNUM100usingnamespacestd;charcMap[NUM][NUM];intiBest;intn;boolCanPut(intx,inty){inti;for(i=x-1;i>=0;i--){if(cMap[i][y]=='o'
活动安排问题-贪心算法#include"stdafx.h"#include"iostream"#include<algorithm>#defineNUM100usingnamespacestd;structaction{intstart;intend;intid;}a[1000];intcmp(constaction&a,constaction&b){if(a.end>b.end)returnfal
最长字段和-动态规划#include"stdafx.h"#include"iostream"#definenum100usingnamespacestd;inta[num];intMaxSum(intn){intsum=0;intb=0;for(inti=1;i<=n;i++){if(b>0)b+=a[i];elseb=a[i];if(b>sum)sum=b;}returnsum;}intMaxSu
最长单调递增子序列设 L={a1,a2,a3,...,an}是 n 个不同的实数组成的序列，L 的递增子序列是这样一个序列：L`={ak1,ak2,ak3,...,akm}其中，k1<k2<k3<...<km，且 ak1<=ak2<=ak3<=...<=akm 求：最大值 m 分析：设辅助数组 b，b[i]表示以 a[i]结尾的最长单调递增子序列的长度，则 m 的值为 max{b[i]}1<=i<=n;状态转移方程：b[1]
最大字段和-分治法#include"stdafx.h"#include"iostream"usingnamespacestd;inta[1001];intb[8]={1,-3,7,8,-4,12,-10,6};intGetMax(inta,intb,intc){if(a>b)if(b>c)returna;elseif(a>c)returna;elsereturnc;elseif(b>c)return
数字的全排列#include"stdafx.h"#include"iostream"usingnamespacestd;voidPerm(intlist[],intk,intm){if(k==m){for(inti=0;i<=m;i++){cout<<list[i]<<"";}cout<<endl;}else{for(intj=k;j<=m;j++){swap(list[k],list[j]);Pe
搭建 SpringInitializr 服务器官方的 SpringInitializr 太慢了，决定在自己的 Centos 搭一个安装 SdkmanSDKMAN 软件开发工具管理包（SoftwareDevelopmentKitManager，简称 SDKMAN）用来管理多个版本的开发环境的工具。提供命令行来安装、切换、删除、列出候选版本。#curl-s"https://get.sdkman.io"|bash#sour
字符数组的所有子集#include"stdafx.h"#include"iostream"#include<cmath>usingnamespacestd;//输出子集 voidgetSubset(charlist[]){intlength=strlen(list);cout<<length;for(inti=0;i<=pow(2,length)-1;i++){for(intj=0;j<length;
基因序列#include"stdafx.h"#include"iostream"#include"string"#defineNUM100usingnamespacestd;intn=0;chars1[NUM];chars2[NUM];charmap[128];intscore[5][5]={{5,-1,-2,-1,-3},{-1,5,-3,-2,-4},{-2,-3,5,-2,-2},{-1,-2
单调递增序列最大长度#include"stdafx.h"#include"iostream"#definenum100usingnamespacestd;inta[num];//原始数据//intc[num][num];//最优解 intLIS(intn){intb[num]={0};//最大长度数组 inti,j;b[1]=1;intmax=0;for(i=2;i<=n;i++){intk=0;//暂
利用 JPA 实现数据库操作利用 jpa 操作数据库及其简单，只需要继承 JpaRepository 类，只需要在必要的时候进行扩展 importorg.springframework.data.jpa.repository.JpaRepository;importjava.util.List;publicinterfaceGirlRepositoryextendsJpaRepository<Girl,Integ
yml 配置文件使用推荐使用 yml 文件代替默认的 properties 作为原来配置文件@ConfigurationProperties(prefix="girl")用来注入配置文件中的值，prefix 为配置文件中一个属性集合的前缀例如：在 application.yml 中配置这样的属性 girl:age:18cupSize:C 然后创建对应的实体类，并添加注解@ConfigurationProperties(
n 皇后问题在 n*n 的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋规则，皇后可以攻击与之处在同一行、同一列或同一斜线的棋子。要求：找出一个 n*n 的棋盘上放置 n 个皇后，并使其不能互相攻击的所有方案。样例：输入：5 输出：135241425324135314253524141352425315241353142Total=10 分析：由于每列只有一个皇后，所以可以用一维向量 X，其中 xi 表示第 i 列皇后所在的行
黑客派