排序:
默认
按更新时间
按访问量

剑指offer15 链表中倒数第k个节点

思路:定义两个指针,第一个指针向前先走k-1步,第二个指针不动,从第k步开始,第二个指针也开始从头开始遍历,当第一个指针到达尾结点时,第二个指针正还是倒数第k个结点。...

2018-05-28 10:22:57

阅读数:6

评论数:0

如何判断单链表是否有环,得到单链表的中间节点

1、判断是否有环:使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。2、得到中间节点:同样快慢指针,快指针走2步,慢指针走1步,快指针到头的时候慢指针就在中间节点...

2018-05-28 09:54:09

阅读数:4

评论数:0

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

package offer; /** * 调整数组顺序使得奇数放在偶数前面,双指针法,一个指针指向头一个指针指向末尾,然后奇数和偶数对换位置 * * @auther Dennis * @date 2018/4/16 */ public class Problem14ReorderOdd...

2018-04-16 09:34:06

阅读数:14

评论数:0

剑指offer面试题11 数值的整数次方

package offer; /** * 求数值的整数次方,需要考虑全面 * 1、0为底时负数次幂无意义,0为指数值为1,1为指数值为其本身 * 2、指数为负数时,注意为倒数 * 3、计算机中判断相等时考虑精度的问题,自己定义equals方法 * * @auther Dennis ...

2018-04-15 13:35:11

阅读数:16

评论数:0

IBM Hyperledger Fabric 架构、概念理解

刚从IBM实习回来,现在整理一下在公司做的云平台和区块链相关的项目,虽然理解不深,但是知道总比不知道好。这是在公司经常听到的名词Fabric...当时根本不知道这什么玩意,通过这篇文章能有个大概的概念。区块链的架构如图:Fabric架构的核心包括三部分:Identity, Ledger及Trans...

2018-04-11 08:32:26

阅读数:71

评论数:0

别跟自己较劲,但又做不到? 对,做不到

想问你个问题你现在的生活,幸福吗?成长  妥协  虚荣 幻想 迷失 悲伤  欲望  不安分 不妥协  不满足我们不必为那些辛苦成长的时光 勉强证明但那些时光里一定有动人的人和事情留下继续走吧前面是什么已经不重要了重要的是我可以一直走下去...

2018-04-09 13:45:51

阅读数:20

评论数:0

剑指offer面试题10 二进制中1的个数

package offer; /** * 移位效率比除法效率高很多,实际编程中尽可能的用移位代替乘除法 * 思路:将一个数如x,在x减1后,得到的结果和x的二进制进行“与”运算,得到的结果会把x最右边的一个1变成0,那么一个整数的二进制中 * 有多少个1就可以进行多少次这样的操作...

2018-04-09 11:14:49

阅读数:12

评论数:0

剑指offer面试题9 斐波那契数列

如果用课本上的递归方法,效率会很低,因为计算量随着n的增大,而急剧增大,哪怕是才算到100,都会很慢,所以从下到上计算会好很多。package offer; /** * 思路:从下到上计算,根据f0和f1算出f2,f1,f2算出f3,依次类推,不用递归效率会高出很多 * @auther De...

2018-04-09 09:48:44

阅读数:10

评论数:0

快速排序

package offer; /** * 快速排序:高效的排序算法,采用分而治之的思想,大的拆分为小的,小的拆分为更小的,一趟排序后,原序列分为两部分,前面 * 一部分比后面一部分所有记录都要小,再一次对前后两部分记录进行快速排序,递归该过程 * Created by dennis on ...

2018-04-08 09:47:22

阅读数:12

评论数:0

直接插入排序

package offer; /** * 直接插入排序:从右到左找a[i]的插入位置,然后将大于a[i]的元素向后移 * Created by dennis on 2018/4/3. */ public class InsertSort { public static void ...

2018-04-03 10:36:32

阅读数:7

评论数:0

简单选择排序

package offer; /** * 直接选择排序:第一轮比较后选出数中最小的元素,然后和第一个记录的位置进行交换 * Created by Administrator on 2018/4/3. */ public class SelectSort { public stat...

2018-04-03 10:21:34

阅读数:7

评论数:0

冒泡排序

package offer; /** * 冒泡排序: 外层循环控制比较次数,内层循环比较两个数的大小,看是否交换 * Created by dennis on 2018/4/3. */ public class BubbleSort { public static void bu...

2018-04-03 10:04:51

阅读数:12

评论数:0

排序算法比较(着重掌握的3种排序)

红色勾的3个最好能滚瓜烂熟,很轻松的手写出来

2018-04-03 09:46:47

阅读数:9

评论数:0

JDBC访问DB步骤

1、加载驱动器   String driver = “com.mysql.jdbc.driver”2、加载驱动    Class.forName(driver)3、建立连接  conn = DriverManager.getConnection(url,username,password)4、建立...

2018-03-30 10:37:16

阅读数:23

评论数:0

MYSQL中CHAR与VARCHAR区别

CHAR:定长字符串,1~255个字符VARCHAR:可变长字符串,1~65535个字符

2018-03-30 09:52:24

阅读数:30

评论数:0

数据源概念

数据源是一种用来提高数据库连接性能的常规手段,数据源会负责维持一个数据连接池,当程序创建数据源实例时,系统一次创建多个数据库连接,保存在连接池中,需要访问的时候拿出来用,用完归还,可避免频繁获取数据库连接而导致性能下降...

2018-03-30 09:49:50

阅读数:13

评论数:0

存储过程的概念,函数与存储过程的区别

存储过程:为了完成特定功能的sql语句集进行编译优化后,存储在数据库服务器中,用户通过指定存储过程的名字来调用执行区别:本质上没有区别        1、存储过程作为一个独立部分,函数可以作为查询语句的一个部分        2、存储过程功能较为复杂,函数功能针对性更强        3、存储过程...

2018-03-30 09:46:40

阅读数:7

评论数:0

索引优缺点,什么情况下使用索引

优点:1、加快数据检索速度,提高对数据访问效率          2、提高数据查询性能缺点:1、占用大量硬盘空间          2、数据的增删改等更新操作,需要维护索引时间,降低更新速度使用场合:          1、主键列中创建索引          2、多表连接时连接列创建索引     ...

2018-03-30 09:43:22

阅读数:12

评论数:0

sql语句性能优化

一、适当创建索引    1、where子句经常用到某一列或某几列    2、某一列或几列经常需要排序    3、多表连接时,连接列创建索引    4、对于频繁更新的操作,不适用索引二、优化查询语句    1、避免使用“*”、OR、“<>”、“!=”、HA...

2018-03-30 09:40:26

阅读数:8

评论数:0

剑指offer面试题4 替换空格

package offer; /** * 在字符串中的每个空格替换成“%20”,例如输入“we are happy.”则输出“we%20are%20happy.” * 思路: * 1. 当然,你会说一个replaceAll(' ', '%20')就可以搞定,但是这题目就是想让你做O(n)复...

2018-03-29 09:51:56

阅读数:9

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭