算法与数据结构每日练习第54页

【LeetCode】292. Nim Game（推理，智力题）

接下来开始刷LeetCode，并同时复习算法与数据结构～今晚注册了LeetCode，按难易度排序，选了第一道。

jiange_zh·2016-01-05 21:00

链表的实战讲解（综合以前的基础）

这是前面我讲得算法与数据结构中链表的综合，如果这里不明白请看前面的基础知识：链接地址。

qq_21792169·2015-12-25 15:00

期末回回首~

（而且好玩哈哈）实际上，大一结束后的我完全不知道下学期将要学什么来替代C++,因为我觉得C++已经很难了，真的是万万没想到，出了这门算法与数据结构。

mxyyy123·2015-12-18 08:00

期末总结

不知不觉已经到了期末，这门课已经要结束了，回想这一年对算法与数据结构的学习，颇有几分感慨。

sxhelijian·2015-12-18 08:00

闻波·2015-12-11 21:00

Android代码内存优化建议-Java官方篇

选择合适的算法与数据结构才应该是你首要考虑的因素，在这篇文章中不会涉及这方面。你应该使用这篇文章中的小技巧作为平时写代码的习惯，这样能够提升代码的效率。本文的原文为Google

h9911·2015-12-11 16:00

.net泛型理解

泛型的主要思想是将算法与数据结构完全分离开，使得一次定义的算法能作用于多种数据结构，从而实现高度可重用的开发。

·2015-12-09 11:41

Linux C 算法与数据结构 --二叉树

头文件BiTree.htypedefintItem; typedefstructnode { structnode*lchild; structnode*rchild; Itemdata; }BiTNode,*BiTree; /*构造一棵新的二叉树*/ BiTreeInitBiTree(BiTNode*root); /*生成节点*/ BiTNode*MakeNode(I

zqixiao_09·2015-12-07 22:00

Linux　c　算法与数据结构－－栈

前段时间写了双向链表，现在写个栈，写之前，先简单介绍链表队列栈的区别：链表，队列，堆栈的区别1、栈是个有底的口袋，像袜子。队列是没底的口袋，像通心粉。所以：栈的特点是先进后出，队列的特点是先进先出。2、主要区别是适用的地方不一样, 链表实际上可以认为是一种数据的物理组织形式,是用指针或对象的引用组织起的一种数据的存储方式. 队列和堆栈是一个更高层次的概念,其底层可以是用链表也可以是用数组来

zqixiao_09·2015-12-05 18:00

Linux c 算法与数据结构--双向链表

最近一直在巩固C语言基础，写的一些文章主要也是当自己的学习笔记，肯定会出现一些小错误，或者内容比较初级，希望通过自己的努力写出一些高水平的博文！链表是linuxc中非常重要的数据结构，双向链表与单向链表的区别，是它每个节点有两个指针域，分别指向该节点的前一个节点与后一个节点；而链表的操作主要是查询、插入、删除、遍历等，下面来看一个双向链表，主要是进行写小练习，加深印象！代码如下：Dlist.h#i

zqixiao_09·2015-12-02 11:00

《CSAPP》优化程序性能——帮助编译器让程序更快

https://github.com/YinWenAtBIT第五章：准备工作：一、高效程序的前提：1.合适的算法与数据结构

yw8355507·2015-11-24 02:00

在emacs中用gdb调试学习算法与数据结构基础(1)_猜价格游戏

　　C语言，我学到指针的第一章节，后面还有不少关于指针的知识点，对于之前我所学过的C语言语法细节与实现原理方面我自己认为还是比较深入和扎实的了。但是我今天有个决定，我想先暂停C语言关于指针后续章节的学习，而是用现在所学的知识在算法和数据结构中灵活运用下后再在合适的时候补充学习完C语言。因为我想C语言就像是一门功夫，我之前学得很快，但是我只是懂得那些招式是什么样子的，会起到什么作用，但是我还没有运用

·2015-11-13 23:27

策略模式 -- 山不转水转

我也不怎么过多地再去看算法与数据结构这样晦涩的东西。对于设计模式也仅仅是认为 -- 一个程序员所必须掌握的技能之一，对吧？我的认知还是如此浅薄，至少在此。　　

·2015-11-13 08:20

基于数组的队列实现(C语言) - ahljjun的专栏 - 博客频道 - CSDN.NET

基于数组的队列实现(C语言) - ahljjun的专栏 - 博客频道 - CSDN.NET 基于数组的队列实现(C语言) 分类： 算法与数据结构 2008-11-12 16:55

·2015-11-13 07:46

博客导读 - old

·2015-11-13 03:19

大学四年计算机也许应该这样学。。。

哲学与系统科学[1000] 一下：综合数学（离散部分A（离散数学、线性代数等））[1002]、物理（电子：电动力学）[2002]、程序设计与编译一B（C#、Python等、程序语言分析）[3002]、算法与数据结构一

·2015-11-13 00:13

硬币找零问题_动态规划_算法与数据结构

问题：假设有n种面值不同的硬币，个个面值存于数组T[1:n]中，现在用这些硬币来找钱，各种硬币的使用个数不限; 求对于给定的钱数N，最少可以由几枚硬币组成，并输出硬币序列。分析：假设对于i = 1...N-1，所需最少的硬币数Count(i) 已知，那么对于N，所需的硬币数为Min( Count(i) + Count(N-i)) , i=1...N-1; 于是一个直观

·2015-11-12 15:22

逆序数_python_算法与数据结构

问题描述设A[1..n]是一个包含n个不同数的数组。如果在i<j的情况下，有A[i]>A[j]，则(i, j)就称为A中的一个逆序对（inversion）。给出一个算法，它能用Θ(nlgn)的最坏运行时间，确定n个元素的任何排列中逆序对的数目。算法思想算法实现类似于合并排序，但需要额外处理逆序数

·2015-11-12 15:22

2n个数的中位数问题_python_算法与数据结构

问题：对于两个长度均为n的已排序的序列,确定这两个序列的2n个元素的中位数。解决此问题的算法思想：设两个长度为n的数列分别为x[ 0 : n -1]和y[ 0 : n -1],分别找出这两个数列的中位数x[i]和y[ j ],二者进行比较,根据比较结果可以在每个数列中减少一半的搜索范围,然后再分别取两个子数列的中位数再比较,再减少搜索范围,继续下去直到找到最后结果。采用分治法来做，时间复杂

·2015-11-12 15:21

最长公共子序列和最长子字符串_python_算法与数据结构

1. 动态规划与分治法：分治法很容易划分子问题，子问题与子问题之间彼此独立，合并子问题的解很容易得到问题的解。一般采用递归来实现子问题的划分与合并这个思想。常见的问题如前面所讲的快速排序，归并排序等问题。动态规划解决的问题能够分为一系列的小问题

·2015-11-12 15:20

最大子段和_算法与数据结构_Python

今天有幸参加了腾讯实习的一面，估计也是最后一面了，很少写代码了，写也是用matlab在搞些图像方面的处理。面试官让我做了下简单的自我介绍，然后扫了下我的简历，让我写一个最大子段和的代码。我问他语言不限吧，他迟疑了下，然后说可以，悲剧从此诞生，我用python弄了个最大子段和的程序，这是个动态规划的程序不算太难，他看不懂

·2015-11-12 11:34

最长递增子序列_python_算法与数据结构

周末了，实验室的网速还是不给力啊，不知道doctors都在干啥，，，最近都在做算法作业，昨天晚上看了一部电影《将爱进行到底》，刚打开电影没多久就听到了很熟悉的旋律，让我很是惊讶，这竟然就是电视版的那首主旋律，十几年过去了，徐静蕾从初出茅庐到现在成为了老徐，我也从黄毛丫头到现在成为了男子汉，浮生若梦，岁月流沙。将爱电影的主题曲《因为爱情》

·2015-11-12 11:29

关于本博客

内容：本博客仅记录前端技术，算法与数据结构。在逆境前挣扎，就是在成长。不必管面试如何，自己提高了就行了。关于前端了解国外大牛研究方向研究技术点，而不是简单的界面效果。

·2015-11-12 09:18

博客导读

·2015-11-11 13:56

【算法与数据结构】图 -- 十字链表

图的【十字链表】表示法是一种链式存储结构，可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图 /************************************************************************ 有向图的存储：十字链表有向图的十字链表存储结构，是有一种链式存储结构，可以看

·2015-11-11 13:53

【算法与数据结构】哈希表-链地址法

哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中，假设某哈希函数产生的哈希地址在区间[0, m - 1]上，则设立一个至振兴向量 Chain ChainHash[m]; 数据结构 //链表结点 typedef struct _tagNode { int data; //元素值（关键字） st

·2015-11-11 13:51

【算法与数据结构】图 -- 数组表示法

图的数组表示法借助一个二维数组表示图，该二维数组的第i行，第j列的值表示从Node[i]到Node[j]：无向图(网)：是否有边 / 权值，arr[i][j] == arr[j][i]，无向图(网)的特性，矩阵关于对角线对称。有向图(网)：是否有弧 / 权值。 //图的数组表示法 //最大顶点个数 const int MAX_VERTEX = 10

·2015-11-11 13:50

【算法与数据结构】图 -- 邻接表

/************************************************************************ 边(弧)结点 -------------------------- |adjvex | info | nextarc | -------------------------- adjvex:邻接点域,该点在图中的位置 info :相关信息，比如可以保存

·2015-11-11 13:50

【算法与数据结构】二叉树中序线索

中序线索二叉树 /************************************************************************ 线索二叉树二叉树的节点有五部分构造 ----------------------------------------- | lChild | lTag | value | rTag | rChild | -----

·2015-11-11 13:45

【算法与数据结构】二叉树的后序遍历

非递归后序遍历二叉树相对于先序和中序稍微麻烦一点，网上看到好几种解法，有一种解法很好，见（http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html）二叉树我自己也想到一种解法，不过有个不太好的地方就是每个节点需要借助两个额外的布尔变量来表示该节

·2015-11-11 13:37

【算法与数据结构】二叉树的中序遍历

前一篇写了二叉树的先序遍历，本篇记录一下二叉树的中序遍历，主要是非递归形式的中序遍历。由于距离上篇有好几天了，所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式，其结构如下 typedef struct _tagBinTree { unsigned char value; struct

·2015-11-11 13:37

【算法与数据结构】二叉树的先序遍历

1、二叉树的构造二叉树的构造采用递归方式 //二叉链表方式存储的二叉树结构 typedef struct _tagBinaryTreeNode { unsigned char value; struct _tagBinaryTreeNode* lchind; struct _tagBinaryTreeNode* rchild; }Binar

·2015-11-11 13:36

【算法与数据结构】字符串模式匹配

数据结构清华大学出版社，4.3节基本思想：主串S，模式串T，求模式串在主串中某一个pos位置开始查找，返回其出现的位置。用i 和 j分别指示指向当前主串S和模式串T元素的下标，从0开始。首先将主串S的pos位置元素和模式串0位置元素开始比较，如果相等则 i 和 j 都加1，否则i回溯，j回到0。i回溯到的值为i - j + 1，课本上是i - j + 2，因为课本用的下

·2015-11-11 13:35

【算法与数据结构】字符串匹配之KMP算法

1 // KMP.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <iostream> 6 #include <new> 7 using namespace std; 8 9 /***************************

·2015-11-11 13:35

【算法与数据结构】汉诺塔

数据结构里的汉诺塔，递归的典型代表，几乎讲到递归都会讲到汉诺塔，今天才把汉诺塔看明白，惭愧啊。不废话了，贴代码，基本思想在注释里有，话说往CNBLOG首页投了两次，两次都被小编给扯下来了，这次就不投了。 1 // Hanoi.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h"

·2015-11-11 13:34

算法与数据结构--直接插入排序算法

　　下午温习了一下排序算法。突然感觉，过完年挺久没写代码，有点生疏，还是之前没有掌握的很牢固（以下例子都是从小到大排）。　　一共有五类内部排序方法（插入排序、交换排序、选择排序、归并排序和基数排序），那现在说的直接插入排序是插入排序算法中的一类，还有一种高级的插入排序是希尔排序。本来数据结构就学得不好，希尔排序就是懵了（尽管喷吧）。直接插入排序是一种简单的插入排序算法，其基本思路是：依次把待排

·2015-11-11 10:00

博客导读(09.3.21)

·2015-11-11 08:26

【算法与数据结构】图说堆排序

1、堆一棵完全二叉树大顶堆：所有非叶子节点元素均不小于其左右子树根节点的值小顶堆：所有非叶子节点元素均不大于其左右子树根节点的值 2、初始化堆 ①一组无序元素R[0, 1, ..., n - 1]，先按照顺序将该组无序元素构造为

·2015-11-11 08:22

算法与数据结构--数组和链表的区别

　　最近由于在找工作，经历了一些校招面试后，感觉在数据结构和操作系统上面，还有很多的欠缺。所以今天要学习一下数据结构。还是从面试的那到题开始。　　数组和链表的区别？　　C和C++语言中用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不

·2015-11-11 04:44

C算法与数据结构-线性表的应用,多项式求和---ShinePans

/*---上机作业作业,二项式加法---*/ /*---By 潘尚 ---*/ /*---日期: 2014-5-8 . ---*/ /*---题目:---*/ //如果有两个稀疏多项式A和B,设计算法完毕下列任务 //1.输入并建立多项式A和B; //2.求两个多项式的和多项式C; //3.求两个多项式的积多项式D; //输出4个多项式A,B,C,D; #include <stdio.h&g

·2015-11-11 02:59

算法复习笔记-绪论

　　这两天开始准备考研了,才回到 算法与数据结构,班里就我一个人选这门了,其他都选自然地理.要做代码,如果不选 算法与数据结构,就没有意义了.一段时间以来,都把算法和数据结构看得很重要了.所以这次要全力

·2015-11-10 21:56

库、标准库、API

此外还要学习一些基础理论，像设计模式、算法与数据结构等。附：另外几个常见的概念——答neverdown1983网友问问：标准库和类库有什么区别? 那个应用程序编程接口(API)能不能解释一下?谢谢了！

·2015-11-08 16:21

【算法与数据结构】在n个数中取第k大的数（基础篇）

（转载请注明出处：http://blog.csdn.net/buptgshengod）题目介绍在n个数中取第k大的数（基础篇），之所以叫基础篇是因为还有很多更高级的算法，这些以后再讨论。本文用两种最基本的方法来解决这个问题。使用java语言描述。例子是十个数中取第三大的。算法一

·2015-11-08 10:31

图形推理每日练习及精解20110830

　　【解析】B。本题的规律为外框分别以长方形、菱形间隔出现，小白点顺时针旋转，小黑点逆时钟旋转。　　【解析】A。每组图形中的小图形体积比为1：1/2：1/3，故正确答案为A。　　【解析】C。第二个图是第一个图翻转所得，第三个图是第二图拼合而得。　　【解析】D。第一个图形的左右部分相向移动再相背移动，分别形成第二图、第三图。　　

·2015-11-07 09:59

指针闲谈

就是要把我们大学所学的离散数学,算法与数据结构，操作系统，计算机体系结构，编译原理等课程学好,对计算机的体系,CPU本身,操作系统内核,系统平台,面向对象编程,程序的性能等要有深层次的掌握。

·2015-11-03 22:46

C编译: 动态连接库 (.so文件)

转自：http://www.cnblogs.com/vamei/archive/2013/04/04/2998850.html 在“纸上谈兵: 算法与数据结构”中，我在每一篇都会有一个

·2015-11-03 22:16

Android代码优化小技巧总结

选择合适的算法与数据结构才应该是你首要考虑的因素，在这篇文章中不会涉及这方面。你应该使用这篇文章中的小技巧作为平时写代码的习惯，这样能够提升代码的效率。代

wuwangwr1·2015-11-03 14:00

《Delphi 算法与数据结构》学习与感悟[10]: 双向链表

如果在结构中再拿出 4 个字节的地址空间指向上一个节点, 就成了双向链表了. 本例效果图: unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls; type

·2015-11-02 12:19

《Delphi 算法与数据结构》学习与感悟[8]: 单向链表的添加、删除与遍历

本例效果图: unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls; type TForm1 = class(TForm) Memo1: TMemo;

·2015-11-02 12:18

推荐频道

算法与数据结构每日练习