胖团君-CSDN博客

原创 Hash表原理简析

Hash 表产生的动机–映射假设我们有这样一组数字： 3 1 2 7 4，我们的需求是检查这一组数中是否含有“4”，如果有，则返回它的下标；否则返回不存在。那么理所当然的，有最直接的一种方法：直接扫描数组：从头到尾扫描数组，如果a[i]==4，返回i，当扫描完整个数组时，返回不存在；时间复杂度为$O(n)$ 那么能不能快一些呢？我们新建一个数组b，每个数字都存在该数组下...

2018-03-14 20:42:21 391

转载 PandoraBox 路由器 IPv6穿透

本文引用自 shintaku 的博客，著作权归原作者所有Shintaku’s Blog获取IPv6地址首先更改网络-接口设置。WAN选用DHCP客户端即可，WAN6要用默认的DHCPv6客户端：这时可以重新连接一下看看WAN6是否出现了IPv6地址，如果依旧没有，可以按照官方文档所说将wan的ipv6选项设为1：uci set network.wan.ipv6=...

2017-09-22 17:56:30 14695 1

摘要：利用 automator 配合 apple script将 PPT 批量转为 pdf因为上课的需要，需要将 PPT 转为 PDF 在 ipad 上记笔记, 每门课都有几十个课件，一个一个点开另存为十分枯燥，于是就想折腾一下批量转换本来觉得这个事情挺简单，但是上网上一搜发现资料少之又少，多数人推荐用 Adobe 的一款软件进行批量格式转换。但由于收费且500+M 的大小让我放弃了这个想法，后来看

2017-09-22 17:53:32 3931 1

原创 ssh 免密登陆

摘要：在本地生成公钥私钥对，并将公钥上传至 server 端实现免密登陆。1. 使用 ssh-keygen 生成密钥ssh-keygen -t rsa -f filename-t 指定加密方式，一般有 rsa 和 dsa 两种-f 指定文件名，无需写后缀在生成密钥对时，会要求输入 passphrase Generating public/private rsa key pair.

2017-08-19 15:57:33 701

原创 matlab 绘制分类面

摘要：matlab 中使用 contour 函数绘制分类面轮廓在分类问题中，我们经常需要将分类面进行可视化，如下图：其基本思路是首先生成坐标系中的所有点，然后利用分类器模型对点进行分类，最后利用 contour 函数生成分类面轮廓： 1. 生成全图网点(x,y)x1plot = linspace(min(X(:,1)), max(X(:,1)), 100)';x2plot = linspac

2017-08-19 15:55:29 3029

原创 python 嵌入 C/C++方法

摘要：利用 gcc -o libpycall.so -shared -fPIC filename.c 将 C/C++文件编译成.so文件，供 python 调用/*gcc -o libpycall.so -shared -fPIC pycall.c */#include <stdio.h> #include <stdlib.h> int fact(int n){ if (n <=

2017-08-19 15:51:27 987

原创 python 读写 json 解析

Json，全名 JavaScript Object Notation，是一种轻量级的数据交换格式。对json的操作由 json 库来完成，在 python2.6之后将 json 加入了标准库，用户可以直接使用 import json 来引用。json 格式看起来和 python 的字典很相似，但是两者有很大的不同。json 是一种数据传输格式，这一点在 json 官网上有明确的定义。也就是说，这些字

2017-03-01 10:07:14 699

原创 python 爬虫过程中汉字编码的问题

摘要：汉字作为 str 单独 print 时可以正常输出，作为其他模块元素 print 时可能会被转译，无法输出汉字。这几天写了一个python 爬虫，在进行正则匹配的过程中始终无法输出汉字。爬取的网页如下：正则匹配的语句如下： print ans 后：后来在https://www.zhihu.com/question/28528717查到这个问题，其原因是：字符串单独

2017-02-28 21:36:37 855

原创 Ubuntu 12.04后无法安装 ia32-libs 的解决方法

在安装 ia32-libs 的时候系统提示： Package ia32-libs is not available, but is referred to by another package. This may mean that the package is missing, has been obsoleted, or is only available from anothe

2017-02-28 21:26:41 5530 1

原创 GUN 工具链安装后显示 No such a file or directory

今天真是僵硬啊，写了一个汇编的测试程序，下载了 GNU 工具链，然后安装：cd /opttar vfxj mips-sde-elf-i686-pc-linux-gnu.tar.tar 然后向.bashrc 末尾中加入 PATHcd ~vim .bashrcexport PATH="$PATH:/opt/mips-4.3/bin"便完成了安装。在汇编的时候使用mips-sde-elf-as

2017-02-28 21:25:01 968 1

原创 utf-8文件的读写

在转换.txt->csv 格式的时候，由于 txt 中包含了中文，编码格式为 utf-8,导致在使用 matlab 的时候出现了乱码。使用 load, textread 均无法导入文件。后来通过 fopen 函数打开文件，逐行读取文件，并逐行将读取的文件写入.csv 文件才解决了此问题。之前一直考虑将文件全部读进内存再统一写入会快一些，实验证明逐行写文件速度也不是很慢。450个文件时间大概在10s

2017-02-10 13:19:33 2850

原创 Vector 介绍

前言今天做工程时用到了 vector 类和一些 C++11的特性，之前对 vector 就不是很熟悉，今天索性梳理了一遍。文章中的方法来自博客和官方的 API 介绍，Reference在文章末尾一、向量的介绍向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。与string相同, vector 同属于STL(Standard Templa

2017-02-10 12:54:12 628

gason的博客