dawxy
dawxy

HDU 1298 - T9(trie树)

题目链接 HDU1298

【题意】给出n(<=1000)个单词以及其出现概率值，每个单词的出现概率又是所有到这个位置的前缀之和，比如

or 2,np 1,nh 3，则串n出现概率为1+3,nh为3，np为1，o为2，or为2；然后求出每次输入手机键盘按钮时对应的概率最大的子串(不一定要出现的字符串，他们前缀都可以)。

【分析】一开始题意理解错了，以为概率为路径之和，知道题意后，还是蛮好写的，只要把字典树的查询改一下，用dfs完成，每次控制下可以查询的字符串(手机键盘数字对应的3，4个字母)就可以暴搜了。

#include 
#include 
#include 
#include 
#include 
//#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
#define rep(i,a,n) for(int i = a; i < n; i++)
#define repe(i,a,n) for(int i = a; i <= n; i++)
#define per(i,n,a) for(int i = n; i >= a; i--)
#define clc(a,b) memset(a,b,sizeof(a))
const int INF = 0x3f3f3f3f, MAXN = 1010;
int tree[MAXN<<5][30], val[MAXN<<5], cnt;

void init()
{
	clc(tree[0],-1);
	cnt = 1;
}
void insert(const char *s, int v)
{
	int u = 0, n = strlen(s);
	rep(i,0,n)
	{
		int c = s[i]-'a';
		if(-1 == tree[u][c])
		{
			clc(tree[cnt],-1);
			val[cnt] = 0;
			tree[u][c] = cnt++;
		}
		u = tree[u][c];
		val[u] += v;
	}
}
void get_num(int &si, int &len, int num)
{
	if(num <= 6)
	{
		si = (num-2)*3;
		len = 3;
		return;
	}
	if(7 == num)
	{
		si = 15;
		len = 4;
		return;
	}
	if(8 == num)
	{
		si = 19;
		len = 3;
		return;
	}
	si = 22, len = 4;
}
char pt[110], ans[110];
int mx;
void query(char *s, int u, int cnt, int len)
{
	if(cnt == len)
	{
		if(mx < val[u])
		{
			strcpy(ans,pt);
			mx = val[u];
		}
		return;
	}
	//得到按键对应的字母
	int si, n;
	get_num(si,n,s[cnt]-'0');
	rep(i,0,n)
	{
		int c = si+i;
		pt[cnt] = c+'a', pt[cnt+1] = 0;
		if(-1 == tree[u][c]) continue;
		query(s,tree[u][c], cnt+1, len);
	}
	return;
}
int main()
{
#ifdef SHY
	freopen("e:\\1.txt", "r", stdin);
	//freopen("e:\\out.txt","w",stdout);
#endif
	int t, count = 0;
	scanf("%d%*c", &t);
	while(t--)
	{
		int n, v;
		char s[110];
		scanf("%d%*c", &n);
		init();
		rep(i,0,n)
		{
			scanf("%s %d%*c",s, &v);
			insert(s,v);
		}
		int m;
		scanf("%d%*c", &m);
		printf("Scenario #%d:\n", ++count);
		rep(i,0,m)
		{
			scanf("%s", s);
			int len = strlen(s);
			s[len-1] = 0;
			bool end = false;
			rep(i,1,len)
			{
				if(!end)
				{
					mx = 0;
					query(s,0,0,i);
					if(mx)
						puts(ans);
					else
						puts("MANUALLY"), end = true;
				}
				else
					puts("MANUALLY");
			}
			putchar('\n');
		}
		putchar('\n');
	}
	return 0;
}


 

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

  • Python 队列的使用：掌握先进先出的数据结构 车载testing python
    Python队列的使用：掌握先进先出的数据结构队列是一种先进先出（FIFO）的数据结构，它在多种编程场景中都非常有用，比如任务调度、事件处理等。在Python中，我们可以通过标准库中的queue模块来实现队列。本文将详细介绍如何使用Python的queue模块来创建和操作队列。导入Queue模块使用queue模块之前，我们需要先导入它：fromqueueimportQueue创建队列创建一个队列实
  • 深入理解Java的集合框架 一碗黄焖鸡三碗米饭 java
    深入理解Java的集合框架Java集合框架（JavaCollectionsFramework，简称JCF）是Java语言中最常用的API之一，它为开发者提供了强大且灵活的数据结构支持。集合框架通过一系列的接口和实现类，帮助我们管理、存储和操作数据。Java集合框架包括常见的List、Set、Map等接口及其具体实现类，合理选择适当的集合类型，对于程序性能和代码可维护性至关重要。本文将深入解析Jav
  • C++ STL容器大全 string vector stack queue list priority_queue set map pair luckyyunji C++数据结构c++
    数据结构(容器)string类Vectorvector向量->不定长数组#include定义vector方法一vectorv1;vector>v2;vector>>v3;方法二vectorv1(5,10);vector>v2(5,vector(5,10));vector>>v3(5,vector(5,vector(5,10)))尾插尾删尾插v.push_back(123);尾删v.pop_back
  • 【c++】容器：vector、list、map 大姨妈V c++【c++从入门到精通】学习笔记
    【c++】容器1.容器2.顺序容器3.向量4.双向链表5.关联容器6.映射参考：《c++从入门到精通》人民邮电出版社标准模板库STL的c++最有特色、最实用的部分之一。标准模板库包含了容器类、迭代器和算法三部分。容器：容器就是可以用于存放各种类型数据的数据结构。迭代器：迭代器可依次存取容器中的元素，在C++中称迭代器为指针，它们提供了访问容器、序列中每个元素的方法。算法：是用来操作容器中的元素的函
  • STL-vector,set,string,map,queue,priority_queue,stack,pair算法笔记 cloudless_sky STLc++stl
    STL:standardtemplatelibrary标准模板库，封装了很多实用的容器。（一）vectorvector是一个容器。是个类。底层数据结构是数组。vector:向量，变长数组，即“长度根据需要而自动改变的数组”。使用前提：#includeusingnamespacestd;1、vector定义vectorname;以上是长度可以根据需要变化的一位数组，typename可以是任何基本类型
  • 从C语言的角度重构数据结构系列（十三）-位运算 文宇肃然 数据结构常见算法原理讲解C语言数据结构
    位运算简介位运算位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。基本的位运算共6种，分别为按位与、按位或、按位异或、按位取反、左移和右移。运算运算符数学符号表示解释与&&、and只有两个对应位都为1时才为1或||、or只要两个对应位中有一个1时就为1异或^、xor只有两个对应位不同时才为1左移假设要将一个无符号整数乘以2。可以简单地将所有位向左边移
  • 市面上常见的文件系统及其数据结构和目录结构概述 The god of big data 教程大Big数据Data数据结构java服务器linux云计算openstack
    1.ext4文件系统数据结构：超级块：包含整个文件系统的元信息，如块总数、空闲块数、inode总数等。inode：每个文件或目录都有一个inode，包含文件的元数据，如文件大小、权限、时间戳等。块位图：记录哪些块已被使用，哪些块是空闲的。inode位图：记录哪些inode已被使用，哪些是空闲的。块组：文件系统被划分为多个块组，每个块组包含一组连续的块。目录项：目录文件包含目录项，每个目录项指向一个
  • Python学习笔记 - Python数据类型 yunfan188 #Python学习笔记PythonPython数据类型
    前言在Python语言中，所有的数据类型都是类，每一个变量都是类的“实例”。没有基本数据类型的概念，所以整数、浮点数和字符串也都是类。Python有6种标准数据类型：数字、字符串、列表、元组、集合和字典，而列表、元组、集合和字典可以保存多项数据，它们每一个都是一种数据结构，因此可以称这四种为“数据结构”类型。本文我们主要介绍数字和字符串类型。一、数字类型Python数字类型有4种：整数类型、浮点数
  • 函数式编程倡导的「不可变数据结构」如何保证性能 编程
    在函数式编程（FunctionalProgramming，简称FP）中，不可变数据结构（ImmutableDataStructures）是一个核心概念。与传统的可变数据结构相比，不可变数据结构不可修改，而是通过创建新的数据结构来表达数据的变更。这一特点使得函数式编程能够简化并行计算、避免副作用，进而提高程序的可靠性和可维护性。然而，不可变数据结构可能带来的性能问题，例如内存的使用、数据复制的成本等
  • HarmonyOS NEXT开发：通过线性容器实现数组指导 「已注销」 鸿蒙开发HarmonyOSOpenHarmony开发语言前端服务器harmonyos华为鸿蒙鸿蒙系统
    线性容器实现能按顺序访问的数据结构，其底层主要通过数组实现，包括ArrayList、Vector、List、LinkedList、Deque、Queue、Stack七种。线性容器，充分考虑了数据访问的速度，运行时（Runtime）通过一条字节码指令就可以完成增、删、改、查等操作。ArrayListArrayList即动态数组，可用来构造全局的数组对象。当需要频繁读取集合中的元素时，推荐使用Arra
  • 图数据库Neo4j面试内容整理-Neo4j的性能 不务正业的猿 面试Neo4j数据库neo4j面试职场和发展图数据库
    Neo4j的性能是它作为图数据库的重要特性之一。Neo4j在处理图数据时，通过优化图的存储、查询和遍历等方面，提供了高效的性能，特别适合用于需要处理复杂关系和多层次连接的应用场景，如社交网络、推荐系统、知识图谱等。以下是Neo4j性能的几个关键方面：1.图数据结构的优势
  • xml:schema详解 yippeelyl Androidjava
    XMLSchema详解博客分类：XMLXML数据结构正则表达式Struts什么是Schema？在计算机软件中，Schema这个词在不同的应用中有不同的含义，可以翻译为：架构、结构、规则、模式等。在XML中，Schema指的是定义和描述XML文档的规则，翻译为模式。XMLSchema与DTD的比较我们看例4-3所示的XML文档。例4-3employee.xml张三26zhangsan@sunxin.
  • [总结] 音视频开发工程师之路 二进制怪兽 音视频音视频
    前言音视频开发是一个涉及多个技术领域的复杂方向，涵盖了音频处理、视频渲染、编解码技术、流媒体传输等多个方面。以下是一个简要的学习路线指南，帮助你逐步掌握音视频开发的核心技能。基础知识计算机科学基础：掌握操作系统、计算机网络、数据结构和算法等基础知识。数学基础：了解傅里叶变换、线性代数、信号处理等数学知识，这些是音视频编-解码和处理的基石。编程语言：熟练掌握C/C++，这是音视频开发中最常用的语言；
  • 大一计算机的自学总结：前缀树（字典树、Trie树） WBluuue c++算法数据结构leetcode深度优先
    前言前缀树，又称字典树，Trie树，是一种方便查找前缀信息的数据结构。一、字典树的实现1.类描述实现#includeusingnamespacestd;classTrieNode{public:intpass=0;intend=0;TrieNode*nexts[26]={NULL};};TrieNode*root=NULL;voidinsert(stringword){TrieNode*node=
  • Java中的hashCode和equals方法之间有什么联系 我荔枝呢！ java开发语言equalshashCode
    定义及作用：equals方法：用于判断两个对象的内容是否相等。默认情况下，它比较的是对象的引用地址，在很多类中会重写该方法以实现基于内容的比较。hashCode方法：返回对象的哈希码值，是一个整数。哈希码主要用于在哈希表等数据结构中快速定位和存储对象，提高数据的存储和查找效率。两者关系：一致性：如果两个对象通过equals方法比较返回true，即两个对象相等，那么它们的hashCode值必须相等。
  • 力扣每日一练之字符串Day6 京与旧铺 LeetCode刷起来leetcodejava算法
    力扣每日一练之字符串Day6前面的话大家好！本篇文章将介绍2周搞定数据结构的题，本文将以三道题作为背景，介绍经典的数独以及排序算法，展示语言为java（博主学习语言为java)。今天呢，是博主开始刷力扣的第五天，如果有想要开始准备自己的算法面试的同学，可以跟着我的脚步一起，共同进步。大家都是并肩作战的伙伴，一起努力奋力前行，路漫漫其修远兮，吾将上下而求索，相信我们一定都可以拿到自己期望的offer
  • Java每日精进·45天挑战·Day17 云朵大王 java算法leetcode
    找出需要排序的最短子数组：一个高效的Java实现在数据结构与算法的学习中，我们经常遇到需要优化数组或列表的问题。今天，我们要探讨的是一个有趣且实用的挑战：给定一个整数数组，找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。我们的目标是找出这个符合题意的最短子数组，并输出它的长度。问题描述给定一个整数数组nums，我们需要找到一个最短的连续子数组，使得对这个子数组进行升
  • Leetcode2080：区间内查询数字的频率 ʚ发什么呆^ɞ 算法数据结构leetcodepython3
    题目描述：请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。子数组中一个值的频率指的是这个子数组中这个值的出现次数。请你实现RangeFreqQuery类：RangeFreqQuery(int[]arr)用下标从0开始的整数数组arr构造一个类的实例。intquery(intleft,intright,intvalue)返回子数组arr[left...right]中value的频率。一个
  • 返回一个大于或等于给定容量数字的 2 的幂次方 肥猪猪爸 互联网开发数据结构与算法算法数据结构哈希算法java面试位运算
    要返回一个大于或等于给定容量（cap）的2的幂次方数字，最直接的方法是通过一个算法来找到下一个2的幂次方，或者如果给定数字已经是一个2的幂次方，则返回它本身。通过这种方法，确保所得到的数字能够高效地支持哈希表等数据结构。原理：2的幂次方具有以下特点：它的二进制表示中只有一个1，例如：1=2^0（0001）、2=2^1（0010）、4=2^2（0100）、8=2^3（1000）等等。对于一个给定数字
  • 「QT」布局类 之 QGridLayout 网格布局类 何曾参静谧 「QT」QT5程序设计qt开发语言
    ✨博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）文章专栏「QT」QT5程序设计全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「UG/NX」BlockUI集合「C/C++」C/C++程序设计「DSA」数据结构与算法「UG/NX」NX二次开发「QT」QT5程序设计「File」数据文件格式「UG/NX」NX定制开发「Py」Python程序设计「Ma
  • 深入理解 Rust 中的智能指针 Hello.Reader rustrust开发语言后端
    一、什么是智能指针？智能指针是具有指针行为的数据结构，但它们与传统指针相比，提供了更多的功能。智能指针不仅拥有指向数据的能力，还可以管理内存，控制数据的所有权，并在不再需要时自动清理数据。Rust通过其独特的所有权和借用机制，引入了智能指针的使用，使得内存管理更加安全和高效。在Rust中，智能指针有两个重要特征：它们能够“拥有”数据，并且实现了Deref和Drop这两个特性（traits）。Der
  • 依赖于第三方接口时，如何进行测试？ 程序员雷子 单元测试功能测试postman测试工具测试用例seleniumjmeter
    1.查看第三方接口文档仔细阅读第三方接口文档，了解接口的用法和参数要求。熟悉接口的请求和响应数据结构，包括各个字段的含义和数据类型。2.模拟第三方接口的返回使用模拟工具（例如Postman）或者编写测试代码，模拟第三方接口的返回数据。通过传入正确的参数，观察返回结果是否符合预期。3.针对各种情况进行测试根据第三方接口文档及需求，设计测试用例，考虑涵盖各种情况，包括正常情况、异常情况、边界情况等，确
  • 数据结构：双向循环链表（ Double Circular Linked List）及其实现 y.Ghost 数据结构数据结构链表双向循环链表算法C语言deepseek
    什么是双向循环链表？双向循环链表是一种更高级的链表结构，它就像一条双向环形跑道，每节车厢（节点）都有两个挂钩（指针），一个指向下一节车厢，另一个指向上一节车厢。双向循环链表中的每个节点都包含三部分：数据：存储实际的数据（比如数字、字符串等）。前驱指针：指向前一个节点的地址。后继指针：指向下一个节点的地址。双向循环链表的特点是：链表的最后一个节点的后继指针指向头节点，头节点的前驱指针指向最后一个节点
  • python考试必考知识点整理 chengxuyuan1213_ pythonjavascript数据库
    Python考试通常会涵盖该语言的基础语法、数据结构、面向对象编程、文件操作、异常处理、模块与包的使用，以及一些高级特性。以下是对Python考试必考知识点的整理：一、基础语法变量与数据类型变量的定义和命名规则。常见的数据类型：整数、浮点数、字符串、布尔值、列表、元组、字典、集合等。数据类型的转换方法。运算符与表达式算术运算符：+、-、*、/、%、**等。比较运算符：==、!=、>、=、<=等。逻
  • MongoDB sharding tycoon1988 北航云计算公开课
    Mongo主要解决的是海量数据的访问效率问题。因为Mongo主要是支持海量数据存储的，所以Mongo还自带了一个出色的分布式文件系统GridFS，可以支持海量的数据存储。由于Mongo可以支持复杂的数据结构，而且带有强大的数据查询功能，因此非常受到欢迎。mongodb的几个基本概念文档文档是MongoDB中数据的基本单元，非常类似于关系数据库管理系统中的行。文档是MongoDB的核心概念。多个键及
  • redis基础篇——redis常用的数据类型 石灰聪 redisredis
    数据模型Redis的存储我们叫做key-value存储，或者叫做字典结构。key的最大长度限制是512M，值的限制不同，有的是用长度限制的，有的是用个数限制的。Redis是KV的数据库，Key-Value我们一般会用什么数据结构来存储它？哈希表。Redis的最外层确实是通过hashtable实现的，在Redis里面，这个哈希表怎么实现呢？我们看一下C语言的源码每个键值对都是一个dictEntry，
  • RabbitMQ，RocketMQ，Kafka 消息模型对比分析 Java架构设计 javaJava程序员消息模型开发语言程序人生
    消息模型消息队列的演进消息队列模型早期的消息队列是按照”队列”的数据结构来设计的。生产者（Producer）产生消息，进行入队操作，消费者（Consumer）接收消息，就是出队操作，存在于服务端的消息容器就称为消息队列。当然消费者也可能不止一个，存在的多个消费者是竞争的关系，消息被其中的一个消费者消费了，其它的消费者就拿不到消息了。发布订阅模型如果一个人消息想要同时被多个消费者消费，那么上面的队列
  • 【数据结构】考点 二十四：快速排序算法 超越超 数据结构考试【临时抱佛脚】结构算法排序算法数据结构算法快速排序
    【考试临时抱佛脚】系列文章针对于、、的考生打造。无论你是、还是这个专栏都适合你，Let’sgo！一、方法快速排序是一种分治算法，它将数据分为两个子集，其中一个子集的所有数据都比另一个子集的所有数据要小，然后递归地对这两个子集进行快速排序操作。需先选择一个基准数，然后再将小的放左，大的放右，递归进行排序。每个子序列用插入排序解决排序问题。二、考察形式11、问题取键值55为基准,执行一趟快速排序后可能
  • 【数据结构】清华出版社-刘小晶、朱蓉《数据结构渐进实践指导》第一章(个人手打版) shixiexunnie 立志从0到c++全栈志数据结构算法c++
    文章目录1_1_SqList.cpp1_1_LinkList.cpp1_1_SqList.cpp#include#include#definesql_size100//线性表初始分配空间的容量#definekuo10//线性表扩展空间的量#defineERROR0#defineOK1#defineOVERFLOW-2typedefintElemType;//数据元素的抽象数据类型，一般为intty
  • Java每日精进·45天挑战·Day14 云朵大王 开发语言算法
    第一部分：逆波兰表达式求值在编程中，逆波兰表达式（ReversePolishNotation,RPN）是一种后缀表达式，它的特点是将运算符写在操作数的后面。这种表达式形式在处理算术运算时具有许多优点，尤其是它非常适合使用栈数据结构来进行求值。今天，我们将通过Java代码来实现一个逆波兰表达式的求值器。逆波兰表达式的优点无括号表达式无歧义：在逆波兰表达式中，由于运算符始终写在操作数的后面，因此即使去
  • 桌面上有多个球在同时运动，怎么实现球之间不交叉，即碰撞？ 换个号韩国红果果 html小球碰撞
    稍微想了一下，然后解决了很多bug，最后终于把它实现了。其实原理很简单。在每改变一个小球的x y坐标后，遍历整个在dom树中的其他小球，看一下它们与当前小球的距离是否小于球半径的两倍？若小于说明下一次绘制该小球（设为a）前要把他的方向变为原来相反方向（与a要碰撞的小球设为b），即假如当前小球的距离小于球半径的两倍的话，马上改变当前小球方向。那么下一次绘制也是先绘制b，再绘制a，由于a的方向已经改变
  • 《高性能HTML5》读后整理的Web性能优化内容 白糖_ html5
    读后感         先说说《高性能HTML5》这本书的读后感吧，个人觉得这本书前两章跟书的标题完全搭不上关系，或者说只能算是讲解了“高性能”这三个字，HTML5完全不见踪影。个人觉得作者应该首先把HTML5的大菜拿出来讲一讲，再去分析性能优化的内容，这样才会有吸引力。因为只是在线试读，没有机会看后面的内容，所以不胡乱评价了。  
  • [JShop]Spring MVC的RequestContextHolder使用误区 dinguangx jeeshop商城系统jshop电商系统
        在spring mvc中，为了随时都能取到当前请求的request对象，可以通过RequestContextHolder的静态方法getRequestAttributes()获取Request相关的变量，如request, response等。         在jshop中，对RequestContextHolder的
  • 算法之时间复杂度 周凡杨 java算法时间复杂度效率
          在 计算机科学 中， 算法 的时间复杂度是一个 函数 ，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的 字符串 的长度的函数。时间复杂度常用 大O符号 表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是 渐近 的，它考察当输入值大小趋近无穷时的情况。 这样用大写O()来体现算法时间复杂度的记法，
  • Java事务处理 g21121 java
    一、什么是Java事务 通常的观念认为，事务仅与数据库相关。 事务必须服从ISO/IEC所制定的ACID原则。ACID是原子性（atomicity）、一致性（consistency）、隔离性（isolation）和持久性（durability）的缩写。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时，所有被该事务影响的数据都应该恢复到事务执行前的状
  • Linux awk命令详解 510888780 linux
    一.  AWK 说明   awk是一种编程语言，用于在linux/unix下对文本和数据进行处理。数据可以来自标准输入、一个或多个文件，或其它命令的输出。它支持用户自定义函数和动态正则表达式等先进功能，是linux/unix下的一个强大编程工具。它在命令行中使用，但更多是作为脚本来使用。    awk的处理文本和数据的方式：它逐行扫描文件，从第一行到
  • android permission 布衣凌宇 Permission
    <uses-permission android:name="android.permission.ACCESS_CHECKIN_PROPERTIES" ></uses-permission>允许读写访问"properties"表在checkin数据库中，改值可以修改上传 <uses-permission android:na
  • Oracle和谷歌Java Android官司将推迟 aijuans javaoracle
    北京时间 10 月 7 日，据国外媒体报道，Oracle 和谷歌之间一场等待已久的官司可能会推迟至 10 月 17 日以后进行，这场官司的内容是 Android 操作系统所谓的 Java 专利权之争。本案法官 William Alsup 称根据专利权专家 Florian Mueller 的预测，谷歌 Oracle 案很可能会被推迟。　　该案中的第二波辩护被安排在 10 月 17 日出庭，从目前看来
  • linux shell 常用命令 antlove linuxshellcommand
    grep [options] [regex] [files] /var/root # grep -n "o" * hello.c:1:/* This C source can be compiled with:
  • Java解析XML配置数据库连接(DOM技术连接 SAX技术连接) 百合不是茶 sax技术Java解析xml文档dom技术XML配置数据库连接
        XML配置数据库文件的连接其实是个很简单的问题,为什么到现在才写出来主要是昨天在网上看了别人写的,然后一直陷入其中,最后发现不能自拔 所以今天决定自己完成 ,,,,现将代码与思路贴出来供大家一起学习   XML配置数据库的连接主要技术点的博客; JDBC编程 : JDBC连接数据库 DOM解析XML:  DOM解析XML文件 SA
  • underscore.js 学习（二） bijian1013 JavaScriptunderscore
            Array Functions 所有数组函数对参数对象一样适用。1.first   _.first(array, [n])   别名: head, take       返回array的第一个元素，设置了参数n，就
  • plSql介绍 bijian1013 oracle数据库plsql
    /* * PL/SQL 程序设计学习笔记 * 学习plSql介绍.pdf * 时间：2010-10-05 */ --创建DEPT表 create table DEPT ( DEPTNO NUMBER(10), DNAME NVARCHAR2(255), LOC NVARCHAR2(255) ) delete dept; select
  • 【Nginx一】Nginx安装与总体介绍 bit1129 nginx
    启动、停止、重新加载Nginx nginx 启动Nginx服务器，不需要任何参数u nginx -s stop 快速(强制)关系Nginx服务器 nginx -s quit 优雅的关闭Nginx服务器 nginx -s reload 重新加载Nginx服务器的配置文件 nginx -s reopen 重新打开Nginx日志文件  
  • spring mvc开发中浏览器兼容的奇怪问题 bitray jqueryAjaxspringMVC浏览器上传文件
        最近个人开发一个小的OA项目,属于复习阶段.使用的技术主要是spring mvc作为前端框架,mybatis作为数据库持久化技术.前台使用jquery和一些jquery的插件.     在开发到中间阶段时候发现自己好像忽略了一个小问题,整个项目一直在firefox下测试,没有在IE下测试,不确定是否会出现兼容问题.由于jquer
  • Lua的io库函数列表 ronin47 lua io
    1、io表调用方式：使用io表，io.open将返回指定文件的描述，并且所有的操作将围绕这个文件描述 　　io表同样提供三种预定义的文件描述io.stdin,io.stdout,io.stderr 　　2、文件句柄直接调用方式,即使用file:XXX()函数方式进行操作,其中file为io.open()返回的文件句柄 　　多数I/O函数调用失败时返回nil加错误信息,有些函数成功时返回nil
  • java-26-左旋转字符串 bylijinnan java
    public class LeftRotateString { /** * Q 26 左旋转字符串 * 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 * 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。 */ pu
  • 《vi中的替换艺术》-linux命令五分钟系列之十一 cfyme linux命令
    vi方面的内容不知道分类到哪里好，就放到《Linux命令五分钟系列》里吧！ 今天编程，关于栈的一个小例子，其间我需要把”S.”替换为”S->”(替换不包括双引号)。 其实这个不难，不过我觉得应该总结一下vi里的替换技术了，以备以后查阅。   1 所有替换方案都要在冒号“:”状态下书写。 2 如果想将abc替换为xyz，那么就这样 :s/abc/xyz/ 不过要特别
  • [轨道与计算]新的并行计算架构 comsci 并行计算
         我在进行流程引擎循环反馈试验的过程中，发现一个有趣的事情。。。如果我们在流程图的每个节点中嵌入一个双向循环代码段，而整个流程中又充满着很多并行路由，每个并行路由中又包含着一些并行节点，那么当整个流程图开始循环反馈过程的时候，这个流程图的运行过程是否变成一个并行计算的架构呢？      
  • 重复执行某段代码 dai_lm android
    用handler就可以了 private Handler handler = new Handler(); private Runnable runnable = new Runnable() { public void run() { update(); handler.postDelayed(this, 5000); } }; 开始计时 h
  • Java实现堆栈（list实现） datageek 数据结构——堆栈
    public interface IStack<T> { //元素出栈，并返回出栈元素 public T pop(); //元素入栈 public void push(T element); //获取栈顶元素 public T peek(); //判断栈是否为空 public boolean isEmpty
  • 四大备份MySql数据库方法及可能遇到的问题 dcj3sjt126com DBbackup
    一：通过备份王等软件进行备份前台进不去？ 用备份王等软件进行备份是大多老站长的选择，这种方法方便快捷，只要上传备份软件到空间一步步操作就可以，但是许多刚接触备份王软件的客用户来说还原后会出现一个问题：因为新老空间数据库用户名和密码不统一，网站文件打包过来后因没有修改连接文件，还原数据库是好了，可是前台会提示数据库连接错误，网站从而出现打不开的情况。 解决方法：学会修改网站配置文件，大多是由co
  • github做webhooks：[1]钩子触发是否成功测试 dcj3sjt126com githubgitwebhook
    转自: http://jingyan.baidu.com/article/5d6edee228c88899ebdeec47.html github和svn一样有钩子的功能，而且更加强大。例如我做的是最常见的push操作触发的钩子操作，则每次更新之后的钩子操作记录都会在github的控制板可以看到！ 工具/原料 github 方法/步骤
  • ">的作用" target="_blank">JSP中的作用 蕃薯耀
    JSP中<base href="<%=basePath%>">的作用 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
  • linux下SAMBA服务安装与配置 hanqunfeng linux
    局域网使用的文件共享服务。 一.安装包： rpm -qa | grep samba samba-3.6.9-151.el6.x86_64 samba-common-3.6.9-151.el6.x86_64 samba-winbind-3.6.9-151.el6.x86_64 samba-client-3.6.9-151.el6.x86_64 samba-winbind-clients
  • guava cache IXHONG cache
    缓存，在我们日常开发中是必不可少的一种解决性能问题的方法。简单的说，cache 就是为了提升系统性能而开辟的一块内存空间。 　　缓存的主要作用是暂时在内存中保存业务系统的数据处理结果，并且等待下次访问使用。在日常开发的很多场合，由于受限于硬盘IO的性能或者我们自身业务系统的数据处理和获取可能非常费时，当我们发现我们的系统这个数据请求量很大的时候，频繁的IO和频繁的逻辑处理会导致硬盘和CPU资源的
  • Query的开始--全局变量,noconflict和兼容各种js的初始化方法 kvhur JavaScriptjquerycss
    这个是整个jQuery代码的开始，里面包含了对不同环境的js进行的处理，例如普通环境，Nodejs，和requiredJs的处理方法。 还有jQuery生成$, jQuery全局变量的代码和noConflict代码详解  完整资源： http://www.gbtags.com/gb/share/5640.htm jQuery 源码：   (
  • 美国人的福利和中国人的储蓄 nannan408
       今天看了篇文章，震动很大，说的是美国的福利。    美国医院的无偿入院真的是个好措施。小小的改善，对于社会是大大的信心。小孩，税费等，政府不收反补，真的体现了人文主义。    美国这么高的社会保障会不会使人变懒？答案是否定的。正因为政府解决了后顾之忧，人们才得以倾尽精力去做一些有创造力，更造福社会的事情，这竟成了美国社会思想、人
  • N阶行列式计算(JAVA) qiuwanchi N阶行列式计算
    package gaodai; import java.util.List; /** * N阶行列式计算 * @author 邱万迟 * */ public class DeterminantCalculation { public DeterminantCalculation(List<List<Double>> determina
  • C语言算法之打渔晒网问题 qiufeihu c算法
    如果一个渔夫从2011年1月1日开始每三天打一次渔，两天晒一次网，编程实现当输入2011年1月1日以后任意一天，输出该渔夫是在打渔还是在晒网。 代码如下：   #include <stdio.h> int leap(int a) /*自定义函数leap()用来指定输入的年份是否为闰年*/ { if((a%4 == 0 && a%100 != 0
  • XML中DOCTYPE字段的解析 wyzuomumu xml
    DTD声明始终以!DOCTYPE开头,空一格后跟着文档根元素的名称,如果是内部DTD,则再空一格出现[],在中括号中是文档类型定义的内容. 而对于外部DTD,则又分为私有DTD与公共DTD,私有DTD使用SYSTEM表示,接着是外部DTD的URL. 而公共DTD则使用PUBLIC,接着是DTD公共名称,接着是DTD的URL.   私有DTD <!DOCTYPErootSYST
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他