随笔分类 - 算法
摘要:为什么要做代理平台 微服务架构越来越流行,在一个上百号人开发的项目中,使用微服务的方式,大量模块之间通过接口调用,随之也带来了许多问题: 接口不能及时提供造成阻塞:往往客户端需要等待后台接口进入测试阶段,才能开始进行开发。一些刚入门的客户端开发(如web前端开发),并没有自行伪造接口数据的能力。 通
阅读全文
摘要:去年做过一个项目,需要每日对上千个Android内存泄漏(OOM)时core dump出的hprof文件进行分析,希望借助海量数据来快速定位内存泄漏的原因。最终的分析结果是一个类森林,因为时隔较远,只找到下面这个截图了。 点击打开折叠的项目,会看到该类的每个属性,类有多少个实例,占用的大小等等信息,
阅读全文
摘要:最近想回过头来看看以前写的一些代码,可叹为何刚进大学的时候不知道要养成写博客的好习惯。现在好多东西都没有做记录,后面也没再遇到相同的问题,忘的都差不多了。只能勉强整理了下面写的一些代码,这些代码有的有参考别人的代码,但都是自己曾经一点点敲的,挂出来,虽然很基础,但希望能对别人有帮助。 链表 链表是一
阅读全文
摘要:Time Limit:1 SecMemory Limit:128 MBDescription输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。再比如,banana也是酷的,因为a出现3次,n出...
阅读全文
摘要:原理数据结构 1 // GO 2 private static Map,Integer> GO 3 = new HashMap,Integer>(); 4 5 // 规范族集 C 6 private static Map>> C 7 ...
阅读全文
摘要:原理数据结构1 G = {'key':[v1,v2,v3],'key':[v1,v2,v3]};2 VN = [];3 Vt = [];4 FirstVT = {'key':[v1,v2,v3],'key':[v1,v2,v3]};也就是map里放list,同样将文法压缩,对于产生式相同的发到一个m...
阅读全文
摘要:存储文法的数据结构 1 typedef struct P{ 2 char key; // 产生式左部 3 char * value [16]; // 产生式右部 4 int count; // 几组规则 5 }P; 6 typedef ...
阅读全文
摘要:The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 23002Accepted: 11171DescriptionSevere acute respiratory syndrome (SARS), an atypi...
阅读全文
摘要:太难的搞不过,只能来写简单的了POJ2524无所不在的宗教世界上宗教何其多。假设你对自己学校的学生总共有多少种宗教信仰很感兴趣。学校有n个学生,但是你不能直接问学生的信仰,不然他会感到很不舒服的。有另外一个方法是问m对同学,是否信仰同一宗教。根据这些数据,相信聪明的你是能够计算学校最多有多少种宗教信...
阅读全文
摘要:原题:POJ3274参考:进击的阿俊已知有n头牛,用一个K位二进制数Ak,Ak-1,...,A1表示一头牛具有的特征,Ai=1表示具有特征i。现给定按顺序排列的N头牛的k位特征值,称某个连续范围内“特征平衡”,假如在这个范围内,拥有各个特征的牛的数量都相等。求最大“特征平衡”连续范围。分析:用sum...
阅读全文
摘要:拓扑排序的DFS算法输入:一个有向图输出:顶点的拓扑序列具体流程:(1) 调用DFS算法计算每一个顶点v的遍历完成时间f[v](2) 当一个顶点完成遍历时,将该顶点放到一个链表的最前面(3) 返回链表(按照链表次序输出顶点即为顶点的拓扑序列)样例输入5 50 1 10 2 11 2 12 3 14 ...
阅读全文
摘要:输入:一个有向图输出:顶点的拓扑序列具体流程:(1) 将所有入度为0的点加入队列(2) 每次取出队首顶点(3) 删除其连出的边,检查是否有新的入度为0的顶点,有则加入队列(4) 重复(2)直到队列为空样例输入5 50 1 10 2 11 2 12 3 14 2 1样例输出0 4 1 2 3 1 #i...
阅读全文
摘要:DNA SortingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 83442Accepted: 33584DescriptionOne measure of ``unsortedness'' in a sequence is th...
阅读全文
摘要:DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. H...
阅读全文
摘要:马的遍历问题在n*m的棋盘中,马只能走“日” 字。马从位置(x,y)处出发,把棋盘的每一格都走一次,且只走一次。找出所有路径。问题解的搜索空间?棋盘的规模是n*m,是指行有n条边,列有m条边。马在棋盘的点上走,所以搜索空间是整个棋盘上的n*m个点。用n*m的二维数组记录马行走的过程,初值为0表示未经...
阅读全文
摘要:假金币“Gold Bar”银行收到可靠消息:在前次的N 个金币中有一枚重量不同的假金币(其他金币的重量都相同)。经济危机之后他们只有一台天平可用。用这台天平,可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。为了分辨出假金币,银行职员将所有的金币编为1到N号。然后用天平称量不同的金币组合...
阅读全文
摘要:给定一个n*n整数矩阵,定义对I行的SHIFT操作( 0 #include int n;int matrix[128][128];int s[128];void inttoseries(int i,int *s) { int j,k; //函数将序号化为移动的序列 for(k=0,j=i;kmax)...
阅读全文
摘要:问题描述 一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态...
阅读全文
摘要:It is easy to see that for every fraction in the form(k> 0), we can always find two positive integersxandy,x≥y, such that:.Now our question is: can yo...
阅读全文
摘要:Problem D - Maximum ProductTime Limit: 1 secondGiven a sequence of integers S = {S1, S2, ..., Sn}, you should determine what is the value of the maxim...
阅读全文