2018年10月_Dreamer558

原创 Majority Element

自己想法是对的，自己还考虑复杂了，一看提示，用到的算法也很好。这是到求众数的问题，用一种叫摩尔投票法 Moore Voting，需要O(n)的时间和O(1)的空间。这种投票法先将第一个数字假设为众数，然后把计数器设为1，比较下一个数和此数是否相等，若相等则计数器加一，反之减一。然后看此时计数器的值，若为零，则将下一个值设为候选众数。以此类推直到遍历完整个数组，当前候选众数即为该数组的众数。不仔...

2018-10-31 21:08:42 137

原创 jdbc连接Mysql数据库实现crud

一.首先下载jdbc连接包https://www.mysql.com/products/connector/二：然后解压出来就可以看见下面两个压缩文件打开eclise,假设已经建立好一个java项目右键单击项目名然后选择如下图所示步骤操作就好：项目名然后就是单击最底部一个属性properties--->点击第三步后选择刚才解压出来那个文件，就是前文...

2018-10-31 19:01:00 558

原创 Given an array of integers that is already sorted in ascending order, find two numbers such that the

这道题自己思路也对了，就是数组使用出了点问题，然后就是看了别人的代码才改过来，用到匿名数组。不多说，看代码， class Solution { public int[] twoSum(int[] numbers, int target) { if(numbers==null || numbers.length < 1) return null; i...

2018-10-29 21:07:56 720

原创 JDBC返回执行INSERT语句后的自增ID

package org.bw88;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Statement;import com.mysql.jdbc.Connecti...

2018-10-29 19:49:16 1118

原创 Min Stack

辅助栈这是自己没想到的一个方法，还是看了提示，不多说，看代码；注释就写少了点。 class MinStack { //public class MinStack { private Stack<Integer> s1 = new Stack<>(); private Stack<Integer> s2 = new Stack&lt...

2018-10-26 21:07:56 162

原创 Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using e

不得不说在leetcode上面刷题真的收获很大，一些在学校老师根本不会教给你的知识点在这里可以学到。然后这题其实自己只是想到遍历元素然后就是判断是不是又重新遍历到头节点而已，但效率太低。无奈找了提示，看了别人的代码就心领神会了。public class Solution { public boolean hasCycle(ListNode head) { ...

2018-10-24 20:56:37 204

原创 Given a non-empty array of integers, every element appears twice except for one.

话不多说看代码：其实刚开始自己想着用一个新数组来做的，但感觉太耗时间，然后看了下提示就知道了。Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear ru...

2018-10-23 21:08:30 1098

原创 Eclise（sts）配置和启动、关闭tomcat服务

（一）第一步：首先启动eclise(sts)，然后配置tomcat,如下图：单击“Window”菜单，选择下方的“Preferences”，点击“Add” 后添加自己已经下载好的tomcat版本点击“Next”，选中自己安装的Tomcat路径点击“Finish”完成。第二步：启动tomcat和关闭tomcatWindow → ...

2018-10-10 19:13:33 5087

原创 c语言描述数据结构应用

2 树的操作2.1实验数据学生的学号、姓名2.2程序要求根据输入数据建立一棵二叉树（第一个输入数据作为根节点），要求：左子树节点的学号总比根节点小，右子树节点的学号总比根节点大。(1)键盘输入你所在宿舍的同学信息到二叉树；(2)按学号大小输出所有同学信息；(3)给定学号，查找该学号同学的姓名；2.3程序清单及详解//树的操作#include "stdio.h...

2018-10-03 17:02:19 1412

原创 c语言描述数据结构实例一

1 线性结构的操作1.1实验数据学生的学号、姓名、性别、年龄1.2程序要求1、用线性表的顺序存储（数组）保存数据(1)键盘输入你所在宿舍的同学信息到数组；(2)遍历输出所有学生数据；(3)按姓名查找并输出指定学生数据，统计查找的次数；(4)把数组内容输出到文件；(5)从文件读入学生数据，按学号排序后显示在屏幕；(6)某同学调入你的宿舍，请增加其信息；并查看增...

2018-10-03 16:56:36 3899

转载 eclipse最有用快捷键整理

在网上搜eclipse快捷键，可以搜出一大堆，大多罗列了n多的快捷键，估计大部分人看了以后都会头大的，我也头大，不过我一一尝试了一遍，整理出了eclipse最常用最有用，写代码必须用到的一些快捷键，大约只有网上快捷键大全的一半，减少大家的记忆量。如果大家把这些快捷键都很好的运用，写代码的效率一定会有提高。当然你也可以通过菜单栏中Window–>Preferences–>General–...

2018-10-03 16:43:13 103

qq_38210187的博客