2013年9月18日

【Leetcode】Same Tree

摘要: 给定两棵二叉树,判断是否相等(即树的结构以及各结点中的值都一样)Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.思路:可以分别把树先序和中序遍历到两个数组,然后比较遍历序列,但空间复杂度比较大。更直接的方法是使用递归判断,即先判断根结点是否相等,然后判断左右子树是否分别相等,代码如下 阅读全文

posted @ 2013-09-18 20:33 新一 阅读(243) 评论(0) 推荐(0)

问卷调查模块实现的过程中的历程

摘要: 目前,游戏已经到了收尾阶段,为了配合公测,特意做了一个问卷调查模块,用于收集玩家对游戏的反馈。下面使我们的设计历程。设计之初,我们曾经想过使用数据库保存,为了实现这个模块将增加配置库里2-3个表,因为考虑到这个模块属于不大重要的模块(一次性使用),这样做增加了数据库的维护了成本,我们的游戏的配置表已经很多了很多了。于是我们使用文件来保存问卷调查的配置信息:题目的类别:1: 单选;2: 多选 3:问答 题号 => array( 'subject' => '问卷调查的题目', 'type' => '题目的类别', & 阅读全文

posted @ 2013-09-18 20:31 新一 阅读(359) 评论(0) 推荐(0)

差一本CSS 3的书,有兴趣的作者来写

摘要: 最近出版了一套CSS图书,但是缺一个CSS 3作者,是要独立写一本书的,所以要求作者务必有2年以上的经验,有写作时间和写作爱好平时写BLOG者优先有兴趣的可以联系Q:1602943293,验证:写作 阅读全文

posted @ 2013-09-18 20:30 新一 阅读(115) 评论(0) 推荐(0)

[置顶] 网络认证小结——你有网络身份证吗?

摘要: 引子: 我们先来看看一组数字: qq用户数量破7亿 微信用户数量突破4亿 2012年苹果总营收额高达1565亿美元 全球移动终端持有量突破150亿,平均全球每人2部移动终端 这些数字的背后揭示了一个时代的潮流,就是网络化,智能化,从总的方向来说就是信息化,我们正在一个处处充斥着网络,处处有信息交换的时代,给大家带来便利的同时,也将网络安全提上了前所未有的高度. 总的来说,网络安全有数据安全和传输安全,今天我们还是就其中一个点,网络身份认证来谈谈我对这方面的认识。 我们都有一个或者几个用于网络购物的账号淘宝,天猫,京东,等等,网络上我们买了东西... 阅读全文

posted @ 2013-09-18 20:27 新一 阅读(200) 评论(0) 推荐(0)

音乐播放器的实现(简易版)

摘要: 截图: 代码如下:1、main.xml 2、MainActivitypackage com.njupt.mp3_1;import java.io.File;import android.media.MediaPlayer;import android.media.MediaPlayer.OnPreparedListener;import andr... 阅读全文

posted @ 2013-09-18 20:25 新一 阅读(333) 评论(0) 推荐(0)

30款基本UX工具 - 用户测试与反馈工具

摘要: 日期:2013-9-5 来源:GBin1.com在上一篇30款基本UX工具 - 思维流程工具 & 原型工具中,我们提到了10款用于头脑风暴和原型创建的工具,用于帮助我们在用户体验上可以做的更加完善。这一篇中,我们继续介绍基本的用户体验的工具,这次我们介绍的是几款用于用户测试与反馈的工具。用户测试与反馈当你已经有了一些具体的东西可以展示给用户,或者供用户使用时,你需要在实际用户真的体验它之前,获取一定的反馈,并按照反馈可能你需要修改完善你的网站。下面我们会介绍一些应用或是服务,是帮助你做可用性测试和收集用户反馈的。IntuitionHQ (免费)IntuitionHQ是一款远程可用性测试 阅读全文

posted @ 2013-09-18 20:22 新一 阅读(285) 评论(0) 推荐(0)

B树、B-树、B+树、B*树都是什么(转)

摘要: B树即二叉搜索树:1.所有非叶子结点至多拥有两个儿子(Left和Right);2.所有结点存储一个关键字;3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如:B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字小,就进入左儿子;如果比结点关键字大,就进入右儿子;如果左儿子或右儿子的指针为空,则报告找不到相应的关键字;如果B树的所有非叶子结点的左右子树的结点数目均保持差不多(平衡),那么B树的搜索性能逼近二分查找;但它比连续内存空间的二分查找的优点是,改变B树结构(插入与删除结点)不需要移动大段的内存数据,甚至通常 阅读全文

posted @ 2013-09-18 20:20 新一 阅读(203) 评论(0) 推荐(0)

mysql的查询缓存

摘要: 查询是数据库技术中最常用的操作。查询操作的过程比较简单,首先从客户端发出查询的SQL语句,数据库服务端在接收到由客户端发来的 SQL语句后, 执行这条SQL语句,然后将查询到的结果返回给客户端。虽然过程很简单,但不同的查询方式和数据库设置,对查询的性能将会有很在的影响。 因此,本文就在MySQL中常用的查询优化技术进行讨论。讨论的内容如:通过查询缓冲提高查询速度;MySQL对查询的自动优化;基于索引的排序;不可达查询的检测和使用各种查询选择来提高性能。 显然,这对于频繁更新的表,查询缓存是不适合的,而对于一些不常改变数据且有大量相同sql查询的表,查询缓存会节约很大的性能。 通过查询缓... 阅读全文

posted @ 2013-09-18 20:17 新一 阅读(242) 评论(0) 推荐(0)

python代码的书写要求

摘要: 刚刚接触python,python是对缩进要求很严格的语言,对于我这种平时tab,空格乱用的菜鸟来说简直是吃劲苦头阿,经常出现IndentationError。在这里我就结合自己的经历说说书写格式,如有错,忘大家指正,谢谢阿: 1.第一行代码一定要紧靠编辑器的左边,不要有空格。2.如果遇到上面语句有“:”的,下面的语句一定要缩进,一般你按Enter之后编辑器会自动给你缩进的,如果没有,你就按下tab键。3.如果代码不是方法中的,尽量紧靠编辑器左边。 基本这样,你的代码格式就不会有错了。 阅读全文

posted @ 2013-09-18 20:16 新一 阅读(329) 评论(0) 推荐(0)

浅谈API设计

摘要: 为什么需要了解一些API设计? 只要你编程,你就是API Designer 一个好的设计,模块之间的耦合应该也是API级别的 一个程序,如果你独立开发,那你既是API的Designer,也是API的User 如果你和你的同事一起开发,,你既是你开发的模块API的Designer,也是其他同事模块API的User 一个好的API应该具备哪些特点? 1. 易学易用(Easy to learn and use) 要做到易学易用,需要满足以下基本要求: a. API命名的要适应用户的习惯并遵循一些模式。例如:使用类似于add/delete, get/set,push_bach/pop_back这种大. 阅读全文

posted @ 2013-09-18 20:13 新一 阅读(216) 评论(0) 推荐(0)

推荐十款来自极客标签的超棒前端特效[第十四期]

摘要: 日期:2013-9-9 来源:GBin1.com本周我们推荐来自极客标签社区带来的10款超棒前端特效,大家可以在这里免费下载你需要的内容。如果你也有更好的作品,欢迎分享到社区中来,在得到帮助的同时,也能与更多人分享来自你的作品。运用jQuery and CSS过渡达到垂直展示效果运用jQuery,CSS转换和多媒体元素,创建一个具有响应性往相反方向移动的适应屏幕布局的垂直滑块。3D缩略图悬停效果有关如何运用CSS 3D变换和jQuery创建3D缩略图悬停效果。运用CSS3过渡效果模糊菜单键如何运用文字阴影和过渡,以实现模糊菜单的效果,这将应用到菜单上的悬停元素。带有渐变光泽的按钮带有渐变光泽的 阅读全文

posted @ 2013-09-18 20:10 新一 阅读(154) 评论(0) 推荐(0)

UVa 10491 Cows and Cars (概率&广义三门问题 )

摘要: 10491 - Cows and CarsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1432 In television contests, participants are often asked to choose one from a set of or doors for example, one or several of whic 阅读全文

posted @ 2013-09-18 20:07 新一 阅读(367) 评论(0) 推荐(0)

jeecms 2012 源码分析(2) 前台栏目页静态化分析

摘要: 还是要说到web.xml文件 index.html index.shtml index.jhtml http://localhost:8084/jeecms2012/news/系统会在jeecms2012/news/目录下依次搜索 index.html,index.shtml,index.jhtml文件,存在则访问对应的文件是在后手动生成对应的静态文件 阅读全文

posted @ 2013-09-18 20:05 新一 阅读(390) 评论(0) 推荐(0)

uva10617 - Again Palindrome(dp)

摘要: 再次回文输入:标准输入输出:标准输出时间限制:2秒是àpalindorme的读取相同的从左边,因为它从右侧的一个或多个字符的序列。例如,Ž,TOT和女士的回文,但是,ADAM是不是。给定一个序列SÑ资本拉丁字母。有多少种方法可以有符号数(可能为0)的比分淘汰,其余的序列成为一个palidrome的。应认为是相同的,唯一不同的顺序得分Varints。输入输入文件包含多个测试案例(小于15)。第一行包含一个整数Ţ表示多少测试用例都遵循。每个ŧ线包含的序列S(1≤N≤60)。因此,实际上各条生产线是一个测试案例。产量对于每个测试案例输出一行一个整数 - 号的方法。样例输入样例输出 阅读全文

posted @ 2013-09-18 20:04 新一 阅读(138) 评论(0) 推荐(0)

Tomcat从零开始(十一)WebappLoader概述

摘要: 好的,我们先看看这个WebappLoader到底在开始的时候做了什么,先看看他的start()方法。 public void start() throws LifecycleException { // 校验 和 更新 当前的组件状态。 if (started) throw new LifecycleException (sm.getString("webappLoader.alreadyStarted")); if (debug >= 1) log(sm.getStrin... 阅读全文

posted @ 2013-09-18 20:02 新一 阅读(1602) 评论(0) 推荐(0)

2013年 ACM 有为杯 Problem I (DAG)

摘要: 有为杯 Problem IDAG 有向无环图A direct acylic graph(DAG),is a directed graph with no directed cycles . That is ,it is formed by a collection of vertion of vertices and directed edges , each edgeconnecting one vertex to another,such that there is no way to way start at some vertex v and follow a squence of e 阅读全文

posted @ 2013-09-18 19:58 新一 阅读(229) 评论(0) 推荐(0)

达内TTS6.0课件oop_day01

摘要: 阅读全文

posted @ 2013-09-18 19:56 新一 阅读(229) 评论(0) 推荐(0)

nyist 303序号互换(数学推理)

摘要: 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=303思路:开始看错题了,以为最多只有两个字母。字母转数字的表达式很容易看出来是:(26^(n-1))*(s[0]-64)+(26^(n-2))*(s[1]-64)+……主要是数字怎么转字母,这应该是个数学问题。可是我想了好久没想出好方法,数学太差了吧。最好只好想个笨点的方法AC掉了。我的方法:用 mi[i][j]表示从后面数第i位上是字母j的最小值。用 ma[i][j]表示从后面数第i位上是字母j的最大值。 (1#include using namespace std;long lon 阅读全文

posted @ 2013-09-18 19:53 新一 阅读(262) 评论(0) 推荐(0)

达内TTS6.0课件oop_day02

摘要: 阅读全文

posted @ 2013-09-18 19:50 新一 阅读(322) 评论(0) 推荐(0)

达内TTS6.0课件oop_day03

摘要: 阅读全文

posted @ 2013-09-18 19:48 新一 阅读(170) 评论(0) 推荐(0)

导航