码迷,mamicode.com
首页 >  
搜索关键字:数据结构    ( 30813个结果
Groovy 转换JSON和生产JSON
Groovy 类和JSON之间的相互转换,主要在groovy.json包下面1. JsonSlurper JsonSlurper 这个类用于转换JSON文本或从Groovy 数据结构中读取内容例如map、list和一些基本的数据类型如Integer, Double, Boolean和String. ...
分类:Web程序   时间:2015-04-09 21:25:33    阅读次数:361
2.7 洗牌算法
出自数据结构与算法分析--C语言描述 习题2.7在有个函数int rand(int n)返回1-n之间的随机数。如何把数组A[N]打乱?最初的Fisher–Yates算法是在另外开辟一个数组B[N],把打算后的A[N]放到B[N]中,步骤如下设i=01、生成1-A.length长度之间的随机数k2、...
分类:编程语言   时间:2015-04-09 19:37:43    阅读次数:148
转 proc文件
/proc 是一个伪文件系统, 被用作内核数据结构的接口, 而不仅仅是解释说明/dev/kmem./proc 里的大多数文件都是只读的, 但也可以通过写一些文件来改变内核变量.下面对整个 /proc 目录作一个大略的介绍.[number]在 /proc 目录里, 每个正在运行的进程都有一个以该进程 ...
分类:其他好文   时间:2015-04-09 19:34:25    阅读次数:219
白盒测试思路运用到黑盒测试中
一直以来我在拿到测试任务时没有一个整体思路,这段时间重温了下测试理论,居然顿悟了一把。 来看,我们熟知的白盒测试理论中,单元测试是从模块的五个方面进行的,分别是: 1、模块接口 2、局部数据结构 3、路径测试 4、边界条件 5、出错处理 我们知道黑盒测试技术中有...
分类:其他好文   时间:2015-04-09 19:11:17    阅读次数:104
C#自学之路10
10.参数数组有的时候,在调用一个方法时,不能确定参数的数量,数据类型,一种解决办法是使用param关键字指明一个输入参数,此输入参数被看作为一个参数数组,这种类型只能作为方法的最后一个参数。自带的数据结构。
分类:Windows程序   时间:2015-04-09 17:47:31    阅读次数:137
看数据结构写代码(37) 图的十字链表的表示与实现
图的邻接表在 查找 有向图的 出度 很 方便,但是 在 查找 入度 时,需要遍历整个图。如果想要 方便的 查找 入度,需要 建立 逆邻接表。十字链表 正好 就是 邻接表 和 逆邻接表的集合。具体结构图如下: 感觉 十字链表 在 查找 入度时 方便 一些,其他 跟 邻接表没什么区别。 代码如下: // CrossLinkGraph.cpp : 定义控制台应用程序的入口点。 //有向图的...
分类:其他好文   时间:2015-04-09 17:32:32    阅读次数:134
代码练习 简单文件读写 字符串 数组的处理 list Dictionary
func.py # -*- coding: GBK -*- """ 在Python中默认是 Ansi编码格式 要使用中文需要 明确指定编码 数组分为动态数组和静态数组 动态数组可以动态添加 元素 静态数组不能改变 数据结构 def 定义function def Func: return void 类型的函数定义 def FuncShow(): print "v...
分类:编程语言   时间:2015-04-09 17:23:49    阅读次数:141
Redis和Memcached的区别
Redis的作者Salvatore Sanfilippo曾经对这两种基于内存的数据存储系统进行过比较: Redis支持服务器端的数据操作:Redis相比Memcached来说,拥有更多的数据结构和并支持更丰富的数据操作,通常在Memcached里,你需要将数据拿到客户端来进行类似的修改再set回去。这大大增加了网络IO的次数和数据体积。在Redis中,这些复杂的操作通常和一般的GET/SET一样高效。所以,如果需要缓存能够支持更复杂的结构和操作,那么Redis会是不错的选择。 内存使用效率...
分类:系统相关   时间:2015-04-09 15:36:20    阅读次数:242
BZOJ 3524 POI 2014 Couriers 主席树
题目大意给出一个序列,问一段区间内有没有出现过一半以上的数字。思路用主席树取区间出来,在权值线段树上找。CODE#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #define MAX 500010 #define MAXR 1000...
分类:其他好文   时间:2015-04-09 15:32:24    阅读次数:161
BZOJ 3932 CQOI 2015 任务查询系统 可持久化线段树
题目大意给出一些任务开始的时间,结束的时间,和优先级。问在第k秒时的第k大优先级,和前k小优先级的和。思路CQOI太良心,所有题都是512M。 这个题只需要按照时间轴弄一个可持久化线段树就行了,每个时间点对应着一个权值线段树,维护子节点的和和个数。 注意在没有操作的时候,当前时间点的线段树要复制上一个时间点的线段树。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类:其他好文   时间:2015-04-09 13:45:34    阅读次数:203
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!