小R同学-CSDN博客

转载 COOKIE&SESSION会话机制

会话（Session）跟踪是Web程序中常用的技术，用来跟踪用户的整个会话。常用的会话跟踪技术是Cookie与Session。Cookie通过在客户端记录信息确定用户身份，Session通过在服务器端记录信息确定用户身份。本Cookie机制Cookie技术是客户端的解决方案，Cookie就是由服务器发给客户端的特殊信息，而这些信息以文本文件的方式存放在客户端，然后客户端每次向服务器发送...

2018-07-20 21:36:04 253

转载常见数据结构

1 数组结构，数组适合：查询比较频繁，增、删比较少的情况；对于int类型的数组，默认的初始值为0；数组是表示相同类型的一类数据的集合，下标从0开始。2 单链表、双链表结构，LinkedList list = new LinkedList()，除了头节点，每个节点包含一个数据域一个指针域，除了头、尾节点，每个节点的指针指向下一个节点，单链表最好玩儿的也就是增加和删除节点。3 队列结构，...

2018-07-20 21:16:17 367

转载基本sql语句

　1、说明：创建数据库　　CREATE DATABASE database-name 　　2、说明：删除数据库　　drop database dbname 　　3、说明：备份sql server 　　--- 创建备份数据的 device 　　USE master 　　EXEC sp_addumpdevice 'disk', 'testB...

2018-07-20 21:12:10 261

转载面向对象浅谈

一、面向过程的思想和面向对象的思想面向对象和面向过程的思想有着本质上的区别, 作为面向对象的思维来说，当你拿到一个问题时，你分析这个问题不再是第一步先做什么，第二步再做什么，这是面向过程的思维，你应该分析这个问题里面有哪些类和对象，这是第一点，然后再分析这些类和对象应该具有哪些属性和方法。这是第二点。最后分析类和类之间具体有什么关系，这是第三点。面向对象有一个非常...

2018-07-20 21:09:43 287

转载堆栈，程序分配内存

一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（stati...

2018-07-20 21:07:30 820

转载二层交换三层交换路由器区别

二层交换机: 二层交换技术是发展比较成熟，二层交换机属数据链路层设备，可以识别数据包中的MAC地址信息，根据MAC地址进行转发，并将这些MAC地址与对应的端口记录在自己内部的一个地址表中。具体如下：（1）当交换机从某个端口收到一个数据包，它先读取包头中的源MAC地址，这样它就知道源MAC地址的机器是连在哪个端口上；（2）再去读取包头中的目的MAC地址，并在地址表中查...

2018-07-20 21:05:26 3657

原创 cin小知识

int count;while(ch!='#'){cout<<ch；cin>>ch;}输入：see ken tun#ree输出：（按了回车之后）seekentun 在按了回车之后，输入的内容才会被发送给程序，在之前被缓冲。并且cin忽略换行符和空格！！！...

2018-05-17 16:42:50 174

原创牛牛找工作（网易实习生第1题）哈希表 lower_bound upper_bound

map::lower_bound(key):返回map中第一个大于或等于key的迭代器指针map::upper_bound(key):返回map中第一个大于key的迭代器指针为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们...

2018-05-15 10:30:08 431

原创被3整除（网易实习生第2题）

链接：https://www.nowcoder.com/questionTerminal/51dcb4eef6004f6f8f44d927463ad5e8来源：牛客网小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有...

2018-05-15 10:02:31 209

原创机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？class Solution {public:...

2018-05-10 11:44:19 246

原创矩阵中的路径（回溯法）

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了...

2018-05-08 10:16:19 271

原创滑动窗口的最大值（双端队列deque）

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,...

2018-05-07 10:13:27 680

原创堆排序

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。class Solution {public: void Insert(int num) { // 若是偶数，先插进最小堆 if((max.size()+min...

2018-05-04 16:40:09 133

原创二叉搜索树第k个节点（中序遍历保留每层count）

题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。1.最容易想到的情况，中序遍历保存在vector里，复杂度为o(n)/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; ...

2018-05-03 18:54:22 313

原创序列化、反序列化二叉树字符串 string char

请实现两个函数，分别用来序列化和反序列化二叉树用特殊字符标记空“#”, 字符和字符之间 "," /*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NU...

2018-05-02 18:27:15 312

原创对称二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL)...

2018-04-26 11:34:11 113

转载二叉树遍历

递归方式void prePrint_r(TreeNode* root) //前序遍历{ if(root==NULL) return ; cout<<root->val; if(root->left) midPrint_r(root->left); if(root->right) midPrint_r(root->right)...

2018-04-26 10:52:30 126

原创二叉树下一个节点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。1.此节点有右子树，下一个节点为右子树的最左节点2.无右子树它是其父节点的左节点返回父节点他是其父节点的右节点一直向上找，直至找到一个节点为其父节点的左节点，返回这个节点的父节点。/*struct TreeLinkNode { int va...

2018-04-25 14:39:38 130

原创删除链表中重复的结点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

2018-04-25 12:54:37 87

原创链表中环的入口节点

一个链表中包含环，请找出该链表的环的入口结点。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* EntryNodeOfLoo...

2018-04-24 11:41:46 99

原创字符流中第一个不重复的字符(哈希表）

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。class Solution{public: //Insert one char from stringstre...

2018-04-24 10:42:01 188

原创表示数值的字符串

class Solution {public: bool isNumeric(char* string) { if(string==NULL||* string=='\0') return false; bool num,sign,hase,has; num=false; has=false; ...

2018-04-23 14:21:23 124

原创 HW实习生面试记录

一面：自我介绍；介绍项目；（今后加强用最简单的语言描述项目核心，突出技术重点，表现闪光点）比赛算法解释（要练习描述，解释了好久面试官才听懂= =）可以改进的地方；介绍课题；问了学习成绩、大学和研究生有多少人项目是几个人参加，负责的哪块；二面：和一面差不多，增加的问题：代码多少行、是不是能在网上下到源码...

2018-04-21 18:22:10 399

原创剑指Offer之正则表达式匹配

题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配class Solution {public: bool match(char* st...

2018-04-19 10:29:21 152

原创构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。class Solution {public: vector<int> multiply(const vector<int>& A) { ...

2018-04-18 11:04:27 84

原创二叉树按层打印（借用queue）

/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class TreePrinter {public: ...

2018-04-17 21:34:41 806

原创剑指Offer之字符串转整数

atoi库函数：用来字符串对整数的转换。atoi通过一个全局变量来区分字符串是0和字符串为空的返回值都为0的情况，如果是非法输入，返回0并且把这个全局变量设为一个特殊标记，如果输入时“0”，不会设置全局变量。题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0class Solution {public: int StrT...

2018-04-17 10:44:51 131

转载重载、覆盖、隐藏

重载：只有在同一类定义中的同名成员函数才存在重载关系，主要特点是函数的参数类型和数目有所不同，但不能出现函数参数的个数和类型均相同，仅仅依靠返回值类型不同来区分的函数，这和普通函数的重载是完全一致的。另外，重载和成员函数是否是虚函数无关覆盖：在派生类中覆盖基类中的同名函数，要求两个函数的参数个数、参数类型、返回类型都相同，且基类函数必须是虚函数。隐藏：派生类中的函数...

2018-04-16 21:43:50 115

原创 2018华为软件精英挑战赛总结

做了半个多月的华为软件精英挑战赛终于落下了帷幕，首先记录一下最好排名，51吧。最终得分221，无缘64强。首先这是我们第一次参加比赛，完完全全是小白的状态一点一点查资料研究的,一开始都不知道怎么在linux下打包，编译，哈哈-_-|| 三个人一起组队的感觉也是挺好，每个人都用心努力了，自己的部分也完成的很好，基本上一天就讨论一次，实时交流进展想法等等。给力的队友实在是太重要了，说实...

2018-04-16 15:27:28 1815 1

原创类复习

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。class Help{public: Help() { N++;sum+=N; }static int getsum(){ return sum;} static void reset()...

2018-04-16 15:07:25 122

原创剑指offer 之约瑟环（用vector实现）

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去.......

2018-04-13 11:22:48 286

转载 int to string

#include <sstream>string Trans(int ss){ string str; stringstream st; st << ss; st >> str; return str;}

2018-04-01 10:43:25 155

转载积累

1.strstr(str1,str2) 函数(用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。char str2 = “cdef”； char str1 = “abcdefgh”；则通过函数，将返回 strstr(str1,str2) = cdefgh；2..c_str()可以把string类型，转成c语言的str类型，再使...

2018-03-23 14:17:22 127

原创函数积累

1.char *fgets(char *buf, int n, FILE *fp)FILE * fp = fopen(argv[1],"r");char buf[200];while (fgets(buf,200,fp) != NULL) { /* 每行的字符不能超过199才能正常工作 */ printf("%s",buf);}fgets函数的调用形式如下：fgets（st...

2018-03-20 11:06:21 259

原创反转字符串

题目：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？class Solution ...

2018-03-19 20:22:17 526

原创幸运数字2

题目：定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。#include <iostream>#include <cmath>#inc...

2018-03-17 11:20:46 1824

原创第一个幸运数字(子串）

题目：定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在，给定一个字符串s，请求出一个字符串，使得：1、它所代表的整数是一个幸运数字；2、它非空；3、它作为s的子串（不是子序列）出现了最多的次数（不能为0次）。请求出这个串（如果有多解，请输出字典序最小的那一个）。#include <iostream>#inclu...

2018-03-17 10:58:01 1062

原创数组中只出现一次的数字

题目：”一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。1.利用STL略。注意形参为指针，复制的是地址，若想改变指针应改变指向的地址的值。即*p2.利用异或，典型题。如果将所有所有数字相异或，则最后的结果肯定是那两个只出现一次的数字异或的结果，所以根据异或的结果1所在的最低位，把数字分成两半，每一半里都还有只出现一次的数据和成对出现的数据这样继...

2018-03-12 20:19:44 155

原创平衡二叉树

1.二叉树的深度用递归的方法，深度应为节点左子树和右子树中深度最大的子树的深度+1。若只有左子树或只有右子树，则为子树的深度+！； int TreeDepth(TreeNode* pRoot) { if(pRoot==NULL) return 0; int left=TreeDepth( pRoot->left); int righ...

2018-03-08 15:14:07 259

原创二分查找--数字在排序数组中出现的次数

统计一个数字在排序数组中出现的次数。看到有序数组，第一反应就应该是二分查找，复杂度为O(logn),比从头到尾扫描复杂度O（n）效率高。分别用二分查找法第一次和最后一次出现的数字的下标，相减即可、class Solution {public: int GetNumberOfK(vector<int> data ,int k) { int number=0; ...

2018-03-07 17:09:28 730

空空如也

空空如也