2015年11月_后端沉思录

原创 Josephus问题解决方法二

前面文章写了关于Josephus问题解决的一种方法点击打开链接，但是由于前面的程序有两处错误，本人写文章时太粗心！导致运行结果错误，下面修正：（原文已经修正，下面指出已对自己粗心的教训）点击(此处)折叠或打开... ...Note *InitNote(Note *first, int n) { Note *head, *p

2015-11-30 22:31:51 674

原创二叉树的非递归遍历

前面一篇介绍了二叉树的递归遍历操作点击打开链接，下面介绍二叉树的非递归遍历操作。运用递归操作，很容易进行二叉树的遍历，结合上篇文章的介绍，在递归的时候都是找到当前结点，压入”栈“中，然后再通过当前结点找到左（右）孩子，递归函数每次返回时，当前结点都会出”栈“。在非递归遍历时，那就构造一个栈，用来存取每个结点的指针，通过该结点找到（左）右孩子，思路是有了。下面结合下图简单的说明一下：

2015-11-30 17:36:06 605

原创队列的顺序存储结构

队列的顺序存储结构相对于链式存储结构较为复杂，本文重点介绍队列顺序结构。下面简单的谈两个问题：1.由于是顺序队列，很容易想到用数组来存储元素，假如一个队列的长度是10，就是一下可以放入10个元素，当9个元素出队后，又放入3个元素，此时是不是要再增长数组的长度呢？实际中不可能增加数组的长度而任内存空间的浪费，所以我们要构造循环队列，也就是当rear=（队列的长度-1），rear=(rear+1)

2015-11-26 23:53:19 1667

原创简单的在两个activity中传递数据

上一篇已经简单的介绍了两个activity相互跳转点击打开链接，下面介绍一下两个activity之间进行简单的数据传递。我们对上一篇所用代码稍加进行修改。点击(此处)折叠或打开MainActivity中： class wang implements android.view.View.OnClickListener {public

2015-11-24 12:29:04 667

原创反编译APK资源文件与源代码

反编译APK，学习别人的源代码是一种提高的方法，不能窃取别人的成果进行商业行为。反编译APK,分为两部分，分别是反编译资源文件和源代码（.class)。下面实验的系统环境是win10。一.反编译资源文件用到的工具是apktool，可以去官网上下载最新版本的apktool，解压后，把apk文件移到同一目录下，然后在dos下运行： apktool d -f XXX.apk [解压存放目录

2015-11-23 23:06:11 657

原创数据结构之二叉树递归操作

二叉树（binary tree)是n(n>=0）个结点的有限结合，该集合或者为空集（空二叉树），或由一个根结点和两棵互不相交的，分别称为根结点的左子树（left subtree)和右子树（right subtree)的二叉树组成。二叉树的特点：1.每个结点最多有两棵字树，所以二叉树中不存在度大于2的结点2.二叉树是有序的，其次序不能任意颠倒，即使树中的某个结点只有一棵字树，也要

2015-11-20 02:15:23 1373

原创 fatal error C1034的解决方法

用惯gcc的朋友，在windows上不会满足于GUI,dos下可以编译运行C/C++程序，但是相对于Linux上较为繁琐点。在dos下适合学习使用，不适合做项目使用，维护起来很不方便。关于配置环境变量，这里不作叙述。使用的是cl命令进行编译，生成.exe文件,然后执行。下面写了一个小程序，然后用cl命令编译：出现了fatal error C1034错误，是啥原因，Google了

2015-11-17 01:43:55 3511

原创 java中this关键字的用法

对于this关键字，都不陌生，只要在java程序代码中都可见，下面是android中绑定按钮监听一段代码：点击(此处)折叠或打开button1.setOnClickListener(new OnClickListener() { @Override public

2015-11-15 04:53:28 964

原创删除Repository中的文件

GitHub中，如果要删除Repository Data-structure-algorith中的a文件，该如何做呢？首先我们把该Repository clone到本地：然后进入该Repository中，删除a：然后更新本地，再push到远程仓库中：上图git status时，可以看出，告诉当前update origin/master,删除了文件a,下一步需要co

2015-11-14 17:24:57 761

原创 Java网络编程

对于网络方面的知识在这里不作详细的介绍，读者可以参考《TCP/IP详解 I II III》等网络书籍。下面简单的谈下网络通信协议和网络通信协议接口。网络通信协议：计算机网络中实现通信必须有一些约定即通信协议，对速率，传输代码，代码结构，传输控制步骤，出错控制等制定标准。网络通信接口：为了使两个结点之间能进行对话，必须在它们之间建立通信工具（即接口），使得彼此之间能进行信息交换。接口

2015-11-12 02:05:53 554

原创 dos下编译执行java程序遇到的问题

平时都是用IDE来编写运行java程序，最近需要在dos用比较传统的方式来编译运行程序，总是遇到这样的问题：网上查了很多该问题，大都是说因为环境没有配好，立马否定了，因为程序可以通过编译，已经生成了.class文件通过网上朋友的提醒，原来我是在IDE上写的程序，带上了包名路径，导致了该问题！其中比较简单的就是把包路径去掉就行了：然后再编译（javac），执行（j

2015-11-11 14:06:41 728

并发通常是提高运行在单处理器上程序的性能，在单处理器上运行的并发程序开销确实应该比该程序的所有部分顺序执行的开销大，因为其中增加了所谓上下文切换的代价（从一个任务切换到另一个任务）。如果程序中的某个任务因为该程序控制之外的某些条件（通常是I/O)而导致不能继续执行，即阻塞，但是使用并发来编程，当其中一个任务阻塞时，程序中的其他任务还可以继续执行因此这个程序可以保持继续向前执行。但是从性能角度看，如

2015-11-10 17:35:18 1166 1

原创流

在java程序中，对于数据的输入/输出操作以“流”（stream）方式进行，jdk提供了各式各样的“流”类，用来获取不同种类的数据；程序中通过标准的方法输入或输出数据java.io包定义了多个流类型（类或抽象类）来实现输入/输出功能；可以从不同的角度对其进行分类:1.按数据流的方向可以分为输入流和输出流；2.按照处理数据单位不同可以分为字节流和字符流;3.按照功能不同可以分为节

2015-11-07 02:39:33 629

原创 String对象的equals（）与 = =

最近看了网上有人说，String对象的equals()与==的区别，不知道两者到底有什么区别，如果真的要彻底搞清楚，我们还是从“万类之源”说起，点击打开链接这是之前写关于Object的一篇文章，现在我们还是从源码入手（当然结合API更好）。下面还是分析Object类中的equals()方法，关于源码如何获取上篇文章已经说的很清楚。下面是Object类中的equals（）：

2015-11-06 00:51:16 506

diy_os的专栏