- 博客(11)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 nyoj 123士兵杀敌（四）
题目大意：1~M个士兵，初始的时候，每个人的军工都是零，动态连续增加军工，动态查询某个人的军工！！ 思路：由于是动态的，连续插入，单个查询，是典型的插线问点树状数组！！！ 对于树状数组的lowBit()和updat
2014-11-22 23:16:02
734
原创 nyoj 163Phone List-字典树
题目大意：就是给一串电话号码，问是否存在这种情况，一个号码是另一个号码的前缀！！！ 解题思路：字典树(tire树)，是一种极大节省空间的树形结构，因为所有具有相同前缀的会共享前缀，我对tire数的理解是，结点本身是不存信息，存信息是当前结点的某个子节点是否为空！！！ tire树的结构如下： 而tire树的核心代码归为两个函数,createTire()和findTire()，就像并
2014-11-22 20:27:54
625
原创 nyoj 129树的判定
题目大意：给一个有向图，判断是不是树！！！ 思路：我一上来就想着图，用邻接矩阵还是邻接表存储，是bfs遍历还是dfs遍历！！！ 思维僵化了，一上来就想到这！！！ 但是，那么东西确实是硬功！！ 空树也是树，读题要认真仔细！！！！ 这道题就是让我们判断一个有向图是不是树！ 那我们想一想图在什么情况下是树呢！！！！！ 1.首先，没有环 2.其次，每个结点的入读不能大于1
2014-11-20 22:51:10
544
原创 nyoj 130相同的雪花
题目大意：有多组测试数据，每组有多组数组，每组有六个数，判断是否含有两组一样的数据(六个数围成圈，看看能否重合) 思路:由于是判断一个集合中是否存在相同的元素，很容易就想到了SET：集合，而java里面给我们提供了HashSet这种数据 结构，HashSet也是依据hash表的思想设计的，不清楚的可以上网了解一下HashSet的用法，在判断是否含有两个相同的雪花的时候， 用一个for循
2014-11-20 19:46:35
634
原创 慕课网 小慕机器人总结
public class HttpUtil { public static ChatMessage sendMessage(String msg) { ChatMessage message = new ChatMessage(); String jsonStr = doGet(msg); Gson gson = new Gson(); try { Result resul
2014-11-19 14:07:59
654
原创 android数据存储之SharedPreferences
SharedPreferences是SDK中的一个自带类，可以完成简单的数据存储。 特点： 1.是一种轻量级的数据存储方式 2.本质是基于XML(key-value)的形式存储的 3.通常用于存储一些简单的配置信息，如用户名和密码 操作： 1.读取数据：SharedPreferences的对象来完成 2.更新数据：Editor的接口对象来完成 代码实现：
2014-11-16 00:32:53
565
原创 java中的Map、HashMap、HashTable
Java中Map、HashMap和TableMap的区别与联系 1.Map是一个接口 java.util.Map public interface Map 是一种键-值对的数据结构 2.HashMap是一个Map的实现类 java.util.HashMap public class HashMap extends AbstractMap i
2014-11-15 11:38:10
572
原创 NYOJ467 中缀式转后缀式 java
题目链接: 表达式，我们一般喜欢于写中缀形式的，也就是num1 op num2，但是计算的时候是要考虑优先级的。而后缀表达式num1 num2 op是不需要考虑优先级的。 网上很多都是用栈来实现的，我这个是用二叉树的结构来实现的。可以很容易想到，中缀表达式就是一个表达式二叉树的中序遍历的结果，而后续表达式则是后序遍历的结果。 好，那么我们的思路出来了，就是根据中缀式构建二叉树，再后续遍历输出
2014-11-15 11:33:41
556
android proguard混淆后，效果和原来的不一致
2015-05-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人