2012年06月_sunmenggmail

转载 memo

memohttp://blog.csdn.net/v_JULY_v/article/details/6234496http://blog.csdn.net/sunmenggmail/article/details/7699899http://blog.csdn.net/sunmenggmail/article/details/7460890http://blog.csd

2012-06-30 23:00:18 500

转载信号量和互斥量

转自：http://learning.iteye.com/blog/13275031. 互斥量用于线程的互斥，信号线用于线程的同步。这是互斥量和信号量的根本区别，也就是互斥和同步之间的区别。互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。同步：是指在互斥的基

2012-06-29 14:56:04 592

原创最短摘要生成算法

int FindAbstract(vector&sent,vector &keys,vector &rst){ map keyMp; set keySt; int beg = 0,end = 0,s = 0,t = 0,MinLen = 0x7fffffff; queue pos;//将所有关键词的下标放入队列中，当关键词的种类全时，就要从最开始的下标开始遍历 for(int i=

2012-06-29 10:31:11 2241

转载平衡集合

http://blog.csdn.net/v_JULY_v/article/details/6126444的第32题有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。例如: var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];上面

2012-06-28 16:34:10 1467

原创 svn

新建一个文件夹，右击，check out 把服务器上的代码下载到本地commit将修改后的代码提交到服务器http://www.uml.org.cn/pzgl/200904246.asp安装及下载client 端下载Windows 端程序：http://tortoisesvn.net/downloads。一般而言，如果是32-bit的Windows XP 应该使用Tor

2012-06-27 21:42:30 731

原创割点

题目：求一个连通图的割点，割点的定义是，如果除去此节点和与其相关的边，图不再连通，描述算法。分析：1. 最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完全部顶点）；2. 通过深搜优先生成树来判定。从任一点出发深度优先遍历得到优先生成树，对于树中任一顶点Ｖ而言，其孩子节点

2012-06-27 05:03:23 7175 1

转载 young氏矩阵

http://www.jobcoding.com/array/matrix/young-tableau-problem/如果一个矩阵每一行每一列都严格单调递增，我们称该矩阵为杨氏矩阵（Young Tableau）。对于杨氏矩阵(a[m][ n])，通常会涉及两个问题：(1) 怎样在杨氏矩阵中查找某个元素X？(2) 怎样在杨氏矩阵找第k大的数？2. 解决方案杨氏矩阵是一种

2012-06-27 03:41:01 3741 2

转载拓扑排序

书上讲得太抽象，下面博客写的很清晰明了http://blog.csdn.net/acceptedxukai/article/details/6959882拓扑排序简单来说就是把一个图的所有节点排序,使得每一条有向边(u,v)对应的u都排在v的前面。拓扑排序最大的用途就是判断一个有向图是否有环，当然判断还有一种方法就是Floyd算法。如果用邻接表的话拓扑排序的时

2012-06-24 09:24:38 975

转载多线程读写进程

注意这里为什么不用mutex，因为只能是对mutex加锁的线程对其解锁，其他线程不能解锁http://blog.csdn.net/caotiancool/article/details/374101读者优先算法：设置两个互斥信号量：rwmutex 用于写者与其他读者/写者互斥的访问共享数据 rmutex 用于读者互斥的访问读者计数器rea

2012-06-20 13:31:55 1124

原创多线程生产者和消费者

#include #include #include #include #include #include using namespace std;const int ConsumerNum = 3;const int PruducterNum = 2;const int M = 20;//缓存区大小int in = 0;int out = 0;int buff[

2012-06-20 11:23:35 848

原创多线程操作

windows c++中的sleep(3000)是3000毫秒，就是3秒而linux中sleep(3000)是3000秒。实现多线程程序，一个线程打印3的倍数，另一个线程打印剩下数字应该要用条件变量实现，条件变量一定要和互斥量连用信号量与Mutex最大的不同是，Mutex只能被acquire它的线程release, 可semaphore可以被不同的线程release

2012-06-20 09:36:29 832

转载求逆序数

http://yangchuanhuahpu.blog.163.com/blog/static/186318840201242291838887/给我们一个序列, 让我们求其逆序数:如3 2 1 4逆序数为: 2+1+0+0=3 我们这样定义一个序列的逆序数: 序列a1 a2 a3 a2 ...an这个序列的逆序数C, 等于a1,a2...的逆序

2012-06-17 20:41:53 830

转载库壳的一些有趣面试题

http://coolshell.cn/articles/4162.html有两个相同功能代码如下，请在在A，B，C是什么的情况下，请给出三个原因case 1比case 2快，还有三个原因case 2会比case 1要执行的快。（不考虑编译器优化）case 112345for(i=0;

2012-06-17 09:38:04 724

转载编程珠玑 15.3生成文本

/*---------------------------------------- 随机生成文本程序 2011.3.15 by LiWang112358----------------------------------------*/#include #include using namespace std;int k = 2;//二元模型；当前单词的产生依赖于前

2012-06-16 23:18:05 883

转载二维数组中的查找

转自：http://liuqing-2010-07.iteye.com/blog/13308301.1. 问题描述在一个二维整数数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回tr

2012-06-16 09:36:12 9969 1

原创 python 处理excel

参考：http://cocobear.info/blog/2009/01/16/use-python-deal-with-excel/使用Python对Excel进行统计，然后把结束生成一个新的Excel表格，使用到了xlrd和pyExcelerator两个库。xlrd安装需要用管理员身份pyExcelerator 要在工作台下运行，setup.py install

2012-06-15 20:47:11 943

原创八皇后问题

自己的递归版本：const int ROW = 8;int queen[ROW];//每一行只能放置一个皇后；queen[i],第i行的皇后放在queen[i]列int used[ROW];//第i列是不是一件被放置过了int Count = 0;bool Check(int row){ for (int ind =0;ind<row;++ind) { if( abs(row

2012-06-15 08:42:43 691

转载虚函数以及c++成员函数的调用原理

class base11{public: base11() { m_i=0; } virtual int get() { return m_i; }public: int m_i;};class subclass : public base11{public: subclass() { m_j=1; } virtual int get() {

2012-06-14 07:50:51 1215

原创 rmq_st实现

const int MAXN = 12;int num[MAXN] = {1,5,3,2,7,9,3,6,7,0,6,8};int sparseTable[MAXN][MAXN];inline int Min(int a,int b){ if(a<b) return a; else return b;}void st(int n)//rmq的sparse table 的预处

2012-06-10 20:48:23 558

原创 star3

描述度度熊拥有一个自己的Baidu空间，度度熊时不时会给空间朋友赠送礼物，以增加度度熊与朋友之间的友谊值。度度熊在偶然的机会下得到了两种超级礼物，于是决定给每位朋友赠送一件超级礼物。不同类型的朋友在收到不同的礼物所能达到的开心值是不一样的。开心值衡量标准是这样的：每种超级礼物都拥有两个属性(A, B)，每个朋友也有两种属性(X, Y)，如果该朋友收到这个超级礼物，则这个朋友得到的开心值为A*X

2012-06-03 23:20:03 454

转载微软101道经典面试题

转自：http://blog.csdn.net/zzwu/article/details/1244905Algorithms and Programming1. Given a rectangular (cuboidal for the puritans) cake with a rectangular piece removed (any size or orient

2012-06-02 09:14:18 941

原创 c++相关题目

http://www.cnblogs.com/this-543273659/archive/2011/07/19/2110311.htmlhttp://www.cnblogs.com/this-543273659/archive/2011/07/19/2110314.htmlhttp://muyuyoushang.blog.163.com/blog/static/33847909201

2012-06-02 08:12:57 422

原创 c++union

a)＃i nclude union{int i;char x[2];}a;void main(){a.x[0] = 10;a.x[1] = 1;printf("%d",a.i);}答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）b) main() { uni

2012-06-01 22:53:04 1036

原创线程安全

1.当有多个线程访问这个类是，其行为应表现出正确的2.无论操作系统如果调度这些线程，无论这些线程如何交织3.调用端不用额外同步或其他协调动作

2012-06-01 21:46:58 517

原创 static变量初始化

1.在C++中，全局static变量和class的static成员变量在main函数之前初始化，main函数之后销毁2. 函数内部的局部static变量在该函数第一次被调用时初始化，在main函数之后销毁3.对于static数据即使是函数内部的对象则存放在全局数据区，全局数据区的数据并不会因为函数的退出就将空间释放。#include using namespace std;

2012-06-01 20:30:57 6898

原创单体模式singleton

在c++实现单体模式和c#，java有些不同.hclass Param{public: static Param& GetIntance() { return m_param; } static Param m_param;}.cppParam Param::m_param;看起来比高级语言的单体模式还简单，不用考虑到多线

2012-06-01 15:31:20 765

原创 main执行之前与之后

main函数执行之前，主要就是初始化系统相关资源：1.设置栈指针2.初始化static静态和global全局变量，即data段的内容3.将未初始化部分的赋初值：数值型short，int，long等为0，bool为FALSE，指针为NULL，等等，即.bss段的内容4.运行全局构造器，估计是C++中构造函数之类的吧5.将main函数的参数，argc，argv等传递给main函数，

2012-06-01 14:54:42 660

转载 c++面试题

转自：http://blog.csdn.net/devilkin64/article/details/5939613第二题：请说明一下静态函数和静态变量 C++中的静态成员变量和静态成员函数。(1)类静态数据成员在编译时创建并初始化：在该类的任何对象建立之前就存在，不属于任何对象，而非静态类成员变量则是属于对象所有的。类静态数据成员只有一个

2012-06-01 14:28:38 511

转载浅谈C++对象内存布局

http://yalung929.blog.163.com/blog/static/20389822520123910561654/最简单的类先从一个简单的类开始吧。如下，此简单类，非常简单，两个int成员，通过printf很容易了解到它的内存布局，本质就是一个C结构体，两个成员依次排列。对象：|成员1 | 成员2 | 1: #in

2012-06-01 13:09:59 2256

转载 C++成员函数的内存分配问题

转自：http://blog.csdn.net/caomiao2006/article/details/49340131、所有函数代码都在程序编译连接时放在一块,称为代码区,无论是静态还是非静态函数都一样,不存在 "构造一个类的对象（第一次构造对象）时，就会给成员函数(非静态成员函数)分配代码区空间 ",而是程序加载时,所有的代码已在内存空间存在. 只有函数中用到的局部变量才是函数调用时分

2012-06-01 13:02:08 1044

转载程序的内存分布

一般而言,计算机程序由代码和数据组成.它所占用的内存区一般分为如下5种:1. 全局静态数据区: 存放全局变量和静态变量(包括全局和局部的静态变量). 2.常量数据区.存放常量字符串等,内容不可修改.3.代码区: 存储程序代码.4.堆.用户控制的存储区,存储动态产生的数据.new.malloc都是在堆上申请空间,分别用delete,free来释放申请的空间,否则容易造

2012-06-01 09:57:17 489

原创虚函数原理1

部分参考：http://blog.csdn.net/devilkin64/article/details/5939613虚函数表的建立是取决于定义类的时候是否包含虚函数,如果有类函数/ 方法声明为虚，则改类会建立一张虚表.在网上找到一个牛人用汇编的方法论证虚表是存放在常量区内（具体论证就省略,否则就扯远了). 继承类会同样建立一张虚表,并将覆盖虚表中父类虚函数的地址.在编译阶段，编译

2012-06-01 00:30:11 632

chivalry