mayi_hetu的博客
mayi_hetu · 共 18 篇文章
scala的类型线性化算法
1、当前实例的具体类型会被放到线性化队列的首个元素位置处 2、按照该实例的父类型的顺序从右到左的放置节点,针对每个父类型执行线性化算法,并将执行结果合并 3、按照从左到右的顺序,对类型节点进行检查,如果类型节点在该节点右边出现过,那么便将该类型移除 4、在类型线性化层次结构末尾处添加AnyRef和Any类型 如果是价值类,使用AnyVal类型替代AnyRef类型 例如 C1 T1 extends C1 T2 extends C1 T3 extends C1 C2 extends T2 C3 extends C2 with T1 with T2 with T3 线性化过程: 1、添加当前实例类…
2016-12-02 15:10 · scala · 评论(0)
巧妙的位操作
看larbin源代码,看到一个很巧妙的字符串忽略大小写比较实现 A:65(0100 0001),a:97(0110 0001) A | 32 == a a & 0xDF == A bool startWithIgnoreCase (char *amin, char *b) { int i=0; while (amin[i] != 0) { if (amin[i] != (b[i]|32)) return false; i++; } return true; }
poj3278 广搜
/** 广搜,有两点剪枝 1、当人在牛右边时(i>K),只要-1 2、广搜过程不会超过边界100000 2i超过边界的不可能是最优解 设边界为2k,假设2i>2k,则2i-2k>=2,到达2k花费时间为2i-2k+1>=3 而先-1再乘2,到达2k花费时间为(i-k)*2 */ #include<stdio.h> #include<queue> #include<string.h> #define MAX 150000 using namespace std; int count[MAX]; int main() { int i,N,K,min; queue<int> qu; scanf("…
2012-10-30 17:43 · poj · 评论(0)
poj3009 深搜
/* 简单的深搜,需要注意题意里一点,如果一开始就遇到墙壁,则不能往该方向移动 */ #include<stdio.h> #include<string.h> #define MAX 50 int map[MAX][MAX]; int w,h,result; int start_i,start_j,end_i,end_j; int d[][2]={ {0,-1} ,{-1,0} ,{0,1} ,{1,0} }; void dfs(int i,int j,int step) { int k,next_i,next_j; if(step>=result)return; step++; for(k…
2012-10-24 11:46 · poj · 评论(0)
poj2632模拟法
/* 模拟机器人在方格中运动,判断是否会发生碰撞 题目的思路挺简单的,需要注意方格的表示和语言中矩阵的表示的区别,判断行进的位置 做这道题目是还理解了一下C结构体中数据的内存对齐问题,在定义结构体是最好是遵守字节对齐原则, 简单说就是长字节的先定义,这样可以节省一些空间 */ #include<stdio.h> #include<string.h> #define MAX 130 char m[MAX][MAX]; struct Robot { int x; int y; int d; }r[MAX]; int main() { int K,A,B,N,M; int i,j,pos,repe…
2012-09-27 12:58 · poj · 评论(0)
C结构体中数据的内存对齐问题
转: C结构体中数据的内存对齐问题 http://blog.csdn.net/hbyh/article/details/2061471 1. 先看下面的例子: struct A{ char c1; int i; short s; int j; }a; struct B{ int i; int j; short s; char c1; }b; 结构A没有遵守字节对齐原则(为了区分,我将它叫做对齐声明原则),结构B遵守了。我们来看看在x86上会出现什么结果。先打印出a和b的各个成员的地址。会看到a中,各个成员间的间距是4个字节。b中,i和j,j和s都间距4个字节,但是s和c1间距2个字节。所以:…
2012-09-26 17:23 · C++学习笔记 · 评论(0)
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 'r':return i>>2&1; case 's':return i>>3&1; case 't':return i>>4&1; } } 开始时脑门夹到了,用 { case 'p':return i&1; case 'q':return i&2; cas…
2012-09-24 14:43 · poj · 评论(0)
Printf()输出格式控制
printf()用%f输出double型,而scanf却用%lf 格式 printf scanf %c int char * %d, %i int int * %o, %u, %x unsigned int unsigned int * (续) 格式 printf scanf %ld, %li long int long int * %lo, %lu, %lx unsinged long int unsigned long int * %hd, %hi int short int * %ho, %hu, %hx unsigned int unsigned short int * %e, %f…
2012-05-07 00:58 · C++学习笔记 · 评论(0)
poj1850 组合数学
/* n个字符长度为m的字符串个数C(n,m) 因为字符串要求是升序的,所以字符确定,字符串序列也就相应确定 例如,abcd四个字符长度为2的字符串个数为6,ad对应的字符串序列是ad */ #include<stdio.h> #include<stdlib.h> #include<string.h> #define NUM 27 #define LENGTH 11 int tab[NUM][NUM]; //杨辉三角 void yanghui_table() { int i,j; memset(tab,0,sizeof(tab)); for(i=0; i<NUM; ++i) { tab[i]…
2012-04-08 20:54 · poj · 评论(0)
几种比较常用的口才训练方法
http://www.koucai.cn/kc/wenlaoshi/qwgxs/20080321/3065.html (1)速读法 这里的“读”指的是朗读,是用嘴去读,而不是用眼去看,顾名思义,“速读”也就是快速的朗读。 这种训练方法的目的,是在于锻炼人口齿伶俐,语音准确,吐字清晰。 (2)背诵法 我们都背诵过课文。有诗歌、有散文、有小说。背诵的目的是各有不同的。有的是因为老师要求必须背诵,而不得不背,以完成老师交给的学习任务;也有的是为了记忆下某个名诗、名句,以此来丰富自己的文学素养。而我们提倡的背诵,主要的目的是在于锻炼我们的口才。 我们要求的背诵,并不仅仅要求你把某篇演讲辞、散文背下来…
2011-09-28 11:24 · 评论(0)
用 Javascript 获取页面大小、窗口大小和滚动条位置
用 Javascript 获取页面大小、窗口大小和滚动条位置 页面大小、窗口大小和滚动条位置这三个数值在不同的浏览器例如 Firefox 和 IE 中有着不同的实现。即使在同一种浏览器例如 IE 中,不同版本也有不同的实现。 本文给出两个能兼容目前所有浏览器的 Javascript 函数,能够获得这三个数值。 获取页面大小和窗口大小的 Javascript 函数 函数 GetPageSize 能够获得页面大小和窗口大小。执行这个函数会得到一个包含页面宽度、页面高度、窗口宽度、窗口高度的对象。 这个函数还是很容易读懂的。 第一部分是获得页面的实际大小,通过一个有3个分支的if...else语句…
2011-09-20 21:31 · javascript · 评论(0)
javascript 类继承模型
//语法甘露: var object = //定义小写的object 基本类,用于实现最基础的方法等 { isA: function(aType) //一个判断类与类之间以及对象与类之间关系的基础方法 { var self = this; 32 while(self) { if (self == aType) return true; self = self.Type; }; return false; } }; function Class(aBaseClass, aClassDefine) //创建类的函数,用于声明类及继承关系 { function class_() //创建类的临时函…
2011-08-28 23:38 · javascript · 评论(0)
javascript学习笔记(函数、对象、继承)
JavaScript 是一段段地执行的。一段代码中的定义式函数语句会优先执行,这似乎有点象静态语言的编译概念。所以,这一特征也被有些人称为:JavaScript 的“预编译”。 函数就是对象,只不过比一般的对象多了一个括号“()”操作符,这个操作符用来执行函数的逻辑。 call方法举例说明 function WhoAmI() //定义一个函数WhoAmI { alert("I'm " + this.name + " of " + typeof(this)); }; WhoAmI(); //此时是this 当前这段代码的全局对象,在浏览器中就是window 对象,其 name 属性为空字符串。…
2011-08-28 20:53 · javascript · 评论(0)
dbcp连接
Hibernate Cannot release connection 分类: Hibernate 2010-10-18 10:49 120人阅读 评论 (0) 收藏 举报 问题: 系统采用Spring MVC 2.5 + Spring 2.5 + Hibernate 3.2架构,其中数据源连接池采用的是Apache commons DBCP。问题是这样的,系统运行一段时间后(大致每隔8小时),访问系统会出现如下错误,再次访问恢复正常。 解决: 造成Cannot release connection的原因有很多,要具体问题具体分析。从异常分析,造成这个异常org.hibernate.exce…
2011-08-26 08:43 · 评论(0)
跨浏览器复制
转自:http://www.jb51.net/article/22403.htm 开发中经常会用到复制的功能,在 IE 下实现比较简单。但要想做到跨浏览器比较困难了。本文将介绍一个跨浏览器的库类 Zero Clipboard 。它利用 Flash 进行复制,所以只要浏览器装有 Flash 就可以运行,而且比 IE 的 document.execCommand("Copy") 更加灵活。 Zero Clipboard 的实现原理 Zero Clipboard 利用 Flash 进行复制,之前有 Clipboard Copy 解决方案,其利用的是一个隐藏的 Flash。但最新的 Flash Pl…
2011-08-19 20:07 · 评论(0)