原来并不知道约瑟夫环还可以递推直接解orz约瑟夫问题的递推公式:设f[n]表示一共n个人,数到k出局,这样最后的winner (n个人从0开始标号,即0--n-1)f[n]=(f[n-1]+k)%n (注意%n里这个n也是变量初值f[1]=0【公式的详细证明可以refer这里:http://b...
分类:
其他好文 时间:
2015-05-15 21:08:20
阅读次数:
135
逻辑回归(Logistic Regression,LR)应该是互联网行业使用最广的分类模型了。CTR预估、反作弊、推荐系统等等领域都在大量使用LR模型。近几年,DNN有逐渐取代LR的趋势,但LR仍然有着理论完备、训练速度快、物理意义清晰等优势。对于业务发展初期,LR仍然是首选。最后,LR模型本身并不...
分类:
其他好文 时间:
2015-05-15 21:08:54
阅读次数:
133
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6608Accepted Submission(s): 2848Problem Descriptio...
分类:
其他好文 时间:
2015-05-15 21:09:44
阅读次数:
167
今天老大让我自己写一个String类而且还是用宽字符wchar_t进行初始化,大坑,深坑,非常坑啊。首先,宽字符组成的字符串,len和size并不相等String类要仿照其他语言,做成一个固定大小的“死字符串”memcpy函数调用过程中,是传的void*,所以这时候就要小心,见如下代码:void S...
分类:
其他好文 时间:
2015-05-15 21:07:44
阅读次数:
199
在Lua中,一切都是变量,除了关键字。TTMD强大了。1.注释-- 表示注释一行--[[]]表示注释一段代码,相当于C语言的/*....*/注意:[[ ... ]]表示一段字符串2.lua编程先从最简单的来了解lua吧print("Hello Lua") --打印结果:Hello Lua在Lua中,...
分类:
其他好文 时间:
2015-05-15 21:09:23
阅读次数:
207
可以用DP 方法去解:coins_count[x], 表示已知x元, 可以最少用coins_count[x]个硬币来凑出来。coins_count[x] = min{ coins_count[x - 1] + 1, coins_count[x - 3] + 1,coins_count[x - 5] ...
分类:
其他好文 时间:
2015-05-15 21:09:23
阅读次数:
545
更新命令:GIT_SSL_NO_VERIFY=true git pull origin master提交命令:GIT_SSL_NO_VERIFY=true git push origin master配置用户名和邮箱:git config --global user.name "XXX" git c...
分类:
其他好文 时间:
2015-05-15 21:06:55
阅读次数:
109
循环引用(retain)问题;对象Aretain了B对象,B对象retain了A对象,这样会导致A对象和B对象永远无法释放,称为循环retain;
分类:
其他好文 时间:
2015-05-15 21:06:19
阅读次数:
110
拓扑排序啦,就是像这样写的,邻接表好像挺好用的,不需要判断有无边,注意入度为0的一开始都放到队列里面;这题很坑的就是输入u v是指v->u而不是u->v,由题意!!! 1 #include 2 3 using namespace std; 4 5 vector graph[10005]; 6...
分类:
其他好文 时间:
2015-05-15 21:05:40
阅读次数:
192
CC2541定时器1有5个捕获/比较通道,首先介绍什么是捕获和比较功能。捕获通道:设置的捕获开始的时候,CPU会将计数寄存器的值复制到捕获比较寄存器中并开始计数,当再次捕捉到电平变化时,这时计数寄存器中的值减去刚才复制的值就是这段电平的持续时间,你可以设置上升沿捕获、下降沿捕获、或者上升沿下降沿都捕...
分类:
其他好文 时间:
2015-05-15 21:07:45
阅读次数:
300
题目:输入数字n,按顺序打印出1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。在不考虑大数的情况下,直接循环打印直到最大的数。在考虑大数的情况下:1.开辟n+1个空间的char型数组来保存数字,最后一位赋值为‘\0’,并且数字最高位对应数组的0下标;2.构建函数bo...
分类:
其他好文 时间:
2015-05-15 21:07:58
阅读次数:
124
1、启动hadoop工程 2、MapReduce统计文本单词数量 public?class?WordCount?{
private?static?class?WordMapper?extends
Mapper<LongWritable,?Text,?Text,?IntWritable>?{
@Override
protec...
分类:
其他好文 时间:
2015-05-15 20:04:42
阅读次数:
235
最近到处在争论这些话题,发现很多人对一些基础的常识并不了解,在此发表一文做一下解释。此文未必能解答所有问题,各位能有一个大致的了解就好。 C10K的由来 大家都知道互联网的基础就是网络通信,早期的互联网可...
分类:
其他好文 时间:
2015-05-15 20:04:32
阅读次数:
160
我们下载的Solr包后,进入Solr所在的目录,我们可以看到以下几个目录:build、client、dist、example、lib、site、src。下面分别对其进行介绍。
1) build:该目录是在ant build过程中生成的,其中包含了未被打包成jar或是war的class文件以及一些文档文件。
2) client:该目录包含了特定语言的Solr客户端API,使得使用其他语言的用...
分类:
其他好文 时间:
2015-05-15 20:01:27
阅读次数:
179
题解:
首先我们搞个 ACAC 自动机,然后每个串在 ACAC 自动机上 bfsbfs 求出 f(i,j)f(i,j) 表示串 ii 后面最少接 f(i,j)f(i,j) 个字母能搞出来串 jj 。
然后把每个串当成一个点,倍增 floydfloyd 求两点之间恰好走 mm 步的最短路。
代码:
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-05-15 20:03:13
阅读次数:
232
物联网操作系统是个伪命题,很多人炒物联网概念,炒物联网操作系统,其实,物联网操作系统,与其说是一个技术概念,还不如说是一个商业概念。这也无可厚非,你不炒,老百姓怎么知道物联网,投资人怎么知道物联网,运营商怎么知道物联网呢?但这就把嵌入式开发者弄许云里雾里,不知道物联网操作系统是何方神圣,有什么特点,怎么样才算物联网操作系统。待我把它的皮剥掉,露出忽悠过的本质。
物联网的核心,在于“连接”...
分类:
其他好文 时间:
2015-05-15 20:01:13
阅读次数:
132
题目大意: 对于给定的整数a,b,c,d,及整数x1,x2,y1,y2,z1,z2,求有多少个满足x1<=x<=x2,y1<=y<=y2,z1<=z<=z2且x、y、z均为整数的点在平面ax+by+cz+d=0上。如果我们枚举z,则问题变成了ax+by=c有多少个解的问题.
这就是一个扩展欧几里得的模板题了.但是有两个地方值得注意:首先我们要保证a,b,c这三个参数必须为正.然后是在利用通解公式求...
分类:
其他好文 时间:
2015-05-15 20:00:30
阅读次数:
154