情感分析入门[2]-一些数学工具
写一些看早期论文常常出现的数学工具 教程很多，珠玉在前，不多写，只做个备忘。 1. 朴素贝叶斯 伯努利型贝叶斯或者多项式型贝叶斯，SEEM5680text mining 学了。比较熟悉，不写了。主要就是考虑词的出现与否/出现次数，与该分类的相关程度； 2. 隐马尔可夫模型[HMM] 最早是在seq2seq了解到这个模型，今天再回顾一下。 ref: https://www.cnblogs.com/skyme/p/4651331.html http://www.cnblogs.com/en-hen
[Go]基于GoProxy实现HTTP代理，拦截智慧树注入JS实现自动刷课
这几天各种网课都快截至了，鄙人也是被逼得烦的不行 虽然网上有刷课的浏览器，但是每次换个地方就得重新拷贝一边 所以就想能不能写一个HTTP代理，丢在服务器上，自己不管到哪里，设置上代理就能刷课 从本质来说其实都是注入JS，跟浏览器相比换个注入方式而已 既然要写HTTP代理，第一时间就想到了大名鼎鼎的GoProxy 首先执行go get来下载库 go get github.com/snail007/goproxy
接下来，不多说直接上代码 package main
import (
TensorFlow安装方法：附带坑解决办法
关于anacond 1.安装anacond,5.01，选择python3.6 2.检测anaconda环境是否安装成功：conda --version 3.检测目前安装了哪些环境变量：conda info --envs 4. 查看当前有哪些可以使用的tensorflow版本：conda search --full -name tensorflow 5. 查看tensorflow包信息及依赖关系：conda info tensorflow 安装TensorFlow： 1.以管理员身份运行anac
A1047 Student List for Course
1.这题主要点就是用string会超时，就算一开始用结构体存下所有数据，然后按照名字排序，后面push的时候就不用每次都排序，但是这样还是会超时，所以就用char数组吧。 2.就算某门课程没人选，是0也要输出，否则第二个点过不去 #include <stdio.h>
#include <vector>
#include <string.h>
#include <algorithm>
using namespace std;
vector<int> course[2510];
char name
A1036 Boys vs Girls
水题，交上去一遍过的，感觉没什么坑 #include <stdio.h>
#include <string>
#include <iostream>
using namespace std;
int main(int argc, char const *argv[])
{
int n;
scanf("%d",&n);
string name[n+1],gen[n+1],id[n+1];
int grade[n+1];
int M = 0,F = 0; //存下标
int M
A1054 The Dominant Color
题目很简单，用map省空间，如果直接开很大的数组统计数字出现次数，不知道会不会爆内存，毕竟数字到了2^24. 没必要开二维数组，反正空间都是m*n。 #include <stdio.h>
#include <map>
using namespace std;
int main(int argc, char const *argv[])
{
int m,n;
scanf("%d%d",&m,&n);
int color;
map<int,int> mp;
for(int i=0;i<
A1055 The World's Richest
1.题目比较简单，考有条件的排序，排序要求应该是worth>age>name，name最好用char数组表示，我用char数组，测试点1已经200多ms了，string不知道会不会超时。 2.用cnt计数已经输出的个数，到了M个就break #include <stdio.h>
#include<string.h>
#include <algorithm>
using namespace std;
const int maxn = 100010;//最大N
struct per{
cha
A1140 Look-and-say Sequence
用string操作很方便，没什么坑点，看懂题意就行了。主要就是统计连续的一片区域有几个连续的数字。 #include <stdio.h>
#include <string>
#include <iostream>
using namespace std;
int main(int argc, char const *argv[])
{
string now,next;
int n;
cin>>now>>n;
while(--n){
//cout<<now<<endl;
nex
A1141 PAT Ranking of Institutions
1.用map做string道double的映射 2.遍历所有映射，放进结构体数组，然后按要求排序 3.有的题解说map会超时，我的程序没有出现这个问题，最大运行时间到400多ms，如果真的超时用unordered_map 4.计算TWS的时候不用吧BAT都算出来在加权求和，实时加权求和一样的 5.sort只到len长度，一开始写了到n，结果最后一个点一直错 #include <stdio.h>
#include <string.h>
#include <iostream>
#include <
A1058 A+B in Hogwarts
不解释 #include <stdio.h>
int main(int argc, char const *argv[])
{
int G1,S1,K1,G2,S2,K2;
scanf("%d.%d.%d %d.%d.%d",&G1,&S1,&K1,&G2,&S2,&K2);
int carry = 0;
int g,s,k;
k = (K1+K2)%29;
carry = (K1+K2)/29;
s = (S1+S2+carry)%17;
carry = (S1+S2+ca
A1059 Prime Factors
1.这种题目写起来还是有一点麻烦的，因为特殊数据很多 2.建议先用一个p数组存素数，筛法会比较快，也就是下面代码的find函数 3.1=1要特别判断，然后就是*的输出情况，避免出现5=*5的情况 4.maxn要开的够大 #include <stdio.h>
#include <math.h>
const int maxn = 100010;
int p[maxn],len = 0; //素数数组
bool table[maxn] = {false};//false表示是素数
void Fin
A1061 Dating
这个题目不难，但是要注意的点还是挺多的，主要就是注意找到相同的字符，记录变量后要及时break，另外有个i++需要注意，在下面代码注释有说到。 #include <stdio.h>
#include <string.h>
char week[][5]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
int main(int argc, char const *argv[])
{
char s1[65],s2[65],s3[65],s4[65];
A1065 A+B and C (64bit)
注意赋值以后才能判断是否溢出 #include <stdio.h>
typedef long long LL;
int main()
{
LL A,B,C;
LL sum;
int T;
scanf("%d",&T);
for(int i=1;i<=T;i++){
scanf("%lld%lld%lld",&A,&B,&C);
sum = A+B;
printf("Case #%d: ",i);
if(A>0&&B>0&&sum<=0)printf("true
A1082 Read Number in Chinese
这个题目让我想起来小学经常做阿拉伯数字和汉字大写的转换，当时有时候会碰到有的地方会吧数字三位一个整体放在一起，例如11,245,856；但是其实这是玩过人习惯的写法，因为人家用thousand，million，billion。但是汉语读数字其实是4位一起的，比如样例里面的其实就是 -1（亿）2345（万）6789，所以搞明白这个，题目思路就出来了。 因为数字不超过9个，所以longlong肯定够了，然后会发现“万”和“亿”之间的数字，与最后四位读法是一样的，因此可以写个Print函数，然后调用
A-1013 Battle Over Cities
一开始我也想到了是计算除掉考虑的点后，剩下图中连通块的个数，但是代码实现上还是不足，参考了《算法笔记》的代码 #include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int maxv = 1010;
vector<int> G[maxv];
bool vis[maxv];
int current;
void DFS(int v)
{
if(v == current)return;
A-1146 Topological Order
思路：首先要知道什么是拓扑序列，这个应该数据结构都学过。这里判断方法就是设置一个访问数组vis[maxV]，遍历每个点，然后把图中能到达该点的所有点（可以理解为该点的前驱），设为已访问，那么理论上这些已访问的点在所给序列中应该排在该点的前面，后面如果遇到为true的点，说明不是拓扑序列，返回false，如果一直能走到最后一个点，说明序列合法。 tips：最好用邻接表存图，省空间，1000个点用邻接矩阵太浪费空间。而且遍历也太费时间 #include <stdio.h>
#include <ve
A1129 Recommendation System
这个题目我感觉我想到了一个大部分人都没想到的方法，很开心。 题目要求是输入n个数，在输入第i个数的时候输出前面出现频率最大的前k个数。 这个题目一开始用sort排序，有两个点怎么写都超时，后来看了一些网上的解答，都用了set内部排序，需要重载<。 在我快要放弃的时候，再看一遍题目，发现了一个点，题目说K<=10,这个就很关键了，说明我可以用sort，但是可以大大降低sort的元素个数由于每次对一个新的a[i]，都要排序，实际上做了大量无意义的排序，前一轮的结果是可以继续用的，那么在我代码里面的
今日推荐
周排行