摘要：华为招聘机试整理13：算分数的问题 题目：算分数的问题 算分数的问题。去掉一个最高分一个最低分。之后求平均 题目分析： 直接利用#include<algorithm>中的sort排序。之后直接去除第一个和最后一个就能够了。最后精度考虑吧。我们这里用#include<iomanip>中的setiosf 阅读全文
struct iphdr中的__LITTLE_ENDIAN_BITFIELD和__BIG_ENDIAN_BITFIELD
2017-04-25 20:20 by tlnshuju, 790 阅读, 0 推荐, 收藏, 编辑
摘要：__LITTLE_ENDIAN_BITFIELD表示小端序，__BIG_ENDIAN_BITFIELD表示大端序。 /usr/include/linux/ip.h中有一段代码定义了ip首部的结构体，例如以下： struct iphdr { #if defined(__LITTLE_ENDIAN_BI 阅读全文
【甘道夫】通过Mahout构建贝叶斯文本分类器案例具体解释
2017-04-25 18:36 by tlnshuju, 448 阅读, 0 推荐, 收藏, 编辑
摘要：背景&目标： 1、sport.tar 是体育类的文章，一共同拥有10个类别。 用这些原始材料构造一个体育类的文本分类器，并測试对照bayes和cbayes的效果； 记录分类器的构造过程和測试结果。 2、user-sport.tar 是用户浏览的文章，每一个目录相应一个用户。 利用上题构造的文本分类器 阅读全文
hdu 5044 树区间操作最后输出/ lca+dfs
2017-04-25 17:35 by tlnshuju, 149 阅读, 0 推荐, 收藏, 编辑
摘要：题意：一棵树，俩种操作：1 有路径上的全部点加vi，2全部边加vi。 先离线求出全部询问的lca，再遍历询问一次，点+vi,lca-2*vi ,最后dfs从叶子扫上来一次，最后再祖先点补上就可以。用了输入挂。复杂度（n+m）. #pragma comment(linker,"/STACK:10240 阅读全文
UVA 1371 - Period（DP）
2017-04-25 16:45 by tlnshuju, 190 阅读, 0 推荐, 收藏, 编辑
摘要：题目链接：1371 - Period 题意：给定两个字符串。能够把第二个字符串分成若干份，然后由第一个字符串去操作得到每一个分出来的字符串，代价为当中的最大值，要求代价的最小值 思路：第一个字符串长度为50，所以答案肯定不会超过50，能够二分答案0到50，不二分的话直接就超时了，然后每次推断进行dp 阅读全文
裴蜀定理
2017-04-25 15:08 by tlnshuju, 298 阅读, 0 推荐, 收藏, 编辑
摘要：最大公约数：d = gcd(a,b) 裴蜀定理：存在u,v使得a*u + b*v = d 裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1 设 a = pd, b = qd, 则p,q互质（为什么？） 裴蜀定理 pdu + qdv = d ->pu + 阅读全文
iOS 开发系列：CoreData Object 变成 Fault 的一种方式
2017-04-25 14:06 by tlnshuju, 266 阅读, 0 推荐, 收藏, 编辑
摘要：@quote: 近来一直与 CoreData 打交道。这是一个架构庞大、学习曲线比較陡峭的 iOS 组件，每次遇到问题都会对其有新的认识。 这次就仅仅讲一点，关于错误认知 Object（NSManagedObject）与 Context （NSManagedContext）的引用关系而导致的 Fau 阅读全文
UVa 10633 - Rare Easy Problem
2017-04-25 13:01 by tlnshuju, 207 阅读, 0 推荐, 收藏, 编辑
摘要：题目：给定一个数N。去掉末尾的数变成M。如今已知N-M，确定N。 分析：数论。简单题。 设N = 10*a + b { 当中0 ≤ b ≤ 9 }。则M = a； N - M = N - a = 9*a + b，枚举全部的b计算出满足条件的N就可以。 说明：目标500题(⊙_⊙)。 #include 阅读全文
求职篇-带我装逼，带我飞
2017-04-25 11:26 by tlnshuju, 294 阅读, 0 推荐, 收藏, 编辑
摘要：求职篇-带我装逼，带我飞 前言 又有一段时间没有发表博客，再不发表一篇我就要受不了，啊啊啊啊啊啊，躁动的心在呐喊。为了回馈广大博友的关注，我决定把自己近段时间的求职经历和收获分享一下。让准备踏上求职之路或者想换工作的朋友们有一个非一般的感觉，像撸。。。串一样。近期小巫老是装逼，以至于非常多人都说。带 阅读全文
最简单的基于FFMPEG+SDL的音频播放器 ver2 （採用SDL2.0）
2017-04-25 10:30 by tlnshuju, 240 阅读, 0 推荐, 收藏, 编辑
摘要：最简单的基于FFmpeg的音频播放器系列文章列表：《最简单的基于FFMPEG+SDL的音频播放器》《最简单的基于FFMPEG+SDL的音频播放器 ver2 （採用SDL2.0）》《最简单的基于FFMPEG+SDL的音频播放器：拆分-解码器和播放器》 简单介绍之前做过一个简单的音频播放器：《最简单的基 阅读全文