2017-2-14get

Linux

没贡献

---

C
- 生成元问题 如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1<=n<=100000)，求出最小生成元。

样例输入：

216

121

2005

样例输出：

198

0

1979

分析：遍历一次从1到100000，将y作为数组下标存储。输出的时候，将输入作为下标查询。中间有一段获取一个数各个位置上的数字之和的代码可以借鉴一下。

// 生成元
#include <stdio.h>
#include <string.h>
#define maxn 100005
int any[maxn];

int main(){
    memset(any,0,sizeof(any));
    for (int n=1;n<100000;n++){
        int x=n,y=n;
        while (x>0){ //这一小段可以学习一下
            y += x%10;
            x = x/10;
        }
        if (any[y]==0 || n < any[y]){
            any[y]=n;
        }
    }
    int n;
    while (scanf("%d",&n)==1){
        printf("%d\n", any[n]);
    }
}

• 字典序问题：输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字符），输出该环状串的最小表示。

样例输入：

CTCC

CGAGTCAGCT

样例输出：

CCCT

AGCTCGAGTC

- 分析：将问题抽象为：对下标为0,1,2,3...n-1的时候，进行字典序比较。最开始设置ans=0，期间，遇到字段需更小的情况，将ans转换为当前下标。
- 通过对取模运算符的妙用，可以实现从任何下标开始，输出字符串

// 字典序
#include <stdio.h>
#include <string.h>
#define maxn 105

int less(char* s, int p, int q){
    int n = strlen(s);
    for (int i=0;i<n;i++){
        if (s[(p+i)%n] != s[(q+i)%n]){
            return s[(p+i)%n] < s[(q+i)%n];
        }
    }
    return 0;
}

int main(){
    char s[maxn];
    scanf("%s",s);
    int n = strlen(s);
    int ans = 0;
    for (int i=1;i<n;i++){
        if (less(s,i,ans)){
            ans = i;
        }
    }
    for (int i=0;i<n;i++){
        putchar(s[(ans+i)%n]);
    }
    putchar('\n');
}

github

模仿beego的router，写出了controller，主要功能为添加路由(add)和路由分发(ServeHTTP);

主要思想是：将所有路由都进入一个注册器的ServeHTTP方法，再根据注册器的routers进行分发。

添加：向注册器的routers字段添加相关路由信息，其中要利用反射，获得接口的结构体类型

分发：从routers中寻找对应的路由，执行Init，Get等方法。
代码如下：

package controllers

import (
    "fmt"
    "net/http"
    "reflect"
)

var Handler = &ControllerRegister{}

type LittliController struct {
    Controller
}

func (c *LittliController) Get() {
    fmt.Println("LittliController get()")
    fmt.Println("little Ct:", c.Ct.r.URL)
}

type ControllerRegister struct {
    rooters []*controllerInfo
}
type controllerInfo struct {
    path           string
    controllerType reflect.Type
}

type Context struct {
    W http.ResponseWriter
    r *http.Request
}
type Controller struct {
    Ct *Context
}

type ControllerInterface interface {
    Prepare()
    Get()
}

// base 实现接口
func (c *Controller) Get() {
    fmt.Println("base get()")
}

func (c *Controller) Prepare() {
    fmt.Println("base Prepare()")
}

func (c *Controller) Init(context *Context) {
    fmt.Println("base Init()")
    c.Ct = context
}

func (p *ControllerRegister) ServeHTTP(w http.ResponseWriter, r *http.Request) {
    path := r.URL.Path
    for _, router := range p.rooters {
        if router.path == path {
            vc := reflect.New(router.controllerType)
            in := make([]reflect.Value, 1)
            ctx := &Context{W: w, r: r}
            in[0] = reflect.ValueOf(ctx)
            vc.MethodByName("Init").Call(in)
            if r.Method == "GET" {
                method := vc.MethodByName("Get")
                method.Call(nil)
            }
        }
    }
}
func (p *ControllerRegister) Add(pattern string, c ControllerInterface) {
    router := &controllerInfo{}
    router.path = pattern
    typ := reflect.Indirect(reflect.ValueOf(c)).Type()
    router.controllerType = typ
    p.rooters = append(p.rooters, router)
}
func Router(pattern string, c ControllerInterface) {
    Handler.Add(pattern, c)
}

mysql
insert into users(id) values(”) id为int型，一般会报错，但如果mode为非严格模式，不会报错