关闭

[leetcode]397. Integer Replacement

题目描述给定一个正整数n,你可以做如下操作: 1.如果n是偶数,则将n替换为n / 2。 2.如果n是奇数,则可以用n + 1或n - 1替换n。 n变成1所需的最小替换次数是多少? 题目分析初级思路首先考虑使用动态规划,dp[n]代表从n到1所需的最少替换次数。递归方程: (1)n为偶数:dp[n]=dp[n/2]+1; (2)n为奇数:dp[n]=Math.min(dp[n+1],dp[...
阅读(21) 评论(0)

01背包问题

问题描述给出n个物品的体积A[i]和其价值V[i],将他们装入一个大小为m的背包,最多能装入的总价值有多大?注意事项 A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。样例 对于物品体积[2, 3, 5, 7]和对应的价值[1, 5, 2, 4], 假设背包大小为10的话,最大能够装入的价值为9。 题目链接[点击进入](http://www.l...
阅读(22) 评论(0)

二叉树的非递归遍历(java实现)

树的定义/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * } */二叉树的创建public static TreeNode Create(){ String str=scan...
阅读(20) 评论(0)

树和二叉树

什么是树?(1)树的定义(采取递归定义)树是 n(n>=0) 个结点的有限集合。n=0为空树。 当n>0时,满足: (1)有且仅有一个根结点,该结点没有前驱结点,但有零个或多个直接后继结点。 (2)除根结点外,树可划分为 m 个互不相交的有限集T1,T2,...,Tm,每个Ti又是一棵树,称为根的子树。 每棵子树的根结点有且仅有一个前驱,其前驱就是树的根结点,同时可以包含零个或多个后继结点。 (2)...
阅读(22) 评论(0)

使用xorm将结构体转为sql文件

前言xorm支持自动增量同步数据表结构。即: 你定义好的结构体 ---> 数据库对应的表 操作步骤(1)定义结构体type User struct { Id int //表id Name string //姓名 ... }(2)编写代码,执行自动增量同步(mysql为例)import ( "fmt" "testing"...
阅读(91) 评论(0)

Go实现并发排序

前言最近在学习Go语言,于是用go实现了两种排序的并发实现,下面我将一一进行介绍。 快排实现下面先贴出快排代码:func QuickSort(num []int, low, high int) { if low >= high { return } i, j := low, high key := num[low] for i < j {...
阅读(47) 评论(0)

Lambda实现字符串数组排序

why use Lambda最近看了Lambda表达式,它使用简洁的语法来创建函数式接口的实例,避免匿名内部类的繁琐。 我们直接通过一个自定义排序字符数组的例子来感受下吧。 匿名内部类实现import java.util.Arrays; import java.util.Comparator;public class Test { public static void main(String...
阅读(76) 评论(0)

浅谈HTTP协议

什么是HTTP协议了解什么是http协议前,我们先来说说什么是超文本。 超文本:超文本是指包含指向其他文档链接的文本。HTTP协议:又称超文本传输协议,定义了客户进程和服务器之间是如何进行文档传输的。 HTTP性质1>HTTP协议是应用层协议。 2>HTTP报文使用TCP连接进行传送。 3>虽然TCP是面向连接的运输层协议,但HTTP协议本身是无连接的。 4>HTTP协议是无状态的,同一个用户第二次...
阅读(437) 评论(0)

简单的SSM框架

前言最近搭建了一个简单Spring+SpringMVC+MyBatis(SSM)框架。 Github地址项目地址:点击进入...
阅读(207) 评论(0)

计算机网络的三种体系结构

什么是计算机网络体系结构计算机网络体系结构是网络协议的层次划分与各层协议的集合,同一层中的协议根据该层所要实现的功能来确定。 各对等层之间的协议功能由相应的底层提供服务完成。 --百度百科 计算机网络体系结构出现的原因计算机网络是一个非常复杂的系统。为了设计复杂的计算机网络,人们采取分层的方法,将庞大复杂的问题转换为若干个小的局部问题。 三种体系结构OSI的七层协议体系结构OSI是由国...
阅读(363) 评论(0)

DNS及解析过程

了解DNS(1)什么是DNS?(Domain Name System) 域名系统(DNS)是因特网使用的命名系统,为了解决用户上网时主机地址难以记忆的问题。 (2)DNS解析的作用 将便于记忆的域名解析成对应主机IP地址的过程。 (3)DNS如何传输数据的? 通过UDP用户数据包方式传输数据,使用UDP是为了减少开销。 (3)DNS处于哪一层? DNS服务是处于 应用...
阅读(244) 评论(0)

浅谈KMP算法及实现

题目描述这里通过lintcode上的字符串查找这道题,引入字符串匹配问题。对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找 出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。样例 如果 source = "source" 和 target = "target",返回 -1。 如果 source = "abcdabcde...
阅读(160) 评论(0)

Docker常见操作总结

Docker的三个名词 镜像:类似与虚拟机的镜像,用来创建相应容器。 仓库:存放各种镜像的地方。 容器:由镜像创建的,运行程序的环境。 镜像和容器的关系 Docker 面向对象 容器 对象 镜像 类 镜像的相关操作 (1)从网易镜像库中拉取docker镜像 docker pull hub.c.163.com/library/...
阅读(179) 评论(0)

ResultSet的一些操作

什么是ResultSetJDBC通过ResultSet来对查询结果进行封装,ResultSet对象包含一个由查询语句返回的一个表, 这个表包含所有的查询结果。 说明我们一般只使用next()方法移动指针,遍历结果集,那么我们来看看其他操作吧。 示例问题描述 小明想找出年龄小于25岁的记录,并将他们的年龄都改为18岁。解决方案 找出小于25岁的记录比较简单,那如何更改他们的年龄呢?...
阅读(57) 评论(0)

使用JDBC访问数据库

使用JDBC访问数据库的过程与数据库建立连接如何与数据库建立连接呢?(注:这里以mysql为例) (1)加载数据库驱动(通常使用Class类的forName()静态方法来加载驱动) Class.forName("com.mysql.jdbc.Driver"); (2)通过DriverManager获取数据库连接 Connection connection = DriverManage...
阅读(239) 评论(0)
35条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:5250次
    • 积分:388
    • 等级:
    • 排名:千里之外
    • 原创:35篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    最新评论