随风

摘要： 链表是最基本的数据结构，凡是学计算机的必须的掌握的，在面试的时候经常被问到，关于链表的实现，百度一下就知道了。在此可以讨论一下与链表相关的练习题。 1、在单链表上插入一个元素，要求时间复杂度为O(1) 解答：一般情况在链表中插入一元素是在末尾插入的，这样需要从头遍历一次链表，找到末尾，时间为O(n) 阅读全文

摘要： 1、二叉树定义： [cpp] view plain copy print? typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeEl 阅读全文

摘要： ListNode* Merge1(ListNode* pHead1, ListNode* pHead2) { if(pHead1 == NULL) return pHead2; else if(pHead2 == NULL) return pHead1; ListNode* pMergedHead = NULL; ... 阅读全文

摘要： ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL) return NULL; if(pHead->next==NULL) return pHead; ListNode* preNode=pHead; ... 阅读全文

摘要： 一、单链表是否有环 思路分析： 单链表有环，是指单链表中某个节点的next指针域指向的是链表中在它之前的某一个节点，这样在链表的尾部形成一个环形结构。判断链表是否有环，有以下几种方法。 （1）最常用方法：定义两个指针，同时从链表的头节点出发，一个指针一次走一步，另一个指针一次走两步。如果走得快的指针 阅读全文

摘要： 一个特例：已知一个随机数生成函数f3()，即以相同的概率随机返回0， 1， 2（返回每个数的概率均为1/3），现要求通过调用f3()实现一个函数f5()。 解答方法： （1）最基本的思路： 计算机中所有的数都是由二进制表示，所以如果能得到一个函数f2()，以50%的概率得到0或者1，那就可以通过这个 阅读全文

摘要： 方法一：是利用map的fromkeys来自动过滤重复值，map是基于hash的，大数组的时候应该会比排序快点吧 方法二：是用set(),set是定义集合的,无序，非重复 方法三：是排序后，倒着扫描，遇到已有的元素删之 #!/usr/bin/python#coding=utf-8'''Created 阅读全文

摘要： 1.什么是默认构造函数？ 一个函数是默认构造函数当且仅当调用它可以不需要传入任何参数。这个函数可以是用户自定义的，也可以是编译器产生的。下边的各种构造函数都是默认构造函数。 2.编译器什么时候隐式声明默认构造函数？ 有两个条件： 该类没有显式声明任何构造函数。--既然你都定义了，系统就不给你生成了。 阅读全文

摘要： 为了熟悉tensorflow，我采用从源码安装，期间也熟悉了linux下的一些知识，解决了一些问题，记录如下： 版本： tensorflow：0.9.0 （GitHub: tensorflow） Ubuntu：14.04 64位（32位不可以，亲测有效） 安装： Tensorflow（简易安装步骤） 阅读全文

摘要： #include #include #include #include #include using namespace std; int main() { string str,prestr,restr; int cnt=0,max=1; while (cin>>str) { if (prestr==str) { ... 阅读全文