问题
解析
逐个合并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
题意:地图是一个编号为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
首先了解一下什么Sentinel:http://redisdoc.com/topic/sentinel.html#id2 ,耐着心看一遍,很受用。我也是看了好几遍,然后再结合实例操作验证,回头再看就觉得是那么回事了。...
分类:
其他好文 时间:
2015-05-13 19:50:11
阅读次数:
145
正式环境有两个数据库A和B,在A库上建的dblink,业务是要将A库中的一些表,通过dblink更新到B库中去,更新的时候总是报错:ORA-02049: 超时: 分布式事务处理等待超时。
之前我写过一篇blog:ORA-02049: 超时: 分布式事务处理等待锁模拟,大致的意思是通过A更新B中的数据时,由于B库中的数据有锁,一直都不释放,导致通过A更新报错。
诊断如下:
在B库上执行...
分类:
其他好文 时间:
2015-05-13 19:50:25
阅读次数:
278
题目:
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
题目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
题目链接:
poj2513
题意:
给定一捆木棍。每根木棍的每个端点涂有某种颜色。问:是否能将这些棍子首尾相连,排成
一条直线,且相邻两根棍子的连接处端点的颜色一样。
输入描述:
输入文件中包含若干行,每行为两个单词,用空格隔开,表示一根棍子两个端点的颜色。表
示颜色的单词由小写字母组成,长度不超过10 个字符。木棍的数目不超过250000。
输出描述:
如果木棍...
分类:
其他好文 时间:
2015-05-13 19:49:15
阅读次数:
123
碰到ThreadLocal时,我们需要这样考虑:1.什么是ThreadLocal2.为什么使用ThreadLocal3.怎么用ThreadLocal4.优点缺点总结1.什么是ThreadLocaljava提供了ThreadLocal这个类型,具有该类型的成员变量,每个线程都可以保留一份它的备份数据,通过set方法设置;在线程内部用get方法获取自己备份的数据。这个备份并不是JVM自己备份的,而是通过...
分类:
其他好文 时间:
2015-05-13 19:49:04
阅读次数:
103
最近用户数量变大,原来一般在线也就700人左右,今天已经突破900了。群里一直也有人说超200就会很慢,我想说我们单台服务器上到800-900应该问题不大,偶尔如果有突然发文全局查看的时候才会出现慢的情况,正常使用没问题。版本:2013增强版服务器:DELL R720CPU:E5-2603内存:16GBRAID:5...
分类:
其他好文 时间:
2015-05-13 19:48:39
阅读次数:
169
最近在做的一个项目,NPC的动画是用Spine来做的。游戏中随着不同的状态变化,会导致NPC在“待机”、“准备进攻”、“进攻“、”眩晕“、”死亡“等等多种状态之间来回切换,NPC每切换一种状态,随之就要立刻播放该状态下的动画。
游戏中播放spine动画是用SkeletonAnimation对象调用setAnimation方法,我遇到的问题是,在多种动画这样切换播放时,有的动画被切换后仍有残影存留...
分类:
其他好文 时间:
2015-05-13 19:50:34
阅读次数:
386
这道题的udebug里有测试数据,但是数据的答案貌似是错的。。真坑啊,还好我坚定的提交了~~
思路紫书上已经说的很清楚了,从后向前扫描数组(从下向上) 从最大的煎饼开始处理,如果第i 大的煎饼不在它应该在的位置,就对这个煎饼进行处理,先翻到最顶上,再翻到它应该在的位置。
#include
using namespace std;
int n,a[100],b[100];
string s,bu...
分类:
其他好文 时间:
2015-05-13 19:49:53
阅读次数:
131
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的使用很详细,本笔记就是根据该网站教程学习整理的:
http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000
1、分布式版本管理系统,VS SVN
2、Linux下查看git
git –version
3、安装git
...
分类:
其他好文 时间:
2015-05-13 19:47:20
阅读次数:
109
具有导向性的模糊测试Fuzzing技术被证明是当前鉴别软件安全问题方面最强大测试技术。当前大多数远程代码执行和特权提升等比较严重的漏洞都是使用Fuzzing技术挖掘的。
然而Fuzzing技术仍然存在着覆盖率低的缺陷。而许多的代码漏洞需要更大的路径覆盖率才能触发,而不是通过纯粹的随机尝试。为了解决这一问题,已经提出了不少通过提供被测试代码更多的信息去引导和增强测试技术的方法。如简单的语义库蒸馏(c...
分类:
其他好文 时间:
2015-05-13 19:49:00
阅读次数:
785