Alex_McAvoy
Alex_McAvoy

单词查找树（信息学奥赛一本通-T1337）

【题目描述】

在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下：

1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母；

2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称为该结点对应的单词。单词列表中的每个单词，都是该单词查找树某个结点所对应的单词；

3．在满足上述条件下，该单词查找树的结点数最少。

4．例如图3-2左边的单词列表就对应于右边的单词查找树。注意，对一个确定的单词列表，请统计对应的单词查找树的结点数（包含根结点）。

单词查找树（信息学奥赛一本通-T1337）_第1张图片

【输入】

为一个单词列表，每一行仅包含一个单词和一个换行/回车符。每个单词仅由大写的英文字母组成，长度不超过63个字母 。文件总长度不超过32K，至少有一行数据。

【输出】

仅包含一个整数，该整数为单词列表对应的单词查找树的结点数。

【输入样例】

A
AN
ASP
AS
ASC
ASCII
BAS
BASIC

【输出样例】

13

【源程序】

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
#define Pair pair
LL quickPow(LL a,LL b){ LL res=1; while(b){if(b&1)res*=a; a*=a; b>>=1;} return res; }
LL multMod(LL a,LL b,LL mod){ a%=mod; b%=mod; LL res=0; while(b){if(b&1)res=(res+a)%mod; a=(a<<=1)%mod; b>>=1; } return res%mod;}
LL quickMultPowMod(LL a, LL b,LL mod){ LL res=1,k=a; while(b){if((b&1))res=multMod(res,k,mod)%mod; k=multMod(k,k,mod)%mod; b>>=1;} return res%mod;}
LL quickPowMod(LL a,LL b,LL mod){ LL res=1; while(b){if(b&1)res=(a*res)%mod; a=(a*a)%mod; b>>=1; } return res; }
LL getInv(LL a,LL mod){ return quickPowMod(a,mod-2,mod); }
LL GCD(LL x,LL y){ return !y?x:GCD(y,x%y); }
LL LCM(LL x,LL y){ return x/GCD(x,y)*y; }
const double EPS = 1E-6;
const int MOD = 1000000000+7;
const int N = 1000+5;
const int dx[] = {0,0,-1,1,1,-1,1,1};
const int dy[] = {1,-1,0,0,-1,1,-1,1};
using namespace std;

char s[N];
int tot=0;//编号
int trie[N][26];//字典树
int val[N];//字符串结尾标记,val[i]=x表示第i个节点的权值为x
void insert(char *s){//插入单词s
    int len=strlen(s);//单词s的长度
    int root=0;//字典树上当前匹配到的结点
    for(int i=0;i

 

你可能感兴趣的:(#,信息学奥赛一本通)

  • 信息学奥赛一本通（c++）题号：1018 K1ngston c++
    1018：其他数据类型存储空间大小题目描述分别定义bool，char类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。输入(无）输出一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。输入样例（无）输出样例（无）代码#includeusingnamespacestd;intmain(){boola;charb;cout<
  • 信息学奥赛一本通（1018：其他数据类型存储空间大小） 橙子教师 信奥一本通（顺序结构程序设计）
    1018：其他数据类型存储空间大小时间限制:1000ms内存限制:65536KB提交数:36770通过数:31958【题目描述】分别定义bool，char类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。【输入】（无）【输出】一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。【输入样例】（无）【输出样例】（无）【参考代码】#includeusingnamespacestd;
  • 信息学奥赛一本通（C++版）第1018题目：其他数据类型存储空间大小 答案 乐观的披萨 信息学奥赛一本通（C++版）c++算法开发语言
    语言：G++14代码：#include#include#include#include#include#include#include#include#definenullNULLusingnamespacestd;intmain(){cout<<sizeof(bool)<<""<<sizeof(char);return0;}
  • 信息学奥赛一本通-编程启蒙（C++版）在线评测系统 第一章 顺序结构 嗨起来!!! c++开发语言
    信息学奥赛一本通-编程启蒙（C++版）在线评测系统第一章顺序结构3001【例2.1】HelloWorld3028【例7.2】与圆相关的计算3055练11.2间隔输出3002【例2.2】你好世界3029练7.1埃及金字塔3056练11.3等差数列末项计算3003练2.1春节快乐3030练7.2保留12位小数3057练11.4计算(a+b)×c的值3004练2.2单句春晓3031练7.3买图书3058
  • 【数据结构入门训练DAY-21】信息学奥赛一本通T1334-围圈报数 不会计算机的捞地 数据结构入门训练算法
    文章目录前言一、题目二、解题思路结语前言本次训练内容STL库中队列的使用练习。训练解题思维一、题目有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。输入格式n和m。其中nusingnamespacestd;intmain(){intn,m;intsum
  • 信息学奥赛一本通 1504：【例 1】Word Rings | 洛谷 SP2885 WORDRING - Word Rings 君义_noip 信息学奥赛一本通题解洛谷题解信息学奥赛C++图论算法
    【题目链接】ybt1504：【例1】WordRings洛谷SP2885WORDRING-WordRings【题目考点】1.图论：SPFA_DFS判断负环SPFA_DFS算法Bellman-Ford算法栈优化，也称SPFA_DFS算法。主要用于寻找图中是否存在负环或正环。以判断负环为例：将dis数组每个元素初值设为0尝试从每个顶点出发调用SPFA_DFS算法。如果访问到还在搜索过程中（在栈内）的顶点
  • 信息学奥赛一本通 1622：Goldbach’s Conjecture | 洛谷 UVA543 Goldbach‘s Conjecture 君义_noip 信息学奥赛一本通题解洛谷题解信息学奥赛C++算法
    【题目链接】ybt1622：Goldbach’sConjecture洛谷UVA543Goldbach’sConjecture【题目考点】1.筛法求质数表埃筛线性筛（欧拉筛）知识点讲解见信息学奥赛一本通2040：【例5.7】筛选法找质数【解题思路】首先使用埃筛或线性筛求出质数表。包括isPrime数组，isPrime[i]表示数值i是否是质数。以及prime数组，prime[i]保存第i个质数，pn
  • 信息学奥赛一本通 ybt 1243：月度开销 | OpenJudge NOI 1.11 06:月度开销 | 洛谷 P2884 [USACO07MAR] Monthly Expense S 君义_noip OpenJudge题解信息学奥赛一本通题解洛谷题解二分搜索贪心算法子段和月度开销编程题解
    【题目链接】ybt1243：月度开销OpenJudgeNOI1.1106:月度开销洛谷P2884[USACO07MAR]MonthlyExpenseS【题目考点】1.贪心2.二分答案【解题思路】约翰每天的开销为序列中的一个元素，每个fajo月就是序列中的一个子段。一个fajo月的开销就是子段和。他要使开销最多的fajo月的开销尽可能少，求最大月度开销的最小值。也就是求对序列的所有子段划分的方案中，
  • 信息学奥赛一本通（1067：整数的个数） 橙子教师 信奥一本通（循环结构程序设计）
    1067：整数的个数时间限制:1000ms内存限制:65536KB提交数:42345通过数:29494【题目描述】给定k(1intmain(){intn,i,a,f[3]={0};scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&a);if(a==1)f[0]++;elseif(a==5)f[1]++;elseif(a==10)f[2]++;}printf(
  • 《信息学奥赛一本通》提高版题单 A_F_O
    第一部分基础算法第1章贪心算法#10000「一本通1.1例1」活动安排#10001「一本通1.1例2」种树#10002「一本通1.1例3」喷水装置#10003「一本通1.1例4」加工生产调度#10004「一本通1.1例5」智力大冲浪#10005「一本通1.1练习1」数列极差#10006「一本通1.1练习2」数列分段#10007「一本通1.1练习3」线段#10008「一本通1.1练习4」家庭作业#1
  • 信息学奥赛一本通 1263：友好城市（evd） everwide1982 经验动态规划LIS
    【题目描述】Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。【输入
  • 信息学奥赛一本通 1524：旅游航道 君义_noip 信息学奥赛一本通题解信息学奥赛算法C++图论
    【题目链接】ybt1524：旅游航道【题目考点】1.图论：割边（桥）【解题思路】一个星球是一个顶点，一条航道是一条无向边，任意两星球之间可以通过航道到达，说明该图是连通图。可以认为输入数据中没有重边和自环。“如果某一条航道的删除使得一些星球不能到达，那么这条航道是不能删除的，称之为「主要航道」”，显然主要航道就是桥。该题求一个连通图的桥的数量，使用tarjan算法可以完成。【题解代码】解法1：ta
  • 信息学奥赛一本通 1262：【例9.6】挖地雷 | 洛谷 P2196 [NOIP1996 提高组] 挖地雷 君义_noip 信息学奥赛一本通题解洛谷题解动态规划c++信息学奥赛算法
    【题目链接】ybt1262：【例9.6】挖地雷洛谷P2196[NOIP1996提高组]挖地雷注：以上两题输入格式不同【题目考点】1.图论：拓扑排序，有向无环图动规【解题思路】根据题意，每个地窖是一个顶点，每条路径是一条有向边，每个地窖的地雷数是该顶点的权值（简称点权），这是个有向无环图。该题可抽象为：求有向无环图上，点权加和最大的路径，可以用动态规划的方法来求解。顶点编号从小到大，只存在小编号顶点
  • 信息学奥赛一本通 1514：【例 2】最大半连通子图 | 洛谷 P2272 [ZJOI2007] 最大半连通子图 君义_noip 洛谷题解信息学奥赛一本通题解图论C++信息学奥赛
    【题目链接】ybt1514：【例2】最大半连通子图洛谷P2272[ZJOI2007]最大半连通子图【题目考点】1.图论：强连通分量缩点2.图论：拓扑排序有向无环图动规【解题思路】对于图中任意两顶点u、v，满足u到v或v到u有路径，该图就是单向连通图。本题中的半连通图，指的就是单向连通图。导出图，指的是选择顶点之间的所有边也都必须选择。该题求图中最大的半连通子图，而且该图必须是导出图，也就是选择顶点
  • 【例3.4】昆虫繁殖（信息学奥赛一本通-1312） Doopny@ 信息学奥赛一本通算法
    【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？0≤x≤20,1≤y≤20,X≤z≤50。【输入】x,y,z的数值。【输出】过z个月以后，共有成虫对数。【输入样例】128【输出样例】37【题目描述】#
  • 信息学奥赛一本通 1353：表达式括号匹配(stack) | 洛谷 P1739 表达式括号匹配 君义_noip 信息学奥赛一本通题解C++栈括号匹配算法表达式
    【题目链接】ybt1353：表达式括号匹配(stack)洛谷P1739表达式括号匹配【题目考点】1.栈【解题思路】遍历整个字符串，遇到左括号时入栈，遇到右括号时，应该出栈一个左括号。如果遇到右括号时栈空，说明存在右括号无法配对。在遍历结束后，如果栈不为空，说明存在左括号无法配对。可以用数组及表达式实现栈功能，可以使用函数实现栈功能，可以自己写栈类，也可以使用STL中是stack。【题解代码】解法1
  • 信息学奥赛一本通1353 表达式括号匹配(stack) （栈） Star77777 信息学奥赛一本通#数据结构栈信息学奥赛一本通括号匹配
    1353：表达式括号匹配(stack)时间限制:1000ms内存限制:65536KB提交数:14209通过数:7610【题目描述】设一个表达式有英文字母（小写）、运算符（+，—，∗，/+，—，∗，/）和左右小（圆）括号构成，以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YESYES”；否则返回“NONO”。表达式长度小于255255，左圆括号少于20
  • 金银岛（信息学奥赛一本通-1225） Doopny@ 信息学奥赛一本通算法
    【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属
  • 信息学奥赛一本通C++语言-----1119：矩阵交换行 宝祺祺吖 c++算法
    【题目描述】给定一个5×55×5的矩阵(数学上，一个r×cr×c的矩阵是一个由rr行cc列元素排列成的矩形阵列)，将第nn行和第mm行交换，输出交换后的结果。【输入】输入共66行，前55行为矩阵的每一行元素,元素与元素之间以一个空格分开。第66行包含两个整数m、nm、n，以一个空格分开（1≤m,n≤5）（1≤m,n≤5）。【输出】输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。
  • 串排序（信息学奥赛一本通-2048） Doopny@ 信息学奥赛一本通算法
    【题目描述】对给定的n(1≤n≤20)个国家名（国家名字长度不超过20），按其字母的顺序输出。【输入】第一行为国家的个数n；以下n行为国家的名字。【输出】n行，排序后的国名。【输入样例】3KoreaChinaJapan【输出样例】ChinaJapanKorea【题解代码】#includeusingnamespacestd;constintN=2e1+10;stringstr[N];intmain(
  • 不与最大数相同的数字之和（信息学奥赛一本通-1113） Doopny@ 信息学奥赛一本通算法数据结构
    【题目描述】输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行：第一行为N(N为接下来数的个数，Nusingnamespacestd;constintN=1e4+10;intnums[N];intmain(){intn;cin>>n;cin>>nums[1];intmax_v=nums[1],sum=0;for(inti=2;i>nums[i];if(nums[i]>max_v)ma
  • 【信息学奥赛一本通】2040：筛选法找质数 repas-originse C++筛法质数算法C++程序设计
    【题目描述】用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。【输入】输入nn。【输出】多行，由小到大的质数。【输入样例】10【输出样例】2357【代码】#includeusingnamespacestd;intmain
  • 信息学奥赛一本通（2040：【例5.7】筛选法找质数） 橙子教师 信奥一本通（数组）
    2040：【例5.7】筛选法找质数时间限制:1000ms内存限制:65536KB提交数:490通过数:335【题目描述】用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。【输入】输入nn。【输出】多行，由小到大的质数。【输入样例】10【输出样例】2357【参考代码】#include#defineN1010inttable[N]={1,1};voidisprime(){inti,
  • 矩阵转置（信息学奥赛一本通-1126） Doopny@ 信息学奥赛一本通算法
    【题目描述】输入一个n行m列的矩阵A，输出它的转置AT。【输入】第一行包含两个整数n和m，表示矩阵A的行数和列数(1usingnamespacestd;constintN=1e2+10;intnums[N][N];intmain(){intn,m;cin>>n>>m;for(inti=1;i>nums[i][j];}}for(inti=1;i<=m;i++){for(intj=1;j<=n;j++
  • 信息学奥赛一本通 1395：烦人的幻灯片(slides) 第四章 图论 长春高老师编程 信息学奥赛一本通-数据结构图论算法
    1395：烦人的幻灯片(slides)时间限制:1000ms内存限制:65536KB【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（nusingnamespacestd;structnode{intx
  • 【蓝桥杯备赛】Day12:贪心算法 凯强同学 蓝桥杯蓝桥杯贪心算法python
    题目1:题目2518:信息学奥赛一本通T1620-质因数分解原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数n输出格式输出只有一行，包含一个正整数p，即较大的那个质数。样例输入21样例输出7python代码importmathn=int(input())j=int(math.sqrt(n))foriinrange(2,j
  • 求最大公约数问题（信息学奥赛一本通-1207） Doopny@ 信息学奥赛一本通算法数据结构
    【题目描述】给定两个正整数，求它们的最大公约数。【输入】输入一行，包含两个正整数(usingnamespacestd;intgcd(intm,intn){if(n==0)returnm;returngcd(n,m%n);}intmain(){intm,n;cin>>m>>n;cout<<gcd(m,n);return0;}
  • 上台阶（信息学奥赛一本通-1190） Doopny@ 信息学奥赛一本通算法
    【题目描述】楼梯有n(0usingnamespacestd;#defineintlonglonginta[80];signedmain(){a[1]=1,a[2]=2,a[3]=4;for(inti=4;i>n&&n!=0){cout<<a[n]<<endl;}return0;}
  • 数字组合（信息学奥赛一本通-1291） Doopny@ 信息学奥赛一本通算法数据结构动态规划
    【题目描述】有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。【输入】输入的第一行是两个正整数n和t，用空格隔开，其中1≤n≤20,表示正整数的个数，t为要求的和(1≤t≤1000);接下来的一行是n个正整数，用空格隔开。【输出】和为t的不同的组合方式的数目。【输入样例】55
  • 《信息学奥赛一本通 编程启蒙C++版》3431-3435（5题） dllglvzhenfeng 小学生C++编程入门小学生C++趣味编程创新c++开发语言一本通启蒙人工智能算法GESPCSP-J
    3431：【例75.2】区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例75.2]区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统ACWing803.区间合并（C++）ACWing803.区间合并（C++）-CSDN博客算法基础之离散化&区间合并-c++&python算法基础之离散化&区间合并-c++&python_autoitem:add-CSDN博客ACwing803区
  • Nginx负载均衡 510888780 nginx应用服务器
    Nginx负载均衡一些基础知识: nginx 的 upstream目前支持 4 种方式的分配 1)、轮询（默认）       每个请求按时间顺序逐一分配到不同的后端服务器，如果后端服务器down掉，能自动剔除。 2)、weight       指定轮询几率，weight和访问比率成正比
  • RedHat 6.4 安装 rabbitmq bylijinnan erlangrabbitmqredhat
    在 linux 下安装软件就是折腾，首先是测试机不能上外网要找运维开通，开通后发现测试机的 yum 不能使用于是又要配置 yum 源，最后安装 rabbitmq 时也尝试了两种方法最后才安装成功 机器版本： [root@redhat1 rabbitmq]# lsb_release LSB Version: :base-4.0-amd64:base-4.0-noarch:core
  • FilenameUtils工具类 eksliang FilenameUtilscommon-io
    转载请出自出处：http://eksliang.iteye.com/blog/2217081 一、概述 这是一个Java操作文件的常用库，是Apache对java的IO包的封装，这里面有两个非常核心的类FilenameUtils跟FileUtils，其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装，开发中对文件的操作，几乎都可以在这个框架里面找到。 非常的好用。
  • xml文件解析SAX 不懂事的小屁孩 xml
    xml文件解析:xml文件解析有四种方式， 1.DOM生成和解析XML文档(SAX是基于事件流的解析) 2.SAX生成和解析XML文档(基于XML文档树结构的解析) 3.DOM4J生成和解析XML文档 4.JDOM生成和解析XML 本文章用第一种方法进行解析，使用android常用的DefaultHandler import org.xml.sax.Attributes;
  • 通过定时任务执行mysql的定期删除和新建分区，此处是按日分区 酷的飞上天空 mysql
    使用python脚本作为命令脚本，linux的定时任务来每天定时执行 #!/usr/bin/python # -*- coding: utf8 -*- import pymysql import datetime import calendar #要分区的表 table_name = 'my_table' #连接数据库的信息 host,user,passwd,db =
  • 如何搭建数据湖架构？听听专家的意见 蓝儿唯美 架构
    Edo Interactive在几年前遇到一个大问题：公司使用交易数据来帮助零售商和餐馆进行个性化促销，但其数据仓库没有足够时间去处理所有的信用卡和借记卡交易数据  “我们要花费27小时来处理每日的数据量，”Edo主管基础设施和信息系统的高级副总裁Tim Garnto说道：“所以在2013年，我们放弃了现有的基于PostgreSQL的关系型数据库系统，使用了Hadoop集群作为公司的数
  • spring学习——控制反转与依赖注入 a-john spring
           控制反转（Inversion of Control，英文缩写为IoC）是一个重要的面向对象编程的法则来削减计算机程序的耦合问题，也是轻量级的Spring框架的核心。 控制反转一般分为两种类型，依赖注入（Dependency Injection，简称DI）和依赖查找（Dependency Lookup）。依赖注入应用比较广泛。  
  • 用spool+unixshell生成文本文件的方法 aijuans xshell
    例如我们把scott.dept表生成文本文件的语句写成dept.sql,内容如下: 　　set pages 50000; 　　set lines 200; 　　set trims on; 　　set heading off; 　　spool /oracle_backup/log/test/dept.lst; 　　select deptno||','||dname||','||loc
  • 1、基础--名词解析(OOA/OOD/OOP) asia007 学习基础知识
    OOA:Object-Oriented Analysis（面向对象分析方法） 是在一个系统的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上，针对OO方法所需要的素材进行的归类分析和整理，而不是对管理业务现状和方法的分析。 　　OOA（面向对象的分析）模型由5个层次（主题层、对象类层、结构层、属性层和服务层）
  • 浅谈java转成json编码格式技术 百合不是茶 json编码java转成json编码
    json编码;是一个轻量级的数据存储和传输的语言       在java中需要引入json相关的包,引包方式在工程的lib下就可以了   JSON与JAVA数据的转换（JSON 即 JavaScript Object Natation，它是一种轻量级的数据交换格式，非   常适合于服务器与 JavaScript 之间的数据的交
  • web.xml之Spring配置(基于Spring+Struts+Ibatis) bijian1013 javaweb.xmlSSIspring配置
    指定Spring配置文件位置 <context-param> <param-name>contextConfigLocation</param-name> <param-value> /WEB-INF/spring-dao-bean.xml,/WEB-INF/spring-resources.xml, /WEB-INF/
  • Installing SonarQube（Fail to download libraries from server） sunjing InstallSonar
    1.  Download and unzip the SonarQube distribution 2.  Starting the Web Server The default port is "9000" and the context path is "/". These values can be changed in &l
  • 【MongoDB学习笔记十一】Mongo副本集基本的增删查 bit1129 mongodb
    一、创建复本集   假设mongod,mongo已经配置在系统路径变量上，启动三个命令行窗口，分别执行如下命令：   mongod --port 27017 --dbpath data1 --replSet rs0 mongod --port 27018 --dbpath data2 --replSet rs0 mongod --port 27019 -
  • Anychart图表系列二之执行Flash和HTML5渲染 白糖_ Flash
    今天介绍Anychart的Flash和HTML5渲染功能   HTML5 Anychart从6.0第一个版本起，已经逐渐开始支持各种图的HTML5渲染效果了，也就是说即使你没有安装Flash插件，只要浏览器支持HTML5，也能看到Anychart的图形（不过这些是需要做一些配置的）。 这里要提醒下大家，Anychart6.0版本对HTML5的支持还不算很成熟，目前还处于
  • Laravel版本更新异常4.2.8-> 4.2.9 Declaration of ... CompilerEngine ... should be compa bozch laravel
    昨天在为了把laravel升级到最新的版本，突然之间就出现了如下错误： ErrorException thrown with message "Declaration of Illuminate\View\Engines\CompilerEngine::handleViewException() should be compatible with Illuminate\View\Eng
  • 编程之美-NIM游戏分析-石头总数为奇数时如何保证先动手者必胜 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class Nim { /**编程之美 NIM游戏分析 问题： 有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头， 能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能从若干堆石头中任选一堆，
  • lunce创建索引及简单查询 chengxuyuancsdn 查询创建索引lunce
    import java.io.File; import java.io.IOException; import org.apache.lucene.analysis.Analyzer; import org.apache.lucene.analysis.standard.StandardAnalyzer; import org.apache.lucene.document.Docume
  • [IT与投资]坚持独立自主的研究核心技术 comsci it
           和别人合作开发某项产品....如果互相之间的技术水平不同,那么这种合作很难进行,一般都会成为强者控制弱者的方法和手段.....        所以弱者,在遇到技术难题的时候,最好不要一开始就去寻求强者的帮助,因为在我们这颗星球上,生物都有一种控制其
  • flashback transaction闪回事务查询 daizj oraclesql闪回事务
       闪回事务查询有别于闪回查询的特点有以下3个： （1）其正常工作不但需要利用撤销数据，还需要事先启用最小补充日志。 （2）返回的结果不是以前的“旧”数据，而是能够将当前数据修改为以前的样子的撤销SQL（Undo SQL）语句。 （3）集中地在名为flashback_transaction_query表上查询，而不是在各个表上通过“as of”或“vers
  • Java I/O之FilenameFilter类列举出指定路径下某个扩展名的文件 游其是你 FilenameFilter
    这是一个FilenameFilter类用法的例子，实现的列举出“c:\\folder“路径下所有以“.jpg”扩展名的文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
  • C语言学习五函数，函数的前置声明以及如何在软件开发中合理的设计函数来解决实际问题 dcj3sjt126com c
    # include <stdio.h> int f(void) //括号中的void表示该函数不能接受数据，int表示返回的类型为int类型 { return 10; //向主调函数返回10 } void g(void) //函数名前面的void表示该函数没有返回值 { //return 10; //error 与第8行行首的void相矛盾 } in
  • 今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Pl dcj3sjt126com centos
    今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Please verify its path and try again   处理很简单，修改文件“/etc/yum.repos.d/epel.repo”， 将baseurl的注释取消， mirrorlist注释掉。即可。 &n
  • 单例模式 shuizhaosi888 单例模式
    单例模式      懒汉式 public class RunMain { /** * 私有构造 */ private RunMain() { } /** * 内部类，用于占位，只有 */ private static class SingletonRunMain { priv
  • Spring Security（09）——Filter 234390216 Spring Security
    Filter 目录 1.1     Filter顺序 1.2     添加Filter到FilterChain 1.3     DelegatingFilterProxy 1.4     FilterChainProxy 1.5
  • 公司项目NODEJS实践0.1 逐行分析JS源代码 mongodbnginxubuntunodejs
      一、前言         前端如何独立用nodeJs实现一个简单的注册、登录功能，是不是只用nodejs+sql就可以了？其实是可以实现，但离实际应用还有距离，那要怎么做才是实际可用的。         网上有很多nod
  • java.lang.Math liuhaibo_ljf javaMathlang
    System.out.println(Math.PI); System.out.println(Math.abs(1.2)); System.out.println(Math.abs(1.2)); System.out.println(Math.abs(1)); System.out.println(Math.abs(111111111)); System.out.println(Mat
  • linux下时间同步 nonobaba ntp
    今天在linux下做hbase集群的时候，发现hmaster启动成功了，但是用hbase命令进入shell的时候报了一个错误  PleaseHoldException: Master is initializing，查看了日志，大致意思是说master和slave时间不同步，没办法，只好找一种手动同步一下，后来发现一共部署了10来台机器，手动同步偏差又比较大，所以还是从网上找现成的解决方
  • ZooKeeper3.4.6的集群部署 roadrunners zookeeper集群部署
    ZooKeeper是Apache的一个开源项目，在分布式服务中应用比较广泛。它主要用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步、集群管理、配置文件管理、同步锁、队列等。这里主要讲集群中ZooKeeper的部署。   1、准备工作 我们准备3台机器做ZooKeeper集群，分别在3台机器上创建ZooKeeper需要的目录。   数据存储目录
  • Java高效读取大文件 tomcat_oracle java
    　　读取文件行的标准方式是在内存中读取，Guava 和Apache Commons IO都提供了如下所示快速读取文件行的方法： 　　Files.readLines(new File(path), Charsets.UTF_8); 　　FileUtils.readLines(new File(path)); 　　这种方法带来的问题是文件的所有行都被存放在内存中，当文件足够大时很快就会导致
  • 微信支付api返回的xml转换为Map的方法 xu3508620 xmlmap微信api
    举例如下： <xml>    <return_code><![CDATA[SUCCESS]]></return_code>    <return_msg><![CDATA[OK]]></return_msg>    <appid><
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他