_奶酪
_奶酪

【HUD2072】单词数（字典树-统计一句话中不同单词的个数）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2072

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 77401    Accepted Submission(s): 19552

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

Sample Input

you are my friend #

Sample Output

4

解题思路：

（水题）建立字典树，对于单词节点，只统计一次，总的单词节点数目即为答案

(;´༎ຶД༎ຶ`)这道题数组开到1E4就能过。。不然MLE枯了

 

ac代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
typedef long long ll;
const int maxn=1e4;
using namespace std;
int tot=0,ans=0;//总节点数
int tree[maxn][30],vis[maxn];
string s,s1;
void build(string s)
{
    int root=0,len=s.length();
    for(int i=0;i>s1)
                build(s1);
            printf("%d\n",ans);
            ss.clear();
        }
    }
    return 0;
}

 

你可能感兴趣的:(字典树)

  • c语言输入两个字符串 按字典数序比较大小,算法学习笔记（一）C++排序函数、映射技巧与字典树... Nature自然科研 c语言输入两个字符串按字典数序比较大小
    1.头文件algorithm中有函数sort()用于排序，参数为：排序起始地址，排序结束地址，排序规则(返回bool型)例如，要将array[]={5,7,1,2,9}升序排列，则使用：boolcmp(inta,intb);intmain(){intarray[]={5,7,1,2,9};sort(array,array+5,cmp);for(inti=0;icoutb)returnfalse;e
  • trie算法 云 无 心 以 出 岫 算法#acwing算法c++数据结构
    Trie（字典树、前缀树）是一种用于高效存储和检索字符串的数据结构。主要特点和优势：高效的前缀查询：能够快速判断一个字符串的前缀是否存在，以及查找具有特定前缀的所有字符串。节省空间：对于有共同前缀的字符串，只存储共同前缀部分一次，避免了重复存储。插入和查找的时间复杂度通常为O(m)，其中m是要插入或查找的字符串的长度。基本结构：Trie由节点组成，每个节点可能有多个子节点，通常用数组或哈希表来表示
  • LeetCode刷题——数组中两个数的最大异或值#421#Medium 喷火龙与水箭龟 LeetCode刷题leetcode算法数据结构pythonjava
    数组中两个数的最大异或值的思路探讨与源码数组中两个数的最大异或值的题目如下图，该题属于数组类和树类型的题目，主要考察对于树构造方法的使用和数组结构的理解。本文的题目作者想到2种方法，分别是哈希表方法和字典树方法，其中哈希表方法使用Java进行编写，而字典树方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用哈希表方法的思路进行解决，首先初始化
  • Java中的模式匹配算法：如何实现高效的正则表达式与字典树 省赚客app开发者 java算法正则表达式
    Java中的模式匹配算法：如何实现高效的正则表达式与字典树大家好，我是微赚淘客系统3.0的小编，是个冬天不穿秋裤，天冷也要风度的程序猿！模式匹配是计算机科学中的一个重要领域，它涉及在字符串中查找匹配特定模式的子串。Java中常用的模式匹配算法包括正则表达式和字典树（Trie）。本文将详细介绍如何在Java中实现这两种模式匹配算法，并提供实际的代码示例。1.正则表达式模式匹配正则表达式是一种强大的模
  • 【字符串算法】刷题总结 一米の阳光 算法字符串
    文章目录字符串一、c++字符串基本操作二、字符串hash三、字典树四、KMP算法字符串笔记参考《算法竞赛从入门到进阶》《算法竞赛进阶指南》一、c++字符串基本操作相关博客输入与输出chars1[100],s2[1001000];intl1,l2;scanf("%s",s1);//输入遇到回车结束l1=strlen(s1);//获取长度strings1;cin>>s1;//遇到换行或者回车结束cin
  • leetcode-140. 单词拆分 II (字典树/dp + 回溯法) + 字节测开字典树算法题 Anpedestrian 字典树leetcode之路
    给定一个非空字符串s和一个包含非空单词列表的字典wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="catsanddog"wordDict=["cat","cats","and","sand","dog"]输出:["catsanddog","catsan
  • 算法分类合集 weixin_30784945
    算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
  • ACM算法分类（要学习的东西还很多） 还是太年轻
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • ACM算法目录 龍木
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 大厂算法面试之leetcode精讲10.递归&分治 全栈潇晨
    大厂算法面试之leetcode精讲10.递归&分治视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并查集24.其他类型题递归三要素递归函
  • 字典树的一个实际应用 Cx_330_PLT 算法数据结构
    字典树是字符串查找里边比较重要的一个算法，相较于朴素的字符串查找来说，后者为循环遍历，对于每一次询问的时间复杂度为O(n),这样查询次数一多就会超时，对于字典树而言，查找次数的多少并不会影响其时间复杂度O(m),m为字符串长度，这样对于多次字符串查找，字典树往往使用得较多。字典树的构建如图所示，字典树初始化根节点，该节点不会存放任何字符，可设置为空，权值为0，之后根据输入的字符存放若干节点，相同合
  • 【TRIE字典树实现：400行】(模糊匹配 | AC自动机 | 多模式匹配 | 串排序 | 词频计数 | 相似度分析 | RAII模式 | 前缀比较 ) XNB's Not a Beginner 算法语言特性ModernCppADT数据结构实现c++算法开发语言哈希算法图论数据结构链表
    目录程序测试[insert_erase_countDEMO]插入测试【ACAutomiton|MultipatternmatchingDEMO】AC自动机|多模式匹配测试【RecursivetdeepcopyconstructDEMO】多叉树的递归深拷贝测试【stringsortDEMO】串的非比较排序测试【fuzzypatternmatchingDEMO】模糊匹配测试【Similarityana
  • Trie 字典树的两种实现方式 Daydreaming Kid Java数据结构算法leetcodejava
    Trie，又称字典树、单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。上图是一棵Trie树，表示了关键字集合{“a”,“to”,“tea”,“ted”,“ten”,“i”,“in”,“inn
  • 【数据结构】前缀树的模拟实现 爱学的小涛 数据结构java算法
    目录1、什么是前缀树？2、模拟实现2.1、前缀树节点结构2.2、字符串的添加2.3、字符串的查寻2.3.1、查询树中有多少个以字符串"pre"作为前缀的字符串2.3.2、查询某个字符串被添加过多少次2.4、字符串的删除3、完整代码1、什么是前缀树？前缀树又名字典树，单词查找树，Trie树，是一种多路树形结构，是哈希树的变种，和hash效率有一拼，是一种用于快速检索的多叉树结构,。典型应用是用于统计
  • 前缀树（Trie）：理解基本性质与应用 软件架构师笔记 开发语言go前缀树数据结构
    前缀树，也称为字典树，是一种常见的数据结构，用于高效存储和检索字符串集合。基本性质:根结点不包含字符，除根结点外每一个结点都只包含一个字符。这意味着前缀树的每个节点代表一个字符，从根节点到叶节点的路径构成一个字符串。从根结点到某一结点，路径上经过的字符连接起来，为该结点对应的字符串。前缀树的路径表示了存储在树中的字符串。每个结点的所有子结点包含的字符都不相同。这确保了树的每个分支都代表不同的字符，
  • 字典树进行大数据次数的统计 Tim在路上
    提起字典我们首先想到的就是小时候使用的新华字典，字典的好处就是把大量的汉字，组织到了一本书中，安装一定的顺序方便了我们进行快速的查找。1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过，以及出现的次数。如果内存可以存储下，可以直接使用hashmap进行处理，key存储当前的单词，value存储出现的次数。时间复杂度为把单词放入的时间O(n)2.给出n个单词和m个询问，每
  • 【trie 字典树】( RAII | Multiset频次统计 | STL ) XNB's Not a Beginner ADT数据结构实现语言特性ModernCpp算法数据结构c++stlhash链表
    #include#include#include#include#include#include#includeclasstrie{structNode;usinghasher=std::unordered_map>;structNode{std::optionalfrequency{std::nullopt};hasherchildren;Nodeoperator=(constNode&)=de
  • [LeetCode 208] 实现 Trie (前缀树) 来到了没有知识的荒原
    208.实现Trie(前缀树)字典树转自评论中某大佬，加入了一个preorder可以查看一下树的构造是不是对的注意：search和startsWith只差了最后一句return。因为insert的时候插入的是word，最后一个字符结点会保留isWord=true，但是中间的就不一定了，所以startsWith直接返回true，search返回t->isWord#include#include#in
  • 第二章 数据结构 （二）(并查集、Trie树) 一只程序媛li 蓝桥准备数据结构c++算法
    一、Trie树（用来高效存储和查找字符串集合的数据结构）1、用二维数组来构建一个树，第一维为结点下标，第二维为子节点，单个二维数组的值为子节点下标。构建字典树用于查询和插入。#include//835存储查询字符串usingnamespacestd;constintN=1e5+10;intson[N][26],cnt[N],idx;charstr[N];//下标是0的节点既是根节点，又是空节点//
  • Trie字典树 不识地理不懂距离
    字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。特点：1、根节点不包含字符，除根节点外的每一个子节点都包含一个字符2、从根节点到某一节点。路径上经过的字符连接起来，就是该节点
  • 面试前需要巩固的算法知识点（自用，更新中） High0.0 面试知识点（自用）算法面试排序算法
    文章目录前言零、常规算法知识1.什么二分法？一、排序1.有哪些排序算法，排序算法的稳定性、空间复杂度和时间复杂度2.常考排序算法代码实现3.什么时候用快速排序，什么时候用插入排序？4.快速排序什么情况下会有最坏的时间复杂度？如何优化？二、图论1.并查集2.最小生成树3.最短路径三、高级数据结构1.字典树2.跳表3.树状数组4.AVL树、红黑树、B+树四、手撕代码相关1.HOT1002.剑指offe
  • 二叉树及其作用浅析 特立独行的猫a 刨根究底数据结构算法
    在学习数据结构和算法时看到各种树，把人都整蒙了，枯燥且提不起学习兴趣。等逐渐感受到二叉树的神奇作用和巨大的应用价值后，觉得二叉树原来也这么有趣，值得好好学习。树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。先从整体上认识下二叉树及其他各种树的区别和用途。大致有哪些树？树有很多种，其中二拆树因为其特殊的结构和特点在计算上最为常用。常见的二叉树：二叉查找树，平衡二叉树(AVL)，红黑树，字典树
  • 字典树(tire树) b1ue1ue1ue c++开发语言
    字典树功能：给定n个主串平均长度为len1，m个模式串平均长度为len2，问m个模式串分别在n个字符串中出现了几次?首先如果用kmp算法，对于n个主串每个主串都和m个模式串进行比较，那么对于每一个主串来说相当于进行了m次kmp所以单个主串需要的时间是mlen1,有n个主串则时间复杂度为O(nmlen1）而接下来介绍的字典树的时间复杂度为O(nlen1+mlen2)字典树：(1)时间复杂度：假设所有
  • leetcode212. 单词搜索 II 996冲冲冲 字典树TrieDFS深度优先算法
    字典树+剪枝。这里的剪枝其实就是如果words里面的单词都找到了，那么就不需要再找了。具体做法就是对于一条路径，我们如果到达了叶子节点就说明这条路径上的所有单词都已经加入答案了这样在回溯回的时候可以删除这条路径没有分支的节点了classTrie(object):def__init__(self):self.children={}self.word=""classSolution(object):d
  • LeetCode.212 单词搜索 II（经典字典数+上下左右DFS问题模版） 难过的风景 力扣题解#DFS#字典树leetcodejavadfs字典
    原题https://leetcode-cn.com/problems/word-search-ii/在这里插入图片描述思路字典树+DFS1.将words构造成一颗字典树（前缀树）2.上下左右DFSboard，如果在字典树中，记录每一次遍历到的字符，遇到结束字符，添加到结果集中题解packagecom.leetcode.code;importjava.util.ArrayList;importjav
  • LeetCode 212. 单词搜索 II HumbleFool 算法leetcode深度优先算法字典树
    LeetCode212.单词搜索II字典树+dfsconstintN=3e4+10,M=15;classSolution{public:intson[N][26],cnt[N],idx=0;boolst[M][M]={0};intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};vectorres;intn,m;voidinsert(stringstr){intp=0;for(i
  • 2982. 找出出现至少三次的最长特殊子字符串 II 灬德布罗意的猫灬 数据结构算法数据结构c++leetcode学习
    字典树思路用字典树搞一下就好了，比如aaaaa：a存5次aa4次以此类推～字典树板子复习：P8306【模板】字典树这里这个清空方式很好因为很多时候memsetT#include#includeusingnamespacestd;constintN=3e6+10;intn,m;strings;inttire[N][70],cnt[N],idx;voidinsert(){intp=0;for(auto
  • CMU15-445 Project.0总结 犬兄的海角 CMU15-445数据结构算法c++
    在线测试本地测试Project#0-C++Primer以下是Project#0的网址，2022FALL的Project#0本质上是实现一棵字典树，关于字典树的相关内容可以参考C++实现字典树。在本题中，为了存储对应着字符串的任意类型值，题目设计了一个Trie模板用于加速查询。我们可以将字符串中的每一个字符都当作是一个节点，根据字符之间的前后顺序我们可以构建出一个树结构，利用树结构进行查询能够避免我
  • 代码随想录---数组笔记 yy谷莠子 代码随想录笔记数据结构算法
    一、数据结构的定义数据结构：数据结构是计算机存储、组织数据的方式。数据结构大致可划分为三类：线性结构、树形结构、图形结构。其中他们各自，又细化出了更多子结构，比如：线性结构*（线性表)数组链表栈队列哈希表(散列表)ps:哈希表是一种特殊的线性表，采用了哈希算法。同时有链表和线性表的优点，但占的空间大，牺牲空间换取了效率。树形结构二叉树（完全二叉树、满二叉树、平衡二叉树）堆Trie(字典树)B树红黑
  • 力扣hot100 实现Trie（前缀树） 字典树 一题双解 兑生 力扣hot100leetcodec#算法
    Problem:208.实现Trie(前缀树)文章目录思路复杂度TrieNode版二维数组版思路‍宫水三叶复杂度TrieNode版publicclassTrie{classTrieNode{booleanend;//标记是否有以当前节点为结尾的字符串TrieNode[]ns=newTrieNode[26];}TrieNoderoot;publicTrie(){root=newTrieNode();
  • 戴尔笔记本win8系统改装win7系统 sophia天雪 win7戴尔改装系统win8
    戴尔win8 系统改装win7 系统详述 第一步：使用U盘制作虚拟光驱：         1）下载安装UltraISO：注册码可以在网上搜索。         2）启动UltraISO，点击“文件”—》“打开”按钮，打开已经准备好的ISO镜像文
  • BeanUtils.copyProperties使用笔记 bylijinnan java
    BeanUtils.copyProperties VS PropertyUtils.copyProperties 两者最大的区别是： BeanUtils.copyProperties会进行类型转换，而PropertyUtils.copyProperties不会。 既然进行了类型转换，那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
  • MyEclipse中文乱码问题 0624chenhong MyEclipse
    一、设置新建常见文件的默认编码格式，也就是文件保存的格式。 在不对MyEclipse进行设置的时候，默认保存文件的编码，一般跟简体中文操作系统（如windows2000，windowsXP）的编码一致，即GBK。 在简体中文系统下，ANSI 编码代表 GBK编码;在日文操作系统下，ANSI 编码代表 JIS 编码。 Window-->Preferences-->General -
  • 发送邮件 不懂事的小屁孩 send email
    import org.apache.commons.mail.EmailAttachment; import org.apache.commons.mail.EmailException; import org.apache.commons.mail.HtmlEmail; import org.apache.commons.mail.MultiPartEmail;
  • 动画合集 换个号韩国红果果 htmlcss
    动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程 1 transition  制作鼠标滑过图片时的放大效果 css .wrap{ width: 340px;height: 340px; position: absolute; top: 30%; left: 20%; overflow: hidden; bor
  • 网络最常见的攻击方式竟然是SQL注入 蓝儿唯美 sql注入
    NTT研究表明，尽管SQL注入（SQLi）型攻击记录详尽且为人熟知，但目前网络应用程序仍然是SQLi攻击的重灾区。 信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明，目前黑客攻击网络应用程序方式中最流行的，要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析，指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中，SQLi攻击占
  • java笔记2 a-john java
    类的封装： 1，java中，对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节（尤其是私有数据） 2，目的：使对象以外的部分不能随意存取对象的内部数据（如属性），从而使软件错误能够局部化，减少差错和排错的难度。 3，简单来说，“隐藏属性、方法或实现细节的过程”称为——封装。 4，封装的特性：       4.1设置
  • [Andengine]Error：can't creat bitmap form path “gfx/xxx.xxx” aijuans 学习Android遇到的错误
            最开始遇到这个错误是很早以前了，以前也没注意，只当是一个不理解的bug，因为所有的texture，textureregion都没有问题，但是就是提示错误。 昨天和美工要图片，本来是要背景透明的png格式，可是她却给了我一个jpg的。说明了之后她说没法改，因为没有png这个保存选项。 我就看了一下，和她要了psd的文件，还好我有一点
  • 自己写的一个繁体到简体的转换程序 asialee java转换繁体filter简体
              今天调研一个任务，基于java的filter实现繁体到简体的转换，于是写了一个demo，给各位博友奉上，欢迎批评指正。          实现的思路是重载request的调取参数的几个方法，然后做下转换。          
  • android意图和意图监听器技术 百合不是茶 android显示意图隐式意图意图监听器
    Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递   显式意图：调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图，显式意图明确指定了Intent应该传递给哪个组件。   隐式意图;不指明调用的名称,根据设
  • spring3中新增的@value注解 bijian1013 javaspring@Value
            在spring 3.0中，可以通过使用@value，对一些如xxx.properties文件中的文件，进行键值对的注入，例子如下： 1.首先在applicationContext.xml中加入：  <beans xmlns="http://www.springframework.
  • Jboss启用CXF日志 sunjing logjbossCXF
    1. 在standalone.xml配置文件中添加system-properties：     <system-properties>        <property name="org.apache.cxf.logging.enabled" value=&
  • 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码 bit1129 centos
      编译必需的软件 Firebugs3.0.0 Maven3.2.3 Ant JDK1.7.0_67 protobuf-2.5.0 Hadoop 2.5.2源码包       Firebugs3.0.0   http://sourceforge.jp/projects/sfnet_findbug
  • struts2验证框架的使用和扩展 白糖_ 框架xmlbeanstruts正则表达式
    struts2能够对前台提交的表单数据进行输入有效性校验，通常有两种方式： 1、在Action类中通过validatexx方法验证，这种方式很简单，在此不再赘述； 2、通过编写xx-validation.xml文件执行表单验证，当用户提交表单请求后，struts会优先执行xml文件，如果校验不通过是不会让请求访问指定action的。 本文介绍一下struts2通过xml文件进行校验的方法并说
  • 记录-感悟 braveCS 感悟
    再翻翻以前写的感悟，有时会发现自己很幼稚，也会让自己找回初心。   2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了； 2. 要改变自己，不能这样一直在原来区域，要突破安全区舒适区，才能提高自己，往好的方面发展； 3. 多反省多思考；要会用工具，而不是变成工具的奴隶； 4. 一天内集中一个定长时间段看最新资讯和偏流式博
  • 编程之美-数组中最长递增子序列 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class LongestAccendingSubSequence { /** * 编程之美 数组中最长递增子序列 * 书上的解法容易理解 * 另一方法书上没有提到的是，可以将数组排序（由小到大）得到新的数组， * 然后求排序后的数组与原数
  • 读书笔记5 chengxuyuancsdn 重复提交struts2的token验证
    1、重复提交 2、struts2的token验证 3、用response返回xml时的注意 1、重复提交 (1)应用场景 (1-1)点击提交按钮两次。 (1-2)使用浏览器后退按钮重复之前的操作，导致重复提交表单。 (1-3)刷新页面 (1-4)使用浏览器历史记录重复提交表单。 (1-5)浏览器重复的 HTTP 请求。 (2)解决方法 (2-1)禁掉提交按钮 (2-2)
  • [时空与探索]全球联合进行第二次费城实验的可能性 comsci
         二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验   至今给我们大家留下很多迷团.....      关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了      在这里,我的意思是,现在
  • easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符 daizj oracleORA-12154
    用easy connect连接出现“tns无法解析指定的连接标示符”的错误，如下： C:\Users\Administrator>sqlplus username/[email protected]:1521/orcl SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012 Copyright (c) 198
  • 简单排序:归并排序 dieslrae 归并排序
    public void mergeSort(int[] array){ int temp = array.length/2; if(temp == 0){ return; } int[] a = new int[temp]; int
  • C语言中字符串的\0和空格 dcj3sjt126com c
       \0 为字符串结束符，比如说：                       abcd (空格)cdefg； 存入数组时，空格作为一个字符占有一个字节的空间，我们
  • 解决Composer国内速度慢的办法 dcj3sjt126com Composer
    用法： 有两种方式启用本镜像服务： 1 将以下配置信息添加到 Composer 的配置文件 config.json 中（系统全局配置）。见“例1” 2 将以下配置信息添加到你的项目的 composer.json 文件中（针对单个项目配置）。见“例2” 为了避免安装包的时候都要执行两次查询，切记要添加禁用 packagist 的设置，如下 1 2 3 4 5
  • 高效可伸缩的结果缓存 shuizhaosi888 高效可伸缩的结果缓存
    /** * 要执行的算法，返回结果v */ public interface Computable<A, V> { public V comput(final A arg); }   /** * 用于缓存数据 */ public class Memoizer<A, V> implements Computable<A,
  • 三点定位的算法 haoningabc c算法
    三点定位， 已知a,b,c三个顶点的x,y坐标 和三个点都z坐标的距离，la，lb,lc 求z点的坐标 原理就是围绕a,b,c 三个点画圆，三个圆焦点的部分就是所求 但是，由于三个点的距离可能不准，不一定会有结果， 所以是三个圆环的焦点，环的宽度开始为0，没有取到则加1 运行 gcc -lm test.c test.c代码如下 #include "stdi
  • epoll使用详解 jimmee clinux服务端编程epoll
    epoll - I/O event notification facility在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linu
  • Hibernate对Enum的映射的基本使用方法 linzx0212 enumHibernate
      枚举   /** * 性别枚举 */ public enum Gender { MALE(0), FEMALE(1), OTHER(2); private Gender(int i) { this.i = i; } private int i; public int getI
  • 第10章 高级事件（下） onestopweb 事件
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • 孙子兵法 roadrunners 孙子兵法
    始计第一 孙子曰： 兵者，国之大事，死生之地，存亡之道，不可不察也。 故经之以五事，校之以计，而索其情：一曰道，二曰天，三曰地，四曰将，五 曰法。道者，令民于上同意，可与之死，可与之生，而不危也；天者，阴阳、寒暑 、时制也；地者，远近、险易、广狭、死生也；将者，智、信、仁、勇、严也；法 者，曲制、官道、主用也。凡此五者，将莫不闻，知之者胜，不知之者不胜。故校 之以计，而索其情，曰
  • MySQL双向复制 tomcat_oracle mysql
    本文包括: 主机配置 从机配置 建立主-从复制 建立双向复制   背景 按照以下简单的步骤: 参考一下： 在机器A配置主机(192.168.1.30) 在机器B配置从机(192.168.1.29) 我们可以使用下面的步骤来实现这一点   步骤1：机器A设置主机 在主机中打开配置文件 ,
  • zoj 3822 Domination(dp) 阿尔萨斯 Mina
    题目链接：zoj 3822 Domination 题目大意：给定一个N∗M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。 解题思路：大白书上概率那一张有一道类似的题目，但是因为时间比较久了，还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子，并且消耗k步的概率（k≤i∗j）,因为放置在i+1~n上等价与放在i+1行上，同理
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他