Hash表的出现主要是为了对内存中数据的快速、随机的访问。它主要有三个关键点:Hash表的大孝Hash函数、冲突的解决。(hash表的实现)1、Hash表的大小Hash表的大小一般是定长的,如果太大,则浪费空间,如果太小,冲突发生的概率变大,体现不出效率。所以,选择合适的Hash表的大..
分类:
其他好文 时间:
2015-04-23 11:14:14
阅读次数:
126
一般在游戏中,主角或者怪物会受到减速效果,或者攻击速度减慢等类似的状态。本身动作减速的同时,衔接在角色上的特效也需要改变相应的播放速度。一般特效有三个游戏组件: 关键点就是改变Animator,Animation和Particle System的Speed这个速度变量。就可以随意的控制特效的播放.....
分类:
编程语言 时间:
2015-04-22 23:52:40
阅读次数:
2648
https://spark.apache.org/docs/1.2.1/tuning.html Data Serialization 数据序列化,对于任意分布式系统都是性能的关键点 Spark默认使用Java serialization,这个比较低效 推荐使用,Kryo serialization,...
分类:
其他好文 时间:
2015-04-21 22:01:44
阅读次数:
172
最近在写一个SSDP服务发现程序,SSDP(simple service discovery protocol)简单服务发现程序,该进程一直往239.255.255.250:1900 发Notify 包,所以写成Damon进程是最合适的方式。以下是一些关于Damon进程的关键点,具体也可以参照APU...
分类:
系统相关 时间:
2015-04-21 12:59:29
阅读次数:
158
dfs序 我哭啊……这题在考试的时候(我不是山东的,CH大法吼)没想出来……只写了50分的暴力QAQ 而且苦逼的写的比正解还长……我骗点分容易吗QAQ 骗分做法: 1.$n,m\leq 1000$: 直接找一个关键点做根进行深搜,算出其他关键点都与root连通的最小边权和,再×2 2.一条...
分类:
其他好文 时间:
2015-04-20 20:43:17
阅读次数:
442
上次写了几个native程序,想着如何调试,经过一阵子搜索和测试,终于完成了。有几个关键点:1 gdb和gdbserver因为这两个需要配套,建议使用同一个ndk下面的gdb和gdbservergdbserver的是在 android-ndk-r9\prebuilt\android-arm\gdbs...
分类:
移动开发 时间:
2015-04-19 13:12:20
阅读次数:
227
这道题是道很明显的bfs题。因为对数论没什么研究 ,所以这道题目里的两个关键点并不知道,看了别人的题解才知道 。1、为避免取模后出现负数,采用:x%y=(x%y+y)%y2、全部采用对m*k取模后的值作为下标,这个是最关键的。还要注意操作符的回溯数组,小细节被坑哭。。。#include"iostre...
分类:
其他好文 时间:
2015-04-18 23:31:03
阅读次数:
222
元素跟随鼠标在指定区域运动通常是用在商城图片的放大镜中,下面是完整的Demo: 鼠标区域 主要是两个关键点:1、获取鼠标当前位置,然后设置运动元素的当前位置为鼠标位置;2、判断元素是否靠近父级元素的边界,设置临界值;
分类:
编程语言 时间:
2015-04-17 20:10:15
阅读次数:
158
题目大意:给定一棵树,多次将某个点设为关键点或取消关键点,求虚树中边长总和的二倍
Orz wyfcyx
首先我们考虑树链的并(每个点到根节点的链的并集)怎么求
将虚树中的所有点按照DFS序排序,将每个点的深度统计入答案,将相邻两个点之间的LCA的深度从答案中扣除,就是所有点到根的链的并集的长度
但是我们要求的是虚树中的边长总和,因此我们还要减掉所有点LCA的深度
现在要求动态维护,因此我...
分类:
其他好文 时间:
2015-04-16 12:35:09
阅读次数:
131
通过curl命令抓取网页内容,关键点如下:
1.curl要模拟浏览器,最好是有个代理,因为很多站点都会搞个反爬虫什么的。
2.我的需求很简单,就是在国家外汇管理局上下载各种货币对美元的汇率。
http://www.safe.gov.cn/wps/portal/sy/tjsj_dmzsl
3.主要命令:curl,grep,awk,xls2txt,msql(LOAD DATA )。
cu...
分类:
Web程序 时间:
2015-04-15 19:42:27
阅读次数:
212