2017年06月_逗逗军001

10月 09月 08月 07月 06月 05月

原创 5. 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.Example:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.Example:Input: "

2017-06-30 19:20:42 237

原创操作系统字节顺序表示

假设变量x的类型是int,位于地址ox100处，它的十六进制数值为 ox01234567。地址范围为ox100~ox103的字节顺序依赖于机器的类型：大端法：ox100 ox101 ox 102 ox103- - - - - - - - - - - - – — - - -01 23

2017-06-28 15:43:27 770

转载 c开源小项目

开源世界有许多优秀的开源项目，我选取其中十个最优秀的、最轻量级的C语言的项目，希望可以为c语言开发人员提供参考。1. WebbenchWebbench是一个在Linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工作的性能，最多可以模拟3万个并发连接去测试网站的负载能力。Webbench使用C语言编写, 代码实在太简洁，源码加起来不到60

2017-06-27 15:26:03 1810

转载 c++模板参数自动推导

上次，我们看了什么是模板函数，今天，我们就从这个模板函数入手，继而引出一个新的知识点-模板参数自动推导。为了介绍清楚什么是模板参数自动推导，我们先定义几个术语，通过这些术语来描述比较方便，这些术语是：模板形参，模板实参，模板函数形参，模板函数实参。为了表达明确，我们先来看一下图1，图1中指出了什么是模板参数，模板实参，模板函数形参，模板函数实参。图1 术语就像图1所示，templat

2017-06-21 09:12:52 6776

原创 malloc realloc calloc 的故事

三个函数的申明分别是:void* realloc(void* ptr, unsigned newsize); void* malloc(unsigned size); void* calloc(size_t numElements, size_t sizeOfElement); 都在stdlib.h函数库内它们的返回值都是请求系统分配的地址,如果请求失败就返回NULL(1) realloc 更

2017-06-20 10:06:12 310

原创算法导论15章习题

15.1-1由公式（15.3）的初始条件T(0)=1证明公式（15.4）成立(1)T(N)=T(0)+T(1)+…T(N-1)=>T(N+1)=(2)T(0)+T(1)+…T(N-1)+T(N) (2)-(1)即可推出 T(N+1)=2T(N) … T(2)=2T(1) T(1)=2T(0)=>T(N)=2^N15.1-2证明贪心策略( Pi/i)不能总保证得到最优切割方案假如长度n=4

2017-06-19 13:08:10 3415

原创 SGI空间配置器

STL allocater 决定两阶段操作区分开来。内存配置操作由 alloc：allocate()负责，内存操作由alloc:deallocate()负责，对象构造操作由：：construct()负责，对象析构操作由::destory()负责。#include<stl_alloc.h>//包含内存空间的配置和释放#include<stl_construct.h>// 负责对象内容的构造和析构

2017-06-16 12:37:23 312

转载 c++ Template 的那些事

1.模板的概念。我们已经学过重载(Overloading)，对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如，为求两个数的最大值，我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。//函数1.int max(int x,int y);{return(x>y)?x:y ;}//函数2.float max( flo

2017-06-16 10:34:50 947

原创动态规划之最长公共子序列

给定两个序列 X 和Y ,如果Z既是X的子序列又是Y的子序列，我们称它是公共子序列。设定 c[i][j]表示Xi与Yi公共子序列个数则 c[i][j] result i,j c[i][j]= 0 i=0或j=0 c[i][j]= c[i-1][j-1]+1 i，j>0 且Xi=Yj c[i][j]= max(c[i-1][j],c[i][j-1]) i，

2017-06-13 18:53:42 197

转载共用体unoin

一共用体的概念当需要把不同类型的变量存放到同一段内存单元或对同一段内存单元的数据按不同类型处理则需要使用共用体数据结构例把一个整型变量一个字符型变量一个实型变量放在同一个地址开始的内存单元中共用体的定义形式union 共用体名成员列表变量列表注意区分共用体各成员占相同的起始地址所占内存长度等于最长的成员所占内存结构体各成员占不同的地址所占内存长度等于全部成员所占内存之和二

2017-06-11 01:48:10 585

原创动态规划之矩阵链乘法

问题描述与分析：给定n个矩阵的序列，（A1，A2…An）,我们希望计算他们的乘积 A1*A2..*An 例如如果矩阵链为（A1 A2 A3 A4 ）那么共有五种完全括号化的形式：运用动态规划方法：第一步：寻找最优子结构，为了对AiAi

2017-06-10 00:05:36 268

原创动态规划问题之钢条切割

动态规划与分治算法异同：分治算法将问题划分为互不相交的子问题，递归的求解子问题。分治算法会做出许多不必要的工作，会反复求解那些公共子问题。而动态规划对子问题只求解一次，将其存储在一个表格里面，无需每次都重新计算。动态规划通常用来求解最优化问题，这个问题可能有许多可行解，每个解都有一个值，我们希望寻找具有最优值的解。我们称这样的解为问题的一个最优解，而不是最优解，因为可能有多个解达到最优值。(1)根据

2017-06-09 17:47:29 898

原创 c++的代码重用

包含对象成员的类c++的主要目标是促进代码的重用。公有继承是实现目标之一，但并不是唯一的机制，其中之一便是本身使用另一个类的对象。这种方法称为包含，组合。假如要设计一个学生类，一个成员表示姓名，一个成员表示分数。对于姓名，可以使用字符数组来表示，但这将限制姓名长度，也可以使用char指针和动态内存分配，但这样会需要大量代码支持。一个较好的解决方法是使用一个已经开发好的类的对象来表示。对于考试分数，也

2017-06-06 16:32:38 428

转载 Python之数组(array)使用方法总结与Numpy中的数组用法

<div class="markdown_views"><p><strong><a href="http://lib.csdn.net/base/python" class="replace_word" title="Python知识库" target="_blank" style="color:#df3434; font-weight:bold;">Python</a>:</strong> <br

2017-06-02 12:56:18 39049

转载 windows 安装python3.6（numpy，scipy，pandas，matplotlib，scikit-learn）

用Python将近一年了，一直用的是python3.4，最近想把自己的python环境升级到最新的python3.6操作系统windows8.1 64位1、到官网下载相应安装包，直接点击安装注意勾选相应选项，如果没有勾选需要自己安装造成不便安装结束点击完成即可我在官网下载的是32位版本python，注意在以后安装各种安装包时一定要注意与之匹配否则会报错它会自动将python加入环境变量，安

2017-06-02 12:50:34 1226

转载 python中的sum函数

python中的sum函数.sum(axis=1) 看起来挺简单的样子，但是在给sum函数中加入参数。sum（a，axis=0）或者是.sum(axis=1) 就有点不解了在我实验以后发现我们平时用的sum应该是默认的axis=0 就是普通的相加而当加入axis=1以后就是将一个矩阵的每一行向量相加例如：imp

2017-06-01 18:26:26 814

转载【python系列】numpy中的tile函数

tile函数在看机器学习实战这本书时，遇到numpy.tile(A,B)函数，愣是没看懂怎么回事，装了numpy模块后，实验了几把，原来是这样子：重复A，B次，这里的B可以时int类型也可以是远组类型。[python] view plain copy print?>>> import numpy >>> numpy.tile([0,0],5)#在列方向上重复[0,0]5次，默

2017-06-01 18:24:34 322

转载 numpy中argsort函数用法

在Python中使用help帮助>>> import numpy>>> help(numpy.argsort)Help on function argsort in module numpy.core.fromnumeric:argsort(a, axis=-1, kind=’quicksort’, order=None) Returns the indices that would

2017-06-01 18:22:27 463

原创 k-近邻算法

概述：电影可以按照题材分类，然而题材本身又是如何定义的呢？基于不同场景在电影出现的次数，使用k-近邻算法构造程序，自动划分电影类型。简单地说，k-近邻算法采用测量不同特征值之间距离的方法进行分类。优点：精度高，对异常值不敏感、无数据输入假定。缺点：计算复杂度高、空间复杂度高。适用数据范围：数值型和标称型。算法原理：存在一个样本数据集合，也称为训练样本集，样本

2017-06-01 18:19:22 474

转载 Python中的sorted函数以及operator.itemgetter函数

operator.itemgetter函数operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序号（即需要获取的数据在对象中的序号），下面看例子。a = [1,2,3] >>> b=operator.itemgetter(1) //定义函数b，获取对象的第1个域的值>>> b(a) 2 >>> b=operator.itemgetter(1,0)

2017-06-01 11:03:56 524