2018年03月_yibin94

08月 05月 03月 01月

转载 Mysql数据分组GROUP BY 和HAVING，与WHERE组合使用

转载地址：点击打开链接理解分组，可以这样：对GROUP BY子句后面跟随的列名进行分组，然后对每一个分组而不是整个表进行操作。举例：在产品表中，检索每一个供应商提供的商品的数量。mysql> SELECT vend_id,COUNT(*) AS num_prods FROM products GROUP BY vend_id; 结果：+---------+-----------+| ve...

2018-03-25 13:27:57 2890

原创从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。第一种是输出格式无要求的代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/#include &...

2018-03-22 16:00:09 309

原创用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：栈1做入队功能，栈2做出队功能，出队时先检查栈2是否有元素，有就直接出栈顶元素；无则将栈1的元素全部依次出栈1 入栈2，现在栈2的栈顶元素即出队元素；入队时直接往栈1塞元素即可。代码如下：class Solution{public: void push(int node) { ...

2018-03-22 15:45:42 326

原创判断栈的压入，弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码如下：#include <stack>class Solution {pu...

2018-03-22 15:41:22 262

原创从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。代码如下：（主要是存储每个节点的指针值） struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };class So...

2018-03-22 15:39:01 234

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至...

2018-03-22 15:34:25 275

原创数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。代码如下：#include <map>class Solution {public: // Param...

2018-03-22 15:30:22 245

原创统计一个数字在排序数组中出现的次数。

统计一个数字在排序数组中出现的次数。代码如下：class Solution {public: int GetNumberOfK(vector<int> data ,int k) { int nums = 0; vector<int>::iterator it = data.begin(),et = data.end(); ...

2018-03-22 15:20:16 718

原创有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？

小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？输入包含多组测试数据。对于每组测试数据：N - 本组测试数据有n个数a1,a2...an - 需要计算的数据保证:1<=N<=100000,0<=ai<=INT_MAX.对于每组数据，输出两个数，第一个数表示差最小的对数，第二个数表示差最大的对数。输入：645 12 45 32 5 6...

2018-03-21 21:47:10 1373

原创字符移位（将大写字母移到字符串尾部并不改变相对顺序）

题目描述：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.对于每组数据，输出移位后的字符串。输入例子：AkleBiCeilD输出结果kleieilABCD由于不能申请额外空间即不能再开辟数组等，于是我使用了队列分别存储大小写字母...

2018-03-21 09:23:50 2502

原创在线笔试的一道题

刚从7点做到8点，一个钟的在线笔试，投递三七互娱的PHP开发工程师岗位，虽然希望渺茫还是试试吧。题目有2大类，30道选择2道简答题（编程题），选择题涵盖PHP，数据库，数据结构（二叉树及遍历）操作系统，计算机网络，c语言等，简答题是判断ip地址合法性和判断一个数是否为三七数（只有3和7两个因子）。。。我做过的几道编程题都没考，尴尬。。感觉写的一般般，三七数没写过，就自己想法是直接将该整数不断除以3...

2018-03-20 20:24:53 453

原创开发微信公众号时使用 session 立马失效的原因

由于种种原因，好吧！主要也是我放假一回家就会跟在学校是两个人，在家太懒，不想学习；在校还好，会想学习。于是3月6日赶紧回校开始当初计划的1月开始要做的毕设，真的是计划赶不上变化，行胜于言啊啊啊啊！好了！废话不多说了，这次毕设做的是一个公众号，由于之前没做过所以即使功能简单的也是有点吃力，希望尽快赶完吧。做的过程问题不少，今天碰到在微信公众号服务器上设置 session 结果在本页面能取到值，在其它

2018-03-15 21:31:00 4825