2016年03月_Crazy__Lv

原创 java学习笔记（四）

1.选择排序数组中的每个元素与第一个元素比较，如果这个元素小于第一个元素，就将它们交换使用前面的规则，可以选择出一个最小元素放在第一个位置每次在剩下的元素中使用前面的规则，经过n-1轮次比较完成排序简单说：每轮选择最小的放在前面源数据：[8,3,5,1,4,2,7]第一趟前：8[3,5,1,4,2,7]第二趟前：1,8[5,3,4,2,7]第三趟前：1,2,8[5,

2016-03-30 12:05:49 275

转载 java随机数

方法1(数据类型)(最小值+Math.random()*(最大值-最小值+1))例:(int)(1+Math.random()*(10-1+1))从1到10的int型随数方法2通过java.Math包的random方法得到1-10的int随机数（类型）最小值+Math.random()*最大值for (int i=0;i{System.out.print

2016-03-30 11:35:07 191

原创 java学习笔记（三）

1.while循环while（布尔表达式）{//循环体}例子：public static void main(String[] args) {// TODO Auto-generated method stubint i=0;while(iSystem.out.print(i++%4);if(i%4==0){System.out.println();

2016-03-28 14:35:34 272

原创 ZOJ Crashing Balloon

Crashing BalloonTime Limit: 2 Seconds Memory Limit: 65536 KBOn every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On the

2016-03-27 11:52:44 258

原创 java学习笔记（二）

1.java运算符1.1数学运算符1.1.1运算规则同种类型参与运算（必要时自动转换）返回同种类型（可能发生上溢出，下溢出）整数除法是整除byte,short,char按照int运算java中字面量的运算被javac优化了，优化为固定的常量1.1.2取余数运算%1.1.3字符串的连接运算+任何数据与字符串连接都会生成新字符串1.2关系与逻辑运算符

2016-03-23 15:35:54 220

原创（X0,X1,X2,X3,...Xn-1）变换成（Xp,Xp+1,...Xn-1,X0,X1,...,Xp-1）

/*设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间上都高效的算法。将R中保存的序列循环左移p个位置，即将R中数据由（X0,X1,X2,X3,...Xn-1）变换成（Xp,Xp+1,...Xn-1,X0,X1,...,Xp-1）*//*算法：a,b,c,d,e,f变换成d,c,b,a,f,e再变换成e,f,a,b,c,d*/#include#includeusi

2016-03-21 21:51:45 976

原创 m面骰子投掷n次，求最大的点的期望值

/*骰子一共有m个面，第一面有一个点，第二面有两个点，以此类推，第m个面有m个点。Twilight Sparkle很清楚的知道，每当她丢一次骰子，都有可能随机出现其中的一个面。并且她还知道，每次扔出的概率都是独立的。现在请你帮助她计算下，当她扔出n次骰子后，所得的最大的点的预期值是多少？输入值：包含2个整数，m和n （1 ≤ m, n ≤ 105)。输出值：输出的结

2016-03-20 18:21:40 8705 1

转载数据库存储过程与触发器

数据库存储过程存储过程（Stored Procedure）是在大型数据库系统中，一组为了完成特定功能的SQL 语句集，存储在数据库中，经过第一次编译后再次调用不需要再次编译，用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。优点①重复使用。存储过程可以重复使用，从而可以减少数据库开发人员的工作量。②减少网络流量。存储过程位于服务器上，调用的时候只需要传递存储过

2016-03-19 20:37:11 1232

转载快速排序算法

快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放

2016-03-19 20:35:49 303

转载 Java中Arraylist可以像链表一样不需初始声明大小而增长的原因

探索ArrayList自动改变size真相ArrayList的列表对象实质上是存储在一个引用型数组里的，有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说，该数组是无法改变大小的，实际上它只是改变了该引用型数组的指向而已。下面，让我们来看看java是怎样实现ArrayList类的。一、ArrayList类的实质 ArrayList底层采用Object类型的数

2016-03-19 20:33:49 807

转载数组和链表的优缺点比较

1）数组在内存中是逐个存放的，也就是说倘若数组的第一个元素在地址A,则数组第二个元素就在地址A+1。而链表则不是，链表每个节点没有相对固定的位置关系。某个节点在地址A其后的节点不一定是A+1,而在内存的其他空闲区域，呈现一种随机的状态。2）数组一旦显式的被申明后，其大小就固定了，不能动态进行扩充。而链表则可以，可以动态生成节点并且添加到已有的链表后面。3）链表灵活，但是空间和时间额外耗

2016-03-19 20:33:04 4091

转载 OSI模型

OSI七层模型应用层 (Application)：网络服务与最终用户的一个接口。协议有：HTTP FTP TFTP SMTP SNMP DNS表示层（Presentation Layer）：数据的表示、安全、压缩。（在五层模型里面已经合并到了应用层）格式有，JPEG、ASCll、DECOIC、加密格式等会话层（Session Layer）：建立、管理、终止会话。（在

2016-03-19 20:32:09 281

转载网关和子网掩码概念

网关网关(Gateway)又称网间连接器、协议转换器。网关在网络层以上实现网络互连，是最复杂的网络互连设备，仅用于两个高层协议不同的网络互连。网关既可以用于广域网互连，也可以用于局域网互连。网关是一种充当转换重任的计算机系统或设备。使用在不同的通信协议、数据格式或语言，甚至体系结构完全不同的两种系统之间，网关是一个翻译器。与网桥只是简单地传达信息不同，网关对收到的信息要重新打包，以适应目的系

2016-03-19 20:25:43 1488

转载进程之间的8种通信方式

1.无名管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。2.高级管道(popen)：将另一个程序当做一个新的进程在当前程序进程中启动，则它算是当前程序的子进程，这种方式我们成为高级管道方式。3.有名管道 (named pipe) ：有名管道也是半双工的通信方式，但是它允许无亲缘关系

2016-03-19 20:23:56 216

原创 java学习笔记（一）

1.java变量的基本概念：1.1变量类似于自然语言中的代词1.2java中的变量java是强类型语言变量必须声明，并且初始化以后使用变量必须有明确的类型变量不能重复定义1.3变量的作用域在声明的地方开始，到块结束为止离开变量的作用域，变量将回收public class VerDemo {public static void main(String[]

2016-03-19 19:51:17 312

原创 python-for循环

python-for循环for x in "abcd": print x,"hello world"迭代序列指数（索引）：遍历每个项目的另一种方法是由序列本身的偏移指数（索引）：例子：#！/usr/bin/pythonfruits=['banana','apple','mango']for index in range(len(fruits)):

2016-03-18 21:26:22 405

原创 python流程控制

python流程控制if else if expression: statements1(s) //四个空格代替缩进 statements2(s) //和上面代码相同缩进，那么这两个语句同属于一个if写逻辑值时，首字母大写True，Falseelif语句：- if expression: statements(s) e

2016-03-18 21:24:45 219

原创 python数据类型--字典

python数据类型--字典{} 字典是python中惟一的映射类型（哈希表）字典对象时可变的，但是字典的键必须使用不可变对象，并且一个字典中可以使用不同类型的键值 keys()或者values()返回键列表或者列表 items()返回包含键值对的元组创建字典： -{} dic={'name':'lvsiyi','age':22,'g

2016-03-18 21:22:38 1075

原创 python数据类型--序列

python数据类型--序列案例 ()[] 序列列表，元组，字符串都是序列字符串str='abcde' 特点：索引操作符str[1]和切片操作str[1:4](str[:],str[1:],str[:4],str[::]) 基本操作：len(),+,*,in,max(),min(),cmp(tuple1,tuple2)

2016-03-18 21:21:14 268

原创 python数据类型

python数据类型 type(a) //测试数据类型数字类型整型 int（-2147483648~2147483647）长整型 long int num=123L //强制定义成一个长整形数浮点型复数类型(complex) c=3.14j 字符串类型 ‘’，“”没有区别 sa

2016-03-18 21:20:27 248

原创 python变量

python变量命名字母，数字，下划线组成数字不能开头不可使用关键字赋值 //不需要声明数据类型，但也有意外变量声明和定义 a=1 print a a=123 //以数据为主，所以这两个a的地址不同 id(a) a=456 id(a) b=

2016-03-18 21:18:01 250

转载 python正则表达式

正则表达式修饰符 - 可选标志正则表达式可以包含一些可选标志修饰符来控制匹配的模式。修饰符被指定为一个可选的标志。多个标志可以通过按位 OR(|) 它们来指定。如 re.I | re.M 被设置成 I 和 M 标志：修饰符描述re.I 使匹配对大小写不敏感re.L 做本地化识别（locale-aware）匹配re.M

2016-03-18 21:02:26 215

转载 C/C++中stack和string的介绍

c++stack（堆栈）它实现了一个先进后出的数据结构（FILO），也就是数据结构中提到的栈，使用了这个头文件，我们就不用自己写一个栈了使用时需要#include头文件；定义stack对象的示例代码如下：stacks;stack的基本操作有：1.入栈：如s.push(x);2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素

2016-03-09 15:18:31 2564

转载 ubuntu配置vim为windows下C++编程风格

1、安装vimsudo apt-get install vim vim-gnome，如果安装好了就不用重复安装了2、配置文件的位置在目录 /etc/vim/vimrc是系统中公共的vim配置文件，对所有用户都有效。输入 vi /etc/vim/vimrc进行修改，如果权限不够使用sudo vi /etc/vim/vimrc命令来进行修改3.添加修改内

2016-03-08 23:42:53 484

u014596135的博客