判断两个链表是否相交，《编程之美》给出了以下方法：1.判断第一个链表的每个节点是否在第二个链表中，这种方法的时间复杂度为：O(length(h1)*length(h2))，这种方法很耗时间
2.利用计数的方法 一个简单的做法是对第一个链表的结点地址进行hash排序，建立hash表，然后针对第二个链表的每个节点的地址查询hash表，如果它在哈希表中出现，那么说明第二个链表和第一个链表有共同的结...
分类：
其他 时间：
2014-04-06 22:07:48
收藏：
0 评论：
0 赞：
0 阅读：
616
之前因为项目需求要研究如何写Unity的Shader，可是目前国内研究shader语言的可谓凤毛麟角，更别说大神了。没办法，唯有找插件顶住先。几经艰辛地点了不少搜索键后，终于发现了Shader Editor，咋看之下这插件十分复杂，但是用过3dmax的都会发现它其实就是3Dmax的材质球节点编辑窗口。上网随便找了一下，发现3Dmax里面其实也是有shader这玩意的，只是之前没有接触过而已。果然软...
分类：
其他 时间：
2014-04-06 21:26:38
收藏：
0 评论：
0 赞：
0 阅读：
584
STL序列式容器概述...
分类：
其他 时间：
2014-04-06 23:00:56
收藏：
0 评论：
0 赞：
0 阅读：
639
什么是操作系统？
操作系统是一个系统软件，他是一些程序模块的集合。他们能有效的组织和管理计算机系统中的软件硬件资源，合理的组织计算家工作流程，控制进程的执行，并向用户提供各种服务功能，使用户能灵活方便有效的使用计算机，并使整个计算机系统高效的运行。
操作系统的地位...
分类：
其他 时间：
2014-04-06 22:02:49
收藏：
0 评论：
0 赞：
0 阅读：
591
"=" ":=" "?=" "+="这几个都是常用赋值运算符，那么他们有什么区别呢？...
分类：
其他 时间：
2014-04-06 22:41:12
收藏：
0 评论：
0 赞：
0 阅读：
1082
题目链接：229 - Scanner
题意：一个扫描仪，如图摆放，现在输入每个扫描线上的个数，求能否推测出扫描物体的形状，如果可以输出，如果不能的话，就输出空白图
思路：这题本来想DFS去写，后来想想一共150个点，那么就有2^150的情况，在怎么剪枝肯定都不行的。于是放弃这个想法。
然后一直YY就YY了一个想法，每次从可以确定的线一条条去推，直到可以推完所有的线，如果不能推完所有线就是...
分类：
其他 时间：
2014-04-06 22:09:25
收藏：
0 评论：
0 赞：
0 阅读：
619
其实我很久之前就想写二分图的匈牙利算法，因为蛋疼的网络流算法写起来很不顺心……而且遇到某些特殊问题当然用特殊方法会有更好的效果啦。
匈牙利算法写起来还是很简单的，基本上理解了交错路之后就OK了。
我用的是邻接表实现。
算法思想：
1.置空res数组，表示全都没有匹配
2.从1到n1找增广路径，如果有的就ans++
3.对于k号找路径的话，就列出所有与k关联的顶点j，筛选出j没有在增广路...
分类：
其他 时间：
2014-04-06 22:14:34
收藏：
0 评论：
0 赞：
0 阅读：
549
UIPlay Animation可以制作用Unity3d内建的Animation管理器来制作一些隐藏或者可以
显示的菜单，用NGUI的Tween动画也可以实现...
分类：
其他 时间：
2014-04-06 23:07:32
收藏：
0 评论：
0 赞：
0 阅读：
1000
费马小定理是数论中的一个重要定理，其内容为：
假如p是质数，且(a,p)=1，那么
a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。稍微变化一下就是(a^b)%p=a^[b%(p-1)]%p。
本题计算a^(b^c)%(1e9+7)先把（b^c)看成整体应用费马小定理有，a^[(b^c)%(1e9+7-1)]=[a...
分类：
其他 时间：
2014-04-06 23:12:31
收藏：
0 评论：
0 赞：
0 阅读：
603
stl-deque
deque 是双端队列，可实现栈与队列的操作。
deque支持deque_ob[i] 形式的随机存取。...
分类：
其他 时间：
2014-04-06 21:33:14
收藏：
0 评论：
0 赞：
0 阅读：
566
这是Offiece的本地安装源 (Msocache)。“本地安装源”是一种安装功能，它将安装源文件从 Microsoft Office 2003 安装媒体(例如 Office 2003 光盘)复制到 Msocache 文件夹。一般情况，采用NTFS格式分区的D盘有这样一个文件，且隐藏， 通常有几百兆。当然我们在安装Office 2003的时候就会生出这个文件夹，如果不想生成msocache文件，必...
分类：
其他 时间：
2014-04-06 23:20:43
收藏：
0 评论：
0 赞：
0 阅读：
567
VisualTool.h头文件，VisualTool.cpp...关于Image Engineering & Computer Vision的更多讨论与交流，敬请关注本博和新浪微博songzi_tea....
分类：
其他 时间：
2014-04-06 23:22:20
收藏：
0 评论：
0 赞：
0 阅读：
583
近来在开发一个基于手机上网的项目。遇到的第一件事情就是，该项目需要同时支持手机和PC。详细的说：当pc登陆上来，访问的是html；当手机登陆上来就是wml。
那我们怎么来判断呢？
入正题，下面说说我的解决办法。
Java代码
/**
* 传入http请求的UserAgent
* 根据它判断是手机还是电脑发送过来的请求
...
分类：
其他 时间：
2014-04-06 23:14:08
收藏：
0 评论：
0 赞：
0 阅读：
521
题意：给出宝石的数目n，制成项链所需的宝石个数k，然后再给出每个宝石的价值与重量，还有母亲会接受的最大重量，求出在小于等于最大重量范围内，项链的价值尽可能大。...
分类：
其他 时间：
2014-04-06 21:39:44
收藏：
0 评论：
0 赞：
0 阅读：
470
Huffman编码的Java实现，对数据的压缩和解压缩的过程做了分析和代码和代码实现，主要涉及到二叉树这种数据结构和一些数据处理方法...
分类：
其他 时间：
2014-04-06 21:08:31
收藏：
0 评论：
0 赞：
0 阅读：
795
题目;165 - Stamps
题目大意：给出h，h代表每份文档最多可以贴的邮票数目，k代表供选择的邮票种类。求由这两个条件下可以得到邮票面值最大值。
这个最大值是指连续的最大值，就是如果7是最大值，就说明1-7连续都是可以产生的，而八不可以。
解题思路：这题就是搜索，但是遇到了枚举邮票的面值上限的问题，一开始只考虑了到了最后一张邮票，结果就超时了，考虑的不够周到。后来看了别人的题解...
分类：
其他 时间：
2014-04-06 21:13:27
收藏：
0 评论：
0 赞：
0 阅读：
524
在使用ArcGlobe时，我们可以看到星空，地球外围的晕圈等等效果。在GlobeControl开发中实现这样的效果则要用到IGlobeDisplayRendering2 接口。通过查文档可以知道GlobeDisplay实现了该接口。如下图：
：
最新的接口是IGlobeDisplayRendering2
，通过该接口，可以控制Globe的显示渲染效果。代码如下：
IGlobeDispla...
分类：
其他 时间：
2014-04-06 19:31:07
收藏：
0 评论：
0 赞：
0 阅读：
547
文件在网络上或不同设备之间是怎么传输的，在Java程序中又是怎么来实现文件的传输，带着这两个问题，来了解一下Java中的IO流相关类及操作。一、什么是流及流的用途
流是一组有顺序，有起点和终点的字节的集合，是对数据传输的总称和抽象。简单说流就是在不同设备之间进行数据传输。流的本质是数据传输，JDK为...
分类：
其他 时间：
2014-04-06 18:41:39
收藏：
0 评论：
0 赞：
0 阅读：
635
来自为知笔记(Wiz)
分类：
其他 时间：
2014-04-06 18:59:45
收藏：
0 评论：
0 赞：
0 阅读：
569
CSDN转载：
http://blog.csdn.net/yuan892173701/article/details/7772957
vim是Unix/Linux系统最常用的编辑器之一，在保存文件时，我通常选择”:wq“，因为最开始学习vim的时候，就只记住了几个常用的命令；也没有细究命令的含义。
...
分类：
其他 时间：
2014-04-06 19:01:21
收藏：
0 评论：
0 赞：
0 阅读：
528
