最近在学数据结构，学到图这一章，网上的C++版本的代码乱得不行，所以自己写了一个完整C++版本的放这里。 用邻接多重表表示一个无向图，并给出DFS和BFS搜索代码。邻接多重表好处就是贼直观，几条边就几个边表的元素。 代码如下： 边表节点定义（其实就是边的定义） 顶点表节点的定义 最后是图的模板类 大
分类：
编程语言 时间：
2016-03-15 23:38:52
阅读次数：
708
错误 C4996 初学C语言时，第一个接触到的I/O函数便是scanf()了。但在高版本的 Visual Studio （包括但不限于2015、2013、2012）编译代码时，却会出现意想不到的错误。有如下一段简单的代码： #include "stdio.h" int main(void) { in...
分类：
编程语言 时间：
2016-03-15 23:36:07
阅读次数：
380
【程序21】 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 1.程序分析：采取逆向思维的方法，从后往前推断。
分类：
编程语言 时间：
2016-03-15 23:28:48
阅读次数：
247
POJ 2299 Ultra-QuickSort 使用树状数组记录逆序对数。 把数组按照大小顺序插入，getsum(i)就是i前面的比他大的数。
分类：
编程语言 时间：
2016-03-15 23:28:05
阅读次数：
372
描述：相传C世界中出现了一件极品装备const，它能的出现，让天下所有的刺客，黑客都失业了，在它的保护下，所有的变量都可以完好无损。 作用：const是constant的简写，表示海枯石栏，恒定不变，一旦相伴，永不“心”变。只要一个变量前面用const来修辞，就意味着该变量里的数据可以被访问，不能被
分类：
编程语言 时间：
2016-03-15 23:24:54
阅读次数：
203
把桥按照左边点坐标排序，左边相同按照右边。 然后依次插入树状数组，getsum就是在这个桥之前的桥，也就是这个桥产生的交点。
分类：
编程语言 时间：
2016-03-15 23:17:33
阅读次数：
214
把星星按照x坐标排序，然后依次插入，查询，这题跟japan一个套路。
分类：
编程语言 时间：
2016-03-15 23:18:35
阅读次数：
274
前面学习了ArrayList的源码，数组是顺序存储结构，存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)，数组的特点是寻址容易，插入和删除困难。今天学习另外的一种常用数据结构LinkedList的实现，LinkedList使用链表作为存储结构，链表是线性存储
分类：
编程语言 时间：
2016-03-15 23:13:49
阅读次数：
290
貌似HashMap跟ConcurrentHashMap是面试经常考的东西，抽空来简单分析下它的源码 构造函数 第二个构造函数是调用了第三个构造函数，第三个构造函数是用用户给定的初始容量和装填因子，初始化threshold和装填因子两个变量，而threshold在代码中的描述如下： 从英语的字面意思上
分类：
编程语言 时间：
2016-03-15 23:12:06
阅读次数：
399
1、c++区别与java的一个地方：C++更多的是一种规范，不同时期的不同标准，提供了不同的语法要求。所以各个厂商在对C++的支持上也做得不尽相同，比如有些语法vs就支持gcc 就支持的差一些，而某些语法gcc支持，在vs上编译就通不过。Java除了语言之外更有一种产品的概念，所以支持规范都向下兼容
分类：
编程语言 时间：
2016-03-15 23:10:39
阅读次数：
383
题意： 从第一个节目开始，求能看的最多节目数。 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示
分类：
编程语言 时间：
2016-03-15 23:10:44
阅读次数：
291
# coding=utf-8# *状态模式：一个方法的判断逻辑太长，就不容易修改。方法过长，其本质就是，# * 就是本类在不同条件下的状态转移。状态模式，就是将这些判断分开到各个能# * 表示当前状态的独立类中class State: def persion_state(self): passcla
分类：
编程语言 时间：
2016-03-15 23:10:28
阅读次数：
227
ThreadFactory翻译过来是线程工厂，顾名思义，就是用来创建线程的，它用到了工厂模式的思想。它通常和线程池一起使用，主要用来控制创建新线程时的一些行为，比如设置线程的优先级，名字等等。它是一个接口，接口中只有一个方法: 下面定义MyThreadFactoryTest1类实现ThreadFac
分类：
编程语言 时间：
2016-03-15 22:01:55
阅读次数：
302
异常
在使用的时候，遇到了部分的异常，我用的是最新的Spring版本，Spring-4.2.5版本的，首先确保你的配置文件中引入了下面红色部分。
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instanc...
分类：
编程语言 时间：
2016-03-15 20:58:23
阅读次数：
364
E – Element (在集合中使用，因为集合中存放的是元素) T – Type（Java 类） K – Key（键） V – Value（值） N – Number（数值类型） ？ – 表示不确定的java类型（无限制通配符类型） S、U、V – 2nd、3rd、4th types Object
分类：
编程语言 时间：
2016-03-15 20:55:07
阅读次数：
390
