zhenzhuangde的博客_一些题目,笔记总结,Java相关

java Collection 常用遍历

dfdfdpackage host; import java.util.*; import com.sun.media.jfxmedia.events.NewFrameEvent; public class Main { public static void main(String[] arg

java

collection

遍历

原创 2016-11-08 11:02:12 954 阅读

struct和typedef struct

原文地址：http://www.cnblogs.com/qyaizs/articles/2039101.html分三块来讲述：　　1 首先：//注意在C和C++里不同　　　　在C中定义一个结构体类型要用typedef:　　　　typedef struct Student　　　　{　　　　int a;　　　　}Stu;　　　　于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须

struct typedef struc

转载 2016-10-04 10:28:50 543 阅读

leetcode Two Sum

leetcode1.Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solu

C/C++

leetcode

原创 2016-10-03 19:22:04 716 阅读

联合体（union）的使用方法及其本质

原地址：http://blog.csdn.net/huqinwei987/article/details/235970911.联合体union的基本特性——和struct的同与不同union，中文名“联合体、共用体”，在某种程度上类似结构体struct的一种数据结构，共用体(union)和结构体(struct)同样可以包含很多种数据类型和变量。不过区别也挺明显：结构体(struct)中所有变量是“

union 联合

转载精选 2016-09-30 17:02:51 930 阅读

C指针

原地址：http://www.cnblogs.com/wchhuangya/archive/2009/12/24/1631121.html第一章指针的概念指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让&nb

c/c++指针

转载精选 2016-09-20 07:55:57 241 阅读

如何理解c和c ++的复杂类型声明

原地址：http://blog.csdn.net/kyfvc/article/details/7962164本文作者girlrong是网易广州社区的C语言版版主，这篇文章被选在精华区。很是不错，不敢独享！据说她乐于助人，虚心诚恳，颇受网友欢迎。只可惜现在已退隐江湖了。在最近学习C语言过程中，了解些前辈大牛的经验看法曾经碰到过让你迷惑不解、类似于int * (* (*fp1) (int) ) [10

c复杂类型 c++复杂类型

转载 2016-09-16 15:05:18 330 阅读

leetcode Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Give

Java

题目

原创 2016-09-12 08:13:19 309 阅读

十进制转二进制

一.将所求数字不断除以二，将余数存储起来，直到所求数字被除的结果为1，最后将余数倒转后，就是转换后的二进制数。package host; import java.util.Stack; public class Main { // TODO Auto-generat

进制

十进制

转二

原创 2016-09-12 01:11:17 1145 阅读

1057. 数零壹(20)

给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”，其字母序号之和为：16+1+20+2+1+19+9+3=71，而71的二进制是1000111，即有3个0、4个1。输入格式：输入在一行中给出长度不超过105、以回车结束的字符串。输出

pat

Java

原创 2016-09-12 00:12:42 269 阅读

1056. 组合数的和

1056. 组合数的和(15)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard作者 CHEN, Yue给定N个非0的个

pat

Java

原创 2016-09-11 20:25:04 586 阅读

1026. 程序运行时间

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用cloc

Java

题

原创 2016-09-07 15:15:40 435 阅读

java录入多个数组

输入一个数字，表示要写入几个数组，再列出所要写入的数组例如： 3 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5import java.util.Scanner; public class&nb

题目

中的

原创 2016-09-02 23:23:17 913 阅读

并查集（union/find）

在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。因为它支持这两种操作，一个不相交集也常被称为联合-查找数据结构（un

Java

并查集

原创 2016-01-23 19:41:00 750 阅读

堆(heap)

堆（heap）优先队列堆的实现通过构造二叉堆（binary heap），实为二叉树的一种；由于其应用的普遍性，当不加限定时，均指该数据结构的这种实现。这种数据结构具有以下性质。任意节点小于（或大于）它的所有后裔，最小元（或最大元）在堆的根上（堆序性）。堆总是一棵完全树。即除了最底层，其他层的节点都被元素填满，且最底层尽可能地从左到右填入。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小

Java

堆

原创 2016-01-21 19:41:23 423 阅读

二叉树

class BinaryTree { treenode head; class treenode { private int val; public treenode left; public treenode right; public treenode(int v

二叉树

原创 2016-01-12 17:03:08 440 阅读

栈

栈（stack），在计算机科学中，是一种特殊的串列形式的数据结构，它的特殊之处在于只能允许在链接串列或阵列的一端进行加入资料（push）和输出资料（pop）的运算。另外堆叠也可以用一维阵列或连结串列的形式来完成。堆叠的另外一个相对的操作方式称为伫列。由于堆叠数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。堆叠数据结构使用两种基本操作：推入

Java

栈

原创 2016-01-08 22:34:28 422 阅读

队列

队列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。有单链队列，循环队列，阵列队列三种。可以用数组和链表两种方式来实现下面用链表来实现：class Linkqueue { private Linknode

Java

队列

原创 2016-01-08 21:54:27 276 阅读

链表

合并两个排序的链表

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。有两种方式：一，遍历/* public class ListNode { int val; ListNode next = null; &nb

链表

两个

原创 2016-01-01 19:49:46 277 阅读

反转链表

输入一个链表，反转链表后，输出链表的所有元素。循环方法：/* public class ListNode { int val; ListNode next = null; ListNo

反转链表

原创 2015-12-30 21:54:52 232 阅读

链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。使用两个引用a和b。/* public class ListNode { int val; ListNode next = null; Lis

链表倒数第k个

原创 2015-12-30 21:18:42 257 阅读

调整数组顺序使奇数位于偶数前面

题目描述:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。可用两种方法来处理：一：两两交换public class Solution { public void reOrderA

调整数组顺序

原创 2015-12-30 16:17:08 235 阅读

二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1

二进制 java

原创 2015-12-29 22:41:17 272 阅读

数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分析：还是那句老话，算法的本质就是模拟数学规律，我们可以先模拟一下幂运算就是乘法的连乘，那么用算法写出来，然后再考虑几个测试用例的极端情况，如exponent==0或者exponent<0的情况，然后按逻辑写出你的代码就好了，不要把他想的有多难，羞愧是负能量最高的能量场。（有人在解析

整数次方

原创 2015-12-29 22:30:33 378 阅读

跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2) d.然后通过实际的情况可以得出：只有一

跳台阶

原创 2015-12-29 19:00:42 316 阅读

变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3) ...f(n) = f(n-1) + f(n-2

变态跳台阶

原创 2015-12-29 18:55:51 337 阅读

内部类

什么是内部类：在Java 1.1 中，可将一个类定义置入另一个类定义中。这就叫作“内部类”。内部类对我们非常有用，因为利用它可对那些逻辑上相互联系的类进行分组，并可控制一个类在另一个类里的“可见性”。先看一个例子：package c07.parcel1; public class Parcel1 { class&

内部类

原创 2015-12-24 19:17:50 327 阅读

成员初始化

1. 变量初始化在一个类里，初始化的顺序是由变量在类内的定义顺序决定的。即使变量定义大量遍布于方法定义的中间，那些变量仍会在调用任何方法之前得到初始化——甚至在构建器调用之前。例子：class Tag { Tag(int marker) { System.out.println("Tag("&nbs

成员初始化

原创 2015-12-24 14:11:01 432 阅读

继承中构建器的调用顺序

用于基础类的构建器肯定在一个衍生类的构建器中调用，而且逐渐向上链接，使每个基础类使用的构建器都能得到调用。之所以要这样做，是由于构建器负有一项特殊任务：检查对象是否得到了正确的构建。下面让我们看看一个例子，它展示了按构建顺序进行合成、继承以及多形性的效果：class Meal { Meal() { System.out.printl

构建器顺序

原创 2015-12-22 19:39:18 282 阅读

多形性

对于面向对象的程序设计语言，多型性是第三种最基本的特征，前两种是数据抽象和继承。“多形性”（Polymorphism）从另一个角度将接口从具体的实施细节中分离出来，亦即实现了“是什么”与“怎样做”两个模块的分离。利用多形性的概念，代码的组织以及可读性均能获得改善。此外，还能创建“易于扩展”的程序。无论在项目的创建过程中，还是在需要加入新特性的时候，它们都可以方便地“成长。1.上溯造型将一个对象作为

多态

原创 2015-12-21 19:40:35 454 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

ZZ

java Collection 常用遍历

struct和typedef struct

leetcode Two Sum

联合体（union）的使用方法及其本质

C指针

如何理解c和c ++的复杂类型声明

leetcode Two Sum

十进制转二进制

1057. 数零壹(20)

1056. 组合数的和

1026. 程序运行时间

java录入多个数组

并查集（union/find）

堆(heap)

二叉树

栈

队列

链表相关

合并两个排序的链表

反转链表

链表中倒数第k个结点

调整数组顺序使奇数位于偶数前面

二进制中1的个数

数值的整数次方

跳台阶

变态跳台阶

内部类

成员初始化

继承中构建器的调用顺序

多形性