230的日常学习记录

【代码】GO语言实现9*9乘法表。

【代码】GO语言，找出数组中和为指定值的两个元素的下标，比如从数组[1, 3, 5, 7, 8]中找出和为8的两个元素的下标分别为(0,3)和(1,2)。

第一个的外层执行次数(也就是递归的次数)为log2n次，第二个外层执行n次。第一题 i=1时最内层执行2乘1次，i=2时执行2乘2次，以此类推i=n时执行2乘n次。总的执行次数为2（1+2+3+……+n)，等差数列求和结果为n(n+1)。第三题 i=1时执行1次，i=2时执行2次，i=4时执行4次，总的执行次数为1+2+4+…等比数列求和2^t+1-1 次，2^t=n所以为2n-1次。第二题 执行i次的和为0+1+2+……i=（i+1）i/2，终止条件为这个和小于n，所以次数i为n平方根量级。

分治”：分而治之，首先采用一个分割值（通常选用当前数组中的第一个元素），分割值后面的元素都比分割值大，分割值前面的元素都比分割值要小。“递归”：条件满足的情况下，分别对分割值前面的元素和后面的元素采用分治步骤。

栈分析句子bab的规约过程？

如果变量都在左侧例如A→Ba A→Ca，这种属于3型文法RG中的左线型文法;如果变量都在右侧A→aB A→aC，这种属于3型文法RG中的右线型文法。1.大于1个变量或者等于1个α是终结符Vt这种情况，则考虑0型PSG文法和1型CSG文法。直接短语:找到这个短语所在的子树，它的兄弟节点不是其他子树的根，则它是直接短语。α的长度小于等于β的长度为1型文法。右侧β中变量大于一个为2型文法CFG。α的长度大于β的长度为0型文法;这个语法树的短语:abc,b。短语:对应子树叶子的组合。因为A是A→b子树的根。

n个节点二叉树一共有多少种？

输入 状态 次态 激励 输出。step1:根据功能描述，做出原始状态图和原始状态表。step5:根据两个函数选取合适的门电路画出电路图。不完全确定状态，找最大相容类。完全确定状态，找最大等效类。将状态表中状态用二进制数表示。step4:选择合适的触发器，列出状态转移真值表。①次态相同，现态相邻。②现态相同，次态相邻。②输出相同，现态相邻。利用卡诺图化简出输出函数，激励函数。

确定输出函数表达式，状态是什么，输入，激励状态（一般和触发器有关）

step1:根据逻辑电路，写出输出函数(F)的逻辑表达式。step3:对最简与或式，取两次非，化简为与非与非式。step2:根据真值表利用卡诺图画出最简形式。step2:利用卡诺图法对输出函数进行化简。step4:根据真值表，分析逻辑电路的功能。step1:根据描述的逻辑功能画出真值表。step4:选择与非门，对电路进行连接。step3:根据最简式画出真值表。