11 2014 档案

求连续子数组的最大和
摘要：题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数... 阅读全文
posted @ 2014-11-29 22:43 yyxayz 阅读(197) 评论(0) 推荐(0) 编辑
生产者-消费者问题（1）
摘要：在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：P（S）：①将信号量S的值减1，即S=S-1；②如果S³0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。V（S）：①将信... 阅读全文
posted @ 2014-11-28 22:34 yyxayz 阅读(300) 评论(0) 推荐(0) 编辑
生产者-消费者问题（2）
摘要：问题描述一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入到缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或者一个消费者从中取出消息。问题分析1) 关系分析。生产者... 阅读全文
posted @ 2014-11-28 22:28 yyxayz 阅读(803) 评论(0) 推荐(0) 编辑
c++顺序容器
摘要：定义和初始化#include#include#inlcude初始化：C c;空容器，如vector ivec;C c(c2);创建容器c2的副本cC c(b,e);由迭代器b,e标识的范围内的元素的副本，如list ilist(ivec.begin(),ivec.end());C c(n,t);用n... 阅读全文
posted @ 2014-11-24 15:48 yyxayz 阅读(285) 评论(0) 推荐(0) 编辑
打印二叉树某一层次的值(重点)
摘要：方法一：递归 1 void printNLevel(TreeNode *root, int n) 2 { 3 if (root == NULL) 4 { 5 return ; 6 } 7 8 if (n == 1) 9 {10 ... 阅读全文
posted @ 2014-11-24 15:23 yyxayz 阅读(202) 评论(0) 推荐(0) 编辑
二叉树层次遍历
摘要：二叉树的层次遍历，也就是广度优先遍历。代码如下： 1 void HierarchyBiTree(BiTree *Root) 2 { 3 LinkQueue *Q; 4 5 InitQueue(Q); 6 7 if (Root == NULL) return ; 8 ... 阅读全文
posted @ 2014-11-24 15:11 yyxayz 阅读(158) 评论(0) 推荐(0) 编辑
搜索算法比较
摘要：搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的特点,以及在实际问题中如何合理的选择搜索方法，提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应... 阅读全文
posted @ 2014-11-20 21:10 yyxayz 阅读(619) 评论(0) 推荐(0) 编辑
动态定义数组
摘要：首先：为什么需要动态定义数组呢？ 这是因为，很多情况下，在预编译过程阶段，数组的长度是不能预先知道的，必须在程序运行时动态的给出 但是问题是，c++要求定义数组时，必须明确给定数组的大小，要不然编译通不过 如： int Array[5];正确 int i=5; int Array[i]; 错误 因为... 阅读全文
posted @ 2014-11-20 16:18 yyxayz 阅读(492) 评论(0) 推荐(0) 编辑
RMQ（range minimum/maximum query）即查询区间最大最小值。
摘要：对于求区间最大最小值，我们自然而然就想到了一个O（n）时间复杂度的算法，但是如果询问有很多呢？这样必然超时。当然我们可以用线段树来解，使得每一次查询的时间降到log(n)，但是对于RMQ算法，只要我们做了些预处理，之后的查询我们仅需要O(1)的时间。Sparse_Table算法是解决RMQ问题的一类... 阅读全文
posted @ 2014-11-19 22:35 yyxayz 阅读(3952) 评论(0) 推荐(0) 编辑
string 空值
摘要：string str;string mystr = "";则　str == mystr; 阅读全文
posted @ 2014-11-18 15:27 yyxayz 阅读(173) 评论(0) 推荐(0) 编辑
vector 下标操作
摘要：比如：vector ivec(3).. 当采用下标操作ivec[10]的时候，该操作是未定义的，在自己的机器上输出的值是零．建议使用迭代器进行操作． 阅读全文
posted @ 2014-11-18 15:08 yyxayz 阅读(970) 评论(0) 推荐(0) 编辑
多线程编程之pthread线程深入理解
摘要：不同的平台和操作系统上 进程和线程的实现机制不完全一致但是一般来说线程栈都是独立的 只要得到地址就可以相互访问 Pthread是 POSIX threads 的简称，是POSIX的线程标准。 前几篇博客已经能给你初步的多线程概念，在进一步学习线程同步等多线程核心知识之前，需要对多线程深入的理... 阅读全文
posted @ 2014-11-17 16:56 yyxayz 阅读(2658) 评论(0) 推荐(0) 编辑
根据相关资料，自己实现的线程池
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 7 typedef struct CThread_worker 8 { 9 void *(*process)(void *arg); 10 ... 阅读全文
posted @ 2014-11-17 09:50 yyxayz 阅读(212) 评论(0) 推荐(0) 编辑
vim 自动补全　颜色设置
摘要：vim 自动补全　颜色设置hi Pmenu ctermfg=black ctermbg=gray guibg=#444444hi PmenuSel ctermfg=7 ctermbg=4 guibg=#555555 guifg=#ffffff 阅读全文
posted @ 2014-11-15 22:14 yyxayz 阅读(1484) 评论(0) 推荐(0) 编辑
线程终止方式
摘要：一般来说，Posix的线程终止有两种情况：正常终止和非正常终止。线程主动调用pthread_exit()或者从线程函数中return都将使线程正常退出，这是可预见的退出方式；非正常终止是线程在其他线程的干预下，或者由于自身运行出错（比如访问非法地址）而退出，这种退出方式是不可预见的。线程终止的同步及... 阅读全文
posted @ 2014-11-15 11:04 yyxayz 阅读(277) 评论(0) 推荐(0) 编辑
线程池的实现
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 /* 9 *线程池里所有运行和等待的任务都是一个CThread_worker 10 *由于所有任务都在链表里，所以是一个链... 阅读全文
posted @ 2014-11-15 10:31 yyxayz 阅读(264) 评论(0) 推荐(0) 编辑
pthread_cond_wait() 详解
摘要：了解 pthread_cond_wait() 的作用非常重要 -- 它是 POSIX 线程信号发送系统的核心，也是最难以理解的部分。首先，让我们考虑以下情况：线程为查看已链接列表而锁定了互斥对象，然而该列表恰巧是空的。这一特定线程什么也干不了 -- 其设计意图是从列表中除去节点，但是现在却没有节点。... 阅读全文
posted @ 2014-11-15 10:30 yyxayz 阅读(1446) 评论(0) 推荐(1) 编辑
Python SciPy Sparse模块学习笔记
摘要：1.sparse模块的官方document地址：http://docs.scipy.org/doc/scipy/reference/sparse.html2.sparse matrix的存储形式有很多种，见此帖子http://blog.csdn.net/anshan1984/article/deta... 阅读全文
posted @ 2014-11-13 11:08 yyxayz 阅读(3648) 评论(0) 推荐(0) 编辑
Python读写文件实际操作的五大步骤
摘要：Python读写文件在计算机语言中被广泛的应用，如果你想了解其应用的程序，以下的文章会给你详细的介绍相关内容，会你在以后的学习的过程中有所帮助，下面我们就详细介绍其应用程序。一、打开文件Python读写文件在计算机语言中被广泛的应用，如果你想了解其应用的程序，以下的文章会给你详细的介绍相关内容，会你... 阅读全文
posted @ 2014-11-10 09:26 yyxayz 阅读(1200) 评论(0) 推荐(0) 编辑
4G 内存 怎么只有2.99G可用
摘要：32为系统只可以识别3.25G，而且有256M的内存被显卡共享显存了，所以只剩2，99G。 阅读全文
posted @ 2014-11-09 09:23 yyxayz 阅读(945) 评论(0) 推荐(0) 编辑
python 产生随机数
摘要：Python中的random模块用于生成随机数。下面介绍一下random模块中最常用的几个函数。random.randomrandom.random()用于生成一个0到1的随机符点数: 0 b，则生成的随机数n:b <= n <= a。如果 a <b， 则a <= n <= b。[python] ... 阅读全文
posted @ 2014-11-07 10:02 yyxayz 阅读(974) 评论(0) 推荐(0) 编辑
动态规划问题
摘要：一、钢条切割二、矩阵链乘法三、最优三角剖分四、连续子数组之和五、单词分割总结：写递归方程的时候，往往不直接是所要求的最优解，所需最优解可能还需要根据递归方程解出来的结果，再次计算。例如，连续子数组之和，它并不是直接求解子数组之和最大，并不是直接根据它来列出递归方程。 阅读全文
posted @ 2014-11-06 19:22 yyxayz 阅读(156) 评论(0) 推荐(0) 编辑
c++文件偏移
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 int main() 7 { 8 ifstream in("test_data.txt"); 9 assert(in.is_open());10 11 ... 阅读全文
posted @ 2014-11-06 14:39 yyxayz 阅读(886) 评论(0) 推荐(0) 编辑
C++利用偏移量对文件操作
摘要：对输入流操作：seekg（）与tellg（）对输出流操作：seekp（）与tellp（）下面以输入流函数为例介绍用法：seekg（）是对输入文件定位，它有两个参数：第一个参数是偏移量，第二个参数是基地址。对于第一个参数，可以是正负数值，正的表示向后偏移，负的表示向前偏移。而第二个参数可以是：ios：... 阅读全文
posted @ 2014-11-06 11:42 yyxayz 阅读(3896) 评论(0) 推荐(0) 编辑
c++ 读取文件　最后一行读取了两次
摘要：用ifstream的eof()，竟然读到文件最后了，判断eof还为false。网上查找资料后，终于解决这个问题。参照文件：http://tuhao.blogbus.com/logs/21306687.html在使用C/C++读文件的时候，一定都使用过eof（）这个函数来判断文件是否为空或者是否读到文... 阅读全文
posted @ 2014-11-06 10:56 yyxayz 阅读(4590) 评论(0) 推荐(0) 编辑
vim——打开多个文件、同时显示多个文件、在文件之间切换
摘要：打开多个文件： 1.vim还没有启动的时候： 在终端里输入 vim file1 file2 ... filen便可以打开所有想要打开的文件 2.vim已经启动 输入 :open file 可以再打开一个文件，并且此时vim里会显示出file文件的内容。:e ../myF... 阅读全文
posted @ 2014-11-06 10:10 yyxayz 阅读(706) 评论(0) 推荐(0) 编辑
sigaction函数解析
摘要：sigaction函数的功能是检查或修改与指定信号相关联的处理动作（可同时两种操作）。他是POSIX的信号接口，而signal()是标准C的信号接口(如果程序必须在非POSIX系统上运行，那么就应该使用这个接口)给信号signum设置新的信号处理函数act， 同时保留该信号原有的信号处理函数olda... 阅读全文
posted @ 2014-11-04 17:19 yyxayz 阅读(231) 评论(0) 推荐(0) 编辑
Ubuntu 下安装WPS
摘要：1、先到wps官网上下载wps的deb包。http://www.wps.cn/product/2、我使用的64位的，所以得安装32位兼容包sudo apt-get install ia32-libs3、需要的依赖库安装sudo apt-get install libtiff44、安装wps包dpkg... 阅读全文
posted @ 2014-11-04 11:27 yyxayz 阅读(547) 评论(0) 推荐(0) 编辑
x86，x64，i386，i686
摘要：x64其实就是64位，x86其实就是32位.1. i386 适用于intel和AMD所有32位的cpu.以及via采用X86架构的32的cpu.intel平台包括8086,80286,80386,80486,奔腾系列(1.2.3.4)、赛扬系列,Pentium D系列以及centrino P-M,c... 阅读全文
posted @ 2014-11-04 11:21 yyxayz 阅读(446) 评论(0) 推荐(0) 编辑
beta版和alpha版
摘要：外部测试版的意思。 软件会出现三种版本 1.alpha内部测试版本，极不稳定，一般也不会出现的公众视线，仅供内部测试人员测试用。 2.beta公共测试版，就是对外发布软件的测试版，收集公众的意见和建议。 3.就是正式版了，一般都很稳定。 再就是SP，service Package，补丁包，针对正式版... 阅读全文
posted @ 2014-11-04 11:11 yyxayz 阅读(230) 评论(0) 推荐(0) 编辑
signal函数
摘要：void (*signal(int signo, void (*fun(int))))(int)int (*p)();这是一个函数指针,p所指向的函数是一个不带任何参数, 并且返回值为int的一个函数.int (*fun())();这个式子与上面式子的区别在于用fun()代替了p,而fun()是一个... 阅读全文
posted @ 2014-11-04 10:57 yyxayz 阅读(484) 评论(0) 推荐(0) 编辑
函数指针
摘要：1 #include 2 #include 3 4 int f(int); 5 6 int main(int argc, char *argv[]) 7 { 8 int ans; /*创建函数指针pf,该函数返回值为整型，并有一个整型的形参*/ 9 int (*pf)... 阅读全文
posted @ 2014-11-04 10:28 yyxayz 阅读(188) 评论(0) 推荐(0) 编辑
四种UNIX实现
摘要：四种UNIX实现：FreeBSD 5.2.1 Linux 2.4.22 mac OS X 10.3 Solaris 9ubuntu 属于哪一种呢？ 阅读全文
posted @ 2014-11-04 08:09 yyxayz 阅读(169) 评论(0) 推荐(0) 编辑
Matplotlib中文显示的问题
摘要：#Matplotlib中文显示有问题,当然可以修改配置文件matplotlibrc ,不过较为麻烦.其实只要在代码中指定字体就可以了 #第一种方法: # -*- coding: utf-8 -*- from pylab import *... 阅读全文
posted @ 2014-11-03 20:46 yyxayz 阅读(431) 评论(0) 推荐(0) 编辑
解决在matplotlib使用中文的问题
摘要：原生的matplotlib并不支持直接使用中文，而需要修改一下相应的文件，上网搜了下，找到一个最简洁的办法。NO.1找到matplotlibrc文件C:\Python26\Lib\site-packages\matplotlib\mpl-data\matplotlibrc(Windows)/usr/... 阅读全文
posted @ 2014-11-03 20:42 yyxayz 阅读(195) 评论(0) 推荐(0) 编辑
动态规划原理
摘要：适合应用动态规划方法求解的最优化问题应该具备的两个要素：1、最优子结构最优子结构性质：如果一个问题的最优解包含其子问题的最优解，就称该问题具有最优子结构性质。使用动态规划方法时，我们用子问题的最优解来构造原问题的最优解。因此，我们必须小心确保考察了最优解中用到的所有子问题。在发掘最优子结构性质的过程... 阅读全文
posted @ 2014-11-03 17:08 yyxayz 阅读(654) 评论(0) 推荐(0) 编辑
daemon函数的原理及使用详解
摘要：在linux系统下创建守护进程的原理及步骤在文章（链接如下）中介绍过。http://blog168.chinaunix.net/space.php?uid=20196318&do=blog&id=28738其实，linux提供了daemon函数用于创建守护进程，实现原理与上文中介绍的是一样的。#in... 阅读全文
posted @ 2014-11-02 23:07 yyxayz 阅读(1995) 评论(0) 推荐(1) 编辑
数组中只出现一次的两个数字
摘要：题目：给定一个整型数组，其中有两个数字只出现一次，其余的数字都出现两次，找出这两个只出现一次的数字．时间复杂度为Ｏ(n)，空间复杂度为O(1)．异或运算的特性：相等的两个整数异或的结果为０；一个整数与０进行异或运算的结果为其本身．基本思想：将这两个只出现一次的数字分到两个数组中，这样就很容易找到只出... 阅读全文
posted @ 2014-11-01 17:49 yyxayz 阅读(1038) 评论(0) 推荐(0) 编辑