自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

The Dream Of leozp

try my best

  • 博客(144)
  • 收藏
  • 关注

转载 Unity 实现NGUI button 按button的判断

Unity 实现NGUI button 按button的判断using UnityEngine; using UnityEngine.EventSystems; using System.Collections; /// /// 脚本位置:UGUI按钮组件身上 /// 脚本功能:实现按钮长按状态的判断 /// 创建时间:2015年11月17日 ///

2016-12-29 09:41:42 1473

原创 Leetcode: Generate Parentheses

/*dfs回溯当left>right || left>0 || right>0 时可以减枝*/class Solution {public: vector generateParenthesis(int n) { vectoranswer; dfs(answer,"",n,n); return answer; } v

2016-08-31 16:50:00 344

原创 Leetcode: Merge Two Sorted Lists

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* me

2016-08-31 16:44:19 284

原创 Leetcode: Remove Nth Node From End of List

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeNthFromEnd(struct ListNode* head, int n) { struct ListN

2016-08-31 16:43:18 374

原创 Leetcode: 4Sum

class Solution {public: vector> fourSum(vector& nums, int target) { vector >answer; set >ans; int n=nums.size(); if(n<4){ return answer; }

2016-08-31 16:41:16 283

原创 Leetcode: Letter Combinations of a Phone Number

class Solution {public: map >ans; vectoranswer; vector letterCombinations(string &digits) { answer.clear(); if(digits.length()==0){ return answer; }

2016-08-31 16:39:33 212

原创 Leetcode: Roman to Integer

class Solution { public: int romanToInt(string s) { int ret = toNumber(s[0]); for (int i = 1; i < s.length(); i++) { if (toNumber(s[i - 1]) < toNumber(s[i]))

2016-08-31 16:37:56 235

原创 Leetcode: Container With Most Water

class Solution {public: /* 贪心: 从长度最长开始,即left=0,right=height.size()-1 每次更新宽度小的那个边界,left向右移动,right向左移动 同步更新答案 即area */ int maxArea(vector& height) { int n=height.si

2016-08-31 16:36:44 232

原创 Leetcode: Regular Expression Matching

bool isMatch(char* s, char* p) { if(s==NULL || p==NULL){ return false; } if(*p=='\0'){ return *s=='\0'; } if(*(p+1)=='*'){ while(*s==*p || ( *p=='.' && *s!='\0' )){ if(isM

2016-08-31 16:35:11 259

原创 Leetcode: Palindrome Number

class Solution {public: bool isPalindrome(int x) { int str[30]; int cur=0; if(x<0){ return false; } while(x!=0){ str[cur+

2016-08-31 16:33:31 305

原创 Leetcode: Submission Details

class Solution {public: int reverse(int x) { // cout<<x<<endl; long long n=x; if(n<0){ n=-n; } stackQ; stackP; while(n){ Q.push(n%10); n/=10;

2016-08-31 16:32:16 277

原创 Leetcode: Longest Palindromic Substring

//初始化dp数组 dp[i][j]=(i>=j)?true:false;//状态转移方程 dp[i][j] =(s[i]==s[j])? dp[i+1][j-1] : false;class Solution {public: string longestPalindrome(string s) { int n=s.size(); bool dp[n]

2016-08-31 16:30:22 230

原创 Leetcode: Median of Two Sorted Arrays

class Solution {public:double findMedianSortedArrays(vector& nums1, vector& nums2) { int num = nums1.size() + nums2.size(); if (num == 0) { return 0.0; } stackQQ; int i = 0, j = 0; wh

2016-08-31 16:27:55 200

原创 Leetcode: Longest Substring Without Repeating Characters

int lengthOfLongestSubstring(char* s) { int n=strlen(s); if(n==0){ return 0; } int hash[256]; memset(hash,-1,sizeof(hash)); int max_=1; //保存答案 int i=-1,j=0;//i为当前

2016-08-31 16:24:25 199

原创 Leetcode: Add Two Numbers

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* ad

2016-08-31 16:21:59 227

原创 Leetcode: Two Sum

class Solution {public: vector twoSum(vector& nums, int target) { vectoranswer; mapQ; for(int i=0;i<nums.size();i++){ Q.insert(pair(nums[i], i)); }

2016-08-31 16:20:34 204

原创 关于俩个string 是否相等

通过String s1=new String("abc")和String s2="abc",则s1==s2为true。s1利用new 操作后,为该对象在堆(Heap)区分配了一块内存; s2是字符串常量,存放在内存的”文字常量区“ ;虽然两个对象的值相同,但由于两者位于不同的地址,不是相同的对象,因此 s1==s2 为false

2016-08-29 20:59:51 1103

原创 字符表示法

以下选项中非法的C语言字符常量是?正确答案: D   你的答案: A (错误)'\007''\b''a''\09'本题考查字符常量,字符常量是用单引号括起来的一个字符。例如:'a'、'='、'+'等。转义字符是一种特殊的字符常量。转义字符以反斜线"\"开头,后跟一个或几个字符。D选项中'\09',\0表示后面的字符是八进制数。又出现9所以是非法的,故D选项正确。

2016-08-29 20:58:02 845

原创 堆排序

class HeapSort {public:void MaxHeapFixup(int a[], int i){ int j, temp; temp = a[i]; j = (i - 1) / 2; while (j >= 0 && i != 0){ //往上查找应该放的位置 if (a[j] >= temp){ break; } a[i] = a[j]; i

2016-08-28 23:15:50 289

原创 计数排序

class CountingSort {public: int * countingSort(int* A, int n) { // write code here int min_ = A[0]; int max_ = A[0]; for (int i = 0; i<n; i++){ if (A[i]<min_){ min_ = A[i]; } if (A[

2016-08-28 14:15:42 308

原创 快排

class QuickSort {public: void quickSort_(int *A,int l,int r){ if(l<r){ int i=l; int j=r; int x=A[l]; while(i<j){ //cout

2016-08-23 12:09:08 213

原创 归并排序

class MergeSort {public: ;void merge_(int a[],int first,int mid,int last,int b[]){ int i=first,j=mid+1; int k=0; while(i<=mid && j<=last){ if(a[i]<a[j]){ b[k++]=

2016-08-23 11:36:46 152

原创 queue 模拟 stack

class Stack {public: // Push element x onto stack. queueA; queueB; void push(int x) { A.push(x); } // Removes the element on top of the stack. void pop() {

2016-08-18 11:52:14 236

原创 stack 模拟 queue

class Queue {public: stackA; stackB; // Push element x to the back of queue. void push(int x) { A.push(x); } // Removes the element from in front of queue. void p

2016-08-18 11:40:54 273

原创 gcc 小结

示例程序如下://test.c#include int main(void){    printf("Hello World!\n");    return 0;}这个程序,一步到位的编译指令是:gcc test.c -o test./test输出 Helo World!实质上,上述编译过程是分为四个阶段进行的,即预处理(也称预编译,

2016-08-17 09:56:15 296

原创 循环有序数组最小值

对于一个有序循环数组arr,返回arr中的最小值。有序循环数组是指,有序数组左边任意长度的部分放到右边去,右边的部分拿到左边来。比如数组[1,2,3,3,4],是有序循环数组,[4,1,2,3,3]也是。给定数组arr及它的大小n,请返回最小值。测试样例:[4,1,2,3,3],5返回:1class MinValue {public: int getMin(vecto

2016-08-15 19:48:28 350

原创 数出现的最左边的位置

对于一个有序数组arr,再给定一个整数num,请在arr中找到num这个数出现的最左边的位置。给定一个数组arr及它的大小n,同时给定num。请返回所求位置。若该元素在数组中未出现,请返回-1。测试样例:[1,2,3,3,4],5,3返回:2class LeftMostAppearance {public: int findPos(vector arr, int n,

2016-08-15 18:24:29 289

原创 数据库学习记录--通信协议

MySQL实现了四种通信协议TCP/IP协议,通常我们通过来连接MySQL,各种主要编程语言都是根据这个协议实现了连接模块Unix Socket协议,这个通常我们登入MySQL服务器中使用这个协议,因为要使用这个协议连接MySQL需要一个物理文件,文件的存放位置在配置文件中有定义,值得一提的是,这是所有协议中最高效的一个。Share Memory协议,这个协议一般人不知道,肯定也没用过,因

2016-08-09 17:20:10 313

原创 数据库学习记录--数据库表的复制

select into from 和 insert into select都是用来复制表.两者的主要区别为: select into from 要求目标表不存在,因为在插入时会自动创建insert into select from 要求目标表存在两者的语法:SELECT vale1, value2 into Table2 from Table1Ins

2016-08-09 17:17:47 479

原创 数据库学习记录--复索引

mysql数据库中一张user表中,其中包含字段A,B,C,字段类型如下:A:int,B:int,C:int根据字段A,B,C按照ABC顺序建立复合索引idx_A_B_C,以下查询语句中使用到索引idx_A_B_C的语句有哪些?select *from user where A=1 and B=1select *from user where 1=1 and A=1 and B=1

2016-08-09 17:12:52 565

原创 数据库学习记录-索引

为了提高数据的查询效率,需要在数据库中建立索引,则下列设计索引的原则描述正确的是()正确答案: A B   你的答案: A C (错误)在频繁进行排序或分组(即进行group by 或order by操作)的列上建立索引考虑列中指的分布,列的基数越大,索引的效果越好在select关键字后选择列表的列上,建立索引在表中,索引越多越好

2016-08-09 17:06:57 1352

原创 数据库学习记录809

假设MySQL数据库表:create table T{k int unsigned not null auto_increment,a date,b varchar(24),c int,d varchar(24),primary key(k),unique key a_index (a DESC,b DESC),key k1(b),key k2(c),key k3(

2016-08-09 12:03:04 436

原创 数据库学习记录806

1.(1)基本概念   ① 属性和域:    每个事物有很多属性,每个属性对应的取值范围叫做域,所有对域都是原子数据(第一范式)   ② 相关名词    n元关系:R(D1,D2,D3...Dn)是n元关系,其中关系属性的个数称为“元数”,元组的个数称为“基 数”,也就是记录值。    候选码:若关系中某一个属性或者属性组的值可以唯一的标识一个元组,

2016-08-06 16:10:24 4628

原创 数据库学习笔记805

下面哪些方法可以用来诊断oracle IO、CPU、性能状况。正确答案: A B C D   你的答案: A B C D (正确)v$sqlarea(disk_reads)statspacksql_tracev$session_waitAV$SQLAREA 本视图持续跟踪所有shared pool中

2016-08-05 17:27:24 562

原创 数据库基础知识记录

事物:(1) 事务(Transaction)是并发控制的基本单位。所谓的事务,它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位。所以,事务是数据库 维护数据一致性的单位,在每个事务结束时,都能保持数据一致性。(2) 事务是DBMS的基本单位,是构成单一逻辑工作单元的操作集合域完整性 编辑本词条缺少信息栏、

2016-08-05 15:43:54 791

原创 mysql 常用几条语句

1:设关系数据库中一个表S的结构为:S(SN,CN,grade),其中SN为学生名,CN为课程名,二者均为字符型;grade为成绩,数值型,取值范围0-100。若要更正王二的化学成绩为85分,则可用UPDATE S SET grade=85 WHERE SN=’王二’ AND CN=’化学’update语法格式如下:UPDATE 表名称 SET 列名称 = 新值 WHERE 列名称

2016-08-04 21:35:02 524

原创 mysql 查看表信息

查看Mysql表结构的命令,如下:desc 表名;show columns from 表名;describe 表名;show create table 表名;use information_schemaselect * from columns where table_name='表名';

2016-08-04 18:04:05 349

转载 数据库 范式

数据库范式是数据库设计中必不可少的知识,没有对范式的理解,就无法设计出高效率、优雅的数据库。甚至设计出错误的数据库。而想要理解并掌握范式却并不是那 么容易。教科书中一般以关系代数的方法来解释数据库范式。这样做虽然能够十分准确的表达数据库范式,但比较抽象,不太直观,不便于理解,更难以记忆。       本文用较为直白的语言介绍范式,旨在便于理解和记忆,这样做可能会出现一些不精确的表述。但对于

2016-08-04 17:23:52 175

原创 数据库记录2

事务的持续性是指?A A.事务一旦提交,对数据库的改变是永久的 –持续性 B.事务包括的所有操作要么都做,要么不做 –原子性 C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的 –隔离性 D.事务必须是使数据库从一个致性状态变到另一个致性状态 –一致性2.以下哪个选项时DBMS的基本单位,是构成单一逻辑工作单元的操作集合C A.进程 B.SQL C.事务

2016-08-04 17:11:48 261

原创 关于mysql四个默认数据库

1、Master数据库  Master数据库记录了Sqlserver所有的服务器级系统信息,所有的注册帐户和密码,以及所有的系统设置信息,还记录了所有用户定义数据库的存储位置和初始化信息。  2、Tempdb数据库  Tempdb记录了所有的临时表、临时数据和临时创建的存储过程。Tempdb数据库是一个全局资源,没有专门的权限限制,允许所有可以连上Sqlserver服务器的用户使用。

2016-08-04 16:00:47 2776

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除