摘要： 载入数据 在scikit-learn之中，可以使用库中固有的数据，如著名的花朵数据。载入方式如下： from sklearn import datasets #引入scikit-learn中的数据集 iris = datasets.load_iris() #载入花朵数据 如果想要导入自己的数据的话，可以利用numpy协助。假如你要导入的数据是M行N列。 imp... 阅读全文

摘要： Implement int sqrt(int x). 这道题本质上是求sqrt(x)下最大的整数。二分查找是比较容易想到的方法。另，在网上又学习了下别人的牛顿迭代法。 这是我原来的写法，写入是错误的，复杂度太高 class Solution { public: int sqrt(int x) { if (x > 1; int index = ... 阅读全文

摘要： 1.一个很重要的问题，你写代码的时候，变量名称一定要有章法，不能随便起。 2.代码书写尽可能的清晰。 //test 11 double Power_Recursively(double base, unsigned int exponent) { if (exponent == 0) return 1; if (exponent ==... 阅读全文

摘要： 在算法导论中众多的排序算法之中，最最重要的，也是必须要提笔会写的两个算法就是快速排序算法和归并排序算法了。这两种算法都是典型的分治法策略，即将一个大问题分成一个个的小问题，再逐一解决。 快速排序流程： (1) 从数列中挑出一个基准值，一般选择中间位置的值。 (2) 将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准的后面(相同的数可以到任一边)；在这个分区... 阅读全文

摘要： Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return... 阅读全文

摘要： d第2章还有很多要注意的问题，以下知识点需要重点注意 C++面向对象的特性 构造函数 析构函数 动态绑定 运算符重载 常量引用 设计模式 UML图 C++对内存的使用管理 字符串的处理 冰法控制 复杂度的计算 文件操作 程序性能 多线程 程序安全 各种排序算法都有各自的使用范围。例如快速排序，如果数组本身已经排好序了，那么再使用它进行排序工作量为 O(n^... 阅读全文

摘要： 这道题是用最大堆和最小堆来实现的问题。难度颇大。现在我先着重搞明白之中的代码是怎么回事。 //test 64 数据流中的中位数 template class DynamicArray { public: void Insert(T num) { if ((min.size() + max.size()) & 1 == 0)//数据流之中的数字数目为偶数 ... 阅读全文

摘要： 又是一道回溯法的问题。目前关于回溯法，只是处于能看懂代码的阶段。给你一道新题，估计还是很难答得出来，不过没关系。先把这几道题弄熟了再说。 bool HasPathCore(char* matrix, int rows, int columns, int row, int col, char* str, int &length, bool* visited) { if (str[le... 阅读全文

摘要： 做这个爬虫的目的是爬下知乎网站之中点赞数目最多的答案。也算是一点一滴的学习爬虫的过程吧。 文章不定期更新。 爬虫是如何实现的？ 先得把这个问题搞清楚。互联网可以说是一个大网。每个网页之中又包含有其他网页的链接。那么你从一个网页出发，可以得到以该网页为基点的一个网页群。 阅读全文

摘要： Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]. 这道题虽然做了出来，但是显然不是最优解。显然空间要求没有达到。 有一点要尤为注意，在一开始的时候... 阅读全文