7、蛤蟆的数据结构笔记之七栈的应用之数制转换
本篇名言：“人生意义的大小，不在乎外界的变迁，而在乎内心的经验。”
上面两篇中我们实现了链栈和链队列，接下去哦我们看看实际中栈的应用场景。本次来看下栈在数制转换的作用。
欢迎转载，转载请标明出处：
1. 原理介绍
十进制N和其他进制数的转换时计算机实现计算的基本问题。简单算法如下...
分类：
其他好文 时间：
2015-06-13 09:57:08
阅读次数：
169
java数据类型包括基本数据类型，引用数据类型和集合数据类型，那么他们各自都有什么作用，即为什么要用这么多数据类型？
对于数据的使用，其实，1.申明 2.初始化（静态初始化和动态初始化（即创建实例的过程））3.就是如何利用定义的数据（存取等操作）
基本数据类型，是针对单个数据类型的定义，比如，Int a=2;说明a是一个整型的数据，这单单只是一个数据。
那么如果要同时定义多个具有相同类型的数...
分类：
编程语言 时间：
2015-06-13 09:55:05
阅读次数：
166
在上一篇的基础上继续
1.找到当前的分支，右下角处能看到当前操作的分支，以及其他分支
2.在原来分支的基础上创建新的分支
点击后，弹窗新窗口要求填写新分支的名字，避免出现问题 请不要使用中文
现在我们就可以创建了新的分支了，它会自动把当前的分支激活为刚刚创建的分支
我们可以在新的分支里面进行新的操作
操作完毕就可以右键找到add 点击加入缓存...
分类：
Web程序 时间：
2015-06-13 09:55:50
阅读次数：
900
链表概念，插入删除伪代码...
分类：
其他好文 时间：
2015-06-13 09:55:01
阅读次数：
90
Search in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to s...
分类：
其他好文 时间：
2015-06-13 09:54:11
阅读次数：
87
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest number in the BST.Note: next() and hasN...
分类：
其他好文 时间：
2015-06-13 09:56:01
阅读次数：
100
额......最短路算法，从代码中去感悟吧，改变了下代码风格，不过感觉好别扭
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 1<<30
#define Inf -1<<30
#define maxn 105
#defin...
分类：
其他好文 时间：
2015-06-13 09:54:40
阅读次数：
101
Linux中的网络编程是通过 Socket （套接字）实现。
Socket有三种类型：流式套接字（SOCK_STREAM）
流式套接字可以提供可靠的、面向连接的通讯流，它使用TCP协议。TCP保证了数据传输的正确性和顺序性。
数据报套接字（SOCK_DGRAM）
数据报套接字定义了一种无连接的服务，数据通过相互独立的报文进行传输，是无序的，并且不保证可靠，无差错，它使用数据报协议UDP。
原...
分类：
系统相关 时间：
2015-06-13 09:54:29
阅读次数：
239
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
题目解析：
将一个矩阵中0所在行，以及所在列都置为0.
方法一：
将矩阵中，0的行和列的下标保存下来，并且分别去除里面重复的下标，之后遍历矩阵，将记录的这些行和列均置为0.代码如下：
cla...
分类：
其他好文 时间：
2015-06-13 09:52:50
阅读次数：
110
//堆排序C++实现
#include
#include
using namespace std;
void HeapSort(int* arr, int cnt)
{
function percdown = [&](int* arr, int i, int cnt) //下滤操作
{
int child = 0, tmp = 0;
for (tmp = arr[i]; 2 * ...
分类：
编程语言 时间：
2015-06-13 09:53:00
阅读次数：
205
链表相比数组操作更灵活，在空间效率方面比数组更有优势，虽然java中没有指针，但可以通过自定义类建立链表模型，进而实现链表。
分享下自己用java实现链表的过程：
java代码：
Node 类：package com.list.stack;/**
* Setup Node class
* @author gannyee
*
*/
public class Node {
//D...
分类：
编程语言 时间：
2015-06-13 09:52:22
阅读次数：
176
接下来让我们看看，如何利用单链表结构来实现栈与队列。由于栈的操作只限于栈顶元素，而单链表只有对首元素才能在O(1)时间内完成插入和删除，故这里把单链表的首节点作为栈顶，其余元素依次排列。此外，为了保证getSize()方法也能够在O(1)时间内完成，还需借助一个实例变量来动态记录栈中元素的数目。具体的实现如 代码二.12 所示。Node类 Java代码见（ Java 实现链表）StackLink 类...
分类：
编程语言 时间：
2015-06-13 09:51:39
阅读次数：
165
1.最近因为写J2EE版本的书店管理系统,碰到了模糊查询的问题；因为我查询的关键字是中文,导致刚开始出现了很多问题；ResultSet rs-> 比如: select * from book where bookName = '操作系统';明明这条语句是可以在mysql数据库中查到的,但是 rs.next()却始终未false;这很奇怪，我唯一能想到的原因就是中文乱码问题;果然经过查阅资料;找到了...
分类：
数据库 时间：
2015-06-13 09:52:54
阅读次数：
153
一、前言今天我们来实现一下如下这个效果，类似于QQ好友分组的UI效果，废话不多说，先上效果图：
ExpandableListView是一个用来显示二级节点的listview。默认展示的是第一级的分组，点击某个分组后会展开该分组下的子列表。...
分类：
移动开发 时间：
2015-06-13 09:51:11
阅读次数：
129
Maven开发跳过单元测试
最近做Maven项目，因为工程很庞大，每次单元测试会耗去很多时间，本着节省时间的原则，想要跳过单元测试部分，于是网上找了两种方案，分别是在DOS环境下操作Maven和在eclipse中操作Maven。 Maven 提供了跳过单元测试的能力，只需要使用 Surefire 插件的 skip 参数。
DOS下，只要简单的给任何目标添加 maven.test.skip 属性就能跳过测试：...
分类：
编程语言 时间：
2015-06-13 09:51:45
阅读次数：
159
Java线程有6种状态：
1.New（新生），使用new Thread(r)创建一个新线程时，该线程处于新生状态，新生状态会为线程的运行做一些准备，但还不可以运行。
2.Runnable（可运行），调用线程的start方法，使该线程处于可运行状态。可运行状态不代表该线程一定在运行，而是它具备运行的条件，它可能正在运行，也可能没有在运行，这完全取决于线程调度控制。
3.Blocked（被阻塞）...
分类：
编程语言 时间：
2015-06-13 09:51:02
阅读次数：
158
（1）单例模式
定义：确保一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。
类型：创建类模式
类图：
类图知识点：
1. 类图分为三部分，依次是类名、属性、方法
2. 以>结尾的为注释信息
3. 修饰符+代表public，-代表private，#代表protected，什么都没有代表包可见。
4. 带下划线的属性或方法代表是静态的。
5. 对类图中...
分类：
其他好文 时间：
2015-06-13 09:50:32
阅读次数：
129
