随笔分类 - 随笔
摘要：官网：http://kafka.apache.org/ 主要有3种安装方式： 1. 单机单broker 2. 单机多broker 3. 多机多broker 1. wget http://mirror.bit.edu.cn/apache/kafka/0.10.0.1/kafka_2.11-0.10.0
阅读全文
摘要：python+mongodb 在爬虫的过程中，抓到一个中文字段，encode和decode都无法正确显示 注：以下print均是在mongodb中截图显示的，在pythonshell中可能会有所不同 比如中文 “余年”，假设其为变量a 1. print a 结果如下： 使用type查询之后，显示的确
阅读全文
摘要：ubuntu 和 win7 远程登陆：第一种（通过win7自带的远程桌面来连接ubuntu）1. windows7配置 我的电脑-》属性-》远程设置。-----允许远程连接2. ubuntu配置终端-》输入命令：$sudoapt-getinstallxrdp装完后再输入$sudoapt-getins...
阅读全文
摘要：原文地址：http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途计算...
阅读全文
摘要：1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在 i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的算法。当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。 2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大且查询很频繁时，该算法无法在有效的时间内查询出正解。本节介绍了一种比较高效的在线算法（ST
阅读全文
摘要：最近总觉得什么都忘了，什么都忘了。。。只好一遍又一遍的复习复习再复习。。。拓扑排序：拓扑排序是一种有向无环图的排序表示，表示顶点的出现顺序。如果有环 则无法表示。算法的关键在于：每次取出一个度为0的顶点（若同时存在多个0度节点，则表示该拓扑排序不唯一），记为S。然后把和S相连的点的度都减1.......重复该过程 即可得到答案。（如果点的个数比较小 可以暴力的写 即两重FOR循环搞定；要么就是用队列，把度为0的点入队。。。）恩。。。好像就这些了。。。
阅读全文
摘要：安装上ubuntu系统后，第一次登陆该系统后才能设置ubuntu系统的root权限，下面为操作步骤：在终端中输入：venus@venus-laptop:~$ sudo passwd rootEnter new UNIX password: (在这输入你的密码）Retype new UNIX pass...
阅读全文
摘要：《转》Know Thy Complexities!Hi there! This webpage covers the space and time Big-O complexities of common algorithms used in Computer Science. When preparing for technical interviews in the past, I found myself spending hours crawling the internet putting together the best, average, and worst case comp
阅读全文
摘要：《转》今天发短信问了下，已悲剧。。。最近一个月来微软，腾讯，百度接连倒在技术面的最后一面上，基本上dream公司都过去了，不想说什么了，有点失落。。。直接奉上面经吧，希望都后来人有帮助，百度商务搜索部真的是个很不错的地方，这次没有缘分，希望以后能进。一个月前投的百度商务搜索部实习职位，一直都没有音信，差不多都忘了，结果周一接到电话说让过去面试，好吧，终于轮到我这个备胎了。约了周三过去，下面奉上面经。 十一点到了百度大厦，确实气派，水榭楼台，茂林修竹，而且前台都是帅哥美女。登记后就被面试官带到五楼，一面是一位说话声音很小的小哥，很客气，寒暄之后，开始轰炸。因为投的是检索岗位，就问了一下对搜索引擎
阅读全文
摘要：View Code 1 import java.util.*; 2 import java.math.*; 3 import java.text.*; 4 import java.io.* ; 5 6 public class testjava{ 7 public static void...
阅读全文
摘要：二维叉积View Code 1 struct point{2 double x,y;3 };4 double xmult( point a,point b,point c ){5 return ( b.x-a.x )*( c.y-a.y )-( b.y-a.y )*( c.x-a.x );6 }c||a-- -- -- -- --b由b转向a！！三维叉积设A（x1,y1,zi)、B（x2,y2,z2)、C(x3,y3,z3)为不共线三点，向量AB={x2-x1,y2-y1,z2-z1}向量AC={x3-x1,y3-y1,z3-z1}由A、B、C三点确定的平面的法向量就是向量AB...
阅读全文
摘要：这是按照自己理解写的一个测试代码。。。简单易懂#include<stdio.h>#include<string.h>#include<stdlib.h>const int maxn = 10005;int a[ maxn ],c[ maxn ];int lowbit( int i ){ return i&(-i);}int sum( int i ){ int s=0; while( i>0 ){ s+=c[ i ]; i-=lowbit( i ); } return s;}void update( int i,int new_val,int p
阅读全文
摘要：康托展开是全排列到自然数的双射。x=a[ n ]*( n-1 )!+a[ n-1 ]*( n-2 )!+...+a[ 1 ]*0;a[ i ]:代表着原数列中存在多少个比 第 n-i 个数小的数；例如：3 5 7 4 1 2 9 6 8现在要设置到自然数的双射：对于 3： 存在 1 2比他小，且1 2 没出现过所以 x1 = 2*8！（8是表示除第一位填了1 或2 之后还剩余的空位置）对于 5：存在 1 2 3 4 但是 3 出现过了，所以只有1 2 4所以 x2 = 3*7！（第一位为3，第二位为 1 2 4 中的一个，还剩于7个位置没填数 ）对于 7 ：存在 1 2 3 4 5 6 但是3
阅读全文
摘要：http://blog.csdn.net/xxx0624赶脚这里有点冷清。。。http://blog.csdn.net/xxx0624
阅读全文
摘要：1. 别怕丢人，追求丢人是一种成功的尝试，至于为此笑话你的人，你可以把他们从你将来人生对手的名单中排除了，你也要为每一位上台唱歌的人鼓掌。2、你有足够的理由佩服每天早起的人，不信的话，你去做。做到后会发现有很多人佩服你呢。3、Nothing is impossible。只要选择了目标，不要再想太远，每天脚踏实地，风雨兼程。生命不息，战斗不止。4、你和你的会一起在将来打造一个可能很辉煌的事业。很好听是吗？记住，你们都要努力。5、很多事情当你再回忆时会发现其实没什么。所以，不管当时你多么生气都告诉自己不必这样，你会发现其实真的不必。6、不管别人怎么说大学是个提高综合能力的地方云云，如果你学习失败了
阅读全文