摘要：动态规划思想是将前面处理的结果记录下来，供后来的处理过程直接使用 01背包 有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 f[i,v] = max(f[i-1][v], f[i-1][v-c[i]] + w[i]) 答：一开始总 阅读全文

摘要：package main import "fmt" func main() { aa := []string{"a", "b", "c", "d"} fmt.Println(permutation(aa)) } func permutation(sarr []string) (rets []stri 阅读全文

摘要：假设我们有一个数字到字母表的映射:1-> ['a', 'b', 'c]2-> ['d’, 'e’]3-> ['f', 'g', "h]实现一个函数,对于给定的一串数字,例如"1". "233",返回一个包含所有可能的组合的字符串列表 对于固定长度且长度较小的可以用多个for生成组成，对于本题这种不固 阅读全文

摘要：插入排序 package main import "fmt" func main() { arr := []int{4, 6, 1, 9, 2} newarr := insertSort(arr) fmt.Println(arr) fmt.Println(newarr) } // 插入排序,从第二个 阅读全文

摘要：n=1时为1,即f(n)=1 n=2时,第一步是一步,第二步也是一步这种情况,还有第一步是两步是这种,所有共有2种,即f(2)=2 n>2时,f(n)=f(n-1)+f(n-2) go实现 package main import "fmt" func main() { c := step(10) f 阅读全文

摘要：部门有子部门，子部门又有子部分，后代部门无限制，数据库储存结构如datalist，通常需要构造成层次结构。 结果 其中 可以简化为 阅读全文

摘要：对于向第三方开放的接口, 通常都要检验其请求的合法性, 通常做法以下. 1. 向第三方提供一个帐号和密钥, 在其发起请求前, 在参数加上帐号和密钥, 再哈希得到签名sign, 然后参数去掉密钥, 再加入sign, 再发起请求. 2. 收到请求后, 根据参数的帐号找到第三方的密钥, 用同样的方法得到s 阅读全文

摘要：Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定 阅读全文

摘要：插入排序,由第二位开始,一个个往前适当的位置(比左边大,比右边小)插入 1 0 && $ary[$j - 1] > $ary[$j]) {10 11 $tmp = $ary[$j];12 $ary[$j] = $ary[$j - 1];13 $ary... 阅读全文

摘要：#include "stdafx.h"#include "stdio.h" #include "string.h"#include "ctype.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"typedef struct Node{ int num; Node *next;} ;typedef struct Node *PNode;in 阅读全文

摘要：插入排序,由第二位开始,一个个往前适当的位置(比左边大,比右边小)插入using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication7{ class Class5 { //插入排序,由第二位开始,一个个往前适当的位置(比左边大,比右边小)插入 static void Main(string[] args) { int[] ary = { 32, 432, 5, 3... 阅读全文