本次主题:指针与数组在进入主题前,我们先看一个例子:#includeint main(){
int a[5] = { 1, 2, 3, 4, 5 }; int *ptr = (int *) (&a + 1); printf("%d,%d\n",
*(a + 1), *(ptr - ...
分类:
其他好文 时间:
2014-05-01 08:40:11
阅读次数:
324
作者:disappearedgod
文章出处:http://blog.csdn.net/disappearedgod/article/details/24055547
时间:2014-4-18
前言
正文
1.3.1.1 定义及优势
1.3.1.1.1 定义
定义 一棵2-3查找树或为一棵空树,或由以下结点组成:
2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的...
分类:
其他好文 时间:
2014-04-29 13:31:21
阅读次数:
359
-3+1
题目详情:
有一个数列,所有的数都是非负整数,你可以进行如下方式进行一次操作(注意一次完整的操作必须先后完成如下两个步骤):
(1) 任选一个不小于3的数,把它减少3。
(2) 任选一个数把它增加1。
请问,最多能够操作多少次?
输入格式:
多组数据,每组数据第一行是一个正整数n,表示数列中数的个数。(1
第二行包含n个空格分隔的非负整数,每个...
分类:
其他好文 时间:
2014-04-29 13:21:19
阅读次数:
329
这题以前做过,用的线段树,现在用树状数组做一次,
题意:给你n个城市在日本左边,m个城市在日本右边,然后k条路,问你这k条路有几个交点,注意城市的序号其实就是一维坐标所在位置,所以就是两条平行的数轴,上面有点,而且之间有连线,问你有多少交点
一开始不好想把,这种题目也就排排序来试试看了,先对要修建的公路进行排序,然后再看这样是否可以更加方便的求出交点的数论,取路的左边点为先决条件从小到大排列,...
分类:
其他好文 时间:
2014-04-29 13:18:19
阅读次数:
309
代码来自于这里
https://code.google.com/p/stanford-cs193g-sp2010/source/browse/trunk/tutorials/sum_reduction.cu...
分类:
其他好文 时间:
2014-04-29 13:13:20
阅读次数:
324
中文题目,很简单的题目,区间求和,当然对于线段树来说也很水,为了练习一下树状数组,多做做水题吧,加深理解,并且打好基础,我算是被没打好基础给吓坏了,宁可多花几个小时 刷刷水题扎实点,
很裸的题目 操作也很裸,了解树状数组的肯定能做
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-04-29 13:12:22
阅读次数:
198
【来信】 您好,我是大三计算机学生,就读985高校,学习了很多知识,有的自己掌握还好,有的还很肤浅, 例如编译原理,概率论,学了这么多知识完全串在一起很有难度,我想大三之后去实习,体会软件工程,数据库以及社会的需求,然后大四在准备考研,也就是晚一年,您有什么好建议么,社会是我想的这样么?【回复】 CSDN私信限字数之后,我觉得很多时候不足以让大家清楚地表达了。我不很明白你的想法。大三之后实习,...
分类:
其他好文 时间:
2014-04-29 13:11:21
阅读次数:
316
这题就是给了你三种操作,
1:往容器中一个元素 x
2::把容器中的元素x删除
3:查询比 x大的第k个数
想法:添加元素跟删除元素 直接是以数本身为序号然后以 value值为1和-1即可,相当于计数,至于找比x第k个大的数,那就看看当前往后数k个数的第一个数是哪个就可以了,一开始直接找出来,然后往后暴力的扫了一遍,结果错了,没关系,反应很快,直接改了个二分查找,然后就过了,弄清...
分类:
其他好文 时间:
2014-04-29 13:11:21
阅读次数:
326