- 博客(18)
- 收藏
- 关注
原创 scala的类型线性化算法
1、当前实例的具体类型会被放到线性化队列的首个元素位置处 2、按照该实例的父类型的顺序从右到左的放置节点,针对每个父类型执行线性化算法,并将执行结果合并 3、按照从左到右的顺序,对类型节点进行检查,如果类型节点在该节点右边出现过,那么便将该类型移除 4、在类型线性化层次结构末尾处添加AnyRef和Any类型 如果是价值类,使用AnyVal类型替代AnyRef类型 例如 C1 ...
2016-12-02 15:10:39 209
原创 巧妙的位操作
看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 ...
2013-09-05 16:13:00 91
原创 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<s...
2012-10-30 17:43:07 98
原创 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} ...
2012-10-24 11:46:24 89
原创 poj2632模拟法
/* 模拟机器人在方格中运动,判断是否会发生碰撞 题目的思路挺简单的,需要注意方格的表示和语言中矩阵的表示的区别,判断行进的位置 做这道题目是还理解了一下C结构体中数据的内存对齐问题,在定义结构体是最好是遵守字节对齐原则, 简单说就是长字节的先定义,这样可以节省一些空间 */ #include<stdio.h>#include<string.h> #def...
2012-09-27 12:58:06 85
原创 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...
2012-09-26 17:23:10 77
原创 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 83
原创 Printf()输出格式控制
printf()用%f输出double型,而scanf却用%lf 格式 printf scanf %c int char * %d, %i int int * %o, %u, %x unsigned int unsigned int * ...
2012-05-07 00:58:34 119
原创 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 67
原创 几种比较常用的口才训练方法
http://www.koucai.cn/kc/wenlaoshi/qwgxs/20080321/3065.html (1)速读法 这里的“读”指的是朗读,是用嘴去读,而不是用眼去看,顾名思义,“速读”也就是快速的朗读。 这种训练方法的目的,是在于锻炼人口齿伶俐,语音准确,吐字清晰。 (2)背诵法 我们都背诵过课文。有诗歌、有散文、有小说。背诵的目的是各有...
2011-09-28 11:24:23 122
原创 用 Javascript 获取页面大小、窗口大小和滚动条位置
用 Javascript 获取页面大小、窗口大小和滚动条位置 页面大小、窗口大小和滚动条位置这三个数值在不同的浏览器例如 Firefox 和 IE 中有着不同的实现。即使在同一种浏览器例如 IE 中,不同版本也有不同的实现。 本文给出两个能兼容目前所有浏览器的 Javascript 函数,能够获得这三个数值。 获取页面大小和窗口大小的 Javascript 函数 ...
2011-09-20 21:31:41 53
原创 javascript 类继承模型
//语法甘露: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 79
原创 javascript学习笔记(函数、对象、继承)
JavaScript 是一段段地执行的。一段代码中的定义式函数语句会优先执行,这似乎有点象静态语言的编译概念。所以,这一特征也被有些人称为:JavaScript 的“预编译”。 函数就是对象,只不过比一般的对象多了一个括号“()”操作符,这个操作符用来执行函数的逻辑。 call方法举例说明 function WhoAmI() //定义一个函数WhoAmI{alert("I'm "...
2011-08-28 20:53:30 100
原创 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 67
原创 跨浏览器复制
转自:http://www.jb51.net/article/22403.htm 开发中经常会用到复制的功能,在 IE 下实现比较简单。但要想做到跨浏览器比较困难了。本文将介绍一个跨浏览器的库类 Zero Clipboard 。它利用 Flash 进行复制,所以只要浏览器装有 Flash 就可以运行,而且比 IE 的 document.execCommand("Copy") 更加灵活。 Z...
2011-08-19 20:07:10 65
原创 vim使用详解
VIM使用详解 来源:http://my.oschina.net/kursk/blog/7887 高效率移动 在插入模式之外 基 本上来说,你应该尽可能少的呆在插入模式里面,因为在插入模式里面 VIM 就像一个“哑巴”编辑器一样。很多新手都会一直呆在插入模式里面,因为这样易于使用。但 VIM 的强大之处在于他的命令行模式!你会发现,在你越来越了解 VIM ...
2011-06-12 00:11:51 65
原创 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 64
原创 [linux]Awk学习笔记
[size=x-large][转][/size] [linux]Awk学习笔记 Awk, linux, 笔记, 学习 Table of Contents 1. 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 66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人