单链表是线性表中的一种,它由两部分组成,一个是数据域存储数据元素信息,另一个是引用域存储下一个结点的地址。那么单链表的优点是快速插入和删除,元素比较多时遍历的话速度比较慢。在具体开发中,怎么平衡效率那就具体分析吧。具体在游戏中的应用,比如说里的子弹,一般一把枪里有30到50发,打完就没了,遍历的话基...
原题地址方法I,DFS一边遍历一边复制借助辅助map保存已经复制好了的节点对于原图中每个节点,如果已经复制过了,直接返回新节点的地址,如果没复制过,则复制并加入map中,接着依次递归复制其兄弟。代码: 1 map old2new; 2 3 UndirectedGraphNode *cloneGra....
分类:
其他好文 时间:
2015-02-02 00:36:32
阅读次数:
153
原题地址二叉树的遍历代码: 1 vector path; 2 3 int sumNumbers(TreeNode *root) { 4 if (!root) 5 return 0; 6 7 int sum =...
分类:
其他好文 时间:
2015-02-01 23:04:15
阅读次数:
165
原题地址跟2sum、3sum、4sum、3sum closest一系列,参见这篇文章排序+DFS+剪枝+二分查找如果最后一个元素不二分查找会超时??代码: 1 vector > res; 2 3 void dfs(vector &num, vector ans, int pos, int left....
分类:
其他好文 时间:
2015-02-01 23:03:02
阅读次数:
199
PDF资源:脚本之家电子书(常用)--脚本之家更新比较快管理课程吧浩扬电子书城学习资料库电驴站图书(常用)分类做得比较好、介绍比较详细kindle:图灵社区(kindle推送)kindle114麦兜Kindle人社区
分类:
其他好文 时间:
2015-02-01 23:02:58
阅读次数:
259
原题地址因为要找所有的解,只能搜索+回溯了看来数据量比较小,关于回文串的判断没有使用动态规划也可以过代码: 1 vector > res; 2 3 bool palindromep(string s) { 4 int i = 0; 5 int j = s.length() - 1; 6 ...
分类:
其他好文 时间:
2015-02-01 23:02:53
阅读次数:
169
一:IP与InetAddress在Java中支持网络通讯程序的开发,主要提供了两种通讯协议:TCP协议,UDP协议可靠地连接传输,使用三方握手的方式完成通讯不可靠的连接传输,传输的时候接受方不一定可以接受的到在Java中的所有网络程序的开发类都在java.net包中存在IP地址简介IP地址是指互联网...
分类:
编程语言 时间:
2015-02-01 21:38:40
阅读次数:
262
翻译整理自:http://web.mit.edu/~mkgray/project/silk/root/afs/sipb/project/git/git-doc/git-clone.html在使用git来进行版本控制时,为了得一个项目的拷贝(copy),我们需要知道这个项目仓库的地址(Git URL)...
分类:
其他好文 时间:
2015-02-01 20:24:25
阅读次数:
220
今天在家尝试搭建和公司一样的开发环境(struts1+maven+resin),结果遇到很多的问题,记录下来,如果遇到相似问题,可参考;我的工程下载地址:http://files.cnblogs.com/files/focusahaha/struts1.rarmaven maven值得注意的地方其....
分类:
编程语言 时间:
2015-02-01 19:03:21
阅读次数:
1929
Java虚拟机所管理的内存会包括以下几个运行时数据区域: 程序计数器:是一块较小的内存空间,它可以看做是当前线程所执行的字节码的行号指示器。如果线程正在执行的是一个Java方法,这个计数器记录的是正在执行的虚拟机字节码指令的地址。如果正在执行的事Native方法,这个计数器值则为空。 Java虚.....
分类:
其他好文 时间:
2015-02-01 19:02:16
阅读次数:
258