- 博客(21)
- 资源 (11)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 第15章 时间上的概率推理1
第15章：时间上的概率推理目标：解释现在，理解过去，预测未来由于世界是部分可观察的，因此Agent是无法确定自己的状态的。Agent只有信念状态。从信念状态，一个转移模型，已经观察到的事实，Agent就可以来解释现在，理解过去，预测未来。15.1 时间与不确定性对于Agent而言，它可以获得两个模型。一个是传感器模型，一个是转移模型。传感器模型指的是给定之前和现在的所有状态，求现在的观察数据的不同...
2018-05-23 17:28:00
963
原创 像计算机科学家一样思考Python2
第五章：条件和递归可以使用pass来标记一个还没来得及写的代码的位置第六章：有返回值的函数增量开发：通过每次只增加和测试一小部分代码，来避免长时间的调试过程在调试时使用，而在最终版本的函数中不出现的语句（常见为print语句）称为脚手架代码坚持信念：在遇到一个函数调用时，不去跟踪执行的流程，而假定函数时正确工作的，能够返回正确的结果。在使用BIF时，我们就是在坚持信念守卫模式。在函数体的最前面，保...
2018-05-21 12:42:11
406
原创 像计算机科学家一样思考Python
第一章：程序之道作为计算机科学家，最重要的技能是问题求解。问题求解是发现问题，创造性地思考解决方案以及清晰准确地表达解决方案的能力。程序是一组定义如何进行计算的指令的集合基本指令：输入，输出，数学，条件，循环形式语言是人们为了特殊用途设计的语言。编程语言是人们为了表达计算过程而设计出来的设计的形式语言。语法规则有两种，一种是记号，另一种是结构第二章：变量，表达式和语句字符串操作符号：+， *模块是...
2018-05-21 00:37:35
1141
原创 RMQ问题模板
//// main.cpp// Chapter 1//// Created by chengzhi lin on 2018/3/6.// Copyright © 2018年 lczazu. All rights reserved.//#include <string>#include <stack>#include <iostream>#include ...
2018-05-17 09:53:17
146
原创 树状数组问题模板
//// main.cpp// Chapter 1//// Created by chengzhi lin on 2018/3/6.// Copyright © 2018年 lczazu. All rights reserved.//#include <string>#include <stack>#include <iostream>#include ...
2018-05-16 19:15:42
96
原创 tarjan模板
//// main.cpp// Chapter 1//// Created by chengzhi lin on 2018/3/6.// Copyright © 2018年 lczazu. All rights reserved.//#include <string>#include <stack>#include <iostream>#include ...
2018-05-16 18:13:12
146
原创 算法导论15.1-5
答案应该为：顶点为0，1，2...n。F(n) = F( n -1 ) + F( n - 2 ), 所以每个顶点为两条边（除了0，1无边）。所以顶点数目为n+1, 边数为2*(n-1)。所以可以设计带备忘的从上到下的算法，时间为O(n)。也可以设计从低到上的算法，时间为O(n), 空间为O(n)或者O(1)（每个状态只依赖于前面两个状态，因此只需要维护三个状态即可）
2018-01-29 11:29:48
621
原创 数字越界
int arr[INT_MAX] for( int i = 2; i < INT_MAX; i += 2 ){ visit( arr[ i ] )}这样子肯定会报错的，运行时错误。。因为INT_MAX - 1 + 2 = 负数，得将int改为long long int
2017-12-22 13:48:38
1221
原创 hdu 找新朋友
题目：Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN（
2017-12-21 23:43:48
146
原创 1006 sicily Substring
怎样的子字符串组合才是字典序最小的？当前对任意的a，b连续两个子字符串，有a+b<= b+a时。证明：反证法，假设字典序最小的子字符串组合存在a，b连续两个字符串a+b>b+a,则此时字符串组合_ab_ < _ba_，从而矛盾心得：key的比较不同我们通常所见的直接比大小，因此record为子字符串，key的比较为两个record的不同拼接顺序之后的比较
2017-12-07 01:58:35
151
原创 上课 第五周
myFst :: (t,t1) -> tmyFst (a,_) = amySnd :: (t,t1) -> tmySnd (a,_) = amyNull::Int -> BoolmyNull x | x | otherwise = TruemyEqu :: (Eq a) => a -> a -> BoolmyEqu x y = x ==
2017-10-09 20:22:31
179
原创 第三章 函数的增长
第三章 函数的增长书本：渐进效率：运行时间的增长量级。自己：如何简单地刻画运行时间的增长量级？答案就是用一些记号来简化渐进分析书本：记号：定义域为自然数集N的函数（可以根据实际情况来活用定义域，如扩展定义域为实数或者限制为一个自然数集的子集）自己：定义为自然数集，简化了渐进分析书本：各种记号：Θ 渐进紧确界 O
2017-09-23 17:29:37
341
原创 中缀表达式 转换为 后缀表达式
中缀表达式到后缀表达式的转换1.中缀表达式与后缀表达式的异同：中缀表达式和表达式是由运算符和数字组合起来的表达式，所不同的是，中缀表达式运算符在运算对象中间，而且它的计算是按照优先级和运算符的结合性来计算的。而后缀表达式运算符是在运算对象后面，计算是按照从左到右计算的。给一个例子 a + b * c + c * d , 后缀表达式会依次算b*c，c*d， a + b * c , a
2017-09-23 14:20:38
229
原创 第二章 算法基础
2.1插入排序伪代码：最清晰，最简短的表示方法来说明给定的方法。目的是为了表达算法的本质，常常忽略数据抽象、模块性、和错误处理的问题自己：何为表达算法的本质？算法的本质在于计算的步骤的有序性和明确性。循环不变式：用来帮助我们理解算法的正确性。它拥有三条性质：base case为真，recursive step为真，final step 为真
2017-09-13 23:46:36
151
原创 第一章 算法在计算中的作用
1.1 算法（ 先给出算法的定义，才能给出算法的作用）算法的三种定义：1.任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出2.把输入转换成输出的计算步骤的一个序列3.求解良说明的计算问题的工具第一个定义说的是算法就是函数，构建了输入到输出关系的实现。第二个定义指出算法的构成是一个计算步骤的序列，第三个定义则把算法看成了工具
2017-09-13 23:24:32
237
原创 31章
31.1基础数论概念：基础定理：1.除法定理:对于任何整数a和任何正整数n,存在唯一的q和r( 0 由此定理可以引申出一系列定义：商： ；余数：r = a mod b；a整除n:余数为0；n是a的倍数：r为0；公 约数：n整除a且a整除n；最大公约数：最大的公约数； 2.（公约数与线性组合）( d | a ) ∩ ( d | b ) → ( d | ax + by ) (∀
2017-09-03 00:19:58
265
1
转载 3. Longest Substring Without Repeating Characters
问题Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the ans
2017-05-06 23:31:36
199
2
原创 2. Add Two Numbers
题目You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and
2017-05-06 23:04:45
142
原创 1. Two Sum
题目：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not us
2017-05-06 22:51:26
142
原创 求和
题目内容：不断地输入a 和 b, 求他们的和。考点：判断结束的方式：1：EOF; 2: 输入test case 的数目 3：以特殊值结尾 题目内容： 不断地求未知个数的和考点： 基于上述的判断结束的方法， 累加法（ 初始化sum = 0, 将每次输入求和的操作对象加到sum 中）还有就是输出格式的要求
2017-01-09 22:50:43
258
原创 输出空指针的字符串
#include #include int main( void ){ const char str_0[] = "This is a test"; char *str_1; printf( "%s\n", strchr( str_0, 'i' ) ); printf( "%s\n", strchr( str_0, 'n') ); printf(
2016-12-25 20:23:13
513
2
Sim-to-Real: Learning Agile Locomotion For Quadruped Robots 笔记
2018-08-04
MDS_MAP算法实现
2018-06-17
dijkstra算法的三种实现：数组，二叉堆，斐波那契堆 + 部分实验报告
2018-01-12
算法导论第三版答案
2017-09-03
getchar和scanf在输入字符时的区别
2016-11-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人