一、使用Java练习算法常常需要使用控制台的数据输入和输出，下面记录一下基本的使用方法：基本用法1 import java.util.*;2 public class Main {3 public static void main(String[] args){4 Scann...
分类：
编程语言 时间：
2015-05-01 18:34:54
收藏：
0 评论：
0 赞：
0 阅读：
208
Unity（或者说基本所有图形引擎）生成一帧画面的处理过程大致可以这样简化描述：引擎首先经过简单的可见性测试，确定摄像机可以看到的物体，然后把这些物体的顶点（包括本地位置、法线、UV等），索引（顶点如何组成三角形），变换（就是物体的位置、旋转、缩放、以及摄像机位置等），相关光源，纹理，渲染方式（由材...
分类：
编程语言 时间：
2015-05-01 18:34:26
收藏：
0 评论：
0 赞：
0 阅读：
231
快速排序：步骤1. 找一个基准点2. 建立两个数组，分别存储左边和右边的数组。3. 利用递归进行下次比较。
分类：
编程语言 时间：
2015-05-01 18:33:34
收藏：
0 评论：
0 赞：
0 阅读：
200
后缀数组很久很久以前就出现了，具体的概念读者自行搜索，小菜仅略知一二，不便讨论。 本文通过寻找两个字符串的最长公共子字符串，演示了后缀数组的经典应用。 首先需要说明，小菜实现的这个后缀数组算法，并非标准，只是借鉴了其中的思想。 小菜实现的算法，有两个版本，第一个是空间换时间，第二个是时间换...
分类：
编程语言 时间：
2015-05-01 18:32:35
收藏：
0 评论：
0 赞：
0 阅读：
230
#include
using namespace std;
template
struct Node
{
T data;
Node *link;
Node():data(T()),link(NULL){}
};
template
struct M_Node
{
Node *adj;//保存节点指针.
T data; //保存当前递减数字个数.
};
template
class...
分类：
编程语言 时间：
2015-05-01 17:28:25
收藏：
0 评论：
0 赞：
0 阅读：
237
当把一个高容量的类型强制转换为低容量的类型时，会发生截断：丢弃二进制的高位，只保留低位（二进制的左边为高位，右边为低位）；而把低容量类型强制转换成高容量类型时，会发生扩展：在二进制的高位左边继续填充数字。扩展分为两类：零扩展和符号扩展。...
分类：
编程语言 时间：
2015-05-01 17:28:15
收藏：
0 评论：
0 赞：
0 阅读：
124
活动选择问题贪心算法vs动态规划
基础知识
1-1动态规划
1-2贪心算法
1-3贪心算法vs动态规划
活动选择问题描述
活动选择问题最优子结构
活动选择问题算法设计4-1贪心算法之选择最早结束活动
4-1-1递归贪心算法
4-1-2迭代的方式进行4-2贪心算法之选择最短时长活动4-3动态规划方法实现
4-3-1自上而下的实现
4-3-2自下而上的实现
结论活动选择问题（贪心算法vs动态规划）1.基...
分类：
编程语言 时间：
2015-05-01 17:26:45
收藏：
0 评论：
0 赞：
0 阅读：
180
使用java代码实现！
public class Matching {
public static void main(String[] args) {
BF();
}
public static void BF() {
String BF_S = "aaaabbbaab"; //主串
String BF_T = "aaab"; //模式串
int BFSLeng...
分类：
编程语言 时间：
2015-05-01 17:25:35
收藏：
0 评论：
0 赞：
0 阅读：
298
在网络编程中，为了访问某台主机，我们必须知道其IP地址。在Java中，就将获取IP地址的操作封装成了一个类——InetAddress，通过该类很方便地获取IP。
下面看看如何利用该类的方法来获取本地主机的IP
import java.net.*;
class IPDemo
{
public static void main(String[] args) throws Unknow...
分类：
编程语言 时间：
2015-05-01 17:25:05
收藏：
0 评论：
0 赞：
0 阅读：
204
#include
#include
using namespace std;
bool check(char *str)//判断这是不是一个回文字符串.
{
int i = 0;
int j = strlen(str)-1;
while(i<j)
{
if(*(str+i)!=*(str+j))
return false;
i++;
j--;
}
return ...
分类：
编程语言 时间：
2015-05-01 17:23:35
收藏：
0 评论：
0 赞：
0 阅读：
420
一、描述
创建者模式单独利用一个创建者类来创建对象并组建对象之间的关系，以简化客户端调用的复杂性。相对于抽象方法模式来说，创建者模式增加了一个单独的用于组装对象和对象之间关系的创建者类，由该类来负责对象的组装，以此来更加清晰地划分各个类的职责。
创建者模式将一个复杂对象的构建和它的表示分离，使得同样的构建过程可以创建不同的表示，而且对客户端屏蔽了对象的构建细节，该模式主要由5个部分组成：组装类...
分类：
编程语言 时间：
2015-05-01 17:22:55
收藏：
0 评论：
0 赞：
0 阅读：
158
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。算法思路：1.拿数组中最右边的数和要找的数进行比较，如果右边数较大，可以不考虑最右边的一列，如果右边数较小，可以不考虑最上边的一...
分类：
编程语言 时间：
2015-05-01 17:21:14
收藏：
0 评论：
0 赞：
0 阅读：
246
1.方法： (1)定义： 完成特定功能块的代码，在有些语言中也叫函数 (2)格式： (3)方法的重载 【在同一个类中，方法名相同，参数列表不同，与返回值无关】 2.数组 (1)定义 存储同一种数据类型的多个元素的容器 (2)特点： 每个元素都有编号，从0开始，最大编号是：数组程度-1; 编号的专业叫...
分类：
编程语言 时间：
2015-05-01 17:19:14
收藏：
0 评论：
0 赞：
0 阅读：
246
#include #include #define MAXTLEN 70#define MAXALEN 70#define MAXBKS 10struct book{ char title[MAXTLEN]; char author[MAXALEN]; fl...
分类：
编程语言 时间：
2015-05-01 17:18:54
收藏：
0 评论：
0 赞：
0 阅读：
188
一、什么是函数 函数的含义：类似于Java中的方法，是完成特定任务的代码语句块 使用更简单：不用定义属于某个类，直接使用二、常用系统函数 parseInt ("字符串") 将字符串转换为整型数字 如: parseInt ("86")将字符串“86”转换为整型值86 parseFloat("字符串.....
分类：
编程语言 时间：
2015-05-01 17:16:54
收藏：
0 评论：
0 赞：
0 阅读：
210
[last updated:2014/11/27]NO1.常量池在class文件的什么位置？ 我的上一篇文章《Java虚拟机原理图解》 1、class文件基本组织结构中已经提到了class的文件结构，在class文件里的魔数、副版本号号、主版本号之后，紧接着就是常量池的数据区域了，例如以下图用红线包...
分类：
编程语言 时间：
2015-05-01 17:13:44
收藏：
0 评论：
0 赞：
0 阅读：
213
JavaScript方式写ajax，要注意很多，关于post与get提交方式的区别，小狼整理了一点
在jsp文件中，只需要关注ajax中以get方式提交的代码和以post方式提交的代码的区别。以get方式提交的数据要放到请求连接后面，当做url的参数来传递，而以post提交的根据放在send()方法中的数据提交到服务器端...
分类：
编程语言 时间：
2015-05-01 16:09:44
收藏：
0 评论：
0 赞：
0 阅读：
162
喵~不知不觉到了CUDA系列学习第五讲，前几讲中我们主要介绍了基础GPU中的软硬件结构，内存管理，task类型等；这一讲中我们将介绍3个基础的GPU算法：reduce，scan，histogram，它们在并行算法中非常常用，我们在本文中分别就其功能用处，串行与并行实现进行阐述。1. Task complexitytask complexity包括step complexity（可以并行成几个操作）...
分类：
编程语言 时间：
2015-05-01 16:09:05
收藏：
0 评论：
0 赞：
0 阅读：
372
因为对于不同大小的数，所需要的存储空间大小不同。如果都用4个字节存储，那么肯定不用分数据类型，但是好浪费哦～所以，本着节省内存的考虑，数据类型就诞生了。C的数据类型分为基本数据类型和复合数据类型，后者只是前者的某种组合。基本数据类型按照其在计算机中的存储方式又分为整数类型和浮点数类型。
可以明显的看出，将一个负数强制转换为无符号数，并没有改变其位模式（二进制表示），它仍然按照原来的模样存储，第四行的结果证明了这一点。。。...
分类：
编程语言 时间：
2015-05-01 16:06:45
收藏：
0 评论：
0 赞：
0 阅读：
252
题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。输出：可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结...
分类：
编程语言 时间：
2015-05-01 16:05:24
收藏：
0 评论：
0 赞：
0 阅读：
231
