- 博客(35)
- 收藏
- 关注
原创 update 语句
今天在做题的时候遇见一个这样的问题给定一个salary表,如下所示,有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值(例如,将所有 f 值更改为 m,反之亦然)。要求只使用一个更新(Update)语句,并且没有中间的临时表。注意,您必只能写一个 Update 语句,请不要编写任何 Select 语句。例如:| id | name | sex | salar...
2019-08-09 10:39:59
3816
原创 排列 组合问题 ----模板
例如 找出"abc" 的全排列其实就是一个递归问题abc acb bac bca cab cbavoid Permutation(char* pStr,char* pBegin){ assert(pStr && pBegin); if(*pBegin == '\0') printf("%s/n",pStr); el...
2019-08-03 22:30:32
185
原创 TCP状态
TCP的状态LISTEN (S) 服务器等着客户端来连接SYN-SENT (C) 客户端尝试来连接服务器SYN-RECEIVED (S) 服务器确定首次连接ESTABLISHED (S C) 建立连接了,可以双方发送数据(常态)FIN-WAIT-1 (S C) 等待对方关闭FIN-W...
2019-05-08 18:26:16
115
原创 数据结构之------vector
自己对vector的理解: 首先vector的底层还是数组,但是他又不同于数组,数组是静态的,在定义的时候就确定了数组的长度。但是vector是动态的,他的长度是可以增加的。增加的规模是二倍增加。其次还需要注意的是真正实现的二倍增加并不是在原数组的基础上动态增加二倍,而是在系统空间中开辟一个原数组长度的二倍,然后再将原数组的值赋给新开辟的数组,然后将原数组删除的过程。t...
2019-05-08 14:57:52
232
原创 剑指Offer 1.二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array) { ...
2019-03-03 17:15:21
99
原创 LeetCode2. Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...
2019-01-19 11:39:11
178
原创 x 的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。不知道是不是还没发现这道题的真正用意,感觉水题一...
2019-01-18 09:17:01
588
原创 二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"思路:直接将二进制字符串转化成十进制,相加后,再将结果转化成二进制class Solution:
2019-01-18 09:05:17
246
原创 加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...
2019-01-17 10:48:50
100
原创 mysql 中的sql_mode
查看sql_mode:select @@sql_mode; 几种常见的mode介绍:ONLY_FULL_GROUP_BY:出现在select语句、HAVING条件和ORDER BY语句中的列,必须是GROUP BY的列或者依赖于GROUP BY列的函数列。NO_AUTO_VALUE_ON_ZERO:该值影响自增长列的插入。默认设置下,插入0或NULL代表生成下一个自增长值。...
2019-01-15 13:36:25
1300
1
原创 最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5这道题考察的情况较多,然后解法就是去掉首尾的空格再计数,我用正则一直没成功,后面在学习学习正则,追加在后面正则的解法,现在先贴一篇别的解法class ...
2019-01-14 11:08:59
104
原创 最小栈
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.pus...
2019-01-13 11:07:40
137
1
原创 罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1...
2019-01-12 09:43:16
133
原创 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false...
2019-01-09 12:08:19
126
原创 python实现双端队列
双端队列:一种具有队列和栈的性质和数据结构双端队列中的元素可以从两端弹出,其限定插入和删除操作,在表的两端进行,双端队列可以在队列任意一端入队和出队class Deque: '''双端队列''' def __init__(self): self.__list = [] def add_front(self,item): '...
2019-01-08 18:30:25
152
原创 Python实现队列操作
队列只允许在一端进行插入操作,在另一端进行删除操作class Queue: def __init__(self): self.__list = [] def enqueue(self,item): #往队列中添加一个item元素 self.__list.append(item) def dequeue(sel...
2019-01-08 17:34:53
540
原创 Python实现栈数据结构
栈有些地方称为堆栈,是一种容器,可以存入数据元素,访问元素,删除元素,它的特点在于只能允许在容器的一端(称为栈顶)进行加入元素和输出元素的操作。先进后出原则python中栈的实现方式有多种,可以用列表,也可以用链表。这里为了节省时间,用列表实现。class Stack: def __init__(self): self.__list = [] de...
2019-01-08 17:03:03
160
原创 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4这道题最主要就是理解python中的单向链表思路:这里我是先定义了另一个新的节点,先将两个链表中的头节点中的最小值存入新的节点中从而构造新的链表...
2019-01-08 11:24:55
101
原创 python实现单向链表
基于类和对象的方式实现单项链表class Node: '''节点''' def __init__(self,elem): self.elem = elem self.next = Noneclass SingleLinkList(): '''单链表''' def __init__(self,node=None): ...
2019-01-05 15:24:32
131
原创 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], ...
2019-01-05 10:10:10
196
原创 合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...
2019-01-05 09:05:23
111
原创 删除排序数组中的重复项(python中变量作用域详解)
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2你不需要考虑数组中超出新长度后面的元素。示例 2:...
2018-12-31 10:08:03
272
原创 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...
2018-12-28 18:30:17
142
原创 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 ...
2018-12-28 15:38:57
188
原创 两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]刚开始拿p...
2018-12-28 14:58:55
91
原创 关于气泡排序
今天是学习邓老师数据结构写的第一个算法,是一个关于起泡排序的,用算法,可以把代码写的很美很美#include <stdio.h>#include <iostream>using namespace std;void putPo(int A[],int n){ bool judge = false; while(!judge){ ...
2018-09-16 19:39:08
221
原创 PHP 学习笔记(二)
关于数组:在笔记一中写有对数组的初步介绍,由键名(可以是字符串和数字)和值组成。array()是属于声明数组。还可以通过直接赋值的方法声明数组!在数组的输出中,通过echo、print语句只能对数组的单一元素进行输出,但是要对数组进行整体输出还是要用一个很好看的函数啦啦啦!print_r();该函数能对数组整个输出!因为它很厉害,它很棒!当然啦,我们也可以将数组遍历出来,那么有几个遍历函数供我们使...
2018-03-23 09:42:13
122
原创 PHP学习笔记(1)
PHP中的输出语句中:“...” 输出的是变量的值,'...' 输出的是变量名。在使用定界符的时候,例如<? $string = <<<str 这里你写的就是要输出的东西,好好学习!str?>这里面的标识符可以随意定义,并且在标识符作为结尾的时候需要注意的是还行后标识符不得有空格!在标识符前面有其他的东西的时候会发生错误的哈!PHP中的数据类型是根据...
2018-03-20 19:05:56
115
转载 微信小程序中wxml和wxss的样式说明,彻底搞定布局排版
对于css不熟悉的Android程序员来说,开发微信小程序面临的一个比较困难的问题就是界面的排版了。微信小程序的排版就跟wxml和wxss有关了,它们两者相当于android的布局文件,其中wxml指定了界面的框架结构,而wxss指定了界面的框架及元素的显示样式。一、wxml界面结构wxmL比较容易理解,主要是由八大类基础组件构成:一、视图容器(Vi
2018-01-15 19:26:48
5856
原创 微信小程序学习历程(前言)
应该在10号之后就考完试了,所以近期想整理下思路,写一写学习小程序的一些新的东西,在10号之后就开始更新博客。。。。 今天就来谈一谈的是对小程序的一些基本认识。“微信小程序”更加贴切的说明他就是APP,只不过他可以不占用手机的内存,用时则开,不用则关!相对于手机上现在出现的各种闲置的APP占用手机内存来说的确是一大福音!说到这里,其实对于腾讯这家公司是非常赞许的,也感觉在这一方面
2018-01-01 19:20:09
618
转载 关于Java中GUI编程记录
import java.awt.BorderLayout;import java.awt.FlowLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.JButton;import javax.swing.JFrame;import javax.
2017-11-17 11:37:50
175
原创 您只能在 HTML 输出中使用 document.write。如果您在文档加载后使用该方法,会覆盖整个文档。
记得自己刚刚开始自学JavaScript时,遇到了这么句话! 您只能在 HTML 输出中使用 document.write。如果您在文档加载后使用该方法,会覆盖整个文档。 起初我对这句话是不了解的,然后就百度,自己测试,找到了自己觉得应该对的答案!当时这句话是在w3school中看到的,这句话出现在两句代码的后面。JavaScript 能够直接写入 HTML
2017-08-31 15:02:47
1264
原创 学生信息管理系统
嘿嘿,大一的时候做的课设,是关于学生信息管理系统的,这个做得比较全,用c写的,可以升序,降序,文件的保存以及,学生信息的录入等等等等,放这儿仅供参考,有什么不对的地方,欢迎批评指出,哈哈!#include #include #include #define YES 1#define NO 0typedef struct{ int num; float math_score;
2017-08-31 13:55:29
1866
1
原创 HTML学习经验总结
吼吼吼!一天学习一门语言压力真的是超级大!而造成的问题就是学而不精!现在有时间,我就对前天学习的HTML进行归纳总结!其中错误之处还希望各位能够指出! 首先了解到HTML不是一门编程语言,他只是一门标签语言,所谓标签语言就是对网页进行静态分配吧!例如;等等等等。。。。。。其中HTML中的标签是成对出现的,属于开始标签,属于结束标签!以此类推!我们自己通过编写的HTML文档就是=
2017-08-31 09:52:02
527
原创 php的学习路程
总是听见大神们讲要学习实用的东西,这样对自己乃至我的专业都是有帮助的,这也是我第一次写博客,以后也会用心学习东西,将自己的一些学习经验和大家分享!现在刚好买了PHP的学习书籍,好好利用博客,学习属于自己的东西!生活有梦就需要不断坚持,继续远航!
2017-08-18 14:48:08
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人