worldterminator
- 浏览: 28842 次
- 性别:
- 来自: 大连
-
最新评论
-
DarkMeteor：
好公司面试内容都不一样
创新工场面试经历 -
恋曲2000：
学习了 谢谢lz
FLASH与服务器通讯 （JAVA） -
BloodyCoder：
worldterminator 写道BloodyCoder 写 ...
创新工场面试经历 -
worldterminator：
BloodyCoder 写道worldterminator 写 ...
创新工场面试经历 -
BloodyCoder：
worldterminator 写道就在昨天，有位同学和我面试 ...
创新工场面试经历
文章列表
merge: function(src, dest){
var i, v, result = dest || {};
for (i in src) {
v = src[i];
if (v && typeof(v) === 'object') {
if (v.constructor === Array) {
result[i] = this._.clone(v);
} else if (v.constructor !== RegExp && !this. ...
最近一直在做C语言那个网站，其实从小学期的课程设计就开始了，“精雕细刻”，磨洋工一直磨到现在。
因为从前台到后台全是我一个人，对传统网站的结构也算是有了些了解。用了hibernate，虽然不是一个sql不用写，但也省去了不少繁琐的增删改查。
现在是正题：
先说一下实体类这类东西，传统的数据库都是关系型数据库，而现在的编程大多都是面向对象编程，数据库里的数据怎么变成类，就存在一个 关系类映射 这个东西。可以在数据库里写存储过程，然后数据层的代码进行封装。另外就是用hibernate这样的东西。这一部分还好说，可是，往往网页上也需要处理实体类这样类似的东西，比如用javascript修饰 ...
先赞一下工场的效率，投了2天就来电话了。
一面问了两道关于链表的题，第一道题是，单链表怎么判断有没有环，我说设置一个标志位，他好像是说HASH的方法。
第二道题是：一个双向链表，节点的指针1指向下一节点，节 ...
腾讯面试杀到了最后第三面，差不多也死在上面了，死不瞑目啊……
早想把面试的经过记录下来，现在差不多结束了，就写一些吧。
一面：
一面的题目主要都是技术方面的，大数据处理的比较多，面我的人是输入法组的， ...
2010.6.7 昨晚是ASTAR 的最后一天，把代码交了上去，忐忑不安，因为之前的代码越改越挫……
最后的这个版本，把P的撞人再优化了一下，昨天把ST和SN的逃跑加了上去，指的是防压，但是效果还不是很好，也许SN太少看不出作用来，而且ST和SN用的是一种逃避策略……改了好多BUG，在行动冲突处理的方面做了好多优化，在“越狱“那张地图上比较明显。
把BUG改了后发现打不过其他AI了 555， 这个比赛有关地图的随机性太大，胜负在120分以内都属于正常，不一定就说哪个AI好，不过好的AI还是会赢的多。优化加多了反而没有好多效果。
我的AI最难打的就是 5ST 这种阵营，而5ST又特别常见！！ ...
2010.6.3 AI 工作进入细化和完善阶段了。
目前已经实现了估价的抢资源，估价的攻击方法，效果还不错。实现了部分独立AI,Pioneer实现了碾压和撞墙。Snipper实现了在抢资源与攻击的一个平衡。
碾压效果不错！呵呵，还有效克制了czyuan的逃跑策略。可是撞墙的效果有些差，原先让Pioneer在血充足的情况下可以撞墙，但是在一张地图中输给了JJ的AI，去掉撞墙反而能赢，原因在于Pioneer损失血换来的资源数很不值，这个地方需要再改，得把对手考虑进去。
Snipper那个策略很不好，花了不少时间没有得到好的结果……
现在应该去关注没有实现的大功能了，这些小的策略得先放一放，否 ...
2010.6.1 先祝自己儿童节快乐一下，自己还是小孩儿，无处不在的幼稚。
昨天把寻路部分的代码完成，无限超时中，今天白天终于把万恶的STL 改成纯C了，那个快速寻路的A算法也改成很很朴素的BFS了，竟然从16ms快到了1-4ms，各种继承也逐渐变成单一的结构体，貌似和继承没有多大的关系~~~~(>_
2010.5.30 决定把AI写成面向对象的了（当然也是C与C++的结合），改到现在还没有怎么写核心的算法……
C++里面的各种类型转换和面向对象的一些东西特别麻烦，搞了好久。我把Tank.h里面的每个struct都又继承了一遍，把函数写到了里面，本以为这么做比较高明，可是那无穷的类型转换！估计效率会比较低。
昨天为止，寻路改成了A算法，不知道能不能算得上是A*，我也不能保证最优解。计算资源价值写了一半，不打算用KM匹配了，因为资源价值的变化是会影响到匹配的，= cost变化的网络流，做不了，搜索不可能，会达到13^5，就贪心吧。
算了一下复杂度 5 * 13*( 400 + 7*7+1 ...
QZone Editor
.dump{}
<script type="text/javascript">
//TODO 域名
if (location.hash) {
document.domain=location.hash.substr(1);
}
//parent.qZEditor.callback();
function init(){
//获取编辑器面板ID
var pid = frameElement.panelI ...
2010.05.27 今天第一次战胜了电脑（仅仅在某个地图）。
前些天，包括明天，都在为学车等事情忙，空了一段时间，今天按照以前的想法把AI改了一下。把寻路部分改成计算每个资源点到每个坦克的距离的了，然后贪心得找。这样不会存在坦克很傻很傻地放着旁边的矿不去占。同学说用KM匹配可以做得更好，想了一下，的确是这样，牺牲少量的资源来达到后来的更快的得到资源，但是真的是最好的么，如果牺牲了10的资源，但是只却换了2round的提高，是否划得来，这个问题还得思考。
目前坦克的开火条件是碰到敌人就开火，如果好多敌人也是挑ID最小的那个，显然不合理。设想是这样改进，对于Pioneer来说，除非对面是P ...
2010.05.23
昨天完成了简单的路径搜索，以前的做法是，记录路径的办法，时间效率上的提高，对战场的变化没有多大好处。
而且，相撞后，会卡住，处理很麻烦。问了一个同学，都是每步都BFS,每辆坦克独立AI。我也这么做吧，在没有实现会fire的情况下，快能打过中等了，呵呵。
现在的BUG是，由于是坦克搜索资源，所以坦克编号小的有优势，所以后面的即便坦克离资源很近，也不会去抢这个资源。尝试如果改为资源找坦克会怎样，这个方法也许得在一个回合内全部算完，效果应该会不错，碰撞问题依旧。
晚上CODE JAM第二轮，有点儿小悲剧，题看不懂是最大的障碍……让坦克能攻击墙了，第一次战胜中等电脑，O ...
2010.05.22
坦克实现寻路和行走了！我的坦克第一次动了起来。成功走到了一个资源点，虽然这个资源点儿还是我方的……
昨天仅仅是试了一下，每个坦克分别调用makeOrder函数，每个时限50ms，这个有点儿不爽，不太容易达到整体规划坦克路线。
寻路用的是最水的BFS，得到一个路径，然后控制坦克按路径走，目前只是走资源点，连打碎墙都不会，先做个最水的AI,向着资源点儿走，先让他们走到最近的资源位置再说。
今晚为止，实现坦克分别走向不同资源点，可是继续走向其他点时出错，明天继续改。
1.FLASH 通过URL地址获得服务器数据。
这种方式最为简单，就像在浏览器的地址栏里面敲一样。
先建立一个URLRequest，然后用URLLoader载入就行了。
下面这个是载入一个图片，html页面也用同样方法载入。
//worldterminator原创，转载请注明此处
public function Net()
{
var loader:URLLoader;
var request:URLRequest = new URLRequest("http://www.adobe.com/devnet/images/248x148/fldc_samples_3. ...
网上有一篇文章写得很好，照着配置一直有问题，现在终于弄好了。把遇到的问题记录下来！
此文是由linux菜鸟 + mpi初学者原创，不对的地方请见指教！
在安装之前，先要把 节点 配置好！
1.在每台机器上配置hosts
打 ...
如果想用java运行SQL，那么只要让conn返回的statement executeQuery(sql)就行了。
想执行存储过程，就得让conn返回一个CallableStatement，然后再它进行操作：
DriverManager.deregisterDriver( new oracle.jdbc.driver.OracleDriver());
Connection conn = DriverManager.getConnection("jdbc:oracle:thin:@localhost:1521:XE","sc ...