AdamDuncan

C++ 查询一个序列是否可能是一个二叉搜索树的后序遍历

摘要：其中，最重要的是，sequence一开始如果它的值为空的话，它是要返回false。但是之后，只要sizex小于3都应该返回true class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { if (sequence 阅读全文

posted @ 2017-09-18 00:08 AdamDuncan 阅读(158) 评论(0) 推荐(0)

判断出栈序列是否可能是某个入栈序列的出栈序列，C++

摘要：主要思想栈必须满足先进后出的规则，例如：压入序列1，2，3，4，5 出栈序列4，3，5，1，2 设定一个Max值代表目前已经出栈的压入序列索引号最大的值如当4出栈的时候，目前Max是4，当3出栈的时候，就查看3，4是否出栈，如果出栈就正确当1出栈的时候，目前Max是5，就查看1~5时候出栈，这阅读全文

posted @ 2017-09-16 13:21 AdamDuncan 阅读(380) 评论(0) 推荐(0)

两种方法从外至里顺时针打印二维矩阵的各个变量

摘要：两种方法的思路都是一致的，都是把一个二维矩阵看作一圈一圈的进行打印。输入：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 输出：1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10 第一种方式还不能成功运行，需要后续补充，也比第二种方法更麻烦一阅读全文

posted @ 2017-09-11 17:01 AdamDuncan 阅读(243) 评论(0) 推荐(0)

Java反转链表

摘要：最容易想到的方式就是使用Stack,但是牛客网限制时间导致不能使用栈，所以使用了临时变量，只用一次遍历就可以得到最终结果，代码如下： package com.example;class ListNode { int val; ListNode next = null; ListNode(int va 阅读全文

posted @ 2017-08-21 00:38 AdamDuncan 阅读(153) 评论(0) 推荐(0)

三种方式求：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示

摘要： package com.example; public class Solution { /* * 转化成2进制数计算 */ public int NumberOf1(int n) { String string = Integer.toBinaryString(n); int count = 0; 阅读全文

posted @ 2017-07-30 10:50 AdamDuncan 阅读(1648) 评论(0) 推荐(0)

Android传感器应用_指南针（《第一行代码》教程）

摘要： 1、检测你的手机里有哪些传感器 CheckSensor.java代码架构 1、使用一个ScrollView包裹的TextView把所有的传感器厂家、设备名称、版本、类型编号等打印出来 2、其中为了得到传感器名字，使用了一个静态内部类，这个静态内部类的作用是把(int)Sensor.getType() 阅读全文

posted @ 2017-05-13 22:29 AdamDuncan 阅读(666) 评论(0) 推荐(0)

TCP,UDP,java,Socket简单编程实验

摘要：编程实现如下内容： 1）一台客户机从其标准输入（键盘）读取一行字符，并通过其套接字将该行发送到服务器。 2）服务器从其连接套接字读取一行字符。 3）服务器将该行字符转换成大写。 4）服务器将修改后的行通过其连接套接字再回发给客户机。 5）客户机从其套接字中读取修改后的行，然后将该行在其标阅读全文

posted @ 2017-05-09 13:10 AdamDuncan 阅读(286) 评论(0) 推荐(0)

公告