- 博客(11)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 每日算法之五：Longest Palindromic Substring
题目描述：Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 求解的是字符串中zuich
2014-04-30 20:24:43
688
原创 整数溢出的危害和预防
什么是整型溢出 C语言的整型问题相信大家并不陌生了。对于整型溢出，分为无符号整型溢出和有符号整型溢出。 对于unsigned整型溢出，C的规范是有定义的——“溢出后的数会以2^(8*sizeof(type))作模运算”，也就是说，如果一个unsigned char（1字符，8bits）溢出了，会把溢出的值与256求模。例如： 1 2 u
2014-04-29 20:59:57
3542
原创 设计模式之工厂模式
一、概念 简单工厂模式是用一个实际的工厂来创建所有你想创建的对象，如果创建的对象太多，那么反而不利于维护，所以还必须要分配责任，这就有了工厂方法模式，相比于简单工厂，它把那个实际工厂划分出来许多小工厂，每个小工厂负责创建一个产品（对象），为了可以扩展，你可以抽象出来一个抽象的工厂类，然后每个小工厂实现这个抽象工厂接口。其他和简单工厂没什么区别。 二、使用时机
2014-04-24 11:18:47
687
原创 C++中数组名和指针的关系
指针是C/C++语言的特色，而数组名与指针有太多的相似，甚至很多时候，数组名可以作为指针使用。于是乎，很多程序设计者就被搞糊涂了。而许多的大学老师，他们在C语言的教学过程中也错误得给学生讲解："数组名就是指针"。很幸运，我的大学老师就是其中之一。时至今日，我日复一日地进行着C/C++项目的开发，而身边还一直充满这样的程序员，他们保留着"数组名就是指针"的误解。 想必这种误解的根源在于国内
2014-04-19 20:59:29
640
原创 C++中数组名和指针的关系
gc, char* argv[]) 3. { 4. char str[10]; 5. char *pStr = str; 6. cout 7. cout 8. return 0; 9. } 1、数组名不是指针 我们先来推翻"数组名就是指针"的说法，用反证法。 证明 数组名不是指针 假设：数组名是指针； 则：pStr和str都
2014-04-19 20:57:35
598
转载 进程同步之信号量机制（pv操作及经典问题）
1.信号量机制 信号量机制即利用pv操作来对信号量进行处理。 什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。 当它的值大于0时，表示当前可用资源的数量； 当它的值小于0时，其绝对值表示等待使用该资源的进程个数。 注意，信号量的值仅能由PV操作来改变。
2014-04-14 11:11:34
2107
转载 操作系统与C语言中的堆栈及其区别
一.C/C++ 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数名，局部变量的名等。其操作方式类似于数据结构中的栈。 2、堆区（heap）— 由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 3、全局区（静态区）（static）—全局变
2014-04-14 10:34:09
1073
原创 学习笔记：协方差矩阵
今天看论文的时候又看到了协方差矩阵这个破东西，以前看模式分类的时候就特困扰，没想到现在还是搞不清楚，索性开始查协方差矩阵的资料，恶补之后决定马上记录下来，嘿嘿~本文我将用自认为循序渐进的方式谈谈协方差矩阵。 统计学的基本概念 学过概率统计的孩子都知道，统计里最基本的概念就是样本的均值，方差，或者再加个标准差。首先我们给你一个含有n个样本的集合X={X1,…,Xn}，依次给出这些概念的公
2014-04-04 16:15:37
690
原创 每日算法之三：Longest Substring Without Repeating Characters
题目要求： Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length
2014-04-02 11:18:43
947
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人