imgodor-优快云博客

转载算法面试——二叉树最低公共祖先LCA

转：http://blog.youkuaiyun.com/getnextwindow/article/details/24091311题目：输入二叉树的俩个节点，求它们的最低公共祖先算法分析：我们直接来分析O(n)的算法。比如求节点F和节点H的最低公共祖先，先求出从根节点A到F的路径，再求出A到H的路径，那么最后一个相同的节点就是最低公共祖先。A->B->D->F和A->B

2015-04-10 09:46:20 996

转载分布式计算和并行计算的异同

转载：http://www.equn.com/forum/thread-4876-1-1.html解决对象上：都是大任务化为小任务，这是他们共同之处。但是分布式的任务包互相之间有独立性，上一个任务包的结果未返回或者是结果处理错误，对下一个任务包的处理几乎没有什么影响。因此，分布式的实时性要求不高，而且允许存在计算错误（因为每个计算任务给好几个参与者计算，上传结果到服务器后要比较结果，然

2015-04-08 10:42:22 2596

转载 IP分类及特殊IP

转载自：http://tanghuimin0713.blog.51cto.com/4159848/791906一、IP分类点分十进制数表示的IPv4 地址分成几类，以适应大型、中型、小型的网络。这些类的不同之处在于用于表示网络的位数与用于表示主机的位数之间的差别。IP地址分成五类，用字母表示： A 类地址 B

2015-04-06 10:33:34 644

转载 VC6.0和VS2005查看查看C或者C++文件汇编代码的方法

转载：http://zhangyongbluesky.blog.163.com/blog/static/18319416201203101960/方法一：生成asm文件1）VS2005：项目 ---》属性 ---》配置属性 ---》 c/c++ ---》输出文件 ---》右边内容项：汇编输出 ---》带源代码的程序集（/FAs ）。这样在项目里面生成后缀为*.asm

2015-03-24 16:30:41 638

转载动态链接库和静态链接库的区别

转：http://blog.youkuaiyun.com/gamecreating/article/details/5504152静态连接库就是把(lib)文件中用到的函数代码直接链接进目标程序，程序运行的时候不再需要其它的库文件；动态链接就是把调用的函数所在文件模块（DLL）和调用函数在文件中的位置等信息链接进目标程序，程序运行的时候再从DLL中寻找相应函数代码，因此需要相应DLL文件的支持。

2015-03-24 15:44:47 316

转载 cdecl、stdcall、fastcall函数调用约定区别

论函数调用约定　　在C语言中，假设我们有这样的一个函数：　　　　int function(int a,int b)　　　　调用时只要用result = function(1,2)这样的方式就可以使用这个函数。但是，当高级语言被编译成计算机可以识别的机器码时，有一个问题就凸现出来：在CPU中，计算机没有办法知道一个函数调用需要多少个、什么样的参数，也没有硬件可以保

2015-03-23 15:43:06 384

转载关于sizeof的问题（3）

转载：http://blog.sina.com.cn/s/blog_728161840100u2ib.html（改了下）一、个空类class A{ }; 求sizeof的结果是1，因为即使是没有成员之类的，一个类存在，至少都要给他一个空间，不然就没有存在的意义了。二、简单的类class A{ int a;

2015-03-22 20:31:04 351

转载关于sizeof的问题（2）——求结构体大小

转载：http://blog.youkuaiyun.com/szchtx/article/details/8801583运算符sizeof可以计算出给定类型的大小，对于32位系统来说，sizeof(char) = 1; sizeof(int) = 4。基本数据类型的大小很好计算，我们来看一下如何计算构造数据类型的大小。 C语言中的构造数据类型有三种：数组、结构体和共用

2015-03-22 17:16:01 490

转载关于sizeof的问题（1）

（1）基本环境：gcc// 转义字符 1个字节// int 4个字节// long int 4个字节// short int 2个字节// float 4个字节 // double 8个字节 // 所有指针都是按操作系统来的 32位 4字节 (2)使用函数做参数sizeof可以使用函数做参数，这时候必须使用括号。返回值为函数

2015-03-22 10:21:12 387

转载 IOS基础：retain,copy,assign及autorelease

转：http://www.cnblogs.com/martin1009/archive/2012/06/18/2553184.html一,retain, copy, assign区别1. 假设你用malloc分配了一块内存，并且把它的地址赋值给了指针a，后来你希望指针b也共享这块内存，于是你又把a赋值给（assign）了b。此时a 和b指向同一块内存，请问当a不再需要这块内存，能否

2015-03-21 22:19:36 273

转载各种排序算法比较:时间复杂度,空间复杂度

转载：http://blog.youkuaiyun.com/weiwenhp/article/details/8622728时间复杂度n^2表示n的平方,选择排序有时叫做直接选择排序或简单选择排序排序方法平均时间最好时间最坏时间桶排序(不稳定)O(n)O(n)O(n)基数排序(稳定)O(n)O(n)O(

2015-03-16 16:08:40 514

转载 float和double变量的内存布局

转载：http://blog.youkuaiyun.com/demon__hunter/article/details/3566232浮点数在c/c++以及java中的内存布局遵循IEEE标准的，首先看一下IEEE所规定的存储的方式：符号位指数位小数部分指数偏移量单精度浮点数1 位[31]8位 [30-23]23位 [22-00]127

2015-03-13 16:46:03 509 6

原创自己学习MFC总结的一些问题（二）

关于Detach()函数//动态添加菜单栏CMenu menu; //注意，此处CMenu的对象是局部的，在函数结束的时候会销毁，所以会导致程序出现一些问题，建议将此声明为类的成员变量。 menu.LoadMenu(IDR_MAINFRAME);SetMenu(&menu);menu.Detach(); //如果还是想将CMenu的对象设置成函数的局部变量，可以调用此方

2014-12-17 20:49:03 486

原创 Linux鸟哥私房菜基础笔记（八）

第二十讲常用命令补讲 shell补讲 linux启动过程分析重定向命令 ls -l > a.txt 列表的内容写入文件a.txt(覆盖写) ls -al >> aa.txt 列表的内容追加到文件aa.txt 从文件中输入信息 database_program shell使用用户登录后自动执行的shell脚本文件：

2014-12-17 00:13:37 309

原创 Linux鸟哥私房菜基础笔记（七）

第十七课 mysql安装配置使用 /* 1)把安装文件拷贝到 /home下 2）tar -zxvf 文件名.tar.gz 3) groupadd mysql (创建mysql组) useradd -g mysql mysql (创建mysql用户，并放入到mysql组)进入到mysql的文件 scripts

2014-12-17 00:13:04 378

原创 Linux鸟哥私房菜基础笔记（六）

第十四课 crontab详解 crontab 任务调度命令 netstat -an 在windows，linux下显示网络连接、路由表和网络接口信息任务调度:是指系统在某个时间执行的特定命令或程序。任务调度分类： 1系统工作：有些重要的工作必须周而复始地执行。如病毒扫描等 2个别用户工作：个别用户可能希望执

2014-12-17 00:11:40 496

原创 Linux鸟哥私房菜基础笔记（五）

第十一课 tcp ip 协议 ip地址和包路由详解 QQ间相互通讯的案例《tcp/ip详解》三卷每个internet上的主机和路由器都有一个IP地址。它包括网络号和主机号。所有ip地址都是32位的。ip地址按照国际标准的划分为a,b,c,d,e五种类型。 ipconfig 在windows下查看ip情况的命令是

2014-12-17 00:10:09 328

原创 Linux鸟哥私房菜基础笔记（四）

第八课 Linux分区getconf LONG_BITuname -a 查看本机器是什么架构 32 位 64 位主分区+扩展分区扩展分区不能直接使用，需要分成逻辑分区逻辑分区数量没有限制第九课 Linux安装分区是关键 /boot 分区 100兆 swap 分区一般是你的物理内存

2014-12-17 00:09:38 515

原创 Linux鸟哥私房菜基础笔记（三）

第七课 javaee环境 jdk tomcat安装配置/*jdk的安装步骤：1.把镜像挂载到linux操作系统上在vm做好配置mount/mnt/cdrom 挂载光驱umount/mnt/cdrom 卸载光驱2.把安装文件拷贝到 /home cp 文件 /home 3.cd/home [

2014-12-17 00:07:53 390

原创 Linux鸟哥私房菜基础笔记（二）

第五课文件权限用户组(1)一般为文件的创建者，谁创建了该文件，就天然的成为该文件的所有者//用【ls-ahl】命令可以看到文件的所有者//你也可以用【chown用户名文件名】来修改该文件的所有者当某个用户创建了一个文件后，这个文件的所在组就是该用户所在的组//用【ls-ahl】命令可以看到文件的所在组//你可以通过【chgrp组名文件名】

2014-12-17 00:07:04 317

原创 Linux鸟哥私房菜基础笔记（一）

第二课 vi编辑器的使用shutdown -r now是重启 shutdown -h now是关机第三课用户管理目录结构c编译才生一个二进制文件gcc -o laoye Helloworld.c./二进制文件名root 存放root用户的相关文件home 存放普通用户的相关文件mnt 默认

2014-12-17 00:06:29 308

转载 centos开机启动网关

1.网卡默认是关的，操作： ifconfig eth* up2. vi /etc/sysconfig/network-scripts/ifcfg-eth* 把ONBOOT=no改为ONBOOT=yes3. service network restart

2014-12-17 00:05:05 420

转载 CentOS修改主机名

1. 修改配置文件设置CentOS主机名称的文件为：/etc/sysconfig/network，修改其中HOSTNAME后的名称为想要的名称[root@centos ~]# vi /etc/sysconfig/networkNETWORKING=yesHOSTNAME=centos.localdomainGATEWAY=192.168.218.1

2014-12-17 00:04:17 403

转载 CentOS进入单用户模式

1. centos怎么让进入GRUB 菜单界面? Linux开机引导的时候，按键盘上的e 就可以进入进入GRUB菜单界面。2.在出现GRUB引导画面时（CentOS(2.6.18-274**)），按字母e键，进入GRUB编辑状态。 3.把光标移动到kernel ...那一行，再敲入“e”进入命令行编辑，在kernel 一行的最后加上空格single，回车

2014-12-17 00:03:35 468

转载关于U盘挂载

出自鸟哥私房菜fdisk -l #查看整个系统内能够找到的设备的分区均列出来/dev/sdc4 mkdir /mnt/flash #建立新目录mount -t vfat -o iocharset=cp950 /dev/sdc4 /mnt/flash 挂载但是书上可以显示中文可是没有看到效果df -h #可以看到sdc4使用情况mount /dev

2014-12-17 00:02:34 374

转载 openjdk和jdk的区别与联系

使用过LINUX的人都应该知道，在大多数LINUX发行版本里，内置或者通过软件源安装JDK的话，都是安装的openjdk,那么到底什么是openjdk，它与sun jdk有什么关系和区别呢？历史上的原因是，openjdk是jdk的开放原始码版本，以GPL协议的形式放出。在JDK7的时候，openjdk已经成为jdk7的主干开发，sun jdk7是在openjdk7的基础上发布的，其大

2014-12-17 00:00:50 390

转载 Centos更换源

网易已经提供了 repo 文件，这是跟国内其他 Linux 软件源相比，最赞的一点。源更换时，要注意系统的版本，6.＊版本的用6.＊的文件，5.＊的用5.＊文件 #进入 /etc/yum.repos.d 目录cd /etc/yum.repos.d#备份原来的 CentOS-Base.repo 文件mv ./CentOS-Base.repo ./C

2014-12-16 23:58:58 439

转载 Vmware中的bridge、nat区别

大家在安装完虚拟机后，默认安装了两个虚拟网卡，VMnet1和 VMnet8，其他的未安装（当然也可以手动安装其他的）。其中VMnet1是host网卡，用于host方式连接网络的。VMnet8是NAT网卡，用于NAT方式连接网络的。它们的IP地址是随机生成的，如果要用虚拟机做实验的话，最好将VMnet1到VMnet8的IP地址改掉。习惯上把 VMware虚拟网卡使用的网段“固定”，使用如下原则

2014-12-16 23:57:50 830

转载 linux下查找某个文件位置的方法及locate解决

安装samba，想找到装到哪个文件下，百度一下，如下第一种find / -name samba第二种用locate 小工具首先用yum install mlocate 安装然后执行locate samba 会碰到一个小问题，如下：locate: can not stat () `/var/lib/mlocate/mlocate.db': No such file

2014-12-16 23:56:43 876

转载文件特殊权限：SUID，SGID,SBIT

转自《鸟哥Linux私房菜基础版》Set UID == SUID当s这个标记出现在文件所有者的x权限上时，此时就被称为Set UID,简称SUIDSUID 权限仅对二进制程序（binary program）有效执行者对该程序需要具有X的可执行权限；本权限仅在执行该程序的过程中有效（run-time）有效执行者将具有该程序所有者（owner）的权限

2014-12-16 23:54:46 472

转载 u盘安装ubuntu server 12.04的问题

之前公司一直用的是10.04的ubuntu server版本，本博客在以前也记录过U盘安装ubuntu跳过光驱检测的方法。但是这次以前的方法在用u盘安装12.04的时候却出现了问题，找不到用“install cdrom-detect/try-usb=true”的界面了。这里，其实不妨顺着安装的思路，不强行跳过光驱检测，而是把镜像文件挂载到光驱中。操作之前确保你的u盘中有ubuntu

2014-12-16 23:53:54 2686

转载 vMotion svMotion HA FT概念区别

vMotion：计划内迁移（热迁移）。简单说就是，位于单HOST服务器上的虚拟机被用户自动、半自动或手动（结合DRS）的方式迁移到Cluster内其主机上，整个过程不用停机，系统也不会中断（某些人习惯称之为无缝迁移）； SvMotion：全称Storage vMotion（存储热迁移）。对比vMotion而言，vMotion是将虚拟机从A HOST主机迁移到B HOST主机上。而Sto

2014-12-16 23:51:17 1579

转载 ubuntu修改IP地址和网关的方法

Ubuntu IP的网络配置文件是根目录下：/etc/network/interfaces注意：修改完interfaces文档中的内容后，需要修改/etc/NetworkManager/NetworkManager.conf文档中的managed参数，使之为true，并重启。否则，会提示说“有线网络设备未托管”。打开后里面可设置DHCP或手动设置静态IP。前面auto

2014-12-16 23:48:25 1024

转载 CentOS-6.3-minimal安装GNOME桌面环境

最近，想学着搞搞linux，从入门安装开始，先装CentOS6.3-minimal，发现是windowser最不习惯的命令界面，先升级桌面，教程如下。1.添加一个普通用户，并设置密码 useradd -Um 2dan passwd 2dan2. 查看网络状态并启用有线网络eth0，通过dhcp获取地址，并检查获取到

2014-12-16 23:46:27 356

（1）Standard Application Frame Extend没有函数库，只是定义了一些环境参数，使得编译出来的程序能在32位的操作系统环境下运行。Windows和MFC的include文件都非常大，即使有一个快速的处理程序，编译程序也要花费相当长的时间来完成工作。由于每个.CPP文件都包含相同的include文件，为每个.CPP文件都重复处理这些文件就显得很傻了。为避免这种浪费，App

2014-12-16 23:43:57 1535

转载关于afx_msg

以前一直不知道AFX_MSG是什么意思，只是觉得它应该是个消息映射函数，但是具体代表什么意思，会返回一个什么样的值是一点都不清楚，今天查了下资料，把查到的东西放这，以免以后忘了还得再查。 afx_msg 是一个宏标识是消息映射函数，增加可读性。在 MSDN里是这样定义的： AFX_MSG

2014-12-16 23:42:55 589

转载窗口刷新问题(WM_PAINT)

在Windows API编程中，WM_PAINT是Windows窗口的一个重要消息，应用程序就是通过响应这个消息来完成窗口的绘制。　　The WM_PAINT message is generated by the system and should not be sent by an application.The system sends this message when there a

2014-12-16 23:42:09 1367

转载小题

请问运行Test函数后会是什么样的结果？NO.1void GetMemory(char *p){p = (char*)malloc(100);}void Test(void){char *str = NULL;GetMemory(str);strcpy(str, "hello world");pri

2014-12-16 23:38:57 350

转载小题

int main(){ int n = 11; int x = "0123456789"[n%10]; printf("%d\n","abcdefhijk"[n%10]); printf("%d\n",x); return 0; }答案： 98 49出自《C traps and pitfalls》

2014-12-16 23:38:20 387

原创自己学习MFC总结的一些问题（一）

在InitInstance()中AfxEnableControlContainer()是什么作用？要想在应用程序中使用ActiveX控件，必须使你的应用程序成为ActiveX控件包容器。ActiveX 控件包容器就是完全支持ActiveX控件，并能把控件组合进自己的窗口或对话框的父应用程序。利用MFC的AppWizard，你可以很方便地创建你的包容器程序。事实上，在用AppWizard

2014-12-16 23:35:58 584

空空如也

关于游戏开发中背包物品的整理算法的问题