两天的时间都在学习动态规划:小作业(01背包问题:) 数据结构老师布置的这个小作业还真是让人伤头脑,自己实在想不出来了便去网上寻找讲解,看到一篇不错的文章: http://www.cnblogs.com/sdjl/articles/1274312.html -------通过金矿模型介绍动态规划 但是---------------------------------------- 两天的时间才完成这个lab 总结:1.思维思路要清晰.2.题目信息要看清楚.3.改代码过程中注意小变量的数值是否同步…

catalogue . 引论 . 数据结构的概念 . 逻辑结构实例 2.1 堆栈 2.2 队列 2.3 树形结构 二叉树 . 物理结构实例 3.1 链表 单向线性链表 单向循环链表 双向线性链表 双向循环链表 数组链表 链表数组 二维链表 3.2 顺序存储 . 算法 4.1 查找算法 4.2 排序算法 0. 引论…

以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念.由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍.本文将从Java的角度看问题,包含下面的这些概念: 1. 字符串 如果IDE没有代码自动补全功能,所以你应该记住下面的这些方法. toCharArray() // 获得字符串对应的char数组 Arrays.sort() // 数组排序 Arrays.toString(char[] a) // 数组转成字符串 charAt(int x) // 获得…

redis是一个轻量级的Nodsql数据库,使用kev-value的形式存储数据,在redis的世界里,没有整数.浮点数等概念,大多数情况下数据以字符串形式展现,偶尔会出现Long类型数据的场景. 一.字符串 为了提高字符串使用的效率,redis源代码中使用字符串的结构如下: typedef char *sds; struct sdshdr { // buf 已占用长度 int len; // buf 剩余可用长度 int free; // 实际保存字符串数据的地方 char buf[]; };…

1.数组 package javaDataStruct.array01; public class MyArray { private int[] arr; // 表示有效数据的长度 private int elementsSize; public MyArray() { // TODO Auto-generated constructor stub arr = new int[50]; } public MyArray(int maxSize) { arr = new int[maxSize]…

/* 数据结构解惑01  在数据结构中会看到 typedef struct QNode { QElemType data; //数据域 struct QNode *next; //指针域 }QNode,*QueuePtr; typedef struct { QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }; 先来解释下上面第一个结构体 关键在于后面的那个部分如何理解 就是 typedef struct QNode { QElemType data; s…

http://www.php100.com/html/it/focus/2013/0916/6188.html### 以上一篇的email数据表为例: 数据结构: 01.CREATE TABLE email ( 02.emailid mediumint(8) unsigned NOT NULL auto_increment COMMENT '邮件id', 03.  04.fromid int(10) unsigned NOT NULL default '0' COMMENT '发送人ID', 0…

每种语言都有自己最擅长的领域,Golang 最适合的领域就是服务器端程序. 做为服务器端程序,需要考虑性能同时也要考虑与各种语言之间方便的通讯.采用http协议简单,但性能不高.采用TCP通讯,则需要考虑封包.解包.粘包等等很多因素,而且想写个高效的TCP服务,也很难. 其实,对于此类需求,采用RPC(Remote Procedure Call Protocol)编程最靠谱.使用 RPC 编程被认为是在分布式环境中运行的客户机和服务器应用程序之间进行可靠通信的最强大.最高效的方法之一. Gola…

概要 本章是JUC系列的ConcurrentHashMap篇.内容包括:ConcurrentHashMap介绍ConcurrentHashMap原理和数据结构ConcurrentHashMap函数列表ConcurrentHashMap源码分析(JDK1.7.0_40版本)ConcurrentHashMap示例 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3498537.html ConcurrentHashMap介绍 ConcurrentHashM…

概要 本章对Java.util.concurrent包中的ConcurrentSkipListMap类进行详细的介绍.内容包括:ConcurrentSkipListMap介绍ConcurrentSkipListMap原理和数据结构ConcurrentSkipListMap函数列表ConcurrentSkipListMap源码分析(JDK1.7.0_40版本)ConcurrentSkipListMap示例 转载请注明出处:http://www.cnblogs.com/skywang12345/p/…