文章的开头就不废话了,直接开门见山了
分冶-递归,文章的开头那几个经典题目,有做过的朋友应该很有感触吧,没做过的朋友请自行百度,谢谢!
个人感觉,分冶-递归,首先讨论范围,不管是大范围还是小范围,其实解题思路,解题方案是一样一样的,就连函数的接口,出口都是一样的,最典型的就是循环赛事问题和棋盘覆盖问题
先由简单的循环赛事问题入手
问题描述:
设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:
(1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能参赛一次; (3)循环赛在n-1天内结束。
请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n,1≤j≤n-1。8个选手的比赛日程表如下图:
代码如下:
#include using namespace std; int a[90][90]; /* x表示当前的格子左上角的行数 y代表当前的格子右上角的列数 k代表当前的格子边长 */ void K_list(int x, int y, int k){ int kk, j; if(k == 1) return; kk = k/2; //覆盖左上角 K_list(x, y, k/2); //覆盖右上角 K_list(x, y+kk, k/2); //覆盖左下角 for(j = 0; j < kk; j++){ a[x+kk][y+j] = a[x][y+j] + kk; } K_list(x+kk, y, k/2); //覆盖右下角 for(j = 0; j < kk; j++){ a[x+kk][y+j+kk] = a[x][y+kk+j] - kk; } K_list(x+kk, y+kk, k/2); } int main(){ int i = 1, ii = 1; for(i; i <= 8; i++){ a[1][i] = i; } K_list(1,1,8); for(i = 1; i <= 8; i++){ for(ii = 1; ii <= 8; ii++){ cout< } cout< } return 0; }
分析:看到覆盖左上角和覆盖右上角的,就只有一个递归调用函数,而覆盖左下角和右下角,在递归之前还加了个for循环,因为我在文章一开头就说过,不管是小范围还是大范围,接口和出口还是思路都是一样一样的,2*2的表格分成4个左上,右上,左下,右下小范围,左下的值等于左上的值加上边的一半,即2/2=1,而右下的值等于右上的值减去边的一半,再把2*2回归到4*4的表格,其实也是一样的,可以自己好好想想,再分析为何左上和右上2个递归函数前面没有for,因为之前我就在a【1】【i】,即第一行赋予初值,已经有值,为何在赋予新值呢?所以,不管进去N*N是左上还是左下,还是右上,还是右下的范围内,第一行,其实就在递归到最底层的时候已经赋予了初值,所以万变不离其宗,其实就是那句话,不管大小范围,都是一样一样的!
棋盘覆盖问题
问题描述:
在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格 ,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何 k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个:
图(1)
题目要求在棋盘覆盖问题中,要用下图-图(2)所示的4种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖.
图(2)
题目包含多组测试数据,输入包含测试数据组数N,下面输入N组数据,每组数据,包括边长m和特殊方格的位置x,y。
input sample
2 2 0 0 8 2 2
output sample
CASE:1 0 1 1 1 CASE:2 3 3 4 4 8 8 9 9 3 2 2 4 8 7 7 9 5 2 0 6 10 10 7 11 5 5 6 6 1 10 11 11 13 13 14 1 1 18 19 19 13 12 14 14 18 18 17 19 15 12 12 16 20 17 17 21 15 15 16 16 20 20 21 21
代码如下(这是网上copy代码,因为楼主代码在实验室,但这题的代码都是差不多):
#include #include using namespace std; const int N = 11; int Board[N][N]; int tile = 0; /* tr:棋盘左上角方格的行号 tc:棋盘左上角方格的列号 dr:特殊方格所在的行号 dc:特殊方格所在的列号 size:方形棋盘的边长 */ void ChessBoard(int tr, int tc, int dr, int dc, int size) { if(size == 1) return; int t = ++tile, s = size/2; //覆盖左上角子棋盘 if(dr //特殊方格在此棋盘中 ChessBoard(tr, tc, dr, dc, s); else // 此棋盘无特殊方格 { // 用t号L型骨型牌覆盖右下角 Board[tr+s-1][tc+s-1] = t; // 覆盖其余方格 ChessBoard(tr, tc, tr+s-1, tc+s-1, s); } //覆盖右上角子棋盘 if(dr =tc+s) ChessBoard(tr, tc+s, dr, dc, s); else { Board[tr+s-1][tc+s] = t; ChessBoard(tr, tc+s, tr+s-1, tc+s, s); } //覆盖左下角子棋盘 if(dr>=tr+s && dc ChessBoard(tr+s, tc, dr, dc, s); else { Board[tr+s][tc+s-1] = t; ChessBoard(tr+s, tc, tr+s, tc+s-1, s); } //覆盖右下角子棋盘 if(dr>=tr+s && dc>=tc+s) ChessBoard(tr+s, tc+s, dr, dc, s); else { Board[tr+s][tc+s] = t; ChessBoard(tr+s, tc+s, tr+s, tc+s, s); } } void DisplayBoard(int size) { for(int i=1; i<=size; ++i) { for(int j=1; j<=size; ++j) printf("%2d ", Board[i][j]); printf("\n"); } } int main() { ChessBoard(1, 1, 1, 1, 4); DisplayBoard(4); return 0; } 分析:这题目比上述的题目复杂一点,但是万变不离其宗,我还是那句话,不管什么范围,解法是一样一样的,待我慢慢给你分析。由于都是图论问题,所以大家看的连递归分冶的结构都是一样吧,也分4个范围,这我就不多说了,大家最看不懂的就是特殊格子吧,这题的解题思路就是,不管是大范围还是小范围,在不包含特殊格子的另外3个范围的边界中镶嵌骨牌,同时把这几个骨牌当成每个不同范围的特殊格子,由于是一层拥有4个不同范围的递归函数,所以t在这一层递归中的值是不会变得,即递归到最底层时,如果2*2拥有最原先的特殊格子,那么那个特殊格子直接从if进入,到size == 1时直接结束了,其他3个范围进去else,同时赋值,然后在进入size == 1结束,如果不拥有最原先的特殊格子,而是自己构造的特殊格子,那么解法和上述是一样的,只是这个特殊格子应该就在4*4的中2*2周围了!
先写这2个,下次有时间再写
你可能感兴趣的:(数据结构,算法设计)
数据结构奇妙旅程之深入解析快速排序
山间漫步人生路
数据结构 排序算法 算法
快速排序(QuickSort)是一种高效的排序算法,它使用了分治法的策略来将一个数组排序。其基本思想是选择一个基准元素,通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比基准元素小,另一部分的所有数据都比基准元素大,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。工作原理选择基准:从待排序的序列中选一个元素作为基准(pivo
OpenCV 如何使用 XML 和 YAML 文件的文件输入和输出
愚梦者
深度学习 人工智能 计算机视觉 c++ opencv
返回:OpenCV系列文章目录(持续更新中......)上一篇:如何利用OpenCV4.9离散傅里叶变换下一篇:目标本文内容主要介绍:如何使用YAML或XML文件打印和读取文件和OpenCV的文本条目?如何对OpenCV数据结构做同样的事情?如何为您的数据结构执行此操作?使用OpenCV数据结构,例如cv::FileStorage,cv::FileNodeorcv::FileNodeIterato
【数据结构】实验一 实现顺序表各种基本运算的算法
张鱼·小丸子
数据结构实验 c++ 数据结构
题目:实现顺序表各种基本运算的算法要求:1、建立一个顺序表,输入n个元素并输出;2、查找线性表中的最大元素并输出;3、在线性表的第i个元素前插入一个正整数x;4、删除线性表中的第j个元素;5、将线性表中的元素按升序排列;6、将线性表中的元素就地逆序(只允许用一个暂存单元);#include#defineSIZE1000usingnamespacestd;typedefstruct{int*a;//
Java中HashMap底层数据结构及主要参数?
山间漫步人生路
java 数据结构 开发语言
在Java中,HashMap的底层数据结构主要基于数组和链表,同时在Java8及以后的版本中,当链表长度超过一定阈值时,链表会转换为红黑树来优化性能。这种结构结合了数组和链表的优点,既提供了快速的随机访问,又允许动态地扩展存储桶的大小。HashMap的主要参数包括:初始容量(InitialCapacity):这是HashMap在创建时设定的桶数组的大小。默认值为16。这个值可以根据预计存储的键值对
java中栈和队列的解释和使用
。。。。。96
java 开发语言
一、栈在Java中,栈(Stack)是一种基于后进先出(LIFO)原则的数据结构,用于存储和管理对象。栈通常用于方法调用、表达式求值、历史记录管理等场景。在Java中,栈的常用方法包括:push(Eitem):将元素压入栈顶。pop():移除并返回栈顶元素。peek():查看栈顶元素,但不移除它。empty():检查栈是否为空。search(Objecto):查找特定元素在栈中的位置,返回相对于栈
数据结构——单向链表(C语言版)
GG Bond.ฺ
数据结构 链表 c语言
在数据结构和算法中,链表是一种常见的数据结构,它由一系列节点组成,每个节点包含数据和指向下一个节点的指针。在C语言中,我们可以使用指针来实现单向链表。下面将详细介绍如何用C语言实现单向链表。目录1.定义节点结构体2.初始化链表3.插入节点4.删除节点5.遍历链表6.主函数1.定义节点结构体首先,我们需要定义表示链表节点的结构体。每个节点包含一个数据域和一个指向下一个节点的指针域。typedefst
数据结构之有序表
普通的一个普通猿
数据结构 数据结构
目录一简介二抽象数据类型描述三有序表的存储结构三有序表的基本运算一简介有序表是一种线性数据结构,其中元素按照特定顺序排列,每个元素具有一个唯一的键值,并且该键值在表中的位置反映了其相对大小关系。在有序表中,可以根据键值快速查找、插入和删除元素,常见的有序表包括有序数组和平衡二叉搜索树等结构。通过维护元素间的有序性,有序表提供了高效的检索服务,例如可以在对数时间内完成查找、插入和删除操作。二抽象数据
【数据结构】复杂度计算
一只小鹿lu
数据结构
1、时间复杂度1.1概念时间复杂度的定义:在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。1.2大O的渐进表示法大O符号(BigOnotation):是用于描述函数渐进行为的数学符号。推导大O阶方法:1、用常数1取代运行时间中的所有加法常数。2、在修改后的运行次数函数中,只保
数据结构——双向链表(C语言版)
GG Bond.ฺ
数据结构 链表 c语言
上一章:数据结构——单向链表(C语言版)-CSDN博客目录什么是双向链表?双向链表的节点结构双向链表的基本操作完整的双向链表示例总结什么是双向链表?双向链表是一种常见的数据结构,它由一系列节点组成,每个节点包含两个指针:一个指向前一个节点,一个指向后一个节点。双向链表可以在任意位置高效地插入和删除节点,相比单向链表,双向链表可以双向遍历,但相应地需要更多的内存空间存储额外的指针。双向链表的节点结构
数据结构面试常见问题
工作学习小贴士
java 数据结构
数据结构是面试中经常被问及的重要主题之一,以下是一些常见的数据结构面试问题:什么是数据结构?为什么需要数据结构?数组和链表有什么区别?各自的优缺点是什么?树的常见类型有哪些?请解释它们的特点。图的常见表示方法有哪些?有向图和无向图有什么区别?栈和队列是什么?它们在哪些场景中有用?常见的排序算法有哪些?请分别介绍它们的思想和时间复杂度。什么是哈希表(HashTable)?它的工作原理是什么?如何处理
java后端工程师八股文合集
吹林
spring cloud eureka java java-ee spring boot
1、SQL调优的基本步骤如下:确认性能瓶颈:首先要确定数据库中哪些查询是慢的,哪些查询最需要优化。可以通过监控数据库的CPU、磁盘I/O、网络I/O、缓存等指标来确定性能瓶颈。优化查询语句:如果查询语句本身存在问题,例如使用了不必要的子查询、重复的连接操作等,就需要对查询语句进行优化。优化索引:索引是提高查询性能的关键因素之一。可以通过创建、修改、删除索引来优化查询性能。优化数据结构:如果数据库中
突破编程_C++_面试(STL 编程 stack)
breakthrough_01
突破编程_C++_面试 c++ 面试
1请简述std::stack在C++STL中的基本功能和使用场景std::stack在C++STL(标准模板库)中是一个容器适配器,专门用于实现后进先出(LIFO,Last-In-First-Out)的数据结构。其基本功能和使用场景如下:基本功能:push(element):向栈顶添加元素。pop():移除栈顶元素。如果栈为空,则此操作可能会导致未定义行为。top():返回栈顶元素的引用,但不移除
无锁队列(Lock-Free Queue)
笨死de猪
游戏服务器架构 开发语言 c++ 无锁队列
一、什么是无锁队列无锁队列(Lock-FreeQueue)是一种不使用锁机制(如互斥锁或读写锁)来实现线程安全的数据结构,是lock-free中最基本的数据结构。它通过复杂的原子操作(如CAS操作,在C++中,可以使用std::atomic库提供的原子操作)来确保在多线程环境下的正确性和一致性。无锁队列的设计目标是在高并发场景下提供高性能的入队和出队操作,避免了锁机制带来的性能开销和潜在的死锁问题
Redis是如何避免“数组+链表”的过长问题
龙大.
Redis redis 散列表 数据库
目录一、扩展和收缩二、使用高质量的哈希函数三、使用跳跃表(skiplist)或其他数据结构四、哈希表分片一、扩展和收缩Redis通过动态调整哈希表的大小来解决“数组+链表”的长度问题,这涉及到两个过程:扩展(Expand)和收缩(Shrink)。扩展:当哈希表的负载因子(loadfactor)超过一个阈值时,Redis会进行扩展操作。负载因子是哈希表已存储的元素数量与哈希表大小的比值。扩展操作包括
编程之美_目录
wangwangmoon_light
编程之美 算法
编程之美0)0_0_常用函数库0)0_1_测试函数总结1)1.1数据结构之数组2)1.2数据结构之字符串3)1.3数据结构之链表4)1.4数据结构之队列5)1.5数据结构之栈5)1.6数据结构之二叉树6)1.7数据结构之BFS7)1.8数据结构之DFS8)2.1算法之动态规划
数据结构与算法中顺序栈中入栈和出栈
小范想进鹅厂
git c++ c语言 java 数据结构
在数据结构中,顺序栈是一种基于数组实现的栈结构。它具有先进后出的特点,可以通过入栈和出栈操作对栈进行操作。顺序栈的入栈操作即将元素插入到栈顶,出栈操作即将栈顶元素删除并返回。以下是顺序栈的入栈和出栈的示例代码:```python#定义顺序栈类classSeqStack:def__init__(self,max_size):self.max_size=max_sizeself.data=[None]
数据结构链表
小范想进鹅厂
链表 数据结构
链表是一种常见的线性数据结构,用于存储一组元素。与数组不同的是,链表的元素可以不连续地存储在内存中,而是通过指针相互连接起来。链表由一系列节点组成。每个节点包含两部分:数据部分和指针部分。数据部分用于存储元素的值,指针部分用于指向下一个节点。链表有两种常见的类型:单向链表和双向链表。-单向链表:每个节点只有一个指针,指向下一个节点。链表的头节点指向第一个节点,尾节点指向最后一个节点,尾节点的指针为
还在使用 RESTful API ? 试一试 GraphQL
zoe_ya
restful graphql 后端
前言GraphQL和RESTfulAPI是两种不同的网络通信接口设计理念,它们都可以用于客户端和服务器之间的数据交换,但是有着不同的工作方式和特点。各自的特点以及优缺点GraphQL:特点:查询语言:GraphQL是一个查询语言,允许客户端精确地指定需要的数据结构。单一端点:与REST不同,GraphQL通常只使用一个端点来处理所有的数据请求。强类型系统:GraphQL服务定义了一套强类型的API
C语言经典面试题目(十五)
Masami22
C语言面试题目 c语言 面试 开发语言 职场和发展
1、如何在C语言中实现堆数据结构?在C语言中,可以通过动态内存分配来实现堆数据结构。一种常见的方式是使用数组来表示堆,并使用堆的性质来维护数组的结构。以下是一个简单的堆数据结构的示例:#include#include#defineMAX_HEAP_SIZE100typedefstruct{int*elements;intsize;intcapacity;}Heap;Heap*createHeap(
Redis 的数据类型及使用场景
程序员JavaWind
redis 数据库 缓存
String最常规的set/get操作,Value可以是String也可以是数字。一般做一些复杂的计数功能的缓存。Hash这里Value存放的是结构化的对象,比较方便的就是操作其中的某个字段。我在做单点登录的时候,就是用这种数据结构存储用户信息,以CookieId作为Key,设置30分钟为缓存过期时间,能很好的模拟出类似Session的效果。List使用List的数据结构,可以做简单的消息队列的功
C语言经典面试题目(十二)
Masami22
C语言面试题目 c语言 面试 开发语言 职场和发展 算法 数据结构 链表
1、如何在C语言中实现栈和队列数据结构?栈(Stack):栈是一种后进先出(LIFO)的数据结构,可以使用数组或链表来实现。以下是一个使用数组实现的简单栈的示例:#defineMAX_SIZE100typedefstruct{intdata[MAX_SIZE];inttop;}Stack;voidinitStack(Stack*s){s->top=-1;}intisEmpty(Stack*s){r
C++从零开始(day44)——二叉搜索树
云淡风轻kk
c++ 开发语言
这是关于一个普通双非本科大一学生的C++的学习记录贴在此前,我学了一点点C语言还有简单的数据结构,如果有小伙伴想和我一起学习的,可以私信我交流分享学习资料那么开启正题今天分享的是关于二叉搜索树的知识点1.二叉搜索树概念二叉搜索树又叫做二叉排序树,有以下性质(或为空树)1.左子树结点所有结点的值都小于根节点的值2.右子树结点所有结点的值都大于根节点的值3.它的左右子树也都是二叉搜索树2.二叉搜索树操
C语言从入门到熟悉------第五阶段
DaveVV
C语言专栏 c语言 开发语言 c++ 算法
结构体结构体很重要,一定要掌握。但是在很多C语言书籍中结构体的内容讲得非常少,因为从结构体开始,后面介绍的内容已经超出C语言基础的范畴,属于C高级编程部分了。仅仅具备前面的知识是远远不够的,因为在实际编程中,真正核心的部分正是自本章开始的C高级部分。而且结构体会影响到对数据结构和面向对象语言的学习。首先数据结构里面都是链表,所以必须要学结构体。其次如果以后要学习C++或Java的话,那么就必须了解
5.68 BCC工具之runqlat.py解读
高桐@BILL
Android eBPF Book linux ebpf android bcc python
一,工具简介runqlat工具用于分析和监视运行队列延迟。运行队列是操作系统内核中用于管理待运行进程的数据结构。当进程准备运行时,它们会被添加到运行队列中,然后由调度器选择并在CPU上执行。runqlat工具通过测量进程在运行队列中等待的时间,并以直方图的形式展示,它显示了任务等待在CPU上运行的时间。这帮助开发者了解系统调度行为的性能。使用该工具可以帮助我们识别和解决与调度延迟相关的问题。例如,
ZooKeeper 概述
龙大.
Zookeeper zookeeper 分布式 云原生
定义和功能ZooKeeper是一个开源的分布式协调服务,由Apache软件基金会托管。它主要用于解决分布式应用中遇到的一些复杂问题,如命名服务、状态同步服务、集群管理、分布式锁和队列管理等。核心特性一致性:ZooKeeper保证了客户端之间的数据一致性,即客户端无论连接到哪一个ZooKeeper服务器,看到的数据都是一致的。简单的数据模型:ZooKeeper维护了一个类似文件系统的数据结构,它的数
linux基础学习,java中间件、数据库与spring框架
疯狂Android讲义
Java java linux 学习
蚂蚁金服一面:先自我介绍,讲讲自己基础掌握情况,以及项目经历平时会用到哪些数据结构?链表和数组的优缺点?解决hash冲突的方法有哪些?讲讲自己对HashMap的理解,以及和Weakhashmap的区别?你刚才讲的是JDK1.7版本的实现,知道JDK1.8做了哪些改动么?你们在微服务中用RPC通信还是REST?RPC和HTTP的关系是什么?谈谈什么是HTTP的长连接和短连接?TCP的三次握手和四次挥
python推导式
电商人学python
python基础及进阶 python 开发语言 经验分享
python推导式是一种简洁且强大的内建语法结构,它允许我们以一种极其紧凑和易于理解的方式创建新的列表、字典、集合或生成器对象,能够更高效地操作和转换数据结构。列表推导式基本语法如下图:其他推导式的语法也基本相似,看着有点lambda的感觉,上面图片遍历一个名为oldlist的列表,并将大于0的元素逐一进行双倍运算后,添加至新列表newlist中。接下来我们逐一分析各个推导式:目录一、列表推导式二
分布式id生成方案
陈平安"
Java面试 分布式 java spring cloud
1.UUID(通用唯一标识符)实现原理工作方式:UUID是通过一系列算法生成的128位数字,通常基于时间戳、计算机硬件标识符、随机数等元素。全局唯一性:算法设计确保了即使在分布式系统中也能生成全局唯一的ID。优缺点优点:实现简单,无需网络交互,保证了ID的全球唯一性。缺点:通常不能保证顺序性,ID较长,可能导致存储和索引效率低下。网络依赖性:无网络依赖。2.数据库序列实现原理工作方式:基于中央数据
数据结构.pta测试二
丰海洋
数据结构
#includeusingnamespacestd;typedefstructnode{intdata;node*next;}*List;ListlistPoduce(){inta;ListL;node*r,*new0;//创建指针L=newnode();//分配空间r=L;cin>>a;while(a!=-1){new0=newnode();new0->data=a;r->next=new0;r
《数据结构》复试问答题总结
CarmenHu
计算机复试问答题 数据结构 深度优先 算法
请简述深度优先遍历、广度优先遍历的基本思想?:深度遍历是在图中先选择一个顶点,随后的每次遍历中选择与顶点相邻并且还没有遍历过的结点进行遍历,类似于树的先序遍历广度遍历是先在图中选择一个顶点,并加入队列中,然后向该顶点的所有未访问过的邻接点进行扩散,加入到队列当中,类似于树的广度遍历简述二叉树,完全二叉树,二叉排序树,平衡二叉树的特性:二叉树(BinaryTree):要求其任意节点的子节点数量不超过
312个免费高速HTTP代理IP(能隐藏自己真实IP地址)
yangshangchuan
高速 免费 superword HTTP代理
124.88.67.20:843
190.36.223.93:8080
117.147.221.38:8123
122.228.92.103:3128
183.247.211.159:8123
124.88.67.35:81
112.18.51.167:8123
218.28.96.39:3128
49.94.160.198:3128
183.20
pull解析和json编码
百合不是茶
android pull解析 json
n.json文件:
[{name:java,lan:c++,age:17},{name:android,lan:java,age:8}]
pull.xml文件
<?xml version="1.0" encoding="utf-8"?>
<stu>
<name>java
[能源与矿产]石油与地球生态系统
comsci
能源
按照苏联的科学界的说法,石油并非是远古的生物残骸的演变产物,而是一种可以由某些特殊地质结构和物理条件生产出来的东西,也就是说,石油是可以自增长的....
那么我们做一个猜想: 石油好像是地球的体液,我们地球具有自动产生石油的某种机制,只要我们不过量开采石油,并保护好
类与对象浅谈
沐刃青蛟
java 基础
类,字面理解,便是同一种事物的总称,比如人类,是对世界上所有人的一个总称。而对象,便是类的具体化,实例化,是一个具体事物,比如张飞这个人,就是人类的一个对象。但要注意的是:张飞这个人是对象,而不是张飞,张飞只是他这个人的名字,是他的属性而已。而一个类中包含了属性和方法这两兄弟,他们分别用来描述对象的行为和性质(感觉应该是
新站开始被收录后,我们应该做什么?
IT独行者
PHP seo
新站开始被收录后,我们应该做什么?
百度终于开始收录自己的网站了,作为站长,你是不是觉得那一刻很有成就感呢,同时,你是不是又很茫然,不知道下一步该做什么了?至少我当初就是这样,在这里和大家一份分享一下新站收录后,我们要做哪些工作。
至于如何让百度快速收录自己的网站,可以参考我之前的帖子《新站让百
oracle 连接碰到的问题
文强chu
oracle
Unable to find a java Virtual Machine--安装64位版Oracle11gR2后无法启动SQLDeveloper的解决方案
作者:草根IT网 来源:未知 人气:813标签:
导读:安装64位版Oracle11gR2后发现启动SQLDeveloper时弹出配置java.exe的路径,找到Oracle自带java.exe后产生的路径“C:\app\用户名\prod
Swing中按ctrl键同时移动鼠标拖动组件(类中多借口共享同一数据)
小桔子
java 继承 swing 接口 监听
都知道java中类只能单继承,但可以实现多个接口,但我发现实现多个接口之后,多个接口却不能共享同一个数据,应用开发中想实现:当用户按着ctrl键时,可以用鼠标点击拖动组件,比如说文本框。
编写一个监听实现KeyListener,NouseListener,MouseMotionListener三个接口,重写方法。定义一个全局变量boolea
linux常用的命令
aichenglong
linux 常用命令
1 startx切换到图形化界面
2 man命令:查看帮助信息
man 需要查看的命令,man命令提供了大量的帮助信息,一般可以分成4个部分
name:对命令的简单说明
synopsis:命令的使用格式说明
description:命令的详细说明信息
options:命令的各项说明
3 date:显示时间
语法:date [OPTION]... [+FORMAT]
eclipse内存优化
AILIKES
java eclipse jvm jdk
一 基本说明 在JVM中,总体上分2块内存区,默认空余堆内存小于 40%时,JVM就会增大堆直到-Xmx的最大限制;空余堆内存大于70%时,JVM会减少堆直到-Xms的最小限制。 1)堆内存(Heap memory):堆是运行时数据区域,所有类实例和数组的内存均从此处分配,是Java代码可及的内存,是留给开发人
关键字的使用探讨
百合不是茶
关键字
//关键字的使用探讨/*访问关键词private 只能在本类中访问public 只能在本工程中访问protected 只能在包中和子类中访问默认的 只能在包中访问*//*final 类 方法 变量 final 类 不能被继承 final 方法 不能被子类覆盖,但可以继承 final 变量 只能有一次赋值,赋值后不能改变 final 不能用来修饰构造方法*///this()
JS中定义对象的几种方式
bijian1013
js
1. 基于已有对象扩充其对象和方法(只适合于临时的生成一个对象):
<html>
<head>
<title>基于已有对象扩充其对象和方法(只适合于临时的生成一个对象)</title>
</head>
<script>
var obj = new Object();
表驱动法实例
bijian1013
java 表驱动法 TDD
获得月的天数是典型的直接访问驱动表方式的实例,下面我们来展示一下:
MonthDaysTest.java
package com.study.test;
import org.junit.Assert;
import org.junit.Test;
import com.study.MonthDays;
public class MonthDaysTest {
@T
LInux启停重启常用服务器的脚本
bit1129
linux
启动,停止和重启常用服务器的Bash脚本,对于每个服务器,需要根据实际的安装路径做相应的修改
#! /bin/bash
Servers=(Apache2, Nginx, Resin, Tomcat, Couchbase, SVN, ActiveMQ, Mongo);
Ops=(Start, Stop, Restart);
currentDir=$(pwd);
echo
【HBase六】REST操作HBase
bit1129
hbase
HBase提供了REST风格的服务方便查看HBase集群的信息,以及执行增删改查操作
1. 启动和停止HBase REST 服务 1.1 启动REST服务
前台启动(默认端口号8080)
[hadoop@hadoop bin]$ ./hbase rest start
后台启动
hbase-daemon.sh start rest
启动时指定
大话zabbix 3.0设计假设
ronin47
What’s new in Zabbix 2.0?
去年开始使用Zabbix的时候,是1.8.X的版本,今年Zabbix已经跨入了2.0的时代。看了2.0的release notes,和performance相关的有下面几个:
:: Performance improvements::Trigger related da
http错误码大全
byalias
http协议 javaweb
响应码由三位十进制数字组成,它们出现在由HTTP服务器发送的响应的第一行。
响应码分五种类型,由它们的第一位数字表示:
1)1xx:信息,请求收到,继续处理
2)2xx:成功,行为被成功地接受、理解和采纳
3)3xx:重定向,为了完成请求,必须进一步执行的动作
4)4xx:客户端错误,请求包含语法错误或者请求无法实现
5)5xx:服务器错误,服务器不能实现一种明显无效的请求
J2EE设计模式-Intercepting Filter
bylijinnan
java 设计模式 数据结构
Intercepting Filter类似于职责链模式
有两种实现
其中一种是Filter之间没有联系,全部Filter都存放在FilterChain中,由FilterChain来有序或无序地把把所有Filter调用一遍。没有用到链表这种数据结构。示例如下:
package com.ljn.filter.custom;
import java.util.ArrayList;
修改jboss端口
chicony
jboss
修改jboss端口
%JBOSS_HOME%\server\{服务实例名}\conf\bindingservice.beans\META-INF\bindings-jboss-beans.xml
中找到
<!-- The ports-default bindings are obtained by taking the base bindin
c++ 用类模版实现数组类
CrazyMizzz
C++
最近c++学到数组类,写了代码将他实现,基本具有vector类的功能
#include<iostream>
#include<string>
#include<cassert>
using namespace std;
template<class T>
class Array
{
public:
//构造函数
hadoop dfs.datanode.du.reserved 预留空间配置方法
daizj
hadoop 预留空间
对于datanode配置预留空间的方法 为:在hdfs-site.xml添加如下配置
<property>
<name>dfs.datanode.du.reserved</name>
<value>10737418240</value>
 
mysql远程访问的设置
dcj3sjt126com
mysql 防火墙
第一步: 激活网络设置 你需要编辑mysql配置文件my.cnf. 通常状况,my.cnf放置于在以下目录: /etc/mysql/my.cnf (Debian linux) /etc/my.cnf (Red Hat Linux/Fedora Linux) /var/db/mysql/my.cnf (FreeBSD) 然后用vi编辑my.cnf,修改内容从以下行: [mysqld] 你所需要: 1
ios 使用特定的popToViewController返回到相应的Controller
dcj3sjt126com
controller
1、取navigationCtroller中的Controllers
NSArray * ctrlArray = self.navigationController.viewControllers;
2、取出后,执行,
[self.navigationController popToViewController:[ctrlArray objectAtIndex:0] animated:YES
Linux正则表达式和通配符的区别
eksliang
正则表达式 通配符和正则表达式的区别 通配符
转载请出自出处:http://eksliang.iteye.com/blog/1976579
首先得明白二者是截然不同的
通配符只能用在shell命令中,用来处理字符串的的匹配。
判断一个命令是否为bash shell(linux 默认的shell)的内置命令
type -t commad
返回结果含义
file 表示为外部命令
alias 表示该
Ubuntu Mysql Install and CONF
gengzg
Install
http://www.navicat.com.cn/download/navicat-for-mysql
Step1: 下载Navicat ,网址:http://www.navicat.com/en/download/download.html
Step2:进入下载目录,解压压缩包:tar -zxvf navicat11_mysql_en.tar.gz
批处理,删除文件bat
huqiji
windows dos
@echo off
::演示:删除指定路径下指定天数之前(以文件名中包含的日期字符串为准)的文件。
::如果演示结果无误,把del前面的echo去掉,即可实现真正删除。
::本例假设文件名中包含的日期字符串(比如:bak-2009-12-25.log)
rem 指定待删除文件的存放路径
set SrcDir=C:/Test/BatHome
rem 指定天数
set DaysAgo=1
跨浏览器兼容的HTML5视频音频播放器
天梯梦
html5
HTML5的video和audio标签是用来在网页中加入视频和音频的标签,在支持html5的浏览器中不需要预先加载Adobe Flash浏览器插件就能轻松快速的播放视频和音频文件。而html5media.js可以在不支持html5的浏览器上使video和audio标签生效。 How to enable <video> and <audio> tags in
Bundle自定义数据传递
hm4123660
android Serializable 自定义数据传递 Bundle Parcelable
我们都知道Bundle可能过put****()方法添加各种基本类型的数据,Intent也可以通过putExtras(Bundle)将数据添加进去,然后通过startActivity()跳到下一下Activity的时候就把数据也传到下一个Activity了。如传递一个字符串到下一个Activity
把数据放到Intent
C#:异步编程和线程的使用(.NET 4.5 )
powertoolsteam
.net 线程 C# 异步编程
异步编程和线程处理是并发或并行编程非常重要的功能特征。为了实现异步编程,可使用线程也可以不用。将异步与线程同时讲,将有助于我们更好的理解它们的特征。
本文中涉及关键知识点
1. 异步编程
2. 线程的使用
3. 基于任务的异步模式
4. 并行编程
5. 总结
异步编程
什么是异步操作?异步操作是指某些操作能够独立运行,不依赖主流程或主其他处理流程。通常情况下,C#程序
spark 查看 job history 日志
Stark_Summer
日志 spark history job
SPARK_HOME/conf 下:
spark-defaults.conf 增加如下内容
spark.eventLog.enabled true spark.eventLog.dir hdfs://master:8020/var/log/spark spark.eventLog.compress true
spark-env.sh 增加如下内容
export SP
SSH框架搭建
wangxiukai2015eye
spring Hibernate struts
MyEclipse搭建SSH框架 Struts Spring Hibernate
1、new一个web project。
2、右键项目,为项目添加Struts支持。
选择Struts2 Core Libraries -<MyEclipes-Library>
点击Finish。src目录下多了struts