码迷,mamicode.com
首页 > 其他好文
leetcode | Merge k Sorted Lists
问题 解析 逐个合并2个链表 merge-sort 堆实现 总结 参考资料问题Merge k Sorted Lists : https://leetcode.com/problems/merge-k-sorted-lists/Merge k sorted linked lists and return it as one sorted list. Analyze and describe its c...
分类:其他好文   时间:2015-05-13 19:53:32    阅读次数:226
HDU ACM 4044 GeoDefense ->树形DP+分组背包
题意:地图是一个编号为1~n的节点的树,节点1是敌方基地,其他叶节点是我方基地。敌人基地会出来敌人,为了防止敌人攻进我方基地,我们可以选择造塔。每个节点只能造一个塔,节点i有ki种塔供选择,价值和攻击力为price_i, power_i,攻击力power_i是让敌人经过这个节点时让敌人的HP减少power_i点。因此从敌人基地到我方任意一个基地的路径,这条路径上所有塔的攻击力之和,就是这个基地的抵...
分类:其他好文   时间:2015-05-13 19:52:34    阅读次数:309
用可变参数列表求最大值
va_list arg  访问参数列表未确定部分 va_start(arg,val);//将 arg_ptr 设置为传递给该函数参数列表的第一个可选参数  arg是声明的变量名,val是已确定参数列表最后一个参数 va_arg(arg,int);//从 arg_ptr给出的位置检索 type 的值,并将 arg_ptr 指向列表中的下一个参数,使用 type 的范围确定下一个参数开始的...
分类:其他好文   时间:2015-05-13 19:53:49    阅读次数:125
蓝桥杯:数字游戏
问题描述   栋栋正在和同学们玩一个数字游戏。   游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。   为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如...
分类:其他好文   时间:2015-05-13 19:51:49    阅读次数:163
《redis集群sentinel主从复制》笔记
首先了解一下什么Sentinel:http://redisdoc.com/topic/sentinel.html#id2 ,耐着心看一遍,很受用。我也是看了好几遍,然后再结合实例操作验证,回头再看就觉得是那么回事了。...
分类:其他好文   时间:2015-05-13 19:50:11    阅读次数:145
ORA-02049: 超时: 分布式事务处理等待锁诊断
正式环境有两个数据库A和B,在A库上建的dblink,业务是要将A库中的一些表,通过dblink更新到B库中去,更新的时候总是报错:ORA-02049: 超时: 分布式事务处理等待超时。     之前我写过一篇blog:ORA-02049: 超时: 分布式事务处理等待锁模拟,大致的意思是通过A更新B中的数据时,由于B库中的数据有锁,一直都不释放,导致通过A更新报错。 诊断如下: 在B库上执行...
分类:其他好文   时间:2015-05-13 19:50:25    阅读次数:278
LeetCode(3)Longest Substring Without Repeating Characters
题目: Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is ...
分类:其他好文   时间:2015-05-13 19:51:47    阅读次数:145
[LeetCode]*84.Largest Rectangle in Histogram
题目Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of each ba...
分类:其他好文   时间:2015-05-13 19:52:46    阅读次数:125
POJ 2513 Colored Sticks 欧拉路的判断+字典树
题目链接: poj2513 题意: 给定一捆木棍。每根木棍的每个端点涂有某种颜色。问:是否能将这些棍子首尾相连,排成 一条直线,且相邻两根棍子的连接处端点的颜色一样。 输入描述: 输入文件中包含若干行,每行为两个单词,用空格隔开,表示一根棍子两个端点的颜色。表 示颜色的单词由小写字母组成,长度不超过10 个字符。木棍的数目不超过250000。 输出描述: 如果木棍...
分类:其他好文   时间:2015-05-13 19:49:15    阅读次数:123
ThreadLocal总结
碰到ThreadLocal时,我们需要这样考虑:1.什么是ThreadLocal2.为什么使用ThreadLocal3.怎么用ThreadLocal4.优点缺点总结1.什么是ThreadLocaljava提供了ThreadLocal这个类型,具有该类型的成员变量,每个线程都可以保留一份它的备份数据,通过set方法设置;在线程内部用get方法获取自己备份的数据。这个备份并不是JVM自己备份的,而是通过...
分类:其他好文   时间:2015-05-13 19:49:04    阅读次数:103
通达OA 实时在线人数突破900记录(图文)
最近用户数量变大,原来一般在线也就700人左右,今天已经突破900了。群里一直也有人说超200就会很慢,我想说我们单台服务器上到800-900应该问题不大,偶尔如果有突然发文全局查看的时候才会出现慢的情况,正常使用没问题。版本:2013增强版服务器:DELL R720CPU:E5-2603内存:16GBRAID:5...
分类:其他好文   时间:2015-05-13 19:48:39    阅读次数:169
Spine动画在Cocos2d-x中,多动画切换播放出现残影的解决方法
最近在做的一个项目,NPC的动画是用Spine来做的。游戏中随着不同的状态变化,会导致NPC在“待机”、“准备进攻”、“进攻“、”眩晕“、”死亡“等等多种状态之间来回切换,NPC每切换一种状态,随之就要立刻播放该状态下的动画。 游戏中播放spine动画是用SkeletonAnimation对象调用setAnimation方法,我遇到的问题是,在多种动画这样切换播放时,有的动画被切换后仍有残影存留...
分类:其他好文   时间:2015-05-13 19:50:34    阅读次数:386
120 - Stacks of Flapjacks
这道题的udebug里有测试数据,但是数据的答案貌似是错的。。真坑啊,还好我坚定的提交了~~ 思路紫书上已经说的很清楚了,从后向前扫描数组(从下向上) 从最大的煎饼开始处理,如果第i 大的煎饼不在它应该在的位置,就对这个煎饼进行处理,先翻到最顶上,再翻到它应该在的位置。 #include using namespace std; int n,a[100],b[100]; string s,bu...
分类:其他好文   时间:2015-05-13 19:49:53    阅读次数:131
Handler可能导致的内存泄漏及其优化
package cc.cc; import java.lang.ref.WeakReference; import android.os.Bundle; import android.os.Handler; import android.os.Message; import android.app.Activity; /** * Demo描述: * Handler可能导致的内存泄露及其优化...
分类:其他好文   时间:2015-05-13 19:49:35    阅读次数:96
非静态内部类可能导致的内存泄漏及其优化
package cc.cc; import android.os.Bundle; import android.app.Activity; /** * Demo描述: * 非静态内部类可能导致的内存泄露及其优化 * * 在MainActivity中定义了两个内部类InnerClassTest和ThreadSubClass. * 在这里需要注意一个问题: * 内部类持有外部类的引用...
分类:其他好文   时间:2015-05-13 19:46:52    阅读次数:133
Git学习笔记
首先推荐下廖雪峰的官方网站,对Git的使用很详细,本笔记就是根据该网站教程学习整理的: http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 1、分布式版本管理系统,VS SVN 2、Linux下查看git          git –version 3、安装git ...
分类:其他好文   时间:2015-05-13 19:47:20    阅读次数:109
使用Afl-fuzz (American Fuzzy Lop) 进行fuzzing测试(待续)
具有导向性的模糊测试Fuzzing技术被证明是当前鉴别软件安全问题方面最强大测试技术。当前大多数远程代码执行和特权提升等比较严重的漏洞都是使用Fuzzing技术挖掘的。 然而Fuzzing技术仍然存在着覆盖率低的缺陷。而许多的代码漏洞需要更大的路径覆盖率才能触发,而不是通过纯粹的随机尝试。为了解决这一问题,已经提出了不少通过提供被测试代码更多的信息去引导和增强测试技术的方法。如简单的语义库蒸馏(c...
分类:其他好文   时间:2015-05-13 19:49:00    阅读次数:785
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!