The Other Two Trees另两棵树没看懂题目,搜了下题解,都是直接给出了简化后的题意和解法...自己再读读原题意吧
分类:
编程语言 时间:
2014-10-18 12:34:19
阅读次数:
222
【题目】就是给一个很长的字符串str 还有一个字符集比如{a,b,c} 找出str里包含{a,b,c}的最短子串。要求O(n)。【例子】字符集是a,b,c,字符串是abdcaabcx,则最短子串为abc。【分析】有题意可知,满足要求的字符串只需要包括字符集中的所有字符,并没有顺序要求当然最容易想到的...
分类:
编程语言 时间:
2014-10-18 12:33:54
阅读次数:
218
本系列编号基本对应stanford CS193P的课程编号,可能有一两节课的误差:比如我标(1)就对应Lecture 1,但有时我做得快了就变成(1)对应lecture 1的全部和lecture 2的一部分。
分类:
编程语言 时间:
2014-10-18 12:32:32
阅读次数:
601
以下言论为新手见解,如有不妥,请不吝赐教。重载就是一个类里面定义了几个相同名字但不同参数的函数/方法。如下:1 class BasketballPlayer{2 private String sex;3 private String name;4 public void te...
分类:
编程语言 时间:
2014-10-18 12:33:11
阅读次数:
180
一、事务的概念 事务指逻辑上的一组操作,组成这组操作的各个单元,要不全部成功,要不全部不成功。 例如:A——B转帐,对应于如下两条sql语句 update from account set money=money+100 where name='B'; update from accou...
分类:
编程语言 时间:
2014-10-18 12:34:22
阅读次数:
371
有许多书上说,变量最好要赋初值。但是为什么要初值呢?不赋初值可能会出现什么样的意外呢?以下就我在以51单片机为MCU,Keil为编译器看到的实现现象作分析。众所周知,变量是存储在RAM中,掉电后即丢失,上电后默认全为0。那么这样的话没赋初值的变量值全为0,这也应该是大家认为理所当然的。但是,当单片机...
分类:
编程语言 时间:
2014-10-18 12:33:47
阅读次数:
256
文章出处:http://www.cnblogs.com/winstic/,请保留此连接面向对象是python语言的一大特色,而类又是面向对象编程的核心先来一段关于类的声明:class myClass(object): # 继承object """It's my f...
分类:
编程语言 时间:
2014-10-18 12:33:15
阅读次数:
306
1.加入spring的Jar包,还包含spring额外依赖的Jar包指定创建类的方法(默认使用相应的构造函数创建),在创建类之前调用某个方法。在销毁类之后创建的方法package com.lubby.test;public class Single { private String id; priv...
分类:
编程语言 时间:
2014-10-18 12:31:18
阅读次数:
215
问题的提出:我们已知道类具备封装和信息隐 藏的特性。只有类的成员函数才能访问类的私有成员,程式中的其他函数是无法访问私有成员的。非成员函数能够访问类中的公有成员,但是假如将数据成员都定义 为公有的,这又破坏了隐藏的特性。另外,应该看到在某些情况下,特别是在对某些成员函数多次调用时,由于参数传递,类型...
分类:
编程语言 时间:
2014-10-18 12:28:31
阅读次数:
188
这篇文章主要是推荐下http://www.cnblogs.com/skynet/archive/2010/09/05/1818636.html这篇文章从编译器的角度看问题,比较深入。回到题目,为什么不编码返回值 是因为C中有隐式或显示的类型转换,在编译的时候无法确定调用哪一个函数。
分类:
编程语言 时间:
2014-10-18 12:24:52
阅读次数:
175
基本场景 比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 hash 值,然后均匀的映射到到 N 个 cache ; 常...
分类:
编程语言 时间:
2014-10-18 11:19:24
阅读次数:
287
UNIX的传统倾向于将一个任务交给一个进程全权受理,但是一个任务内部也不仅仅是一个执行绪,比如一个公司的所有成员,大家都在做同一件事,每个人却只
负责一部分,粒度减小之后,所有的事情便可以同时进行,不管怎样,大家还都共享着所有的资源。因此就出现了线程。线程其实就..
分类:
编程语言 时间:
2014-10-18 11:16:46
阅读次数:
270
格式化输出的控制
#include
int main(void){
float a=111123.681111f;
printf("%1.3f",a);
return 0;
}
结果:111123.680
所以1.3只是针对小数部分的。
格式化输入
#include
int main(void){
int a=0;
scanf("%8d\n",...
分类:
编程语言 时间:
2014-10-18 11:14:31
阅读次数:
217
函数名: cabs
功 能: 计算复数的绝对值
用 法: double cabs(struct complex z);
程序例:
#include
#include
int main(void)
{
struct complex z;
double val;
z.x = 2.0;
z.y = 1.0;
val = cabs(z);...
分类:
编程语言 时间:
2014-10-18 11:12:02
阅读次数:
244
函数名: delay
功 能: 将程序的执行暂停一段时间(毫秒)
用 法: void delay(unsigned milliseconds);
程序例:
/* Emits a 440-Hz tone for 500 milliseconds */
#include
int main(void)
{
sound(440);
delay(500);
n...
分类:
编程语言 时间:
2014-10-18 11:11:23
阅读次数:
159
文件使用方式 意 义“rt” 只读打开一个文本文件,只允许读数据“wt” 只写打开或建立一个文本文件,只允许写数据“at” 追加打开一个文本文件,并在文件末尾写数据“rb” 只读打开一个二进制文件,只允许读数据“wb” 只写打开或建立...
分类:
编程语言 时间:
2014-10-18 11:10:26
阅读次数:
145
Java中数组的初始化方式 初始化方式有两种:1、静态初始化:初始化时由程序猿显式指定每一个数组元素的初始值,由系统指定数组长度2、动态初始化:初始化时由程序猿仅仅指定数组长度,由系统为数组元素分配初始值
分类:
编程语言 时间:
2014-10-18 11:08:15
阅读次数:
204