Day11 不同路径

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 说明:m 和 n 的值均不超过 100。 解答:思路不是很难,可以将其划分为子问题来解决,到达(m,n)需要f(...
分类: 其他 发布时间: 09-24 23:31 阅读次数: 0

c++常用的string操作(一)

1定义和初始化string对象 //初始化string的方式 string s1;//默认初始化,s1是个空字符串 string s2(s1);//s2是s1的副本 string s2=s1;//等价于s2(s1),s2是s1的副本 string s3("value");//s3是字面值"value&amp
分类: 其他 发布时间: 09-24 23:30 阅读次数: 0

Day11回文子串

problem describe: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 解法: 简单的方法就是固定串的开头,不断的增加字串的长度,依次判断每一个是否为回文字串 class Solution { public: int countSubstrings(string s)...
分类: 其他 发布时间: 09-24 23:30 阅读次数: 0

c++中vector的一些基本操作

在c++中,vector是一个类模板,当使用模板的时候,我们需要指出编译器应该把类和函数实例化成何种类型。 比如: vector<int> ivec; vector<sales_item> Sales_vec; vector<vector<string>> file;//该向量的元素是vector对象 1定义和初始化ve
分类: 其他 发布时间: 09-24 23:30 阅读次数: 0

Day12 除自身以外数组的乘积

problem describe: 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 进阶: 你可以在常数空间复杂度内完成这个题目...
分类: 其他 发布时间: 09-24 23:30 阅读次数: 0

网络-分组交换

在现代计算机网络中,源主机将长报文划分为较小的数据块和分组交换机,多数分组交换机在链路的输入端使用存储转发传输,即在向链路发送第一个比特之前,必须接收到整个分组。 那么一台主机向另一台主机发送一个L比特分组需要多长时间,若其中有Q段链路,每段链路的速率为R bps,从主机A发出该分组需要L/Rs,在剩下的Q-1段链路上又需要存储和转发Q-1次,每次都有L/R的存储转发时延,因此总时间为Q*L/R。...
分类: 其他 发布时间: 09-24 23:29 阅读次数: 0

Day14找出数组中重复的数据

problem describe: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? solution: 因为题目限定了nums[i]的大小在1-n之间,所以我们只需改动给定的数组nums,将元素x存入nums[x-1]之中,最后检查一遍数组,...
分类: 其他 发布时间: 09-24 23:29 阅读次数: 0

小白入门opengl(二)画出三角形

在opengl中任何事物都在3D空间中,而屏幕与窗口确实2D的,由3D坐标转化为2D的处理过程是opengl的图形渲染管线管理的。可以被划分为两个主要部分,第一部分把你的3D坐标转化为2D坐标,第二部分则是把2D坐标转化为有颜色的像素。 在图形渲染管线上运行各自的小程序,从而图形渲染管线鲁艾苏处理你的数据,这样的小程序叫做着色器。 有些着色器允许开发者自己配置,可以让我们更加细致的...
分类: 其他 发布时间: 09-24 23:29 阅读次数: 0

Day15 leetcode寻找重复数

problem describe: 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 说明: 不能更改原数组(假设数组是只读的)。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2) 数组中只有一个重复的数字,但它可能不止重复出现一次。 解法:由于题目的限制条件...
分类: 其他 发布时间: 09-24 23:28 阅读次数: 0

计算机网络自顶向下第四版 课后习题第一章1到10题

1.1: 主机和端系统之间没有不同,是可以交换的 ,终端系统包括PCs,工作站,Web服务器,邮件服务器,联网的PDA,网络电视等。 1.2: 3:网络程序通常由两个程序(客户端和服务端)程序运行在不同的主机上,并且相互交换信息,通常,服务器端接收客户端的请求并向他提供服务。 4:1住宅:调制解调器 2住宅/小型办公室:DSL技术 3住宅:混合光纤同轴电缆网HFC 4公司:百兆局域网交换机 5移动...
分类: 其他 发布时间: 09-24 23:28 阅读次数: 0

[FFmpeg-user] problem configuring ffmpeg

On 2014-09-06 17:39, tat su wrote: > On slight variation : during the x264 configure I had to add --disable-asm wich allowed it to run successfully No, no, no! You are supposed to install yasm rathe
分类: 其他 发布时间: 09-24 23:28 阅读次数: 0

configure: error: no termcap library found

Download termcap sources from here:ftp://ftp.gnu.org/gnu/termcap/termcap-1.3.1.tar.gz
分类: 其他 发布时间: 09-24 23:27 阅读次数: 0

python转pdf到文本

# -*- coding: utf-8 -*- from bs4 import BeautifulSoup import requests import re from pdfminer.pdfinterp import PDFResourceManager, PDFPageInterpreter from pdfminer.converter import TextConverter from
分类: 其他 发布时间: 09-24 23:27 阅读次数: 0

awk域分隔符问题

在 AWK 中使用正则表达式 本文要说的不是正则表达式本身,而是如何将正则表达式有效地传递给 AWK。 对于 AWK 程序中的pattern,用"//"包围即可,比如 mount |awk '/type (ext3|tmpfs)/ {print $1}' 分隔符(field separator)也支持正则表达式,它在 awk 程序中是一个名为 FS 的变量,可以在命令行中通
分类: 其他 发布时间: 09-24 23:27 阅读次数: 0

Linux误删C基本运行库libc.so.6急救方法

首先普及一下关于libc.so.6的基本常识: libc.so.6是glibc的软链接 ll  /lib64/libc.so.6 lrwxrwxrwx 1 root root 11 Aug 27 2014 /lib64/libc.so.6 -> libc-2.5.so glibc是gnu发布的libc库,即c运行库。glibc是linux系统中最底层的api,几乎其它任何运行库
分类: 其他 发布时间: 09-24 23:27 阅读次数: 0

span,a标签,label标签文字右边的1px空白的解决办法

最近在做一个这样的效果时注意到了一个span的小细节——当span标签的内容最后一个字为中文时,会默认给文字右边留1px的空白像素(类似内填充,但是它无法清除)。这样就导致我们在计算两个span标签之间的margin时需要减去这1px,否则就会和设计效果出现几像素的误差。a标签也是一样,这里我们就不另外说了,各位自己去测试。下面我来重现一下这1px误差是如何产生的: 首先我们写连个相连的span标
分类: 其他 发布时间: 09-24 23:27 阅读次数: 0

span、a标签之间的换行空白问题

我们平时在写行内元素时,经常会不小心换行写个空格啥的,然后就会惊奇的发现浏览器中居然有空格。<span>第一个span标签</span> <span>第二个span标签</span>效果是这样的:<!doctype html> <html> <head> <meta charset="utf-8"> <title>无标题文档</title> <style type="text/css"> s
分类: 其他 发布时间: 09-24 23:27 阅读次数: 0

5分钟DIY一个自定义单选框单选按钮

转眼间2017年了,在这里祝大家2017都能 展翅高飞、心想事成! 上次写博已经是两个月前了,这两个月七搞八搞学了不少黑科技日后必会分享给大家~下面咱们就开门见山了由于浏览器本身自带的单选按钮且不说好看不好看,各大浏览器厂商也是一人一个样儿想要统一效果相对来说比较麻烦,所以我们常见的做法就是 自定义 一个单选按钮。像这样的效果:这样的一个性别选择按钮非常的常见,类似的效果也都可以用这种方法写出来。
分类: 其他 发布时间: 09-24 23:27 阅读次数: 0

mouseEvent兼容IE

(function (window) { try { new MouseEvent('test'); return false; // No need to polyfill } catch (e) { // Need to polyfill - fal...
分类: 其他 发布时间: 09-24 23:27 阅读次数: 0

canvas入门系列之如何画一个饼图

html &amp;lt;canvas id=&quot;c1&quot; width=&quot;1000px&quot; height=&quot;600px&quot;&amp;gt; &amp;lt;span&amp;gt;不支持canvas浏览器&amp;lt;/span&amp;gt; &amp;lt;/canvas&amp;gt;  js var c1 = document.getElementById('c1'); var context
分类: 其他 发布时间: 09-24 23:27 阅读次数: 0