- 博客(49)
- 资源 (9)
- 收藏
- 关注
RSS订阅
原创 2018计算机保研经验——北大信科夏令营、九推，南大lamda实验室
保研历程刚刚结束，趁着还没忘，留一些经验送给后来人。也感谢学长们对我的帮助。 坐标天津某985大学，CS专业，北大信科直博offer。这里为了保护隐私，我就不提我的排名了，但是我会告诉大家排名的影响。 北大信科大三下学期，我参加的实验室的老师推荐我去北大实习了一段时间，北大是我参加的第一个夏令营。 首先是进营、进九推的问题，有几个决定性的因素，一是排名，一是竞赛经历...
2018-09-28 19:32:19
20237
6
原创 解决服务器上tensorflow协同的时候，并没有真正的协同，而是将数据打乱的问题
即使queue_runner中shuffle=False 在多线程的循环的时候还是谁快谁先出感觉是异步的。 所以只好fetch，将文件名字也抛出来，来解决wenj文件名字对不上的问题。"""Translate an image to another imageAn example of command-line usage is:python export_graph.py ...
2018-12-01 15:11:01
395
转载 CNN卷积具体计算过程
https://blog.youkuaiyun.com/yudiemiaomiao/article/details/72466402https://blog.youkuaiyun.com/yudiemiaomiao/article/details/72466402https://www.cnblogs.com/zf-blog/p/6075286.html关键知识点：卷积层是用来做特征提取的。每一个卷积层可...
2018-10-26 16:58:13
9187
转载 为什么要用非线性激活函数？为什么要引入非线性修正单元？
为什么引入非线性函数？Relu函数的优点？ 第一个问题：为什么引入非线性激励函数？ 如果不用激励函数（其实相当于激励函数是f(x) = x），在这种情况下你每一层输出都是上层输入的线性函数，很容易验证，无论你神经网络有多少层，输出都是输入的线性组合，与没有隐藏层效果相当，这种情况就是最原始的感知机（Perceptron）了。 正因为上面的原因，我们决定引入非线性函数作为激...
2018-10-26 16:11:10
4724
转载 梯度消失和梯度爆炸的原因和解决方案
产生消失的梯度问题的原因注：实际上就是梯度计算过程中，w值和激活函数的导数值相乘大于1或者小于1的问题，如果是大于1，那么经历过很多个隐藏层梯度就会越来越大，即梯度爆炸，如果是小于1当然就是梯度消失啦！！！所以w初始化大，w值和激活函数的导数值相乘可能越来越大，造成梯度爆炸。所以w初始化小，w值和激活函数的导数值相乘可能越来越小，造成梯度消失。sigmoid的导数的最大值就很小，每...
2018-10-26 11:45:50
1332
转载 各种激活函数
1、什么是激活函数2、为什么要用3、都有什么激活函数4、sigmoid，Relu，softmax 1. 什么是激活函数 如下图，在神经元中，输入的 inputs 通过加权，求和后，还被作用了一个函数，这个函数就是激活函数 Activation Function。2. 为什么要用如果不用激励函数，每一层输出都是上层输入的线性函数，无论神经网络有多少层，输出都是...
2018-10-26 11:02:27
488
1
原创 面试题——从找到1到100中丢失的数字
https://javarevisited.blogspot.com/2014/11/how-to-find-missing-number-on-integer-array-java.html?m=1 首先，需要明确的是这个应该会给一个n，表示总的数字的个数，之后会给n个数，表示现有的数字。 这个问题最简单的情况就是只缺少一个数字并且没有重复的数字，也就是说会提供你99个不重复的数...
2018-09-29 07:29:45
15676
3
转载 转载的学长经验
我本人初试：政治65，英语71，数学119，907 92。（系12名，应用方向第5）总的来说，公共课发挥的还可以，专业课虽然不高，但是我本身是跨专业考来，很多科目没有学过，看的辅导书有些知识点没有涉及，所以能够过线我觉得也不错了。最后录取到计算机应用技术方向的计算机所，计算机所今年只有一个招生名额，我能拿到，非常荣幸！关于初试科目的准备方法，网上有一众大神分享，同报考信科的刘同学有更好的总结，我这...
2018-06-28 20:25:35
360
原创 离散0-1背包问题 采药（之前弄混了一次，这次不要弄混了，在考虑第i个物品的时候，不考虑之前的物品是否放）
#include <stdio.h>#include <iostream>using namespace std;struct N{ int w,v;};N list[101];int dp[101][1001];int max(int a,int b){ return a>b?a:b;}int main(){ int max_...
2018-04-17 09:55:19
339
原创 greedy tino（教训！）
贪婪的tino#include <stdio.h>#include <string.h>#include <iostream>using namespace std;#define INF 0x7fffffff#define OFFSET 2000int dp[101][4001];int list[101];int max(int a,i...
2018-04-17 00:37:02
263
原创 p166 搬寝室 注意list的下标是从1开始的，（1）在sort的时候（2）在写状态转移公式的时候
我跟书上写的不一样，但是我的可以过，好理解。。#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>#include <stack>using namespace std;//注意...
2018-04-14 11:11:32
1853
原创 最长公共子序列LCS
新问题：下标的问题，字符串的下标是从0开始的，使用dp的下标是从1对应的是字符串的0。还是原来的sb问题，输入使用scanf前面两个%s后面只有一个s1没有了s2。#include <stdio.h>#include <string.h>#include <iostream> using namespace std;char s1[105],s2[1...
2018-04-13 21:49:00
324
原创 p160 LIS 最长递增子序列
#include <stdio.h>#include <iostream>using namespace std;int ans[26];int list[26];int main(){ int k; while(scanf("%d",&k)!=EOF) { for(int i=1;i<=k;i++) { scanf("%...
2018-04-11 09:08:35
149
原创 p159 不容易系列之一（同上）
#include <stdio.h>using namespace std;long long ans[21];int main() { ans[1]=0; ans[2]=1; for(int i=3;i<=21;i++) { ans[i]=(i-1)*ans[i-1]+(i-1)*ans[i-2];//手一抖又写错了！！！啊啊啊 } ...
2018-04-11 08:51:45
215
原创 p157 N阶楼梯上楼问题 斐波那契数列 dp的最简单的应用
#include <stdio.h>long long ans[100];//注意这里必须使用lld保存数据！！int main(){ ans[1]=1; ans[2]=2; for(int i=3;i<=100;i++) { ans[i]=ans[i-1]+ans[i-2]; } int n; while(scanf("%d",&n)!=EO...
2018-04-11 08:42:11
311
原创 p133 BFS 广搜，队列
在BFS中go数组的下标从1开始了！！其实应该从0开始啊，不知道我是怎么想的。在三层循环赋值的时候把里层的k写成了j。。#include <stdio.h>#include <string.h>#include <queue>using namespace std;struct N{ int x,y,z,t;}; int maze[51][5...
2018-04-09 21:47:58
153
原创 p132 百鸡问题 关键在于约束条件，每一个循环的约束条件！
一定要在纸上推出来之后再打出来！关键在于约束条件，每一个循环的约束条件！#include <stdio.h> using namespace std;//程序出错了，先不要想着调试，先找出一些傻缺的错误！然后找出一些关键性的错误。要知道自己容易犯的错误时哪些！ int main(){ int n; while(scanf("%d",&n)!=EOF) { ...
2018-04-09 18:19:28
207
原创 p127 拓扑排序 leagal or not?
输入两个变量只用了一个%d我怎么这么傻啊天哪啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊#include <stdio.h>#include <queue>#include <vector>using namespace std;queue<int> Q...
2018-04-09 10:13:09
155
原创 c++中的vector用法
不断积累，用过才能叫会。向量就像一个list，一个可变的数组。1.最基本的vector<int> qq;qq.push_back(...);压入向量qq.pop_back();弹出 最后一个元素qq.size()表示向量数组的大小qq.begin(); qq.end();可以用来排序...
2018-04-09 09:01:58
132
原创 p121和123 dijkstra等会再打
//dijkstra 是解决单源最短路问题的，其复杂度低于floyd算法，但是代码量比较大//下面这个是p121//一遍过，我就是牛逼//这个是第一个dijkstra//思路基本上是初始化vector edge，输入vector，初始化dis和mark，置第一个dis和mark和newp//对剩下n-1个vector进行1.利用此时的newp更新 2.求得当前dis最小的newp，注意这个newp...
2018-03-21 15:39:16
159
原创 p119 最短路 floyd算法，复杂度N^3，在求解的点数不超过200个点的时候好用，全源最短路问题
// 最短路floyd算法，复杂度N^3，在求解的点数不超过200个点的时候好用，全源最短路问题，能计算出来每一对点之间的最短路#include <stdio.h>//初始化的方法注意一下//比较的时候是ans[i][j]>ans[i][k]+ans[k][j]//最后输出的是ans[1][n]#include <algorithm>#include <ma...
2018-03-21 14:53:46
381
原创 p114 Freckles 和上一题一样，还是最小生成树，只不过输入的是double坐标
#include <stdio.h>//还是用double的时候一定注意是不是用%d或者%f输入了，都不对，应该是%lf#include <algorithm>//注意是不是吧=把double赋值给一个int之后再输出了#include <math.h>#define N 101using namespace std;int Tree[N];s...
2018-03-20 20:12:33
193
原创 p112 还是畅通工程
#include <stdio.h>//最小生成树，将输入的所有边排序，从小到大遍历，当且仅当两个点之间没有通路时，合并所有结点，并把权值加上ans#include <algorithm>using namespace std;#define N 101int Tree[N];struct edge{ int a,b; int cost; bool o...
2018-03-20 19:20:16
176
原创 p108 more is better
#include <stdio.h>using namespace std;#define N 10000001int Tree[N];int sum[N];//sum的值只在Tree[x]==-1的时候有用 int root(int x){ if(Tree[x]==-1)return x; else { int tmp = root(Tree[x]); ...
2018-03-19 22:43:07
147
原创 p106 畅通工程 同心集的数目-1就是需要建立的桥的数目
#include<stdio.h>using namespace std;int Tree[1005];int root1(int x){ if(Tree[x]==-1)return x; else { int tmp = root1(Tree[x]); Tree[x] = tmp; return tmp; }}int root(int x){...
2018-03-19 22:07:04
229
原创 机器学习-代码实现1 支持向量机
SVM不仅能用来分类，还能作预测（回归）。原理没有看懂┭┮﹏┭┮但是输入和输出我懂了，SVM是有监督学习输入的是一些点（N维），输出的是一个超平面（N-1维），只能解决线性可分的分类问题。但是对于线性不可分的分类问题，我们可以通过一个核函数将数据映射到高维空间比如：高斯的核函数，把二维的数据加上一个z坐标，离中心越近，z坐标就越大...
2018-03-17 00:24:40
223
原创 斯坦福深度学习 图像分类
首先人们着眼于一些全局特征，诸如纹理，颜色，形状特征之后人们开始着眼于一些局部的特征比如SIFT，边缘特征之后发展出了深度学习和机器学习的方法。在数据驱动的图像识别之前：人们主要通过写具体的分类规则来进行图像识别（not scalable）上面的特征都是不可推演的not scalable不可从猫的识别同理到狗的识别数据驱动的学习，不用写具体的分类规则。步骤：1. 收集标注好的数据2.用机器学习的方...
2018-03-17 00:01:50
644
原创 深度学习-代码实现1 感知机
引用了：http://blog.youkuaiyun.com/qq_31456593/article/details/71335926感知机是一个线性的分类器，不能解决非线性的分类问题比如说异或问题下面是一个典型的感知机：四个变量，对应四个权重，表示每个变量的重要程度，其中一个变量是作为bias存在的，其input值始终为1，权重w0 = bias = -threshold经过加权和之后，需要一个激励函数（a...
2018-03-16 22:53:12
558
原创 p94 进制转换 将一个大M进制数转化为一个大N进制数
import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(scan.hasNext()) { int M=scan...
2018-03-16 12:43:04
278
原创 P92 N的阶乘 使用BigInteger.valueOf(...)，还有赋值的时候应该写=
import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); while(scan.hasNext()) { int n=scan....
2018-03-16 11:56:16
1378
原创 p89 a+b （学会使用java中的BigInteger类）
import java.math.BigInteger;import java.util.Scanner;public class Main{//一般外面大写里面小写 public static void main(String[] args)//！！！！！这里面的String[] args千万不要忘了写！！！ { Scanner scan=new Scanner(System.in...
2018-03-15 22:44:23
147
原创 p87 人见人爱A^B
将B使用二进制编码即可，每次取最后一位。你懂的，中间是左乘法而不是加法，两个中间变量每次都要取余1000！#include <stdio.h>using namespace std;int main(){ int a,b;//使用a就行了，不需要中间变量 while(scanf("%d %d",&a,&b)!=EOF) { if(a==0&&...
2018-03-15 22:22:20
161
原创 p82 整除问题
给定n，a，求最大的k。使得a^k能整除n！这个问题首先应该考虑到n!和a^k都非常大，连long long都存不下就应该从他们有关”整除“的关系着手。#include <stdio.h>using namespace std;int prime[1010];int mark[1010];int primesize;int cnt[1010];int cnt2[10...
2018-03-15 22:10:03
248
原创 p81 计算素因数的个数
//i不要写成j，全局变量不要定义多次 #include <stdio.h>int prime[100001];bool mark[100001];int PrimeSize;void init(){ PrimeSize=0; for(int i=2;i<=100000;i++)//from 2 { if(mark[i])continue; pri...
2018-03-09 19:08:37
276
原创 机器学习1 误差来自哪里？
误差来自两件事：varience和bias，方差和偏差，如何避免？网上说bagging是减少variance,而boosting是减少bias还是看网上的吧，这个太费时间了。。。。
2018-01-21 23:35:32
283
转载 机器视觉中的前景和背景是什么意思
简单理解：前景是你感兴趣的对象。背景却不是。举个例子：传送带上有个螺丝钉，你想检测它又没有缺陷。那这个螺丝钉就是图像中的前景，传送带就是图像中的背景。机器视觉检测时，你要把螺丝钉作为前景分割出来，然后再仔细看它有没有缺陷。
2017-12-30 12:47:33
16892
原创 第十三题 括号匹配问题，使用栈和不使用栈
//全局的字符串不初始化默认为每一个元素都是'\0'其实就是0,（这个0当成int输出就输出一个0，但是当成char输出就输出不出来）//scanf遇到空格算截止，遇到回车也算，但是gets函数遇到空格不算截止，所以要输入的字符串里面有空格可以使用gets函数#include #include #include #include #include #include using
2017-11-28 00:56:10
706
原创 第十二题 任务调度的贪心
任务调度的贪心，将任务按照结束时间排序，结束早的在前面，只要从前向后扫一遍，每一次检查是否任务的开始时间是否符合规定即可。这一题的buf[i].st >= curov不能写成>#include #include using namespace std;struct ta{ int st; int ov; //int ok=1;//能用的标志//突然
2017-11-27 22:35:12
710
原创 第十一题 九度p38 ,贪心算法 cb的编译器出问题了，以后还是用dev吧
//九度p38 ,贪心算法//九度oj #include #include #include using namespace std;struct node{ int we; int co; double bi; bool operator < (const node & b) const { return bi>b.bi;
2017-11-25 17:06:17
328
原创 第十题 二分查找 还是有好多错误
//这一题操作符又写错了//bool operator//};//这一题使用二分查找的原因在于N//使用打表法太耗内存//strcmp函数的返回值不是bool！！！返回值小于零表示前面小，返回值为0表示相等//以后使用strcmp的时候一定跟0比较之后放在if里面//字符串赋值使用strcpy,直接赋值连门都没有//二分查找的算法写错了。。。我就知道。。。
2017-11-24 19:00:02
310
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人