- 博客(37)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 mac平台配置anaconda
1.下载：清华大学镜像 2.安装：傻瓜式 安装位置：Mactonish HD 3.配置镜像源：conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mirrors.tuna.tsinghua.edu.c...
2018-07-22 09:28:23
2766
原创 一篇文章弄懂string和cstring的相互转化，以及字符串到数值的转化
cstring就是char数组，string是stl中定义的数据结构，二者可以相互转化，另外我们经常需要从字符串中提取出数字，下面一一介绍。cstring -> stringcstring的历史早于string，所以它cstring本身当然不会有方法可以直接转化为string，但是string却可以用cstring来初始化或者调用构造函数string str(cstr)...
2018-06-15 11:30:46
1722
原创 3470 整理扑克牌
题目链接思路1.简单模拟+贪心，每次选择数目最少的牌，用特俗牌替代它，组合成一副牌，直到特殊牌数目为0，然后可以再组合出所剩最少数目副牌。#include<iostream>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#includ...
2018-06-06 14:54:44
1107
原创 bailian 1308 Is it a tree
题目链接题目中并没有保证节点编号是1～n连续的，所以可以用map做一个映射。 如何判断一个有向图是树呢？ 树有很多等价定义，如何方便判断呢？ 可以利用bfs，进行判断：先找到一个入度为0的点，从这个点开始bfs，如果找不到说明存在环，但是需要注意的是，如果顶点个数为0，按照题意也是树。这种情况，可以最后排除。一般情况下，节点数为1，且没有自环，也应该是树，但这一题是通过边给出图的，也就是...
2018-06-04 22:44:30
145
原创 int溢出
uva10006 快速幂乘法，虽然每一步乘法后都取余，但是仍然可能溢出#include<cstdio>#include<cmath>using namespace std;int expmod(int _a,int n,int mod){ long long a=_a,ans=1; while(n){ if(n%2){ans*...
2018-05-06 23:00:15
1077
原创 gets的坑
当gets第一个遇到的字符是换行符时，就不往下读了，只能读到一个空串，为了读取下一个字符串，其实我们需要的应该是scanf("%s",s) 题目#include<cstdio>using namespace std;struct node{ node *lc,*rc; int e;} nodes[110];int cur=0;node * newn...
2018-05-06 20:55:43
557
原创 从两道题看如何读取字符串
二次方程#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<stack>#include<cmath>using namespace std;int cba[3],epos;char str[100]...
2018-05-06 19:14:13
140
原创 简单表达式计算
表达式要求：只包含加减乘除和整数运算数，且运算符与操作数直接有一个空格隔开#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<stack>using namespace std;int mat[5][5]={ ...
2018-05-06 13:32:32
832
原创 字符常量默认类型的坑
做poj 2155时，需要计算 2^k，自然想到用位运算：1<<k,但却WA，因为我用的是long long ,#include<cstdio>using namespace std;typedef long long ll;ll exgcd(ll a,ll b,ll &x,ll& y){ if(b==0) { x=1;y=0; ret...
2018-04-25 21:30:23
465
原创 poj 1270拓扑排序
poj 1270#include<cstdio>#include<queue>#include<cstring>#include<algorithm>char s[150];int sufix[30][30],ind[30], topo[30];int n=0;void print(){ for(int i=0;i<...
2018-04-20 19:29:27
212
原创 pytorch学习教程：Variable
torch.autograd.Variable,从定义的位置就可以知道，Variable是为了自动求导的。 其实Variable只是把Tensor封装了一下，增加了新的功能，所以很多可以作用于Tensor的函数可以直接作用于Variable上。 注意：下文中所有a代表一个Tensor生成一个VariableVariable(a，requires_grad=False)即可得到一个...
2018-04-09 19:13:19
2478
原创 Pytorch学习教程：Tensor
Tensor对于pytorch就如同ndarray，而且和ndarray很像，但有一个重要的区别就是Tensor支持GPU，ndarray不支持。注意为了说明方便， 1.Tensor分类： ByteTensor,唯一的一个无符号类型Tensor，8位无符号整型（下面皆有符号） CharTensor，8位有符号整型 ShortTensor,16位整型 IntTensor，32位整型...
2018-04-09 11:38:33
428
原创 Pytorch学习教程：学习资源
几个网站 1.官方文档http://pytorch.org/docs/master/ 2.论坛https://discuss.pytorch.org 3.中文文档http://pytorch-cn.readthedocs.io/zh/latest/ 4.pytorch中文网https://ptorch.com几本书 深度学习之Pytorch by廖星宇...
2018-04-09 10:51:43
365
原创 Pytorch学习教程：环境配置
笔者所用环境为Mac OSX，仅讨论该环境，Linux完全类似。 1.安装Anaconda，自行百度。 2.利用Anaconda,定义一个环境，用于Pytorch开发conda create -n yourenvname3.进入该环境source activate yourenvname4.利用pip安装相关包（需进入之前create的env中）sudo pip i...
2018-04-09 10:45:50
499
原创 计算24点
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int vis[4];double num[4];const double delta=1e-5;bool zero(double x){ return x>-delta&&x&...
2018-04-07 21:04:37
1035
原创 c++的输入不能隐式转换
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ double x; scanf("%d",&x); cout<<x<<endl; return 0;}input &
2018-04-07 20:56:06
240
原创 mac terminal利用privoxy使用代理服务
虽然配置好了Shadowsocks，但是terminal依旧不能使用代理，这是因为 终端下不支持socks5代理，只支持http代理。 利用privoxy就可以将socks5代理转化成http代理给命令行终端使用。port install privoxy即可完成安装 安装后发现/opt/local/sbin和/opt/local/etc中多了privoxy. 配置sud...
2018-03-31 10:36:58
2447
原创 poj 百练2818
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int key[210],T[210];char Old[210],New[210];int main(){ int n; Old[205]='\0';New[205]='\0'; w...
2018-03-23 18:34:19
366
原创 poj 百练2800 垂直直方图
这一道题的输入输入输出很有特点，我的输入部分略显复杂，但是这样会更加鲁棒。 主要考虑到不同平台下换行符可能不一样，有的是\n,有的是\r,有的是\n\r,输入文件不一定有EOF#include<cstdio>#include<iostream>#include<cmath>#include<cstring>using namesp...
2018-03-21 19:42:56
326
原创 poj 百练校门外的树
题目很简单，但是一个小错误#include<cstdio>#include<iostream>#include<cmath>#include<cstring>using namespace std;int vis[10010];int main(){ int L,M; memset(vis,0,sizeof(vis...
2018-03-21 10:00:25
326
原创 poj bailian 1017装箱问题
没有对比，没有伤害！我的代码 思路是贪心的思想，从大往小装，将盒子中剩余的空间，装小的。 每新增加一个盒子，就从大往小遍历一遍，尽可能装。#include<cstdio>#include<iostream>#include<cmath>#include<cstring>using namespace std;int cnt[...
2018-03-20 22:22:16
226
原创 mac平台latex初探
大一时小学期跟老师学过latex，后来再也没用过，后来陆陆续续编程，也学过一些不同的语言，现在重新捡起来，从一种编程语言的角度来学习、体会，别是一番滋味。 Mac平台一般选择Texlive或者Mactex，下载安装后，可能不知道安到哪儿去了，其实没关系，使用编辑器即可，编辑器会自动调用engine进行编译。包管理 texlive自带包管理工具tlmgr，命令行任意目录下，输入tlmgr...
2018-03-17 22:02:08
1643
原创 计算pi小数点后10000位
数据结构课上，老师让我们计算一下pi的10000位，复习一下面向对象。First Try:定义一个高精度类hp(high precision)，实现加减乘除，输入输出，然后随便找一个公式，比如Wallis公式，全都用hp进行计算。现实是：大数乘大数或者大数除大数，实在是太慢了。而且Wallis公式收敛太慢。Second Try先找到一个收敛较快的公司：BBP公式,观察公式发现，...
2018-03-11 21:53:04
6497
1
原创 c++格式化输出
有时候需要利用c++进行格式化输出，比如指定位数、不足用0补齐、按列靠右对齐等等。 一般有两种方法： - 利用iostream对象成员函数修改格式状态值 < ios >或者< iostream >里定义了iostream类的成员函数，比如函数setf，可以设置相应的format flags，比如cout.setf(fixed)会设置cout的浮点数以定点而...
2018-03-11 21:11:40
1133
1
原创 TAOCP--MIX环境准备
欲学TAOCP,先学MIX,为学MIX，先搭建环境。 TAOCP主页上排名第一的模拟器 发现可疑利用MacPort安装 关于MacPort的安装和使用，请自行百度sudo port install mdk然后会提示安装依赖的包，然后就等待安装完成。安装完之后怎么用呢？ GNU MDK教程 下面一步一步hello worldmdk使用分两种方式：交互式和非交互式的...
2018-03-10 10:36:02
474
原创 poj 2258
题意：求n个节点的无向图中的最长路径。 回溯法+dfs 这题的回溯法的边界条件需要用一个flag来判读。 第10行的错误，我忽视了for里条件不满足就退出，以为可以跳过去。#include <cstdio>#include<iostream>#include<cstring>using namespace std;int s[25][25];...
2018-03-09 18:10:56
241
原创 poj 1979
poj 1979#include<cstdio>#include<cstring>#include<iostream>using namespace std;char s[30][30];int vis[30][30];int r,c;int ans;void dfs(int x,int y){ if(vis[x][y]||x<0...
2018-03-04 18:29:20
254
原创 poj 1011
#include<cstdio>#include<algorithm>#include<functional>#include<cstring>#include<iostream>using namespace std;const int maxn=70;int len,used[maxn],s[maxn],n;bool ...
2018-03-04 16:39:30
121
原创 poj 1316
dfs+筛法 在一些问题中，需要判断一系列数是否具有某种性质，这种性质，通常需要往前搜索，比如判断一个数是否是素数，或者像这题中的自数，可以通过筛法，逐步过滤掉不符合条件的数，往往可以用dfs。#include<cstdio>#include<cstring>#include<iostream>using namespace std;const...
2018-02-27 20:04:21
157
原创 sum of digits
问题：求一个正整数的各位数上的数字之和。递归实现int dsum(int x){ if(x<10) return x; else return dsum(x/10)+x%10;}非递归实现int dsum(int x){ int s=0; do{ s+=x%10; }while(x=x/10); ...
2018-02-27 18:55:50
1599
1
原创 C++中的默认初始化
引言c++中涉及到内置类型、复合类型、STL对象、结构体、类等对象，初始化也有很多类型：默认初始化、拷贝初始化、直接初始化。默认初始化是指未指定变量具体值时，变量自动被初始化。默认初始化存在很多差异，分类总结对于熟练掌握及应用大有裨益！ 1.内置类型 默认初始值由定义的位置决定，若不在任何块内，初始化为0，否则未定义，或者说是拥有一个不确定的值。#include<iostre...
2018-02-22 13:33:46
1944
原创 mac平台c++环境配置
目标：一个轻量级的、反应迅速、便于使用的c++ 环境 用途：学习C++，刷ACM试题 需求：具有控制台和最一般的调试功能先后尝试过TextMate、CodeBlocks（mac）、CodeBlocks（parallel desktop win7）、Clion、Codelite1.TextMate，免费，轻量，真的只是一个编辑器，作为一个编辑器来说，功能十分强大，但是不支持控制台程序的c...
2018-02-21 13:14:36
8396
原创 利用Stylish自定义safari护眼模式
近日配置了mac上的ACM刷题环境，设置了码农们喜欢用的黑色背景，灵机一动，safari是不是也可以自定义网页背景呢？ 百度得知，safari有一款著名的插件Stylish https://userstyles.org 安装后，可以去官网搜索现成的css style，有针对各个主流网站的，也有全局的，而且下载后，你可以编辑、设置相应的rule，达到你的个性化要求。 我用的一款插件是Ni...
2018-02-21 11:03:07
2743
原创 uva 1587
题目：给定6对整数，分别代表一个矩形的边长，判断是否能构成一个长方体。 思路：看似简单，但要找对方法，否则还是很麻烦的。输入的12个数，没有什么规律可言，为了判断方便，可以先进行标准化处理。 关键是数的关系，所以可以创建一个square结构体，包含两个成员变量 a,ba,ba,b,分别代表矩形的较短边和较长边，这样，就变成了6个矩形，然后对矩形进行排序，如何定义大小关系呢？先比较短边，再比较长...
2018-02-10 19:13:22
197
原创 scanf与EOF
笔者之前一直习惯用C++的cin和cout，最近在刷ACM题，被提醒cin，cout太慢，于是改用scanf和printf，由于ACM题通常会有多组数据，如果没有在数据开头告知数据的组数，就必须要利用scanf的返回值作为条件，进行相应的判断。 scanf返回一个int值 i−1i−1i-1,其中iii为成功读入的变量个数。 EOF其实是 < cstdio>中定义的宏，一般为-1；...
2018-02-10 08:53:18
1124
原创 变换循环变量，降低复杂度
在一些问题中，如果适当选择循环变量，将会降低程序的复杂度，例如判断子串的问题： 判断字符串 s 是不是 t的子串，有两种方案 方案一 思路：对s中的元素遍历，根据贪心的思想，搜索t中第一个该元素，若不存在，则说明s不是t的子串。注意，s中的元素在t中的相对位置必须保持不变，所以每一次搜索时，应该从上一次搜索到的位置处搜索。 实现：搜索可以用 cstring 中的strchr函数。 复杂...
2018-02-10 07:57:34
715
原创 uva 10340
uva10340，总是runtime error，和ACM社团的同学讨论后，把数组开到10e7，终于AC了，之前由于对内存限制没有一个正确的认识，从来没敢开这么大，刚好这题也没有明确告诉范围，所以就开了1000. 问题 判断字符串s是不是t的子序列，相应的输出Yes 或 No 思路 对 s 的元素循环，利用strchr查找t中相同的第一个元素，并将所得指针作为下一次查找的起点。若strchr
2018-02-09 14:11:15
326
信息论基础 Cover 第二版答案 英文
2018-01-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人