为您找到搜索结果：2024个
OCP-1Z0-051-题目解析-第27题
27.Whichtwostatementsaretrueregardingtables?(Choosetwo.) A.Atablenamecanbeofanylength. B.Atablecanhaveanynumberofcolumns. C.AcolumnthathasaDEFAULTvaluecannotstorenullvalues. D.Atableandaviewcanhavethesamenameinthesameschema. E.Atableandasynonymcanhavethesamenameinthesameschema. F.Thesametablenamecanbeusedindifferentschemasinthesamedatabase. Answer:EFA：错误，表名的最大长度为30B：错误。字段最多为1000个能够測试下SQL>createtablett(idint);表已创建。SQL>edit已写入fileafiedt.buf1declare2v_string...
数据结构实践——“求两集合交集”的一个错解分析
本文点评一位学生对基于线性表存储集合，然后对集合进行求并运算的错解，供学习者參考。【项目-求集合并集】 如果有两个集合A和B分别用两个线性表LA和LB表示，即线性表中的数据元素即为集合中的成员。设计算法。用函数unionList(ListLA,ListLB,List&LC)函数实现该算法，求一个新的集合C=A∪B。即将两个集合的并集放在线性表LC中。提示：（1）除了实现unnionList函数外。还须要在main函数中设计代码，调用unionList进行測试和演示；（2）能够充分利用前面建好的算法库[点击…]。在程序头部直接加#include<list.h>就可以（project中最普遍的方法，建议採纳）；（3）也能够将实现算法中须要的线性表的基本运算相应的函数，与自己设计的全部程序放在同一个文件里。【点这儿…】能够看课程中提供參考解答。【错解】#include<stdio.h>#include"list.h"voidunionList(SqList*LA,SqList*LB,SqList*&LC){inte;intlena=LA->...
Java数据结构-线性表之静态链表
静态链表的定义：节点由一个一维数组和一个指针域组成，数组用来存放数据元素，而指针域里面的指针（又称游标）用来指向下一个节点的数组下标。这种链表称之为静态链表。链表中的数组第一个和最后一个位置须要特殊处理，不存数据。第一个位置（即数组0下标）的节点的指针用来存放备用链表的第一个节点的数组下标。最后一个位置（即数组长度MaxSize-1下标）的节点的指针用来存放指向有数值的第一个数据元素的数组下标，相似于单链表的头结点。静态链表的演示样例图：以下举一个摘抄自《大话数据结构》的样例。来解释一下静态数据链表。以下介绍静态链表的插入和删除操作：这里我画了一张图，简单的描写叙述了一下。相信应该easy理解，例如以下：相同删除的演示样例图例如以下：以下贴一下我用Java实现的代码，主要功能仅仅实现了插入和删除操作：packagecom.phn.datestructure;/***@author潘海南*@Email1016593477@qq.com*@TODO静态链表*@date2015年7月19日*/publicclassFOStaticList<E>{//静态链表的长度privatei...
TCP_NODELAY和TCP_CORK nagle算法和cork算法
TCP_NODELAY默认情况下，发送数据採用Nagle算法。这样尽管提高了网络吞吐量，可是实时性却减少了，在一些交互性非常强的应用程序来说是不同意的。使用TCP_NODELAY选项能够禁止Nagle算法。此时，应用程序向内核递交的每一个数据包都会马上发送出去。须要注意的是，尽管禁止了Nagle算法，但网络的传输仍然受到TCP确认延迟机制的影响。TCP_CORK 所谓的CORK就是塞子的意思，形象地理解就是用CORK将连接塞住。使得数据先不发出去，等到拔去塞子后再发出去。设置该选项后，内核会尽力把小数据包拼接成一个大的数据包（一个MTU）再发送出去。当然若一定时间后（一般为200ms，该值尚待确认）。内核仍然没有组合成一个MTU时也必须发送现有的数据（不可能让数据一直等待吧）。 然而。TCP_CORK的实现可能并不像你想象的那么完美。CORK并不会将连接全然塞住。内核事实上并不知道应用层究竟什么时候会发送第二批数据用于和第一批数据拼接以达到MTU的大小，因此内核会给出一个时间限制。在该时间内没有拼接成一个大包（努力接近MTU）的话。内核...
java 数据结构. 源代码阅读
Collections工具类里的Collections.synchronizedListpublicstatic<T>List<T>synchronizedList(List<T>list){ return(listinstanceofRandomAccess? newSynchronizedRandomAccessList<T>(list): newSynchronizedList<T>(list)); }##不过通过推断是否实现RandomAccess接口,而返回不同的SynchronizedList(内部...
Cocos2d-x教程(34)－三维物体OBB碰撞检測算法
欢迎增加Cocos2d-x交流群：193411763转载时请注明原文出处:http://blog.csdn.net/u012945598/article/details/39665911---------------------------------------------------------------------------------------------------------------------------------------- 在上一篇文章中解说了AABB包围盒碰撞检測的原理，并在文章末尾提到了Cocos2d-x3.3beta0版本号中小乌龟碰撞检測的样例。这个样例使用的并不是是AABB碰撞检測，而是比AABB包围盒更加精确的OBB包围盒的碰撞检測方法，本篇文章将对OBB包围盒及其碰撞检測方法进行介绍。 OBB(OrientedBoundingBox)包围盒也被称作有向包围盒或定向包围盒，它会随着物体的移动、缩放、旋转。简单来说，它就是一个能够旋转的AABB包围盒。在...
KMP模式匹配算法
<prename="code"class="cpp">#include<iostream>#include<vector>#include<string.h>usingnamespacestd;voidget_next(vector<int>&next,constchar*subStr){intlength=next.size();next[0]=-1;//next[0]=-1inti=0,j=-1;while(i<length-1)//i<length-1,为循环限制条件{if(j==-1||subStr[i]==subStr[j]){next[++i]=++j;}elsej=next[j];//数组适当进行回退}}intkmpMatch(constchar*str,constchar*substr){intlengthS=strlen(str);intlength=strlen(substr);vector<int>next(length,0);get...
架构设计：系统存储（24）——数据一致性与Paxos算法（中）
（接上文《架构设计：系统存储（23）——数据一致性与Paxos算法（上）》）2-1-1.Prapare准备阶段首先须要介绍几个在Acceptor角色上须要被持久化保存的数据属性：PrepareVote保存了当前Acceptor接收到的已完毕投票授权的最大投票轮次AcceptedVote保存了当前Acceptor在赋值阶段完毕投票赋值的投票轮次AcceptedValue保存了当前Acceptor在赋值阶段被赋予的值1、第一个阶段Proposer和Acceptor至少要完毕一次网络通讯，其主要目的是确定针对提议X的当前投票轮次能否被授权。换句话说，依据Acceptor在准备阶段的工作原则。即使确定当前投票轮次的编号值是大于Acceptor中记录的PrepareVote的值。处理过程非常easy，即Proposer向全部Acceptor发出关于发起提议X的新一轮投票的申请。并等待各个Acceptor进行响应。当然会有一个超时时间，假设超过这个时间还没有得到Acceptor的响应。则觉得已经被拒绝。假设有超过N/2+1个节点在规定的时间内没有回复响应，那就说明整个选举系统发现了问题，则终止操作...
上机题目（0基础）- Java网络操作-打印网页（Java）
打印一个网页，熟悉Java网络编程：importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.net.MalformedURLException;importjava.net.URL;importjava.net.URLConnection;publicclassURLReader{publicstaticvoidmain(String[]args){System.out.println(getContent());}privatestaticStringgetContent(){InputStreamin=null;URLConnectionconnection=null;InputStreamReaderreaderStream=null;StringBufferresultBuffer=newStringBuffer();BufferedReaderreaderBuff=null;try{UR...
说说翻转的数据结构课
[附1：课程主页链接] [附2：学生总结全链接] 自从接受了翻转课堂的思想，再也容不下传统课堂，于是，见一门，翻一门。条件不具备，就自力更生，艰苦奋斗，南泥湾是我心中的圣地。至于学生，知道他们须要适应，但这是一种信息时代该有的学习方式，带他们深度进入这个前沿。苦和累都值得。更何况。我相信。这是让我的学生更快乐的方式，虽然差点儿肯定更要累一些。 一学期就这样下来了。最后一周。布置给学生写个总结。写学习什么。写学习方法上有何改进。多从自己的收获看一看。这是发展中的视角，即使状态不好的同学，我不希望看到一份份检讨书。 我的总结，也是少不了的。 关于课程及流程。每一周我投放视频、自測。写出课前自学、课后实践的指导书，发布实践的參考解答。压力非常大。给自己定下视频一定要提前两周录出来。以免暂时有事，会让学生断粮。有过危机，挺过来了。学生每周一即能够看到下周的视频，大部分的同学能有节奏地完毕着自学、自測、课堂活动、课后实践的流程，有了每周两次的上机陪伴。有着云班课中的数据。心中还是有底的。 翻转课堂的模式须要同学们非常强的自主学习能力。这显然是当下大学生中所缺乏的。这样的能力怎样来？当...
DFA 算法实现关键词匹配
起因:从网页中爬去的页面。须要推断是否跟预设的关键词匹配(是否包括预设的关键词)，并返回全部匹配到的关键词。眼下pypi上两个实现ahocorasickhttps://pypi.python.org/pypi/ahocorasick/0.9esmrehttps://pypi.python.org/pypi/esmre/0.3.1可是事实上包都是基于DFA实现的这里提供源代码例如以下:#!/usr/bin/python2.6#-*-coding:utf-8-*-importtimeclassNode(object):def__init__(self):self.children=None#标记匹配到了关键词self.flag=False#TheencodeofwordisUTF-8defadd_word(root,word):iflen(word)<=0:returnnode=rootforiinrange(len(word)):ifnode.children==None:node.children={}node.children[word[i]]=Node()elifword[i...
PS 滤镜算法原理——碎片效果
%%%Fragment%%%对原图做四个方向的平移。然后对平移的结果取平均%%%碎片效果clc;clearall;Image=imread('4.jpg');Image=double(Image)/255;[row,col,k]=size(Image);Image1=Image;Image2=Image;Image3=Image;Image4=Image;Offset=5;%%%左移Image1(:,1:col-Offset,:)=Image(:,1+Offset:col,:);%%%右移Image2(:,1+Offset:col,:)=Image(:,1:col-Offset,:);%%%%上移Image3(1+Offset:row,:,:)=Image(1:row-Offset,:,:);%%%下移Image4(1:row-Offset,:,:)=Image(1+Offset:row,:,:);Image=(Image1+Image2+Image3+Image4)/4;figure,imshow(Image);原图：效果图：w...
再谈AR中的图像识别算法
之前在《浅谈移动平台创新玩法》简单的猜测了easyar中使用的图像识别算法，基于图片指纹的哈希算法的图片检索。后再阿里引商大神的指点下，意识到图片检测只适用于静态图片的识别，只能做AR脱卡（不进行图像追踪），简单地说就是如果图片有角度翻转，光线明暗的变化都会改变图片自身的指纹哈希值，无法做到跟踪识别。那要如何进行跟踪识别呢？引商的指点：我们用的是akaze，整个匹配流程采用的是基于特征提取加kmeans树求近似最近邻匹配的算法，然后再对匹配到的关键点对求单应性映射，最后根据inlier点集进行打分的方式来最终判定识别到的目标。图像特征和图像指纹类似，能够唯一标示，区别于其他图像的“有趣部分”。一个很抽象的概念，它的精确定义往往由具体问题或应用类型来决定。可重复检测性是图像特征最重要的特性：同一图像无论发生角度，位移，明暗变化，所提取的特征应该是相同的。图像特征是许多计算机图像分析算法的起点，因此一个算法是否成功往往由它使用和定义的特征决定。常用的图像特征有颜色特征，纹理特征，形状特征，空间关系特征。颜色特征，是一种全局特征，描述了图像或图像区域所对应景物的表面性...
【算法】排序算法总结，手写快排，归并，堆排序算法
相关概念：稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数先选择第一个数字作为标尺，然后分别从第二个数字往右找，找到比第一个数大的数，和从倒数第一个数字往左找，找到比第一个数小的数，然后将找到的两个数进行交换，一直下去。从数列中挑出一个元素，称为“基准”（pivot）；重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。publicclassquickSort{privatestaticint[]quickSort(int[]arr,intleft,intright){if(left<right)...