Mik0u
Mik0u

HDU-1251 统计难题（前缀树）

统计难题

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 30080    Accepted Submission(s): 11716

Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
 

Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.

注意:本题只有一组测试数据,处理到文件结束.
 

Output
对于每个提问,给出以该字符串为前缀的单词的数量.
 

Sample Input 
 
   

     banana band bee absolute acm ba b band abc 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     2 3 1 0 
   
 
  
 
  

      
  
 解题思路： 
  
 
  
       此题为前缀树保存字符串集合的问题，在前缀树中，一般设置一个数组保存每个节点的信息，在此处直接就是保存经过此节点的单词个数，最后找到之后输出就可以了。
 
  
代码：
 
  
 
  
#include
#include
#include
#include
#include
#include
using namespace std;

#define sigma_size 26
#define maxnode 1000000 + 10

struct Trie
{
    int ch[maxnode][sigma_size];
    int val[maxnode];//val数组保存节点信息
    int sz;
    void trie()
    {
        sz = 1;
        memset(ch[0],0, sizeof(ch[0]));
    }
    void Insert(char * s)
    {
        int u = 0, n = strlen(s);
        for(int i = 0; i < n; i++)
        {
            int c = s[i] - 'a';
            if(!ch[u][c])
            {
                memset(ch[sz], 0, sizeof(ch[sz]));
                val[sz] = 1;
                ch[u][c] = sz++;
            }
            else
                val[ch[u][c]]++;//每次只要经过之后，节点加一
            u = ch[u][c];
        }
    }


};
Trie Word;
int Find(char * s)
{
    int i;
    int u = 0;
    int n = strlen(s);
    for(i = 0; i < n; i++)
    {
        int c = s[i] - 'a';

        if(!Word.ch[u][c])//如果某处直接没有前缀返回0
            return 0;
        else
            u = Word.ch[u][c];
    }
    return Word.val[u];
}
int main()
{
    char s[15];
    Word.trie();
    while(gets(s))
    {
        if(strcmp(s,"") == 0)
            break;
        Word.Insert(s);
    }
    char str[14];
    int u, i;
    while(gets(str))
    {
        printf("%d\n",Find(str));
    }
    return 0;
}

 
  
 
  
 
  

 
  

 
  

 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(数据结构)

        

            

                
    
                    
  • [练习]简单结构体操作程序
                        siy2333
练习算法c语言笔记学习
                        
    在学习C语言的过程中，我们经常会接触到各种数据结构的操作，其中数列（数组）是最基本也是最常用的一种。今天，我们分析一个简单的C语言程序，以及进行一定程度的改进。程序概述这个程序的主要目的是实现一个简单的数列操作，包括数列的内存分配、删除指定元素以及输出数列的功能。程序的核心是一个名为sequence的结构体，它包含数列的大小和指向数列元素的指针。通过几个函数的配合，程序完成了数列的创建、修改和输出
    
                    
    • 
                    
  • JVM加载
                        影࿐ེ
jvm
                        
    JVM（Java虚拟机）并不是在工程启动时就将所有类都加载到内存中，而是采用按需加载的方式，即在需要使用某个类时才会加载该类。JVM的类加载机制包括了加载、验证、准备、解析和初始化五个阶段。当Java程序运行时，JVM会根据需要，通过类加载器查找并加载类的字节码数据。这些数据可以来源于本地文件系统、网络、jar包等多种途径。加载完成后，JVM会将类的二进制数据转换成方法区内部的数据结构，并生成一个
    
                    
    • 
                    
  • Python 数据结构与算法 学习
                        X天地不仁
数据结构学习
                        
    2022年秋季，笔者初次接触数据结构与算法，当时只觉得书上写的内容晦涩难懂，加之自己的怠惰，很难理解所讲解的内容。所幸，期末的考核因为疫情放开，延迟到了2023年的春季开学，并且试卷的难度很低，60来分，混了个及格。1、什么是数据结构官方定义:并没有…民间定义:“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”---《数据结构、
    
                    
    • 
                    
  • Lua语言的数据结构
                        Quantum&Coder
包罗万象golang开发语言后端
                        
    Lua语言的数据结构及其应用引言Lua是一种轻量级的编程语言，因其简单易学和高效灵活而广受欢迎。尤其在游戏开发、嵌入式系统以及其他需要高性能的场合中，Lua常常作为脚本语言被使用。在Lua中，数据结构的设计充分考虑了其简洁性与高效性，使得开发者能够更方便地进行各种数据处理。本文将深入探讨Lua语言中的主要数据结构及其应用，帮助读者更好地理解和使用Lua。Lua的数据结构概述Lua主要提供了两种内置
    
                    
    • 
                    
  • 【数据分析（二）】初探 Pandas
                        dandellion_
Python语法数据分析pandas数据挖掘
                        
    目录引言1.基本数据结构1.1.Series的初始化和简单操作1.2.DataFrame的初始化和简单操作1.2.1.初始化与持久化1.2.2.读取查看1.2.3.行操作1.2.4.列操作1.2.5.选中筛查2.数据预处理2.0.生成样例表2.1.缺失值处理2.2.类型转换和排序2.3.统计分析3.数据透视3.0.生成样例表3.1.生成透视表4.数据重塑4.1.层次化索引4.1.1.双层索引的Se
    
                    
    • 
                    
  • 【数据结构】—— 顺序表的实现与优化：空间管理与增容策略
                        酷酷的崽798
数据结构数据结构c语言
                        
    文章目录顺序表的基本概念与结构顺序表的分类静态顺序表动态顺序表顺序表问题与思考插入与删除的时间复杂度增容的开销如何解决空间浪费问题？顺序表作为一种常见的线性数据结构，广泛应用于各种编程任务中。它通过连续的物理内存存储数据元素，提供了高效的随机访问功能。在这篇博客中，我们将深入探讨顺序表的结构、分类、实现方法以及它的一些问题与优化策略，尤其是如何解决空间浪费和增容问题。顺序表的基本概念与结构顺序表（
    
                    
    • 
                    
  • Python自动化办公
                        测试开发漫漫成长路
python办公自动化自动化
                        
    一、引言以下是一个完整的Python自动化办公框架的目录结构和详细的解释。该框架将结合多种工具和技术，涵盖从数据处理到任务调度、自动化邮件发送、网页抓取等常见办公自动化任务。二、常用框架与工具pandas：使用场景：数据处理与分析描述：pandas是一个强大的数据处理库，适用于读取、清理、分析、操作Excel、CSV等表格数据。它提供了DataFrame数据结构，便于处理复杂的数据任务。典型应用：
    
                    
    • 
                    
  • Java 查询最大最小值 详解
                        飞滕人生TYF
javajava算法
                        
    在Java中，查询最大值和最小值是常见需求。以下将详细介绍最大值和最小值的查询方法，包括适用于数组、集合、以及更复杂的数据结构的解决方案。1.使用Math类Java提供了Math.max和Math.min方法，可用于直接比较两个值。适用场景比较两个或少量的值。示例代码publicclassMaxMinWithMath{publicstaticvoidmain(String[]args){inta=
    
                    
    • 
                    
  • 软考中级复习篇章：数据结构部分的复习
                        海宁不掉头发
笔记all软件工程数据结构算法
                        
    软考中级快速通过篇章：数据结构部分的复习一、引言在软考中级的备考过程中，数据结构是极为重要的一个部分。它不仅是计算机科学的基础，也是软考中考查的重点知识领域。扎实掌握数据结构相关内容，对于顺利通过软考中级考试起着关键作用。本文将对数据结构部分的核心知识点进行全面总结，并配以简单的习题练习，帮助大家快速高效地复习这一板块，为软考中级考试做好充分准备。二、数据结构基础概念（一）数据结构的定义数据结构是
    
                    
    • 
                    
  • python中tensorflow_python机器学习TensorFlow框架
                        弦歌缓缓

                        
    TensorFlow框架关注公众号“轻松学编程”了解更多。一、简介TensorFlow是谷歌基于DistBelief进行研发的第二代人工智能学习系统，其命名来源于本身的运行原理。Tensor(张量)意味着N维数组，Flow(流)意味着基于数据流图的计算，TensorFlow为张量从流图的一端流动到另一端的计算过程。TensorFlow是将复杂的数据结构传输至人工智能神经网中进行分析和处理过程的系统
    
                    
    • 
                    
  • js迭代器模式
                        摇光93
JS设计模式javascript迭代器模式开发语言
                        
    以前JS原生的集合类型数据结构，只有Array（数组）和Object（对象）；而ES6中，又新增了Map和Set。四种数据结构各自有着自己特别的内部实现，但我们仍期待以同样的一套规则去遍历它们，所以ES6在推出新数据结构的同时也推出了一套统一的接口机制——迭代器（Iterator）。ES6约定，任何数据结构只要具备Symbol.iterator属性（这个属性就是Iterator的具体实现，它本质上
    
                    
    • 
                    
  • javascript数据结构
                        Sherry Tian
javascriptjavascript数据结构开发语言
                        
    在JavaScript中，数据结构的选择和实现对于编写高效、可维护的代码至关重要。JavaScript提供了一系列内置的数据结构，同时也支持自定义复杂的数据结构。以下是JavaScript中常用的一些数据结构及其基本介绍：内置数据结构1.数组（Array）数组是一种线性数据结构，用于存储一系列有序的元素。JavaScript的数组实际上是对象，支持动态增长和索引访问。特点：动态大小索引访问支持多种
    
                    
    • 
                    
  • Python中的 json 模块与 pickle 模块：数据序列化与反序列化
                        阁楼观月
pythonjson编辑器
                        
    文章目录前言一、json模块：用于存储和交换数据1.1JSON序列化1.2JSON反序列化1.3json模块的特点二、pickle模块：用于Python对象的序列化与反序列化2.1Pickle序列化2.2Pickle反序列化三、json与pickle的对比四、使用场景五、结语前言在编程中，序列化（Serialization）是指将数据结构或对象转换为一个可以存储或传输的格式的过程，而反序列化（De
    
                    
    • 
                    
  • Python知识超级汇总
                        ༺ཌༀ傲世万物ༀད༻
pythonpython开发语言
                        
    Python知识超级汇总文章目录Python知识超级汇总一、引言二、Python基础（一）安装与环境配置（二）基本语法（三）流程控制（四）数据结构三、Python高级特性（一）函数（二）迭代器与生成器（三）装饰器（四）面向对象编程（OOP）（五）异常处理（六）模块与包四、Python常用库与框架（一）NumPy（二）pandas（三）Matplotlib（四）Flask（五）Django五、总结一
    
                    
    • 
                    
  • js实现数据结构
                        摇光93
算法javascript数据结构开发语言
                        
    常见的数据结构数组创建数组数组字面量[],newArray().fill()二维数组,两层循环创建增头部添加unshift尾部添加push任意位置添加splice(index,0,item)删头部删除shift尾部删除pop任意位置删除splice(index,num)栈先进后出push,pop队列先进先出push,shift链表classNode{constructor(val){this.va
    
                    
    • 
                    
  • Python 数据结构与算法
                        习惯有梅自傲举
python算法排序算法数据结构
                        
    1、算法概念在计算机科学中，算法是一个解决特定问题或执行特定任务的有序步骤的有限序列。算法是对一系列输入数据进行处理，产生期望输出结果的一种有效方法。它是解决问题的一种清晰而精确的描述，可以被实现为计算机程序。算法必须满足以下关键特性：有限性（Finiteness）：算法的执行必须在有限的步骤内终止，不会永无止境地执行下去。确定性（Determinism）：对于给定的输入，算法的每一步都有确切的定
    
                    
    • 
                    
  • golang map原理
                        悟空丶123
golang开发语言后端
                        
    map的实现原理map的定义map是由一组key,value键值对组成的抽象数据结构,并且同一个key只会出现一次。常见map操作add增加k-vremove删除k-vreassign修改k-vlookup查询k-v增删改查的操作。golang里的map结构主要有两种数据结构哈希查找表Hashtable哈希查找表用一个哈希函数将key分配到不同的桶。哈希查找表一般会存在碰撞问题，简而言之，不同的k
    
                    
    • 
                    
  • Python 数据结构揭秘：栈与队列
                        大鳥
python数据结构
                        
    栈（Stack）定义栈是一种后进先出（LastInFirstOut,LIFO）的数据结构。它类似于一个容器，只能在一端进行插入和删除操作。栈有两个主要的操作：push（入栈）和pop（出栈）.基本操作push（入栈）：将一个元素添加到栈顶.defpush(self,item):self.items.append(item)pop（出栈）：移除栈顶的元素，并返回该元素.defpop(self):if
    
                    
    • 
                    
  • Golang map实现原理及源码分析
                        Aeiu
Golanggolang源码后端
                        
    本文涉及到的源码版本为GoSDK1.16.11、map的基本结构map是Golang中的一种常用数据结构，其本质上是一种哈希表，类似于java的HashMap以及Python的字典(dict)，是一种存储键值对(Key-Value)的数据结构。一般的Map会包含两个主要结构：数组：数组里的值指向一个链表链表：目的解决hash冲突的问题，并存放键值而在Golang中，解决hash冲突的不是链表，而是
    
                    
    • 
                    
  • 【Redis】为什么Redis单线程还这么快？通过什么机制进行优化的？
                        来一杯龙舌兰
数据库#Redisredis数据库缓存多路复用内存优化redis快
                        
    文章目录纯内存操作高效的数据结构非阻塞I/O与多路复用技术（网络I/O优化）非CPU密集型任务单线程的优势单线程的劣势redis6.0引入多线程后台线程的优化总结更多相关内容可查看Redis的瓶颈在于内存和网络带宽纯内存操作Redis是一个内存数据库，它的数据都存储在内存中，这意味着我们读写数据都是在内存中完成，这个速度是非常快的可能有很多人只知道存内存更快，但是不知道原因内存：中每个存储单元都有
    
                    
    • 
                    
  • 数据结构与算法（python）（数据结构）
                        芃芃舒
python数据结构开发语言
                        
    数据结构与算法（python）（数据结构）文章目录数据结构与算法（python）（数据结构）一、数据结构基本概念二、线性结构1.列表（顺序存储）2.栈3.队列4.栈和队列的应用：迷宫问题.5.链表（链式存储）6.哈希表三、树与二叉树1.树2.二叉树3.二叉搜索树4.AVL树5.B树总结一、数据结构基本概念数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中元素之间的关系组成。简单来说
    
                    
    • 
                    
  • golang map
                        m0_46521579
C++golang开发语言后端
                        
    Go语言中的map是一种内置的数据结构，用于存储键值对（key-valuepairs）。它类似于其他语言中的字典（Python）、哈希表（Java）或关联数组（PHP）。map提供了高效的查找、插入和删除操作，是Go语言中非常常用的数据结构之一。（1）键值对存储：map存储的是一组键值对，键（key）和值（value）可以是任意类型。（2）键的唯一性：map中的键必须是唯一的，不能重复。（3）无序
    
                    
    • 
                    
  • 代码随想录算法训练营总结
                        whpu_yb
算法
                        
    本人是一名普普通通的计算机专业的毕业生，在大学学数据结构和算法就感觉非常难，到毕业也没刷过几道题，所幸后来入职的公司也没有考察算法相关的内容。到现在已经工作两年多了，看到过许多聊面试聊算法的文章，也接触到一些对我来说很厉害的大佬，发现在面试尤其是大厂面试时对算法的考察还是很重要的，遂重新打开leetcode开始刷题，起初只是实在无聊的时候看下每日一题，这里用“看题”主要是因为完全不会做啊，毫不夸张
    
                    
    • 
                    
  • 【数据结构】对象的比较
                        爱吃香菜¹
数据结构数据结构java开发语言
                        
    Java数据类型分为基本数据类型和引用类型，基本数据类型可以直接比较大小，对于引用类型的变量不能直接比较。下面来讲解Java对象的比较。目录equals比较Comparble接口类的比较基于比较器比较equals比较equals是Object类中的方法，只能判断引用类型。默认判断的是地址是否相等，子类中往往重写该方法，用于判断内容是否相等。publicclassStudent{publicinta
    
                    
    • 
                    
  • 【数据结构】常见八大排序算法
                        爱吃香菜¹
数据结构数据结构排序算法算法java
                        
    目录插入排序1、直接插入排序：2、希尔排序选择排序1、直接选择排序:2、堆排序交换排序1、冒泡排序2、快速排序2.2挖坑法2.1hoare版本2.3前后指针法2.4快排非递归版归并排序1、归并排序递归版2、归并排序非递归计数排序排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，这里八大排序就是内部排序，指直接插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序。
    
                    
    • 
                    
  • C#语言的数据结构
                        技术的探险家
包罗万象golang开发语言后端
                        
    C#语言的数据结构探讨数据结构是计算机科学中一种用于组织、存储和管理数据的方式。有效地使用数据结构能使算法更加高效，并提高程序的性能。在C#语言中，我们可以构建和使用多种数据结构，以满足不同的需求。本文将介绍C#中的常用数据结构，包括数组、链表、栈、队列、哈希表、树和图等，并探讨它们的特点、实现和应用场景。1.数组数组是一种最基础且常用的数据结构。它是一个固定大小的线性结构，可以通过索引访问其中的
    
                    
    • 
                    
  • 【数据结构-堆】【hard】力扣23. 合并 K 个升序链表
                        hlc@
数据结构精选数据结构leetcode链表
                        
    给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2：输入：lists=[]输出：[]示例3：输
    
                    
    • 
                    
  • Java数据结构__Arraylist与顺序表(1)
                        suger__salt
Java基础知识java数据结构算法
                        
    目录1.线性表2.顺序表3.ArrayList介绍ArrayList构造4.ArrayList使用1.常见操作2.ArratList的遍历3.ArrayList的扩容机制1.线性表线性表是一种数据结构，它由n（n≥0）个数据元素组成，数据元素类型相同，且呈现一对一的线性关系。常见的线性表有:顺序表,链表,栈,队列…2.顺序表顺序表是用一段地址连续的存储单元一次存储数据元素的线性结构,一般情况下采用
    
                    
    • 
                    
  • C++设计模式---迭代器模式
                        xinruoqianqiu
设计模式设计模式迭代器模式
                        
    1、介绍迭代器模式是⼀种行为型设计模式，是⼀种使⽤频率⾮常⾼的设计模式，在各个语⾔中都有应用，其主要⽬的是提供⼀种统⼀的⽅式来访问⼀个聚合对象中的各个元素，而不需要暴露该对象的内部表示。通过迭代器，客户端可以顺序访问聚合对象的元素，而无需了解底层数据结构。迭代器模式应⽤⼴泛，但是⼤多数语⾔都已经内置了迭代器接⼝，不需要⾃⼰实现。包含一下几个部分：（1）迭代器接口Iterator：定义访问和遍历元素
    
                    
    • 
                    
  • 数据结构---C++版
                        海狸_hlz
数据结构数据结构
                        
    第1章数据结构的基本概念1.1数据结构在程序设计中的作用1）程序设计的实质是什么?数据表示：将数据存储在计算机（内存）中数据处理：处理数据，设计方案（算法）1.2计算机求解问题:1）问题→抽象出问题的模型→求模型的解问题——数值问题、非数值问题2）数值问题→数学方程非数值问题→数据结构3）本书讨论非数值问题的数据组织和处理，主要内容如下：（1）数据的逻辑结构：线性表、树、图等数据结构，其核心是如何
    
                    
    • 
                                
  • PHP，安卓，UI，java，linux视频教程合集
                                    cocos2d-x小菜
javaUIlinuxPHPandroid
                                    
    ╔-----------------------------------╗┆                           
    
                                
    • 
                                
  • zookeeper admin 笔记
                                    braveCS
zookeeper
                                    
      
Required Software 
1) JDK>=1.6 
2)推荐使用ensemble的ZooKeeper(至少3台)，并run on separate machines 
3)在Yahoo!，zk配置在特定的RHEL boxes里，2个cpu，2G内存，80G硬盘 
   


数据和日志目录  
1)数据目录里的文件是zk节点的持久化备份，包括快照和事务日
    
                                
    • 
                                
  • Spring配置多个连接池
                                    easterfly
spring
                                    
    项目中需要同时连接多个数据库的时候，如何才能在需要用到哪个数据库就连接哪个数据库呢？ 
Spring中有关于dataSource的配置： 
    <bean id="dataSource" class="com.mchange.v2.c3p0.ComboPooledDataSource" 
  &nb
    
                                
    • 
                                
  • Mysql
                                    171815164
mysql
                                    
    例如，你想myuser使用mypassword从任何主机连接到mysql服务器的话。 
 
GRANT ALL PRIVILEGES ON *.* TO 'myuser'@'%'IDENTIFIED BY 'mypassword' WI 
 
TH GRANT OPTION; 
 
如果你想允许用户myuser从ip为192.168.1.6的主机连接到mysql服务器，并使用mypassword作
    
                                
    • 
                                
  • CommonDAO（公共/基础DAO）
                                    g21121
DAO
                                    
            好久没有更新博客了，最近一段时间工作比较忙，所以请见谅，无论你是爱看呢还是爱看呢还是爱看呢，总之或许对你有些帮助。 
        DAO(Data Access Object)是一个数据访问（顾名思义就是与数据库打交道）接口，DAO一般在业
    
                                
    • 
                                
  • 直言有讳
                                    永夜-极光
感悟随笔
                                    
      
1.转载地址:http://blog.csdn.net/jasonblog/article/details/10813313 
  
精华: 
“直言有讳”是阿里巴巴提倡的一种观念，而我在此之前并没有很深刻的认识。为什么呢？就好比是读书时候做阅读理解，我喜欢我自己的解读，并不喜欢老师给的意思。在这里也是。我自己坚持的原则是互相尊重，我觉得阿里巴巴很多价值观其实是基本的做人
    
                                
    • 
                                
  • 安装CentOS 7 和Win 7后，Win7 引导丢失
                                    随便小屋
centos
                                    
    一般安装双系统的顺序是先装Win7，然后在安装CentOS，这样CentOS可以引导WIN 7启动。但安装CentOS7后，却找不到Win7 的引导，稍微修改一点东西即可。 
一、首先具有root 的权限。 
     即进入Terminal后输入命令su，然后输入密码即可 
二、利用vim编辑器打开/boot/grub2/grub.cfg文件进行修改 
v
    
                                
    • 
                                
  • Oracle备份与恢复案例
                                    aijuans
oracle
                                    
    Oracle备份与恢复案例 
一. 理解什么是数据库恢复当我们使用一个数据库时，总希望数据库的内容是可靠的、正确的，但由于计算机系统的故障（硬件故障、软件故障、网络故障、进程故障和系统故障）影响数据库系统的操作，影响数据库中数据的正确性，甚至破坏数据库，使数据库中全部或部分数据丢失。因此当发生上述故障后，希望能重构这个完整的数据库，该处理称为数据库恢复。恢复过程大致可以分为复原(Restore)与
    
                                
    • 
                                
  • JavaEE开源快速开发平台G4Studio v5.0发布
                                    無為子

                                    
      
我非常高兴地宣布,今天我们最新的JavaEE开源快速开发平台G4Studio_V5.0版本已经正式发布。 
  
访问G4Studio网站  
http://www.g4it.org       
2013-04-06 发布G4Studio_V5.0版本 
功能新增 
(1). 新增了调用Oracle存储过程返回游标，并将游标映射为Java List集合对象的标
    
                                
    • 
                                
  • Oracle显示根据高考分数模拟录取
                                    百合不是茶
PL/SQL编程oracle例子模拟高考录取学习交流
                                    
    题目要求: 
1,创建student表和result表
2,pl/sql对学生的成绩数据进行处理
3,处理的逻辑是根据每门专业课的最低分线和总分的最低分数线自动的将录取和落选 
  
  
1,创建student表,和result表 
学生信息表; 
create table student(
   student_id number primary key,--学生id
    
                                
    • 
                                
  • 优秀的领导与差劲的领导
                                    bijian1013
领导管理团队
                                    
    责任 

  优秀的领导：优秀的领导总是对他所负责的项目担负起责任。如果项目不幸失败了，那么他知道该受责备的人是他自己，并且敢于承认错误。 
  
 差劲的领导：差劲的领导觉得这不是他的问题，因此他会想方设法证明是他的团队不行，或是将责任归咎于团队中他不喜欢的那几个成员身上。 
 
努力工作 

  优秀的领导：团队领导应该是团队成员的榜样。至少，他应该与团队中的其他成员一样努力工作。这仅仅因为他
    
                                
    • 
                                
  • js函数在浏览器下的兼容
                                    Bill_chen
jquery浏览器IEDWRext
                                    
      做前端开发的工程师，少不了要用FF进行测试，纯js函数在不同浏览器下，名称也可能不同。对于IE6和FF，取得下一结点的函数就不尽相同： 
 
  IE6：node.nextSibling,对于FF是不能识别的； 
 
  FF：node.nextElementSibling,对于IE是不能识别的； 
 
兼容解决方式：var Div = node.nextSibl
    
                                
    • 
                                
  • 【JVM四】老年代垃圾回收：吞吐量垃圾收集器(Throughput GC)
                                    bit1129
垃圾回收
                                    
    吞吐量与用户线程暂停时间 
  
衡量垃圾回收算法优劣的指标有两个： 
 
 吞吐量越高，则算法越好 
 暂停时间越短，则算法越好 
 
首先说明吞吐量和暂停时间的含义。 
  
垃圾回收时，JVM会启动几个特定的GC线程来完成垃圾回收的任务，这些GC线程与应用的用户线程产生竞争关系，共同竞争处理器资源以及CPU的执行时间。GC线程不会对用户带来的任何价值，因此，好的GC应该占
    
                                
    • 
                                
  • J2EE监听器和过滤器基础
                                    白糖_
J2EE
                                    
     Servlet程序由Servlet，Filter和Listener组成，其中监听器用来监听Servlet容器上下文。 
监听器通常分三类：基于Servlet上下文的ServletContex监听，基于会话的HttpSession监听和基于请求的ServletRequest监听。 
  
 
 ServletContex监听器 
   ServletContex又叫application
    
                                
    • 
                                
  • 博弈AngularJS讲义(16) - 提供者
                                    boyitech
jsAngularJSapiAngularProvider
                                    
      Angular框架提供了强大的依赖注入机制，这一切都是有注入器(injector)完成. 注入器会自动实例化服务组件和符合Angular API规则的特殊对象，例如控制器，指令，过滤器动画等。 
  那注入器怎么知道如何去创建这些特殊的对象呢？ Angular提供了5种方式让注入器创建对象，其中最基础的方式就是提供者(provider), 其余四种方式(Value, Fac
    
                                
    • 
                                
  • java-写一函数f(a,b)，它带有两个字符串参数并返回一串字符，该字符串只包含在两个串中都有的并按照在a中的顺序。
                                    bylijinnan
java
                                    
    

public class CommonSubSequence {

	/**
	 * 题目：写一函数f(a,b)，它带有两个字符串参数并返回一串字符，该字符串只包含在两个串中都有的并按照在a中的顺序。
	 * 写一个版本算法复杂度O(N^2)和一个O(N) 。
	 * 
	 * O(N^2)：对于a中的每个字符，遍历b中的每个字符，如果相同，则拷贝到新字符串中。
	 * O(
    
                                
    • 
                                
  • sqlserver 2000 无法验证产品密钥
                                    Chen.H
sqlwindowsSQL ServerMicrosoft
                                    
    在 Service Pack 4 (SP 4), 是运行 Microsoft Windows Server 2003、 Microsoft Windows Storage Server 2003 或 Microsoft Windows 2000 服务器上您尝试安装 Microsoft SQL Server 2000 通过卷许可协议 (VLA) 媒体。 这样做, 收到以下错误信息CD KEY的 SQ
    
                                
    • 
                                
  • [新概念武器]气象战争
                                    comsci

                                    
     
 
       气象战争的发动者必须是拥有发射深空航天器能力的国家或者组织.... 
 
       原因如下: 
 
       地球上的气候变化和大气层中的云层涡旋场有密切的关系,而维持一个在大气层某个层次
    
                                
    • 
                                
  • oracle 中 rollup、cube、grouping 使用详解
                                    daizj
oraclegroupingrollupcube
                                    
    oracle 中 rollup、cube、grouping 使用详解 -- 使用oracle 样例表演示 转自namesliu 
 
-- 使用oracle 的样列库，演示 rollup, cube, grouping 的用法与使用场景  
  
--- ROLLUP ， 为了理解分组的成员数量，我增加了 分组的计数  COUNT(SAL)  
 
    
                                
    • 
                                
  • 技术资料汇总分享
                                    Dead_knight
技术资料汇总 分享
                                    
    本人汇总的技术资料，分享出来，希望对大家有用。 
 
http://pan.baidu.com/s/1jGr56uE 
 
资料主要包含： 
Workflow->工作流相关理论、框架(OSWorkflow、JBPM、Activiti、fireflow...) 
Security->java安全相关资料(SSL、SSO、SpringSecurity、Shiro、JAAS...) 
Ser
    
                                
    • 
                                
  • 初一下学期难记忆单词背诵第一课
                                    dcj3sjt126com
englishword
                                    
    could 能够 
minute 分钟 
Tuesday 星期二 
February 二月 
eighteenth 第十八 
listen 听 
careful 小心的，仔细的 
short 短的 
heavy 重的 
empty 空的 
certainly 当然 
carry 携带；搬运 
tape 磁带 
basket 蓝子 
bottle 瓶 
juice 汁，果汁 
head 头；头部 

    
                                
    • 
                                
  • 截取视图的图片, 然后分享出去
                                    dcj3sjt126com
OSObjective-C
                                    
    OS 7 has a new method that allows you to draw a view hierarchy into the current graphics context. This can be used to get an UIImage very fast. 
I implemented a category method on UIView to get the vi
    
                                
    • 
                                
  • MySql重置密码
                                    fanxiaolong
MySql重置密码
                                    
    方法一: 
 在my.ini的[mysqld]字段加入： 
skip-grant-tables 
重启mysql服务，这时的mysql不需要密码即可登录数据库 
 然后进入mysql 
mysql>use mysql; 
 mysql>更新 user set password=password('新密码') WHERE User='root'; 
mysq
    
                                
    • 
                                
  • Ehcache（03）——Ehcache中储存缓存的方式
                                    234390216
ehcacheMemoryStoreDiskStore存储驱除策略
                                    
    Ehcache中储存缓存的方式 
  
目录 
1     堆内存（MemoryStore） 
1.1     指定可用内存 
1.2     驱除策略 
1.3     元素过期 
2   &nbs
    
                                
    • 
                                
  • spring mvc中的@propertysource
                                    jackyrong
spring mvc
                                    
      在spring mvc中，在配置文件中的东西，可以在java代码中通过注解进行读取了： 
 
@PropertySource  在spring 3.1中开始引入 
 
比如有配置文件 
config.properties 
 
mongodb.url=1.2.3.4 
mongodb.db=hello 
 
则代码中 
  

@PropertySource(&
    
                                
    • 
                                
  • 重学单例模式
                                    lanqiu17
单例Singleton模式
                                    
    最近在重新学习设计模式，感觉对模式理解更加深刻。觉得有必要记下来。 
	第一个学的就是单例模式，单例模式估计是最好理解的模式了。它的作用就是防止外部创建实例，保证只有一个实例。
	单例模式的常用实现方式有两种，就人们熟知的饱汉式与饥汉式，具体就不多说了。这里说下其他的实现方式
	静态内部类方式: 
package test.pattern.singleton.statics;

publ
    
                                
    • 
                                
  • .NET开源核心运行时，且行且珍惜
                                    netcome
java.net开源
                                    
    背景 
2014年11月12日，ASP.NET之父、微软云计算与企业级产品工程部执行副总裁Scott Guthrie，在Connect全球开发者在线会议上宣布，微软将开源全部.NET核心运行时，并将.NET 扩展为可在 Linux 和 Mac OS 平台上运行。.NET核心运行时将基于MIT开源许可协议发布，其中将包括执行.NET代码所需的一切项目——CLR、JIT编译器、垃圾收集器（GC）和核心
    
                                
    • 
                                
  • 使用oscahe缓存技术减少与数据库的频繁交互
                                    Everyday都不同
Web高并发oscahe缓存
                                    
    此前一直不知道缓存的具体实现，只知道是把数据存储在内存中，以便下次直接从内存中读取。对于缓存的使用也没有概念，觉得缓存技术是一个比较”神秘陌生“的领域。但最近要用到缓存技术，发现还是很有必要一探究竟的。 
  
缓存技术使用背景：一般来说，对于web项目，如果我们要什么数据直接jdbc查库好了，但是在遇到高并发的情形下，不可能每一次都是去查数据库，因为这样在高并发的情形下显得不太合理——
    
                                
    • 
                                
  • Spring+Mybatis 手动控制事务
                                    toknowme
mybatis
                                    
    @Override 
   public boolean testDelete(String jobCode) throws Exception { 
      boolean flag = false; 
 &nbs
    
                                
    • 
                                
  • 菜鸟级的android程序员面试时候需要掌握的知识点
                                    xp9802
android
                                    
    熟悉Android开发架构和API调用 
掌握APP适应不同型号手机屏幕开发技巧 
熟悉Android下的数据存储  
熟练Android Debug Bridge Tool 
熟练Eclipse/ADT及相关工具  
熟悉Android框架原理及Activity生命周期 
熟练进行Android UI布局 
熟练使用SQLite数据库； 
熟悉Android下网络通信机制，S
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他