2016年09月_掉下个小石头

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 [今日头条] 笔试题目2016/9/28

华电北风吹天津大学认知计算与应用重点实验室 2016-09-29String Shifting 字符串循环移位后有多少个跟原字符串相同。解题思路：当成字符串问题即可。KMP，BM等方法均可解决。字典序：题目描述：给定整数n和m，将1到n的这n个整数按字典序排列之后，求其中的第m个数字。字典序排序规则和字符串排序规则一样。参考代码：#include <iostream>#

2016-09-29 11:11:59 1407

原创 [HihoCoder]#1375 : 沙漠之旅

华电北风吹天津大学认知计算与应用重点实验室 2016-09-17题目链接： http://hihocoder.com/problemset/problem/1375题目分析：用个队列，模拟一下(蛮算)。参考代码：#include <iostream>#include <queue>using namespace std;bool Check(queue<pair<int, i

2016-09-17 21:53:00 529

原创 [HihoCoder]#1376 : 数组去重

华电北风吹天津大学认知计算与应用重点实验室 2016-09-17题目链接： http://hihocoder.com/problemset/problem/1376题目分析：类快排算法。参考代码：#include <iostream>using namespace std;int input[100000];int main(){ int n; while (

2016-09-17 21:35:15 420

原创 [HihoCoder]#1366 : 逆序单词

华电北风吹天津大学认知计算与应用重点实验室 2016-09-17题目链接： http://hihocoder.com/problemset/problem/1366题目分析：简单的Trie树应用问题。参考代码：#include <iostream>#include <string.h>#include <string>#include <algorithm>using n

2016-09-17 21:24:38 543

原创 [滴滴]秋招笔试(2016年9月6号)

华电北风吹天津大学认知计算与应用重点实验室 2016-09-07滴滴的笔试比较偏数学和算法这一块，还算比较适合我，选选择题唯一一个不确定答案的还蒙对了。这里仅总结一下有代表性的题目。一、选择题一个村子里有五十户人家，每家都养了一条狗，假如其中出现了病狗。条件是每个人只能观察别人的狗，相互之间不能交流。并且每个人只能杀自己的狗，并且是在判断出自己的狗有病后当天立马杀掉自己的狗。每个人每天观察

2016-09-07 21:32:22 785

原创 [ML] Latent Dirichlet Allocation(LDA)

华电北风吹天津大学认知计算与应用重点实验室 2016-09-06关于LDA，保存几个特别好的文档，有空的时候重点学习一下LDA. Probabilistic Topic Models(review articles) 上面文档译文： http://www.cnblogs.com/siegfang/archive/2013/01/30/2882391.html LDA 数学八卦 LDA

2016-09-06 09:42:04 456

原创 [Google] Round A APAC Test 2017

华电北风吹天津大学认知计算与应用重点实验室日期：2016-09-05题目链接： https://code.google.com/codejam/contest/11274486/dashboard#s=p0Problem A. Country Leader：解析：很简单，字符串排序即可。#include <iostream>#include <fstream>#include

2016-09-05 16:23:48 532

原创 [今日头条] 2017客户端工程师实习生笔试题

华电北风吹天津大学认知计算与应用重点实验室日期：2016-09-05题目一：#include <iostream>#include <string>using namespace std;int main(){ string str; cin >> str; int N; cin >> N; int p, l; while (N--)

2016-09-05 12:12:37 669 1

转载 IP地址、子网掩码、网络号、主机号、网络地址、主机地址

IP地址：4段十进制，共32位二进制，如：192.168.1.1 二进制就是：11000000｜10101000｜00000001｜00000001子网掩码可以看出有多少位是网络号，有多少位是主机号： 255.255.255.0 二进制是：11111111 11111111 11111111 00000000网络号24位，即全是1 主机号8位，即全是0129.168.1.1 /24 这个、24就是告

2016-09-04 17:16:14 15887 3