西西嘛呦

2019年11月30日

摘要：动态规划三要素：边界、最优子问题、状态转移方程；问题描述：现有10个矿工，5个金矿，每个金矿有对应金子和需要开采的人数，问你最多能够获得多少金子？这是一个典型的动态规划问题，动态规划的核心是如何将问题转换为重叠的子问题，并且写出状态转移方程。首先我们定义相应的参数：矿工个数：n=10 金矿个阅读全文

posted @ 2019-11-30 23:21 西西嘛呦阅读(2013) 评论(0) 推荐(2)

（四十五）golang--反射

摘要：反射基本介绍：（1）反射可以在运行时动态获取变量的各种信息，比如变量的类型、类别；（2）如果是结构体变量，还可以获取结构体本身的信息（包括结构体字段、方法）；（3）通过反射，可以修改变量的值，可以调用关联的方法；（4）使用反射，需要Import "reflect:" 变量--空接口--rel 阅读全文

posted @ 2019-11-30 17:40 西西嘛呦阅读(296) 评论(0) 推荐(0)

2019年11月29日

动态规划--爬楼梯问题（入门）

摘要：动态规划算法要求将求解问题拆分为一系列相互交叠的子问题。动态规划三要素：最优子结构边界状态转移函数问题描述：假设有n层台阶，你每次能爬1层或者2层，问你又多少种方法到达n层? 第一层：1种，记为f(1)=1（边界）第二层：2种（走2步或走两个1步），记为f(2)=2 第三层：3种（在第一阅读全文

posted @ 2019-11-29 21:43 西西嘛呦阅读(2064) 评论(0) 推荐(0)

（四十四）golang--协程(goroutine)和管道(channel)相结合实例

摘要：统计1-8000之间的素数。整体框架：说明：有五个协程，三个管道。其中一个协程用于写入数字到intChan管道中，另外四个用于取出intChan管道中的数字并判断是否是素数，然后将素数写入到primeChan管道中，最后如果后面四个协程哪一个工作完了，就写入一个true到exit管道中，最后利用阅读全文

posted @ 2019-11-29 17:18 西西嘛呦阅读(992) 评论(0) 推荐(1)

2019年11月28日

贪心法--哈夫曼编码

摘要：现有五个节点：A B C D E以及对应的权值，如何建立一颗huffman树进行哈夫曼编码? 基本思路：每次选取其中最小的两个权值的和作为左右节点，比如0.1+0.15=0.25，再从0.2，0.2，0.25，0.35中选取两个最小的，以此类推。编码的时候，从上往下，如果是左孩子就记为0，右孩子则记阅读全文

posted @ 2019-11-28 22:57 西西嘛呦阅读(469) 评论(1) 推荐(0)

（四十三）golang--管道

摘要：假设我们现在有这么一个需求：计算1-200之间各个数的阶乘，并将每个结果保存在map中，最终显示出来，要求使用goroutine。分析：（1）使用goroutine完成，效率高，但是会出现并发/并行安全问题；（2）不同协程之间如何通信；对于（1）：不同协程之间可能同时对一块内存进行操作，导阅读全文

posted @ 2019-11-28 20:38 西西嘛呦阅读(728) 评论(0) 推荐(0)

（四十二）golang--协程之间通信的方式

摘要：假设我们现在有这么一个需求：计算1-200之间各个数的阶乘，并将每个结果保存在mao中，最终显示出来，要求使用goroutime。分析：（1）使用goroutime完成，效率高，但是会出现并发/并行安全问题；（2）不同协程之间如何通信；对于（1）：不同协程之间可能同时对一块内存进行操作，导阅读全文

posted @ 2019-11-28 19:05 西西嘛呦阅读(1864) 评论(0) 推荐(0)

（四十一）golang--goroutine

摘要：首先得了解：进程线程并发并行 Go协程和Go主线程：主线程：相当于进程；直接作用于cpu上，是重量级的，是物理态的；协程：相当于轻量级的线程；由主协程开启，是逻辑态的； Go协程的特点：有独立的栈空间共享程序堆单元调度由用户控制协程是轻量级的线程举个例子： package ma 阅读全文

posted @ 2019-11-28 16:15 西西嘛呦阅读(307) 评论(0) 推荐(0)

python--debug神器pysnooper

摘要：使用它你可以获得什么优势：（1）无需用print就可以获得变量的值；（2）以日志地形式进行保存，方便随时查看；（3）可以根据需要，设置调用函数的深度；（4）多个函数的日志，可以设置前缀进行标识； 1.安装 pip install pysnooper 2.官方代码 import pysnoop 阅读全文

posted @ 2019-11-28 00:10 西西嘛呦阅读(587) 评论(1) 推荐(0)

2019年11月27日

golang--单元测试综合实例

摘要：实例说明：（1）一个Monster结构体，字段Name,Age,Skill （2）Monster有一个Store方法，可以将一个Monster对象序列化后保存在文件中；（3）Monster有一个ReStore方法，可以从文件中读取数据并且反序列化；（4）编译测试用例文件store_test.g 阅读全文

posted @ 2019-11-27 17:25 西西嘛呦阅读(399) 评论(0) 推荐(0)

从自己能做到的开始，一件件来，缓慢而坚定地前进，尽力而为

公告