随笔分类 - ACM
摘要：前言 最近 TL 分享了下 《Elasticsearch基础整理》https://www.jianshu.com/p/e8226138485d ，蹭着这个机会。写个小文巩固下，本文主要讲 ES Lucene 的底层结构，然后详细描述新数据写入 ES 和 Lucene 的流程和原理。这是基础理论知识，
阅读全文
摘要：继续《泥瓦匠 5 年 Java 的成长感悟（上）》，大致包括下面几点： 学技术的心态 学技术的学法 工作的心态 工作的硬技能 工作的软实力 听点雷子的民谣，我就安静地感概感概。上次说写的，今天简单回忆回忆写写。上一篇《 "泥瓦匠 5 年 Java 的成长感悟（上）" 》，这里继续讲讲工作。 工作的心
阅读全文
摘要：一、 什么是负载均衡？ 什么是负载均衡？ 记得第一次接触 Nginx 是在实验室，那时候在服务器部署网站需要用 Nginx 。Nginx 是一个服务组件，用来反向代理、负载平衡和 HTTP 缓存等。那么这里的 负载均衡 是什么？ 负载均衡（LB，Load Balance），是一种技术解决方案。用来在
阅读全文
摘要：一、什么是 ThreadLocal ThreadLocal 提供了线程的局部变量，每个线程都可以通过 set() 和 get() 来对这个局部变量进行操作，但不会和其他线程的局部变量冲突，实现了线程间的据隔离。 简单讲：一个获取用户的请求线程 A，如果向 ThreadLocal 填充变量 AValu
阅读全文
摘要：这是泥瓦匠（bysocket.com）的第27篇精华分享 ES （ElasticSearch）是分布式搜索引擎。引擎太晦涩，其实类似一个 MySQL ，一个存储。方便提供下面功能： 近实时搜索 全文检索，结构化搜索，统计分析 那么存储在 ES 数据哪里来？ 答案是数据同步。方式推荐如下： 1. 数据
阅读全文
摘要：这是泥瓦匠的第105篇原创 文章工程： JDK 1.8 Maven 3.5.2 Spring Boot 2.1.3.RELEASE 工程名：springboot webflux 5 thymeleaf mongodb 工程地址：见文末 前言 本小章节，主要还是总结下上面两讲的操作，并实现下复杂查询的
阅读全文
摘要：这是泥瓦匠的第108篇原创 文章工程： * JDK 1.8 * Maven 3.5.2 * Spring Boot 1.5.9.RELEASE ## 一、HTTPS 是什么 问：什么是HTTP? 答：HTTP是一个客户端和服务器端请求和响应的标准TCP协议。 比如打开我的博客地址： ```java
阅读全文
摘要：Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10194 Accepted Submission(s): 2859 Problem Description The three hands of the c...
阅读全文
摘要：#includeint main(){ int T,n; scanf("%d",&T); while(T--){ scanf("%d",&n); printf("%d\n",n/2*(n/2-1)/2+(n-n/2)*(n-n/2-1)/2); } return 0;}
阅读全文
摘要：#include#include#include#define REP(i,n) for(int i=0;i>n,n){ REP(i,n)cin>>a[i]; REP(i,n)cin>>b[i]; sort(a,a+n); sort(b,b+n); int ha=0,ta=n-1,hb=0,tb=n-1,ans=0; REP(i,n){ if (a[ha]>b[hb])ans++,ha++,hb++; else if (a[ta]>b[tb])ans++,ta--,t...
阅读全文
摘要：#include #include int a[2001];int dp[2001][1001]={0};using namespace std;int main(){ int n,k,i=1,j=1;while(scanf("%d %d",&n,&k)==2){for(i=1;i2*j) dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1]));}printf("%d\n",dp[n][k]);} return 0;}
阅读全文
摘要：题意：给定一个字符串，用字符串ASC2码16进制数输出 ，并在前面输出字符串长度的16进制，输出长度的规则是 先输出长度的二进制数的后七位的十六进制（如果左边还有1 则这在后七位前面加上个1再输出 然后二进制数右移动七位，直到左边没有1） 注：所有16数都必须为两位！解题思路：对长度进行输出处理解题代码：#include#include#include#include#includechar str[3000005];int bi[100];void print(int x){ if (x = b) { print(k%d+d); print(k%c/...
阅读全文
摘要：#include #include #include using namespace std; int s; void chen(char a[],char b[])//a=a*b { int i,j,k,l,sum,c[410]={0}; l=strlen(a)+strlen(b); for(i=strlen(b)-1;i>=0;i--) for(j=strlen(a)-1,k=i+j+1;j>=0;j--,k--) { sum=(b[i]-'0')*(a[j]-'0')+c[k]; c[k]=sum%10;c...
阅读全文
摘要：#include #include #include #include #include #include using namespace std;set ST;int find(int a, int b, int c){ ST.clear(); ST.insert(0); ST.insert(a); ST.insert(b); ST.insert(c); ST.insert(a+b); ST.insert(a+c); ST.insert(b+c); ST.insert(abs(a-b)); ST.insert(abs(b-c)); ...
阅读全文
摘要：初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,krus
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3708#include #include int main(int argc, char *argv[]){ int T,i,j,lineSum; int N,M; int x[505],y[505]; int lineL [505][505] ; scanf("%d",&T); for(i = 0 ; i < T ;i++){ lineSum = 0; scanf("%d %d",&N,&M); ..
阅读全文
摘要：直接引用1. 回想一下，之前我们是如何更改某个变量的值？我们之前是通过变量名来直接引用变量，然后进行赋值：char a;a = 10;2. 看上去是很简单，其实程序内部是怎么操作的呢？其实，程序对变量的读写操作，实际上是对变量所在的存储空间进行写入或取出数据。就上面的代码而言，系统会自动将变量名a转换为变量的存储地址，根据地址找到变量a的存储空间，然后再将数据10以2进制的形式放入变量a的存储空间中。3. 通过变量名引用变量，由系统自动完成变量名和其存储地址之间的转换，称为变量的"直接引用"方式一、什么是指针？1.我们已经知道，"直接引用"是直接通过变量
阅读全文
摘要：#include #include #include using namespace std;struct node{double x,y;}point[100000];int n;bool hAlignLess(node p1,node p2){if(p1.x != p2.x) return p1.x > 1; double curmin = getMin(solve(l,mid),solve(mid+1,r)); for(i=l;i<=r;i++) for(j=i+1;j<=i+5 && j<=r;j++) { curmin = getMi...
阅读全文
摘要：Background背景Stacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete event simulation. Stacks are also important in the theory of formal languages.栈和队列常常被视为数据结构中的面包和黄油，广泛应用在体系结构、分析、操作系统和离散事件等领域。栈同时也在形式语言理论中发
阅读全文
摘要：在ACM竞赛中，常常需要将读入的数字的每位分离出来，如果采用取余的方法，花费的时间就会太长，这时候，我们可以将读入的数据当成字符串来处理，这样就方便、省时多了。下面这个程序演示了求一个整数各位的和：#include #include using namespace std;int main(){ string s = "123455"; int sum = 0; for(int i = 0;i#include using namespace std;int main(){ char a[100],b[100],c[100]; sscanf("122 3ss 3ww
阅读全文