[综合] Nswoj每日一题:Binary String Matching

[BinaryStringMatching] 首先计算A,B字符串的长度a_lenth,b_lenth,然后使用A字符串的首元素遍历B字符串的所有元素找出相同的元素;然后用j表示A字符串中的后几个元素i+j为B字符串与A字符串相同的元素开始,依次往后查找a_lenth-1的元素的坐标;每次flag=...

[综合] Nswoj每日一题:一种排序

[一种排序] 首先使用结构体保存这个长方形的特点(编号,长,宽); 然后输入每个信息同时对长宽进行位置交换(保证长>宽); 使用sort函数对(0,m)区间内的所有长方形按照Judge()的规则进行排序; 最后用tem1,tem2,tem3保存每个长方形的信息与所有长方形比较,如...

[综合] Nswoj每日一题:Magic Pen

[MagicPen] 原题题意是求一段最长的连续数这些数的和模M能与原数组的和模M能相同, 假设原数组和为sum[i],那么其中一段连续数的和为a[i]+a[i+1]+a[i+2]+……+a[j-2]+a[j-1]+a[j]=sum[j]-sum[i-1]; 那么这段连续数的和的模为(a[...

[综合] Nswoj每日一题:水仙花数

[水仙花数] 这道题很简单,只要注意运算符的含义就行了. #include<iostream> #include<algorithm> usingnamespacestd;intmain() {while(true){intnumber;cin>>number;...

[综合] Nswoj每日一题:回文数判断

[回文数] 这道题很简单,直接用两个字符数组保存回文数的左右部分加以判断就可以了 下面是部分代码. boolpalindrome_optimize(char*letter,intlenth){charleft[MaxLenth]="";charright[MaxLenth]="";intml=...

[综合] Hash表 数据结构

Hash表 key:value key保存信息的唯一标识 将char*类型的key转化为int型作为寻找信息的方式 假设有10000个人,分成100个表保存信息,每个表保存100个人 使用Hash算法对key做唯一标识计算 //main.cpp #include<stdio.h> #i...

[综合] 链表 数据结构

链表,一种抽象数据类型(ADT)的存储方式. 通过链式的动态存储,用的时候创建节省空间. 想要删除某一个不想要的数据也更简单.当找到这个节点的时候,通过找到前驱节点,将前驱节点与后继节点相连 再把当前节点释放掉就可以了. 同样数据增改也很轻松. 遍历,不需要修改数据,所以使用一级指针遍历就可以了 v...

[综合] n叉树 数据结构

树: 树有多种:二叉树,三叉树,四叉树....n叉树. 每一个树中的元素,称为树的节点, 起始元素称为根节点, 显示了一个层次关系的集合. 每一个层次之间又形成了新的子树. 树的重要概念 1.>度:节点的子树个数叫做这个节点的度. 2.>叶子(终端节点):度为0的节点称作是叶子,通 ...

[综合] asp.net高级编程-安全验证

一、安全验证方式 1.Windows:IIS验证，在内联网环境中非常重要。 2.Passport:微软集中式验证，一次登录便可访问所有成员站点，需要收费。 3.Form：窗体验证，验证帐号/密码，Web编程最佳最流行的验证方式。 4.None：表示ASP.NET自己根本不执行身份验证，完全依赖IIS...

[综合] C/C++与Lua交互

1.什么是Lua Lua[1]是一个小巧的脚本语言。是巴西里约热内卢天主教大学（PontificalCatholicUniversityofRiodeJaneiro）里的一个研究小组，由RobertoIerusalimschy、WaldemarCeles和LuizHenriquedeFigueire...

[综合] 服务器项目实战（一）

一、游戏服务器的发展 服务器的出现，帮助游戏开发者实现了对网络数据的更好的管理。开发人员通过对CPU的充分调度，进行大量的数据处理维护，让网络游戏进行数据交互时更加流畅。之后出现的分布式架构的服务器，实现了服务器功能的分类，不同的服务器将实现各自的功能进行数据处理，有效的减轻了主服务器的压力从而进一...

[综合] 服务器项目实战（二）

上一篇简单介绍了游戏服务器的发展以及服务器的核心三大架构，CPU、内存和网关([立即转到])。 一个简单的服务器，仅仅利用网络数据交换进行一部分的数据运算，但是对于游戏服务器来说，数据运算是非常大的，如果CPU的架构没有处理好，服务器的性能将会大打折扣。本篇将以CPU的架构为重点，详细介绍游戏服务器...

[综合] 服务器项目实战（三）

上一篇具体介绍了几种常见的游戏服务器的CPU架构模型([立即转到])。服务器的CPU架构处理了服务器端数据运算的能力，实现了服务器端的数据资源访问修改的具体功能。但是如果内存架构不好或者内存泄漏，都会让游戏体验大大降低，并且给运维造成一定的困难。本篇将继续介绍游戏服务器的内存架构的几种常见模型。 一...

[综合] 地图路径

题目描述：从左上角到地图右下角，只能向下或者向右走，求有多少种选择。 分析：根据只能向下或者向右移动的条件，可以知道每个点只能有2条可选路径到达下一结点。 解题思路:先将边界设置为1，表示边界只有一种走法。然后对非边界的点进行求和运算(a[i][j]=a[i+1][j]+a[i]+a[j+1])。 ...

[综合] 字典问题

问题描述：给定一个字符串s=“catsanddog”,给出一个字典dict={"cat","cats","and","sand","dog"},求能组成的句式有哪些。 例如s=“catsanddog”，dict={"cat","cats","and","sand","dog"}，sentences=...

[综合] Direct和XNA基础

####1.DirectX的定义和作用DirectX（DirecteXtension，简称DX）是由微软公司创建的多媒体编程接口，是一种应用程序接口（API）。DirectX可让以windows为平台的游戏或多媒体程序获得更高的执行效率，加强3D图形和声音效果，并提供设计人员一个共同的硬件驱动标准，...

[综合] Direct3D官方教程源码剖析(一): 创建Device实例和生成3D物体

1.创建Direct实例 HRESULTInitDevice() {HRESULThr=S_OK;RECTrc;GetClientRect(g_hWnd,&rc);UINTwidth=rc.right-rc.left;UINTheight=rc.bottom-rc.top;UINTcreat...

[综合] 查找算法之插值查找

插值查找基于二分查找进行改进,将从中间开始的思想转变为确定key所在的区间查找。这种查找方式要求是数列要有序。 插值查找平均时间复杂度为O(loglogn),最坏情况为O(n)。 插值查找mid=low+(high-low)*(key-arr[low])/(arr[high]-arr[low]);(...

[综合] Unity 特效播放插件EffectPlayer

使用EffectPlayer可以快速实现点击播放特效或在不同位置生成特效,减少代码中大量的Input监听代码。 可以自己写入EffectNames保存特效名称,使用时参照以下模板。 PS:1.使用前将EffectPlayer放入Plugins文件夹下,并添加引用 2.场景中必须添加主摄像机Tag标记...

[综合] MySql免安装版部署

1.解压后在root路径下创建my.ini并配置以下基本内容,@符号替换为MySql解压后的root路径,没有data文件夹需要手动创建 [mysqld] character-set-server=utf8 skip-grant-tables basedir=@local datadir=@loca...