wenwei202-优快云博客

原创八皇后问题非递归

int main(){ int here[8] = {-1,-1,-1,-1,-1,-1,-1,-1};//某行已遍历位置 int a[8]; //某列有皇后 int b[15];//主对角线有皇后 “/” int c[15];//次对角线有皇后 “\” int count=0; //memset(here,-1,sizeof(int)*8); memset(a,0,si

2012-10-01 14:37:19 1174

原创操作系统基础知识

linux系统组成部分：linux内核、shell、实用工具utility、应用程序、文件系统。原语：若干机器指令构成的一段代码，原语在执行期间不可分割，一旦开始执行，不能被中断。PV原语：与进程间通信机制信号量对应的话，当信号量大于0时，表示可供并发进程使用的资源数，小于0时，表示等待中的进程数。P操作信号量-1，V操作信号量+1。PV操作每个进程只能成对使用一次。

2012-09-27 16:32:46 616

原创 Minimum Spanning Trees - Prim’s algorithm & Single-Source Shortest Paths - Dijkstra’s algorithm

前者用于最小生成树；后者用于单源最小路径搜索。两者均通过维护待处理节点队列中的当前“最小”信息完成新节点的并入：前者维护的是到部分树的最短距离；后者维护的是到源节点的最短距离。前者用于最小生成树；后者用于单源最小路径搜索。最小生成树算法：Kruskal，Prim单源最小路径算法：Bellman-Ford，Dijkstra

2012-09-26 20:02:20 1194

原创 kmp字符匹配算法 c语言

// KMP.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "string.h"/*** 产生一个数组prefixArray，该数组指明：当pattern直到第i个字符匹配但下一个字符不匹配时，* pattern应该如何向前移动使得匹配前缀尺寸最大，pre

2012-08-12 16:07:15 874

原创计算机网络

当一个交换机上的所有端口中有至少一个端口属于不同网段的时候，当路由器的一个物理端口要连接2个或者以上的网段的时候，就是VLAN发挥作用的时候，这就是VLAN的目的。*************************************************************************面向连接和无连接服务：面向连接服务：如电话，TCP。传输按序进行、可靠性高、有

2012-04-13 23:31:18 998

转载最全的Android源码目录结构详解

http://www.cnblogs.com/yyangblog/archive/2011/03/02/1968880.html最全的Android源码目录结构详解 Android 2.1|-- Makefile|-- bionic （bionic C库）|-- bootable （启动引导相关

2012-04-11 15:06:25 511

转载 Android ramdisk.img system.img userdata.img 介绍与使用

http://blog.youkuaiyun.com/htttw/article/details/6783604 Android ramdisk.img system.img userdata.img 介绍与使用android源码编译后得到system.img,ramdisk.img,userdata.img映像文件。其中， ramdisk.img是em

2012-04-11 10:39:01 848

原创数据库知识

sql语句。数据模型：概念层（ER模型）、逻辑层（层状，网状和关系）和物理层。数据库模式：内模式、模式和外模式。两层映像。关系完整性是为保证数据库中数据的正确性、相容性和一致性。关系模式的完整性约束：域完整性约束、实体完整性约束和参照完整性约束：域完整性约束不仅包括属性本身值域等的约束，还包括属性间的依赖关系（如函数依赖和多值依赖等）；实体完整性

2012-04-10 23:57:22 961

原创 vmware player 扩展 ubuntu 硬盘空间

（1）在vmware player中增加硬盘空间：edit virtual machine setting->Hard Disk-> Utilities->expand->Maximum Disk size；（2）安装gparted图形分区软件；（3）启动gparted，新建或扩展分区（上锁了的分区代表被挂载，必须umount后才能操作）；（4）挂载，mount -t e

2012-04-09 21:37:51 2135

转载卡特兰数 Catalan数 ( ACM 数论组合 )

http://www.cppblog.com/MiYu/archive/2010/08/07/122573.html卡特兰数 Catalan数 ( ACM 数论组合 )Posted on 2010-08-07 21:51 MiYu 阅读(2693) 评论(0) 编辑收藏引用所属分类: ACM ( 数论 ) 、ACM_资料、ACM ( 组合 ) 维

2012-04-07 22:19:37 1799

原创常用协议端口号和传输层协议

echo 7-----------ftp 21 tcptftp 69 udp-----------ssh 22 tcptelnet 23 tcp-----------SMTP 25 tcpPOP3 110 tcpIMAP 143 tcp-----------DNS 53 udphttp 80 tcp/udphttpS 443SNM

2012-04-06 16:22:41 2598

转载 [转] sdk manage 更新与安装

[转] sdk manage 更新与安装博客分类： Android该文章转自 http://blog.sina.com.cn/s/blog_4a94a0db0100y4h7.html 问题描述使用SDK Manager更新时出现问题Failed to fetch URL https://dl-ssl.google.com/andr

2012-03-31 16:33:19 938

原创 TCP-IP详解卷一：协议笔记

===============================chapter 2===============================IEEE 802.2/802.3（RFC 1042）和以太网的封装格式（RFC 894）--------------------------------------------------------A类网络号1 2 7是为环

2012-03-30 22:54:58 867

转载 [转]多重继承虚继承

多重继承在多重继承中，基类的构造函数的调用次序既不受派生类构造函数初始化列表中出现的基类构造函数的影响，也不受基类在构造函数初始化列表中的出现次序的影响，它按照基类在类派生列表中的出现次序依次调用相应的基类构造函数。析构顺序与构造顺序逆序进行。多重继承中，派生类的指针或引用可以转换为其任意基类的指针或引用。因此，这种转换更可能遇到二义性问题。

2012-03-30 21:43:17 518

转载类的sizeof

http://www.360doc.com/content/12/0315/17/3349869_194600377.shtml1、空类的sizeof是1。空类是指没有成员的类，类中的函数不占空间，除非是虚函数。如： class A { public: A(){}

2012-03-30 21:05:11 508

原创 sizeof 32bit 64bit

printf("short:%d\n",sizeof(short)); printf("double:%d\n",sizeof(double)); printf("long double:%d\n",sizeof(long double)); printf("long:%d\n",sizeof(long)); printf("int:%d\n",sizeof(int)); pr

2012-03-29 23:52:34 1863

原创 c/c++操作符优先级及其结合性

优先级规律，同级别操作顺序按结合性进行：作用域操作符:: 成员操作符括号后自增减 c++风格强制转换（R）其他一元操作符（R）算术操作符（乘除模>加减>移位）比较操作符（大小于>相等不等）位操作符（与>异或>或）逻辑操作符（与>或）三元操作符（?:）（R）赋值操作符（R）throw（R）逗号操作符

2012-03-28 23:00:40 1068

转载关于结构体对齐和结构体位域的问题（面试很重要）

结构体对齐有的时候，在脑海中停顿了很久的“显而易见”的东西，其实根本上就是错误的。就拿下面的问题来看：struct T{char ch;int i ;};使用sizeof(T)，将得到什么样的答案呢？要是以前，想都不用想，在32位机中，int是4个字节，char是1个字节，所以T一共是5个字节。实践出真知，在VC6中测试了下，答案确实8个字节。哎，反正受伤的总是我

2012-03-25 16:33:24 1112

原创 android 2.3 多媒体框架 java API 与本地 API 映射关系

（1）库层次关系java：System.loadLibrary("xxx_jni");JNI native 实现：libxxx_jni.soxxx本地实现：libxxx.so（2）API映射过程（以android.media.MediaPlayer java class为例）java加载libmedia_jni.so native库//MediaPl

2012-03-20 19:46:20 1289

转载 #(井号)在C/C++的#define宏定义中的特殊用法

#(井号)在C/C++的#define宏定义中的特殊用法2011年10月18日星期二 11:17 A.M. 工作需要,被迫看了一段老外编写的C++代码,开始被老外绕了一通,最后找到了原因.老外真是牲口,妈的啥技巧都用,查了一下书知道了几个#号在#define宏定义中的特殊用法,不过这东西好像在特殊情况下的确会有些用途,不防分享一下,我也是从网上抄来的,不好意

2012-03-20 15:27:25 1446

原创 c++ primer 笔记

===================================chapter 9===================================STL标准库提供的容器包括vector，list，deque，stack，queue，priority_queue等-------------------------------------------------

2012-03-18 16:06:30 618

原创算法导论第三版习题讨论

Introduction to Algorithms 3rd Edition2.3-7Describe a nlgn-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements inS wh

2012-01-08 14:03:19 1047

转载如何增加虚拟机ubuntu的硬盘

http://www.ylmf.net/ubuntu/tips/2010122417722.html前言：我们刚开始在虚拟机上安装ubuntu的时候，总是舍不得分配太多的硬盘空间。但用着用着时间久了硬盘就不够了。一种最笨的方法就是重装系统，但却费时费神。如果能够在不重装系统的情况下增加硬盘就好了。下面就来实现它。　　1.首先把ubuntu shutdown.

2012-01-04 10:51:50 525

转载美国人教你这样用Google，你真的会变特工

原文：http://www.xuelixue.cn/thread-11172-1-1.html大前提：英文Google→www.google.com第一篇在搜索框上输入：“indexof/”inurl:lib再按搜索你将进入许多图书馆，并且一定能下载自己喜欢的书籍。在搜索框上输入：“indexof/”cnki再按搜索你就可以找到许多图书馆的CNK

2011-12-28 11:02:26 534

原创悟: c实现类似于c++面向对象的功能

（1）struct实现classstruct内部变量等效于class成员变量；struct内部函数指针等效于class成员函数；typedef struct point_t{int x;int y;void (*setPoint)(struct point_t *pP,int x, int y);//传递point_t指针参数，以确定被操作对象} point

2011-12-16 18:44:57 661

转载 Ubuntu 10.04启动默认进入命令行模式

Ubuntu 10.04启动默认进入命令行模式　　1: 运行 sudo vi /etc/default/grub　　2: 找到 GRUB_CMDLINE_LINUX_DEFAULT=”quiet splash”　　3: 改为 GRUB_CMDLINE_LINUX_DEFAULT=”quiet splash text”　　4: 运行 sudo update-grub

2011-12-08 09:22:56 932

原创 android 源码域名变更 kernel download （下载）方法

对于开发android驱动或者进行android移植和定制的同仁们来说，获取android kernel源代码是必不可少的。遗憾的是，google的android.git.kernel.org由于受到黑客攻击，已经停用，域名移至：android.googlesource.com而官方网站也未提供kernel的在线浏览，因此只能下载kernel再阅读了，显然，如下方法不可能再下载

2011-12-01 23:28:03 3725

原创 ace tao 1.3a linux安装

（1）下载相应版本的TAO，我下载了ACE+TAO-1.3a_with_latest_patches.tar.gz。下载地址：http://www.theaceorb.com/downloads/index.html。下载源文件时，可下载TAO Developer's Guide的部分章节，包括：Chapter 3 - Getting StartedCh

2011-11-27 13:18:37 1137

转载 Linux环境变量的设置和查看方法

原文：http://www.ylmf.net/linux/tips/2011010720607.html　　1. 显示环境变量HOME　　$ echo $HOME　　/home/redbooks　　2. 设置一个新的环境变量hello　　$ export HELLO="Hello!"　　$ echo $HELLO　　Hello!　　3. 使用env命令显示所有的环境

2011-11-26 23:12:41 405

原创 ACE TAO 1.3a windows安装

（1）下载相应版本的TAO，由于TAO 1.3a支持VC++ 6.0，我下载了ACE+TAO-1.3a_with_latest_patches.zip。一些较新版本的不再支持VC++ 6.0。下载地址：http://www.theaceorb.com/downloads/index.html。下载源文件时，可下载TAO Developer's Guide的部分章节，包括：Cha

2011-11-26 22:13:21 629

原创 Useful Linux commands from OSSIE

B Useful Linux commands• man {command}: This opens the help file for the specified command. For example, type manpwd.• pwd: Print working directory.• ls: List files.• cd: Change directory.

2011-11-15 10:57:53 425

原创网址收藏

《1亿在线背后的技术挑战》视频放出：http://djt.open.qq.com/article-33-1.htmlDSPBIOS LINK WebEx Presentations: http://processors.wiki.ti.com/index.php/DSPBIOS_LINK_WebEx_Presentations:Install

2011-11-14 16:10:52 532

原创如何修改ultraEdit二进制文件每行列数

UE版本：v11.10高级->配置【常规】-【显示选项】如图

2011-11-11 15:52:08 4974 1

转载 socket-select函数

最近在用socket编程，用到select函数，于是上网查找资料，如下这篇是讲的比较详细易懂的： Select在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如 connect、accept、recv或recvfrom这样的阻塞程序（所谓阻塞方式block，顾名思义，就是进程或是线程执行到这些函数时必须等待某个事件的

2011-11-10 15:28:04 464

原创详解bind在网络编程中的应用

我们知道无论是UDP还是TCP，socket都会与一个本地的IP和端口绑定，这个IP和端口称之为socket的源地址和源端口。而客户端利用socket去发送数据时，很少会去考虑这个源地址和源端口到底是什么，我们更关心的是它的目的地址和端口。往往只有在服务器端需要监听的时候，才去考虑这个源端口。所以我们往往在服务器端监听的时候才会用bind。当我们bind之后，内核就会将这个socket锁定到我

2011-11-10 15:07:28 1334

转载 ubuntu10.04 访问windows共享文件夹访问U盘

ubuntu下访问windows共享文件夹2007年08月22日 12:10 来源：ChinaUnix博客作者：kiddervictor 编辑：周荣茂假定您的网络连接已经正确设定好。网络主机的 IP: 192.168.0.1 网络主机的使用者名称: myusername 网络主机的登录密码: mypassword 分享中的目录名称: li

2011-11-08 09:28:32 887

原创 ubuntu 10.04安装stardict中英文翻译词典

星际译王stardict支持linux操作系统，能完成类似于有道桌面词典一样的功能。其安装过程为：（1）安装stardict主程序：# apt-get install stardict（2）启动stardict ：$stardict或通过x界面启动：applications->accessories->stardict

2011-11-07 23:39:32 1843

原创 ubuntu10.04 中文输入法fcitx安装

Fcitx──小企鹅输入法：Free Chinese Input Toy for X（1）安装fcitx：sudo apt-get install fcitx安装过程中如出现fcitx-data相关waring，运行提示中建议的命令即可，如“sudo apt-get -f install”（2）删除原输入法，如ibus：sudo apt-get remove ibus（3）设置

2011-11-07 21:49:41 633

原创 linux命令行备忘

用户管理：sudo passwd root：设置root密码su root：进入root用户文件和文件夹操作：touch filename：新建文件rm -rf /a/b/c：移除非空目录tar -xjvf filename.tar.bz2：解压.tar.bz2文件tar -xvf filename.tar.bz：解压.tar.bz文件du 统计

2011-11-07 19:28:58 512

原创利用adobe acrobat pro自行建立树形导航书签目录

很多同仁在网上下载pdf格式电子书后，经常发现很大篇幅的pdf打开后，左边没有导航书签目录，这对于几百页的pdf的阅读是很不方便的。故在此简单介绍下adobe acrobat pro建立导航书签目录的步骤。（1）打开欲建立目录的pdf；（2）选中pdf中章节标题，摁ctrl+B，这时你会发现，左边导航书签中添加了被选中章节标题的导航，如下图；（3）选中次级目录并

2011-11-04 10:02:24 16142 1

算法导论第三版各种数据结构的c/c++源代码

请参考算法导论第三版英文版Introduction to Algorithms 3rd Edition，本程序为第10章到第14章常用数据结构的c/c++实现。 IDE环境为vc++ 6.0。主要包括：队列双向链表哈希表二叉搜索树

2012-02-13

请参考算法导论第三版英文版Introduction to Algorithms 3rd Edition，本程序为第一章到第八章重要排序等算法的c/c++实现。IDE环境为vc++ 6.0。函数名称与算法导论原文类似。主要包括：直接选择排序归并排序堆排序快速排序（2中分割方法）随机化快速排序 TAIL-RECURSIVE-QUICKSORT Counting sort Radix sort 二分法搜索

2012-02-09