- 博客(5)
- 收藏
- 关注
原创 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
2017-10-22 20:23:02 345
原创 二叉树的非递归遍历(java实现)
树的定义/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * } */二叉树的创建public static TreeNode Create(){ String str=scan
2017-10-20 17:39:05 393
原创 树和二叉树
什么是树?(1)树的定义(采取递归定义)树是 n(n>=0) 个结点的有限集合。n=0为空树。当n>0时,满足:(1)有且仅有一个根结点,该结点没有前驱结点,但有零个或多个直接后继结点。(2)除根结点外,树可划分为 m 个互不相交的有限集T1,T2,...,Tm,每个Ti又是一棵树,称为根的子树。每棵子树的根结点有且仅有一个前驱,其前驱就是树的根结点,同时可以包含零个或多个后继结点。(2)
2017-10-19 21:22:49 223
原创 使用xorm将结构体转为sql文件
前言xorm支持自动增量同步数据表结构。即:你定义好的结构体 ---> 数据库对应的表操作步骤(1)定义结构体type User struct { Id int //表id Name string //姓名 ...}(2)编写代码,执行自动增量同步(mysql为例)import ( "fmt" "testing"
2017-10-11 20:37:32 1449
原创 Go实现并发排序
前言最近在学习Go语言,于是用go实现了两种排序的并发实现,下面我将一一进行介绍。快排实现下面先贴出快排代码:func QuickSort(num []int, low, high int) { if low >= high { return } i, j := low, high key := num[low] for i < j {
2017-10-06 22:24:46 1632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人