2015年09月_酱油何在

12月 11月 10月 09月 08月 06月

原创【mysql学习笔记】-检索数据基本用法

1.简单检索1)检索单个列：select 列名 from 表名; 如： select prod_name from products;2)检索多个列：列名之间用逗号(,)隔开，如：select prod_name,prod_price from products;3)检索所有列：用星号(*)通配符来表示，如：select * from products;4)检索不同的行：用dist

2015-09-18 12:14:37 4426

原创【leetcode每日一题】235.Lowest Common Ancestor of a Binary Search Tree

题目：Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.解析：二分搜索树的性质是根节点的值要大于左孩子节点的值，小于右子孩子节点的值。根据这一性质，我们只需判断给定两个节点的值与根节点的大小关系即可。如果两个值都小于根节点的值，则再去左子树继

2015-09-14 20:09:43 630

原创【面试】-百度外卖后端开发工程师

今天去奎科大厦参加百度外卖举行的小型招聘会。因为百度外卖要拆分成百度的一个子公司，因此今年单独举行了一个小型的招聘会。大致流程如下：9:00-10:20笔试，10:20-11:00百度外卖CTO简单宣讲，11:00-13:00面试。首先是笔试，笔试题比较基础。十道选择题，三道编程题和一道附加题。选择题都是比较基础的知识，有C++，算法，逻辑题等等。编程题如下：1.求一个月内百度外卖订单销量

2015-09-14 10:22:20 3429

原创【算法学习笔记】-动态规划

动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递归进行的，将其划分为更小的子子问题）。在这种情况下，分治法会做许多不必要的工作，它会反复地求解那些公共子子问题。而动态规划算法对每个子子问题只求解一次，将其解保存在一个表格中，从而无需每次求解一个子子问题时都重新计算，避免了这种不必要的计算工作。我们通常按如下4个步骤来设计一个动态规划算法：1.刻画一个最优解

2015-09-11 18:44:07 1699

原创【leetcode每日一题】226.Invert Binary Tree

Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1解析：交换左右孩子结点，依次遍历整棵树。代码如下：/** * Definition for a binary tree node. *

2015-09-11 12:30:53 506

原创【C++面向对象学习笔记】-构造函数和析构函数

1.基本概念构造函数：一个类的构造函数的名字与类名是相同的。与一般函数类似，构造函数可以被重载。一个类通常都会有一个无实参的构造函数，这样的构造函数称为无实参构造函数。一个类的声明中可以不包含构造函数的声明。在这种情况下，相当于在类中隐含地声明了一个无实参的空构造函数。析构函数：析构函数是与构造函数相对的。当创建一个对象时，其构造函数被调用，而对象销毁时，析构函数被调用。如果程序员没有显式

2015-09-10 21:18:27 4145

转载【C++学习笔记】-static的用法

1.面向过程设计中的static1)静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下：//Example 1#include void fn();static int n; //定义静态全局变量void main(){ 　　n=20; 　　cout<<n<<endl; 　　fn();}void

2015-09-10 20:52:31 3720

原创【leetcode每日一题】100.same treet

题目：Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.解析：

2015-09-10 20:35:17 633

好不容易通过了完美内推笔试，收到了面试通知。昨天去完美面试，不得不吐槽一下完美的面试。先自我介绍，然后就开始巴拉巴拉问我一堆，有没有socket编程经验，有没有C++界面开发经验，研究过哪些开源项目啦，有没有做过游戏引擎开发啦等等。。。面试过程总共持续了也就十五分钟，中间没有问任何基础知识问题和跟我做过的项目相关的问题。一直在问我这个会不会，那个会不会。我只是一个小小的应届生，我要是会那么多，我还

2015-09-10 20:32:12 2889

原创【leetcode每日一题】104.Maximum Depth of Binary Tree

题目：Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.即是求一课二叉树的深度。解析：方法一：

2015-09-09 20:02:16 833

转载【C++学习笔记】const的用法

C++ const允许指定一个语义约束，编译器会强制实施这个约束，允许程序员告诉编译器某值是保持不变的。如果在编程中确实有某个值保持不变，就应该明确使用const，这样可以获得编译器的帮助。1.const修饰成员变量const可以用来修饰成员变量，告知编译器该成员变量是保持不变的。尤其要特别注意const修饰指针变量的情况：1)只有一个const，如果const位于*左侧，表示指针所指

2015-09-09 19:35:29 3583

原创【C++面向对象学习笔记】-基础知识

1.基本概念面向对象程序设计是利用对象来进行程序设计。一个对象表示现实世界中一个独一无二的实体。例如，一名学生、一张桌子、一个圆等都可以看作对象。一个对象具有唯一的身份、状态和行为。一个对象的状态用数据域以及它们的当前值来表示。一个对象的行为由一组函数定义，对一个对象调用一个函数就是请求对象执行一个任务。相同类型的对象用一个通用的类来定义。一个类是一个模板或者一个蓝图，它定义了对象具有什么

2015-09-08 16:58:53 4379

原创【C++学习笔试】-模板

1.模板基础C++提供了函数和类机制，可用来设计可重用软件。而模板功能提供了在函数和类中将类型作为参数的能力。有了这种能力，我们就可以设计具有通用类型的函数或类，而编译器会在编译是将通用类型确定为一种具体的类型。我们从一个简单的例子开始，来看一下模板机制的必要性。假设我们分别想求两个整数和两个double型值中较大的，那么我们需要写两个重载函数，如下所示：int maxValue(in

2015-09-07 23:25:21 3512

原创【C++学习笔记】sizeof()的用法与字节对齐

1.32位机器和64位机器下面各类型sizeof的大小。1) 32位机器下：Char类型：Size of charis: 1Size of unsigned charis: 1Size of signed charis: 1整型：Size of intis:

2015-09-07 15:33:24 4773

原创腾讯2015校招笔试题选择题部分

1、如果MyClass为一个类，执行”MyClass a[5], *b[6]”语言会自动调用该类构造函数的次数是() BA. 2 B.5 C. 4 D.9解析：：MyClass a[5]，会创建5个对象，所以会自动调用5次构造函数，但是MyClass *b[6],这不会自动调用构造函数，因为这是声明一个指向6个元素的数组的指针，指针声

2015-09-06 17:41:13 7700 1

原创 2013完美世界校招笔试题及答案

1、设有矩阵A1（30*35）、A2（35*15）、A3（15*5）、A4（5*10），M=A1*A2*A3*A4，下列组合计算M所需数乘次数最少的是：DA、(A1(A2(A3A4))) B、(A1((A2A3)A4)) C、((A1A2)(A3A4)) D、((A1(A2A3))A4) E、(((A1A2)A3)A4)解析：比较笨的方法。A的次数：35^2*30*15^

2015-09-04 17:15:53 4621

原创 2014完美世界校招笔试题及答案

明天要去完美笔试的缘故，特意在网上找了完美2014年的校招笔试题练手。可能是自己基础比较薄弱的缘故吧，感觉笔试题还是很难的。答案都是我自己上网查资料做的，有不对的地方还希望小伙伴们能够指正。选择题第13题和最后一道编程题，实在是不会，还希望能有小伙伴给解答一下。一、选择题4.在C++中，以下四类转化，失败时有可能引发std::bad_cast异常的是：BA.static_cast

2015-09-04 12:28:29 10546 5

原创【leetcode每日一题】23.Merge k Sorted Lists

题目：Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.解析：可以先归并两个链表，然后依次归并所有链表。代码如下：/** * Definition for singly-linked list. * struct ListNode {

2015-09-01 20:55:07 706

原创【leetcode每日一题】138.Copy List with Random Pointer

题目：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.解析：如果是正常的链表，则直接新建结点，然后把

2015-09-01 16:35:41 981

原创【leetcode每日一题】237.Delete Node in a Linked List

题目：Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node wit

2015-09-01 14:55:52 745

原创【leetcode每日一题】2.Add Two Numbers

题目：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as

2015-09-01 14:48:10 688

原创【leetcode每日一题】Reorder List

题目：Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}, reorder

2015-09-01 14:37:50 1057

原创【leetcode每日一题】61.Rotate List

题目：Given a list, rotate the list to the right by k places, where k is non-negative.For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL.解析：只要找到从右数第k+1个点，本题就可以解决了。

2015-09-01 12:52:42 605

原创【leetcode每日一题】234.Palindrome Linked List

题目：Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?解析：方法一：如果不考虑空间复杂度，则可以直接用vector来做。将所有节点压入vector，然后对比vector前半部分和后半部

2015-09-01 12:32:14 633

原创【leetcode每日一题】148.sort List

题目：Sort a linked list in O(n log n) time using constant space complexity.解析：题目要求是对链表进行排序，但是复杂度不能超过O(nlgn)。符合题意的常见排序方法有快排、归并排序和堆排序。以下是用归并排序解决此题的步骤。1）将链表从中间部分分为两个链表。具体做法是：声明两个指针，一个快指针和一个慢指针，当快指针指向

2015-09-01 11:30:17 958 1

原创【leetcode每日一题】82.Remove Duplicates from Sorted List II

题目：Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,Given 1->2->3->3->4->4->5, return 1->2->5.Gi

2015-09-01 10:49:23 1475 1

原创【leetcode每日一题】25.Reverse Nodes in k-Group

题目：Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in the end should rema

2015-09-01 09:35:40 1122 2

jrebel插件

jrebel插件，将解压后的文件方到Eclipse/dropins文件夹下，在tomcat服务器，点击Open launch configuration，Arguments/VM arguments中添加以下两行： -javaagent:E:\eclipse\dropins\jrebel5.5.2\jrebel.jar -noverify 路径为自己的Eclipse路径，即可使用

2016-08-30

python自动发送邮件脚本

本脚本可以实现自动发送邮件

2016-07-27

C++实现链表基本功能大代码

用C++实现链表的基本功能，包括创建链表、插入结点、删除结点、链表反序等功能。

2016-01-10

利用Python scrapy框架抓取北邮人论坛十大热门帖子

利用scrapy框架抓取北邮人论坛十大热门话题

2015-12-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Kevin_zhai的博客