- 博客(12)
- 收藏
- 关注
RSS订阅原创 百度面试题------将一个电分十进制的IP地址转换为一个32位的整数，要求一一对应
解题思路：IP地址通常是用点分十进制表示，但它其实是一个32位的二进制。10.2.3.5000001010.00000010.00000011.00000101每一个部分都是一个字节，8个bit位。int IpToInt(string s){ int ret=0; int num=0; for(int i=0;i<s.size();i++) { if(s[i]!='.
2017-09-22 12:24:18
2204
原创 用两队列实现一个栈
class Stack{public: void push(int data) { q1.push(data); } int pop() { int ret=0; if(!q1.empty()) { while(q1.size()>1) { int data=q1.front(); q2.push(data);
2017-09-22 11:33:49
197
原创 58面试题-----用两个栈实现一个队列
题目：class Solution{public: void push(int node) { stack1.push(node); } int pop() { int ret=0; if(stack1.size()==1&&stack2.size()==0) stack1.pop();
2017-09-22 11:00:24
243
原创 小米面试题-----将二叉树打印成多行
题目：将处于同一层的打印成一行。方法1：定义一个嵌套的vector（vector>），把处于同一层的保存在一个vector中。class Solution {public: vector > Print(TreeNode* pRoot) { vector> v; //特别关键 if(pRoot==NULL)
2017-09-22 10:25:33
372
原创 最长公共子串（动态规划的思想）
//最长公共子串void Lsc(){ string s1="abcde"; string s2="bebcd"; int max=0; int end=0; int row=0; int col=s2.size()-1; int length=s1.size(); while(row < length) { //开始向右下方遍历 int i=row; int j
2017-09-10 22:28:53
352
原创 数据库中的左连接和右连接
1、两张表的内容为：2、左连接（Left Join）：只影响右表中的内容，结构集为左表的内容+右表中与左表相匹配的内容。也就是表明左链接是以关键字左边的表为主，在加上右表与左表相匹配的内容。
2017-09-06 14:45:28
7757
原创 Cookie和Session的区别与联系
1、为什么会有Cookie和Session的出现：因为当我们在访问浏览器时，服务器不会为客户端保存它上一次访问的内容，每一次访问都是独立的。为了方便用户的访问，所以就出现了这两个机制，使访问服务器时可以保存以前访问的内容。2、Cookie：Cookie是由服务器端生成的，并发送给客户端，然后保存在本地。Cookie可以让
2017-09-05 17:26:30
208
原创 shell脚本编程（二）------面试题
1、指定目录下的所有的文件名#!/bin/bashdata=$(find ~ -name $1) //找到文件夹所在的目录echo $datacd $datals2、统计日志文件a.log中有多少行包含error#!/bin/bashcat $1 | grep -i -c '\' 注意：-i ：忽略大小写的匹配 -c：输出总共匹配到多少行
2017-09-04 16:18:18
352
原创 shell脚本编程（一）
1、注意：（1）在shell脚本中退出码为0，表示执行成功，非0表示执行不成功（与C语言相反）。（2）内置命令：执行时不会创建子进程，相当于执行函数（cd ../echo）。（3）shell脚本中变量没有类型，默认都是字符串。（4）$?表示上条指令的退出码。2、条件测试：test/[ （1）测试一个条件是否成立，成立该命令的退出码为0，否则为1。（2）eq：相等 ne
2017-09-04 12:39:35
342
原创 Linux-awk命令
1、awk是以行为单位处理文件，还能以列为单位处理文件，默认的列分割符为空格和Tab。基本命令：（1）awk option 'script' filescript：/pattern/{action} //pattern为正则表达式，action为一系列的操作。（2）从scriptfile文件中读取命令，对file文件进行操作。awk -f scriptfile fil
2017-09-01 19:17:23
165
原创 Linux-sed命令（基础和高级用法）
1、sed是流编译器，是文本处理非常常用的工具，也是使用正则表达式进行匹配，默认为基准模式。基本格式为：（1）sed option 'script' file 其中script为：/pattern/action //pattern为正则表达式，action为编辑操作。如果没有pattern，则对所有行进行action操作。（2）sed option -f scri
2017-09-01 18:39:25
499
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人