我是一个小码农啊什么都不怕

摘要： 非常考虑思维全面性的一道题，考验是否能够考虑本问题的方方面面。题目：将一个string转换为int。实现函数atoi()的功能。先应该明确atoi()有哪些特殊功能：（正常的正负数情况我就不列了）inputoutput”+1“1” + 1“0（error了）” 1“1（前头只有空格是合法的... 阅读全文

摘要： 第五道树题，10分钟之内一遍AC。做树题越来越有feel~题目：求一棵树从root结点到叶子结点的最短路径。思路：仍然是递归。如果一个结点的左右子树任意一边为Null，该子树的minDepth应为非null子树的高度+1；如果一个结点的左右子树两边都非Null，则该子树的minDepth应为两个子树... 阅读全文

摘要： 第四道树题，逐渐能写递归了。虽然最后AC的代码还是看了网络，但是距离成功攻克此类问题仅一步之遥。题目：一棵树，判断是否为AVL。(AVL条件：树上任意一点的左右子树的高度差_ 1 ) return false; else return isBalanced(root.lef... 阅读全文

摘要： 经历了三道树的题后，完全崩溃中，急需一道非树图的题来挽救信心。题目：反转数字。input : 123 , output : 321.思路：直接，没什么好说的。自己代码：很龊，有大量的冗余信息，还申请了一个List，虽然AC了，但有很大改进空间。public int reverse(int x) { ... 阅读全文

摘要： 第三道树的题目，我还是不会，我擦，怎么递归算法还是不能很好理解。看来还得好好研究下递归算法。题目：求一棵树的最大深度。思路：递归地求取左子树最大深度 和 右子树最大深度，返回较大值即为 整棵树的 最大深度。代码：public int maxDepth(TreeNode root) { ... 阅读全文

摘要： 第二道树的题目，依旧不会做，谷歌经验。题目解释： give you a tree , judge if it is a symmetric tree.思路：我以为要写个中序遍历（进阶学习非递归算法）什么的，Wrong Answer。解题思路：如果 左子树的值 等于 右子树的值，并且该左子树的左子树 ... 阅读全文

摘要： 第一次遇见Tree的题，拿到心慌，网上查了解题思路。写完就三行。。最近努力学习一句话，学会喜欢自己。题目：give two tree , you must judge if they are the same tree. ensure they are the same tree structure... 阅读全文

摘要： 昨晚在脑内推导了一晚上的概率公式，没推导出来，今早师姐三言两语说用K-Means解决，太桑心了，昨晚一晚上没睡好。小笨鸟要努力啊，K-Means，最简单的聚类算法，好好实现一下。思路： 共有M个样本，设定K值作为样本的聚类个数（K值的设定很讲究，我还没去研究）。 随机产生K个点作为初始的 类核心。 do{ 计算M个样本与K个类核心的距离，取距离最小的类核心为该样本的 类别。 聚一次结束后，根据每个类的样本，计算 聚类的 新 类核心。 }while(所有的类核心都没有变化，即该系统已经达到稳态，在继续循环下去也是同样的结果);疑问： 收敛条件，是否能够设定为所有样本距离其类... 阅读全文

摘要： 1月22日 CK找我讨论起人脸魅力值的东西。她分析到：人脸魅力值最初是社会学以及心理学的东西，计算机阶段只是对前面所考虑的东西进行某些模拟而已。对人的魅力值进行判断，这是人干的事情，也是人的感受。我们很莫名其妙地会觉得某些人长的好看，但是朋友可能不会认同这个观点。因此在是不是美女上面，不同的人有很大的分歧，这个在男生和女生的两种角度尤为常见。并且我们自己也说不清到底为什么会觉得她长的漂亮。 很多专家就漂不漂亮这个话题进行了研究，他们所建立起（可能很）复杂的模型。在这个时候，计算机开始起作用，模拟真实世界的模型。现在想想，计算机一直扮演的都是模拟人的行为的角色。微信，模拟了两个人打电话，当然.. 阅读全文

摘要： 很久没有沉下心来看看算法了，3月1日要考PAT，今天开始好好精心看看书吧。没什么压力看看算法还是几多惬意的一件事儿。 14页有几个很有意思的问题： 1、如何用实验的方法确定int型整数的最大值和最小值？ 思考一下。没想出来。谷歌之。 思路还是很清楚的。正常的int型表示范围：正数一定是 a (a-1)。但如果到了临界值，溢出的边缘，这两个正常的情况都被否定。 solution: 1 int i = 0; 2 while( i (j - 1)){ 9 j--;10 } 11 min = j; 2、double型浮点数能够精确... 阅读全文