package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param pRoot TreeNode类 * @return bool布尔型 */ var check bool func IsBalanced_Solution( pRoot *TreeNode ) bool { // write code here check= true _ = getHeigh(pRoot) return check } fun...

package lib func Search(nums []int, target int) int { // 先找到反转后的边界，然后在两个区间分别二分查找 n := len(nums) sider := -1 for i := 0; i < n-1; i++ { if nums[i] > nums[i+1] { sider = i break } } if sider == -1 { return BinarySearch(nums, target) } r1 := BinarySearch(nums[0:sider+1], target) r2 := BinarySearc...

package main func LIS(arr []int) []int { n := len(arr) if n == 0 { return []int{} } // dp[i] 表示以arr[i]为结尾的序列的长度 dp := make([]int, n) // p[i] 表示长度为i的序列的最后一个元素的最小值 p := make([]int, n) end := 0 dp[0] = 1 p[0] = arr[0] for i := 1; i < n; i++ { if arr[i] > p[end] { end++ p[end] = arr[i] dp[i] = end...

声明：内容来自《Go语言编程》  [TOC] 1 支持HTTPS的web服务器 package main import ( "fmt" "net/http" ) const SERVER_PORT = 8080 const SERVER_DOMAIN = "localhost" const RESPONSE_TEMPLATE = "hello" func rootHandler(w http.ResponseWriter, req *http.Request) { w.Header().Set("Cont...

声明：内容来自《Go语言编程》  [TOC] 1 TCP 1.1 TCP Server package main import ( "bufio" "fmt" "io" "net" ) func main() { server, err := net.Listen("tcp", "127.0.0.1:5000") if err != nil { fmt.Println("Error:", err.Error()) } for { conn, err := ...

声明：内容来自《Go语言编程》  [TOC] 1 并发基础 目前几种主流的实现模式：  多进程  多进程是在操作系统层面进行并发的基本模式。同时也是开销最大的模式。 多线程  多线程在大部分操作系统上都属于系统层面的并发模式，也是我们使用最多的 最有效的一种模式。它比多进程 的开销小很多，但是其开销依旧比较大，且在高并发模式下，效率会有影响。 基于回调的非阻塞/异步IO  使用多线程模式会很快耗尽服务器的内存和CPU资源。而这 种模式通过事件驱动的方式使用异步IO，使服务器持续运转，且尽可能地少用线程，降 低开销，它目前在Node.js中得到了很好的实践。 协程  协程（Coroutine）本...

声明：内容来自《Go语言编程》  [TOC]  Go语言对面向对象编程的支持是语言类型系统中的天然组成部分  1 类型系统  类型系统是指一个语言的类型体系结构  1.1 为类型添加方法 type Integer int func (a Integer) Less(b Integer) bool { return a < b }  关于给类型添加方法的时候，类型的参数是传入指针？还是值传递？如下： func (a *Integer) Add(b Integer) { *a += b } func (a Integer) Add(b Integer) { a += b }  这取决于，你是...

声明：内容来自《Go语言编程》  [TOC] 1 变量 1.1 声明 var v1 int var v2 string var v3 [10]int //数组 var v4 []int //数组切片 var v5 struct{ f int } var v6 *int //指针 var v7 map[string] int //map key为string value为int var v8 func(a int) int //? //将若干个变量声明在一起，避免了重复写var var ( v1 int v2 string )  1.2 初始化 var v1 int = 10 // 正确的使用方...

声明：内容来自《Go语言编程》  [TOC] 1 Go语言主要特性  自动垃圾回收 更丰富的内置类型 函数多返回值 错误处理 匿名函数和闭包 类型和接口 并发编程 反射 语言交互性  1.1 自动垃圾回收  内存泄露的最佳解决方案是在语言级别引入自动垃圾回收算法（Garbage Collection，简称GC）。   所谓垃圾回收，即所有的内存分配动作都会被在运行时记录，同时任何对 该内存的使用也都会被记录，然后垃圾回收器会对所有已经分配的内存进行跟踪监测，一旦发现 有些内存已经不再被任何人使用，就阶段性地回收这些没人用的内存。  使用Go语言，系统会自动帮我们判断，并在合适的时候（比如CPU...

题目 这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零；小数新数的末尾不为0（除非小数部分除了0没有别的数，那么只保留1个0）；分数不约分，分子和分母都不是小数（约分滴童鞋抱歉了，不能过哦。输入数据保证分母不为0），本次没有负数。 输入格式 一个数s 输出格式...

题目 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 1、不作任何处理; 2、在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3、加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 1个自然数n(n≤1000) 输出格式 1个整数，表示具有该性质数的个数。 输入输出样例 输入 #1 6  输出 #1 6  说明/提示 满足条件的数为 6，16，26，126，36，136 原题链接—>链接 分析 先说一下感受，刚看完题，（md他到底想表达什么，不清不楚。6左边+3=9？9/2=4，...

题目  输入格式  输出格式 屏幕输出，格式为：1个整数（满足条件的种数）。 输入输出样例 输入 #1 4 3 3 7 12 19  输出 #1 1  原题–>link 分析 本题的本质是回溯算法。 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用...

题目描述  输入格式 一个整数n(n<=24)。 输出格式 一个整数，能拼成的不同等式的数目。 输入输出样例 输入 #1 14  输出 #1 2  输入 #2 18  输出 #2 9  说明/提示 【输入数出样例1解释】 2个等式为0 + 1 = 1 和 1 + 0 = 1.  【输入输出样例2解释】 9个等式为： 0+4=4 0+11=11 1+10=11 2+2=4 2+7=9 4+0=4 7+2=9 10+1=11 11+0=11  分析 本题的算法是暴力枚举。确定合格的情况，就是a、b、c三者的火柴数目和正好等于要求的情况，且c=a+b。然后就是确定搜索范围，为了避免出现漏掉的情...