03 2014 档案

图
摘要：1、完全无向图有n(n-1)/2条边，完全有向图有n(n-1)条边。2、网络=带权图3、图中任意一对顶点都是连通的（连通，即有路径），称为连通图。非连通图的极大连通子图叫做连通分量。4、有向图的每一对顶点都连通（vi到vj，vj到vi都有路径）则称为强连通图。非强连通图的极大连通子图叫做强连通分量。5、生成树：是一个极小连通子图，它含有图中全部n个顶点，但只有n-1条边。（连通图）深度优先搜索得到的是深度优先生成树，广度优先搜索得到的是广度优先生成树。（1）如果在生成树上添加1条边，必定构成一个环；（2）若图中有n个顶点，却少于n-1条边，必为非连通图。注：如果一个图n个顶点和小于n-1条边， 阅读全文
posted @ 2014-03-29 22:21 seven7seven 阅读(663) 评论(0) 推荐(0)
JAVA笔记2-面向对象与内存解析
摘要：1、java中的变量先声明、再赋值、再使用。（局部变量必须初始化，成员变量默认初始化）2、基本类型之外的所有类型都是引用类型。基本类型占一块内存，引用类型占两块（所有new出来的东西装在堆内存，因为是堆是在运行时动态分配内存）。方法只有在调用的时候才占用内存。四块：（待完善）code seg代码区：存放类（类的方法）data seg数据区：存放静态变量和字符串常量stack栈内存：存放基本类型变量和局部变量（方法参数和方法内生成的变量）(局部变量都分配在这)heap堆内存：存放new出来的对象3、关于构造方法：如果自己没有定义，则编译器自动添加默认构造方法；如果自己已经定义了，则编译器不再生成 阅读全文
posted @ 2014-03-29 19:14 seven7seven 阅读(224) 评论(0) 推荐(0)
java笔记1-面向对象思想
摘要：合适的方法放在合适的类之中。设计中，分解出应该具有哪些对象（面向对象），不要再想步骤了（这是面向过程）。设计过程：step1:问题中有哪些类和对象（找名词，之后区分是类还是属性）step2:这些类和对象的属性和方法step3:类和类之间具备的关系（下面五种关系）属性（成员变量，attribute）和方法（成员方法,method）分别表示静态属性和动态属性。设计的时候，用到的关系1、关联关系：一般是一个类的方法里是另外一个类的对象。如一个教室的“teach()”方法中以研究生为参数。（是最弱的关系）2、继承关系：只允许单继承（C++中有多几次，但是如果出现两个父类重名则很麻烦）3、聚合关系：xx 阅读全文
posted @ 2014-03-29 17:21 seven7seven 阅读(201) 评论(0) 推荐(0)
LINUX笔记之二常用命令（权限管理命令）
摘要：1、+增加权限；-去掉权限；=直接赋权。r(4)w(2)x(1)重点掌握：通过数字授权,例如rxwr-xr--是754例题：用root用户创建目录并在此目录新建文件，之后更改新文件的权限为777。问：普通用户可以删除该文件吗？（答案：不能）下面情况呢？（答案：可以）说明：对文件有w权限并不代表可以删除文件！文件/目录权限总结表所以一般情况，目录的rx权限一般同时给出。补充：su - 用户名（切换用户，root切换到普通用户不需要密码，其他情况均需要密码）2、改变文件/目录的所有者nobody是系统自带的所有者。增加用户：useradd 用户名设置密码：passwd 用户名3、改变文件/目录的所 阅读全文
posted @ 2014-03-28 15:50 seven7seven 阅读(285) 评论(0) 推荐(0)
LINUX笔记之二常用命令（文件处理命令）
摘要：一、概述1、“.”开头的文件是隐藏文件，大小写敏感是因为用C语言编写2、DOS中 cd..可回到父目录 在LINUX中要用cd ..(用空格)3、4、LINUX命令有两种：仅root可执行的（super如sbin）,所有用户都可执行的。二、文件处理命令1、文件处理命令ls（1） ls -l 详细信息显示时， 第一部分的10个字符：第1个字符的含义表示文件类型。常用文件类型有三种：d(目录directory)，-（二进制文件），l(软链接文件link)。剩下的9个字符分成3-3-3(分别代表u-g-o三类用户的权限)。三种权限：r(read可读权限)，w(write可写权限),x(execu.. 阅读全文
posted @ 2014-03-26 16:26 seven7seven 阅读(232) 评论(0) 推荐(0)
win7系统安装虚拟网卡进行与Linux虚拟机的通信
摘要：有网络情况下，安装Linux时选择网桥即可实现Window与Linux直接通信。无网络情况下，最简单的方法是在window系统中安装虚拟网卡，以进行与Linux的通信，步骤如下：（1）右击“我的计算机”->管理->设备管理器->在个人PC上右击：（2）选择“安装我手动从列表选择的硬件”（3）选择“网络适配器”（4）（5）安装完虚拟网卡之后，打开网络和共享中心，虚拟网卡就是“本地连接2”了，手动设置它IP地址（注意要与Linux中用ifconfig命令输出的IP地址设为同一网段）。必须在root用户下输入ifconfig才行。IP为192.168.78.128，那么“本地连接2 阅读全文
posted @ 2014-03-26 15:48 seven7seven 阅读(364) 评论(0) 推荐(0)
LINUX笔记之一概述
摘要：unix商业发行版三个主要的：IBM的AIX,HP的HP-UX,SUN的Solaris。AIX和HP-UX只能装在对应的机器上，只有Solaris可以装在个人PC上。 普通发行版FREE BSD和LINUX，二者都可以装在个人PC上。是自由软件。主要应用网络应用和嵌入式领域。访问（http://toolbar.netcraft.com/site_report?url=www.163.com）X Window是协议，而非软件。它独立于操作系统。文件传输软件SSH Secure File Transfer。建立windows于linux连接的软件：Putty,secureCRT(功能强大) 阅读全文
posted @ 2014-03-26 14:56 seven7seven 阅读(154) 评论(0) 推荐(0)
LINUX装机问题：无法使用“Ctrl+Alt+[F1~F6]”快捷键切换到终端
摘要：用VMware装LINUX虚拟机之后，你会发现在X Window的登陆界面无法使用“Ctrl+Alt+[F1~F6]”快捷键切换到终端，这是因为VMware默认的快捷键也是Ctrl+Alt，所以你只需要改一下VMware的快捷键就可以了。 修改方法：编辑->参数->快捷键。 阅读全文
posted @ 2014-03-26 11:31 seven7seven 阅读(2015) 评论(0) 推荐(0)
JAVA笔记4-static关键字
摘要：1、static方法中不能使用this关键字2、例题：static成员变量用于计数 阅读全文
posted @ 2014-03-25 14:57 seven7seven 阅读(198) 评论(0) 推荐(0)
C++构造函数、析构函数、虚析构函数
摘要：一般地，建立对象和删除对象时，父类构造函数->子类构造函数->……->子类析构函数->父类析构函数。 特例：如果用new建立了一个对象，并将父类的指针指向这个子类的对象，那么用delete撤销对象时，系统只执行基类的析构函数，而不执行派生类的析构函数。如果希望按照子类析构函数->父类析构函数的... 阅读全文
posted @ 2014-03-25 14:50 seven7seven 阅读(209) 评论(0) 推荐(0)
C++中的多态性
摘要：一、多态的概念 C++中，多态性是指具有不同功能的函数可以用同一个函数名，这样就可以用一个函数名调用不同内容的函数。 在面向对象方法中一般是这样表述多态性的：向不同的对象发送同一消息（调用函数），不同的对象在接收时会产生不同的行为（即方法，不同的实现，即执行不同的函数）。可以说多态性是“一个接口... 阅读全文
posted @ 2014-03-25 14:31 seven7seven 阅读(1261) 评论(0) 推荐(0)
LINUX学习之二磁盘篇
摘要：1、Linux系统中，每个设备都被当成一个文件来对待。文件系统的最小单位是区块（Block）设备设备在Linux中的文件名IDE硬盘/dev/hd[a-d]SCSI/SATA/USB硬盘/dev/sd[a-p]U盘/dev/sd[a-p](与SATA相同)软驱打印机鼠标当前CD ROM/DVD ROM当前鼠标磁带机2、磁盘分区2.1磁盘连接的方式与设备文件名的关系 个人计算机常见的磁盘接口有两种：IDE接口和SATA接口，目前主流是SATA接口。 以IDE接口来说，一个IDE扁平电缆可以连接两个IDE设备(Master主设备和Slave从设备)，主机通常提供两个IDE接口（称为IDE1（P.. 阅读全文
posted @ 2014-03-25 11:47 seven7seven 阅读(243) 评论(0) 推荐(0)
LINUX学习之一基础篇
摘要：1、计算机硬件五大单元：运算器、控制器、存储器、I/O设备2、CPU种类：精简指令集（RISC）和复杂指令集（CISC）3、1Byte=8bit，扇区大小为512bytes4、芯片组通常分为两个桥接器来控制各组件：（1）北桥负责连接速度较快的CPU、内存、显卡等，北桥总线称为系统总线；（2）南桥负责连接速度较慢的周边接口，包括硬盘、USB、网卡等，南桥就是所谓的输入输出（I/O）总线。 北桥所支持的频率称为前端总线速度（Front Side Bus,FSB）,而每次传送的位数则是总线宽度（一般为32/64bit）。 总线频宽=FSB*总线宽度，即每秒可传送的最大数据量。5、CPU的外频是指.. 阅读全文
posted @ 2014-03-25 10:05 seven7seven 阅读(268) 评论(0) 推荐(0)
printf计算参数是从右到左压栈的（a++和++a的压栈的区别）
摘要：一、问题c++代码：#include #include using namespace std;int main(){ int a=1; cout#include using namespace std;int a=1;int afun(){ printf("调用afun(){a+... 阅读全文
posted @ 2014-03-24 23:03 seven7seven 阅读(1606) 评论(0) 推荐(0)
【转】深入理解Java多态性
摘要：http://developer.51cto.com/art/200906/130414.htmhttp://blog.csdn.net/cyzero/article/details/7266831总结：多态三要素(三个必须同时满足)：继承、方法重写、父类引用指向子类对象当父类引用指向子类对象时，调... 阅读全文
posted @ 2014-03-24 22:24 seven7seven 阅读(330) 评论(0) 推荐(0)
【转】linux中fork（）函数详解
摘要：原文链接：http://blog.csdn.net/jason314/article/details/5640969#comments总结：面宝P268 fork()的意思是进程从这里开始分叉，分成两个进程：一个父进程，一个子进程。子进程拷贝了父进程的绝大部分（栈、缓冲区等等）。虽然父子进程共享代码空间，但是在涉及写数据时，子进程有自己的数据空间。 父进程中fork()返回新建子进程的进程ID；子进程中fork()返回0；如果出错，fork()返回负值。 相关函数：getppid 获取父进程ID;getpid 获取本进程ID。注意：父子两进程的执行顺序不固定，要看调度策略。注意：prin... 阅读全文
posted @ 2014-03-24 22:18 seven7seven 阅读(242) 评论(0) 推荐(0)
java和c中i++(i--)的区别（网易笔试2014）
摘要：java代码:public class Test{ public static void main(String[] args){ int a=5; int b=(a++)*(a++);//5*6自左向右 int c=(++a)*(++a);//8*9... 阅读全文
posted @ 2014-03-24 22:01 seven7seven 阅读(354) 评论(0) 推荐(0)
sizeof运算符、虚函数、虚继承考点（待修改）
摘要：参考： http://blog.csdn.net/wangyangkobe/article/details/5951248下面的文章解释有错误，不要看。。。。。。。。。。记住几句话： 编译器为每个有虚函数的类都建立一个虚函数表（其大小不计算在类中）,并为这个类安插一个指向虚函数表的指针(大小计算在... 阅读全文
posted @ 2014-03-24 19:28 seven7seven 阅读(293) 评论(0) 推荐(0)
sizeof运算符、字节对齐考点（面宝P50）
摘要：记住几句话： 结构体的长度一定是最长的数据元素类型的整数倍； 某数据元素的起始地址能被该类型所占的字节数整除； 静态变量是存放在全局数据区，而sizeof计算栈中分配的大小，不包括static变量；#include #include using namespace std;struct{//6... 阅读全文
posted @ 2014-03-24 19:06 seven7seven 阅读(189) 评论(0) 推荐(0)
浮点数的存储、类型转换知识点（面宝P34）
摘要：以float a=1.0f为例：(int)a实际上是以浮点数a为参数构造了一个整型数，该整数的值是1；(int&)a则是告诉编译器将a当作整数看（并没有做任何实质上的转换），即读a的内存时按照整数来读取，而不考虑a本来的类型。为1065353216（3f800000的十进制表示）；(int)&a是将... 阅读全文
posted @ 2014-03-24 18:27 seven7seven 阅读(296) 评论(0) 推荐(0)
赋值语句C++（面宝P29）
摘要：int i=1;void main(){ int i=i;}解析：main里面的i从声明的那一刻就是可见的了，所以main里的i不是1，而是一个未定义的值。这段代码ctrl+F7编译能通过（有警告如下）ctrl+F5运行出错（如下图） 阅读全文
posted @ 2014-03-24 18:00 seven7seven 阅读(140) 评论(0) 推荐(0)
求格子中的最短路径条数问题
摘要：例1：（阿里巴巴2014秋季校招笔试题）答案C13条例2：面宝P89 答案17条解题思路：（递归思想）以例2说明，因为求最短路线，所以由起点A到终点B，只能向右或向下。 不存在阻碍时，假设由A->B所构成的长方形长宽分别为M和N（此题M=4，N=3），则的走法有f(M,N)种，根据递推公式，f(M... 阅读全文
posted @ 2014-03-24 17:37 seven7seven 阅读(2359) 评论(2) 推荐(0)
求两个数的最大公约数和最小公倍数Java（cvte考题）
摘要：//最大公约数 最小公倍数 通过测试public class GongYue{ public static int gongyue(int m, int n) throws Exception{ if(m<1||n<1) throw new Exception("输入错误！"); while(m % n != 0) { int temp = m % n; m = n; n = temp; } return n... 阅读全文
posted @ 2014-03-24 17:07 seven7seven 阅读(688) 评论(0) 推荐(0)
快速排序c代码
摘要：//快速排序，通过测试#include "stdio.h" void quickSort(int* data,int len){ if(lenpivot){ data[end--]=data[start]; ... 阅读全文
posted @ 2014-03-24 17:05 seven7seven 阅读(209) 评论(0) 推荐(0)
希尔排序java代码
摘要：//希尔排序 通过测试public class ShellSortTest{ public static void shellSort(int [] arrays){ for(int d=5;d>0;d=d-2){ for(int c=0;c0;j=j-d){ if(j<d) break; if(arrays[j]<arrays[j-d]){ int tm... 阅读全文
posted @ 2014-03-24 16:56 seven7seven 阅读(205) 评论(0) 推荐(0)
快速排序java代码
摘要：法一：//快速排序 通过测试public class QuickSortTest2 { public static void quickSort(int[] data,int low,int high){ //此处O(logn) int index; if(lo... 阅读全文
posted @ 2014-03-24 16:53 seven7seven 阅读(344) 评论(0) 推荐(0)
归并排序java代码
摘要：//归并排序 通过测试public class MergeSortTest{ public static void mergeSort(int[] data,int low,int high){ if(lowdata[j]) temp[k++]=data[j++]; else temp[k++]=data[i++];//保证稳定性 } while(i<=end1) te... 阅读全文
posted @ 2014-03-24 16:52 seven7seven 阅读(177) 评论(0) 推荐(0)
直接插入排序java代码
摘要：//直接插入排序（无哨兵） 通过测试 public class InsertSortTest{ public static void insertSort(int[] arr) { for (int i = 1; i = 0 && temp < arr[j]; j--) { arr[j + 1] = arr[j]; } arr[j + 1] = temp; } } }//-------------------... 阅读全文
posted @ 2014-03-24 16:51 seven7seven 阅读(200) 评论(0) 推荐(0)
冒泡排序java代码
摘要：//冒泡排序 通过测试public class BubbleSortTest{ public static void bubbleSort(int[] data){ for(int i=0;idata[j+1]){ int temp=data[j]; data[j]=data[j+1]; data[j+1]=temp; } } } }//---------------------------... 阅读全文
posted @ 2014-03-24 16:50 seven7seven 阅读(153) 评论(0) 推荐(0)
排序算法时间复杂度整理
摘要：之前学习排序算法的时候一直纠结于复杂度问题，原因是网上查到的算法复杂度略有出入，所以本人特地整理了一份，方便大家学习。记住一句话：冒择路（入）兮（希尔）快归堆算法名称最好平均最坏辅助空间稳定性插入直接插入O(n)O(n^2)1稳定折半插入O(nlogn)1稳定希尔排序ShellSortO(nlogn... 阅读全文
posted @ 2014-03-24 16:42 seven7seven 阅读(529) 评论(0) 推荐(0)