桌子哥 - 博客园

2020年3月11日

剑指Offer(Java版）第十九题：输入一个链表，反转链表后，输出链表的所有元素。

摘要： /*输入一个链表，反转链表后，输出链表的所有元素。*/public class Class19 { static class ListNode{ int val; ListNode next = null; ListNode(int val){ this.val = val; } } //迭代法 p 阅读全文

posted @ 2020-03-11 15:42 桌子哥阅读(262) 评论(0) 推荐(1) 编辑

MongoDB学习笔记5——Python和MongoDB

摘要： 1. MongoDB使用BSON样式的文档，在Python中使用的是字典。 2.使用PyMongo模块 1）连接和断开 from pymongo import MongoClient c = MongoClient() db = c.library (其中library是数据库) collectio 阅读全文

posted @ 2020-03-11 12:47 桌子哥阅读(308) 评论(0) 推荐(0) 编辑

2020年3月9日

剑指Offer(Java版)第十八题：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。

摘要： /* 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 */public class Class18 { //利阅读全文

posted @ 2020-03-09 22:05 桌子哥阅读(351) 评论(0) 推荐(0) 编辑

剑指Offer(Java版）第十七题：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

摘要： /*输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变*/ import java.util.*; public class Class17 { public void shuzi 阅读全文

posted @ 2020-03-09 21:40 桌子哥阅读(642) 评论(0) 推荐(0) 编辑

剑指Offer(Java版）第十六题：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。

摘要： /*给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 */public class Class16 { static class ListNode{ int val; ListNode next; public ListNode(int value, ListNode ne 阅读全文

posted @ 2020-03-09 20:09 桌子哥阅读(327) 评论(0) 推荐(0) 编辑

剑指Offer(Java版）第十五题：打印1到最大的n位数

摘要： /* 打印1到最大的n位数 *///一开始想到的是直接构造出最大数，然后逆序输出，把‘0’排除在外即可。看了一些网上的博客，要注意大叔情况，因此使用以下方法。public class Class15 { public void printNumber(int n){ if(n <= 0){ retu 阅读全文

posted @ 2020-03-09 19:15 桌子哥阅读(178) 评论(0) 推荐(0) 编辑

剑指Offer(Java版）第十四题：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不得使用库函数，不需要考虑大数问题。

摘要： /*给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不得使用库函数，不需要考虑大数问题。注意事项：不能用==比较两个浮点数是否相等，因为有误差。考虑输入值的多种情况。*/public class Class14 { public doub 阅读全文

posted @ 2020-03-09 15:58 桌子哥阅读(328) 评论(0) 推荐(0) 编辑

MongoDB学习笔记4——GridFS基础

摘要：在这个对存储介质容量要求极高的年代，MongoDB将文档的上限设置为16MB似乎并不够用。为了保证高性能，MongoDB可以通过GridFS规范实现存储大量数据的功能。GridFS是由MongoDB的所有驱动使用的一个简单规范。 GridFS由两部分（集合）组成：一个集合存储文件名和诸如大小这样的相阅读全文

posted @ 2020-03-09 14:05 桌子哥阅读(220) 评论(0) 推荐(0) 编辑

2020年3月8日

剑指Offer(Java版）第十三题：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。

摘要： /*请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。 * 例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 */public class Class13 { public int findNumOfOne(int a){ int count = 0; while 阅读全文

posted @ 2020-03-08 19:29 桌子哥阅读(451) 评论(0) 推荐(0) 编辑

剑指Offer(Java版）第十一题

摘要： public class Class112 { public boolean findPath(char[] matrix, int rows, int cols, char[] str){ boolean anchor[] = new boolean[matrix.length]; for(int 阅读全文

posted @ 2020-03-08 18:52 桌子哥阅读(196) 评论(0) 推荐(0) 编辑