Day11 不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
问总共有多少条不同的路径?
例如,上图是一个7 x 3 的网格。有多少可能的路径?
说明:m 和 n 的值均不超过 100。
解答:思路不是很难,可以将其划分为子问题来解决,到达(m,n)需要f(...
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
c++中vector的一些基本操作
在c++中,vector是一个类模板,当使用模板的时候,我们需要指出编译器应该把类和函数实例化成何种类型。
比如:
vector<int> ivec;
vector<sales_item> Sales_vec;
vector<vector<string>> file;//该向量的元素是vector对象
1定义和初始化ve
Day12 除自身以外数组的乘积
problem describe:
给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
示例:
输入: [1,2,3,4]
输出: [24,12,8,6]
说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。
进阶:
你可以在常数空间复杂度内完成这个题目...
Day14找出数组中重复的数据
problem describe:
给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。
找到所有出现两次的元素。
你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?
solution:
因为题目限定了nums[i]的大小在1-n之间,所以我们只需改动给定的数组nums,将元素x存入nums[x-1]之中,最后检查一遍数组,...
小白入门opengl(二)画出三角形
在opengl中任何事物都在3D空间中,而屏幕与窗口确实2D的,由3D坐标转化为2D的处理过程是opengl的图形渲染管线管理的。可以被划分为两个主要部分,第一部分把你的3D坐标转化为2D坐标,第二部分则是把2D坐标转化为有颜色的像素。
在图形渲染管线上运行各自的小程序,从而图形渲染管线鲁艾苏处理你的数据,这样的小程序叫做着色器。
有些着色器允许开发者自己配置,可以让我们更加细致的...
Day15 leetcode寻找重复数
problem describe:
给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。
说明:
不能更改原数组(假设数组是只读的)。
只能使用额外的 O(1) 的空间。
时间复杂度小于 O(n2)
数组中只有一个重复的数字,但它可能不止重复出现一次。
解法:由于题目的限制条件...
计算机网络自顶向下第四版 课后习题第一章1到10题
1.1:
主机和端系统之间没有不同,是可以交换的 ,终端系统包括PCs,工作站,Web服务器,邮件服务器,联网的PDA,网络电视等。
1.2:
3:网络程序通常由两个程序(客户端和服务端)程序运行在不同的主机上,并且相互交换信息,通常,服务器端接收客户端的请求并向他提供服务。
4:1住宅:调制解调器
2住宅/小型办公室:DSL技术
3住宅:混合光纤同轴电缆网HFC
4公司:百兆局域网交换机
5移动...
[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
configure: error: no termcap library found
Download termcap sources from here:ftp://ftp.gnu.org/gnu/termcap/termcap-1.3.1.tar.gz
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
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,几乎其它任何运行库
span,a标签,label标签文字右边的1px空白的解决办法
最近在做一个这样的效果时注意到了一个span的小细节——当span标签的内容最后一个字为中文时,会默认给文字右边留1px的空白像素(类似内填充,但是它无法清除)。这样就导致我们在计算两个span标签之间的margin时需要减去这1px,否则就会和设计效果出现几像素的误差。a标签也是一样,这里我们就不另外说了,各位自己去测试。下面我来重现一下这1px误差是如何产生的:
首先我们写连个相连的span标
span、a标签之间的换行空白问题
我们平时在写行内元素时,经常会不小心换行写个空格啥的,然后就会惊奇的发现浏览器中居然有空格。<span>第一个span标签</span>
<span>第二个span标签</span>效果是这样的:<!doctype html>
<html>
<head>
<meta charset="utf-8">
<title>无标题文档</title>
<style type="text/css">
s
5分钟DIY一个自定义单选框单选按钮
转眼间2017年了,在这里祝大家2017都能 展翅高飞、心想事成!
上次写博已经是两个月前了,这两个月七搞八搞学了不少黑科技日后必会分享给大家~下面咱们就开门见山了由于浏览器本身自带的单选按钮且不说好看不好看,各大浏览器厂商也是一人一个样儿想要统一效果相对来说比较麻烦,所以我们常见的做法就是 自定义 一个单选按钮。像这样的效果:这样的一个性别选择按钮非常的常见,类似的效果也都可以用这种方法写出来。
mouseEvent兼容IE
(function (window) {
try {
new MouseEvent('test');
return false; // No need to polyfill
} catch (e) {
// Need to polyfill - fal...
canvas入门系列之如何画一个饼图
html
&lt;canvas id="c1" width="1000px" height="600px"&gt;
&lt;span&gt;不支持canvas浏览器&lt;/span&gt;
&lt;/canvas&gt;
js
var c1 = document.getElementById('c1');
var context
今日推荐
周排行