10 2017 档案

二维数组名是指针的指针吗？
摘要：我们知道一维数组名是常量指针，我们可以将一维数组名赋给一个指针类型再对一维数组进行相关的操作，那二维数组名又是什么？ 我们这样初始化一个二维数组int A[3][3]={1,2,3,4,5,6,7,8}或者为int A[3][3]={ {1,2,3},{4,5,6}，{7,8,9}};从后面一个定义 阅读全文
posted @ 2017-10-12 10:27 陈辻柒 阅读(1575) 评论(1) 推荐(4)
StringBuffer
摘要：StringBuffer的用法 1、StringBuffer对象的初始化 StringBuffer对象的初始化不像String类的初始化一样，Java提供的有特殊的语法，而通常情况下一般使用构造方法进行初始化。 例如： StringBuffer s = new StringBuffer(); 这样初 阅读全文
posted @ 2017-10-12 09:32 陈辻柒 阅读(164) 评论(0) 推荐(0)
Lake Counting (POJ No.2386)
摘要：深度优先搜索的用法——lake counting 问题主题：Lake Counting 问题描述： 有一个大小为N*M的园子，雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼？(八连通是指下图中相对+的*部分) +++ +*+ +++ 限制条件： N,M <= 100 样例： 阅读全文
posted @ 2017-10-09 23:08 陈辻柒 阅读(299) 评论(0) 推荐(0)
部分和问题（穷竭搜索）
摘要：问题描述： 给定整数a1、a2、......、an，判断是否可以从中选出若干数，使它们的和恰好为k。 限制条件： 1 <= n <= 20 -100000000 <= ai <= 100000000 -100000000 <= k <= 100000000 阅读全文
posted @ 2017-10-09 21:39 陈辻柒 阅读(211) 评论(0) 推荐(0)
树状数组（BIT）
摘要：lowbit(x) = x & (-x)即取x得二进制最右边的1和它右边所有的0，lowbit(x)也可以理解为能整除x的最大2的幂次。 树状数组及其应用 先看一个问题：给出一个整数序列A，元素个数为N（N <= 100000），接下来查询K次（K <= 100000），每次查询将给出一个正整数x（ 阅读全文
posted @ 2017-10-07 21:26 陈辻柒 阅读(416) 评论(0) 推荐(0)
前缀和问题
摘要：1、一维前缀和问题 这个优化主要是用来求一个序列a中，a[i] + a[i + 1] + ..... + a[j - 1] + a[j] 的和的问题。 具体原理就是用sum[i]来表示"a[1] + a[2] + a[3] + ...... + a[i]"，其中sum[0] = 0，则(a[i] + 阅读全文
posted @ 2017-10-06 19:50 陈辻柒 阅读(284) 评论(0) 推荐(0)
序列式容器------vector类模板
摘要：1、vector是定义于名称空间（namespace）std内的模板，其定义在头文件<vector>中。 vector中的元素可以是任意类型T，必须具备可设置、可复制两个属性。模板法第二个参数是关于空间配置器设置的，用于定义内存模型，默认内存模型是C++标准库提供的allocator。 2、vect 阅读全文
posted @ 2017-10-03 10:02 陈辻柒 阅读(352) 评论(1) 推荐(0)
第六章 面向对象（高级篇）
摘要：6.1、继承的基本概念 a、Java中只允许多层继承，不允许多重继承。使用extends可以实现继承的关系。 b、使用继承时应该注意：子类是不能直接访问父类的私有成员的，子类可以调用父类中的非私有方法，但是不能直接调用父类中的私有成员。 6.2、继承的进一步研究 a、子类可以直接使用super()调 阅读全文
posted @ 2017-10-02 23:13 陈辻柒 阅读(239) 评论(0) 推荐(0)