iteye_9590-CSDN博客

原创 scala的类型线性化算法

1、当前实例的具体类型会被放到线性化队列的首个元素位置处2、按照该实例的父类型的顺序从右到左的放置节点，针对每个父类型执行线性化算法，并将执行结果合并3、按照从左到右的顺序，对类型节点进行检查，如果类型节点在该节点右边出现过，那么便将该类型移除4、在类型线性化层次结构末尾处添加AnyRef和Any类型如果是价值类，使用AnyVal类型替代AnyRef类型例如C1...

2016-12-02 15:10:39 227

原创巧妙的位操作

看larbin源代码，看到一个很巧妙的字符串忽略大小写比较实现A：65（0100 0001），a：97（0110 0001） A | 32 == aa & 0xDF == A bool startWithIgnoreCase (char *amin, char *b) { int i=0; while (amin[i] != 0) { if ...

2013-09-05 16:13:00 104

原创 poj3278 广搜

/**广搜，有两点剪枝1、当人在牛右边时（i>K），只要-12、广搜过程不会超过边界100000 2i超过边界的不可能是最优解设边界为2k，假设2i>2k,则2i-2k>=2,到达2k花费时间为2i-2k+1>=3 而先-1再乘2，到达2k花费时间为(i-k)*2*/#include<s...

2012-10-30 17:43:07 132

原创 poj3009 深搜

/*简单的深搜，需要注意题意里一点，如果一开始就遇到墙壁，则不能往该方向移动*/#include<stdio.h>#include<string.h>#define MAX 50int map[MAX][MAX];int w,h,result;int start_i,start_j,end_i,end_j;int d[][2]={ {0,-1} ...

2012-10-24 11:46:24 104

原创 poj2632模拟法

/*模拟机器人在方格中运动，判断是否会发生碰撞题目的思路挺简单的，需要注意方格的表示和语言中矩阵的表示的区别，判断行进的位置做这道题目是还理解了一下C结构体中数据的内存对齐问题，在定义结构体是最好是遵守字节对齐原则，简单说就是长字节的先定义，这样可以节省一些空间 */#include<stdio.h>#include<string.h>#def...

2012-09-27 12:58:06 102

原创 C结构体中数据的内存对齐问题

转： C结构体中数据的内存对齐问题http://blog.csdn.net/hbyh/article/details/20614711．先看下面的例子：struct A{ char c1; int i; short s; int j;}a;struct B{ int i; int j; short s; char c1;}b;结构A...

2012-09-26 17:23:10 96

原创 poj3295 构造法

一个循环是32次，列举pqrst所有的值的情况，如果32种情况得到的值相同则为正确的。和计算器比较像，类似算式表达式的前缀式，用递归解列举32种情况for(i=0; i<32; ++i) { switch( str[pos] ) { case 'p':return i&1; case 'q':return i>>1&1; case...

2012-09-24 14:43:31 99

原创 Printf()输出格式控制

printf()用%f输出double型，而scanf却用%lf格式printfscanf%c int char * %d, %i int int * %o, %u, %x unsigned int unsigned int * ...

2012-05-07 00:58:34 138

原创 poj1850 组合数学

/* n个字符长度为m的字符串个数C(n,m) 因为字符串要求是升序的，所以字符确定，字符串序列也就相应确定例如，abcd四个字符长度为2的字符串个数为6，ad对应的字符串序列是ad*/#include<stdio.h>#include<stdlib.h>#include<string.h>#define NUM 27#define LE...

2012-04-08 20:54:46 79

原创几种比较常用的口才训练方法

http://www.koucai.cn/kc/wenlaoshi/qwgxs/20080321/3065.html（1）速读法这里的“读”指的是朗读，是用嘴去读，而不是用眼去看，顾名思义，“速读”也就是快速的朗读。这种训练方法的目的，是在于锻炼人口齿伶俐，语音准确，吐字清晰。（2）背诵法我们都背诵过课文。有诗歌、有散文、有小说。背诵的目的是各有...

2011-09-28 11:24:23 163

原创用 Javascript 获取页面大小、窗口大小和滚动条位置

用 Javascript 获取页面大小、窗口大小和滚动条位置页面大小、窗口大小和滚动条位置这三个数值在不同的浏览器例如 Firefox 和 IE 中有着不同的实现。即使在同一种浏览器例如 IE 中，不同版本也有不同的实现。本文给出两个能兼容目前所有浏览器的 Javascript 函数，能够获得这三个数值。获取页面大小和窗口大小的 Javascript 函数...

2011-09-20 21:31:41 72

//语法甘露：var object = //定义小写的object 基本类，用于实现最基础的方法等{isA: function(aType) //一个判断类与类之间以及对象与类之间关系的基础方法{var self = this;32while(self){if (self == aType)return true;self = self.Type;};return false;}};functio...

2011-08-28 23:38:19 94

原创 javascript学习笔记（函数、对象、继承）

JavaScript 是一段段地执行的。一段代码中的定义式函数语句会优先执行，这似乎有点象静态语言的编译概念。所以，这一特征也被有些人称为：JavaScript 的“预编译”。函数就是对象，只不过比一般的对象多了一个括号“()”操作符，这个操作符用来执行函数的逻辑。 call方法举例说明function WhoAmI() //定义一个函数WhoAmI{alert("I'm "...

2011-08-28 20:53:30 140

原创 dbcp连接

Hibernate Cannot release connection分类： Hibernate2010-10-18 10:49 120人阅读评论(0) 收藏举报问题：系统采用Spring MVC 2.5 + Spring 2.5 + Hibernate 3.2架构，其中数据源连接池采用的是Apache commons DBCP。问题是这样的，系统运行一...

2011-08-26 08:43:46 81

原创跨浏览器复制

转自：http://www.jb51.net/article/22403.htm 开发中经常会用到复制的功能，在 IE 下实现比较简单。但要想做到跨浏览器比较困难了。本文将介绍一个跨浏览器的库类 Zero Clipboard 。它利用 Flash 进行复制，所以只要浏览器装有 Flash 就可以运行，而且比 IE 的 document.execCommand("Copy") 更加灵活。 Z...

2011-08-19 20:07:10 79

原创 vim使用详解

VIM使用详解来源：http://my.oschina.net/kursk/blog/7887 高效率移动在插入模式之外基本上来说，你应该尽可能少的呆在插入模式里面，因为在插入模式里面 VIM 就像一个“哑巴”编辑器一样。很多新手都会一直呆在插入模式里面，因为这样易于使用。但 VIM 的强大之处在于他的命令行模式！你会发现，在你越来越了解 VIM ...

2011-06-12 00:11:51 84

原创 C++中的delete和delete[]的区别

来源：http://jazka.blog.51cto.com/809003/230220/ C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete，回收用 new[] 分配的一组对象的内存空间的时候用 delete[]。关于 new[] 和 delete[]，其中又分为两种情况：(1) 为基本数据类型分配和回收空间；(2) 为自定义类型...

2011-06-04 10:31:14 82

原创 [linux]Awk学习笔记

[size=x-large][转][/size][linux]Awk学习笔记Awk, linux, 笔记, 学习Table of Contents1. awk简介2. awk命令格式和选项2.1. awk的语法有两种形式2.2. 命令选项3. 模式和操作3.1. 模式3.2. 操作4. awk的环境变量5. awk运算符6. 记录和域6....

2011-02-26 12:25:13 81

iteye_9590的博客